繰り返し処理とパイプライン処理


ある状態遷移マシン(リニア・フィードバック・シフトレジスタ)

(例題)以下の回路の状態遷移図を完成させよ。但し、各D−FFの初期値はすべて1とする。


4ビット加算器の復習


繰り返し型の4ビット加算器

サイクル1 /START=0であるので、CIN=0となり、A0,B0,CIN入力より、S0,C0が計算される。
サイクル2 /START=1であるので、CIN=C0となり、A1,B1,C0入力より、S1,C1が計算される。
サイクル3 サイクル2と同様に、A2,B2,C1入力より、S2,C2が計算される。
サイクル4 サイクル2と同様に、A3,B3,C2入力より、S3,C3が計算される。


パイプライン型3ビット加算器


HW-9  学籍番号 名前 日付 を書いて 提出すること。

1)右下の図は、4ビットの数A=(A3,A2,A1,A0)とB=(B3,B2,B1,B0)からA−Bを計算する減算器である。これを4サイクルで動作する繰り返し型の4ビット減算器に設計変更せよ。

2)上記設計変更した回路の動作波形を示せ。

 

3)下記のリニア・フィードバック・シフト・レジスタの状態遷移図を示せ。全部で何種類の状態が存在するか?
但し、各D−FFの初期値はすべて1とする。

4)フルアダーもしくはハーフアダーを1つと少しの基本ゲートを用いて、4サイクルで動作する繰り返し型の4ビットの2の補数発生器を設計せよ。(ヒント: 2の補数器は以下のようになる。)

以上