コンピュータ工学および情報技術ジャーナル

任意の長さのビットセット内の左端の重要でない桁の数を決定するための論理スキーム

ディミタール・S・チャネフとユルカ・P・ペトコワ

任意の長さのビットセット内の左端の重要でない桁の数を決定するための論理スキーム

合成ロジック方式は、任意の長さのビットセットで表された数値の左端の非重要桁の数を判定できます。ビットセットの内容は、符号付き絶対値、1 の補数または 2 の補数、および小数 2 進数など、さまざまな方法で解釈できます。これにより、この方式は、固定小数点と浮動小数点の両方で動作するデバイスで使用できます。数値の左端の非重要桁の数は、次の非常に生産性の高い 1 クロック左シフトを実装するために必要です。このマイクロ操作は、デジタル プロセッサで実行されるさまざまなマシン操作のアルゴリズムで使用されます。提案された方式は、カスケード原理が適用されているため、ビットセットの長さに依存しません。合成された構築ユニットは同じ問題を解決し、最小長は 3 ビットです。