计算机组成原理数字逻辑

计算机组成原理数字逻辑1第1页，共85页，2023年，2月20日，星期四数字量和模拟量模拟量：可以在一定范围内取任意实数值的物理量，如：温度、压力、距离和时间等。数字量：在时间上和数量上都是离散的物理量，如：自动生产线上的零件记录量，台阶的阶数数字信号和模拟信号模拟信号：表示模拟量的电信号，如：热电偶的电压信号，温度变化时，电压随之改变数字信号：表示数字量的电信号§1.1数字电路的基础知识2第2页，共85页，2023年，2月20日，星期四1.1.1

数字量和模拟量模拟量时间上、数量变化上都是连续的物理量；表示模拟量的信号叫做模拟信号；工作在模拟信号下的电子电路称为模拟电路。数字量时间上、数量变化上都是离散的物理量；表示数字量的信号叫做数字信号；工作在数字信号下的电子电路称为数字电路。§1.1数字电路的基础知识3第3页，共85页，2023年，2月20日，星期四1.1.2数字信号和模拟信号电子电路中的信号模拟信号数字信号随时间连续变化的信号时间和幅度都是离散的4第4页，共85页，2023年，2月20日，星期四模拟信号：tu正弦波信号t锯齿波信号u5第5页，共85页，2023年，2月20日，星期四研究模拟信号时，我们注重电路输入、输出信号间的大小、相位关系。相应的电子电路就是模拟电路，包括交直流放大器、滤波器、信号发生器等。模拟电路：处理模拟信号的电路，如：运算放大器在模拟电路中，晶体管一般工作在放大状态。6第6页，共85页，2023年，2月20日，星期四数字信号：数字信号产品数量的统计。数字表盘的读数。数字电路信号：tu7第7页，共85页，2023年，2月20日，星期四模拟电路与数字电路的区别1.工作任务不同：模拟电路研究的是输出与输入信号之间的大小、相位、失真等方面的关系；数字电路主要研究的是输出与输入间的逻辑关系（因果关系）。模拟电路中的三极管工作在线性放大区,是一个放大元件；数字电路中的三极管工作在饱和或截止状态,起开关作用。因此，基本单元电路、分析方法及研究的范围均不同。2.三极管的工作状态不同：8第8页，共85页，2023年，2月20日，星期四3.数字电路研究的问题基本电路元件基本数字电路逻辑门电路触发器

组合逻辑电路时序电路（寄存器、计数器、脉冲发生器、脉冲整形电路）

A/D转换器、D/A转换器数字电子技术是一门研究用数字电信号来实现运算、控制和测量的技术。9第9页，共85页，2023年，2月20日，星期四4.数字电路的特点：1.

工作信号——不连续变化的离散（数字）信号2.主要研究对象——电路输入/输出之间的逻辑关系3.

主要分析工具——逻辑代数4.主要描述工具——逻辑表达式、真值表、卡诺图、逻辑图、时序波形图、状态转换图等。10第10页，共85页，2023年，2月20日，星期四§1.2逻辑代数的三种基本运算逻辑代数首先是由英国数学家乔治·布尔（GeorgeBoole）[1815～1864年]奠定的，因此又称为布尔代数；布尔代数的二值性质应用于两态元件组成的数字电路(开关电路)尤为适合，自从布尔代数用于开关数字电路之后，又被称为开关代数。所以逻辑代数、布尔代数、开关代数都是指同一概念。目前，逻辑代数已成为研究数字系统逻辑设计的基础理论。无论何种形式的数字系统，都是由一些基本的逻辑电路所组成的。为了解决数字系统分析和设计中的各种具体问题，必须掌握逻辑代数这一重要数学工具。

