数电阎石第五版习题答案_第二章、第四章
数字电子技术基础课-阎石-第五版第四章期末复习题
组合逻辑电路习题一、填空、选择1、8 线—3线优先编码器74LS148 的优先编码顺序是I7 、I6 、I5 、…、I0 ，输出A2 A1 A0 。
输入输出均为低电平有效。
当输入I7 I6 I5 …I0 为11010101时，输出A2 A1 A0为 。
2、3 线—8 线译码器74LS138 处于译码状态时，当输入A 2A 1A 0=001 时，输出Y 7～Y 0 = 。
3、组合逻辑电路任何时刻的输出信号，与该时刻的输入信号 ，与电路以前的状态 。
4、在组合逻辑电路中，由于门电路的延时，当输入信号状态改变时，输出端可能出现虚假过渡干扰脉冲的现象称为 。
5、一位数值比较器，输入信号为两个要比较的一位二进制数A 、B ，输出信号为比较结果：Y(A ＞B)、Y(A ＝B)和Y(A ＜B)，则Y(A ＞B)的逻辑表达式为 。
6、下列电路中，不属于组合逻辑电路的是。
（A ）译码器 （B ）全加器 （C ）寄存器 （D ）编码器 7、在二进制译码器中，若输入有4位代码，则输出有 个信号。
（A ）2 （B ）4 （C ）8 （D ）16 二、分析题4.1写出图所示电路的逻辑表达式，并说明电路实现哪种逻辑门的功能。
习题4.1图4.2分析图所示电路，写出输出函数F 。
习题4.2图4.3已知图示电路及输入A 、B 的波形，试画出相应的输出波形F ，不计门的延迟．B A =1 =1 =1F习题4.3图4.4由与非门构成的某表决电路如图所示。
其中A 、B 、C 、D 表示4个人，L=1时表示决议通过。
（1） 试分析电路，说明决议通过的情况有几种。
（2） 分析A 、B 、C 、D 四个人中，谁的权利最大。
4.5分析图所示逻辑电路，已知S 1﹑S 0为功能控制输入，A ﹑B 为输入信号，L 为输出，求电路所具有的功能。
习题4.5图4.6试分析图所示电路的逻辑功能。
习题4.6图4.7已知某组合电路的输入A 、B 、C 和输出F 的波形如下图所示，试写出F 的最简与或表达式。
阎石《数字电子技术基础》(第5版)笔记和课后习题(含考研真题)详解-逻辑代数基础(圣才出品)
图形符号：
或者
表 2-4 异或真值表
表 2-5 同或真值表
二、逻辑代数的基本公式和常用公式 逻辑代数的基本公式和常用公式分别如表 2-6 和表 2-7 所示。
2 / 41
圣才电子书 十万种考研考证电子书、题库视频学习平台
表 2-6 逻辑代数的基本公式
表 2-7 若干常用公式
圣才电子书
十万种考研考证电子书、题库视频学习平台
第 2 章 逻辑代数基础
2.1 复习笔记
一、逻辑代数中的三种基本运算 1．基本逻辑运算 （1）与：只有决定事物结果的全部条件同时具备时，结果才发生。这种因果关系称为
逻辑与，或称逻辑相乘。逻辑运算写成Y = AgB ，真值表如表 2-1 所示。
从最小项的定义出发可以证明它具有如下的重要性质：
a．在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的值为 1；
b．全体最小项之和为 1；
c．任意两个最小项的乘积为 0；
d．具有相邻性的两个最小项之和可以合并成一项并消去一对因子。
②最大项：在 n 变量逻辑函数中，若 M 为 n 个变量之和，而且这 n 个变量均以原变量
图形符号：
或者
（2）或：在决定事物结果的诸条件中只要有任何一个满足，结果就会发生。这种因果
关系称为逻辑或，也称逻辑相加。逻辑运算写成Y = A + B ，真值表如表 2-2 所示。
图形符号：
或者
（3）非：只要条件具备了，结果便不会发生；而条件不具备时，结果一定发生。这种
因果关系称为逻辑非，也称逻辑求反。逻辑运算写成Y = A，真值表如表 2-3 所示。
Y=F(A,B,C,…) 由于变量和输出(函数)的取值只有 0 和 1 两种状态，所以我们所讨论的都是二值逻辑函 数。 任何一件具体的因果关系都可以用一个逻辑函数来描述。 1．逻辑函数的表示方法 （1）逻辑真值表：将输入变量所有的取值下对应的输出值找出来，列成表格，即可得 到真值表。 （2）逻辑函数式：将输出与输入间的逻辑关系写成与、或、非等的组合式，即可得到
数字电子技术基础阎石主编第五版第四章
(DBA)
(DCB)
(DC) (DCA)
(DCB) (DB)
(DC)
((DB )(D A)C )
(D (B )(D C ))
.
7
(D ( C A )(D C B )(D C ))B
解：
Y 2 (D ()B (D )A ) C D B DA C
Y 1 ( D C ( A ) ( D C B ) ( D C ) ) D C B A D C B D C
0 11111110
1 1 1 10
输入：逻辑0(低电平）有效 . 输出：逻辑0(低电平）有效 25
例4.3.1：试用两片74LS148组成16线－4线优先编码器。
优先权 最高
A15 ～ A8 均无信号时，才允许. 对 A7 ～ A0 输入信号编码。 26
1 1 1 10 1 0 1 1
0 10 0
Y 0 (D ( B ) ( D C ) ) D B D C
.
8
由真值表知：该电路可用来判别输入的4位二进
制数数值的范围。
.
9
AB (AB)CI (AB)CI
AB
SA B CI
C O (A B)C IAB
.
10
SA B CI C O (A B)C IAB
这是一个全 加器电路
.
11
§4.2.2 组合逻辑电路的设计方法
a
发 光
fg
b
二 极 管
e
c
d
Ya-Yg: 控制信号
高电平时,对应的LED亮
低电平时,对应的LED灭
.
46
abcde f g 111111 0 0110000 1101101
阎石《数字电子技术基础》(第5版)(课后习题 数制和码制)【圣才出品】
1.3 将下列二进制小数转换为等值的十进制数。
（1）（0.1001）2
；（2）（0.0111）2
；（3）（0.101101）2
（0.001111）2 。
解：（1） (0.1001)2 1 21 0 22 0 23 1 24 0.5625 （2） (0.0111)2 0 21 1 22 1 23 1 24 0.4375
3/8
圣才电子书
十万种考研考证电子书、题库视频学习平
台
1.9 将下列十进制数转换为等值的二进制数和十六进制数。要求二进制数保留小数点
以后 4 位有效数字。
Байду номын сангаас
（1）（25.7）10 ； （2）（188.875）10 ； （3）（107.39）10 ； （4）
（174.06）10 。
2/8
圣才电子书
十万种考研考证电子书、题库视频学习平
台
。
解：（1）
8C 16
1000
1100 2
（2） 3D.
BE 16
0011 1101.1011 1110 2
（3）
8F
.FF
16
1000
1111. 1111
1111 2
（4） 10.
00 16
0001
0000.0000
（4） (255)10 (11111111)2 (FF )16
1.8 将下列十进制数转换为等值的二进制数和十六进制数。要求二进制数保留小数点 以后 8 位有效数字。
（1）（0.519）10 ； （2）（0.251）10 ； （3）（0.0376）10 ； （4） （0.5128）10 。
解：（1） (0.519)10 (0.10000100)2 (0.84)16 （2） (0.251)10 (0.01000000)2 (0.40)16 （3） (0.0376)10 (0.00001001)2 (0.09)16 （4） (0.5128)10 (0.10000011)2 (0.83)16
阎石《数字电子技术基础》(第5版)笔记和课后习题(含考研真题)详解-组合逻辑电路(圣才出品)
观，有时可将逻辑函数式转换为真值表。
2．组合逻辑电路设计方法的步骤 （1）进行逻辑抽象：提出的设计要求是用文字描述的一个具有一定因果关系的事件， 需要通过逻辑抽象的方法用一个逻辑函数来描述这一因果关系。 ①分析事件因果关系，确定输入变量和输出变量。一般总把引起事件的原因定为输入变 量，而把事件的结果作为输出变量。 ②以 0、1 定义逻辑状态的含意。 ③根据给定因果关系列出真值表。 （2）写出逻辑函数式：为便于对逻辑函数进行化简和变换，需要把真值表转换为对应 的逻辑函数式。 （3）选定器件的类型：根据对电路的具体要求和器件的资源情况决定采用小规模集成 的门电路组成相应的逻辑电路，或者中规模集成的常用组合逻辑器件或可编程逻辑器件等构 成相应的逻辑电路。 （4）将逻辑函数化简或变换成适当的形式 ①使用小规模集成门电路进行设计时，应将函数式化成最简形式，即函数式中相加的乘 积项最少，而且每个乘积项中的因子也最少； ②使用中规模集成常用组合逻辑电路设计电路时，需要将函数式变换为适当形式，以便 用最少的器件和最简单的连线接成所要求的逻辑电路。
十万种考研考证电子书、题库视频学习平台
表 4-3 74LS138 功能表
（2）二-十进制译码器：逻辑功能是将输入 BCD 码的 10 个代码译成 10 个高、低电平 输出信号。
（3）显示译码器 ①半导体数码管：每个线段都是一个发光二极管。优点是工作电压低、体积小、寿命长、 可靠性高等；缺点是工作电流比较大。 ②液晶显示器：液晶是一种既具有液体的流动性又具有光学特性的有机化合物，它的透 明度和呈现的颜色受外加电场的影响。液晶显示器最大的优点是功耗极低；缺点是响应速度 较低，限制了其应用。 （4）用译码器设计组合逻辑电路 ①首先将给定的逻辑函数化为最小项之和的形式； ②根据具体的译码器芯片输出有效电平判断是否需要将最小项变换为反函数形式； ③利用附加的门电路将这些最小项适当地组合起来。
数字电路第五版课后答案
第一章数字逻辑习题1．1 数字电路与数字信号图形代表的二进制数1．1．4 一周期性数字波形如图题所示，试计算：（1）周期；（2）频率；（3）占空比例MSB LSB0 1 2 11 12 （ms）解：因为图题所示为周期性数字波，所以两个相邻的上升沿之间持续的时间为周期，T=10ms 频率为周期的倒数，f=1/T=1/=100HZ占空比为高电平脉冲宽度与周期的百分比，q=1ms/10ms*100%=10%数制将下列十进制数转换为二进制数，八进制数和十六进制数（要求转换误差不大于2−4（2）127 （4）解：（2）（127）D= 27 -1=（）B-1=（1111111）B=（177）O=（7F）H（4）（）D=B=O=H二进制代码将下列十进制数转换为 8421BCD 码：（1）43 （3）解：（43）D=（01000011）BCD试用十六进制写书下列字符繁荣ASCⅡ码的表示：P28（1）+ （2）@ （3）you (4)43解：首先查出每个字符所对应的二进制表示的ASCⅡ码，然后将二进制码转换为十六进制数表示。
（1）“+”的ASCⅡ码为 0101011，则（00101011）B=（2B）H（2）@的ASCⅡ码为 1000000,(01000000)B=(40)H(3)you 的ASCⅡ码为本 1111001,1101111,1110101,对应的十六进制数分别为 79,6F,75(4)43 的ASCⅡ码为 0110100,0110011,对应的十六紧张数分别为 34,33逻辑函数及其表示方法在图题 1. 中，已知输入信号 A，B`的波形，画出各门电路输出 L 的波形。
解: (a)为与非， (b)为同或非，即异或第二章逻辑代数习题解答用真值表证明下列恒等式(3)A⊕ =B AB AB+ （A⊕B）=AB+AB解：真值表如下由最右边2栏可知，A⊕B与AB+AB的真值表完全相同。
用逻辑代数定律证明下列等式(3)A+ABC ACD C D E A CD E++ +( ) = + +解：A+ABC ACD C D E++ +( )=A(1+BC ACD CDE)+ += +A ACD CDE+= +A CD CDE+ = +A CD+ E用代数法化简下列各式 (3)ABC B( +C)解：ABCB( +C)= + +(A B C B C)( + )=AB AC BB BC CB C+ + + + +=AB C A B B+ ( + + +1)=AB C+(6)(A + + + +B A B AB AB ) ( ) ( )() 解：(A + + + +B A B AB AB ) () ( )( )= A B ⋅+ A B ⋅+(A + B A )(+ B )=AB(9)ABCD ABD BCD ABCBD BC + + + +解：ABCD ABD BCD ABCBD BC +++ +=ABC D D ABD BC D C ( + +) + ( + ) =B AC AD C D ( + + + ) =B A C AD ( + + + ) =B A C D ( + + ) =AB BC BD + +画出实现下列逻辑表达式的逻辑电路图，限使用非门和二输入与非门B AB AB = + + AB B = + A B = +(1)L AB AC =(2) ( ) L DAC = +已知函数L （A ，B ，C ，D ）的卡诺图如图所示，试写出函数L 的最简与或表达式用卡诺图化简下列个式(3) ( )() L ABCD=+ +解： ( , , , ) L ABCDBCDBCDBCDABD = + + +（1）ABCD ABCD AB AD ABC+ + + +解：ABCD ABCD AB AD ABC+ + + +=ABCD ABCD ABC C D D AD B B C C ABC D D++ ( + )( + +)( + )( + +)( + )=ABCD ABCD ABCD ABCD ABCD ABCD ABCD+ + + + + +（6）L A B C D( , , , )=∑m(0,2,4,6,9,13)+∑d(1,3,5,7,11,15)解：L= +A D（7）L A B C D( , , , )=∑m(0,13,14,15)+∑d(1,2,3,9,10,11)解:L AD AC AB= + +已知逻辑函数L AB BC CA=+ + ，试用真值表,卡诺图和逻辑图（限用非门和与非门）表示解:1>由逻辑函数写出真值表用摩根定理将与或化为与非表达式L = AB + BC + AC = AB BC AC ⋅ ⋅4>由已知函数的与非-与非表达式画出逻辑图2> 由真值表画出卡诺图3> 由卡诺图,得逻辑表达式 LABBCAC = + +第三章习题MOS 逻辑门电路根据表题所列的三种逻辑门电路的技术参数，试选择一种最合适工作在高噪声环境下的门电路。
数字电子技术基础备课笔记(阎石第五版)
数字电子技术基础备课笔记汤洪涛一、课程简介《数字电子技术基础》是电力、计算机工程类各专业的一门技术基础课，它是研究各种半导体器件的性能、电路及应用的学科。
数字电子技术包括逻辑代数基础、逻辑门电路、组合逻辑电路、触发器、时序逻辑电路、半导体存储器、可编程逻辑器件、VHDL 语言、脉冲信号的产生与整形和A/D与D/A转换器等内容。
本课程以小规模集成电路为基础，（门电路）以中规模集成电路为主，着重介绍各种逻辑单元电路，逻辑部件的工作原理，分析逻辑功能，介绍逻辑电路的分析方法和一般数字电路的设计方法。
二、各章节主要内容和基本要求第一章数制与码制：它是整个数字逻辑电路的基本知识，要求能够熟练掌握；第二章逻辑代数基础：它是整个数字逻辑电路的分析工具，要求能够熟练掌握和应用，其中逻辑代数化简法和卡诺图化简法是重点掌握内容。
第三章逻辑门电路：是组成逻辑电路的基本单元，它相当于模电中的二极管、三极管。
基本门电路有DTL（二极管门）、TTL（三极管门）、MOS（场效应管门），要求掌握它们的组成原理。
第四章组合逻辑电路：它是数字电子技术的一大类，要求掌握组合逻辑电路的分析和设计方法，即已知逻辑电路，请分析该电路的所能实现的逻辑功能；或已知该电路的所要实现的逻辑功能，请设计逻辑电路的来实现其逻辑功能。
当然，设计电路就有一个电路的优化设计问题，如何选择最少的基本逻辑单元电路或最廉价的或最方便的基本逻辑单元电路来就可以实现所需要的逻辑功能。
（只考虑输入、输出之间的逻辑关系）第五章触发器：触发器是时序逻辑电路的基本逻辑单元，掌握触发器的基本特点、工作原理和分析方法等。
第六章时序逻辑电路：要求掌握时序逻辑电路的分析、波形的绘制等。
第七章半导体存储器：主要讲述动静态的RAM（随机存储器）和ROM（只读存储器）要求掌握它们的基本概念及其应用。
第八章以后的章节不做讲解好要求，让大家以后如果接触到相关知识时可以查阅。
第一章数制和码制本章要求：掌握十进制、二进制、十六进制、八进制之间的转换1.1 概述一、电子信号的分类：电子电路中的信号可分为两类：1、一类是时间和数值上都是连续变化的信号，称为模拟信号，例如音频信号、温度信号等；2、另外一类是在时间或数值上断续变化的信号，即离散信号，称为数字信号，例如工件个数的记数信号，键盘输入的电信号等。
数字电子技术基础第五版阎石第02章逻辑代数基础1
• 基本概念
逻辑： 事物的因果关系 逻辑运算的数学基础： 逻辑代数 在二值逻辑中的变量取值： 0、1
2.2 逻辑代数中的三种基本运算
与（AND）
或（OR）
非（NOT）
以A(B)=1表示开关A(B)合上， A(B) =0表示开关A(B) 断开； 以Y=1表示灯亮，Y=0表示灯不亮； 三种电路的因果关系不同：
这三种取值的任何一种都使Y=1, 所以 Y= ?
A BC Y 0 00 0 0 01 0 0 10 0 0 11 1 1 00 0 1 01 1 1 10 1 1 11 0
• 真值表 逻辑式：
练习：将“异或”和 “同或”用与、或、
非三种基本逻辑运算
1. 找出真值表中使 Y=1 的输入变量表取示值？组合。
A B、A′ B、A B′ 、A′ B′
• 对于n个变量来说，逻辑函数最小项个数为2n
三变量最小项编号方法（简化书写方式）
序号 0 1 2 3 4 5 6 7
ABC
A′ B′ C′ A′ B′ C
A′ B C′ A′ B C A B′ C′ A B′ C A B C′ ABC
最小项二进制代码 000 001 010 011 100 101 110 111
2. 每组输入变量取值对应一个乘积项，其中取
值为1的写原变量，取值为0的写反变量。
3. 将这些变量相加即得 Y。
反之：把输入变量取值的所有组合逐个代入逻 辑式中求出Y，列表
• 逻辑式 逻辑图 1. 用图形符号代替逻辑式中的逻辑运算符。
Y A(B C)
• 逻辑式 逻辑图
1. 用图形符号代替逻辑式中的逻辑运算符。
2.4 逻辑代数的基本定理
• 2.4.1 代入定理
数字电子技术(阎石第五版)第2章
课 本 上 用 真 值 表 证 明
21
二、常用公式
1. A+AB = A
2. A+A′B= A+B A′+AB= A′+B
A(A′+B)= AB A′(A+B)= A′B
注: 红色变量被吸收 掉！统称 吸收律
2021/4/21
22
证明:
A+A′B =(A+A′) •(A+B) ;分配律
替等式中的B，根据代入定理，等式仍然成立，即有：
(A (B C)) A (B C) A B C
2021/4/21
28
二、 反演定理
对于任何一个逻辑表达式Y，如果将表达式中
的所有“·”换成“＋”，“＋”换成“·”，“0”
换成“1”，“1”换成“0”，原变量换成反变量，
反变量换成原变量，那么所得到的表达式就是函
例2.5.3 Y (A BC) ABC C
2021/4/21
46
4、逻辑图→逻辑式
方法:从输入端到输出端逐级写出每个图形符 号对应的逻辑式，即得到对应的逻辑函数式.
(A B)
B A
(A B)
Y ((A B) (A B)) (A B)(A B) AB AB
2021/4/21
AAAA
B B BB
EEEE
2021/4/21
电路图
YYYY
AAA接、、通BB都、都断B接断开通开，，，灯灯灯不亮不亮。亮。 。
A断开、B接通，灯不亮。
4
将开关接通记作1，断开记作0；灯亮记作1，灯灭 记作0。可以作出如下表格来描述与逻辑关系：
功能表
开关 A 开关 B 灯 Y
第四章-数字电子技术基础第五版-阎石、王红、清华大学备课讲稿
• 第(1)片 时表示对 No Image
No Image
的编码
• 低3位输出应是两片的输出的“或”
《数字电子技术基础》第五版
《数字电子技术基础》第五版
三、二-十进制优先编码器
•将
No Image
编成0110 ~ 1110
•
的优先权最高， No
No
Image
Image
最低
• 输入的低电平信号变成一个对应的十进制的编码
故障信号（Z） 2. 写出逻辑表达式
No Image
输入变量 输 出
RA G Z 00 0 1 00 1 0 01 0 0 01 1 1 10 0 0 10 1 1 11 0 1 11 1 1
设计举例：
3. 选用小规模SSI器件 4. 化简
No Image
5. 画出逻辑图
《数字电子技术基础》第五版
1
10
1 01 0
0001 1 0
1
11
1 01 1
001 1 00
1
12
1 100
01 0001
1
13
1 101
1 001 01
1
14
1 110
0001 1 1
1
15
1 111
000000
0
字形
No Image
真值表
《数字电子技术基础》第五版
卡诺图
No Image
《数字电子技术基础》第五版
BCD－七段显示译码器7448的逻辑图
001 001 01
001 1 01 1 0
01 0001 1 1
X
1 XXX1 1 1 1 1 1 1 1
阎石《数字电子技术基础》(第5版)(课后习题 触发器)【圣才出品】
第5章 触发器5.1 画出图5-1由与非门组成的SR 锁存器输出端Q 、Q′的电压波形，输入端S D ′、R D ′的电压波形如图中所示。
图5-1解：波形图如图5-2所示。
图5-25.2 画出图5-3由或非门组成的SR 锁存器输出端Q 、Q′的电压波形，输入端S D 、R D 的电压波形如图中所示。
图5-3解：波形图如图5-4所示。
图5-45.3 试分析图5-5所示电路的逻辑功能，列出真值表，写出逻辑函数式。
图5-5解：当CLK＝0时，S、R的值不能加到或非门，此时Q的状态保持不变。
当CLK＝1时，Q的状态随SR的不同而发生变化，真值表如表5-1所示。
表5-1卡诺图如图5-6所示。
图5-6化简得n1+=+Q S R'QSR=。
5.4 图5-7所示为一个防抖动输出的开关电路。
当拨动开关S时，由于开关触点接通瞬间发生振颤，S D′和R D′的电压波形如图中所示，试画出Q、Q′端对应的电压波形。
图5-7解：Q 、Q′端对应的电压波形如图5-8所示。
图5-85.5 在图5-9所示电路中，若CLK 、S 、R的电压波形如图中所示，试画出Q 和Q′端与之对应的电压波形。
假定触发器的初始状态为Q ＝0。
图5-9解：当CLK ＝0时，SR 的值不能加到或非门，此时Q 的状态保持不变。
当CLK ＝1时，成为与非门组成的SR 触发器。
Q 和Q′端对应的电压波形如图5-10所示。
图5-105.6 若将电平触发SR 触发器的Q 与R 、Q′与S 相连，如图5-11所示，试画出在CLK 信号作用下Q 和Q′端的电压波形。
已知CLK 信号的宽度t W ＝4t pd 。
t pd 为门电路的平均传输延迟时间，假定t pd ≈t PHL≈t PLH 。
设触发器的初始状态为Q ＝0。
图5-11解：当CLK ＝0时，触发器输出保持不变；当CLK ＝1时，输出随SR 触发器变化。
脉冲的上升沿到来时，S ＝1，经过G 1门和G 3门的时延，Q 被置1；同时，经过G 2门的时延，G 2门输出为1。
数字电子技术基础第五版(阎石)第1章绪论习题答案
5.C 6.B 7. D
补充习题:
8.设n>=10，下面程序段的时间复杂度是（ for(i=10; i<n; i++) ）。
{
j=k=0; while(j+k<=i) if (j>k) k++; else j++;
B）O(n) C）O(nlog2n) D）O(n2)
} A）O（log2n）
9.计算机算法是指( )。 A)计算方法 B)排序方法 C)调度方法 D)解决问题的有限运算序列 8.D 9.D
补充习题:语句频度与时间复杂度
5. 在下面的程序段中，对ｘ的赋值语句的频度为: n(n+1)(n+2)/6 O(n3) for（i= 1；i<=n; i++） for(j=1;j<=i;j++) n n for (k＝1;k<=j; k++) 1 1 ｘ＝ｘ+1； i1 j i 6. 已知如下程序段,则各语句的频度为: n n n for（i= n；i>=1; i- -） //语句1 n+1 1 1 { x=x+1； //语句2 n i1 j i i1 for（j= n；j>=i;j--） //语句3 n(n+3)/2 n (n i 1) n y=y+1; //语句4 n(n+1)/2 i1 }
习题1.2:
r1={(p1,p2),(p3,p4),(p5,p6),(p7,p8)} r2={(p1,p2),(p1,p3),(p1,p4),(p2,p3), (p2,p4),(p3,p4),(p5,p6),(p5,p7), (p5,p8),(p6,p7),(p6,p8),(p7,p8)}
阎石《数字电子技术基础》(第5版)(课后习题 逻辑代数基础)【圣才出品】
第2章 逻辑代数基础2.1 试用列真值表的方法证明下列异或运算公式。
（1）A⊕0＝A（2）A⊕1＝A ＇（3）A⊕A＝0（4）A⊕A＇＝1（5）（A⊕B）⊕C＝A⊕（B⊕C）（6）A（B⊕C）＝AB⊕AC （7）A⊕B＇＝（A⊕B）＇＝A⊕B⊕1证明：左式和右式的真值表若相同，则表达式得证。
真值表如表2-1所示。
表2-12.2 证明下列逻辑恒等式（方法不限）（1）AB ＇＋B ＋A ＇B ＝A ＋B（2）（A ＋C ＇）（B ＋D ）（B ＋D ＇）＝AB ＋BC ＇（3）（（A ＋B ＋C ＇）＇C ＇D ）＇＋（B ＋C ＇）（AB ＇D ＋B ＇C ＇）＝1（4）A ＇B ＇C ＇＋A （B ＋C ）＋BC ＝（AB ＇C ＇＋A ＇B ＇C ＋A ＇BC ＇）＇证明:（1）左边＝AB'＋B ＋A'B ＝AB'＋（B ＋A'B ）＝AB'＋B ＝A ＋B ＝右边（2）左边＝（A ＋C'）（B ＋D ）（B ＋D'）（A ＋C'）（B ＋BD ＋BD'）＝B （A ＋C'）＝AB ＋BC'＝右边（3）()()()()()'''''''''''''''A B C C D B C AB D B C A B C C D AB C D B C +++++=+++++''''A B C C D B C =+++++=1即左边＝右边（4）左右两式的真值表如表2-2所示。
表2-2由表2-9可知，等式成立。
2.3 已知逻辑函数Y 1和Y 2的真值表如表2-3（a ）、（b ）所示，试写出Y 1和Y 2的逻辑函数式。
表2-3（a ）表2-3（b）解：由表2-3（a）可得，Y1的逻辑函数式为：Y1＝A'B'C'＋A'B'C＋AB'C'＋AB'C＋ABC由表2-3（b）可得，Y2的逻辑函数式为：Y2＝A'B'C'D＋A'B'CD'＋A'BC'D'＋A'BCD＋AB'C'D'＋AB'CD＋ABC'D＋ABCD'2.4 已知逻辑函数的真值表如表2-4（a）、（b）所示，试写出对应的逻辑函数式。