逻辑代数基础练习题

合集下载

逻辑代数基础习题

逻辑代数基础习题

《逻辑代数基础》练习题及答案[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章 逻辑代数(习题)

第3章 逻辑代数(习题)
3.7 答案
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

逻辑代数基础练习题课件

逻辑代数基础练习题课件
双输入端 A、B 的或非门的逻辑表达式 Y A B 当 B = 0 时, Y A 0 A 当 B = 1 时, Y A 1 1 0
第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

第一章:逻辑代数基础

第一章:逻辑代数基础

第一章:逻辑代数基础一、单选题:1: 逻辑函数B A F ⊕= 和 G=A ⊙B 满足关系( )相等。

A. G F = B. G F =' C. G F = D. G F = 2: 下列逻辑门类型中,可以用( )一种类型门实现另三种基本运算。

A .与门 B .非门 C .或门 D .与非门3:下列各门电路符号中,不属于基本门电路的是 ( )图22014:逻辑函数)(AB A F ⊕=,欲使1=F ,则AB 取值为( ) A .00B .01C .10D .115:已知逻辑函数的真值表如下,其表达式是( )A .C Y =B .ABC Y = C .C AB Y +=D .C AB Y +=图22026:已知逻辑函数 CD ABC Y +=,可以肯定Y = 0的是 ( )A . A = 0,BC = 1;B . BC = 1,D = 1; C . AB = 1,CD =0; D . C = 1,D = 0。

7:能使下图输出 Y = 1 的 A ,B 取值有( )A .1 种;B . 2 种;C .3 种;D .4 种图22038:下图电路,正确的输出逻辑表达式是( )。

A . CD AB Y += B . 1=YC . 0=YD . D C B A Y +++=图22049:根据反演规则,E DE C C A Y ++⋅+=)()(的反函数为( ) A. E E D C C A Y ⋅++=)]([ B. E E D C C A Y ⋅++=)( C. E E D C C A Y ⋅++=)( D. E E D C C A Y ⋅++=)(10:若已知AC AB C A B A =+=+,,则( )A . B=C = 0B . B=C =1 C . B=CD . B ≠C11:在什么情况下,“与非”运算的结果是逻辑0。

( )A .全部输入是0 B. 任一个输入是0 C. 仅一个输入是0 D. 全部输入是112:逻辑函数=⊕⊕=)(B A A F ( )A .B B .AC .B A ⊕D . B A ⊕13:逻辑式=⋅+⋅+A A A 10 ( )A . 0B . 1C . AD .A14:逻辑函数ACDEF C AB A Y +++=的最简与或式为( )A .C A Y += B.B A Y += C. AD Y = D. AB Y =15:下列逻辑函数中不相等的是( )。

逻辑代数初步 测试卷

逻辑代数初步 测试卷

第十一章 逻辑代数初步 测试卷一、 选择题(本大题共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的值分别为和。

第3章 逻辑代数基础-习题答案

第3章  逻辑代数基础-习题答案
Aห้องสมุดไป่ตู้ B BC BCD ABCD ABCD A BCD BCD B BC BCD A BD B A B D
(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=_______。

第三章 逻辑代数基础 作业题(参考答案)

第三章 逻辑代数基础 作业题(参考答案)

第三章逻辑代数基础(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)逻辑函数得标准表达式积之与标准形式(又称为标准与、最小项与式):每个与项都就是最小项得与或表达式。

与之积标准形式(又称为标准积、最大项积式):每个或项都就是最大项得或与表达式。

逻辑函数得表达形式具有多样性,但标准形式就是唯一得,它们与真值表之间有严格得对应关系。

逻辑代数基础课后习题答案

逻辑代数基础课后习题答案

第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 . 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 单元,圈出对应的质主蕴含项; ④ 若未圈完所有 1 方格,则从剩余的主蕴含项中找出最简的; ⑤ 写出各圈所对应的与项表达式(取值发生变化的变量不写,取值无变化的变量保留,取值为 0 写反变 量,取值为 1 写原变量)。 ⑥ 将所得到的与项相或,即为化简结果。 化简的原则是:圈 1 不圈 0,1 至少圈 1 次,圈数越少越好,圈越大越好。 (4)利用卡诺图对逻辑函数进行运算 利用卡诺图可以完成逻辑函数的逻辑加(或)、逻辑乘(与)、反演(非)、异或等运算。进行这些运算时, 要求参加运算的两个卡诺图具有相同的维数(即变量数相同)。 ① 卡诺图相加 两函数做逻辑加(或)运算时,只需将卡诺图中编号相同的各相应方格中的 0、1 按逻辑加的规则相或, 而得到的卡诺图应包含每个相加卡诺图所出现的全部 1 项。 ② 卡诺图相乘 两函数做逻辑乘(与)运算时,只需将卡诺图中编号相同的各相应方格中的 0、1 按逻辑乘的规则相与, 所得到的卡诺图中的 1 方格,是参加相乘的卡诺图中都包含的 1 格。 ③ 反演 卡诺图的反演(非),是将函数 F 的卡诺图中各个为 1 的方格变换为 0,将各个为 0 的方格变换为 1。 ④ 卡诺图异或 两函数做异或运算,只需将卡诺图中编号相同的各相应方格中的 0、1 按异或运算的规则进行运算,所得 到的卡诺图中的 1 方格,是进行异或运算的卡诺图中取值不同的方格。
重点:
1.逻辑代数的公理(Axioms)、定理(Theorems),正负逻辑(Positive Logic, Negative Logic)的概念与 对偶关系(Duality Theorems)、反演关系(Complement Theorems)、香农展开定理,及其在逻辑代数化简时的 作用;
2.逻辑函数的表达形式:积之和与和之积标准型、真值表Tr(uth Table)、卡诺图(Karnaugh Maps)、最小逻辑表达 式之间的关系及相互转换;

逻辑代数习题

逻辑代数习题

逻辑代数习题判断对错1. 若A =B ,则AB =A ( 2. 若AB =AC ,则B =C (3. 若A +B =A +C ,则B =C ( ) 错4. 若A +B =A +C ,且AB =AC ,则B =C ( ) 对总结:逻辑代数中有加无减,有乘无除,不能移项,即不能由A +B =A +C ,推断B =C (因无减法);不能由AB =AC ,推断B =C (因无除法)5. 若已知XY +YZ +XZ =XY +Z ,判断等式(X +Z )(X +Z )=(X+Y )Z A )代入规则 B )对偶规则 C )反演规则 D6. 化简逻辑函数 Y =ABC ABC A CD BCD BCD ++++为最简与或式。

78解:反函数G =()()()A B C D A C +++ G 的最简积之和式:G =A C AD BCD ++G 的标准“积之和”式:G =∑(0,4,8,3,2,7,6)9. A ) 一0 B ) 一个逻辑函数全部最大项之和恒等于0 C ) 一个逻辑函数全部最小项之积恒等于1 D ) 一个逻辑函数全部最小项之积恒等于010.用卡诺图化简函数F =∑(0,1,2,9,12)+(4,6,10,11)φ∑11.用代数化简法化简逻辑函数1)L =ABC ABC ABC ++2)L =()AB ABC A B AB +++3)L =AB ABC ABC ABC +++12.直接从卡诺图上写出函数Y 的逻辑表达式。

