第二章 逻辑代数基础习题解答

合集下载

阎石《数字电子技术基础》(第6版)章节题库-第2章 逻辑代数基础【圣才出品】

阎石《数字电子技术基础》(第6版)章节题库-第2章 逻辑代数基础【圣才出品】

第2章逻辑代数基础一、选择题1.与ABC+ABC______函数式功能相等的函数表达式是()。

A.ABCB.AC.ABC______D.ABC+BC______【答案】B【解析】利用换元法令D=BC,ABC+ABC______=AD+AD_=A,即ABC+ABC______=A(BC +BC______)=A。

2.逻辑函数F=A⊕(B⊕A)=()。

A.BB.AC.A⊕BD.A_⊙B【答案】A【解析】F=A⊕(B⊕A)=A⊕B⊕A=A⊕A⊕B=0⊕B=B3.某一逻辑函数真值表确定后,下面描述该函数逻辑功能的表达式中,具有唯一性的是()。

A.该逻辑函数的积之和标准型B.该逻辑函数的最简与或式C.该逻辑函数的最简或与式D.该逻辑函数的和之积式【答案】A【解析】逻辑函数的积之和标准型是最小项之和,具有唯一性,而且和之积式标准型也是唯一的,但是一般的和之积与或与式相同,最简或与式与最简与或式都不具有唯一性,这与卡诺图的画法有关系。

4.下列哪一项为逻辑项ABC_D的相邻项()。

A.ABCDB.A_BCDC.ABC_D______D.ABCD【答案】A【解析】两个相邻项直接只有1位不同,故选A。

5.逻辑函数F1、F2、F3的卡诺图如图2-1所示,他们之间的逻辑关系是()。

A.F3=F1·F2B.F3=F1+F2C.F2=F1·F3D.F2=F1+F3(a)F1的卡诺图(b)F2的卡诺图(c)F3的卡诺图图2-1 F1、F2、F3的卡诺图【答案】B【解析】根据卡诺图,可以看出,F3是F1F2的并集,而逻辑函数的加法运算就是并集的作用,交集与乘法相对应。

6.下列几种说法中错误的是()。

A.任何逻辑函数都可以用卡诺图表示。

B.逻辑函数的卡诺图是唯一的。

C.同一个卡诺图化简结果可能不是唯一的。

D.卡诺图中1的个数和0的个数相同。

【答案】D【解析】卡诺图中0和1的个数是根据逻辑函数的表达式得到的,两者不一定相等,当有约束条件的时候,1和0的个数可能是变化的。

课后习题第2章逻辑代数及其化简

课后习题第2章逻辑代数及其化简

第 2 章代数及其化2-1 分将十制数,和成二制数。

解答:10=(1,210=(111,,1100,⋯)210=(1,0111,,1100, ⋯ ) 22-2 分将二制数101101. 和成十制数。

解答:(101101.) 2 =(45.)102=102-3 分将二制数和成十六制数。

解答:2 =(0010,,1100)2=(26.9C) 162=(1,0101,,1110)2=162-4 分将十六制数和成二制数。

解答:16=(11,1010,,1110,1011)2(6C2B.4A7) 16=(110,1100,0010,,1010,0111)22-5 用真表法明以下等式:(1)AB+ AC+ BC= AB+ C(2)AB+ AB+ BC = AB+ AB+ AC(3)AB+ BC+ CA= AB+ BC+ CA(4)AB+ AB+ BC+ AC= A+ BC(5)AB+ BC + CD + DA= ABCD + ABCD(6)AB+ AB+ ABC= A+ B明:(1)ABACBCABC真值表以下所示:A B C AB AC BC AB C0000000111010000111110000101111101111111由真值表可知,逻辑等式建立。

(2) AB AB BC AB AB AC真值表以下所示:A B C AB AB BC AB AB AC0000000100010110111110011101111100011111由真值表可知,逻辑等式建立。

(3) AB BC CA AB BC CA真值表以下所示:A B C AB BC CA AB BC CA0000000111010110111110011101111101111100由真值表可知,逻辑等式建立。

(4)AB AB BC AC A BC真值表以下所示:A B C AB AB BC AC A BC0001100111010110111110000101001100011111由真值表可知,逻辑等式建立。

白中英数字逻辑习题答案

白中英数字逻辑习题答案

C
AB
00 0 1 1 1 01 1 1 1 11 10 1 1
(4) F=AB+(A+B)(A+C) +A(A+C) =AB+A(A+C)+B(A+C) = A+B+C
1-10 用卡诺图法化简下列各式。
(5) F(A,B,C) = Σm (1,3,5,7) = C (6) F(A,B,C,D) = Σm(3,4,5,6,9,10,12,13,14,15)
AB 0 1 AB CD 00 00 1 0 01 1 0 11 1 0 10 1 0 00 01 11 10 1
01
11 1
10 1
1 1 1
C
1-10 用卡诺图法化简下列各式。 AB 00 0 1 1 01 1 1 11 1 1 10 1 1
C
(3) F=AB+AB+BC+AC = A+B+C
S1 S0
F1 = A + BS0 + BS1 F2 = ABS2 + ABS3 F = F1F2 = A + BS0 + BS1
T2.4 分析下图所示逻辑电路,列出真值表,说明其逻辑功能。 [ 解]
A F1
F1 = ABC + ABC + ABC + B C = A BC + ABC + ABC = A(B + C) + ABC 当B≠C时, F1=A; 当B=C=1时,F1=A;
= A+B+C + A+B+C + A+D + C+D

第2章-逻辑门与逻辑代数基础-习题与参考答案3-12

第2章-逻辑门与逻辑代数基础-习题与参考答案3-12

第2章逻辑门与逻辑代数基础习题与参考答案【题2-1】试画岀图题2-1 (a)所示电路在输入图题2-1 (b)波形时的输岀端B、C的波形。

解:B C【题2-2】试画岀图题2-2 (a)所示电路在输入图题2-2 ( b)波形时的输岀端X、丫的波形。

冲_ru I_TL 丧―I_n 一i i_图题2-2解:MLTLJ I ___ n口_n_ i_..x 口n 口n丫uU"【题2-3】试画岀图题2-3 (a)所示电路在输入图题2-3 (b)波形时的输岀端X、丫的波形。

<■) ⑹ 图题2-3解:B【题2-9】 如果如下乘积项的值为 1,试写岀该乘积项中每个逻辑变量的取值。

