《逻辑代数基础习题》由会员分享,可在线阅读,更多相关《逻辑代数基础习题(16页珍藏版)》请在金锄头文库上搜索。
1、逻辑代数基础练习题及答案1.1 将下列二进制数转为等值的十六进制数的等值的十进制数。(1)(10010111) 2 ;(2)(1101101) 2 ;(3)(0.01011111) 2 ;(4)(11.001) 2 。解(1)(10010111) 2 = (97)16 = (151)10, (2)(11011101) 2 = (6D)16 = (109)10(3)(0.01011111) 2 = (0.5F)16 = (0.37109375)10, (4)(11.001) 2 = (3.2)16 = (3.125)101.2 将下列十六进制数化为等值的二进制数和等值的十进制数。(1)(8C)
2、16 ;(2)(3D.BE) 16;(3)(8F.FF) 16 ;(4)(10.00) 16解(1)(8C) 16 = (10001100)2 = (140)10(2)(3D BE)16 = (111101.1011111)2 = (61.7421875)10(3)(8FFF) 16 = (10001111.11111111)2 = (143.99609375)10(4)(10.00) 16 = (10000.00000000)2 = (16.00000000)101.3 将下列十进制数转换成等效的二进制数和等效的十进制数。要求二进制数保留小数点以后 4 位有效数字。(1)(17) 10 ;(
3、2)(127 ) 10 ;(3)(0.39) 10 ;(4)(25.7) 10解 (1)(17) 10 =(10001)2 =(11)16 ; (2)(127) 10 = (1111111)2 = (7F)16(3)(0.39) 10 = (0.0110)2 = (0.6)16; (4)(25.7) 10 = (11001.1011)2 = (19.B)161.4 写出下列二进制数的原码和补码。(1)(+1011) 2 ;(2)(+00110) 2 ;(3)(-1101) 2 ;(4)(-00101) 2 。解(1)(+1011) 2 的原码和补码都是 01011(最高位的 0 是符号位) 。
4、(2)(+00110) 2 的原码和补码都是 000110(最高位的 0 是符号位) 。(3)(-1101) 2 的原码是 11101(最高位的 1 是符号位) ,补码是 10011。(4)(-00101) 2 的原码是 100101(最高位的 1 是符号位) ,补码是 111011。1.5试总结并说出(1)从真值表写逻辑函数式的方法;(2)从函数式列真值表的方法;(3)从逻辑图写逻辑函数式的方法;(4)从逻辑函数式画逻辑图的方法。解(1)首先找出真值表中所有使函数值等于 1 的那些输入变量组合。然后写出每一组变量组合对应的一个乘积项,取值为 1 的在乘积项中写为原变量,取值为 0 的在乘积项
5、中写为反变量。最后,将这些乘积项相加,就得到所求的逻辑函数式。(2)将输入变量取值的所有状态组合逐一代入逻辑函数式,求出相应的函数值。然后把输入变量取值与函数值对应地列成表,就得到了函数的真值表。(3)将逻辑图中每个逻辑图形符号所代表逻辑运算式按信号传输方向逐级写出,即可得到所求的逻辑函数式。(4)用逻辑图形符号代替函数式中的所有逻辑运算符号,就可得到由逻辑图形符号连接成的逻辑图了。1.6 已知逻辑函数的真值表如表 P1.6(a) 、 (b),试写出对应的逻辑函数式。表 P1.6(a) 表 P1.6(b)A B C Y0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1
6、 101101000解 表 P1.6(a)对应的逻辑函数式为 CBAAY 表 P1.6(b)对应的逻辑函数式为 MNPOPNOMPNONPMZ 1.7 试用列真值表的方法证明下列异或运算公式。(1) A0 (2) 1 (3) 0 (4) 1A解 (1) 证明 (2) 证明 A (3) 证明 (4)证明A1.8 用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式(1) BAY (2) C(3) (4) D(5) ) ( BAY(6) )()( CEBAM N P O Z0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11 0
7、 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 10001001100011111A 011011A 1 011110A 0010001A A 010100(7) CDABCY(8) )( )(B)(9) )()( DAE(10) FEBCEF )(解(1) BAY (2) 1C(3) 1BA)()((4) DDD)()((5) 0 ) (Y(6) ECEB)()((7) ACA)()( )((8) CBBAY )() ((9) DDBD)()((10) FEAEF )()()( EAC1.9 写出图 P1.9 中各逻辑图的逻辑函数式,并
8、化简为最简与或式。解(a) CBACBY(b) A (C) D1ACDABCDABY 2(d) B)(1 B 2 )()()(1.10 求下列函数的反函数并化为最简与或形式。(1) ABY(2) DC)((3) B(4) )((5) AY (6) EFGGFEGFE 解(1) CB )(2) DAB)(3) AY)()( (4) CBADCDCA ) ()()(5) ABBC) () (6)先将 Y 化简为 1 EFFE,故 0Y1.11 将下列各函数式化为最小项之和的形式。(1) AB(2) D (3) CY(4) )( (5) LNM解(1) CBABA (2) DCBADDCY (3)
9、(4) BABA (5) MNLLNMLY 1.12 将下列各式化为最大项之积的形式。(1) )(C(2) (3) BA(4) DY(5) ),(76421m),(解(1) ) () ( CBACBAY(2) ) () () ( CBA(3) 76430)(,521 MikMim)( ) () () () (4) )()()()( DCBADCACY ( CBAB 13,2984,0 kD(5) )()()5,30k1.13 用卡诺图化简法将下列函数化为最简与或形式。(1) CACAY (2) B(3) (4)(5) D (6) ),(),( 765210mY(7) 73CBA(8) ),()
10、,( 14109864210(9) 25解 (1) DAY (2) DCBAY (3) Y(4) ACBY (5)Y=B+C+D (6) CBAY (7)Y=C (8) DCABY (9)DCABDAY 1.14 化简下列逻辑函数(方法不限)(1) DCABY (2) CA)((3) DB ) ((4) )((5) EEABY 解 (1) CDC(2) CA (3) BDB AB (4) )()(ABY,用卡诺图化简后得到CY(5)用卡诺图化简。填写卡诺图时在大反号下各乘积项对应的位置上填 0,其余位置填 1。卡诺图中以双线为轴左右对称位置上的最小项也是相邻的。化简后得 EDE 1.15 证明
11、下列逻辑恒等式(方法不限)(1) BAB(2) CDC)()((3) 1) ((4) DBA(5) BABA)(解(1)左式 (2)左式 C)((3)左式 ) )(CBDACBA1(4)用卡诺图证明。画出表示左式的卡诺图。将图中的 0 合并后求反,应与右式相等。将 0 合并后求反得到 右 式故等式成立。(5)用卡诺图证明。画出左式的卡诺图,化简后得到左式 DCDCBACBDA 1.16 试画出用与非门和反相器实现下列函数的逻辑图。(1) Y(2) )((3) BA(4) ) (CC解(1) Y(2) BCACBA) ()((3) ABCACBABCAY (4) )(1.17 试画出用或非门反相
12、器实现下列函数的逻辑图。(1) CBAY(2) )()(CBA(3) D (4) DABCY 解(1) BCABC )( (2) Y )( ABCA (3) )()( DBACABDCBAY BC)(4) D)( )(1.18 什么叫约束项,什么叫任意项,什么叫逻辑函数式中的无关项?解 1.19 对于互相排斥的一组变量 A、 B、 C、 D、 E(即任何情况下 A、 B、 C、 D、 E不可能有两个或两个以上同时为 1) ,试证明:EDCBAEB , , , ,解 根据题意可知, 317m均为约束项,而约束项的值恒为 0,故i)317( 同理,由题意可知 3124159、 也都是约束项,故得到
13、 Bi24 ,59( 余类推。1.20 将下列函数化为最简与或函数式。(1) DCBADCAY 给定约束条件为0 ABCDCABDCBAD(2) Y)(,给定约束条件为(3) )(,给定约束条件为 0(4) ,),( 107653m,给定约束条件为84210(5) ),(,CBAY,给定约束条件为 7653(6) ),),( 1482D,给定约束条件为051050m解 因含有约束项,所以利用卡诺图化简方便。(1) DBACDBACAY (2) B(3) (4) DBAY (5) 1(6) C 第三章3.1 如图,已知 Vcc 为 5V 电源,VD1 和 VD2 为硅二极管,导通电压为 0.7V,A、B 输入,F输出,请分析图示电路的逻辑功能(采用正逻辑体系) 。3.2 如图,已知,VD1 和 VD2 为硅二极管,导通电压为 0.7V,A 、B 输入,F 输出,请分析图示电路的逻辑功能(采用正逻辑体系) 。3.3 如图,已知 Vcc 为 5V 电源,T1 、T2、T3、T4 和 T5 为硅管,A、B、C 为输入,F 输出,请分析图示电路的逻辑功能(采用正逻辑体系) 。 (重点)3.4 如图,已知 Vcc 为 5V 电源,VT1 、VT2 、 VT3、VT4、非门和二极管为硅材料