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

系专业和年级: 计算机软件及微电子专业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分)下图是一状态转换图.用蕴含表法消除冗余项,列出所有最大等价状态集,并画出化简后的状态转换图. 最大等价状态集为: