数字逻辑设计习题册班级:学号:姓名:哈尔滨工业大学(威海)计算机科学与技术学院体系结构教研室第2章 逻辑代数基础2—1 填空1.摩根定理表示为:=⋅B A _B A +__;=+B A _B A ⋅__。
2. 函数表达式D C AB Y ++=,则其对偶式为='Y _D C B A ⋅⋅+)(_______。
3.根据反演规则,若C D C B A Y +++=,则=Y C D C B A ⋅++)(。
4.函数式CD BC AB F ++=写成最小项之和的形式结果为()15,14,113,12,11,7,6,3∑m ,写成最大项之积的形式结果为)10,9,8,5,4,2,1,0(∏M。
5. (33.33)10 =(100001.0101 )2 =( 41.2 )8 =( 21.5 )162—2 证明1.证明公式()()A BC A B A C +=++成立。
2.证明此公式B A B A A +=+成立。
3.证明此公式)()()()()(C A B A C B C A B A +⋅+=+⋅+⋅+成立。
左边 (由分配律得)右边BCA BCB C A BC BA AC AA C A B A +=+++=+++=++)1())((BA A AB B B A B A B A AB AB B A B A AB BA B B A +=+++=+++=++=++=)()()(ACBC A B C A AC B C A C B B A ++=+⋅+=+⋅+⋅+=)()()()()(ACBC A B BC A B AC A A ++=+++=4. 证明此公式1))(((=+++⋅++C B D B A C B D C C B A 成立。
左边5.证明此公式D C D C B A D AC D C B D C A ⊕=+++⊕)(成立。
左边2—3 用代数法化简下列各式 1.B A BC A F +=1 2.D C A ABD CD B A F ++=2F 1 F 23.CD D AC ABC C A F +++=3 F 34.)()(4C B A C B A C B A F ++⋅++⋅++=F 41))((0))((=+++=+++⋅=C B D B A C B C B D B A C B D C C B A DC DC BD C D C D C A D C B D C A D AC D C A D C B D C A D AC A B D C D C A D AC B A B D C D C A ⊕=++=⊕++⊕=+++⊕=+++⊕=+++⊕=)()()()()()()(1=++++=B A C B A ADC B C B AD C B C B AD =+=++=)()(CDA CDC B C A CD AC AB C A D A C B C A D D A C BC C A +=+++=+++=+++=+++=)()()()()(CB AC B C B A A C A C B A C A C B A +=++=++=+++=)()(x y x y x =+⋅+)()(5.C DE C BE CD B B A AC F ++++=5F 56.C B A AD C B A CD AB F ++++=6F 67.D BC A BD A BD CD B B A C A F +++++=7F 78. D D C C A B A F +++=8F 8 1=++++=D D C C A B A9. D AC D C A D C B D C D C A F ++++=)(9F 9CE B AC CE D B B AC C E D B AC B AC C E D B C A B AC C E D B D B C B B A AC C E D B D C B B A AC ++=+++=+++=++++=++++=+++++=)()()(DC B A AD B C AB AD D C B C AB AD A A C B D C AB +++=++++=++++=+++++=)()(1)()()()()(=++++=+++++=+++++=+++++=+++++=+++++=A CD B BD A C A A CD B BD B B A C A A CD B B A D A B C A A CD B B A BD D B A C A A BD CD B B A D B C A BD A BD CD B B A D BC C A DC D C D C B D C D C D C D C A D C B D C D C A +=++=++++=)()(10.D B AB C D B AB F +++++=10(y x y x x +=+)2—4用卡诺图化简下列各式1.C B A AB C B F ++=1 2.C B BC B A F ++=2F 1ABC += F 2B A +=3.C B C B C A C A F +++=3F 3C B B A C A ++=4.D C A C B AD C D C A ABD ABC F +++++=4D A F +=4111111111111AB CD0001111000011110D B AB C DB ABCD B AB ++=++⋅⋅=5.D B A AC C B A F ++=5 6.C B A AD C B A D C AB F ++++=6AC D B B A F ++=5 A C B DC F ++=6 7.D BC A BD A CD B B A C A F +F 7=18.D B D B C A C A F +++=8D)⊙(B C)⊙(8⋅=+++=A D C B A ABCD D C B A D C B A F11111111AB CD 00011110000111109.D C B A D AC D C B D C A F +++⊕=)(9D C D C F +=9 10. ))((10C AB B A F ++=C B C A F +=1011. C B AC D C A B A F +++=11AC C B B A F ++=1112.∑=mC B A P )7,6,5,2,1,0(),,(1AC C B B A P ++=2 13.=D C B A P )14,11,10,9,8,7,6,4,3,2,1,0(),,,(2D C C A D A B P +++=2 14.∑=mD C B A P )15,14,13,12,10,9,8,6,4,1,0(),,,(3D A D B C B AB D C P ++++=315. ∑=m D C B A P )15,14,13,11,9,7,6,5,3,1(),,,(4F 15=D+BC2—5 用卡诺图化简下列带有约束条件的逻辑函数 1.∑∑+=d mD C B A P )15,14,13,2,1,0()12,11,9,8,6,3(),,,(1CD A D B C A P ++=1 2.∑∑+=d mD C B A P )15,14,13,10,9,8()12,11,6,5,4,3,2,0(),,,(2C B C BD P ++=23.D C B A D C B A D C A P ++++=3, 约束:0=+AC ABD C B D C A D C A P ++=34.CD B A CD B A P +=4, 约束:A B C D 为互相排斥的一组变量,即在任何情况下它们之中不可能两个同时为1。
P4=A+B 5. D C A C B A D C B A P ++⊕=)(5,且0=+CD ABAC D A B P ++=5第3章 集成逻辑门电路3—1 选择填空1.由TTL 门组成的电路如图3.1-1所示,已知它们的输入低电平电流为m A 6.1iL =I ,输入高电平电流为μA 40iH =I 。
试问:当1==B A 时,1G 的_灌_(拉,灌)电流为_3.2mA __;0=A 时,1G 的_拉_(拉,灌)电流为_160_A μ。
对于与非门 灌电流(低电平输入电流)看门数;拉电流看端数 2.图3.1-2中示出了某门电路的特性曲线,试据此确定它的下列参数:输出高电平=OH U _3V __;输出低电平=OL U _0.3V __;输入低电平电流=iL I _-1.4mA __;输入高电平电流=iH I __0.02mA _;阈值电平=T U _1.5V __;开门电平=ON U _1.5V __;关门电平=OFF U _1.5V__;低电平噪声容限=NL U _1.2V __;高电平噪声容限=NH U _1.5V __;最大灌电流OLMax I =_15mA __。
3.TTL 门电路输入端悬空时,应视为_高__;(高电平,低电平,不定)此时如用万用表测量其电压,读数约为_1.4V __(3.5V ,0V ,1.4V )。
AB图3.1-1u i33.0u OH30)mA (i i 4.1-mA02.0i u u OL3.0图 3.1-24.CT74,CT74H ,CT74S ,CT74LS 四个系列的TTL 集成电路,其中功耗最小的为_CT74LS __;速度最快的为_CT74S __;综合性能指标最好的为__CT74LS _。
5.集电极开路门(OC )门在使用时须在_输出与电源__之间接一电阻(输出与地,输出与输入,输出与电源)。
6.CMOS 门电路的特点:静态功耗_极低__(很大,极低);而动态功耗随着工作频率的提高而__增加_(增加,减小,不变);输入电阻_高__(很大,很小);噪声容限_高__(高,低,等)于TTL 门电路。
3—2 图3.2各电路中凡是能实现非功能的要打√,否则打×。
图3.2-1为TTL 门电路,图3.2-2为CMOS 门电路。
3—3 由CMOS 传输门和反相器构成的电路如图3.3(a )所示,试画出在图3.3(b )波形作用下的输出O U 的波形(V 10i1=U ,V 5i2=U )UUoU i2CttCO U V 10V 10图3.3(a )图3.3(b)AV B图3.2-1图3.2-23—4有两个相同型号的TTL 与非门,对它们进行测试的结果如下:(1) 甲的开门电平为1.4V ,乙的开门电平为1.5V ; (2) 甲的关门电平为1.0V ,乙的关门电平为0.9V 。
试问在输入相同高电平时,哪个抗干扰能力强?在输入相同低电平时,哪个抗干扰能力强?答:在输入相同高电平时,甲的抗干扰能力强。
因为开门电平愈小,在输入高电平时的抗干扰能力愈强。