【题2-4】 试画岀图题2-4 (a )所示电路在输入图题 2-4 ( b )波形时的输岀端 X 、丫的波 形。

解:A J ~I _n ___ rvLB X.丫【题2-5】 试设计一逻辑电路,其信号 A 可以控制信号 B ,使输岀丫根据需要为 Y=B 或Y= B 。

解:可采用异或门实现,Y AB AB ,逻辑电路如下:【题2-6】某温度与压力检测装置在压力信号 A 或温度信号B 中有一个岀现高电平时, 输岀低电平的报警信号,试用门电路实现该检测装置。

解:压力信号、温度信号与报警信号之间的关系为: Y 「B ,有如下逻辑图。

【题2-7】某印刷裁纸机,只有操作工人的左右手同时按下开关 A 与B 时,才能进行裁纸操作,试用逻辑门实现该控制。

解:开关A 、B 与裁纸操作之间的关系为 丫 A B ,逻辑图如下:【题2-8】 某生产设备上有水压信号 A 与重量信号B ,当两信号同时为低电平时,检测电 路输出高电平信号报警,试用逻辑门实现该报警装置。

解:水压信号A 、重量信号B 与报警信号之间的关系为 Y 厂B ,逻辑图如下:A 「> 1(1) AB ; (2) ABC ; (3) ABC ; (4) ABC解:(1) A=1 , B=1(2)A=1、B=1、C=0(3)A=0, B=1, C=0(4)A=1, B=0 或C=1【题2-10】如果如下和项的值为0,试写岀该和项中每个逻辑变量的取值。

逻辑代数基础习题

逻辑代数基础习题

第二章 逻辑代数基础[题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.若两个函数具有不同的逻辑函数式,则两个逻辑函数必然不相等。

数电习题解答_杨志忠_第二章练习题_部分

数电习题解答_杨志忠_第二章练习题_部分

教材:数字电子技术基础(“十五”国家级规划教材) 杨志忠 卫桦林 郭顺华 编著高等教育出版社2009年7月第2版; 2010年1月 北京 第2次印刷;第二章 逻辑代数基础练习题P58【题2.2】用逻辑函数的基本公式和定律将下列逻辑函数式化简为最简与或表达式。

解题思路:要求熟练理解、运用逻辑代数的定理和公式。

(3)、(1)()Y A ABC ABC BC BC A BC BC C B B A C =++++=++++=+;(4)、()Y AB BD DCE AD AB D A B DCE AB D AB DCE AB D =+++=+++=++=+; (8)、()()()(())()Y A B C D E A B C DE A B C DE A B C DE DE =++++++=++++++=i i ; (9)、()()()Y A C BD A BD B C DE BC ABCD ABD BC BDE BC B =+++++=++++=; 【2.3】、证明下列恒等式(证明方法不限)。

解题思路:熟练使用逻辑函数公式和相关定理、真值表、卡诺图完成证明。

(9)、()A ABC ACD C D E A CD E ++++=++;证明:()A ABC ACD C D E A ACD CDE A CD CDE A CD E ++++=++=++=++; (10)、()()BC D D B C AD B B D ++++=+;证明:()()()())BC D D B C AD B BC D B C AD B BC D BC AD B BC D AD B B D++++=++++=+++=+++=+;【2.4】、根据对偶规则求出下列逻辑函数的对偶式。

