解答つきデジタル論理：ゲート・カルノー図・フリップフロップワークシート

各ゲートの下に伝搬遅延が書かれています。入力から出力 F までの最悪の場合の伝搬遅延 t_pd を求めてください。

4 変数のカルノー図で、最小項 m14 に対応するセルをクリックしてください（変数は A, B, C, D で、A が最上位ビットです）。

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

カルノー図を使って F(A, B, C) = Σm(0, 3, 4, 6) の最小の積和形（SOP）を求めてください。リテラル L は合計でいくつ含まれますか（プライム付きの変数も 1 つのリテラルと数えます）？

このカルノー図には、隣り合う 1 をもたない 1 がちょうど 1 つあり、最小の SOP 形では 1 セルのグループ（4 リテラルの完全な最小項）のままです。図の端をまたぐ隣接も数えます。そのセルをクリックしてください。

1. 1AB = 00, CD = 00
2. 2AB = 00, CD = 01
3. 3AB = 00, CD = 11
4. 4AB = 00, CD = 10
5. 5AB = 01, CD = 00
6. 6AB = 01, CD = 01
7. 7AB = 01, CD = 11
8. 8AB = 01, CD = 10
9. 9AB = 11, CD = 00
10. 10AB = 11, CD = 01
11. 11AB = 11, CD = 11
12. 12AB = 11, CD = 10
13. 13AB = 10, CD = 00
14. 14AB = 10, CD = 01
15. 15AB = 10, CD = 11
16. 16AB = 10, CD = 10

4 ビットのジョンソンカウンタ Q₃Q₂Q₁Q₀ は 0000 から始まります。クロックエッジごとにビットは 1 つ右へシフトし（Q₃ → Q₂ → Q₁ → Q₀）、Q₃ には Q₀ の反転が入ります。5 クロックエッジのあとの状態 Q = Q₃Q₂Q₁Q₀ を 10 進数で答えてください。

同期式 mod-6 カウンタ は 0, 1, …, 5 と数えて 0 に戻ります。初期値は 1 です。10 クロックパルスのあとの計数値 Q（10 進数）はいくつですか？