Zeitschrift für Computertechnik und Informationstechnologie

Logisches Schema zur Bestimmung der Anzahl der am weitesten links stehenden unbedeutenden Ziffern in einem Bit-Set beliebiger Länge

Dimitar S. Tyanev und Yulka P. Petkova

Logisches Schema zur Bestimmung der Anzahl der am weitesten links stehenden unbedeutenden Ziffern in einem Bit-Set beliebiger Länge

Das synthetisierte Logikschema kann die Anzahl der am weitesten links stehenden unbedeutenden Ziffern von Zahlen bestimmen, die in einem Bitsatz beliebiger Länge dargestellt sind. Der Inhalt des Bitsatzes kann auf verschiedene Weise interpretiert werden – als vorzeichenbehafteter Betrag, Einerkomplement- oder Zweierkomplementzahl und auch als gebrochene Binärzahl. Dadurch kann das Schema in Geräten verwendet werden, die sowohl mit Festkomma- als auch mit Gleitkommazahlen arbeiten. Die Anzahl der am weitesten links stehenden unbedeutenden Ziffern der Zahl ist erforderlich, um die nächste hochproduktive Ein-Takt-Linksverschiebung zu implementieren. Diese Mikrooperation hat ihren Platz in den Algorithmen verschiedener Maschinenoperationen, die im digitalen Prozessor ausgeführt werden . Das vorgeschlagene Schema hängt aufgrund des angewendeten Kaskadenprinzips nicht von der Länge des Bitsatzes ab. Die synthetisierte Baueinheit löst dasselbe Problem und hat eine Mindestlänge von 3 Bits.