11第11页，共85页，2023年，2月20日，星期四在数字电路中，我们要研究的是电路的输入输出之间的逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（布尔代数）。在逻辑代数中，逻辑函数的变量只能取两个值（二值变量），即0和1，中间值没有意义，这里的0和1只表示两个对立的逻辑状态，如电位的低高（0表示低电位，1表示高电位）、开关的开合等。一、逻辑代数与基本逻辑关系12第12页，共85页，2023年，2月20日，星期四（1）“与”逻辑A、B、C条件都具备时，事件F才发生。EFABC&ABCF逻辑符号基本逻辑关系：13第13页，共85页，2023年，2月20日，星期四F=A•B•C逻辑式逻辑乘法逻辑与AFBC00001000010011000010101001101111真值表14第14页，共85页，2023年，2月20日，星期四（2）“或”逻辑A、B、C只有一个条件具备时，事件F就发生。1ABCF逻辑符号AEFBC15第15页，共85页，2023年，2月20日，星期四F=A+B+C逻辑式逻辑加法逻辑或AFBC00001001010111010011101101111111真值表16第16页，共85页，2023年，2月20日，星期四（3）“非”逻辑A条件具备时，事件F不发生；A不具备时，事件F发生。逻辑符号AEFR17第17页，共85页，2023年，2月20日，星期四逻辑式逻辑非逻辑反真值表AF011018第18页，共85页，2023年，2月20日，星期四二、几种常用的复合逻辑关系逻辑“与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。与非：条件A、B、C都具备，则F不发生。&ABCF19第19页，共85页，2023年，2月20日，星期四或非：条件A、B、C任一具备，则F不发生。1ABCF与或非F3=AB+CD20第20页，共85页，2023年，2月20日，星期四异或运算ABF101101001100逻辑表达式F=AB=AB+AB

ABF=1逻辑符号ABF101101000011同或运算逻辑表达式F=AB=AB

ABF=1逻辑符号“”异或逻辑运算符“⊙”同或逻辑运算符21第21页，共85页，2023年，2月20日，星期四从三种基本的逻辑关系出发，我们可以得到以下逻辑运算结果：0•0=0•1=1•0=01•1=10+0=00+1=1+0=1+1=11.3逻辑代数的运算规则和基本定律一、基本运算规则22第22页，共85页，2023年，2月20日，星期四A+0=AA+1=1A·0=0·A=0A·1=A23第23页，共85页，2023年，2月20日，星期四二、基本代数规律交换律结合律分配律A+B=B+AA•B=B•AA+(B+C)=(A+B)+C=(A+C)+BA•(B•C)=(A•B)•CA(B+C)=A•B+A•CA+B•C=(A+B)(A+C)普通代数不适用!24第24页，共85页，2023年，2月20日，星期四三、吸收规律1.原变量的吸收：A+AB=A证明：A+AB=A(1+B)=A•1=A利用运算规则可以对逻辑式进行化简。例如：被吸收25第25页，共85页，2023年，2月20日，星期四2.反变量的吸收：证明：例如：DCBCADCBCAA++=++被吸收26第26页，共85页，2023年，2月20日，星期四3.混合变量的吸收：证明：例如：1吸收吸收27第27页，共85页，2023年，2月20日，星期四4.反演规律：可以用列真值表的方法证明：28第28页，共85页，2023年，2月20日，星期四

1、代入定理在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。1.4逻辑代数基本定理例如：则由此反演律能推广到n个变量：29第29页，共85页，2023年，2月20日，星期四

2、反演定理对于任意一个逻辑式Y，若将其中的“”换成“+”，“+”换成“”，原变量换成反变量，反变量换成原变量，“1”换成“0”，“0”换成“1”，则得到的结果就是例如：基本定理30第30页，共85页，2023年，2月20日，星期四基本定理注：①保持原函数的运算次序--先与后或，必要时适当地加入括号。②不属于单个变量上的非号要保留。F(A，B，C)例如：或者：31第31页，共85页，2023年，2月20日，星期四

3、对偶定理若两逻辑式相等，则它们的对偶式也相等。定义：对于任意一个逻辑式Y，若将其中的“”换成“+”，“+”换成“”，“1”换成“0”，“0”换成“1”，则得到的结果就是Y的对偶式Y’例如：A(B+C)=A•B+A•CA+B•C=(A+B)(A+C)基本定理32第32页，共85页，2023年，2月20日，星期四基本定理求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。注意：函数式中有“”和“⊙”运算符，求反函数及对偶函数时，要将运算符“”换成“⊙”，“⊙”换成“”。其对偶式例：33第33页，共85页，2023年，2月20日，星期四一、逻辑函数的表示方法四种表示方法Y=AB+AB逻辑代数式(逻辑表示式,逻辑函数式)11&&≥1ABY

