|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。
バレルシフタ()はある特定のビット数分だけワードデータをシフトできるデジタル回路である。これはマルチプレクサを並べたものとして実装できる。この実装では一つのマルチプレクサの出力はシフト距離に依存するウェイ数分離れた段のマルチプレクサの入力に接続されている。必要なマルチプレクサの数はnビットワードに対しては、''n'' *log2(''n'')である。よくある4つのワードサイズとそれに必要なマルチプレクサの数を以下に示す。 * 64-bit — * 32-bit — * 16-bit — * 8-bit — 例えば、4入力A、B、C、Dを持つ4ビットのバレルシフタは、ABCDの順にビットを回転させることができる。つまり、3つのビット位置をすべて右にシフトすることができる(したがってA、B、C、Dのいずれも循環させることができる)。バレルシフタは(ALUと並んで)マイクロプロセッサ内の非常に重要なパーツに含まれ、様々な分野に応用されている。 ==実装== しばしばバレルシフタは並列に並べた2x1マルチプレクサをカスケード接続することで実装されている。中間の信号は、2ビットシフトするか同じデータを出力するか、Sの値によってどちらかを選択するかに使われる。この信号はSによって制御される別のマルチプレクサによってシフトされる。 im = IN, if S == 0 = IN << 2, if S == 1 OUT = im, if S == 0 = im << 1, if S == 1 より大きなバレルシフタは追加のステージを持っている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「バレルシフタ」の詳細全文を読む スポンサード リンク
|