逻辑代数基础习题
逻辑代数基础习题
《逻辑代数基础》练习题及答案[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)10[1.2]将下列十六进制数化为等值的二进制数和等值的十进制数。
(1)(8C)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)(8F·FF)16 = (10001111.11111111)2 = (143.99609375)10(4)(10.00)16 = (10000.00000000)2 = (16.00000000)10[1.3]将下列十进制数转换成等效的二进制数和等效的十进制数。
要求二进制数保留小数点以后4位有效数字。
(1)(17)10 ;(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)16[1.4]写出下列二进制数的原码和补码。
(1)(+1011)2 ;(2)(+00110)2 ;(3)(-1101)2 ;(4)(-00101)2 。
第3章 逻辑代数(习题)
CD
AB
00 01 11 10
00 1 1
1
01
1
(1) F1 m(0,1,2,4) d(5,6)
BC
11 1
1
10 1 1
1
(2) F2 m(3,5,6,7,10) d(0,1,2,4,8)
CD
AB
00 01 11 10
00 x x 1 x
(a)
BC
A
00 01 11 10
0 11
表 T3.4(3表)T3.4(3) A B CA FB C F 0 0 00 0 0 0 0 0 10 10 1 1 0 1 00 01 0 0 0 1 10 1 1 1 1 0 01 0 0 0 1 0 11 0 1 0 1 1 01 1 0 1 1 1 11 1 1 1
(3)
A
表 T3.4(1)
ABCD ABCD ABCD ABC D ABCD ABCD
3.2 答案
(1) 左边 AB B AB AB B A B 右边 (2) 左边 A B CCD (B C)(ABD BC)
(A B C) CD ABCD BC
A B C C D ABCD BC A B 1 D ABCD BC 1 右边
0 0 0X 0Y 1Z 1F
O 000 0
B
0 0 1 0 10 01 01
O
010 1
C
011 0
0 1 0 1 10 00 10
O
101 1
F 0 1 0 1 11 00 00
O
111 1
表 T3.4(2)
1 1A B C F t 000 0
1 10 0 1 1
0 1 0t 1
逻辑代数基础练习题课件
第8页
数字电子技术
逻辑代数基础
单项选择题
13、一个有双输入变量 A、B 的异或门,当B分别为0、1时,输出 Y
分别为
( )。
A
,
A
B、
A
,0
C、
0
,
A
D、1,
参考答案
逻辑代数基础
填空题
位二进制数来表示一位十进制数, 码、2421码、余3码等。
4
8421
分析提示
BCD码为 二─ 十 进制代码,用4位二进制数来表示一位十进 制数。
第 16 页
数字电子技术
逻辑代数基础
3、二值逻辑变量的两种取值是逻辑 “
“
”。
填空题 ” 和逻辑
参考答案
0
1
分析提示
二值逻辑变量,只有 0 和 1 的两种取值 ,且 0 和 1 没有大小 的数量含义,仅表示两种相对立的状态。
第 20 页
为或逻辑表达式。
第4页
数字电子技术
逻辑代数基础
9、 或非门的逻辑关系可表述为
单项选择题 ( )。
Hale Waihona Puke A 全0出0,有1出1 × C 全1出0,有0出1 ×
B 全0出1,有1出0 √ D 有0出1,全1出0 ×
分析提示
以最少变量个数2变量写出或非门的逻辑表达式 :
Y AB 由逻辑表达式列出真值表: 由真值表可知输出、输入逻辑关系为: 输入全0时输出为1,输入有1时输出为0。
A ( 913 ) 10
×
B ( 391 ) 10
第三章 逻辑代数基础 作业题(参考答案)
第三章逻辑代数基础(Basis of Logic Algebra)1.知识要点逻辑代数(Logic Algebra)的公理、定理及其在逻辑代数化简时的作用;逻辑函数的表达形式及相互转换;最小项(Minterm)和最大项(Maxterm)的基本概念和性质;利用卡诺图(Karnaugh Maps)化简逻辑函数的方法。
重点:1.逻辑代数的公理(Axioms)、定理(Theorems),正负逻辑(Positive Logic, Negative Logic)的概念与对偶关系(Duality Theorems)、反演关系(Complement Theorems)、香农展开定理,及其在逻辑代数化简时的作用;2.逻辑函数的表达形式:积之和与和之积标准型、真值表(Truth Table)、卡诺图(Karnaugh Maps)、最小逻辑表达式之间的关系及相互转换;3.最小项(Minterm)和最大项(Maxterm)的基本概念和性质;4.利用卡诺图化简逻辑函数的方法。
难点:利用卡诺图对逻辑函数进行化简与运算的方法(1)正逻辑(Positive Logic)、负逻辑(Negative Logic)的概念以及两者之间的关系。
数字电路中用电压的高低表示逻辑值1和0,将代数中低电压(一般为参考地0V)附近的信号称为低电平,将代数中高电压(一般为电源电压)附近的信号称为高电平。
以高电平表示1,低电平表示0,实现的逻辑关系称为正逻辑(Positive Logic),相反,以高电平表示0,低电平表示1,实现的逻辑关系称为负逻辑(Negative Logic),两者之间的逻辑关系为对偶关系。
(2)逻辑函数的标准表达式积之和标准形式(又称为标准和、最小项和式):每个与项都是最小项的与或表达式。
和之积标准形式(又称为标准积、最大项积式):每个或项都是最大项的或与表达式。
逻辑函数的表达形式具有多样性,但标准形式是唯一的,它们和真值表之间有严格的对应关系。
第3章 逻辑代数基础-习题答案
(3) ( A + B)(B + D)(C + D)( A + C + D)(B + C + D) 解:原式取对偶
F AB BD C D AC D BCD AB BD C D BCD AD AB BD C D BC AD AB BD C BD AD AB BD C AD 冗余定理 =BD C AD
2
(
)
解: F = ABC + ABC + BCD + BCD
F = ( A + B + C)( A + B + C)(B + C + D)(B + C + D)
(5) F = ( A + B)(BCD + E)(C + A) 解: F AB ( B C D) E AC (6) F = ( A + D)(B + C + D)( AB + C) 解: F = AD + BCD + ( A + B)C (7) F = BC + AB + ABC 解: F = ( B + C)( A + B)( A + B + C) (8) F = A + B + D + C 解: F = AB DC 3.6 将下列函数写成与非-与非式。 (1) XY X Z Y Z 解: XY X Z Y Z XY X Z Y Z XY X Z Y Z (2) XYZ X Y Z 解: XYZ X Y Z XYZ X Y Z XYZ X Y Z (3) A + C + D + ABCD + ABC D 解:
逻辑代数基础复习题
逻辑代数基础复习题本页仅作为文档封面,使用时可以删除This page is only the cover as a document 2021year一. 填空题1.最基本的逻辑门有____门、_____门和_____门。
2.对于二值逻辑问题,若输入变量为n 个,则完整的真值表有_____种不同输入组合。
3.实现下列数制的转换:[14]10= [ ]2,[10110]2 = [ ]10,[2E]16=[ ]10。
4.A+A=________,A + 1=_______,A + (A + B)=________。
5.“或非”门用作“非门”时,不用的输入端可_______,“与非”门用作“非门”时,不用的输入端可_______。
(填“接地”或“接高电平”)用 表示高电平,用 表示低电平的赋值方法叫负逻辑。
A A + = 、A A ⊕= 。
逻辑代数的吸收律有:A + AB = ;A += 。
B A 一个逻辑门,当只有全部输入都是高电平时,输出才是低电平,该逻辑门是 ;当只有全部输入都是低电平时,输出才是高电平,该逻辑门是 。
逻辑函数Z AB AB =+中,当A =0,B =0时,Z =____________;当A =1,B =1时,Z =________________。
第1小题逻辑代数的三种基本运算是_____________、____________和___________。
第 2小题设A和B为两个二进制数,并且A=1,B=1,则A+B=_______。
若A和B是两个逻辑变量,并且A=1,B=1,则A+B=_________。
第 3小题设A为逻辑变量,则=•A A ______,A A +=_______,=⊕A A ______, =⊕A A ______。
根据逻辑代数的吸收律:(A+B )(A+B+C+D )= 。
C B C AB C A ++的最简表达式为 。
设A和B为两个二进制数,并且A=1,B=1,则A+B=_______。
第3章 逻辑代数基础答案.docx
第3章逻辑代数习题33. 1求下列函数的反函数(1) F = AB + C(A + D)(2)y = A(万+ C万+ CD)解:(1)F = AB + C(A + D)=AB*C(A + D)= (A + B)*(C + AD)=AC + BC + ABD(2)F = AB + C(A + D)=AB*C(A + D)= (A + B)*(C + AD)=AC + BC + ABD3. 2求下列函数的对偶式(1)Y = AB* CD* DAB(2)Y = A + C + B + C + A + B + B + C解:(1)Y = AB* CD* DABY'=A + B + C + D + D + A + B(2)Y = A + C + B + C + A + B + B + CY'=ACB^CABB^C3. 3用基本定理和公式证明下列等式(1)ABC + ABC + ABC = AB + AC(2)AB+ AC+ BC AB + C(3)A万+ BD + AD + DC^A万+ Z)(4)BC + D +万(万 + C)(DA + B) = B + D(5)AB + AB + AB + AB = 1(6)(A + B)(A + B)(A + B)(A + B) = 0(7) AB + BC + CA = AB + BC + CA(8)(A + B + C) • AB + BC + CA + ABC = (A + 万 +。
・(AB + BC + CA) + 云万©(9)A©B©C=A0BOC(10)A®B = AQB证明:(1)ABC + ABC + ABC = AB + AC左式=ABC + ABC + ABC=(ABC + ABC) + (ABC + ABC)-AB(C + C) + AC(B + B)=AB + AC =右式(2)AB+ AC+ BC AB + C左式= AB + AC + BC=AB + AC(B + B) + BC=AB + ABC + ABC + BC= B(A + AC) + B(AC + C)=AB + BC + BC=AB + C =右式(3)A万+ BD + AD + DC^AB + D左式=A万+ 切+ l£)+ OC=AB + BD + A(B + B)D + DC=B(A + AZ)) + BD + ABD + DC=AB + BD + BD + ABD + DC=AB+D+ABD+DC=AB + D =右式(4)BC + D +万(万 + C)(DA + B) = B + D左式= BC + D + D(B + C)(DA + B)=BC + D + BD(B+ C}=BC+D+BCD=BC+D+BC=B + D =右式(5)AB + AB + AB + AB = 1&^ = AB + AB + AB + AB=A(B + B) + A(B + B)= A + A=]=右式(6)(A + B)(A + 万)Q + B)Q + 万)=0左式=(A + fi)(A + B)(A + B)(A + 万)=(A + B)(A + B)(A + B)(A + B)=(A + B) + (A + B) + (A + B) + (A + B)=AB + AB + AB + AB=1 = 0 =右式(7)AB + BC + CA = AB + BC + CA根据代入规则,令A=B,,B=C,,C=A,左式= AB + BC + CA= B'C'+C'A'+ A'B'再次利用代入规则可得左式= B'C'+C'A' + A'B'= XB + §C + C如右式(8)(A + 5 + C) • AB + BC + CA + ABC = (M + 万 + C)・(AB + BC + CA) + ~ABC左式=(A + B + C) • AB + BC + CA + ABC=(A + B + C) • AB + BC + CA + ABC= (A + B + C)*(AB + BC + CA) + ABC=右式(9)A©B©C=AOB©C左式=A㊉3㊉C= A©BC + (A ㊉B R= (AOB)C+(A©5)C=A©BOC=右式(10)万= AOB左式=A®B= AB + AB-AB+AB=A0B(11)若A®B = C则= A®C = B由A©5 = A5 + A5 = CnJMB(AB + AB) = BC B* AB + AB = 5C艮"万=BC AB = BC将以上两式相加得配+ BC = A(B + B)即B©C=A同理可MA © C = B3.4 设Y ,= Z…, (0, 4,8, 12), %=£,“(1,4, 7,9, 10),试求下列逻辑函数:(1) A =匕+匕(2)L2 =匕•匕(3)L} =Y X・K解:(1)Lj = Kj + Y2A=匕+匕= £〃?(0,4,8,12) + £〃?(l,4,7,9,10)= £〃?(0,l,4,7,8,9,10,12)(2)L2 =Y t»Y2右=约•匕= £m(0,4,8,12)・£m(l,4,7,9,10)= £m(4)(3)L} =Y X・KA=K况=£m(0,4,8,12)・却1,4,7,9,10)= £〃?(0,8,12)3.5已知Y,=riM (0,2, 4, 6), 丫亓日心(1, 3, 5, 7),试求下列逻辑函数:(1) A =匕+七(2)L2 =匕・*(3)£3 =工•匕(4)L4=1T«K解:匕=f[M(0,2,4,6)= £m(0,2,4,6)K = f[M(l,3,5,7)= £〃?(1,3,5,7)(1)Lj = Kj + Y2A=匕+匕=E=0(2)L2 =匕•匕= X+Y;= £m(0,2,4,6) + £m(l,3,5,7)=0(3)L3=K•匕♦ X •七=K・M= £〃?(0,2,4,6)・£〃?(l,3,5,7)= £m(0,2,4,6)(4)L4=Y[»Y^乙4="= £m(0,2,4,6)・£m(l,3,5,7)3.6试写出图P3. 6所示电路的逻辑函数表达式。
逻辑代数基础1下列等式不正确的是A1 A=1B1A=AC
第二章逻辑代数基础1 : 下列等式不正确的是()A:1+A=1B:1•A=AC:A+A´=1D:(A+B)´=A´+B´您选择的答案: 正确答案:D知识点:(A+B)´=A´•B´---------------------------------------------------------------------------- 2 : 已知Y=A+AB´+A´B,下列结果中正确的是()A:Y=AB:Y=BC:Y=A+BD:Y=A´+B´您选择的答案: 正确答案:C知识点:利用公式A+AB´=A和A+A´B=A+B进行化简---------------------------------------------------------------------------- 3 : 下列等式不正确的是()A:(ABC)´=A´+B´+C´B:(A+B)(A+C)=A+BCC: A(A+B)´=A+B´D:AB+A´C+BC=AB+A´C您选择的答案: 正确答案:C知识点:A(A+B)´=0---------------------------------------------------------------------------- 4 : 下列等式正确的是()A:A+AB+B=A+BB:AB+AB´=A+BC:A(AB)´=A+B´D:A(A+B+C)´=B´C´您选择的答案: 正确答案:A知识点:AB+AB´=A;A(AB)´=AB´;A(A+B+C)´=0---------------------------------------------------------------------------- 5 : 下列说法不正确的是()A:逻辑代数有与、或、非三种基本运算B:任何一个复合逻辑都可以用与、或、非三种基本运算构成C:异或和同或与与、或、非运算无关D:同或和异或互为反运算您选择的答案: 正确答案:C知识点:异或和同或也是由与、或、非三种基本运算构成的复合运算----------------------------------------------------------------------------6 : 下列说法不正确的是()A:利用代入定理可将基本公式中的摩根定理推广为多变量的形式B:将逻辑式Y中的所有“• ”和“+”互换,“0 ”和“1”互换,就可得到Y´C:摩根定理只是反演定理的一个特例D:将逻辑式Y中的所有“• ”和“+”互换,“0 ”和“1”互换,就可得到YD您选择的答案: 正确答案:B知识点:区分反逻辑式和对偶式的变换方法:将逻辑式Y中的所有“• ”和“+”互换,“0 ”和“1”互换,可得到YD;将逻辑式Y中的所有“• ”和“+”互换,“0 ”和“1”互换,原变量和反变量互换,可得到Y´。
第二章 逻辑代数基础习题解答
(2)F ( A B)(A C)(C DE ) E F [ A B AC C(D E)] E
F [ AB AC C(D E)] E
(3)F [ AB (C D) AC]
F AB (C D) AC [( A B )(C D AC )] F [( A B)(CD A C )]
2.8 用卡诺图化简法求出下列逻辑函数的最简 “与-或” 表达式和最简“或-与”表达式。 (1)F ( A, B, C, D) A B A CD AC BC (2)F ( A, B, C, D) BC D D(B C)(AD B)
, (3)F ( A, B, C, D) M (2,4,6,10,1112,13,14,15)
G( A, B, C, D) ( AB BC AC)( A B C) ABC
解: (1)F ( A, B, C, D) B D A D C D ACD G ( A, B, C, D) BD CD A CD ABD
卡诺图如下:
由卡诺图知: F D
b.求必要质蕴涵项(右上角加“*”标记) c.找出函数的最小覆盖
∴ F ( A, B, C, D) P1 P2 P4 BD CD B D 或 F ( A, B, C, D) P1 P3 P4 BD BC B D
(2)F ( A, B, C, D) m(3,5,8,9,10,12) d ( 0,1,2,13)
( A B AC BC)(A C) ABC A B C
2.3
用真值表验证下列表达式。
(1)AB AB ( A B)(A B) (2) ( A B)( A B) ( AB A B) 解:等式(1)、(2)的真值表如表T2.3所示。
逻辑代数基础课后习题答案
第6章思考题与习题6.6 画出题6.6图中各逻辑电路在相应输入条件下的输出波形。
(a ) (b)题6.6图解:A BF1F26.8 用基本公式和定理证明下列等式: (3)A C B A =⊕⊕⊙B ⊙C 证明:A B C A B C A B C (A B)CABC⊕⊕=⊕=•+=6.9 用逻辑代数的基本公式、定律、规则,化简下列逻辑函数式。
(8))()()(8C A B A C B B A F +++⊕⊕= 解:8F B C A B A C [(B C A B](A C)(A B)(A C)AC BA BC AC BA()()())()+A B A B =⊕⊕+++=⊕⊕+•+=+•+=++=+6.14 用卡诺图将下列函数化简为最简“与或”与最简“或与”表达式(4)F 4(A ,B ,C ,D )=Σm (0,1,2,5,6,7,14,15)解:根据图1得,最简“与或”表达式: 4F ABD ACD BC =++F 1 。
F 2。
A B根据图2得,最简“或与”表达式:4F BCD AC AB BCD (B C D)(A C)(A B)(B C D)=+++=++++++6.16 用卡诺图将下列函数化简为最简“与或”式(2)F 2(A ,B ,C ,D )=Σm (1,3,4,9,11,12,14,15)+Σd (5,6,7,13)(3)D C B A ABC C B A F ++=3,约束条件0=⊕B A 解:(2)根据图1:F 2=B+D约束条件:A C A A C B D BCD BCD AB D=0+++(3)根据图2:3F AC BC CD =++,约束条件0=⊕B A6.21 写出题6.21图所示各电路的逻辑表达式,化成最简“与或”式,并用“与非”门重新实现。
6.21图图1图2F 1。
F 2(a )(b )解:1F A B BC A B)BC=ABC BC=BC (=++=++)()C 2F A B+B+C A B B+C AB AB B C AB AB =⊕=⊕•=++=+()(用“与非”门实现:6.28 已知逻辑函真值表如图表题6.28所示,写出逻辑函数式,化简并用“与非”门实现。
逻辑代数基础试题及答案
逻辑代数基础试题及答案1. 逻辑代数中,与运算的符号是什么?答案:与运算的符号是“∧”。
2. 逻辑代数中,或运算的符号是什么?答案:或运算的符号是“∨”。
3. 逻辑代数中,非运算的符号是什么?答案:非运算的符号是“¬”。
4. 逻辑代数中,异或运算的符号是什么?答案:异或运算的符号是“⊕”。
5. 逻辑代数中,同或运算的符号是什么?答案:同或运算的符号是“≡”。
6. 逻辑代数中,如何表示变量A和变量B的与运算?答案:变量A和变量B的与运算表示为“A∧B”。
7. 逻辑代数中,如何表示变量A和变量B的或运算?答案:变量A和变量B的或运算表示为“A∨B”。
8. 逻辑代数中,如何表示变量A的非运算?答案:变量A的非运算表示为“¬A”。
9. 逻辑代数中,如何表示变量A和变量B的异或运算?答案:变量A和变量B的异或运算表示为“A⊕B”。
10. 逻辑代数中,如何表示变量A和变量B的同或运算?答案:变量A和变量B的同或运算表示为“A≡B”。
11. 在逻辑代数中,德摩根定律是什么?答案:德摩根定律包括两个部分,即(¬A)∨(¬B) = ¬(A∧B)和 (¬A)∧(¬B) = ¬(A∨B)。
12. 逻辑代数中,如何证明A∧(A∨B) = A?答案:根据分配律,A∧(A∨B) = (A∧A)∨(A∧B)。
由于A∧A = A,所以表达式简化为A∨(A∧B)。
由于A∨A = A,最终表达式简化为A。
13. 逻辑代数中,如何证明A∨(¬A∧B) = A∨B?答案:根据分配律,A∨(¬A∧B) = (A∨¬A)∧(A∨B)。
由于A∨¬ A = 1(真),表达式简化为1∧(A∨B)。
由于任何变量与1的与运算结果都是该变量本身,最终表达式简化为A∨B。
14. 逻辑代数中,如何证明A∧(¬A∨B) = ¬A∨B?答案:根据分配律,A∧(¬A∨B) = (A∧¬A)∨(A∧B)。
数电 第一章 逻辑代数习题
1-13(1) 用卡诺图简化下面逻辑函数
Y BC AC AB
1
1
1
1
五邑大学
第一章 逻辑代数基础 习题
数 字 Y ( A, B, C, D) m(0,1,2,3,4,6,7,8,9,10,11,14) 电 表2.4.16 Y的卡诺图 路 CD 与 解: AB 00 01 11 10 逻 00 1 1 1 1 辑 01 1 Y CD AD B AC 1 1 设 11 1 计
10
1-14(4)简化下列逻辑函数,写最简成与或式
01
11
10
× × 1
1
×
1
1
五邑大学
字 电 路 Y ABC ABC ABC 与 ABC ABC 逻 辑 AB C 设 计
数
A B C 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 1 Y 0 1 0 1 0 1
1 1
1 1
0 1
1 1
五邑大学
第一章 逻辑代数基础 习题
• 题1-2已知真值表如表所示,试写出输出的逻辑函 数
第一章 逻辑代数 习题
数 字 电 路 与 逻 辑 设 计
题1-1、题1-7(2) 、题1-8(5) 题1-9(2) 题1-2、题1-3、题1-4(a) 题1-10(3)(8) 题1-11(1) 、题1-12(1) 题1-13(1)(5)、题1-14(1)(4)
五邑大学
第一章 逻辑代数基础 习题
• 题1-1 如图,列出真值表,试写出输出的逻辑函 数
3.
将这些变量相加即得 Y。
五邑大学
第一章 逻辑代数基础 习题
• 题1-2已知真值表如表所示,试写出输出的逻辑函 数
第一章逻辑代数基础练习题
第1章逻辑代数基础概述一、填空题1、将十进制数(10)10转换成二进制数是__,转换成八进制数是。
2、二进制数10111111对应的八进制数为,十进制数为。
3、(35.75)10=()24、(10011010)B =()D =()H 。
二、选择题1、十进制整数转换为二进制数一般采用()A 、除2取余法B 、除2取整法C 、除10取余法D 、除10取整法2、将十进制小数转换为二进制数一般采用()A 、乘2取余法B 、乘2取整法C 、乘10取余法D 、乘10取整法3、一位十六进制数可以用()位二进制数来表示。
A 、2B 、3C 、4D 、54、与十进制数(53.5)10等值的数或代码为()A 、(01010011.0101)8421BCDB 、(35.8)16C 、(110101.1)2D 、(65.4)85、与八进制数(47.3)8等值的数为()。
A 、(100111.011)2B 、(27.6)16C 、(27.3)16D 、(100111.11)26、和二进制数(1100110111)2等值的十六进制数是()。
A.(337)16B.(637)16C.(1467)16D.(C37)167、下列数中,最大的数是()A.(3D )16B .(111010)2C .(57)10D .(65)88、在N 进制中,字符N 的取值范围为:()A .01N - B .1NC .11N -D .0N9、欲对全班53个学生以二进制代码表示,至少需要二进制码的位数是()A.6B.5C.10D.5310、n 位二进制数最大可以表示的十进制数为()A 、nB 、2nC 、n2D 、12-n三、判断题()1、模拟量是连续的,数字量是离散的,所以模拟电路的精度要高于数字电路。
()模拟电路相比,数字电路具有较强的抗干扰能力。
()3、数字电路中用“1”和“0”分别表示两种状态,二者无大小之分。
()4、八进制数(17)8比十进制数(17)10小。
逻辑代数基础习题
第二章逻辑代数基础[题2.1]选择题以下表达式中符合逻辑运算法则的是 ______________ OA. C • C=C2B. 1+1=10C. 0<1D.A+1=12. 逻辑变量的取值1和0可以表示: __________ oA.开关的闭合、断开B.电位的高、低C.真与假D.电流的有、无3. 当逻辑函数有n个变量时,共有 _______ 个变量取值组合。
A. nB. 2nC. n?D. 2n4. 逻辑函数的表示方法中具有唯一性的是_________ oA .真值表 B.表达式 C.逻辑图D.卡诺图5. 在______ 输入情况下,“与非”运算的结果是逻辑0。
A.全部输入是0B.任一输入是0C.仅一输入是0D.全部输入是16. 在______ 输入情况下,“或非”运算的结果是逻辑0。
A.全部输入是0B.全部输入是1C.任一输入为0,其他输入为1D.任一输入为17. 求一个逻辑鬲敛F的对钢式,可将F中的_______ °A . “ •” 换成“+”,“ + ”换成“ •”B. 原变量换成反变量,反变量换成原变量C. 变量不变D. 常数中“0 ”换成“1 ”,“ 1 "换成“0 ”E. 常数不变8. 在同一逻辑函数式中,下标号相同的最小项和最大项是_关系。
A.互补B.相等C.没有关系9. F二A +BD+CDE+ D二 ______________ 。
A. AB. A+D c.D D. A+BD10. A+BC二oA .A+B B. A+C c.(A+B) (A+C) D. B+C11.逻辑函数F=A®(A®B)=oA. BB. AC. A令B D[题2.2]判断题(正确打J,错误的打X)1・逻辑变量的取值,1 比0 大。
()2. 异或函数与同或函数在逻辑上互为反函数。
()3. 若两个函数具有相同的真值表,则两个逻辑函数必然相等。
()4. 因为逻辑表达式A+B+AB二A+B成立,所以AB二0成立。
第三章逻辑代数基础作业题(参考答案)
第三章逻辑代数基础(Basis of Logic Algebra)1.知识要点逻辑代数(Logic Algebra)的公理、定理及其在逻辑代数化简时的作用;逻辑函数的表达形式及相互转换;最小项(Minterm)和最大项(Maxterm)的基本概念和性质;利用卡诺图(Karnaugh Maps)化简逻辑函数的方法。
重点:1.逻辑代数的公理(Axioms)、定理(Theorems),正负逻辑(Positive Logic, Negative Logic)的概念与对偶关系(Duality Theorems)、反演关系(Complement Theorems)、香农展开定理,及其在逻辑代数化简时的作用;2.逻辑函数的表达形式:积之和与和之积标准型、真值表(Truth Table)、卡诺图(Karnaugh Maps)、最小逻辑表达式之间的关系及相互转换;3.最小项(Minterm)和最大项(Maxterm)的基本概念和性质;4.利用卡诺图化简逻辑函数的方法。
难点:利用卡诺图对逻辑函数进行化简与运算的方法(1)正逻辑(Positive Logic)、负逻辑(Negative Logic)的概念以及两者之间的关系。
数字电路中用电压的高低表示逻辑值1和0,将代数中低电压(一般为参考地0V)附近的信号称为低电平,将代数中高电压(一般为电源电压)附近的信号称为高电平。
以高电平表示1,低电平表示0,实现的逻辑关系称为正逻辑(Positive Logic),相反,以高电平表示0,低电平表示1,实现的逻辑关系称为负逻辑(Negative Logic),两者之间的逻辑关系为对偶关系。
(2)逻辑函数的标准表达式积之和标准形式(又称为标准和、最小项和式):每个与项都是最小项的与或表达式。
和之积标准形式(又称为标准积、最大项积式):每个或项都是最大项的或与表达式。
逻辑函数的表达形式具有多样性,但标准形式是唯一的,它们和真值表之间有严格的对应关系。
逻辑代数基础试题
逻辑代数基础一、选择题1. 以下代码中为相邻两个码字之间只有一位码有差异的是 。
A . 8421BCD 码B . 自然二进制码C . 余三码D . 格雷码2. 一位十六进制数可以用 位二进制数来表示。
A . 1B . 2C . 4D . 163. 十进制数25用8421BCD 码表示为 。
A .10 101B .0010 0101C .100101D .101014. 当逻辑函数有n 个变量时,共有 个变量取值组合?A. nB. 2nC. n 2D. 2n5. 逻辑函数的表示方法中具有唯一性的是 。
A .真值表 B.表达式 C.逻辑图 D.卡诺图6. 逻辑函数F=)(B A A ⊕⊕ = 。
A.BB.AC.B A ⊕D. B A ⊕7. A+BC= 。
A .A+B B.A+C C.(A+B)(A+C) D.B+C8. 在何种输入情况下,“与非”运算的结果是逻辑0。
A.全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是19. 在何种输入情况下,“或非”运算的结果是逻辑0。
A.全部输入是0 B.全部输入是1 C.任一输入为0,其他输入为1 D.任一输入为110. 与十进制数(53.5)10等值的数或代码为 。
A .(0101 0011.0101)8421BCDB .(35.8)16C .(110101.1)2D .(65.4)811. 与八进制数(47.3)8等值的数为 。
A. (100111.011)2B.(27.6)16C.(27.3 )16D. (100111.11)212.与模拟电路相比,数字电路主要的优点有 。
A.容易设计B.通用性强C.保密性好D.抗干扰能力强13.以下表达式中符合逻辑运算法则的是 。
A.C·C=C2B.1+1=10C.0<1D.A+1=114.逻辑变量的取值1和0可以表示: 。
A.开关的闭合、断开B.电位的高、低C.真与假D.电流的有、无二、判断题(正确打√,错误的打×)1.8421码1001比0001大。
逻辑代数基础习题资料
逻辑代数基础习题第二章 逻辑代数基础[题2.1] 选择题以下表达式中符合逻辑运算法则的是 。
A.C ·C =C 2B.1+1=10C.0<1D.A+1=12. 逻辑变量的取值1和0可以表示: 。
A.开关的闭合、断开B.电位的高、低C.真与假D.电流的有、无3. 当逻辑函数有n 个变量时,共有 个变量取值组合。
A. nB. 2nC. n 2D. 2n4. 逻辑函数的表示方法中具有唯一性的是 。
A .真值表 B.表达式 C.逻辑图 D.卡诺图5. 在 输入情况下,“与非”运算的结果是逻辑0。
A .全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是16.在 输入情况下,“或非”运算的结果是逻辑0。
A .全部输入是0 B.全部输入是1C.任一输入为0,其他输入为1D.任一输入为17. 求一个逻辑函数F 的对偶式,可将F 中的 。
A .“·”换成“+”,“+”换成“·”B.原变量换成反变量,反变量换成原变量C.变量不变D.常数中“0”换成“1”,“1”换成“0”E.常数不变8. 在同一逻辑函数式中,下标号相同的最小项和最大项是关系。
A .互补 B.相等 C.没有关系9. F=A +BD+CDE+ D= 。
A. AB. A+DC. DD. A+BD10.A+BC= 。
A .A+B B.A+C C.(A+B )(A+C ) D.B+C11.逻辑函数F=)(B A A ⊕⊕= 。
A.BB.AC.B A ⊕D. B A ⊕[题2.2]判断题(正确打√,错误的打×)1. 逻辑变量的取值,1比0大。
( )2. 异或函数与同或函数在逻辑上互为反函数。
( )3.若两个函数具有相同的真值表,则两个逻辑函数必然相等。
()4.因为逻辑表达式A+B+AB=A+B成立,所以AB=0成立。
()5.若两个函数具有不同的真值表,则两个逻辑函数必然不相等。
()6.若两个函数具有不同的逻辑函数式,则两个逻辑函数必然不相等。
逻辑代数基础习题
第二章 逻辑代数基础[题2.1] 选择题以下表达式中符合逻辑运算法则的是 。
A.C ·C=C 2B.1+1=10C.0<1D.A+1=12. 逻辑变量的取值1和0可以表示: 。
A.开关的闭合、断开B.电位的高、低C.真与假D.电流的有、无3. 当逻辑函数有n 个变量时,共有 个变量取值组合。
A. nB. 2nC. n 2D. 2n4. 逻辑函数的表示方法中具有唯一性的是 。
A .真值表 B.表达式 C.逻辑图 D.卡诺图5. 在 输入情况下,“与非”运算的结果是逻辑0。
A .全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是16.在 输入情况下,“或非”运算的结果是逻辑0。
A .全部输入是0 B.全部输入是1C.任一输入为0,其他输入为1D.任一输入为17. 求一个逻辑函数F 的对偶式,可将F 中的 。
A .“·”换成“+”,“+”换成“·”B.原变量换成反变量,反变量换成原变量C.变量不变D.常数中“0”换成“1”,“1”换成“0”E.常数不变8. 在同一逻辑函数式中,下标号相同的最小项和最大项是关系。
A .互补 B.相等 C.没有关系9. F=A +BD+CDE+ D= 。
A. AB. A+DC. DD. A+BD10.A+BC= 。
A .A+B B.A+C C.(A+B )(A+C ) D.B+C11.逻辑函数F=)(B A A ⊕⊕= 。
A.BB.AC.B A ⊕D. B A ⊕[题2.2]判断题(正确打√,错误的打×)1. 逻辑变量的取值,1比0大。
( )2. 异或函数与同或函数在逻辑上互为反函数。
( )3.若两个函数具有相同的真值表,则两个逻辑函数必然相等。
( )4.因为逻辑表达式A+B+AB=A+B 成立,所以AB=0成立。
( )5.若两个函数具有不同的真值表,则两个逻辑函数必然不相等。
( )6.若两个函数具有不同的逻辑函数式,则两个逻辑函数必然不相等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《逻辑代数基础》练习题及答案[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)10[1.2]将下列十六进制数化为等值的二进制数和等值的十进制数。
(1)(8C)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)(8F·FF)16 = (10001111.11111111)2 = (143.99609375)10(4)(10.00)16 = (10000.00000000)2 = (16.00000000)10[1.3]将下列十进制数转换成等效的二进制数和等效的十进制数。
要求二进制数保留小数点以后4位有效数字。
(1)(17)10 ;(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)16[1.4]写出下列二进制数的原码和补码。
(1)(+1011)2 ;(2)(+00110)2 ;(3)(-1101)2 ;(4)(-00101)2 。
[解](1)(+1011)2的原码和补码都是01011(最高位的0是符号位)。
(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的在乘积项中写为反变量。
最后,将这些乘积项相加,就得到所求的逻辑函数式。
(2)将输入变量取值的所有状态组合逐一代入逻辑函数式,求出相应的函数值。
然后把输入变量取值与函数值对应地列成表,就得到了函数的真值表。
(3)将逻辑图中每个逻辑图形符号所代表逻辑运算式按信号传输方向逐级写出,即可得到所求的逻辑函数式。
(4)用逻辑图形符号代替函数式中的所有逻辑运算符号,就可得到由逻辑图形符号连接成的逻辑图了。
[1.6]已知逻辑函数的真值表如表P1.6(a)、(b),试写出对应的逻辑函数式。
表P1.6(a)表P1.6(b)[解]表P1.6(a )对应的逻辑函数式为 C B A C B A C B A Y ++=表P1.6(b )对应的逻辑函数式为 MNPO O MNP O P MN O P MN PO N M NPO M O NP M PO N M Z +++++++=[1.7] 试用列真值表的方法证明下列异或运算公式。
(1)A A =⊕0 (2)A A =⊕1 (3)0=⊕A A (4)1=⊕A A [解](1) 证明 A A =⊕0 (2) 证明 A A =⊕1 (3) 证明0=⊕A A (4)证明1=⊕A A[1.8] 用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式 (1)B A B B A Y ++= (2)CB AC B A Y +++=(3)B A BC A Y += (4)D C A ABD CD B A Y ++=(5) ))((B A C B AD CD A B A Y +++=(6))()(CE AD B BC B A D C AC Y ++++=(7)CD D AC ABC C A Y +++=(8))( )(C B A C B A C B A Y ++++++=)((9))()(D A D A B AD D A B E C AB C B Y +++++=(10)F E AB E D C B E D C B E D B F E B A D C A AC Y +++⊕+++= )( [解](1) B A Y += (2) 1=+=C B A C B A Y(3) 1=++++=++++=C B B A A B A C B A Y )()( (4) AD C B C AD C B C B AD Y =++=++=)()( (5) 0 =++=))((B A C B AD CD A B A Y (6) E ABCD E C ABCD CE AD B BC Y =+=+=)()( (7) CD AC AB C A D D A C BC C A Y +++=+++=)()( CD A CD AB C C A +=+++=)((8) C B A C A C B A C B A C B A C B A Y +=++=+++++=)())(( (9) D A D A C B D A D A B D A D A B C B Y ++=++++=)()( (10) F E AB E D C B E D B F E B A D C A ACD AC Y +⊕+⊕++++=)()()( E D B E BD F E A AD AC ++++=[1.9] 写出图P1.9中各逻辑图的逻辑函数式,并化简为最简与或式。
[解](a )C B C B A C B C B A Y +=⋅=(b )C B A ABC C B B A C A Y +=+++++= (C )D AC B A D AC B A Y +=⋅=1ACD D C A D C A B A ACD D C A D C A B A Y +++=⋅⋅⋅= 2(d )BC AC AB BC A C B A AB B A C AB Y ++=++=⊕+=)(1 ABC C B A C B A C B A C B A C B A C B A Y +++=⊕+⊕=⊕⊕= 2)()()([1.10] 求下列函数的反函数并化为最简与或形式。
(1)C AB Y += (2)D C BC A Y )(+=(3)BC AC C A B A Y +++=))(( (4))(BD AC D C C B A Y ++= (5)C D C B C A D A Y +++=(6)EFG G EF G F E G F E FG E G F E G F E G F E Y +++++++= [解](1)C B C A C B A Y +=+=)( (2)D C A D C C B A Y ++=+++=)( (3)C B C B C A C A B A Y +=++++=)()(][ (4)C B AD B C A D C C B A BD AC D C C B A Y ++=+++++=+++=))(()()((5)D C AB C D C B C A D A Y =++++=))()(( (6)先将Y 化简为1 =+++=EF F E F E F E Y ,故0=Y[1.11] 将下列各函数式化为最小项之和的形式。
(1)C B AC BC A Y ++= (2)D A BCD D C B A Y ++= (3)CD B A Y ++=(4))(D C BC AB Y ++=(5)L N N M M L Y ++=[解](1)C B A ABC C B A BC A Y +++=(2)D C B A CD B A D C B A ABCD BCD A D C B A Y +++++=(3)D ABC D C AB D C AB CD B A D C B A D C B A D C B A Y ++++++=CD B A BCD A D BC A D C B A D C B A ABCD ++++++(4)ABCD D ABC D C AB D C AB CD BC AB Y +++=++=CD B A CD B A BCD A D BC A ++++(5)MN L N M L N LM N M L N M L N M L Y +++++=[1.12] 将下列各式化为最大项之积的形式。
(1)))((C B A B A Y +++= (2)C B A Y +=(3)C B A C B C AB Y ++= (4)D A C D BC Y ++= (5)∑==),,,,(76421m m m m m C B A Y ),,([解](1)))()((C B A C B A C B A Y ++++++=(2)))()(())((C B A C B A C B A C B C A Y ++++++=++=(3)76430)(,5,2,1M M M M M i k M i m Y k i⋅⋅⋅⋅=≠∏===∑)())()()()((C B A C B A C B A C B A C B A ++++++++++=(4)))()()(())((D C A D C A C B A C B A D C C A D A C Y ++++++++=++=+= )()()()(D C B A D C B A D C B A D C B A +++⋅+++⋅+++⋅+++=)13,12,9,8,4,0()()(=∏=+++⋅+++⋅k M D C B A D C B A k(5)))()(()5,3,0(C B A C B A C B A k k M Y ++++++==∏=[1.13] 用卡诺图化简法将下列函数化为最简与或形式。
(1)D C A D C A C B A D C ABD ABC Y +++++=(2)D C BC C A B A Y ++++= (3)ABC B A C B B A Y ++++= (4)C B AC B A Y +++=(5)BD C D A B A C B A Y ++++= (6)),,,,,(),,,(765210m m m m m m C B A Y ∑=(7)),,,(),,,(7531m m m m C B A Y ∑=(8)),,,,,,,,,(),,,(1411109864210m m m m m m m m m m D C B A Y ∑=(9)),,,,,,,,(),,,(141210985210m m m m m m m m m D C B A Y ∑=[解](1)D A Y += (2)D C B A Y ++= (3)1=Y(4)AC B A Y += (5)Y=B+C+D (6)C B AC B A Y ++=(7)Y=C (8)D C D A B Y ++= (9)D C A D B C B D A Y +++=[1.14] 化简下列逻辑函数(方法不限) (1)D D C C A B A Y +++=(2)D C A D C A D C B D C D C A Y ++++=)( (3)D BD C A C BD B A D B A Y +++++= ) ()( (4)))(( D B C B A CD B D C B A D B A Y +++++= (5)E D C A E D B DE C A D C B A Y +++= [解](1)D C B A D C C A B A Y +++=+++=(2)D C A D C D C A D C A D C B D C A D C A Y +=++++=(3)C B A C B C B A D AB D BD C A D C B C B A D AB Y ++++=+++++=C AD AB ++=(4))()( D B C B A CD B D C B A D B A Y +++++=,用卡诺图化简后得到D B C B Y +=(5)用卡诺图化简。