逻辑电路图:卡诺图

将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。n个输入变量种组合。真值表：

§1.5逻辑函数的表示法34第34页，共85页，2023年，2月20日，星期四真值表：将输入、输出的所有可能状态一一对应地列出。设A、B、C为输入变量，F为输出变量。35第35页，共85页，2023年，2月20日，星期四真值表逻辑函数的表示方法

ABY001011101110ABCY000000100100011010001011110111110110AY一输入变量，二种组合二输入变量，四种组合三输入变量，八种组合36第36页，共85页，2023年，2月20日，星期四请注意

n个变量可以有2n个组合，一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。37第37页，共85页，2023年，2月20日，星期四二、逻辑函数的标准形式概述1

最小项及逻辑函数的最小项之和的标准形式2最大项及逻辑函数的最大项之积的标准形式3将逻辑函数展开为两种标准形式的方法38第38页，共85页，2023年，2月20日，星期四逻辑函数的标准形式对于一个任意的逻辑函数通常有“积之和”与“和之积”两种基本表达形式，且其表达形式并不是唯一的，如是“积之和”的形式，又称“与—或”表达式；而则是“和之积”的形式，又称“或—与”表达式。但一个逻辑函数的标准形式却是唯一的，逻辑函数标准形式的唯一性给用图表方法化简函数提供了方便，并且建立了逻辑函数与真值表的对应关系。39第39页，共85页，2023年，2月20日，星期四1.最小项及逻辑函数的

最小项之和的标准形式逻辑函数的最小项*1）最小项定义

在一个具有n变量的逻辑函数中，如果一个与项包含了所有n个的变量，而且每个变量都是以原变量或是反变量的形式作为一个因子仅出现一次，那么这样的与项就称为该逻辑函数的一个最小项。对于n个变量的全部最小项共有2n个。40第40页，共85页，2023年，2月20日，星期四例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个乘积项即、、、、、、、、都符合最小项的定义。因此，我们把这八个与项称为三变量逻辑函数F（A、B、C）的最小项。除此之外，还有、等与项，都不满足最小项的定义，所以，都不是三变量逻辑函数F（A、B、C）的最小项。41第41页，共85页，2023年，2月20日，星期四2）最小项的性质

表1.10列出了三变量的所有最小项的真值表。由该表可知最小项具有下列性质：

（1）对于任意一个最小项，有且仅有一组变量取值使其值为1，而其余各种变量取值均使它的值为0。

（2）不同最小项，使其值为1的变量取值也不相同。

（3）对于变量的任意一组取值，任意两个不同最小项的乘积均为0。

（4）对于变量的任意一组取值，全体最小项的和恒为1。42第42页，共85页，2023年，2月20日，星期四3）最小项编号为了表达方便，人们通常用mi表示最小项，其下标i为最小项的编号。编号的方法是：最小项中的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。如三变量最小项对应的变量取值为100，它对应的十进制数为4，因此，最小项的编号为m4。其余最小项的编号以此类推。值得注意的是，在规定n变量最小项的编号时，对变量的排列顺序是重要的。例如，把记作m4。其中隐含了A是最高位，而C是最低位这一排列顺序。三变量全体最小项的编号如表1.10所列。43第43页，共85页，2023年，2月20日，星期四

表1.10量所有最小项真值表

ABCABC0001000000000101000000010001000000110001000000000001000101000001001100000001011100000001最小项编号m0m1m2m3m4m5m6m744第44页，共85页，2023年，2月20日，星期四

4）最小项之和的标准形式由最小项的逻辑或的形式所构成的逻辑函数表达式称之为逻辑函数的最小项之和的标准形式。如：

=m6+m4+m3又记为：这是一个三变量逻辑函数，其变量按（A，B，C）排列，函数本身由3个最小项构成。上述表达式即为逻辑函数的最小项之和的标准形式。45第45页，共85页，2023年，2月20日，星期四2.最大项及逻辑函数的

最大项之积的标准形式

逻辑函数的最大项

