数字逻辑_习题一_答案
- 格式:doc
- 大小:1.36 MB
- 文档页数:30
第一章开关理论基础1.将下列十进制数化为二进制数和八进制数十进制二进制八进制491100016153110101651271111111177635100111101111737.493111.11117.7479.4310011001.0110111231.3342.将下列二进制数转换成十进制数和八进制数二进制十进制八进制1010101211110161751011100921340.100110.593750.4610111147570110113153.将下列十进制数转换成8421BCD码1997=000110011001011165.312=01100101.0011000100103.1416=0011.00010100000101100.9475=0.10010100011101014.列出真值表,写出X的真值表达式A B C X00000010010001111000101111011111X=A BC+A B C+AB C+ABC5.求下列函数的值当A,B,C为0,1,0时:A B+BC=1(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,1,0时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,0,1时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=06.用真值表证明下列恒等式(1)(A⊕B)⊕C=A⊕(B⊕C)A B C(A⊕B)⊕C A⊕(B⊕C)0000000111010110110010011101001100011111所以由真值表得证。
(2)A⊕B⊕C=A⊕B⊕CA B C A⊕B⊕C A⊕B⊕C00011001000100001111100001011111011111007.证明下列等式(1)A+A B=A+B 证明:左边=A+A B=A(B+B )+A B =AB+A B +A B =AB+A B +AB+A B =A+B =右边(2)ABC+A B C+AB C =AB+AC 证明:左边=ABC+A B C+AB C=ABC+A B C+AB C +ABC =AC(B+B )+AB(C+C )=AB+AC =右边(3)E D C CD A C B A A )(++++=A+CD+E证明:左边=ED C CD A C B A A )(++++=A+CD+A B C +CDE =A+CD+CD E =A+CD+E =右边(4)C B A C B A B A ++=CB C A B A ++证明:左边=CB AC B A B A ++=C B A C AB C B A B A +++)(=C B C A B A ++=右边8.用布尔代数化简下列各逻辑函数表达式(1)F=A+ABC+A C B +CB+C B =A+BC+C B (2)F=(A+B+C )(A+B+C)=(A+B)+C C =A+B (3)F=ABC D +ABD+BC D +ABCD+B C =AB+BC+BD (4)F=C AB C B BC A AC +++=BC(5)F=)()()()(B A B A B A B A ++++=B A 9.将下列函数展开为最小项表达式(1)F(A,B,C)=Σ(1,4,5,6,7)(2)F(A,B,C,D)=Σ(4,5,6,7,9,12,14)10.用卡诺图化简下列各式(1)CAB C B BC A AC F +++=0 ABC00 01 11 1011111化简得F=C(2)CB A D A B A DC AB CD B A F++++=111111AB CD 00 01 11 1000011110化简得F=DA B A +(3)F(A,B,C,D)=∑m (0,1,2,5,6,7,8,9,13,14)1111111111ABCD 00 01 11 1000011110化简得F=DBC D C A BC A C B D C ++++(4)F(A,B,C,D)=∑m (0,13,14,15)+∑ϕ(1,2,3,9,10,11)Φ1ΦΦ1ΦΦ1Φ1AB CD 00 01 11 1000011110化简得F=ACAD B A ++11.利用与非门实现下列函数,并画出逻辑图。
1、在数字系统中,下列哪种不是数的小数点表示法?A.定点整数表示法B.记阶表示法C.浮点表示法D.定点小数表示法正确答案:B2、下列哪种代码是自补码?A.格雷码B.步进码C.8421码D.2421码正确答案:D3、下列哪种不是可靠性编码?A.8421海明码B.余三码C.格雷码D.奇偶校验码正确答案:B4、下列哪个不是逻辑代数的基本运算?A.与B.与非C.或D.非5、下列逻辑函数的表示方法中哪种不是唯一的?A.卡诺图B.最小项标准式C.逻辑表达式D.真值表正确答案:C6、下列哪个不是逻辑门的符号标准?A.长方形符号B.数字符号C.等效符号D.变形符号正确答案:B7、下列哪个叙述是正确的?A.竞争是同一个信号或同时变化的某些信号经过不同路径到达某一点有时差的这种现象B.产生错误输出的竞争是非临界竞争C.竞争一定是同一个信号经过不同路径到达某一点有时差的这种现象D.竞争一定是同时变化的某些信号经过不同路径到达某一点有时差的这种现象正确答案:B8、下列哪个叙述是正确的?A.险象分为静态险象和动态险象B.险象分为功能险象和静态险象C.险象分为功能险象和逻辑险象D.险象不一定是竞争的结果正确答案:A9、下列叙述哪个是正确的?A.RC延迟电路不能用于消除险象B.RC延迟电路在实际运行的数字电路中起到了很重要的作用C.RC延迟电路在电路中很少存在D.RC延迟电路在电路的使用中不会起到好的作用正确答案:B10、在广义上,组合电路可以看作是下列哪个器件?A.译码器B.选择器C.分配器D.编码器正确答案:A11、下列逻辑电路中为时序逻辑电路的是()。
A.译码器B.寄存器C.数据选择器D.加法器正确答案:B12、对于D触发器,欲使=,应使输入D=()。
A.0B.QC.D.1正确答案:B13、有一T触发器,在T=1时加上时钟脉冲,则触发器()。
A.状态反转B.保持原态C.置0D.置1正确答案:A14、现欲将一个数据串延时4个CP(时钟周期)的时间,则最简单的办法采用()。
数字逻辑第四版课后练习题含答案1. 第一章1.1 课后习题1. 将十进制数22转换为二进制数。
答:22 = 101102. 将二进制数1101.11转换为十进制数。
答:1101.11 = 1 x 2^3 + 1 x 2^2 + 0 x 2^1 + 1 x 2^0 + 1 x 2^(-1) + 1 x 2^(-2) = 13.753. 将二进制数1101.01101转换为十进制数。
答:1101.01101 = 1 x 2^3 + 1 x 2^2 + 0 x 2^1 + 1 x 2^0 + 0 x 2^(-1)+ 1 x 2^(-2) + 1 x 2^(-4) + 0 x 2^(-5) + 1 x 2^(-6) = 13.406251.2 实验习题1. 合成与门电路设计一个合成与门电路,使得它的输入A,B和C,只有当A=B=C=1时输出为1,其他情况输出为0。
答:下面是一个合成与门电路的示意图。
合成与门电路示意图其中,S1和S2是两个开关,当它们都被打开时,电路才会输出1。
2. 第二章2.1 课后习题1. 将十进制数168转换为八进制数和二进制数。
答:168 = 2 x 8^3 + 1 x 8^2 + 0 x 8^1 + 0 x 8^0 = 250(八进制)。
168 = 10101000(二进制)。
2. 将八进制数237转换为十进制数和二进制数。
答:237 = 2 x 8^2 + 3 x 8^1 + 7 x 8^0 = 159(十进制)。
237 = 010111111(二进制)。
2.2 实验习题1. 全加器电路设计一个全加器电路,它有三个输入A,B和C_in,两个输出S和C_out。
答:下面是一个全加器电路的示意图。
C_in|/ \\/ \\/ \\/ \\/ \\A|________ \\| | AND Gate______| |B|__| XOR |_| S\\\\ /\\ /\\ /\\ /| | OR Gate| ||_| C_out其中,AND Gate表示与门,XOR Gate表示异或门,OR Gate表示或门。
第一章1。
什么是模拟信号?什么是数字信号?试举出实例。
模拟信号—----指在时间上和数值上均作连续变化的信号。
例如,温度、压力、交流电压等信号.数字信号--—--指信号的变化在时间上和数值上都是断续的,阶跃式的,或者说是离散的,这类信号有时又称为离散信号。
例如,在数字系统中的脉冲信号、开关状态等。
2. 数字逻辑电路具有哪些主要特点?数字逻辑电路具有如下主要特点:●电路的基本工作信号是二值信号。
●电路中的半导体器件一般都工作在开、关状态.●电路结构简单、功耗低、便于集成制造和系列化生产。
产品价格低廉、使用方便、通用性好。
●由数字逻辑电路构成的数字系统工作速度快、精度高、功能强、可靠性好。
3。
数字逻辑电路按功能可分为哪两种类型?主要区别是什么?根据数字逻辑电路有无记忆功能,可分为组合逻辑电路和时序逻辑电路两类。
组合逻辑电路:电路在任意时刻产生的稳定输出值仅取决于该时刻电路输入值的组合,而与电路过去的输入值无关。
组合逻辑电路又可根据输出端个数的多少进一步分为单输出和多输出组合逻辑电路。
时序逻辑电路:电路在任意时刻产生的稳定输出值不仅与该时刻电路的输入值有关,而且与电路过去的输入值有关。
时序逻辑电路又可根据电路中有无统一的定时信号进一步分为同步时序逻辑电路和异步时序逻辑电路。
4. 最简电路是否一定最佳?为什么?一个最简的方案并不等于一个最佳的方案。
最佳方案应满足全面的性能指标和实际应用调整。
5。
把下列不同进制数写成按权展开形式。
(1) (4517.239)10(3) (325.744)8(2)(10110.0101)2(4) (785.4AF)16解答(1)(4517。
239)10 = 4×103+5×102+1×101+7×100+2×10—1+3×10—2+9×10—3(2)(10110.0101)2= 1×24+1×22+1×21+1×2-2+1×2-4(3)(325.744)8 = 3×82+2×81+5×80+7×8-1+4×8-2+4×8—3(4) (785。
第一章开关理论基础1.将下列十进制数化为二进制数和八进制数十进制二进制八进制491100016153110101651271111111177635100111101111737.493111.11117.7479.4310011001.0110111231.3342.将下列二进制数转换成十进制数和八进制数二进制十进制八进制1010101211110161751011100921340.100110.593750.4610111147570110113153.将下列十进制数转换成8421BCD码1997=000110011001011165.312=01100101.0011000100103.1416=0011.00010100000101100.9475=0.10010100011101014.列出真值表,写出X的真值表达式A B C X00000010010001111000101111011111X=A BC+A B C+AB C+ABC5.求下列函数的值当A,B,C为0,1,0时:A B+BC=1(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,1,0时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=1当A,B,C为1,0,1时:A B+BC=0(A+B+C)(A+B+C)=1(A B+A C)B=06.用真值表证明下列恒等式(1)(A⊕B)⊕C=A⊕(B⊕C)A B C(A⊕B)⊕C A⊕(B⊕C)0000000111010110110010011101001100011111所以由真值表得证。
(2)A⊕B⊕C=A⊕B⊕CA B C A⊕B⊕C A⊕B⊕C00011001000100001111100001011111011111007.证明下列等式(1)A+A B=A+B 证明:左边=A+A B=A(B+B )+A B =AB+A B +A B =AB+A B +AB+A B =A+B =右边(2)ABC+A B C+AB C =AB+AC 证明:左边=ABC+A B C+AB C=ABC+A B C+AB C +ABC =AC(B+B )+AB(C+C )=AB+AC =右边(3)E D C CD A C B A A )(++++=A+CD+E证明:左边=ED C CD A C B A A )(++++=A+CD+A B C +CDE =A+CD+CD E =A+CD+E =右边(4)C B A C B A B A ++=CB C A B A ++证明:左边=CB AC B A B A ++=C B A C AB C B A B A +++)(=C B C A B A ++=右边8.用布尔代数化简下列各逻辑函数表达式(1)F=A+ABC+A C B +CB+C B =A+BC+C B (2)F=(A+B+C )(A+B+C)=(A+B)+C C =A+B (3)F=ABC D +ABD+BC D +ABCD+B C =AB+BC+BD (4)F=C AB C B BC A AC +++=BC(5)F=)()()()(B A B A B A B A ++++=B A 9.将下列函数展开为最小项表达式(1)F(A,B,C)=Σ(1,4,5,6,7)(2)F(A,B,C,D)=Σ(4,5,6,7,9,12,14)10.用卡诺图化简下列各式(1)CAB C B BC A AC F +++=0 ABC00 01 11 1011111化简得F=C(2)CB A D A B A DC AB CD B A F++++=111111AB CD 00 01 11 1000011110化简得F=DA B A +(3)F(A,B,C,D)=∑m (0,1,2,5,6,7,8,9,13,14)1111111111ABCD 00 01 11 1000011110化简得F=DBC D C A BC A C B D C ++++(4)F(A,B,C,D)=∑m (0,13,14,15)+∑ϕ(1,2,3,9,10,11)Φ1ΦΦ1ΦΦ1Φ1AB CD 00 01 11 1000011110化简得F=ACAD B A ++11.利用与非门实现下列函数,并画出逻辑图。
第一部分:1.在二进制系统中,下列哪种运算符表示逻辑与操作?A) amp;B) |C) ^D) ~解析:正确答案是 A。
在二进制系统中,amp; 表示逻辑与操作,它仅在两个位都为1时返回1。
2.在数字逻辑中,Karnaugh 地图通常用于简化哪种类型的逻辑表达式?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是B。
Karnaugh 地图通常用于简化或门的逻辑表达式,以减少门电路的复杂性。
3.一个全加器有多少个输入?A) 1B) 2C) 3D) 4解析:正确答案是 C。
一个全加器有三个输入:两个加数位和一个进位位。
4.下列哪种逻辑门可以实现 NOT 操作?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是 D。
与非门可以实现 NOT 操作,当且仅当输入为0时输出为1,输入为1时输出为0。
5.在数字逻辑中,Mux 是指什么?A) 多路复用器B) 解码器C) 编码器D) 多路分配器解析:正确答案是 A。
Mux 是指多路复用器,它可以选择输入中的一个,并将其发送到输出。
6.在二进制加法中,下列哪个条件表示进位?A) 0 + 0B) 0 + 1C) 1 + 0D) 1 + 1解析:正确答案是 D。
在二进制加法中,当两个位都为1时,会产生进位。
7.在数字逻辑中,一个 JK 触发器有多少个输入?A) 1B) 2C) 3D) 4解析:正确答案是 B。
一个 JK 触发器有两个输入:J 和 K。
8.下列哪种逻辑门具有两个输入,且输出为两个输入的逻辑与?A) 与门B) 或门C) 异或门D) 与非门解析:正确答案是 A。
与门具有两个输入,只有当两个输入都为1时,输出才为1。
9.在数字逻辑中,下列哪种元件可用于存储单个位?A) 寄存器B) 计数器C) 锁存器D) 可编程逻辑门阵列解析:正确答案是 C。
锁存器可用于存储单个位,它可以保持输入信号的状态。
10.一个带有三个输入的逻辑门,每个输入可以是0或1,一共有多少种可能的输入组合?A) 3B) 6C) 8D) 12解析:正确答案是 C。
数字逻辑试题及答案一、单项选择题(每题2分,共10分)1. 以下哪个是数字逻辑中的逻辑运算?A. 加法B. 减法C. 与运算D. 乘法答案:C2. 在数字逻辑中,一个逻辑门的输出是:A. 0B. 1C. 0或1D. 任意数字答案:C3. 以下哪个是组合逻辑电路的特点?A. 有记忆功能B. 无记忆功能C. 可以进行算术运算D. 可以进行逻辑运算答案:B4. 触发器的主要用途是:A. 逻辑运算B. 存储信息C. 放大信号D. 转换信号答案:B5. 一个4位二进制计数器可以计数到:A. 8B. 16C. 32D. 64答案:B二、多项选择题(每题3分,共15分)1. 下列哪些是数字逻辑中常用的逻辑门?A. 与门B. 或门C. 非门D. 异或门E. 与非门答案:ABCDE2. 在数字逻辑中,以下哪些可以作为信号的表示?A. 电压B. 电流C. 电阻D. 电容E. 电感答案:AB3. 以下哪些是数字电路的基本组成元素?A. 逻辑门B. 电阻C. 电容D. 触发器E. 运算放大器答案:ABD4. 在数字逻辑中,以下哪些是常见的电路类型?A. 组合逻辑电路B. 时序逻辑电路C. 模拟电路D. 混合信号电路E. 微处理器答案:ABD5. 以下哪些是数字电路设计时需要考虑的因素?A. 电路的复杂性B. 电路的功耗C. 电路的可靠性D. 电路的成本E. 电路的尺寸答案:ABCDE三、填空题(每题2分,共10分)1. 在数字逻辑中,一个逻辑门的输出状态取决于其_________。
答案:输入状态2. 一个D触发器的输出在时钟信号的_________沿触发。
答案:上升沿3. 一个4位二进制计数器的计数范围是从_________到_________。
答案:0000到11114. 一个逻辑电路的输出是其输入的_________。
答案:逻辑函数5. 在数字逻辑中,使用_________可以表示一个逻辑函数的真值表。
答案:卡诺图四、简答题(每题5分,共15分)1. 描述一个典型的组合逻辑电路的工作原理。
数字逻辑试题1答案一、填空:(每空1分,共20分) 1、(20.57)8 =( 10.BC )16 2、(63.25) 10= ( 111111.01 )2 3、(FF )16= ( 255 )104、[X]原=1.1101,真值X= -0.1101,[X]补 = 1.0011。
5、[X]反=0.1111,[X]补= 0.1111。
6、-9/16的补码为1.0111,反码为1.0110 。
7、已知葛莱码1000,其二进制码为1111, 已知十进制数为92,余三码为1100 01018、时序逻辑电路的输出不仅取决于当时的输入,还取决于电路的状态 。
9、逻辑代数的基本运算有三种,它们是_与_ 、_或__、_非_ 。
10、1⊕⊕=B A F ,其最小项之和形式为_ 。
AB B A F += 11、RS 触发器的状态方程为_n n Q R S Q +=+1_,约束条件为0=SR 。
12、已知B A F ⊕=1、B A B A F +=2,则两式之间的逻辑关系相等。
13、将触发器的CP 时钟端不连接在一起的时序逻辑电路称之为_异_步时序逻辑电路 。
二、简答题(20分)1、列出设计同步时序逻辑电路的步骤。
(5分) 答:(1)、由实际问题列状态图 (2)、状态化简、编码 (3)、状态转换真值表、驱动表求驱动方程、输出方程 (4)、画逻辑图 (5)、检查自起动2、化简)(B A B A ABC B A F +++=(5分) 答:0=F3、分析以下电路,其中RCO 为进位输出。
(5分) 答:7进制计数器。
4、下图为PLD 电路,在正确的位置添 * , 设计出B A F ⊕=函数。
(5分)5分 注:答案之一。
三、分析题(30分)1、分析以下电路,说明电路功能。
(10分)解: ∑∑==)7,4,2,1()7,6,5,3(m Y m X 2分A B Ci X Y 0 0 0 0 0 0110 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1该组合逻辑电路是全加器。
〈习题一〉作业参考答案1.4 如何判断一个7位二进制正整数A=a 1a 2 a 3 a 4 a 5 a 6 a 7是否是4的倍数。
答:只要a 6 a 7=00,A 即可被4整除。
1.10设[x]补=01101001,[y]补=10011101,求:1[]2x 补,1[]4x 补,1[]2y 补,1[]4y 补,[]x -补,[]y -补。
答:(1)如[x]补=x 0x 1x 2…x n ,则1[]2x 补= x 0x 0x 1x 2…x n-1. x n 。
所以,1[]2x 补=00110100.1,1[]4x 补=00011010.01,1[]2y 补=11001110.1,1[]4y 补=11100111.01。
(2)如[x]补=x 0x 1x 2…x n ,[-x]补=012...1n x x x x +。
所以,[]x -补=10010111,[]y -补=01100011。
注意:公式(1)[x]补=x 0x 1x 2…x n ,则1[]2x 补= x 0x 0x 1x 2…x n-1. x n(2)[x]补=x 0x 1x 2…x n ,[-x]补=012...1n x x x x +一定要掌握。
1.11根据原码和补码的定义回答下列问题: (1)已知[x]补>[y]补,是否有x>y?(2)设-2n<x<0,x 为何值时,等式[x]补=[x]原成立。
答:(1)否。
如果x<0 且y>0,则[x]补>[y]补。
但显然x<y 。
(2)因为x<0,所以[x]补=2n+1+x ,[x]原=2n-x ;要使[x]补=[x]原,则2n+1+x=2n-x 。
从而可以得到:X=-2(n-1)。
注意:因为-2n <x ,所以x 的数据位有n 位,加上一个符号位为n+1位。
所以,其补码为2n+1+x 。
1.12 设x 为二进制整数,[x]补=11x 1 x 2 x 3 x 4 x 5,若要x <-16,则x 1~x 5应满足什么条件? 答:[x –(-16)]补=[x+16]补=[x]补+10000,若要x <-16,则[x –(-16)]补>1000000,即[x]补+10000>1000000。
根据补码加法,则x 1=0,x 2~x 5任意。
或:[x]补=27+x ,所以x=[x]补-27<-16,即11x 1 x 2 x 3 x 4 x 5<112,因此x 1 x 2 x 3 x 4 x 5<16。
所以x 1=0,x 2 x 3 x 4 x 5任意。
1.16 完成下列代码之间的转换: (1)(0101 1001 1001 0111.0111)8421BCD =(5997.7)10。
(2)(359.25)10=(0110 1000 1100.01011)余3。
(3)(1010001110010101)余3=(0111 0000 0110 0010)8421BCD1.17 试写出下列二进制数的典型格雷码:101010,10111011。
答:典型格雷码的编码规则为:1n ni i iG B G B B +=⎧⎨=⊕⎩ 所以101010对应的格雷码为:111111。
10111011对应的格雷码为:11100110。
1.18 试给出一位余3码的奇校验海明码。
答:1)根据公式(21)rr k --= 且余3码对应的k=4,确定校验码位数r=3;2)设置校验位b 1, b 2, b 3,将他们分别置于1,2,4码位上,并根据分组规则将它们分成3组,如下表所示:3)列出校验位的表达式(奇校验):112421343241131b a a a b a a a b a a a =⊕⊕⊕=⊕⊕⊕=⊕⊕⊕ 计算每组余3码相应的校验位值。
完整的余3码海明码表如下表所示: 信息码序号b 1 b 2 a 1 b 3 a 2 a 3 a 4 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 2 1 0 0 1 1 0 1 3 0 0 0 1 1 1 0 4 1 1 0 0 1 1 1 5 0 0 1 1 0 0 0 6 1 1 1 0 0 0 1 7 0 1 1 0 0 1 0 8 1 0 1 1 0 1 1 9111注意:不能把余3码转换成8421BCD 码,然后再求其海明码。
1.19 设有一信息码字a 1a 2a 3a 4=1010,需用偶校验的海明码进行传送,使给出该信息的海明码。
若接收端a 3变为0,如何发现?如何纠正?答:该信息的海明码为:1011010。
若接收端a 3变为0,那么S 3S 2S 1=110(因为a 3对应的码位为6)。
直接将第6位(即a 3)取反即可。
注意:S 3S 2S 1指出了错码的码位,而不是a 的下标。
〈习题二〉作业参考答案2.4 用逻辑代数公理和定理证明: (1)AB AB AB AB ⊕=+ 证明:AB AB ⊕=AB AB AB AB +g g 异或运算的定义=()()AB A B A B AB +++gg 摩根律 =ABA ABB AAB BAB +++ 交换律、分配律 =AB AB AB AB +++ 重叠律、交换律 =AB AB +重叠律(2)()A B AB AB ⊕=e 证明:()A B AB ⊕e=()AB AB AB +e 异或运算的定义=()()AB AB AB AB AB AB +++g g 同或运算的定义 =ABAB ABAB AB AB AB ++g g 分配律、摩根律 =AB AB AB g g 互补律 =AB AB AB ++ 摩根律 =AB B + 分配律、互补律 =A B + 吸收律 =AB 摩根律(3)A ABC ABC ABC ABC =++g 证明:A ABC g=()A A B C ++g摩根律 =()A B C +g 吸收律=A B A C +g g分配律 =()()A B C C A C B B +++g gg g 互补律、0-1律 =)ABC ABC ABC ABC +++ 分配律、交换律 =ABC ABC ABC ++ 分配律、交换律(4)AB BC A C AB BC AC ++=++证明:()()()AB C C A A BC A B B C +++++ 互补律、0-1律=ABC AB A ABC B C C C A C B AB +++++ 分配律、交换律 =AB BC A C ++(5)1AB AB AB AB +++= 证明:AB AB AB AB +++=()()A B A B A AB B +++ 结合律 =()()B B B A A B +++ 分配律=A A + 互补律、0-1律 =1 互补律2.5 写出下列表达式的对偶式(最好利用对偶定义来求解) (1)()()()F A B A C C DE F =++++ 答:'(())F AB AC C D E F =+++(2)F A B C B A C B C =+++++++ 答:'F ABCBACBC =(3)F AB CD DAB =g g答:'F A B C D D A B =++++++(4)()()F B A B B A C =⊕+⊕答:需要了解同或的对偶式为异或,异或的对偶式为同或。
'(())(())F B A B B A C =++e e(5)()()F C A B D =⊕⊕⊕答:'()()F C A B D =e e e2.6 写出下列表达式的反函数(最好利用取反规则来求解) (1)123456(())F x x x x x x =++ 答:123456(())F x x x x x x =+++g g(2)(())F S W I T C H =+++答:(())F S W I T C H =++gg g(3)()F AB C D EF G =++答:()(()())F A B C D E F G =++++gg(4)()F AB BC A C D =+++答:()()()F A B B C A CD =+++gg2.7回答下列问题:(1)已知X+Y=X+Z ,那么Y=Z 正确吗?为什么?答:不正确。
若X=1,则Y ,Z 任意取值等式都成立。
(2)已知XY=XZ ,那么Y=Z 正确吗?为什么?答:不正确。
如X=0,则Y ,Z 任意取值等式都成立。
(3)已知X+Y=X+Z ,且XY=XZ ,那么Y=Z 正确吗?为什么?答:正确。
因为X+Y=X+Z ,则X=1或X=0且Y=Z 。
若X=1,则由XY=XZ 可得Y=Z 。
(4)已知X+Y=X •Y ,那么X=Y 正确吗?为什么?答:正确。
X 只能取1或0。
若X=1,则等式右边为1,左边为Y ,因此,Y=1,可得X=Y ; 若X=0,则等式左边为Y ,右边为0,因此,Y=0,可得X=Y 。
所以,成立。
2.11 用卡诺图判断函数F (A ,B ,C ,D )和G (A ,B ,C ,D )的关系。
F BD AD CD ACD =+++G BD CD ACD ABD =+++答:F 的卡诺图如图1,化简后F D =由此可见,F G =2.12 用卡诺图化简包含无关最小项的函数和多输出函数: (1)(,,,)(0,2,7,13,15)(1,3,4,5,6,8,10)F A B C D m d =+∑∑答:F 的卡诺图如下:所以,(,,,)F A B C D A BD =+。
(2)414243(0,2,4,7,8,10,13,15)(0,1,2,5,6,7,8,10)(2,3,4,7)F m F m F m ⎧=⎪⎪=⎨⎪=⎪⎩∑∑∑多输出函数的化简关键在于充分利用各函数之间的共享部分。
如上图虚线框所示。
所以化简后的多输出函数应该为:123F BD ABD ABCD ABCD F BD ACD ABCF ABC ABCD ABCD⎧=+++⎪⎪=++⎨⎪=++⎪⎩对于2F 的化简,还要注意化简的标准:不同的与项个数应该最少,不同的变量个数应该最少。
〈习题四〉作业参考答案4.4 试分析图4.60 所示的码制转换电路的工作原理答:①写出逻辑表达式001G B B =⊕ 112G B B =⊕ 223G B B =⊕ 33G B =因此,上述逻辑电路的功能是把一个四位二进制数转换成了Gray 码。
4.7 设二进制补码 [x]补=x 0x 1x 2x 3x 4,写出下列要求的判断条件:(1)1122x x ≤<-或 (2)11114224x x ≤<-≤<-或(3)11118448x x ≤<-≤<-或 (4)110088x x ≤<-≤<或答:根据补码定义,若x>y 且x 、y 同号,则[x]补>[y]补。