组合逻辑电路1. 已知输入波形,画出输出波形。

2. (a)为TTL 门电路,(b )为CMOS 门电路已知输入波形,画出输出Y 1、Y 2波形B 1B2Z 3Z 4AB Y 1 Y 2B3.判断对错对COMS 或非门1) 输入端悬空会造成逻辑出错。

2) 输入端接大电阻(如510K Ω13) 输入端接小电阻(如510Ω)到地相当于接低电平04) 多余的输入端不可以并联使用。

(错)对TTL 与非门5) 输入端悬空会造成逻辑出错。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

Y = AB + AB
第 10 页
a
数字电子技术
逻辑代数基础
单项选择题
25、下列函数表达式中,为标准与或式的是
A F(A ,B ,C )A BA CA BBC ×
( )。
B F(A,B)ABAB

C F (A ,B ,C )A B C A B C A B ×
D F(A,B)ABB
×
分析提示
标准与或式为与项是最小项的与或式。
第8页
a
数字电子技术
逻辑代数基础
单项选择题
12、一个有双输入端 A、B 的或非门,当 B 分别为0、1时,输出 Y
分别为
( )。
A A, A
×
B A, 0

C 0, A
×
D 1, A
×
分析提示
双输入端 A、B 的或非门的逻辑表达式 YAB 当 B = 0 时, YA0A 当 B = 1 时, YA110
D 有0出1,全1出0 ×
分析提示
以最少变量个数2变量写出或非门的逻辑表达式 :
YAB
由逻辑表达式列出真值表: 由真值表可知输出、输入逻辑关系为: 输入全0时输出为1,输入有1时输出为0。
真值表
AB Y 00 1 01 0 10 0 11 0
第6页
a
数字电子技术
逻辑代数基础
单项选择题
10、下列各种逻辑门中,为基本逻辑门的是
第 11 页
a
数字电子技术
逻辑代数基础
单项选择题
26、和函数 F = AB + BC 不相等的表达式为
( )。
A AB BC