1）最大项定义在一个具有n变量的逻辑函数中，如果一个或项包含了所有n个的变量，而且每个变量都是以原变量或是反变量的形式作为一个因子仅出现一次，那么这样的或项就称为该逻辑函数的一个最大项。对于n个变量的全部最大项共有2n个。46第46页，共85页，2023年，2月20日，星期四例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个和项即都符合最大项的定义。因此，我们把这八个或项称为三变量逻辑函数F（A、B、C）的最大项。除此之外，还有、最大项。等或项，都不满足最大项的定义，都不是三变量逻辑函数F（A、B、C）的所以，47第47页，共85页，2023年，2月20日，星期四2）最大项的性质逻辑函数的最大项具有下列性质：

（1）对于任意一个最大项，有且仅有一组变量取值使其值为0，而其余各种变量取值均使它的值为1。

（2）不同最大项，使其值为0的变量取值也不相同。

（3）对于变量的任意一组取值，任意两个不同最大项的和均为1。

（4）对于变量的任意一组取值，全体最大项的积恒为0。

48第48页，共85页，2023年，2月20日，星期四3）最大项编号最大项编号用Mi表示最大项，其下标i为最大项的编号。编号的方法是：最大项中的原变量取0，反变量取1，则最大项取值为一组二进制数，其对应的十进制数便为该最大项的编号。如三变量最大项对应的变量取值为011，它对应的十进制数为3，因此，最大项的编号为M3。其余最大项的编号以此类推49第49页，共85页，2023年，2月20日，星期四

4）最大项之积的标准形式

由最大项的逻辑与的形式所构成的逻辑函数表达式称之为逻辑函数的最大项之积的标准形式。如：=M1M3M4又记为：是一个三变量逻辑函数，其变量按（A，B，C）排列，函数本身由3个最大项构成。上述表达式即为逻辑函数的最大项之积的标准形式。50第50页，共85页，2023年，2月20日，星期四3.将逻辑函数展开为

两种标准形式的方法

利用公式与将函数展开为两种标准形式我们通过求解下面的例题来学习该方法的具体应用。例1.16

将函数展开为两种标准形式。51第51页，共85页，2023年，2月20日，星期四解：（1）求最小项之和的标准形式…………将函数式变换为一般“与—或”表达式

…运用公式变换为最小项之和的形式

=m1+m3+m6+m7=52第52页，共85页，2023年，2月20日，星期四（2）求最大项之积的标准形式

=………将函数式变换为一般“或—与”表达式…运用=M0·M2·M4·M5公式变换为最大项之积的形式分配律53第53页，共85页，2023年，2月20日，星期四利用真值表展开为两种标准形式同样，我们通过例题来学习该方法的具体步骤。例1.17

将函数展开为两种标准形式。解：（1）求最小项之和的标准形式作函数的真值表，如表1.11所示。54第54页，共85页，2023年，2月20日，星期四

表1.11函数F的真值表ABCFABCF00011001001010100100110101111110=m0+m3+m4+m6由表可知：55第55页，共85页，2023年，2月20日，星期四（2）求最大项之积的标准形式因为，即：n变量的同一编号的最小项与最大项之间是互补的（读者可自行证明）。又因为：(由真值表可得)=m1+m2+m5+m7所以=M1·M2·M5·M7很明显，每个最大项对应真值表为0的某项。56第56页，共85页，2023年，2月20日，星期四结论：（1）利用真值表求最小项之和标准形式的方法：观察真值表，找出函数F为1的各项，作函数对应这些项的最小项，对于输入变量为1，则取输入变量本身，若输入变量为0，则取其反变量，再取这些最小项之和，即为所求函数的最小项之和标准形式。（2）利用真值表求最大项之积标准形式的方法：观察真值表，找出函数F为0的各项，作函数对应这些项的最大项，对于输入变量为0，则取输入变量本身，若输入变量为1，则取其反变量，再取这些最大项之积，即为所求函数的最大项之积标准形式。57第57页，共85页，2023年，2月20日，星期四函数的简化依据

逻辑电路所用门的数量少

每个门的输入端个数少

逻辑电路构成级数少

逻辑电路保证能可靠地工作降低成本提高电路的工作速度和可靠性§