解题思路:对任何表达式,将“·”和“+”互换,所有1、0互换,原变量和非变量保持不变、而且原运算顺序不变;可得到一个新的表达式,此式是原式的对偶式。

(1)、()()Y A B C A B C =+++;解:'()()Y A B C A BC =++i i(4)、()()()()Y A C A B C B C A B C =++++++;解:'Y AC ABC BC ABC =+++; 【2.5】、根据反演规则求下列逻辑函数的反函数;解题思路:对任何一个表达式,将“·”和“+” 、原变量和反变量互换,所有1、0互换,而且原运算顺序不变;所得表达式是原式的反。

逻辑代数与逻辑函数

逻辑代数与逻辑函数

第二章 逻辑代数与逻辑函数 习题答案2.2 什么是逻辑函数?它和普通代数中的函数有何不同?解:逻辑代数中,任何一个对于几个逻辑变量,用算子“·”、“+”、“-”进行有限次逻辑运算及括号、符号等构成的逻辑表达式。

称为n 个变量的“逻辑函数”。

它和普通代数中的函数不同在于普通代数中的变量取值可以是任意值。

所以其函数取值也可以是任意值;而逻辑变量的取值只有“0”、“1”两种因而由逻辑变量构成的逻辑函数的取值也只有“0”和“1”两种。

2.4 什么是最小项?什么是最大项?它们具有什么性质?解: 最小项:对于几个变量的逻辑函数来说,它的“与项”是由几个变量相与(包含几个文字)而成的,即每个变量以原变量或反变量形式在与项中出现一次且仅出现一次,那这个“与项”就称为该逻辑函数的最小项。

最大项:对于几个变量的逻辑函数来说,它的“或项”是由几个变量相或(包含几个文字)而成的,即每个变量以原变量或反变量形式在或项中出现一次且仅出现一次,那这个“或项”就称为该逻辑函数的最大项。

最大项与最小项的性质:(1)关于最小项和最大项本身的性质:若mi 和mj 是逻辑函数F 的两个不同的最小项,Mi 和Mj 是逻辑函数F 的两个不同的最大项,即i ≠j ,则有: m i ·m j =0; M i +M j =1(2) 关于最小项和最大项关系的性质:逻辑函数的同一下标的最小项和最大项是互补的,即:i i M m = im Mi =(3) 关于最小项和最大项表示逻辑函数时的性质:a 、函数的全部最小项的“逻辑和”等于“恒等于1”,即:1mi 1n 20i =∑-=b 、同一个逻辑函数用最不项和最大项表达式分别表示时,表达式中所包含的最小项和最大项下标互补。

2.6 用逻辑定理证明下列等式:(1)D A D C C B B A D C B A ABCD +++=+ 证明:右边=D A *D C *C B *B A (反演法) =)D A (*)D C (*)C B (*)B A (++++)(ABCD D C BC BC C A CAD A C CA A D C C A AD B A D C B A C A B A 分配律++++++++=)10,(D C B A A B C D 律互补律-+==左边所以原等式成立(2)CA CB B AC A C B B A ++=++证明:C)A C B B A ()'(++=左边)C A (*)C B (*)B A (+++= C B A ABC +=;故左边)'C B A ABC (+= )'C A C B B A (=+=)C A (*)C B (*)B A ()'(+++=右边;C B A A B C+= 故右边)'C B A ABC (+= ∴左边=右边注:上述是基于逻辑规则,而不是基于逻辑定理! (3)C *)B A (C B A AB ⊕=++ 证明:左边)(C *B A *AB 反演律=)(C *)B A (*)B A (反演律二次求反律++= )(C *)B B B A B A A A (分配律+++= )10,(C *)B A B A (律互补律-+= C *)B A (⊕==右边所以原等式成立。

第2章 逻辑代数基础 习题解答

第2章 逻辑代数基础 习题解答

第2章 逻辑代数基础2.1 明下列异或运算公式。

(7)1A B A B A B ⊕=⊕=⊕⊕2.2 用逻辑代数的基本公式和定律将下列逻辑函数式化简为最简与-或表达式。

