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

标签：

• Tokyo-University
• Synchronous-Modulo-Counter
• Periodic-Sequence-Generator
• Karnaugh-Map-Minimization

Author

Josuke

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.

题目描述

设计一个二进制数字同步时序电路，使其依次输出 $6,1,0,2,5$；输出 $5$ 后继续周期性重复这一序列。只允许使用 AND、OR、NOT、NAND、NOR、D 触发器和 JK 触发器。题目所需的 MIL 逻辑符号见上图。

(1) 用不超过 $10$ 个词说明什么是时序电路。

(2) 作为准备，设计一个同步模 $8$ 二进制计数器，并用 MIL 符号画出电路。

(3) 利用 (2) 设计一个同步模 $5$ 二进制计数器，用 MIL 符号画出，并尽可能化简电路。

(4) 把 (3) 的模 $5$ 计数器视为黑盒，设计周期性产生 $6,1,0,2,5$ 的同步时序电路，并用 MIL 符号画出；使用卡诺图将电路尽可能化简。

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