逻辑代数基础习题
逻辑代数基础习题
《逻辑代数基础》练习题及答案[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
第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小题设Ａ和Ｂ为两个二进制数，并且Ａ＝1，Ｂ＝1，则Ａ＋Ｂ＝_______。
若Ａ和Ｂ是两个逻辑变量，并且Ａ＝1，Ｂ＝1，则Ａ＋Ｂ＝_________。
第 3小题设Ａ为逻辑变量，则=•A A ______，A A +=_______,=⊕A A ______, =⊕A A ______。
根据逻辑代数的吸收律：（A+B ）（A+B+C+D ）= 。
C B C AB C A ++的最简表达式为 。
设Ａ和Ｂ为两个二进制数，并且Ａ＝1，Ｂ＝1，则Ａ＋Ｂ＝_______。
第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´。
第三章 逻辑代数基础 作业题(参考答案)
第三章逻辑代数基础(Basis of Logic Algebra)1.知识要点逻辑代数(Logic Algebra)得公理、定理及其在逻辑代数化简时得作用;逻辑函数得表达形式及相互转换;最小项(Minterm)与最大项(Maxterm)得基本概念与性质;利用卡诺图(Karnaugh Maps)化简逻辑函数得方法。
重点:1.逻辑代数得公理(Axioms)、定理(Theorems),正负逻辑(Positive Logic, Negative Logic)得概念与对偶关系(Duality Theorems)、反演关系(plement 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)逻辑函数得标准表达式积之与标准形式(又称为标准与、最小项与式):每个与项都就是最小项得与或表达式。
与之积标准形式(又称为标准积、最大项积式):每个或项都就是最大项得或与表达式。
逻辑函数得表达形式具有多样性,但标准形式就是唯一得,它们与真值表之间有严格得对应关系。
逻辑代数初步 测试卷
第十一章 逻辑代数初步 测试卷一、 选择题（本大题共10小题，每小题4分，共40分）1. 二进制数（1110）2转换为十进制数为 （ ）A. 14B. 57C. 4D. 152. 十进制数37转换为二进制数为 （ ）A. (101111)2B. (101001)2C. (100101)2D. (111100)23. 已知逻辑函数F=AB+CD ，下列可以使F=1的状态是 （ ）A. A=0，B=0, C=0，D=0B. A=0，B=0，C=0, D=1C. A=1，B=1，C=0，D=0D. A=1，B=0,C=1， D=04. 若逻辑函数L=A+ABC+BC+C ，则L 可简化为 （ ）A. L=A+BCB. L=A+CC. L=AB+CD. L=A5. 在逻辑式中，逻辑变量的取值是 （ ）A. 任意数B. [0,1]C. （0,1）D. 0或16. 在逻辑代数中，下列推断正确的是 （ ）A. 如果A+B=A+C ，则B=CB. 如果AB=AC ，则B=CC. 如果A+1=1，则A=0D. 如果A+A=1，则A=17. 若p 、q 是两个简单命题，且“p q ∨”为假命题，则必有 （ ）A ．p 真、q 真B ．p 真、q 假C ．p 假、q 真D ．p 假、q 假8. 若p 、q 是两个简单命题，且“p q ∧”为真命题，则必有 （ ）A ．p 真、q 假B ．p 假、q 真C ．p 假、q 假D ． p 真、q 真9. 与A B ⋅相等的是 （ ）A ．AB B ．ABC ．A B +D ．A B +10.下列表达式中符合逻辑运算律的是 （ ）A ． 1+1=10B ． 1+1=2C ． 1·0=0D ． 0=0二、 填空题（本大题共6小题，每小题5分，共30分）11. (93)10=( )2.12. 补充完成“按权展开式”：388448108=⨯+⨯ 10410410+⨯+⨯13. 化简：A+1= ．14. 若Y=(A+B)(A+B)，则当A=0，B=1时，Y 的值为 .15. 命题p ：126是3的倍数；命题q ：60既是3的倍数也是5的倍数.p ∧q 为 命题.16.命题p ：三角形的内角和等于180°.则p ⌝：_______________________________.三、 解答题（本大题共3题，每小题10分，共30分）17.（10分）用“除2取余法”将十进制数（102）10换算成二进制数.请保留解题过程.18.（10分）列出下列函数的真值表：（1）Y AB B =+.(2) B A C B AC Y ++=19. 10分）证明下列逻辑等式： (1) ABC ABC ABC ++=AB AC +.(2) ABC ABC ABC ABC AB ++++B A +=第十二章 算法与程序框图 测试卷一、 选择题（本大题共12小题，每小题4分，共48分）1. 下列关于算法的说法，正确的有 （ ） ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果．A ．1个B ．2个C ．3个D ．4个2. 下列哪项是算法不具有的特征 （ ）A. 有限性B. 确切性C. 输入/输出性D. 无穷性3. 任何一个算法都必须有的基本结构是 （ ）A. 顺序结构B. 条件结构C. 循环结构D. 三个都有4.循环结构中反复执行的处理步骤是 （ ）A. 循环体B. 循环线C. 程序D. 路径5. 一个完整的程序框图至少包含 （ ）A ．起、止框和输入、输出框B ．起、止框和处理框C ．起、止框和判断框D ．起、止框，处理框和输入、输出框6. 如图的三种程序框图，对应的是 （ ）结束A. 顺序结构、 条件结构、 循环结构 B. 顺序结构、 循环结构、条件结构C. 循环结构、 顺序结构、 条件结构D. 循环结构、 条件结构、 顺序结构7. 在解方程ax 2+bx+c=0（a ≠0）的程序框图中，必需要用到的结构是 （ ）A. 顺序结构和条件结构B. 顺序结构和循环结构C. 条件结构和循环结构D. 循环结构8. 如图的程序框图解决的是 （ ）A. 找出a 、b 、c 最大值B. 找出a 、b 、c 最小值C. 把a 、b 、c 按从小到大排列D. 把a 、b 、c 按从大到小排列9. 在程序框图中下列图形符号叫判断框的是 （ ）A ．． C ． D ．10. 下列给出的赋值语句中正确的是 （ ）A ．16x -=B ．16x =-C ．1x y +=D ．a b c ==11．如图1所示程序框图的功能是（ ）A ．求2-x 的值B ．求x -2的值C ．求2-x 的值D ．求2--x 的值图212.程序框图（如图2所示），能判断任意输入的数x的奇偶性：其中判断框内的条件是（）A．m=0 B．x=0 C．x=1 D．m=1二、填空题（本大题共6小题，每小题4分，共24分）13. 给出以下五个问题：①输入一个数x,输出它的相反数；②求面积为6的正方形的周长；③求三个数a,b,c,中的最大数；④求函数1(0)()2(0)x xf xx x-≥⎧=⎨+<⎩的函数值；其中不需要用条件语句来描述其算法的 .14. 如图算法的运行结果是S= .（第14题图）15. 现有如下算法：第一步：A = 1 ，B = 2第二步：C = A第三步：A = B第四步：B = C第五步：输出A、B则最后输出的A和B的值分别为和。
第二章 逻辑代数基础习题解答
（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章逻辑代数基础概述一、填空题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小。
第三章逻辑代数基础作业题(参考答案)
第三章逻辑代数基础（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．在式子n-3、a2b、m+s≤2、x、﹣ah、s＝ab中代数式的个数有() [单选题] * A．6个
B．5个
C．4个(正确答案)
D．3个
2．下列代数式书写正确的是() [单选题] *
A．a4
B．m÷n
C．x(b+c)(正确答案)
3．代数式的意义是() [单选题] *
A．x除以y加3
B．y加3除x
C．y与3的和除以x
D．x除以y与3的和所得的商(正确答案)
4．若x表示某件物品的原价，则代数式(1+10%)x表示的意义是() [单选题] * A．该物品打九折后的价格
B．该物品价格上涨10%后的售价(正确答案)
C．该物品价格下降10%后的售价
D．该物品价格上涨10%时上涨的价格
5. 购买2个单价为a元的面包和5瓶单价为b元的饮料，所需钱数为() [单选题] *
A．(2a+b)元
B．3(a+b)元
C．(5a+2b)元
D．(2a+5b)元(正确答案)。
逻辑代数基础试题
逻辑代数基础一、选择题1. 以下代码中为相邻两个码字之间只有一位码有差异的是 。
A . 8421BCD 码B . 自然二进制码C . 余三码D . 格雷码2. 一位十六进制数可以用 位二进制数来表示。
A . １B . ２C . ４D . 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.逻辑变量的取值１和０可以表示： 。
A.开关的闭合、断开B.电位的高、低C.真与假D.电流的有、无二、判断题（正确打√，错误的打×）1.8421码1001比0001大。
逻辑代数基础习题资料
逻辑代数基础习题第二章 逻辑代数基础[题2.1] 选择题以下表达式中符合逻辑运算法则的是 。
A.C ·C =C 2B.1+1=10C.0<1D.A+1=12. 逻辑变量的取值１和０可以表示： 。
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. 逻辑变量的取值１和０可以表示： 。
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)。
第二章逻辑代数基础
[题] 选择题
以下表达式中符合逻辑运算法则的是。
·C=C2+1=10 C.0<1 +1=1
2. 逻辑变量的取值１和０可以表示：。
A.开关的闭合、断开
B.电位的高、低
C.真与假
D.电流的有、无
3. 当逻辑函数有n个变量时，共有个变量取值组合。
A. n
B. 2n
C. n2
D. 2n
4. 逻辑函数的表示方法中具有唯一性的是。
A .真值表 B.表达式 C.逻辑图 D.卡诺图
5. 在输入情况下，“与非”运算的结果是逻辑0。
A．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1
6．在输入情况下，“或非”运算的结果是逻辑0。
A．全部输入是0 B.全部输入是1
C.任一输入为0，其他输入为1
D.任一输入为1
7．求一个逻辑函数F的对偶式，可将F中的。
A .“·”换成“+”，“+”换成“·”
B.原变量换成反变量，反变量换成原变量
C.变量不变
D.常数中“0”换成“1”，“1”换成“0”
E.常数不变
8. 在同一逻辑函数式中，下标号相同的最小项和最大项是 关系。
A ．互补 B.相等 C.没有关系 9. F=A +BD+CDE+ D= 。
A. A
B. A+D
C. D
D. A+BD
10．A+BC= 。
A .A+
B +
C C.（A+B ）（A+C ） +C
11.逻辑函数F=)(B A A ⊕⊕= 。
C.B A ⊕
D. B A ⊕
[题]判断题（正确打√，错误的打×）
1． 逻辑变量的取值，1比
大。
（ ）
2． 异或函数与同或函数在逻辑上互为反函数。
（ ）
3．若两个函数具有相同的真值表，则两个逻辑函数必然相等。
（ ）
4．因为逻辑表达式A+B+AB=A+B 成立，所以AB=0成立。
（）
5．若两个函数具有不同的真值表，则两个逻辑函数必然不相等。
（）
6．若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相
等。
（）
7．逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也
还
原
为
它
本
身。
（
）
8．逻辑函数Y=A + B+ C+C 已是最简与或表达式。
（）
9．对逻辑函数Y=A + B+ C+B 利用代入规则，令A=BC代入，得Y= BC
+ B+ C+B = C+B 成立。
（）
[题] 填空题
1. 逻辑代数又称为代数。
最基本的逻辑关系有、、
三种。
常用的几种导出的逻辑运算为、、、、。
2. 逻辑函数的常用表示方法有、、。
3. 逻辑代数中与普通代数相似的定律有、、。
摩根定律又称为。
4. 逻辑代数的三个重要规则是、、。
5.逻辑函数化简的方法主要有化简法和化简法两种。
6.利用卡诺图化简法化简逻辑函数时，两个相邻项合并，消去一个变量，四个相邻项合并，消去个变量等。
一般来说，2n个相邻一方格合并时，可消去个变量。
7. 和统称为无关项。
8.逻辑函数F= B+ D的反函数 = 。
9．逻辑函数F=A（B+C）·1的对偶函数是。
10．添加项公式AB+ C+BC=AB+ C的对偶式为。
11．逻辑函数F=A B C D+A+B+C+D= 。
12．逻辑函数F=AB
A+
+
+= 。
B
A
A
B
B
13．已知函数的对偶式为B A+BC
C+，则它的原函数为。
D
[题] 将下列各函数式化成最小项表达式。
（1）C B AC BC A Y ++= （2）D A BCD D C B A Y ++= （3）BC AC C A B A Y +++=)()( [题] 利用公式法化简下列逻辑函数。
（1） D A DCE BD B A Y +++= （2）C B A C B A Y +++=
（3）F E D C B BCDE C B A C B A Y )()()(++++++= [题] 利用卡诺图化简法化简下列逻辑函数。
（1）AC D B C A BD ABC Y )()(++++= （2）∑=)15,14,13,10,9,8,7,6,2,1(),,,(m D C B A Y
（3）∑∑+=)13,12,11,10,9,8()15,14,7,6,4,3,1,0(),,,(d m D C B A Y [题] 用反演规则求下列函数的反函数。
（1） ))((E D C B A AB Y ++++= （2） F E CD C B A Y ])([++= （3） )(BC A ABC AB Y ++=
[题] 列出逻辑函数AC BC AB Y ++=的真值表，并画出逻辑图。
[题] 已知逻辑函数Y 的真值表如图所示，试写出Y 的逻辑函数式。
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
[题] 写出如图所示逻辑电路的表达式，并列出该电路的真值表。
[题] 用与非门实现下列逻辑函数，并画出逻辑图。
（1） BC AB Y +=
（2） )(C A D Y +=
（3） BC A C B A C AB Y ++==
[题] 已知下列逻辑函数，试用卡诺图分别求出Y 1、+Y 2，Y 1﹒Y 2和Y 1
⊕Y 2。
∑=)3,1,0(),,(m C B A Y
（1）
∑=)7,,5,4,0(),,(2m C B A Y
CD A BCD D B A D C A D C B A Y +++=),,,(1
（2）0
D C A BC D C A D C B A Y ++=),,,(2
技 能 题
[题] 有一个火灾报警系统，设有烟感、温感和紫外光感3种不同的火灾探测器。
为了防止产生误报警，只有当其中两种或三种探测器发出火灾探测信号时，报警系统才发出报警信号，试用或非门设计该报警电路。
[题] 旅客列车分为特快、直快和慢车三种，车站发车的优先顺序为：特快、直快、慢车。
在同一时间内，车站只能开出一班列车，即车站只能给出一班车所对应的开车信号，试用与非门设计一个能满足上述要求的逻辑电路。
第二章答案
[题] 选择题
1. D
2. ABCD
3. D
4. AD
5. D
6. BCD
7. ACD
8. A
9. B 10. C
[题] 判断题
1.×
2.√
3.√
4.×
5.√
6.×
7.√
8.×
9.×
[题] 填空题
1．布尔与或非与非或非与或非同或异或
2．逻辑表达式真值表逻辑图
3．交换律分配律结合律反演定律
4．代入规则对偶规则反演规则
5. 公式卡诺图
6. 2 n
7. 约束项任意项
B•
8. C
9. A+BC+0
10. （A+B）·C·（B+C）=（A+B）·C
11. 1
12. 0
13. )()(C B D C B A +•+•+
1. 下列数中,最大的数是 （ ）。
A ．( 65 ) 8
B ．( 111010 ) 2
C ．( 57 ) 10
D ．( 3D ) 16 14. 与八进制数 8 等值的数为：（ ） A. 2 B. 16 C. )16 D. 2
13. ( ) 16 =（ ）2 = ( ) 8 = ( ) 10 = ( ) 8421BCD。