(4)Y AB BD DCE AD =+++=D(A+B)+AB+DCE =DAB+AB+DCE =D+AB+DCE =D+AB(6)()()Y A B CD A CD AC A D =++++()CD A B A ACD CD ACDCDC D+++=+==+= (9)()()()Y A C BD A BD B C DE BC =+++++()()A BD AC B C C DE ABD B B=++++=+=(10)()Y AC BC BD A B C ABCD ABDE =++++++()(1)A C B C BDE BC BD A C A BC BD ++++++++= =2.3 证明下列恒等式(证明方法不限)。

()()()A B C A B CA B C A BC A B C A B C A BC A B C A BCABC ⊕⊕=⊕⊕⊕+⊕+⊕+=(6)解:左式= = = = =右式结果与等式右边相恒等,证毕。

(10)()()BC D D B C AD B B D ++++=+()()BC D D BC AD B BC D AD B B D=++⋅+=+++=+ 2.4 根据对偶规则求出下列逻辑函数的对偶式。

(2)()()Y A B C AB C D ABC D =+++++解:'()[()]()Y A BC A B CD A B C D =+++++ (3)Y AB BC CA =++解:'()()()Y A B B C C A =+++2.5 根据反演规则,求出下列逻辑函数的反函数。

(2)[()]Y A BC CD E F =++解:[()()]Y A B C C D E F =++++(3)Y A B CD C D AB =+++++解:()()YAB C D CD A B =++2.6 将下列逻辑函数变换为最小项之和的表达式: (4)()Y A B C A B C =+++++()Y A B C A B C =+++++∑解: =(A+B+C)+(A+B)C =A+B+C+AC+BC=A+B+C=A(B+B)(C+C)+B(A+A)(C+C)+C(A+A)(B+B)=ABC+ABC+ABC+ABC+ABC+ABC+ABC =m(1,2,3,4,5,6,7)2.7 用卡诺图化简下列逻辑函数为最简与-或表达式。

阎石《数字电子技术基础》(第6版)考研真题精选-第2章 逻辑代数基础【圣才出品】

阎石《数字电子技术基础》(第6版)考研真题精选-第2章 逻辑代数基础【圣才出品】

圣才电子书 十万种考研考证电子书、题库视频学习平台

解:根据带有约束项的逻辑函数式化简方法,利用卡诺图进行化简,最小项处写 1,约 束项处写×,如图 2-2 所示。
图 2-2 第 2 题卡诺图 化简得到 F=BD+B′D′+CD。
3.化简并写出 F 的最简与或式,写出详细过程。[重庆大学 2015 研] F(A,B,C,D)=Σmi(i=0,1,2,4,5,6,9,10,13) 约束条件:m8+m11+m15=0 解:根据带有约束项的逻辑函数式化简方法,利用卡诺图法进行化简,最小项处写 1, 约束项处写×,画出卡诺图如图 2-3 所示。
误;将输入变量的变化代入逻辑表达式中进行化简,可知 C、D 项错误;通过讲逻辑表达式
进行化简,加上选项 C 所给冗余项后,可消除竞争-冒险现象,故答案为 B。
二、填空题
1.用最小项表示函数 F(A,B,C)=∑m(0,1,2,6),则它的最大项表达式是 F =( )(注:丌要写简略形式)。[北京邮电大学 2015 研]
_
__
2.逻辑函数 F=AC+AB+BC,当变量的取值为( )时,将出现冒险现象。[北京
邮电大学 2015 研]
A.B=C=1
B.B=C=0
C.A=1,C=0
D.A=0,B=0
【答案】ACD
【解析】根据检查竞争-冒险现象的方法,将变量取值代入函数表达式中进行化简,根
_
_
据化简结果即可判断是否存在竞争-冒险现象。F=A+A,就会产生“0”冒险;F=AA,就
解:将函数展开为最小项之和: F(A,B,C,D)=A′C′D+A′BCD+AB′C′D′+A′B′D=A′BC′D+A′B′C′D+A′BCD+ AB′C′D′+A′B′CD+A′B′C′D=∑m(1,3,5,7,8)。 约束项 ABD+AB′C+A′B′D′=ABCD+ABC′D+AB′CD+AB′CD′+A′B′CD′+ A′B′C′D′=∑d(0,2,10,11,13,15)。 利用卡诺图法化简,最小项处写 1,约束项处写×,依题可得卡诺图如图 2-1 所示。

第二章 逻辑代数基础习题解答

第二章  逻辑代数基础习题解答