B AB BC
×
C (AB)(BC) ×
D ABBC ×
分析提示
将各答案变换成与或式,再和给定函数式对比: A B B A C B B A C B B A C B A B BC A B B C A B B C ( A B )B ( C ) A B A B C A C B BC (A B )B ( C ) A B A C B C A B BC
数字电子技术自测练习
逻辑代数基础
单项选择题 填空题
第1页
a
数字电子技术
逻辑代数基础
单项选择题
1、下列各数中,最小的数是
A ( 101111 ) 2
×
C ( 3A ) 16
×
( )。
B ( 55 ) 8

D ( 01010110 ) 8421BCD ×
分析提示
数用不同进制及编码表示时,不能直接比较大小、相等关系,
单项选择题
31、函数 Y 的真值表如下表所示,则 Y 的最简与或式为 ( ) 。
3
9
1
第3页
a
数字电子技术
逻辑代数基础
单项选择题
3、 ( 1000 0110 1001 ) 余3 BCD 转换成十进制数是
A 536

B 869
C 2153
×
D 263
( )。
× ×
分析提示
依 8、4、2、1权,将每组 余3BCD码转换成一位十进制数然后
再减3 :
1 0 0 0 0 1 1 0 1 0 01
第9页
a
数字电子技术
逻辑代数基础
单项选择题
13、一个有双输入变量 A、B 的异或门,当B分别为0、1时,输出 Y分别为Biblioteka ( )。A,
A
B、
A
,0
C、
0

A
D、1,
A
A A, A

B A, 0
×
C 0, A
×
D 1, A
×
分析提示
双输入端 A、B 的异或门的逻辑表达式
当 B = 0 时, Y = A .0 + A .0 = A 当 B = 1 时, Y = A .1 + A .1 = A
8
6
9
3
3
3
5
3
6
第4页
a
数字电子技术
逻辑代数基础
单项选择题
8、仅当全部输入均为0时,输出才为0,否则输出为1,这种逻辑
关系为
( )。
A 与逻辑
×
B 或逻辑

C 非逻辑
×
D 异或逻辑
×
分析提示
将题所述逻辑关系,列出真值表表示:
真值表
AB Y 00 0
真值表表明,输入变量中只要有一个或 一个取值为1时,输出为1。
AA CC
×
BB
×

DC
×
分析提示
用公式法化简: A B C A B C A B C A C A B C ( B B ) A C ( B B )
A C 1 A C 1 A C A C C ( A A ) C 1 C 或用卡诺图法化简。
第 14 页
a
数字电子技术
逻辑代数基础
须先变换成同一进制,再比较大小、相等关系。
如统一表示成十进制数:
( 101111 ) 2 = ( 47 ) 10 ( 3A ) 16= ( 58 ) 10
( 55 ) 8= ( 45 ) 10 ( 01010110 ) 8421BCD= ( 56 ) 10
第2页
a
数字电子技术
逻辑代数基础
单项选择题
A B B C A B B C (A B )B ( C ) A B BC
第 12 页
a
数字电子技术
逻辑代数基础
单项选择题
29、图示电路均为TTL门,多余输入端接错的是
( )。
A√B
&
A AB
AB×
&
B 5V A B C
A+B× ≥1
≥1
&
A B D AB
AB+ CD
×
5V CD
2、 ( 0011 1001 0001 ) 8 4 2 1BCD 转换成十进制数是
A ( 913 ) 10
×
B ( 391 ) 10
C ( 623 ) 10
×
D ( 390 ) 10
( )。
√ ×
分析提示
依 8、4、2、1权,将每组 8421BCD码转换成一位十进制数:
0 0 1 1 1 0 0 1 0 0 01
分析提示
分别写出各电路的逻辑表达式,再和给定函数式对比:
A、 输出 0AB1AB B、 输出 1ABAB C、 输出 0ABAB D、 输出 AB 1CD 1A B CD
第 13 页
a
数字电子技术
逻辑代数基础
单项选择题
30、函数 Y = ABC + ABC + ABC + ABC 的最简化简结果为 ( ) 。
输出、输入之间为逻辑或关系。
01 1 10 1 11 1
或者由真值表写出逻辑表达式并化简:
Y A B A B A B A B
为或逻辑表达式。
第5页
a
数字电子技术
逻辑代数基础
9、 或非门的逻辑关系可表述为
单项选择题 ( )。
A 全0出0,有1出1 ×
B 全0出1,有1出0 √
C 全1出0,有0出1 ×
( )。
A& AB
Y

A =1
Y
BB
×
A ≥1
Y
CB
×
A& DB
Y
×
分析提示
基本逻辑门:实现 与、或、非 基本逻辑运算的门。
第7页
a
数字电子技术
逻辑代数基础
11、下列各种门中,属于复合逻辑门的是
单项选择题 ( )。
A 与门
×
B 或门
×
C 非门
×
D 异或门

分析提示
复合逻辑门:实现 一种以上基本逻辑运算的门。
相关文档
最新文档