《东南大学《计算机结构与逻辑设计》考研复习题》由会员分享，可在线阅读，更多相关《东南大学《计算机结构与逻辑设计》考研复习题（16页珍藏版）》请在金锄头文库上搜索。
1、专业课复习资料（最新版）专业课复习资料（最新版）封封面面1第一章 计算机中的数制和码制 一、1. 下列 BCD 码中有权码有( )。 A8421BCD B余 3BCD C5211BCD D格雷(循环)码 1. AC 2. 下列 BCD 码中无权码有( )。 A8421BCD B余 3BCD C5211BCD D格雷(循环)码 2. BD 3. 下列十六进制数中能被 4 整除的有( )。 A37C B2B8 C34D DF3E 13. AB 4. 下列 8421BCD 码中是偶数的有( )。 A001011110101 B000110111010 C101110111110 D100000111
2、101 24. BC 5. 下列十六进制数中是奇数的有( )。 A37F B2B8 C34E DFF7 5. AD 二、单选题 1. 二进制数 1101 的循环码是( )。 A1010 B0101 C1011 D1000 1. C 2. 5211BCD 码的特点是( )。 A具有逻辑相邻性 B具有奇偶校验特性 C是一种有权码 D按二进制数进行计数时自动解决了进位问题 2. CD 3. 下列代码中那些属于 BCD 码( )。 A8421 码 B余 3 码 C2421 码 D余 3 循环码 3. ABCD 4. 数字对应的 ASCII 码的范围为( )。 A65D74D B97D116D 3C32
3、D41D D48D57D 4. D 5. 与二进制数 1111 等值的十进制数为( )。 A15 B7 C14 D31 5. A 三、填空题 1. 十进制数如用 8421BCD 码表示，则 1 位十进制数可用_位二进制表示。 1. 4 2. 格雷码又称_。 2. 循环码 3. 相邻的两个码只有_位不同是循环码(格雷码)的特点。 3. 一,1 4. 二进制数 1101 的循环码是_。 4. 1011 5. 二进制数 0110 的循环码是_。 5. 0101 第二章 逻辑函数与门网络 一、选择题 1. 以下表达式中符合逻辑运算法则的是 。 A.CC=C2 B.1+1=10 C.01 D.A+1=1
4、 2. 逻辑变量的取值和可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有 n 个变量时，共有 个变量取值组合？ A. n B. 2n C. n2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5.F=AB+BD+CDE+AD= 。 A.DBA B.DBA)( C.)(DBDA D.)(DBDA 46.逻辑函数 F=)(BAA = 。 A.B B.A C.BA D. BA7求一个逻辑函数 F 的对偶式，可将 F 中的 。 A .“”换成“+”，“+”换成“” B.原变量换成反变量
5、，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 8A+BC= 。 A .A+B B.A+C C.（A+B）（A+C） D.B+C 9在何种输入情况下，“与非”运算的结果是逻辑 0。 A全部输入是 0 B.任一输入是 0 C.仅一输入是 0 D.全部输入是 1 10在何种输入情况下，“或非”运算的结果是逻辑 0。 A全部输入是 0 B.全部输入是 1 C.任一输入为 0，其他输入为 1 D.任一输入为 1 二、判断题（正确打，错误的打） 1 逻辑变量的取值，比大。（ ）。 2 异或函数与同或函数在逻辑上互为反函数。（ ）。 3若两个函数具有相同的真值
6、表，则两个逻辑函数必然相等。（ ）。 4因为逻辑表达式 A+B+AB=A+B 成立，所以 AB=0 成立。（ ） 5若两个函数具有不同的真值表，则两个逻辑函数必然不相等。（ ） 6若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（ ） 7逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也还原为它本身。（ ） 8逻辑函数 Y=AB+AB+BC+BC已是最简与或表达式。（ ） 9因为逻辑表达式 AB+AB +AB=A+B+AB 成立，所以 AB+AB= A+B 成立。（ ） 10对逻辑函数 Y=AB+AB+BC+BC利用代入规则，令 A=BC 代入，得 Y= BCB+BCB+BC+B
7、C=BC+BC成立。（ ） 三、填空题 1. 逻辑代数又称为 代数。最基本的逻辑关系有 、 、 三种。常用的几种导出的逻辑运算为 、 、 、 、 。 2. 逻辑函数的常用表示方法有 、 、 。 3. 逻辑代数中与普通代数相似的定律有 、 、 。 摩根定律又称为 。 4. 逻辑代数的三个重要规则是 、 、 。 55逻辑函数 F=A+B+CD 的反函数F= 。 6逻辑函数 F=A（B+C）1 的对偶函数是 。 7添加项公式 AB+AC+BC=AB+AC 的对偶式为 。 8逻辑函数 F=A BCD+A+B+C+D= 。 9逻辑函数 F=ABBABABA= 。 10已知函数的对偶式为BA+BCDC，则
8、它的原函数为 。 四、思考题 1. 逻辑代数与普通代数有何异同？ 2. 逻辑函数的三种表示方法如何相互转换？ 3. 为什么说逻辑等式都可以用真值表证明？ 4. 对偶规则有什么用处？ 五、下列的二进制数转换成十进制数 （1）、1011，（2）、10101，（3）、11111，（4）、100001 六、将下列的十进制数转换成二进制数 （1）、8，（2）、27，（3）、31，（4）、100 七、完成下列的数制转换 （1）、（255）10=（ ）2=（ ）16=（ ）8421BCD （2）、（11010）2=（ ）16=（ ）10=（ ）8421BCD （3）、（3FF）16=（ ）2=（ ）10=（
9、 ）8421BCD （4）、（1000 0011 0111）8421BCD =（）10=（）2=（）16 八、完成下列二进制的算术运算 （1）、1011+111，（2）、1000-11，（3）、1101101，（4）、1100100 九、设：ABY1，BAY1，BAY1。 已知 A、B 的波形如图所示。试画出 Y1、Y2、Y3对应 A、B 的波形。 图题九 十、 写出图各逻辑图的表达式。 6图题十 十一、已知真值表如表（a）、(b)，试写出对应的逻辑表达式。 表题十一（a） 表题十一(b) ABC Y ABCDY 000 001 010 011 100 101 110 111 0 1 1 0
10、1 0 0 1 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 11110 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1 十二、公式化简下列逻辑函数 （1）、BABBAY （2）、CBACBAY （3）、CBACBAY （4）、DCAABDCDBAY （5）、CDDACABCCAY （6）、CBACBAY （7）、CEFGBFECABADAADY 7（8）、)7 , 6 , 5 , 4 , 3 , 2 , 1 , 0()C,B,A(Ym （9）、)7 , 6 , 4 , 3 ,
11、2 , 1 , 0()C,B,A(Ym （10）、)7 , 6 , 5 , 4()(0,2,3,4,6)C,B,A(Ymm 十三、用卡诺图化简下列逻辑函数： （1）、Y（A，B，C）=m(0,2,4,7) (2)、Y(A,B,C)=m(1,3,4,5,7) (3)、Y(A,B,C,D)=m(2,6,7,8,9,10,11,13,14,15) (4)、Y(A,B,C,D)=m(1,5,6,7,11,12,13,15) (5)、CACBACBAY (6)、CABCBABCAY (7)、Y（A,B,C）=m(0,1,2,3,4)+d(5,7) (8)、Y(A,B,C,D)=m(2,3,5,7,8,9
12、)+d(10,11,12,13,14,15) 第三章 时序逻辑电路 1.试分析图题 1 所示时序逻辑电路，列出状态表，画出状态图和波形图。 （1）写出各触发器的驱动方程、状态方程； （2）分别画出该电路的状态转换图和Q1、Q2、Q3相对 CP 的时序波形图； （3）指出该电路的逻辑功能，说明能否自启动？ 图 3 图 3 图题 1 2.试分析图题 2 所示的计数器电路。写出它的驱动方程、状态方程，列出状态转换真值表和状 态图，画出时序波形图，说明是几进制计数器。 1JC11KC11J1KC11J1K RRR1CPQ01Q2QFF0FF1FF2Rd8图题 2 3. 试分析图题 3 所示的电路，画出
13、它的状态图，说明它是几进制计数器。 图题 3 4. 用异步清零法将集成计数器 7416l 连接成下列计数器： （1）十进制计数器； （2）二十进制计数器。 5. 用 JK 触发器和基本的逻辑门设计一同步时序逻辑电路。 此电路用以检测从输入端 X 输入的序 列信号是否为连续“110”，如果为连续的 110，则输出 Y=1，否则 Y=0。要求： （1）设定所用的状态，画出状态转换图和状态转换表； （2）选定触发器的数目，给出状态的编码，写出次态的卡诺图； （3）化简卡诺图，得到状态方程和输出方程； （4）写出驱动方程，画出逻辑连线图。 6.3 习题答案习题答案 1、（1）触发器的驱动方程：1, 1
14、,32132312211KQQJKQQJQKJ 状态方程：3211 112231 212121 1QQQQQQQQQQQQQQnnn（2）电路的状态转换图 （3）电路是五进制计数器，能自启动。 2、同步五进制计数器（驱动方程、状态方程、状态转换真值表、状态图略） 。 3、状态图如图解 3 所示。它是九进制计数器。 00000001001000110100100001100111010101Q2QQ3QQ3Q2Q1111000010001011 1001101013Q2QETCP 0D1D2D3DRCO1Q0Q74160EPRDDL11计数脉冲&Q3Q Q21Q09图解 3 4、 （1）十进制计数器如图解 4（a）所示。 （2）二十进制计数器如图解 4（b）所示。 （a） （b） 图解 4 5. (1)电路输入量为 X,输出量为 Y,状态设为没有输入 1 以前的状态为 S0，