(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所示。

(完整word版)数电1-10章自测题及答案(2)

(完整word版)数电1-10章自测题及答案(2)

第一章绪论一、填空题1、根据集成度的不同,数字集成电路分位以下四类:小规模集成电路、中规模集成电路、大规模集成电路、超大规模集成电路。

2、二进制数是以2为基数的计数体制,十六体制数是以16为基数的计数体制。

3、二进制数只有0和1两个数码,其计数的基数是2,加法运算的进位规则为逢二进一。

4、十进制数转换为二进制数的方法是:整数部分用除2取余法,小数部分用乘2取整法,十进制数23。

75对应的二进制数为10111.11。

5、二进制数转换为十进制数的方法是各位加权系数之和,二进制数10110011对应的十进制数为179。

6、用8421BCD码表示十进制时,则每位十进制数可用四位二进制代码表示,其位权值从高位到低位依次为8、4、2、1。

7、十进制数25的二进制数是11001,其对应的8421BCD码是00100101。

8、负数补码和反码的关系式是:补码=反码+1。

9、二进制数+1100101的原码为01100101,反码为01100101,补码为01100101。

-1100101的原码为11100101,反码为10011010,补码为10011011。

10、负数-35的二进制数是—100011,反码是1011100,补码是1011101。

二、判断题1、二进制数有0~9是个数码,进位关系为逢十进一。

()2、格雷码为无权码,8421BCD码为有权码。

(√)3、一个n位的二进制数,最高位的权值是2^n+1. (√)4、十进制数证书转换为二进制数的方法是采用“除2取余法”. (√)5、二进制数转换为十进制数的方法是各位加权系之和。

(√)6、对于二进制数负数,补码和反码相同。

()7、有时也将模拟电路称为逻辑电路。

()8、对于二进制数正数,原码、反码和补码都相同. (√)9、十进制数45的8421BCD码是101101。

()10、余3BCD码是用3位二进制数表示一位十进制数. ( )三、选择题1、在二进制技术系统中,每个变量的取值为(A )A、0和1B、0~7C、0~10D、0~F2、二进制权值为(B )A、10的幂B、2的幂C、8的幂D、16的幂3、连续变化的量称为( B )A、数字量B、模拟量C、二进制量D、16进制量4、十进制数386的8421BCD码为(B )A、0011 0111 0110B、0011 1000 0110C、1000 1000 0110D、0100 1000 01105、在下列数中,不是余3BCD码的是( C )A、1011B、0111C、0010D、10016、十进制数的权值为(D )A、2的幂B、8的幂C、16的幂D、10的幂7、负二进制数的补码等于(D )A、原码B、反码C、原码加1D、反码加18、算术运算的基础是(A )A、加法运算B、减法运算C、乘法运算D、除法运算9、二进制数-1011的补码是(D )A、00100B、00101C、10100D、1010110、二进制数最高有效位(MSB)的含义是( A )A 、最大权值B 、最小权值C 、主要有效位D 、中间权值第二章 逻辑代数基础一、填空题1、逻辑代数中三种最基本的逻辑运算是与运算、或运算、非运算。

数字逻辑电路第二章习题级解答

数字逻辑电路第二章习题级解答

.
5
(4) 根据题意,可画出如下真值表:

.
6
2-3 直接写出下列各函数的反函数表达式及对偶 函数表达式
(1) 反函数
对偶函数 (3)
反函数
对偶函数
.
7
2-4 用公式法证明下列各等式:
(1 )
(1)
.
8
(2)A C + A B + A C D + B C = A + B C
AC+AB+ACD +BC =AC+AB+ACD +BC+AC = A (C + C )+ A B + A C D + B C =A+AB+ACD +BC = A (1 + B + C D )+ B C =A +B C
A B B B C C A C A B B A C C
2-9 用图解法化简下列各函数 (1)化简题2-8中的(1)(2) F=A B C+A CD +A C
A
C B 00
01
11
10
D
00
1
1
01 1
1
1
1
11
1
10
1
F=C D +A C +A B
.
14
F = A C D + B C + B D + A B + A C + B C
(5)F ( a , b , c , d ) = m ( 0 , 1 , 4 , 7 , 9 , 1 0 , 1 5 ) + d ( 2 , 5 , 8 , 1 2 , 1 5 )

数字逻辑课后答案第二章

数字逻辑课后答案第二章

第二章 组合逻辑1.分析图中所示的逻辑电路,写出表达式并进行化简BF = AB + B = ABA F = AB BABC CABC = AB + AC + BC + BC = AB + BC + BC2.分析下图所示逻辑电路,其中S3、S2、S1、S0为控制输入端,列出真值表,说明 F 与 A 、B 的关系。

F1=10SB BS A ++F2=32SB A ABS +F=F 1F 2=1SB BS A ++3. 分析下图所示逻辑电路,列出真值表,说明其逻辑功能。

解:F1=C B BC A C AB C B A +++=ABCC B A ABC C B A C B A +⊕=++)(真值表如下:A B C F 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100000111当B ≠C 时, F1=A当B=C=1时, F1=A 当B=C=0时, F1=0裁判判决电路,A 为主裁判,在A 同意的前提下,只要有一位副裁判(B ,C )同意,成绩就有效。

F2=AC BC AB C A C B B A ++=++真值表如下:A B C F 0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 100001111当A 、B 、C 三个变量中有两个及两个以上同时为“1”时,F2 = 1 。

4.图所示为数据总线上的一种判零电路,写出F 的逻辑表达式,说明该电路的逻辑功能。

解:F=1514131211109876543210A A A A A A A A A A A A A A A A +++只有当变量A0~A15全为0时,F = 1;否则,F = 0。

因此,电路的功能是判断变量是否全部为逻辑“0”。

5. 分析下图所示逻辑电路,列出真值表,说明其逻辑功能解: 301201101001X A A X A A X A X A A F +++= 真值表如下:因此,这是一个四选一的选择器。

逻辑代数基础习题解答

逻辑代数基础习题解答
组合逻辑电路中的竞争与冒险
分析电路中可能出现的竞争与冒险现象,采取相应措施进行消除或 抑制。
时序逻辑电路分析与设计
分析时序逻辑电路
了解时序逻辑电路的基本概念和组成,包括触发器、寄存器、计数器等。根据给定的电路图,分 析电路的工作原理和功能。
设计时序逻辑电路
根据实际需求,确定输入与输出之间的逻辑关系以及电路的状态转换关系。选择合适的触发器类 型,设计状态转换表和状态转换图,并进行电路连接。
备考策略指导
明确考试要求
了解考试形式和评分标准,明确备考方向和重 点。
制定复习计划
根据考试要求和自身情况,制定合理的复习计 划,并按照计划有序进行复习。
多做模拟试题
通过做模拟试题来检验自己的学习成果,找出自己的不足之处,有针对性地进 行弥补。
考试技巧点拨
仔细审题
在考试时,认真阅读题目,理解题意和要求 ,避免因为误解题意而导致失分。
题目1:逻辑代数中,基本的逻辑运算包括哪些?
02
A. 与、或、非
03
B. 与、或、异或
选择题解析
C. 与、非、同或 D. 或、非、异或 答案:A. 与、或、非
选择题解析
• 题目2:在逻辑代数中,下列哪个公式是正 确的?
选择题解析
C. A + A'B = A + B
B. A(A + B) = AB
表示方法
逻辑函数可以用多种方法表示,如真值表、逻辑表达式、卡诺图等。其中,真值表是列出所有输入组合及对应输 出的表格;逻辑表达式是用逻辑运算符和逻辑变量表示的式子;卡诺图是一种图形化表示方法,用于简化逻辑函 数。
02 逻辑代数化简方法
公式化简法
利用基本公式进行化简

第2章逻辑代数基础习题部分解

第2章逻辑代数基础习题部分解

并 项3
吸收2
吸2
BCD BCD BC BD
并 项4
BC BC BD
2.11 用公式法化简下列各式。 (1) F ABC ACD AC (2) F AC D BC BD AB AC B C
(3) F ( A B)( A B C )( A C )(B C D)
按最简式构成的逻辑电路,所用的门电路 最少,连线最少。
2.6什么叫约束、约束项和约束条件?在化简具有 约束的逻辑函数时,充分利用约束条件有什么好 处?
输入变量中不允许出现或不会出现的取值组 合叫约束,约束所代表的最小项称为约束项 (或称任意项、无关项),全体约束项的和 为0是函数的约束条件 。
正确利用约束项有时可以使函数化简结果更简 单。
卡诺图将n个变量分成两组排列在行和列上, 在行上和列上都按循环码顺序排列。
2.4什么叫最小项?最小项有什么性质?
最小项
最小项的性质: ① ② ③
2.5什么叫最简与或表达式?化简逻辑函数表达式 的意义是什么?
一个与或表达式中包含的乘积项数最少, 而且每个乘积项里的因子也最少时,则 称此逻辑函数为最简与或式。
(1)子
提取公因子后消因子
AB A CD AC 提取公因子后消因子 提取公因子后消因子
AB CD AC
消项
消项
(3) F (A B)(A BC)( A C )(B C D)
(1) 左 AB AC (BC)D
用消项公式配项
反演定理
AB AC BCBCD
消因子
AB AC D
(2)左 A C A B ACD BC

数电课件第二章逻辑代数基础小结和习题

数电课件第二章逻辑代数基础小结和习题
吸收定理的应用场景包括简化复杂的逻辑电路和逻辑表达式,提高电路的性能和可读性。在电路设计中,吸收定理可以帮助 设计师减少不必要的元件和连线,降低成本和功耗。
分配定理
分配定理是逻辑代数中的另一个基本定理,它表明对于任何逻 辑变量A、B和C,有(A AND B) OR (A AND C) = A AND (B OR C)。这个定理表明,在逻辑表达式中,括号可以被分配到 不同的位置,而不会改变表达式的值。
要点二
详细描述
输入选择法化简是通过分析输入变量的取值组合,选择合 适的变量组合,使得逻辑函数表达式达到最简的过程。这 种方法需要仔细分析输入变量的取值情况,通过选择合适 的变量组合,消除多余的因子和项,最终得到最简的逻辑 函数表达式。输入选择法化简在处理具有多个输入变量的 复杂逻辑函数时特别有效,能够显著降低表达式的复杂度 。
习题三解析与解答
总结词
真值表构建
详细描述
这道题要求根据给定的逻辑表达式构建真值 表,主要考察了学生对逻辑函数和真值表的 理解。通过构建真值表,可以深入理解逻辑 函数的逻辑关系和输出结果,进一步加深对
逻辑代数原理的理解和应用。
06 总结与展望
本章总结
逻辑代数概念
介绍了逻辑代数的基本概念, 包括逻辑变量、基本逻辑运算
VS
详细描述
卡诺图法化简是将逻辑函数表达式转换为 卡诺图形式,然后通过观察和合并相邻的 1或0值区域,简化逻辑函数表达式的过 程。这种方法直观易懂,易于掌握,特别 适合于多变量的逻辑函数表达式的化简。 通过卡诺图法化简,可以有效地减少变量 的个数,简化逻辑函数的复杂度。
输入选择法化简
要点一
总结词
通过选择不同的输入变量组合,使得逻辑函数表达式达到 最简的方法。

逻辑代数基础习题资料

逻辑代数基础习题资料

逻辑代数基础习题第二章 逻辑代数基础[题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章基本知识1.什么是数字信号?什么是模拟信号?(注:所有蓝色标题最后均去掉!)答案:数字信号:指信号的变化在时间上和数值上都是断续的,或者说是离散的,这类信号有时又称为离散信号。

例如,在数字系统中的脉冲信号、开关状态等。

模拟信号:指在时间上和数值上均作连续变化的信号。

例如,温度、交流电压等信号。

2.数字系统中为什么要采用二进制?答案:二进制具有运算简单、物理实现容易、存储和传送方便、可靠等优点。

3.机器数中引入反码和补码的主要目的是什么?答案:将减法运算转化为加法运算,统一加、减运算,使运算更方便。

4.BCD码与二进制数的区别是什么?答案:二进制数是一种具有独立进位制的数,而BCD码是用二进制编码表示的十进制数。

5.采用余3码进行加法运算时,应如何对运算结果进行修正?为什么?答案:两个余3码表示的十进制数相加时,对运算结果修正的方法是:如果有进位,则结果加3;如果无进位,则结果减3。

为了解决四位二进制运算高位产生的进位与一位十进制运算产生的进位之间的差值。

6.奇偶检验码有哪些优点和不足?答案:奇偶检验码的优点是编码简单,相应的编码电路和检测电路也简单。

缺点是只有检错能力,没有纠错能力,其次只能发现单错,不能发现双错。

7.按二进制运算法则计算下列各式。

答案:(1)110001 (2)110.11 (3)10000111 (4)1018.将下列二进制数转换成十进制数、八进制数和十六进制数。

答案:(1)(117)10 ,(165)8 ,(75)16(2)(0.8281)10 ,(0.65)8 ,(0.D4)16(3)(23.25)10 ,(27.2)8 ,(17. 4)169.将下列十进制数转换成二进制数、八进制数和十六进制数(精确到二进制小数点后4位)。

答案:(1)(1000001)2 ,(101)8 ,(41)16(2)(0.0100)2 ,(0.20)8 ,(0.40)16(3)(100001.0101)2 ,(41.24)8 ,(21.50)1610.写出下列各数的原码、反码和补码。

逻辑代数基础习题

逻辑代数基础习题

第二章 逻辑代数基础[题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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(AB BC AC) AB BC AC (A B)(B C)(A C)
(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所示。
解:求一个逻辑函数的标准表达式可以用代数变换 法,真值表法和卡诺图法。不论用哪种方法,均可 求出一种形式后直接写出另一形式。
在真值表(卡诺图)中,函数值为1的变量取值 组合对应的最小项相或得F的标准与-或式,函数 值为0的变量取值组合对应的最大项相与得F的标 准或-与式。
(1)F(A, B,C, D) BC D AB ABCD BC
BC D BC( AC B) BC D AC B
AC B D
2.7 将下列逻辑函数表示成“最小项之和”形式及 “最大项之积”形式。
(1) F ( A, B,C, D) BC D AB ABCபைடு நூலகம் BC
(2) F(A, B,C, D) (A B ABD) (B CD)
(4)F A[B (C D E)G]
F A B[(C D)E G] F A B [(C D )E G]
2.5 回答下列问题:
(1)如果已知X+Y=X+Z,那么Y=Z。正确吗?为什么?
(2)如果已知XY=XZ,那么Y=Z。正确吗?为什么? (3)如果已知X+Y=X+Z,且XY=XZ,那么Y=Z,正确 吗?为什么?
2.1 假定一个电路中,指示灯F和开关A、B、C的关 系为F=(A+B)C,试画出相应的电路图。 解:与F=(A+B)C对应 的电路图如图T2.1所 示。
2.2 用逻辑代数的公理、定理和规则证明下列表达式: (1)(AB AC) AB A C (2) AB AB AB A B 1 (3) AABC AB C ABC ABC ABC ABC ABC (4) ABC A B C (AB BC AC)
AB B A B
或 F AB B BCD A B BCD
A B(1 CD ) A B
(3) F (A B C)( A B)( A B C) (A B)( A B) B 或 F ABC AB ABC AB AB B
F (F) B
(4)F BC D D(B C)( AC B) BC D (B C)( AC B)
F (A B)( A B)
F [A B AC C(D E)] E
F ( A B)( A B)
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 AC )]
X=1时,Y=Z;X=0时,Y不一定等于Z,等式仍成立。 (3)如果已知X+Y=X+Z,且XY=XZ,那么Y=Z,正确吗? 为什么?
设Y≠Z:X=0时,等式X+Y=X+Z不成立。 X=1时,等式XY=XZ不成立。
因此,X+Y=X+Z,且XY=XZ时,Y=Z成立。 (4)如果已知X+Y=X·Y,那么X=Y正确吗?为什么?
设X≠Y:X=0,Y=1时,0+1 ≠ 0·1 X=1,Y=0时,1+0 ≠ 1·0
因此,X+Y=X·Y时,X=Y成立。
2.6 用逻辑代数的公理、定理和规则将下列逻辑 函数化简为最简“与-或”表达式。
(1) F AB A B C BC (2) F AB B BCD
(3) F (A B C)( A B)( A B C)
AB C ABC ABC A(BC BC BC) A(B BC) A(B C) A(A B C) AABC
或 AABC A(A B C) AB AC
ABC C ACB B
AB C ABC AB C ABC
AB C ABC ABC
(4) ABC A B C (AB BC AC)
m(4,5,6,7,12,13,14,15) M(0,1,2,3,8,9,10,11)
(2)F(A, B,C, D) (A B ABD) (B CD )
(A B)( A B D) (B CD )
(4)如果已知X+Y=X·Y,那么X=Y正确吗?为什么?
解:
(1)如果已知X+Y=X+Z,那么Y=Z。正确吗?为什么?
逻辑代数中不能使用普通代数的移项规则。
X=0时,Y=Z;X=1时,Y不一定等于Z,等式依然成立。
(2)如果已知XY=XZ,那么Y=Z。正确吗?为什么? 逻辑代数中不能使用普通代数的倍乘和乘方。
2.4 求下列函数的反函数和对偶函数: (1) F AB A B (2) F (A B)( A C)(C DE ) E
(3) F [AB (C D)AC]
(4) F A[B (C D E)G]
解:
(1) F AB A B
(2)F (A B)( A C)(C DE ) E
(4) F BC D D (B C )( AC B )
解:代数化简法要求灵活运用公理、定理和规则, 消去表达式中的多余项和多余变量。具体解题时没 有固定的模式。 (1) F AB A B C B C AB (A B B )C
AB A C BC AB A C
(2) F AB B BCD AB B(1 CD )
证明:
(1)(AB AC) A B A C
(AB AC) AB AC = ( A B )( A C )
A B A C B C AB A C
(2)AB AB AB A B 1
AB AB AB A B A(B B) A(B B)
A A1
(3) AABC ABC ABC ABC ABC ABC ABC
相关文档
最新文档