计算机组成原理补数字逻辑.ppt

基本定理注：①保持原函数的运算次序--先与后或，必要时适当地加入括号。②不属于单个变量上的非号要保留。F(A，B，C)例如：或者：*第30页，共86页，星期日，2025年，2月5日3、对偶定理若两逻辑式相等，则它们的对偶式也相等。定义：对于任意一个逻辑式Y，若将其中的“”换成“+”，“+”换成“”，“1”换成“0”，“0”换成“1”，则得到的结果就是Y的对偶式Y’例如：A(B+C)=A?B+A?CA+B?C=(A+B)(A+C)基本定理*第31页，共86页，星期日，2025年，2月5日基本定理?求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。注意：?函数式中有“?”和“⊙”运算符，求反函数及对偶函数时，要将运算符“?”换成“⊙”，“⊙”换成“?”。其对偶式例：*第32页，共86页，星期日，2025年，2月5日1.5.1逻辑函数的表示方法四种表示方法Y=AB+AB逻辑代数式(逻辑表示式,逻辑函数式)11≥1ABY逻辑电路图:卡诺图将逻辑函数输入变量取值的所有组合与所对应的输出变量值用列表的方式一一对应列出的表格。n个输入变量种组合。真值表：§1.5逻辑函数的表示法*第33页，共86页，星期日，2025年，2月5日真值表：将输入、输出的所有可能状态一一对应地列出。设A、B、C为输入变量，F为输出变量。*第34页，共86页，星期日，2025年，2月5日真值表逻辑函数的表示方法ABY001011101110ABCY000000100100011010001011110111110110AY一输入变量，二种组合二输入变量，四种组合三输入变量，八种组合*第35页，共86页，星期日，2025年，2月5日请注意n个变量可以有2n个组合，一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。*第36页，共86页，星期日，2025年，2月5日1.6逻辑函数的标准形式概述最小项及逻辑函数的最小项之和的标准形式最大项及逻辑函数的最大项之积的标准形式(了解)将逻辑函数展开为两种标准形式的方法*第37页，共86页，星期日，2025年，2月5日逻辑函数的标准形式对于一个任意的逻辑函数通常有“积之和”与“和之积”两种基本表达形式，且其表达形式并不是唯一的，如是“积之和”的形式，又称“与—或”表达式；而则是“和之积”的形式，又称“或—与”表达式。但一个逻辑函数的标准形式却是唯一的，逻辑函数标准形式的唯一性给用图表方法化简函数提供了方便，并且建立了逻辑函数与真值表的对应关系。*第38页，共86页，星期日，2025年，2月5日1.6.1最小项及逻辑函数的

最小项之和的标准形式逻辑函数的最小项*1）最小项定义在一个具有n个变量的逻辑函数中，如果一个与项包含了所有n个的变量，而且每个变量都是以原变量或反变量的形式作为一个因子仅出现一次，那么这样的与项就称为该逻辑函数的一个最小项。对于n个变量的全部最小项共有2n个。*第39页，共86页，星期日，2025年，2月5日例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个乘积项即、、、、、、、都符合最小项的定义。因此，我们把这八个与项称为三变量逻辑函数F（A、B、C）的最小项。除此之外，还有、等与项，都不满足最小项的定义，所以，都不是三变量逻辑函数F（A、B、C）的最小项。*第40页，共86页，星期日，2025年，2月5日2）最小项的性质表1.10列出了三变量的所有最小项的真值表。由该表可知最小项具有下列性质：（1）对于任意一个最小项，有且仅有一组变量取值使其值为1，而其余各种变量取值均使它的值为0。（2）不同