第二章触发器.pptVIP

§2.5 逻辑函数的化简 引入：同一个逻辑问题，可以用不同的逻辑表达式来表示 第二十九页，共八十页，2022年，8月28日 1.5.1 利用逻辑代数的基本公式 例1： 反变量吸收 提出AB =1 提出A 最简与或式 乘积项的项数最少。 每个乘积项中变量个数最少。 第三十页，共八十页，2022年，8月28日 例2： 反演 配项 被吸收 被吸收 第三十一页，共八十页，2022年，8月28日 结论：异或门可以用4个与非门实现。 例3: 证明 ; 展开 第三十二页，共八十页，2022年，8月28日 异或门可以用4个与非门实现： A B Y 第三十三页，共八十页，2022年，8月28日 例4：化简为最简逻辑代数式 第三十四页，共八十页，2022年，8月28日 例5：将Y化简为最简逻辑代数式。 ;利用反演定理 ;利用公式A+AB=A+B ；A=A 第三十五页，共八十页，2022年，8月28日 2.6 逻辑函数的卡诺图化简法 2.6.1 逻辑函数的最小项表达式 1.最小项的定义 在一个n个输入变量的逻辑函数中，如果一个乘积项包括n个变量，而且每个变量以原变量或反变量的形式出现且仅出现一次，那么这样的乘积项称为函数的一个最小项。 判断下式哪个是三变量的最小项 第三十六页，共八十页，2022年，8月28日 以三变量的逻辑函数为例： 变量赋值为1时用该变量表示；变量赋