ディジタル回路 IB 授業プリント 練習問題 （その 1 of 2）

1. 図の順序回路において，初期状態を q1 = Q = 0 とします．
．入力列 x = 101101101 のときの出力列 z と
状態列 Q を求めてください．
・入力列 x = 10111011 のときの出力列 z と
状態列 Q を求めてください．
・それぞれのタイミングチャートを示してください．（CLK, x, Q, z, y）

2. 全加算器において，被加数 A, 加数 B, 下位桁からの桁上げ Ci を入力，和 S,上位への桁上げ C を出力とします．

・真理値表を示してください．
・S および Co を A, B, Ci で示してください．

3. 演算装置における算術減算は 2 の補数表現を用いる．(-13)10 を 8 ビットの 2 の補数で示してください．

4. 第 5 回配布プリントの 16 ビット算術加減算回路において
̅̅̅̅̅̅ = 1 のとき算術減算が実行される理由を XOR ゲートの動作と FA の機能を引用して説明してください．
・Sub/𝐴𝑑𝑑
̅̅̅̅̅̅ = 0 のとき算術加算が実行される理由を XOR ゲートの動作と FA の機能を引用して説明してください．
・Sub/𝐴𝑑𝑑

5. 全加算器を用いた論理演算について Ci = 0 のときに Co には A・B（論理積）が出力されることを，Ci = 1 のときに Co

には A+B（論理和）が出力されることを説明してください．

6. 右図の回路において選択信号S/𝐶 ̅̅̅0 = 1 のとき Yi は S を出力し， Co

Ai A
̅̅̅0 = 0のとき Yi は Co を出力しますが，この理由を 3 ステートバッフ
S/𝐶 FA S Yi
Bi B Ci
ァの機能を動作を用いて説明してください．
Set_Ci S/C0

7. 第 6 回配布プリントの ALU 回路において

・f2 = 0 のときはどのような演算を行いますか? 理由とともに説明してください．
・f2 = 1 のときはどのような演算を行いますか? 理由とともに説明してください．
・(f2 f1 f0)が(1 1 0)，B が全ビット 1 のときにどのような演算を行いますか?理由とともに説明してください．
・(f2 f1 f0)が(1 1 0)，B が全ビット 0 のときにどのような演算を行いますか?理由とともに説明してください．
・(f2 f1 f0)が(0 0 0)，B が全ビット 0 のときにどのような演算を行いますか?理由とともに説明してください．
・インクリメント/デクリメント演算をするときの制御信号と B の条件を理由とともに説明してください．
・(Y) = 𝐵̅が出力されるように制御信号 f2, f1, f0 と(A)の条件を求めてください．

8. (12)10×(13)10 の乗算について各レジスタの内容を示しながら乗算結果を得る過程を示してください．(第 7 回プリント)

9. 正数と正数の加算を行う際にオーバーフローが発生する条件を 4 ビットの加算を例に示してください．
 ディジタル回路 IB 授業プリント 練習問題 （その 2 of 2）

10. 0 と 1 からなる系列が連続して入力される順序回路において，入力系列に 0011 というパターンが出現したとき

に 1 を出力して初期状態に戻るとき，状態遷移表と状態遷移図を示してください．

11. 上記 10 の順序回路を T-フリップフロップで設計してください．

12. 入力選択信号 S が 1 のときは入力 I1 を出力し，S が 0 のときは I0 を出力する回路の名称と論理式を答えてくださ

い．

13. 10 進カウンタを順序回路で設計する際に状態割り当てに必要なビット数はいくつでしょうか．

14. 第 6 回配布プリントの ALU 回路において

・(f2 f1 f0)が(0 0 0)，入力 A16 = (AAAA)16，入力 B16 が全ビット 0 のとき出力 Y16 はいくつになりますか?理由とともに説
明してください．
・(f2 f1 f0)が(1 0 0)，入力 A16 = (8888)16，入力 B16= (F0F0)16 のとき出力 Y16 はいくつになりますか?理由とともに説明
してください．
・(f2 f1 f0)が(1 1 0)，入力 A16 = (AAAA)16，入力 B16= (FFFF)16 のとき出力 Y16 はいくつになりますか?理由とともに説明
してください．

15. 4 ビットの符号付き 2 進数 (A)2 = (1111)2 を 2 回だけ算術左シフトした値に，さらに(A)2 を加算した結果は，どのよう

な値となるか？

16. 16 ビットの演算結果 (Y15Y14Y13…Y2Y1Y0) が正数であるか負数であるかを判定する回路を設計してください．

17. 16 ビットの演算結果 (Y15Y14Y13…Y2Y1Y0)が零/非零を判定する回路を設計してください．