第11章逻辑代数初步测试题
第11章逻辑代数初步测试题
一、选择题（每题3分，共30分）
1、逻辑函数的值域是 （ ）
A .{0,1}
B . (0,1)
C . (0,+∞)
D . (－∞,+ ∞)
2、下列句子中是命题的是 （ ）
A .你好吗？
B .禁止左拐！
C . a +b=0
D . 6＞5
3、下列命题中是真命题的是 （ ）
A .1≥1
B .2＞3
C .3是偶数，或3不是质数
D .若两个三角形相似，则它们全等
4、将十进制数7化为二进制数是 （ ）
A .7
B .101
C .111
D .110
5、符合“或”逻辑关系的表达式是 （ ）
A . 1+1=2
B . 1+1=10
C . 1+1=1
D . 1+1=11
6、逻辑表达式=++C B A ( )
A ．C
B A ++ B .
C B A ?? C . C B A ??
D .C B A ??
7、逻辑函数自变量取值范围是 （ ）
A . {0,1}
B . (0,1)
C . (0,+∞)
D . (－∞,+ ∞)
8、以下表达式中符合逻辑运算法则的是 （ ）
A . C ·C=C 2
B . 1+1=10
C . 0<1
D . A+1=1
9、逻辑变量的取值1和0可以表示 （ ）
A.开关的闭合、断开
B.电位的高、低
C.真与假
D.电流的有、无
10、A+BC= （ ）
A .A+
B B . A+
C C .（A+B ）（A+C ）
D . B+C
二、填空题（每空1分，共10分）
1、（11011）2=（ ）10 （39）10=（ ）2
2、命题P：三角形的内角和等于180o，则P：
3、逻辑代数又称为代数。最基本的逻辑关系有、、
三种。
4、列出逻辑变量的一切可能取值与相应的逻辑式的值的表，叫做逻辑式的
_________ 。
5、判断下列命题的真假，真的填1，假的填0.
（1）2小于2且2是实数；（）
（2）x＜1或x≥1；（）
三、下列句子是否为命题，如果是命题，指出它是真命题还是假命题。（每题2分，共20分）
1．今天你有空吗？（）
2．x +1=2 （）
3．不存在最大的整数。（）
4．这件事要么你做了，要么你没做。（）
5．2+3＞4（）
6．如果两个三角形相似，那么他们的对应角相等。（）
7. 2是唯一的偶质数。（）
8.我们的祖国多么伟大啊！（）
9.如果一个角的两边与另一个角的两边分别平行，那么这两个角相等（）
10.禁止吸烟（）
四、解答题
1、将下列二进制数换算成十进制数（共10分）
（1）（101）
2 ；（2）（101011）
2
2、用真值表验证下列等式是否成立：（共5分）
AB +A B =A
3、将（34）10换算成二进制数。（共5分）
4、写出下列各式的运算结果：（共10分）
（1）0110+++ （2）1010111?+++?+
5、（10分）用运算律化简(1)AB BC A + (2))(C B A BC ++
第11章逻辑代数初步测试题
第11章逻辑代数初步测试题 一、选择题（每题3分，共30分） 1、逻辑函数的值域是 （ ） A .{0,1} B . (0,1) C . (0,+∞) D . (－∞,+ ∞) 2、下列句子中是命题的是 （ ） A .你好吗？ B .禁止左拐！ C . a +b=0 D . 6＞5 3、下列命题中是真命题的是 （ ） A .1≥1 B .2＞3 C .3是偶数，或3不是质数 D .若两个三角形相似，则它们全等 4、将十进制数7化为二进制数是 （ ） A .7 B .101 C .111 D .110 5、符合“或”逻辑关系的表达式是 （ ） A . 1+1=2 B . 1+1=10 C . 1+1=1 D . 1+1=11 6、逻辑表达式=++C B A ( ) A ．C B A ++ B . C B A ?? C . C B A ?? D .C B A ?? 7、逻辑函数自变量取值范围是 （ ） A . {0,1} B . (0,1) C . (0,+∞) D . (－∞,+ ∞) 8、以下表达式中符合逻辑运算法则的是 （ ） A . C ·C=C 2 B . 1+1=10 C . 0<1 D . A+1=1 9、逻辑变量的取值1和0可以表示 （ ） A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 10、A+BC= （ ） A .A+ B B . A+ C C .（A+B ）（A+C ） D . B+C 二、填空题（每空1分，共10分） 1、（11011）2=（ ）10 （39）10=（ ）2 2、命题P ：三角形的内角和等于180o ，则 P ： 3、逻辑代数又称为 代数。最基本的逻辑关系有 、 、
第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 ACD CD C 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 C A B C A BC A B C A B C A BC A B C A BC A B C ⊕⊕=⊕⊕⊕+⊕+⊕+= （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 =+++++ 解：()()Y AB C D CD A B =++ 2.6 将下列逻辑函数变换为最小项之和的表达式： (4) ()Y A B C A B C =+++++
第十一章逻辑代数初步
二进制及其转换 目标导航： 1．理解二进制计数法，了解数位和基数的概念，会进行二进制数与十进制数间的换算．2．理解二进制数加法和乘法的运算规则，会进行简单的二进制数加法和乘法运算． 学习重点： 二进制的概念、二进制数与十进制数的相互换算． 学习难点： 二进制数与十进制数的相互换算 过程探究： 人们最常用、最熟悉的进位制是十进制. 十进制是用“0，1，2，3，4，5，6，7，8，9”十个数码符号（或叫数码）放到相应的位置来表示数，如3135． 数码符号在数中的位置叫做数位.计数制中,每个数位上可以使用的数码符号的个数叫做这个计数制的基数．十进制的每一个数位都可以使用十个数码符号（或叫数码），因此，十进制的基数为10． 每个数位所代表的数叫做位权数．十进制数的进位规则为“逢10进位1”．位权数如表11-1所示． 表11-1 十进制数的意义是各个数位的数码与其位权数乘积之和．例如3210 =?+?+?+?． 3135310110310510 学时诊断： 将361200用各个数位的数码与其位权数乘积之和表示
在电路中，电子元件与电路都具有两种对立的状态．如电灯的“亮”与“不亮”，电路的“通”与“断”，信号的“有”和“无”．采用数码0和1表示相互对立的两种状态十分方便，因此，在数字电路中普遍采用二进制． 二进制的基数为2，每个数位只有两个不同的数码符号0和1．进位规则为“逢2进1”．各数位的位权数如表11-2所示． 表11-2 例如，二进制数1100100的意义是 654321012120202120202?+?+?+?+?+?+?． 将这些数字计算出来，就把二进制数换算成了十进制数． 654321012120202120202?+?+?+?+?+?+?=100． 为区别不同进位制的数,通常用下标指明基数．如(100)2表示二进制中的数，(100)10表示十进制中的数． 由上面的计算知（1100100）2=（100）10． 【注意】 二进制数100与十进制数100表示的不是同一个数． 例1 将二进制数101换算为十进制数． 解 ()2102101120212=?+?+?140211=?+?+?()104015=++= . 学时诊断： 将下列二进制数转换成十进制数： （1）2)10010011( （2）2)11100110011(
第一章 逻辑代数基础
第一章逻辑代数基础 一、简答题： 1、什么叫做算术运算，什么叫做逻辑运算？ 答：当两个二进制数码表示数量大小时，它们之间进行的数值运算，称之为算术运算； 当两个二进制数码表示不同的逻辑状态时，它们之间可以按照指定的某种因果关系进行的运算，称之为逻辑运算。 2 逻辑代数中三种最基本的逻辑运算是什么？各遵循什么运算关系？ 答：分别为与运算、或运算和非运算。 与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足 时，事件（Y）才能发生。表达式为：Y=ABC…… 或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要 有一个或多个条件具备，事件（Y）就发生。表达式为： Y=A+B+C+…… 非逻辑：决定事件发生的条件只有一个，条件不具备时事件发生（成立），条 件具备时事件不发生。表达式为：A Y 3 逻辑函数的五种表示方法是什么？各有什么特点？ 答：分别为真值表、逻辑表达式、卡诺图、逻辑图、波形图。 4 什么叫最小项？最小项有什么性质？ 答：定义：对于n个变量，如果P是一个含有n个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就 称P是这n个变量的一个最小项。 性质：（1）每一个最小项都有一组也只有一组使其值为1的对应变量取值； （2）任意两个不同的最小项之积恒为0； （3）全部最小项之和恒为1。
5 卡诺图 中合并最小项的规则是什么？ 答：合并逻辑相邻项。 （1）相邻单元的个数是2n 个，并组成矩形时，可以合并。 （2）卡诺圈尽可能大：利用吸收规则， 2n 个相邻单元合并，可吸收掉n 个变量。 （3）不要圈出多余圈：各最小项可以重复使用，但每一次新的组合，至少包含一个 未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 （4）注意边沿和四角。 （5）如果是具有约束的逻辑函数，要注意利用约束项，可以使结果大大简化。 二、化简逻辑函数 1、将下列逻辑表达式化成最简与-或式。 （1）B AD CD B A Y ?+++= （2）A D DCE B D B A Y +++= （3）C B C A C B C A Y +++= （4）B)CD A (B A Y ++= 解：（1）B AD CD B A Y ?+++= B A B C D )(B AD)(A B AD BCD A +=+++=+++= （2）A D DCE B D B A Y +++= DCE )A D(B B A +++= DCE A B D B A ++= （摩根定理） DCE D B A ++=D B A += （吸收定理） （3）C B C A C B C A Y +++=
第11章逻辑代数初步测试题
精品文档 第11章逻辑代数初步测试题 一、选择题（每题3分，共30分） 1、逻辑函数的值域是（） A .{0,1} B . (0,1) C . (0,+∞) D.(－∞,+ ∞) 2、下列句子中是命题的是（） A .你好吗？ B .禁止左拐！C. a+b=0 D.6＞5 3、下列命题中是真命题的是（） A .1≥1B.2＞3 C.3是偶数，或3不是质数 D.若两个三角形相似，则它们全等 4、将十进制数7化为二进制数是（） A.7 B .101 C.111 D .110 5、符合“或”逻辑关系的表达式是（） A. 1+1=2 B. 1+1=10 C. 1+1=1 D. 1+1=11 A?B?C?6、逻辑表达式( ) A?B?C BD.. C A.．CA?B?A?B?C C?A?B7、逻辑函数自变量取值范围是（） A . {0,1} B. (0,1) C . (0,+∞) D .(－∞,+ ∞) 8、以下表达式中符合逻辑运算法则的是（） 2B. 1+1=10 C·C=C. 0<1 D. A+1=1 A. C9、逻辑变量的取值1和0可以表示（） A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 10、A+BC= （） A.A+B B. A+C C.（A+B）（A+C） D. B+C 二、填空题（每空1分，共10分） 1、（11011）=（）（39）=（）210 210精品文档．精品文档o P：P：三角形的内角和等于180 ，则 2、命题 3、逻辑代数又称为代数。最基本的逻辑关系有、、 三种。 4、列出逻辑变量的一切可能取值与相应的逻辑式的值的表，叫做逻辑式的 _________ 。 5、判断下列命题的真假，真的填1，假的填0. （1）2小于2且2是实数；（） （2）＜1或≥1；（）xx三、下列句子是否为命题，如果是命题，指出它是真命题还是假命题。（每题2分，共20分）1．今天你有空吗？（） 2．x +1=2 （） 3．不存在最大的整数。（） 4．这件事要么你做了，要么你没做。（） （）2+35．＞4
第十一章逻辑代数初步
11.1二进制及其转换 目标导航： 1．理解二进制计数法，了解数位和基数的概念，会进行二进制数与十进制数间的换算．2．理解二进制数加法和乘法的运算规则，会进行简单的二进制数加法和乘法运算． 学习重点： 二进制的概念、二进制数与十进制数的相互换算． 学习难点： 二进制数与十进制数的相互换算 过程探究： 人们最常用、最熟悉的进位制是十进制. 十进制是用“0，1，2，3，4，5，6，7，8，9”十个数码符号（或叫数码）放到相应的位置来表示数，如3135． 数码符号在数中的位置叫做数位.计数制中,每个数位上可以使用的数码符号的个数叫做这个计数制的基数．十进制的每一个数位都可以使用十个数码符号（或叫数码），因此，十进制的基数为10． 每个数位所代表的数叫做位权数．十进制数的进位规则为“逢10进位1”．位权数如表11-1所示． 表11-1 十进制数的意义是各个数位的数码与其位权数乘积之和．例如3210 =?+?+?+?． 3135310110310510 学时诊断： 将361200用各个数位的数码与其位权数乘积之和表示 在电路中，电子元件与电路都具有两种对立的状态．如电灯的“亮”与“不亮”，电路的“通”与“断”，信号的“有”和“无”．采用数码0和1表示相互对立的两种状态十分方便，因此，在数字电路中普遍采用二进制． 二进制的基数为2，每个数位只有两个不同的数码符号0和1．进位规则为“逢2进1”．各
数位的位权数如表11-2所示． 表11-2 例如，二进制数1100100的意义是 654321012120202120202?+?+?+?+?+?+?． 将这些数字计算出来，就把二进制数换算成了十进制数． 654321012120202120202?+?+?+?+?+?+?=100． 为区别不同进位制的数,通常用下标指明基数．如(100)2表示二进制中的数，(100)10表示十进制中的数． 由上面的计算知（1100100）2=（100）10． 【注意】 二进制数100与十进制数100表示的不是同一个数． 例1 将二进制数101换算为十进制数． 解 ()2102101120212=?+?+?140211=?+?+?()104015=++= . 学时诊断： 将下列二进制数转换成十进制数： （1）2)10010011( （2）2)11100110011( 将十进制数换算为二进制数，其实质是把十进制数化成2的各次幂之和的形式，并且各次幂的系数只能取0和1．通常采用“除2取余法”． 具体方法是：不断用2去除要换算的十进制数，余数为1，则相应数位的数码为1；余数为0，则相应数位的数码为0．一直除到商数为零为止．然后按照从高位到低位的顺
第1章 逻辑代数基础作业
第1章 逻辑代数基础 1. 用真值表证明下列等式。 (1) (A B)C=A (B C)⊕⊕⊕⊕ (2) C B A C B A A +=++ (1) A+ABC+ABC+CB+CB ( C A B B C BC BC A +=++++=) ()1( 2) ABC+ABC+ABC+ABC A AB B A C C AB C C B A =+=+++=) ()( 3．将下列各函数化为最小项之和的形式。 (1) Y=ABC+BC+AB 7 543)()(m m m m C B A C B A BC A ABC BC A C C B A A A BC BC A +++=++++=++++= (2) )( AB Y D C B C ABD +++＝
D C AB D C B D C AB D C B C D B D A D C B C AD B BD A D C B C ABD B A =+=+++++=+++++=++++=)() () ()( 4．根据下列各逻辑式， 画出逻辑图。 ①Y=（A+B ）C ； ②Y=AB+BC ； ③Y=（A+B ）（A+C ）； 5．试对应输入波形画出下图中 Y 1 ~ Y 4 的波形。 6.如果“与”门的两个输入端中， A 为信号输入端， B 为控制端。 设当控制端B=1和B=0两种状态时，输入信号端A 的波形如图所示， 试画出输出端Y 的波形。 如果A 和B 分别是“与非”门、“或”门、“或非”门的两个输入端，则输出端Y 的波形又如何？总结上
述四种门电路的控制作用。
第2章 组合逻辑电路 1.分析图示电路的逻辑功能。要求写出逻辑式，列出真值表，然后说明逻辑功能。 AB Y B A B A Y =+=21 半加器 真值表略 2.已知逻辑式B A AB Y +=： ①列出逻辑真值表，说明其逻辑功能； ②画出用“与非”门实现其逻辑功能的逻辑图； ③画出用双2/4线译码器74LS139实现其逻辑功能的逻辑图； ④画出用4选1数据选择器74LS153实现其逻辑功能的逻辑图； ③双2/4线译码器74LS139 有两个2-4线译码器 ④用4选1数据选择器74LS153
第1章逻辑代数基础学习指导 - 第一章逻辑代数基础
第一章逻辑代数基础 一、内容提要 逻辑代数是数字电子技术的基础。本章主要介绍逻辑代数中的数制转换、逻辑运算、基本定理和基本规则、逻辑函数及其表示方法、逻辑函数的变换与化简。 二、重点难点 本章的重点内容包括以下四个方面: 1、数制转换与码制的表达方式：掌握二进制、十进制及其相互转换方法; 掌握8421 BCD码、2421 BCD码、余3码和余3循环码的编码方法；掌握格雷码的编码规律、格雷码与二进制相互转换方法。 2、逻辑代数中的三种基本运算和基本定理：掌握逻辑代数中与、或、非三种基本运算；逻辑代数基本公式；代入规则、反演规则、对偶规则三个规则。 3、逻辑函数的表示方法及相互转换：掌握真值表、逻辑表达式、逻辑图、卡诺图、波形图等常用的逻辑函数表示方法和几种表示方法之间的相互转换；掌握逻辑函数的两种标准形式。 4、逻辑函数的公式法化简方法和卡诺图化简方法：逻辑函数表达式越简单，所表示的逻辑关系越明显，越有利于用最少的电子器件实现该逻辑关系，电路的可靠性越高。常用的化简方法有公式法和卡诺图法。 三、习题精解 知识点：数制转换 例1.1 将二进制数111011.101转换成十进制数。 解：10 3 1 1 3 4 5 2 ) 625 . 59 ( 125 .0 5.0 1 8 16 32 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ) 101 . 111011 ( = + + + + + = ? + ? + ? + ? + ? + ? + ? =- - 例1.2将十进制数65转换为二进制数。 解：整数部分用“辗转相除”法:
所以 D B (65)=(1000001) 例1.3 将十进制数0.625转换为二进制数。 解：乘 2 法；将十进制数的小数部分乘2,取其整数得D -1, ;再将小数部分乘2,取其整数得D -2 ;再将小数部分乘2… 所以 D B (0.625)=(0.101) 知识点：逻辑代数基本规则应用 例1.4 已知0++?=CD B A F ，求F 。 解：用反演规则得：1))((?++=D C B A F 用反演律得))((D C B A CD B A CD B A F ++=??=+?= 例1.5 已知 ) )((C A B A F ++=，求F 的对偶式。 解：用对偶规则得：AC B A F +=' 例1.6 求函数)]([G E D C B A F ?+?+?=的反函数。 解：
第十一章逻辑代数初步、十二章算法与程序框图复习卷(DOC)(完整资料).doc
【最新整理，下载后即可编辑】 第十一章逻辑代数初步复习卷 【知识点】 第一节二进制及其转换 1、数位：； 2、基数：； 3、位权数：； 4、十进制：“逢十进一”的计数体制．它把0，1，2，3，4，5，6，7，8，9这十个数码放到相应的位置来表示数． 十进制位权数：整数部分从右向左分别为100，101，102，…；小数部分从左向右分别为10－1，10－2，10－3，…. 5、二进制：“逢二进一”的计数体制．它把0，1这两个数码放到相应的位置来表示数． 二进制位权数：整数部分从右向左分别为20，21，22，…. 6、二进制数与十进制数的相互转换规则： ①二进制数→十进制数：乘权相加法，即每位数码与其相应的位权数相乘，然后相加求和，结果即为相应的十进制数； ②十进制数→二进制数：除2取余法，即不断用2去除十进制数，若余数为1，则相应数位的数码为1；若余数为0，则相应数位的数码为0，一直除到商是0为止；然后将先后所得余数从高位向低位写出，得到相应的二进制数． 7、八进制数的概念：“逢八进一”的计数体制．它把0，1，2，3，4，5，6，7这八个数码放到相应的位置来表示数． 第二节命题逻辑与条件判断 (1)命题的概念
命题：能够判断真假的语句．真命题：判断为正确的命题．假命题：判断为错误的命题． (2)逻辑联结词与真值表 非—?：设有命题p，则有新命题“非p”，记作?p； 且—∧：设p和q是两个命题，则有新命题“p且q”，记作p∧q； 或—∨：设p和q是两个命题，则有新命题“p或q”，记作p∨q. ?p真值 p∧q真值表p∨q真值表 表 第三节 1．逻辑变量的概念 (1)逻辑变量：只有两种变化状态的量，只能取“0”和“1”两个值，表示两种对立的状态 用大写字母A，B，…，L，…表示． (2)逻辑常量：0和1，0和1只是一种符号，表示两种对立的状态，没有数的大小关系． 2．基本逻辑运算 (1)逻辑或：一件事情的发生依赖于两个条件，当这两个条件中至少有一个成立时，这个事件发生，我们称这种逻辑关系为“或”逻辑关系． (2)逻辑与：一个事件的发生依赖于两个条件，当且仅当这两
第一章：逻辑代数基础
第一章：逻辑代数基础 一、单选题: 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：下列各门电路符号中，不属于基本门电路的是 （ ） 图2201 4：逻辑函数)(AB A F ⊕=，欲使1=F ，则AB 取值为（ ） A ．00 B ．01 C ．10 D ．11 5：已知逻辑函数的真值表如下，其表达式是（ ） A ．C Y = B ．AB C Y = C ．C AB Y += D ．C AB Y += 图2202 6：已知逻辑函数 CD ABC Y +=，可以肯定Y = 0的是 （ ） A ． A = 0，BC = 1； B ． B C = 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 种
图2203 8：下图电路，正确的输出逻辑表达式是（ ）。 A ． CD A B Y += B ． 1=Y C ． 0=Y D ． D C B A Y +++= 图2204 9：根据反演规则，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 = 0 B ． B= C =1 C ． B=C D ． B ≠C 11：在什么情况下，“与非”运算的结果是逻辑0。 （ ） A ．全部输入是0 B. 任一个输入是0 C. 仅一个输入是0 D. 全部输入是1 12：逻辑函数=⊕⊕=)(B A A F （ ） A ． B B ．A C ．B A ⊕ D ． B A ⊕ 13：逻辑式=?+?+A A A 10 （ ） A ． 0 B ． 1 C ． A D ．A 14：逻辑函数ACDEF C AB A Y +++=的最简与或式为（ ）
逻辑代数入门基础
第2章逻辑代数基础 2.1 概述 一、算术运算和逻辑运算 在数字电路中,二进制数码不仅可以表示数值的大小，而且可以表示事物的状态,当两个二进制数码表示两个数值大小时，它们之间可进行数值运算，即算术运算。 当两个二进制数码表示不同逻辑状态时，它们之间的因果关系可进行逻辑运算。算术运算与逻辑运算有本质的差别,下面重点介绍逻辑运算的各种规则。 二、几个基本概念 1、逻辑状态表示法 一种状态高电位有真是美生 1 0 另一种状态低电位无假非丑死0 1 2、两种逻辑体制 1 高电位低电位 0 低电位高电位 正逻辑负逻辑 3、高低电平的规定 正逻辑负逻辑 2.2 逻辑代数中的三种基本运算 1、与逻辑（与运算）(逻辑乘) 与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： Ｙ＝ＡＢＣ 开关A，B串联控制灯泡Y
2、或逻辑（或运算） 或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为： Ｙ＝Ａ＋Ｂ＋Ｃ＋… 开关A，B并联控制灯泡Y A、B都断开，灯不亮。A断开、B接通，灯亮。 A接通、B断开，灯亮。A、B都接通，灯亮。
两个开关只要有一个接通，灯就会亮。逻辑表达式为： Ｙ＝Ａ+Ｂ 功能表 真 值 表 非逻辑指的是逻辑的否定。当决定事件（Y ）发生的条件（A ）满足时，事件不发生；条件不满足，事件反而发生。表达式为： 开关A 控制灯泡Y A 断开，灯亮。 A 接通，灯灭。 功 能 表 真 值 表 Y =A +B Ｙ＝Ａ
4（1）与非运算：逻辑表达式为： （ （（4）异或运算：逻辑表达式为： 2.3 逻辑代数的基本公式和常用公式 一. 定理 二 .常用恒等式 2.4 逻辑运算的基本定理 1、代入定理：任何一个含有变量A 的等式，如果将所有出现A 的位置都用同一个逻辑函数代替，则等式仍然成立。这个规则称为代入定理。 例如，已知等式 ，用函数Y =AC 代替等式中
逻辑代数初步测试卷
第十一章 逻辑代数初步 测试卷 一、 选择题（本大题共10小题，每小题4分，共40分） 1. 二进制数（1110）2转换为十进制数为 （ ） A. 14 B. 57 C. 4 D. 15 2. 十进制数37转换为二进制数为 （ ） A. (101111)2 B. (101001)2 C. (100101)2 D. (111100)2 3. 已知逻辑函数F=AB+CD ，下列可以使F=1的状态是 （ ） A. A=0，B=0, C=0，D=0 B. A=0，B=0，C=0, D=1 C. A=1，B=1，C=0，D=0 D. A=1，B=0,C=1， D=0 4. 若逻辑函数L=A+ABC+BC+C ，则L 可简化为 （ ） A. L=A+BC B. L=A+C C. L=AB+C D. L=A 5. 在逻辑式中，逻辑变量的取值是 （ ） A. 任意数 B. [0,1] C. （0,1） D. 0或1 6. 在逻辑代数中，下列推断正确的是 （ ） A. 如果A+B=A+C ，则B=C B. 如果AB=AC ，则B=C C. 如果A+1=1，则A=0 D. 如果A+A=1，则A=1 7. 若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 ．A B B ．AB C ．A B + D ．A B + 10.下列表达式中符合逻辑运算律的是 （ ） A ． 1+1=10 B ． 1+1=2 C ． 1·0=0 D ． 0=0 二、 填空题（本大题共6小题，每小题5分，共30分） 11. (93)10=( )2. 12. 补充完成“按权展开式”：388448108=?+? 10410410+?+? 13. 化简：A+1= ．
第3章 逻辑代数基础-习题答案
第3章 逻辑代数基础 3.1 已知逻辑函数真值表如题表3.1所示，写出函数对应的标准与或表达式和标准或与表达式。 解： (0,1,4,5) ()()()()(2,3,6,7) F A B C A B C A B C A B C A B C A B C A B C A B C =+++==++++++++=∑∏ 3.2 写出下列函数的标准与或式和标准或与式。 （1）()()()X A B D A C D B C D =++++++ 解：（先求标准或与式，得最大项；最大项中没有的编号构成最小项，组成标准与或式） ()()() ()()()()()(0,1,2,6,14)(3,4,5,7,8,9,10,11,12,13,15) X A B D A C D B C D A B C D A B C D A B C D A B C D A B C D =++++++=+++++++++++++++= =∑∏ （2） X BCD AC D A C D A B D =+++ 解：（先求标准与或式，得最小项；最小项中没有的编号构成最大项，组成标准或与式） (0,2,4,7,8,12,15)(1,3,5,6,9,10,11,13,14) X BCD AC D A C D A B D ABCD ABCD ABC D AB C D ABC D A B C D A BC D =+++=++++++= =∑∏ 3.3 使逻辑函数()()()()()X A B B C A C A C B C =+++++为0的逻辑变量组合有哪些？使之为1的逻 辑变量组合有哪些？ 解： ()()()()() ()()()()()()(1,2,3,4,5,6)(0,7) X A B B C A C A C B C A B C A B C A B C A B C A B C A B C =+++++=++++++++++++= =∑∏ 使函数为0的组合即最大项，有ABC =“110”，“101”，“100”，“011”，“010”，“001”；使之为1的逻辑变量组合有ABC =“000”，“111”。 3.4 写出下列函数的对偶式。 （1）()()()()F A B A B B C A C =++++ 解：'F AB AB BC AC =+++ （2）F A B C =++ 解：'F A BC =? （3）C B A F +?= 解：'F A BC =+ 题表3.1 A B C F 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1
第三章 逻辑代数基础 作业题(参考答案)
第三章逻辑代数基础 （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的变量取值组合，每一组变量组合对应一个最小项（变量值为1的对应原变量，变量值为0的对应反变量），将这些最小项相或，即得到标准和表达式。 由真值表得到标准积的具体方法是：找出真值表中函数值为0的变量取值组合，每一组变量组合对应一个最大项（变量值为1的对应反变量，变量值为0的对应原变量），将这些最大项相与，即得到标准积表达式。
数字电子技术基础第三版第一章答案
第一章数字逻辑基础 第一节重点与难点 一、重点： 1.数制 2.编码 (1)二—十进制码（ BCD 码） 在这种编码中，用四位二进制数表示十进制数中的 0~9 十个数码。常用的编码有 8421BCD 码、 5421BCD 码和余 3 码。 8421BCD 码是由四位二进制数0000 到 1111 十六种组合中前十种组合，即0000~1001 来代表十进制数0~9 十个数码，每位二进制码具有固定的权值8、 4、 2、1，称有权码。 余 3 码是由 8421BCD 码加 3（ 0011）得来，是一种无权码。 (2)格雷码 格雷码是一种常见的无权码。这种码的特点是相邻的两个码组之间仅有一位不同，因而 其可靠性较高，广泛应用于计数和数字系统的输入、输出等场合。 3.逻辑代数基础 (1)逻辑代数的基本公式与基本规则 逻辑代数的基本公式反映了二值逻辑的基本思想，是逻辑运算的重要工 具，也是学习数字电路的必备基础。 逻辑代数有三个基本规则，利用代入规则、反演规则和对偶规则使逻辑函 数的公式数目倍增。 (2)逻辑问题的描述 逻辑问题的描述可用真值表、函数式、逻辑图、卡诺图和时序图，它们各具特点又相互关联，可按需选用。 (3)图形法化简逻辑函数 图形法比较适合于具有三、四变量的逻辑函数 的简化。二、难点： 1.给定逻辑函数，将逻辑函数化为最简 用代数法化简逻辑函数，要求熟练掌握逻辑代数的基本公式和规则，熟练运 用四个基本方法—并项法、消项法、消元法及配项法对逻辑函数进行化简。 用图形法化简逻辑函数时，一定要注意卡诺图的循环邻接的特点，画 包围圈时应把每个包围圈尽可能画大。 2.卡诺图的灵活应用 卡诺图除用于简化函数外，还可以用来检验化简结果是否最简、判断函数间的关系、 求函数的反函数和逻辑运算等。 3.电路的设计 在工程实际中，往往给出逻辑命题，如何正确分析命题，设计出逻辑电路 呢？通常的步骤如下：
第11章 逻辑代数基础与组合逻辑电路[23页]
第11章逻辑代数基础与组合逻辑电路 【重点】 常用数制与码制、不同数制之间的转换。常用逻辑门的符号、表达式及逻辑关系；【难点】 数制之间的转换。逻辑关系。 11.1 数制与编码 11.1.1 数字信号 数字信号只有两个离散值（代表某种对应的逻辑关系），常用数字0和1来表示。 0和1只代表两种对立的状态，称为逻辑0和逻辑1，也称为二值数字逻辑。 数字信号是一种二值信号，用两个电平（高电平和低电平）分别来表示两个逻辑值（逻辑1和逻辑0）。正逻辑规定高电平为逻辑1，低电平为逻辑0。负逻辑规定低电平为逻辑1，高电平为逻辑0。 11.1.2 数制 数制是一种计数的方法，它是进位计数制的简称，也称为进制。采用何种计数方法应根据实际需要而定。 1.常用的几种进制 （1）十进制 十进制是以10为基数的计数制。在十进制中，有0、1、2、3、4、5、6、7、8、9十个数码，它的进位规律是逢十进一。 数码与权的乘积，称为加权系数，十进制数的数值为各位加权系数之和。 （2）二进制 二进制是以2为基数的计数制。在二进制中，只有0和1两个数码，它的进位规律是
逢二进一。 （3）八进制和十六进制 八进制是以8为基数的计数制。在八进制中，有0、1、2、3、4、5、6、7八个不同的数码，它的进位规律是逢八进一。 十六进制是以16为基数的计数制。在十六进制中，有0、1、2、3、4、5、6、7、8、9、A （10）、B （11）、 C （12）、D （13）、E （14）、F （15）十六个不同的数码，它的进位规律是逢十六进一。 2.不同数制间的转换 （1）各种数制转换成十进制 二进制、八进制、十六进制转换成十进制时，只要将它们按权展开，求出各加权系数的和（称为按权展开求和法），便得到相应进制数对应的十进制数。 (11010.011)2＝1×24＋1×23＋0×22＋1×21＋0×20＋0×2－1＋1×2－2＋1×2－3＝（26.375）10 (4C2)16＝4×162＋12×161＋2×160＝（1218）10 （2）十进制转换为二进制 十进制数转换为二进制数时，由于整数和小数的转换方法不同，因此，需将整数部分和小数部分分别进行转换，再将转换结果合并在一起，就得到该十进制数转换的完整结果。 将十进制数的整数部分转换为二进制数采用“除基数，取余法，逆排列”的方法，即将整数部分逐次除2，依次记下余数，直到商为0。第一个余数为二进制数的最低位，最后一个余数为最高位。 将十进制数的小数部分转换为二进制数采用“乘基数，取整法，顺排列”的方法，即将小数部分逐次乘以2，取乘积的整数部分作为二进制数的各位。乘积的小数部分继续乘 i i K N 8 i 8?= ∑+∞ -∞ =i i K N 16 i 16?= ∑+∞ -∞ =
职高高二数学逻辑代数初步电子教案_
第四十六课时：二进制（一） 【教学目标】 知识目标： （1）理解二进制计数法，了解数位和基数的概念，会进行二进制数与十进制数间的换算．（2）理解二进制数加法和乘法的运算规则，会进行简单的二进制数加法和乘法运算．能力目标： 通过二进制的学习，使学生的数学思维能力得到锻炼和提高． 【教学重点】 二进制的概念、二进制数与十进制数的相互换算． 【教学难点】 十进制数换算为二进制数与二进制数乘法的运算． 【教学设计】 从学生熟悉的十进制入手，介绍数位、基数与位权数，有利于学生对这些概念的理解，同时为二进制的学习做好铺垫．介绍两种对立状态．可以结合学生身边的、具体的、生活的案例来进行．考虑到专业课程的实际应用与学生的实际水平，教材在二进制介绍过程中，只在正整数的范围内进行研究，不进行扩展．二进制数换算成十进制数，就是将各数位的数字与其位权数乘积相加．例1是这种换算的示例．十进制数换算成二进制数时，书写一定要整齐、规范．例2是这种换算的示例．解答过程中的第1列，书写的是这个数依次除以2的竖式；第2列书写的是每次除以2的余数，注意整除时余数为0；第3列为对应数位．人们的读数习惯是按照从左至右的方向，即从高位向低位的方向读数，所以在写成所换算的二进制数时，由下至上的书写是由高位向低位的书写，符合右手书写的习惯．熟练后，可以省略第3列的书写过程．例2一方面是进行突破十进制数换算成二进制数的教学难度的强化，另一方面给出了省略第3列的解题书写过程．二进制数加法的核心内容是进位规则．可以结合十进制数的加法规则进行对比式教学．例4是这类运算的示例．讲授时要强调书写格式，特别是对齐数位．例5是二进制乘方的知识介绍示例．对齐数位、强调运算顺序是正确进行运算的关键．讲授时可以结合十进制数的乘法规则进行对比式教学．二进制数的除法和减法,对于中职学生来说，应用价值不大，因此不做教学要求． 【课时安排】 1课时 【教学过程】
逻辑代数基础习题
第二章逻辑代数基础 [题] 选择题 以下表达式中符合逻辑运算法则的是。 ·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== 。 C. D. [题]判断题（正确打√，错误的打×） 1．逻辑变量的取值，1比0大。（） 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= 。 12．逻辑函数F== 。 13．已知函数的对偶式为+，则它的原函数为。 [题] 将下列各函数式化成最小项表达式。 （1） （2） （3） [题] 利用公式法化简下列逻辑函数。 （1）
第1章-逻辑代数基础习题解答
复习思考题 1-1 离散信号就是数字信号吗？ 答：离散信号不一定是数字信号，如对连续信号在时间上进行采样，成为时间上离散、幅度上连续的信号就不是数字信号。 1-2 模拟信号转换成数字信号有哪些基本环节？数字系统比模拟系统有哪些优越性？ 答：模拟信号转换成数字信号包括采样、保持、量化、编码等基本环节。与模拟电路相比，数字电路具有以下显著的优点： 1)数字电路的基本工作信号是用1和0表示的二进制的数字信号，反映在电路上就是高电平和低电平，运算简单。 2)结构简单、设计技术成熟、容易制造，便于集成及系列化生产，通用性强，价格便宜。 3)数字电路能对输入的数字信号进行各种算术运算和逻辑运算、逻辑判断，具有“逻辑思维”能力。 4)可编程数字系统，使用更灵活。 5)速度快，抗干扰性强，可靠性高。 6)易于存储、加密、压缩、传输和再现，便于和计算机连接。 1-3 为什么数字电路采用二进制作为其基本工作信号？ 答：数字电路采用二进制作为其基本工作信号，主要原因是： 1）技术实现容易。二进制信号只有1和0两种信号，反映在电路上就是高电平和低电平，在电路上很容易由电子器件的开关特性实现。 2）运算规则简单。二进制的数值运算规则简单，在实现上可以简化电路结构、提高系统的运行速度。 3）与逻辑运算吻合。数字电路中采用1和0表示高低电平的方式和逻辑运算的数学方法—布尔代数，采用1和0表示不同的逻辑状态不谋而合，一方面可以将布尔代数广泛应用于开关电路和数字电路的设计中，设计方法简单；另一方面，可以由数字电路实现逻辑运算，而采用其它进制是很难实现的。 1-4 逻辑函数有哪两种标准表达式？ 答：逻辑函数有与-或表达式（最小项和的形式）和或-与表达式（最大项积的形式）两种标准表达式。 1-5 何为最小项？简述其编号方法。 答：设m为包含n个变量的乘积项，且这n个变量以原变量形式或者反变量形式在m中出现且只出现一次，称m为n变量的一个最小项。最小项的编号规则：把最小项m中的原变量取值为1 ，反变量取值为0，所构成二进制数对应的十进制数即为该最小项的编号i，记作m i。 1-6 什么是真值表？如何得到一个逻辑函数的真值表？ 答：所谓真值表是指描述逻辑关系的图表。将输入变量所有可能组合的逻辑函数的值依序对应列于一张二维表中，即可得到该逻辑函数的真值表。 1-7 与、或、非三种基本逻辑运算可以实现其它任何复杂的逻辑函数吗？