東京大学 情報理工学系研究科 電子情報学専攻 2013年度 専門 第2問
Author
Description
Let us design a binary digital synchronous sequential circuit which outputs \(6,1,0,2\) and \(5\) in this order. After outputting \(5\), it continuously generates \(6,1,0,2\) and \(5\) periodically. Here, you can only use the following logic components: AND, OR , NOT , NAND , NOR , D flip flop and JK flip flop.
(1) Describe what a sequential circuit is within \(10\) words.
(2) For preparation, design a synchronous mod-8 binary counter and draw it using MIL symbols (see the Flg.below).
(3) Using (2), design a synchronous mod-5 binary counter and draw it using MIL symbols. Simplify the circuit as far as possible.
(4) Using (3) as a black box, design the synchronous sequential circuit producing \(6,1,0,2\) and \(5\) periodically and draw it using MIL symbols. Simplify the circuit as far as possible, using Karnaugh Map.
Kai
(1)
Circuit's output determined by its input and past states.
(2)
(3)
(4)
| \(S_2\) | \(S_1\) | \(S_0\) | \(S_2'\) | \(S_1'\) | \(S_0'\) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 |