1.6逻辑函数的简化58第58页，共85页，2023年，2月20日，星期四逻辑函数的化简逻辑函数的化简就是要将从实际问题中得到的复杂逻辑函数式变换成与之等效的最简单的逻辑式,使之更趋于合理.常用的方法有代数化简法和卡诺图法。59第59页，共85页，2023年，2月20日，星期四最简式的标准

首先是式中乘积项最少

乘积项中含的变量少

与或表达式的简化代数法化简函数与门的输入端个数少实现电路的与门少下级或门输入端个数少方法：并项：利用将两项并为一项，且消去一个变量B。消项：利用A+AB=A消去多余的项AB。配项：利用和互补律、重叠律先增添项，再消去多余项BC。消元：利用消去多余变量A。60第60页，共85页，2023年，2月20日，星期四例：反变量吸收提出AB=1提出A61第61页，共85页，2023年，2月20日，星期四用代数的方法化简应使得逻辑函数式包含的项数以及变量数最少为原则；对于化简的结果，尤其较为复杂的结果，通常难于判断是否最简，因此我们还常常使用卡诺图的方法来化简逻辑函数。62第62页，共85页，2023年，2月20日，星期四1.7逻辑函数的卡诺图化简1.7.1

卡诺图构建将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。63第63页，共85页，2023年，2月20日，星期四最小项:输入变量的每一种组合。1卡诺图的画法：（二输入变量）

ABY001011101110AB01010111输出变量Y的值输入变量64第64页，共85页，2023年，2月20日，星期四卡诺图的画法（三输入变量）逻辑相邻：相邻单元输入变量的取值只能有一位不同。0100011110

ABC00000111输入变量输出变量Y的值ABCY0000001001000110100010111101111165第65页，共85页，2023年，2月20日，星期四只有一位不同四输入变量卡诺图逻辑相邻66第66页，共85页，2023年，2月20日，星期四有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示。F(A,B,C)=(1,2,4,7)ABC0001111001ABC十进制数00000011010201131004101511061117ABC00011110010

1

0

1

10

1

0

67第67页，共85页，2023年，2月20日，星期四ABCD0001111000011110四变量卡诺图单元格的编号

ABCD

000001000120010300114010050101601107011181000

ABCD

91001101010111011121100131101141110151111

F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)68第68页，共85页，2023年，2月20日，星期四AB010101112、真值表卡诺图

ABY001011101110二变量卡诺图四种表示方式的相互转换真值表69第69页，共85页，2023年，2月20日，星期四3、真值表、卡诺图逻辑代数式方法:将真值表或卡诺图中为1的项相加,写成“与或式”。Y=AB+AB+AB

真值表

ABY001011101110AB01010111AB几种表示方式的相互转换此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。ABAB70第70页，共85页，2023年，2月20日，星期四ABC00011110011.7.2卡诺图化简函数71第71页，共85页，2023年，2月20日，星期四逻辑相邻逻辑相邻的项可以合并，消去一个因子若两个最小项中只有一个变量以原、反状态相区别，则称它们为逻辑相邻。72第72页，共85页，2023年，2月20日，星期四ABC0001111001AB?73第73页，共85页，2023年，2月20日，星期四ABC0001111001ABBCF=AB+BC化简过程：74第74页，共85页，2023年，2月20日，星期四利用卡诺图化简的规则：（1）相邻单元的个数是2N个，并组成矩形时，可以合并。ABCD0001111000011110AD75第75页，共85页，2023年，2月20日，星期四ABCD0001111000011110不是矩形76第76页，共85页，2023年，2月20日，星期四（2）先找面积尽量大的组合进行化简，可以减少更多的因子。（3）各最小项可以重复使用。（4）注意利用无所谓状态，可以使结果大大简化。（5）所有的1都被圈过后，化简结束。（6）化简后的逻辑式是各化简项的逻辑和。77第77页，共85页，2023年，2月20日，星期四例：化简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD0001111000011110A78第78页，共85页，2023年，2月20日，星期四如何最简：圈的数目越少越简；圈内的最小项越多越简。特别注意：卡诺图中所有的1都必须圈到，