第二章触发器.pptVIP

§2.5逻辑函数的化简

引入：同一个逻辑问题，可以用不同的逻辑表达式来表示第29页，共80页，星期日，2025年，2月5日1.5.1利用逻辑代数的基本公式例1：反变量吸收提出AB=1提出A最简与或式乘积项的项数最少。每个乘积项中变量个数最少。第30页，共80页，星期日，2025年，2月5日例2：反演配项被吸收被吸收第31页，共80页，星期日，2025年，2月5日结论：异或门可以用4个与非门实现。例3:证明;展开第32页，共80页，星期日，2025年，2月5日异或门可以用4个与非门实现：ABY第33页，共80页，星期日，2025年，2月5日例4：化简为最简逻辑代数式第34页，共80页，星期日，2025年，2月5日例5：将Y化简为最简逻辑代数式。;利用反演定理;利用公式A+AB=A+B；A=A第35页，共80页，星期日，2025年，2月5日2.6逻辑函数的卡诺图化简法2.6.1逻辑函数的最小项表达式1.最小项的定义在一个n个输入变量的逻辑函数中，如果一个乘积项包括n个变量，而且每个变量以原变量或反变量的形式出现且仅出现一次，那么这样的乘积项称为函数的一个最小项。判断下式哪个是三变量的最小项第36页，共80页，星期日，2025年，2月5日以三变量的逻辑函数为例：变量赋值为1时用该变量表示；变量赋值为0时用该变量的反来表示。可见输入变量的八种状态分别唯一地对应着八个最小项。第37页，共80页，星期日，2025年，2月5日(1)若表达式中的乘积包含了所有变量的原变量或反变量，则这一项称为最小项。最小项的特点：(2)当输入变量的赋值使某一个最小项等于1时，其他的最小项均等于0。第38页，共80页，星期日，2025年，2月5日之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解。例如：对于三变量的逻辑函数，如果某一项的变量数少于3个，则该项可继续分解；若变量数等于3个，则该项不能继续分解。第39页，共80页，星期日，2025年，2月5日根据最小项的特点，从真值表可直接用最小项写出逻辑函数式。例如：由左图所示三变量逻辑函数的真值表，可写出其逻辑函数式：验证：将八种输入状态代入该表示式，均满足真值表中所列出的对应的输出状态。第40页，共80页，星期日，2025年，2月5日逻辑相邻：若两个最小项只有一个变量以原、反区别，其他变量均相同，则称这两个最小项逻辑相邻。第41页，共80页，星期日，2025年，2月5日逻辑相邻逻辑相邻的项可以合并，消去一个因子第42页，共80页，星期日，2025年，2月5日2.6.2卡诺图卡诺图的构成：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是n变量的卡诺图。下面举例说明卡诺图的画法。（1）已知真值表，列卡诺图第43页，共80页，星期日，2025年，2月5日最小项：输入变量的每一种组合。ABY001011101110AB01010111输出变量Y的值输入变量例1：二输入变量卡诺图卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。第44页，共80页，星期日，2025年，2月5日逻辑相邻：相邻单元输入变量的取值只能有一位不同。0100011110ABC00000111输入变量输出变量Y的值ABCY00000010010001101000101111011111例2：三输入变量卡诺图注意：00与10逻辑相邻。第45页，共80页，星期日，2025年，2月5日ABCD0001111000011110四变量卡诺图编号为0010单元对应于最小项：ABCD=0100时函数取值函数取0、1均可，称为无所谓状态。只有一项不同例3：四输入变量卡诺图第46页，共80页，星期日，2025年，2月5日有时为了方便，用二进制对应的十进制表示单元格的编号。单元格的值用函数式表示