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

第3章 逻辑代数基础

3.3用逻辑代数的基本公式和定律将下列逻辑函数式化简为最简与－或表达式。

(3) AC+AD+BC+BD+BCE

=+AD+BC+BD =+D+BC

=+D+BC

Y AB AB AB AB AB =+（） (7) ()()Y A B CD A CD AC A D =++++

()CD A B A ACD

CD ACD

CD C D

+++=+==+＝

3.5根据反演规则求出下列逻辑函数的反函数。 (2) Y A B CD CD AB =++++ 解：()+()Y AB C D C D A B =++ (4) AB+AB AB AB Y AB =?++（）

解：[A+B (A+B)+(A+B A+B ()Y A B =???+（））（）]

3.6 根据对偶规则，求出下列逻辑函数的对偶式。

(1) C A D B C A Y ++=)(

解：'[()][]Y A C BD A C =++?+ (4) AC B A B A B A Y ++?+= 解：'[()()]()Y AB A B A B A C =++?+?+

[题3-7] 将下列逻辑函数表示成“最小项之和”形式及“最大项之积”形式

（1）(,,)(1,3,6,7)(0,2,4,5)F A B C AB AC BC

m M =++==∑∏

[题3-8] 用卡诺图化简将下列逻辑函数为最简与或表示式：

（3）D C B A D C B BD AD B A Y ++++=

由逻辑函数式作卡诺图，得最简与－或表达式 Y B C B D A B

=++ （8）∑∑+=)151413320()12119861()(，，，，，，，，，，，，，d m D C B A F

解： Y AC BD BCD =++

（10）???=++++=0AC BCD D

C C B A

D C A CD B A Y

解：(,,,)Y A B C D D AB =+

[题3-9] 用卡诺图化简将下列逻辑函数为最简或与表示式

（5）∑∑+=)1413121110()8643210()(，，，，，，，，，，，，，d m D C B A F 解：(,,,)()()F A B C D B D A D =++ ?AB CD

00011110001110

011111

01

11000?

???

第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 =+++++

第3章 数字逻辑基础习题

第3章 数字逻辑基础 〔习题3.1〕简答题 （1）逻辑代数为什么也被称为开关代数、布尔代数？ （2）逻辑代数有哪3种基本逻辑关系，英文分别是什么？ （3）三态门有什么作用？ （4）什么是编码和编码器？ （5）什么是译码和译码器？ （6）半加器和全加器电路实现一位二进制还是一位十进制加法运算？ （7）具有反馈回路的逻辑电路属于组合逻辑电路还是时序逻辑电路？ （8）如果区别触发方式，触发器和锁存器有什么不同？ （9）复位和置位是什么意思？ （10）寄存器是由什么基本元件构成？ 〔习题3.2〕判断题 （1）逻辑变量只有两个值、常用0和1表示，所以它具有大小之分。 （2）逻辑与运算规则类似二进制的乘法，所以称其为逻辑乘。 （3）逻辑运算没有进位或溢出问题。 （4）时序逻辑电路具有记忆过去状态的能力。 （5）组合逻辑电路组合有触发器电路。 （6）采用边沿触发方式的触发器只在时钟跳转时发生翻转。 （7）J-K 触发器因为有两个输入端J 和K ，所以称为双稳态电路。 （8）触发器输出可以连接一个三态门输入，实现三态输出功能。 （9）计数器记录脉冲个数，不需要使用触发器电路就可以构成。 （10）VHDL 是一种通用的EDA 工具软件名称。 〔习题3.3〕填空题 （1）对于逻辑0和逻辑1分别进行逻辑与、或、异或，结果分别是_________、_________和_________。 （2）逻辑代数有3个重要规则，它们被称为_____________、_____________和_____________。 （3）逻辑函数B A AB F +=的反函数是_____________，对偶函数是_____________。 （4）使用正逻辑表达数字电路的逻辑关系，低电平对应逻辑_________，高电平对应逻辑_________。 （5）三态门除具有正常工作的_________和_________输出状态外，还可能处于称为_________的禁止输出状态。 （6）MOS 管有3个引出端，常分别用符号G 、D 和S 表示，它们的中文名称分别是_________、_________和_________。 （7）3位输入的二进制译码器，可以有_________个输出信号。 （8）时序逻辑电路根据状态变换是否受时钟脉冲控制，可以分成_________和_________时序电路两种类型。 （9）每个触发器有________种稳定状态，可以保存________位二进制数据。 （10）超大规模集成电路芯片中，复杂可编程逻辑器件常用英文缩写_____________表示，而FPGA 是指____________器件。

第一章 逻辑代数基础

第一章逻辑代数基础 一、简答题： 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 +++=

第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 ___ rvL B 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章 逻辑代数基础作业

第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 ?+?+?=的反函数。 解：

逻辑代数基础习题

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

第一章：逻辑代数基础

第一章：逻辑代数基础 一、单选题: 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 +++=的最简与或式为（ ）

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

第三章逻辑代数基础 （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的对应原变量），将这些最大项相与，即得到标准积表达式。

第三章 逻辑代数基础、逻辑函数化简

第三章 逻辑代数基础、逻辑函数化简 １．用逻辑代数的基本公式和常用公式化简下列逻辑函数： C A BC C A A B F ABCD D C B A F B A C AB C B A ABC C B A F A B A B A F ++++=++++=++++=++=4321 解： 1 )1(1 )()()1(4321=+++=++++=++++==+=++++=+=++++=++++=+=++=++=C B C A C BC C A B A C A BC C A AB F ABCD ABCD ABCD D C B A F B A B A B B AC B B C A B A C AB C B A ABC C B A F B A B A B A A B A B A F ２．证明下列异或运算公式。 B A B A A B A AB A A A A A A A A ⊕=⊕=⊕=⊕=⊕=⊕=⊕ ; ;1 ;0 ;1 ;0 解： B A B A AB B A A B A AB B A AB B A AB B A AB A A A A A A A A A A A A A A A A A A A A A A ⊕=+=⊕=+=?+?=⊕=+=?+?=⊕=?+?=⊕=?+?=⊕=?+?=⊕ ;1 0 ;111 ;000 ３．用卡诺图化简下列函数。 ∑∑∑=== ) 14,12,11,10,9,8,6,4,3,2,1,0(),,,(.3) 14,12,10,8,7,6,3,2(),,,(.2) 7,5,4,2,1,0(),,(.1D C B A F D C B A F C B A F 解：分别将题中给定的逻辑函数卡诺图画出如图所示，并化简写出最简与或表达式。 A BC 00 01 11 1001 1 1 0 1 1 1 1 0 F=B+AC+AC 1. AB CD 00 01 11 1000011110 0 0 1 1 0 0 1 1 1 0 0 1 1 0 0 1 2. F=AC+AD AB CD 00 01 11 1000011110 1 1 1 1 1 0 0 1 1 0 0 13. 1 1 1 1 ４．试用74138和逻辑门实现下表所示逻辑函数。 表3-4 例3-4真值表

数字电子技术基础第三版第一章答案

第一章数字逻辑基础 第一节重点与难点 一、重点： 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.电路的设计 在工程实际中，往往给出逻辑命题，如何正确分析命题，设计出逻辑电路 呢？通常的步骤如下：

数字逻辑电路(A)》复习题逻辑代数基础

逻辑代数基础 一、选择题(多项选择) 1. 以下表达式中符合逻辑运算法则的是 。 ·C =C 2 +1=10 C.0<1 +1=1 2. 逻辑变量的取值１和０可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时，共有 个变量取值组合 A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 =A B +BD+CDE+A D= 。（加一个盈余项AD ） A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。 C.B A ⊕ D. B A ⊕ 7．求一个逻辑函数F 的对偶式，可将F 中的 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 8．A+BC= 。 A .A + B + C C.（A +B ）（A +C ） +C 9．在何种输入情况下，“与非”运算的结果是逻辑0。 D A ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果是逻辑0。 A ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 二、判断题（正确打√，错误的打×） 1． 逻辑变量的取值，１比０大。（ × ）。 2． 异或函数与同或函数在逻辑上互为反函数。（ √ ）。 3．若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ × ）。

第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

第二章 逻辑代数基础

第二章 逻辑代数基础（选择、判断共20题） 一、选择题 1. 以下表达式中符合逻辑运算法则的是 。 A.C ·C =C 2 B.1+1=10 C.0<1 D.A +1=1 2. 逻辑变量的取值１和０可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时，共有 个变量取值组合？ A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5.F=A B +BD+CDE+A D= 。 A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。 A.B B.A C.B A ⊕ D. B A ⊕ 7．求一个逻辑函数F 的对偶式，可将F 中的 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 8．A+BC= 。 A .A + B B.A + C C.（A +B ）（A +C ） D.B +C 9．在何种输入情况下，“与非”运算的结果是逻辑0。 A ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果是逻辑0。 A ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 二、判断题（正确打√，错误的打×） 1． 逻辑变量的取值，１比０大。（ ）。 2． 异或函数与同或函数在逻辑上互为反函数。（ ）。

第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 与、或、非三种基本逻辑运算可以实现其它任何复杂的逻辑函数吗？

逻辑代数基础习题

第二章逻辑代数基础 [题] 选择题 以下表达式中符合逻辑运算法则的是。 ·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）

数字逻辑课程三套作业及答案资料

数字逻辑课程作业A 、单选题。 1.(4 分)如图xl-229 某一译码器的输出端共有臼种不的组颌U其输入端備几个输入线? (A)3；(B J4；(0)5； 1D16 A.(A) B.(B) C.(C) D.(D) 知识点：第五章 解析第五章译码器 2.(4 分)如图xl-82 F图所示河一逻辑电路，八"是输入端，F是输出端，则其输出与输入关系式是, {AiiA+B}iC+ DiE; .B^A+B+C+p-FE)； iC) (A +云)QO+童)； (D)AB[CD+Ei (C ) A.(A) B.(B)

C.(C)

D.(D) 知识点：第二章 解析第二章其他复合逻辑运算及描述 3.（4分）N个触发器可以构成最大计数长度（进制数）为（ A.N B.2N C.N2次方 D.2N次方 知识点：第九章解析第九章计数器 4.（4分）n个触发器构成的扭环型计数器中，无效状态有（ B. B.2n C.C. 2n —1 D. D . 2n-2n 知识点：第九章 解析第九章集成计数器 5.(4 分)如图X1-293D ）的计数器。 D ）个。

在数字系统中其信号系 仅貝E与即高电位与低电位两种: 迢】依电压犬小不等而定； 依电流大小不等而定； ①〕看需要而定 A.(A) B.(B) C.(C) D.(D) 知识点：第十一章解析第十一章数字系统概述 6.(4 分)如图X1-317 和项#只式的基本架构矢何？ | A A'A ND—MAXD ? IB i A XD—OR；(Q AND ― A.(A) B.(B) C.(C) D.(D) 知识点：第二章 解析第二章其他复合逻辑运算及描述 7.(4 分)EPROM 是指( C ) A.A、随机读写存储器 B. B、只读存储器 C.C、光可擦除电可编程只读存储器R? (DiO罠一AND (D )

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

第三章逻辑代数基础 (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)逻辑函数得标准表达式 积之与标准形式(又称为标准与、最小项与式):每个与项都就是最小项得与或表达式。 与之积标准形式(又称为标准积、最大项积式):每个或项都就是最大项得或与表达式。 逻辑函数得表达形式具有多样性,但标准形式就是唯一得,它们与真值表之间有严格得对应关系。 由真值表得到标准与得具体方法就是:找出真值表中函数值为1得变量取值组合,每一组变量组合对应一个最小项(变量值为1得对应原变量,变量值为0得对应反变量),将这些最小项相或,即得到标准与表达式。 由真值表得到标准积得具体方法就是:找出真值表中函数值为0得变量取值组合,每一组变量组合对应一个最大项(变量值为1得对应反变量,变量值为0得对应原变量),将这些最大项相与,即得到标准积表达式。 每个真值表所对应得标准与与标准积表达方式就是唯一得。 (3)利用卡诺图化简逻辑函数 卡诺图就是真值表得图形表示,利用卡诺图对逻辑函数进行化简得原理就是反复使用公式AB+AB′=A,对应到卡诺图上,即为相邻得小方格可以合并。通常: 2个相邻得方格可以合并,并可消去1个变量;4个相邻得方格可以合并,并可消去2个变量;8个相邻得方格可以合并,并可消去3个变量…… 在相邻方格合并得过程中,通常采用画圈得方法进行标记。 利用卡诺图化简,圈1得结果就是得到最简与得表达式,圈0得结果就是得到最简积得表达式。 利用卡诺图化简得步骤(以最简与为例): ①填卡诺图; ②找出全部质主蕴含项; ③找到奇异1单元,圈出对应得质主蕴含项; ④若未圈完所有1方格,则从剩余得主蕴含项中找出最简得;