计算机软件与微电子专业,系专业跟年级_ 计算机软件跟微电子专业98级.doc

系专业跟年级_ 计算机软件跟微电子专业98级

系专业和年级: 计算机软件及微电子专业98级

考试时间:1998-1999学年第二学期

数字逻辑试题

系____________学生姓名_______________学号_____________分数

一.(20分)

用与非门实现下列电路(5分).

ABCDEF

ABCDEF

F(A,B,C,D,E,F,)

(2)化简以下或与电路(结果仍为或与电路,5分)

AB

A

B

BC

A

C

A

C

D

F

(3)(5分)用与门、与非门、或非门、或门、反门、异或门、同或门化简下列电路,使得门数+门的输入为最少(5分).

D

D

A

B

C

F

(4)(5分)一组合电路有四个输入：A、B、C、D(表示4位二进制数，A为最高位，D为最低位)，两个输出X和Y。当且仅当该数被3整除时X=1，当且仅当该数被4整除时，Y=1。求出X、Y的逻辑方程，画出该最简电路。

逻辑方程为：

X= ；

Y= 。

逻辑电路：

二．(20分)

用卡诺图法化简下列逻辑函数(8分)。

(2)用Q-M法化简下列逻辑函数(12分)。

三．(20分)

(1)(10分)下图是一状态转换图.用蕴含表法消除冗余项,列出所有最大等价状态集,并画出化简后的状态转换图.

最大等价状态集为:

;

化简后的状态转换图为:

(2)(10分)以下是化简后的状态表.对于状态分配A=00,B=01,C=11,D=10,用JK触发器和尽量少的逻辑门实现其电路.画出每个触发器的激励卡诺图和电路输出卡诺图,每个触发器的输入激励方程和电路输出方程,并画出电路实现.

输入现态

输入

现态

x=0 x=1

x=0 x=1

A A/0 B/0

A A/0 B/0

B A/0 C/1

C B/0 D/0

D C/1 D/0

(A)激励卡诺图和输出卡诺图:

(B)输入激励方程和输出方程:

(C)电路图实现:

四．设计最简的同步时序电路实现:使得如图的电子鼠能顺利走出迷宫(用JK触发器). (20分)

电子鼠操作如下:

(1)当遇到障碍物时,电子鼻输出为1,否则输出0;(2)z1,z2为两控制线,z1=1时向左转,z2=1时向右转。画出状态图，求出各触发器的激励卡诺图和电路输出卡诺图;触发器的输入激励方程和电路的输出方程;画出电路图.

电子鼻

电子鼻

状态图:

(B)激励卡诺图和输出卡诺图:

(C)输入激励方程和输出方程:

(C)电路图实现:

五．按照以下要求设计最简的脉冲异步时序电路(使用SR锁存器).(20分)

该电路有三个输入x1、x2、x3和一个输出z。仅当在z=0且输入序列为x1-x2-x3时,输出才从0变到1. 仅当x2输入发生后,z从1变为0.(要求画出: 状态图，激励卡诺图,输出卡诺图,激励方程,输出方程,电路图)

(A)状态图:

(B)激励卡诺图和输出卡诺图:

(C)输入激励方程和输出方程:

(C)电路图实现: