数字电路(第二版)贾立新1数字逻辑基础习题解答
数字电子技术答案 第1章 逻辑代数基础习题解答

X Y Z
F
图1.28 习题1-2(1)逻辑图
解:
X Y Z
00001111 00110011 01010101
00001111 11001100
11001111 01000101 01010101 00100000 01100101 F
11110000 00110011 10101010
真值表 X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F 0 1 1 0 0 1 0 1
CD AB 00 01 11 10 00 1 0 0 1 01 0 0 0 0 11 0 0 1 1 10 1 0 0 1
1-5 以卡诺图法化简下列函数,写成或-与表达式的形式。 (1) F AB (C D) A B DC 解: F (C D)( A C )( A D)( B D)( B C )
图1.29 习题1-2(6)的卡诺图
真值表 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 1 0
(2) F
A, B , C
m(1,2,5,7)
真值表 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 F 0 1 1 0 0 1 0 1
(3) F
W , X ,Y , Z
M (2,3,6,7,10,12)
真值表 W 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 X 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 1 1 0 0 1 1 0 0 1 1 0 1 0 1 1 1
《数字电子技术(第二版)习题册》答案

数字电子技术(第二版)》习题册部分参考答案课题一认识数字电路任务一认识数制与数制转换一、填空题1.时间数值1 02.1 8 153.1 128 2554.75.96.16二、选择题1.C 2.B 3.C 4.B 5.C 6.A 7.D三、判断题1.V2. V3. X4.X5.V6.X7.V 8.V 9.X四、问答题1.答:数字电路中的信号为高电平或低电平两种状态,它正好与二进制的 1 和0 相对应,因此,采用二进制更加方便和实用。
2.答:十六进制具有数据读写方便,与二进制相互转换简单,较直观地表示位状态等优点。
五、计算题1. (1)7 (2)15 (3)31 (4)2132. (1)[1010]2 (2)[1 0000]23)[100 0000 0000]2 (4)[100 0000 0110]23. (1)[27]8 (2)[35]83)[650]8 (4)[3153]84. (1)[010 111]2 (2)[001 101 110]23)[010 000 000]2 (4)[001 110 101 101]25. (1)0FH (2)1FH3)36H (4)0AE63H6. (1)0001 0110 B (2)0010 1010 1110 B3)1011 1000 1111 1100B (4)0011 1111 1101 0101B 任务二学习二进制数算术运算一、填空题1.加减乘除2. 0+0=0 0+1=1 1+0=1 1+1=103.0-0=0 1-0=1 1-1=0 10-1=14.0X0=0 0X1=0 1X0=0 1X1=15.1 06.最高正负原码7.字节 8.半字节 9.字二、选择题1.C 2.B 3.C 4.B 5.B 6.B 7.C三、判断题1. V2. X3.x4. V四、问答题1.答:将二进制数 001 1移位至 0110,是向左移动一位,应做乘2运算。
2.答:将二进制数 1010 0000 移位至 0001 0100,是向右移动三位,应做除以 8运算。
《数字逻辑》(第二版)习题答案

第一章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.4AF)16= 7×162+8×161+5×160+4×16-1+10×16-2+15×16-36.将下列二进制数转换成十进制数、八进制数和十六进制数。
数字电路(第二版)贾立新1数字逻辑基础习题解答

自我检测题1.(26.125)10=(11010.001)2 =(1A.2)16 2.(100.9375)10=(.1111)2 3.(.01101)2=( 137.32 )8=(95.40625)10 4.(133.126)8=(5B.2B )16 5.(1011)2×(101)2=()2 6.(486)10=(0)8421BCD =(1)余3BCD 7.(5.14)10=(0101.)8421BCD 8.()8421BCD =(93)109.基本逻辑运算有 与 、或、非3种。
10.两输入与非门输入为01时,输出为 1 。
11.两输入或非门输入为01时,输出为 0 。
12.逻辑变量和逻辑函数只有 0 和 1 两种取值,而且它们只是表示两种不同的逻辑状态。
13.当变量ABC 为100时,AB +BC = 0 ,(A +B )(A +C )=__1__。
14.描述逻辑函数各个变量取值组合和函数值对应关系的表格叫 真值表 。
15. 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式叫 逻辑表达式 。
16.根据 代入 规则可从B A AB +=可得到C B A ABC ++=。
17.写出函数Z =ABC +(A +BC )(A +C )的反函数Z =))(C A C B A C B A ++++)((。
18.逻辑函数表达式F =(A +B )(A +B +C )(AB +CD )+E ,则其对偶式F '= __(AB +ABC +(A +B )(C +D ))E 。
19.已知CD C B A F ++=)(,其对偶式F '=D C C B A +⋅⋅+)(。
20.ABDE C ABC Y ++=的最简与-或式为Y =C AB +。
21.函数D B AB Y +=的最小项表达式为Y = ∑m (1,3,9,11,12,13,14,15)。
22.约束项是 不会出现 的变量取值所对应的最小项,其值总是等于0。
数字电路(第二版)贾立新1数字逻辑基础习题解答

1数字逻辑基础习题解答 1自我检测题1.(26.125)10=(11010.001)2 =(1A.2)16 2.(100.9375)10=(1100100.1111)2 3.(1011111.01101)2=( 137.32 )8=(95.40625)10 4.(133.126)8=(5B.2B )16 5.(1011)2×(101)2=(110111)2 6.(486)10=(010*********)8421BCD =(011110111001)余3BCD 7.(5.14)10=(0101.00010100)8421BCD 8.(10010011)8421BCD =(93)109.基本逻辑运算有 与 、或、非3种。
10.两输入与非门输入为01时,输出为 1 。
11.两输入或非门输入为01时,输出为 0 。
12.逻辑变量和逻辑函数只有 0 和 1 两种取值,而且它们只是表示两种不同的逻辑状态。
13.当变量ABC 为100时,AB +BC = 0 ,(A +B )(A +C )=__1__。
14.描述逻辑函数各个变量取值组合和函数值对应关系的表格叫 真值表 。
15. 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式叫 逻辑表达式 。
16.根据 代入 规则可从B A AB +=可得到C B A ABC ++=。
17.写出函数Z =ABC +(A +BC )(A +C )的反函数Z =))(C A C B A C B A ++++)((。
18.逻辑函数表达式F =(A +B )(A +B +C )(AB +CD )+E ,则其对偶式F '= __(AB +ABC +(A +B )(C +D ))E 。
19.已知CD CB A F ++=)(,其对偶式F '=DC C B A +⋅⋅+)(。
20.ABDE C ABC Y ++=的最简与-或式为Y =C AB +。
21.函数D B AB Y +=的最小项表达式为Y = ∑m (1,3,9,11,12,13,14,15)。
(完整word版)《数字逻辑》(第二版)习题答案

第一章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. 什么是模拟信号?什么是数字信号?试举出实例。
模拟信号-----指在时间上和数值上均作连续变化的信号。
例如,温度、压力、交流电压等信号。
数字信号-----指信号的变化在时间上和数值上都是断续的,阶跃式的,或者说是离散的,这类信号有时又称为离散信号。
例如,在数字系统中的脉冲信号、开关状态等。
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.4AF)16= 7×162+8×161+5×160+4×16-1+10×16-2+15×16-36.将下列二进制数转换成十进制数、八进制数和十六进制数。
数字设计基础与应用(第2版)第1章习题解答

第1章 数字逻辑基础1-1 将下列二进制数转换为十进制数。
(1) 2(1101) (2) 2(10110110) (3) 2(0.1101) (4) 2(11011011.101) 解(1)3210210(1101)12120212(13)=⨯+⨯+⨯+⨯=(2)75421210(10110110)1212121212(182)=⨯+⨯+⨯+⨯+⨯= (3) 124210(0.1101)1212120.50.250.0625(0.8125)---=⨯+⨯+⨯=++=(4)76431013210(11011011.101)22222222 12864168210.50.125 (219.625)--=+++++++=+++++++= 1-2 将下列十进制数转换为二进制数和十六进制数(1) 10(39) (2) 10(0.625) (3) 10(0.24) (4) 10(237.375) 解(1)10216(39)(100111)(27)== (2) 10216(0.625)(0.101)(0.A)==(3)近似结果: 16210)3.0()00111101.0()24.0(D =≈ (4) 10216(237.375)(1110'1101.011)(0ED.6)== 1-3 将下列十六进制数转换为二进制数和十进制数(1) 16(6F.8) (2) 16(10A.C) (3) 16(0C.24) (4) 16(37.4) 解(1) 16210(6F.8)(1101111.1)(111.5)== (2) 16210(10A.C)(1'0000'1010.11)(266.75)== (3) 16210(0C.24)(1100.0010'01)(12.140625)== (4) 16210(37.4)(11'0111.01)(55.25)== 1-4 求出下列各数的8位二进制原码和补码(1) 10(39)- (2) 10(0.625) (3) 16(5B) (4) 2(0.10011)- 解(1)10(39)(1'0100111)(1'1011001)-==原码补码 (2) (0.1010000)(0.1010000)==10原码补码(0.625) (3) 16(5B)(01011011)(01011011)==原码补码(4) 2(0.10011)(1.1001100)(1.0110100)-==原码补码1-5 已知10X (92)=-,10Y (42)=,利用补码计算X +Y 和X -Y 的数值。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
自我检测题1.(26.125)10=(11010.001)2 =(1A.2)16 2.(100.9375)10=(1100100.1111)2 3.(1011111.01101)2=( 137.32 )8=(95.40625)10 4.(133.126)8=(5B.2B )16 5.(1011)2×(101)2=(110111)2 6.(486)10=(010*********)8421BCD =(011110111001)余3BCD 7.(5.14)10=(0101.00010100)8421BCD 8.(10010011)8421BCD =(93)109.基本逻辑运算有 与 、或、非3种。
10.两输入与非门输入为01时,输出为 1 。
11.两输入或非门输入为01时,输出为 0 。
12.逻辑变量和逻辑函数只有 0 和 1 两种取值,而且它们只是表示两种不同的逻辑状态。
13.当变量ABC 为100时,AB +BC = 0 ,(A +B )(A +C )=__1__。
14.描述逻辑函数各个变量取值组合和函数值对应关系的表格叫 真值表 。
15. 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式叫 逻辑表达式 。
16.根据 代入 规则可从B A AB +=可得到C B A ABC ++=。
17.写出函数Z =ABC +(A +BC )(A +C )的反函数Z =))(C A C B A C B A ++++)((。
18.逻辑函数表达式F =(A +B )(A +B +C )(AB +CD )+E ,则其对偶式F '=__(AB +ABC +(A +B )(C +D ))E 。
19.已知CD CB A F ++=)(,其对偶式F '=DC C B A +⋅⋅+)(。
20.ABDE C ABC Y ++=的最简与-或式为Y =C AB +。
21.函数D B AB Y +=的最小项表达式为Y = ∑m (1,3,9,11,12,13,14,15)。
22.约束项是 不会出现 的变量取值所对应的最小项,其值总是等于0。
23.逻辑函数F (A ,B ,C )=∏M (1,3,4,6,7),则F (A ,B ,C )=∑m ( 0,2,5)。
24.VHDL 的基本描述语句包括 并行语句 和 顺序语句 。
25.VHDL 的并行语句在结构体中的执行是 并行 的,其执行方式与语句书写的顺序无关。
26.在VHDL 的各种并行语句之间,可以用 信号 来交换信息。
27.VHDL 的PROCESS (进程)语句是由 顺序语句 组成的,但其本身却是 并行语句 。
28.VHDL 顺序语句只能出现在 进程语句 内部,是按程序书写的顺序自上而下、一条一条地执行。
29.VHDL 的数据对象包括 常数 、 变量 和 信号 ,它们是用来存放各种类型数据的容器。
30.下列各组数中,是6A.14752 B.62936 D.3748131.已知二进制数11001010,其对应的十进制数为。
A.202 B.192 C.106 D.9232.十进制数62对应的十六进制数是。
A.(3E)16B.(36)16C.(38)16D.(3D)1633.和二进制数(1100110111.001)2等值的十六进制数是。
A.(337.2)16B.(637.1)16C.(1467.1)16 D.(C37.4)1634.下列四个数中与十进制数(163)10不相等的是。
A.(A3)16B.(10100011)2C.(000101100011)8421BCD D.(100100011)835A.(100101110)2C.(301)10D.(10010111)8421BCD36.和八进制数(166)8等值的十六进制数和十进制数分别为。
A.76H,118D B.76H,142D C.E6H,230D D.74H,116D37.已知A=(10.44)10 ,下列结果正确的是。
A.A=(1010.1)2B.A=(0A.8)16C.A=(12.4)8D.A=(20.21)538.表示任意两位无符号十进制数需要位二进制数。
A.6 B.7 C.8 D.939.用0、1两个符号对100个信息进行编码,则至少需要。
A.8位B.7位C.9位D.6位40.相邻两组编码只有一位不同的编码是。
A.2421BCD码B.8421BCD码C.余3码D.格雷码41.下列几种说法中与BCD码的性质不符的是。
A.一组4位二进制数组成的码只能表示一位十进制数B.BCD码是一种人为选定的0~9十个数字的代码C.BCD码是一组4位二进制数,能表示十六以内的任何一个十进制数D.BCD码有多种42.余3码10111011对应的2421码为。
A.10001000B.10111011C.11101110D.1110101143.一个四输入端与非门,使其输出为0的输入变量取值组合有种。
A.15 B.8 C.7 D.144.一个四输入端或非门,使其输出为1的输入变量取值组合有种。
A.15 B.8 C.7 D.145.A⊕1⊕0⊕1⊕1⊕0⊕1= 。
A .AB .AC .0D .146A .与门B . 或门C .非门 47.若将一个异或门(设输入端为A 、B )当作反相器使用,则A 、B 端应 连接。
A .A 或B 中有一个接高电平; B .A 或B 中有一个接低电平;C . A 和B 并联使用;D .不能实现。
48.下列逻辑代数式中值为0的是 。
A .A ? AB .A ? 1C .A ? 0D .A A ⊕ 49.与逻辑式ABC A +A .ABCB .1+BC C .A50A .)C A )(B A (BC A ++=+ C .1=++AB B A D .BD A ABD A =51.A C B A F +⊕⊕=)(的最简与-或表达式为 。
A .F =A C .F =A +B +CD .都不是52.若已知Y XY YZ Z Y XY+=++,判断等式=+++))()((Z Y Z Y Y X Y Y X )(+成立的最A C .反演规则 D .反演定理 53.根据反演规则,逻辑函数CD B A F +=的反函数F = 。
A .D C AB +C .)D C B A +++()( D .D C B A ++ 54.逻辑函数F A .))((C B B A ++ C .C B A ++ D .C B B A +55.已知某电路的真值表如表T1.55所示,该电路的逻辑表达式为 。
A .F =C B .F =ABC C .F =AB +C D .都不是表T1.5556.函数F =AB +BC ,使F =1的输入ABC 组合为 。
A .ABC = 000B .ABC = 010 C .ABC = 101D .ABC = 110 57.已知CD ABC F +=,下列组合中, 可以肯定使F =0。
A .A = 0 , BC = 1 B .B = 1,C = 1 C .C = 1,D = 0 D .BC = 1,D = 1 58.在下列各组变量取值中,能使函数F (A ,B ,C ,D )=∑m (0,1,2,4,6,13)的值为l 是 。
A .1100 B .1001 C .0110 D .1110 59B .一个逻辑函数全部最大项之和恒等于0C .一个逻辑函数全部最小项之积恒等于1D .一个逻辑函数全部最大项之积恒等于160.标准或-与式是由 构成的逻辑表达式。
A .与项相或B .最小项相或C .最大项相与D .或项相与 61.逻辑函数F (A ,B ,C )=Σ m (0,1,4,6)的最简与非-与非式为 。
A . ACB A F •= B .C A B A F •= C .AC AB F •= 62.若ABCDEFGH 为最小项,则它有逻辑相邻项个数为 。
A .8 B .82 C .28D .1663.D A C AB +在四变量卡诺图中有 个小方格是“1”。
A .13 B .12 C .6 D .5 64.VHDL 是在 年正式推出的。
A .1983B .1985C .1987D .198965.VHDL 的实体部分用来指定设计单元的 。
A.输入端口 B.输出端口 C.引脚 D.以上均可 66.一个实体可以拥有一个或多个 。
A.设计实体 B.结构体 C.输入 D.输出67.在VHDL 的端口声明语句中,用 声明端口为输入方向。
A.IN B.OUT C.INOUT D.BUFFER68.在VHDL 的端口声明语句中,用 声明端口为具有读功能的输出方向。
A.IN B.OUT C.INOUT D.BUFFER69.在VHDL 标识符命名规则中,以 开头的标识符是正确的。
A .字母 B .数字 C .字母或数字 D .下划线 70. 在VHDL 中,目标信号的赋值符号是 。
A . =: B .= C . := D .<=习题1.有人说“五彩缤纷的数字世界全是由‘0、1’及‘与、或、非’组成的。
”你如何理解这句话的含义?答:任何复杂的数字电路都可由与、或、非门组成。
数字电路处理的都是0、1构成的数字信号。
2.用4位格雷码表示0、1、2、…、8、9十个数,其中规定用0000四位代码表示数0,试写出三种格雷码表示形式。
解:3.书中表1.2-4中列出了多种常见的BCD编码方案。
试写出余3循环码的特点,它与余3码有何关系?解:余3循环码的主要特点是任何两个相邻码只有一位不同,它和余3码的关系是:设余3码为B3B2B1B0,余3循环码为G3G2G1G0,可以通过以下规则将余3码转换为余3循环码。
(1)如果B0和B1相同,则G0为0,否则为1;(2)如果B1和B2相同,则G1为0,否则为1;(3)如果B2和B3相同,则G2为0,否则为1;(4)G3和B3相同。
4.如果存在某组基本运算,使任意逻辑函数F(X1,X2,…,X n)均可用它们表示,则称该组基本运算组成完备集。
已知与、或、非三种运算组成完备集,试证明与、异或运算组成完备集。
解:将异或门的其中一个输入端接高电平即转化为非门,根据B+可知,利用A=BA与门和非门可以构成或门,因此,与、异或运算可以实现与、或、非三种运算,从而组成完备集。
5.布尔量A 、B 、C 存在下列关系吗? (1)已知A +B =A +C ,问B =C 吗?为什么? (2)已知AB =AC ,问B =C 吗?为什么?(3)已知A+B =A+C 且 AB =AC ,问B =C 吗?为什么? (4)最小项m 115与m 116可合并。
解:(1)×,因为只要A =1,不管B 、C 为何值,A +B =A +C 即成立,没有必要B =C 。