文档介绍：-- 1 -- 系专业和年级: 计算机软件及微电子专业 98级考试时间:1998-1999 学年第二学期数字逻辑试题系____________ 学生姓名_______________ 学号_____________ 分数一.(20 分) (1) 用与非门实现下列电路(5分). (2) 化简以下或与电路(结果仍为或与电路,5分) (3) (5分) 用与门、与非门、或非门、或门、反门、异或门、同或门化简下列电路,使得门数+ 门的输入为最少( 5分) . ABCDEF F(A,B,C,D,E,F,) ABBC AC ACDFD ABC F -- 2 -- (4) (5分) 一组合电路有四个输入:A、B、C、D(表示 4 位二进制数,A为最高位,D 为最低位), 两个输出 X和Y。当且仅当该数被 3整除时 X=1 ,当且仅当该数被 4整除时, Y=1 。求出 X、Y 的逻辑方程,画出该最简电路。逻辑方程为: X=; Y=。逻辑电路: 二.( 20 分) (1) 用卡诺图法化简下列逻辑函数( 8分)。(2)用 Q-M 法化简下列逻辑函数( 12分)。三.( 20 分) (1) (10 分) 下图是一状态转换图. 用蕴含表法消除冗余项, 列出所有最大等价状态集, 并画出化简后的状态转换图.???)15 ,14 ,13 ,12 ,5(d) 11,7,4,3,1(m)E,D,C,B,A(f???)23 ,21 ,19 ,18 ,5(d)27 ,15 ,12 ,10 ,7,3,2(m)E,D,C,B,A(f -- 3 -- 最大等价状态集为:; 化简后的状态转换图为: (2)(10 分) 以下是化简后的状态表. 对于状态分配 A=00,B=01,C=11,D=10, 用 JK 触发器和尽量少的逻辑门实现其电路. 画出每个触发器的激励卡诺图和电路输出卡诺图, 每个触发器的输入激励方程和电路输出方程, 并画出电路实现. (A) 激励卡诺图和输出卡诺图: (B) 输入激励方程和输出方程: (C) 电路图实现: 现态输入 A A/0 B/0 B A/0 C/1 C B/0 D/0 D C/1 D/0 x=0 x=1 -- 4 -- 四. 设计最简的同步时序电路实现: 使得如图的电子鼠能顺利走出迷宫(用JK 触发器). (20 分) 电子鼠操作如下: