東京大学 情報理工学系研究科 電子情報学専攻 2012年8月実施 専門 第2問

Author

Josuke

Description

Let us design a binary digital synchronous sequential circuit which outputs and in this order. After outputting , it continuously generates and 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 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 and 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)

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