逻辑函数的化简讲解.ppt

课题：逻辑函数化简由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。利用逻辑代数变换，可用不同的门电路实现相同的逻辑功能。化简方法公式法卡诺图法逻辑函数的化简例1：化简公式法（1）并项法例2：化简（2）配项法公式法化简逻辑函数利用逻辑代数的运算法则化简逻辑函数例3：化简（3）加项法（4）吸收法吸收例4：化简公式法化简逻辑函数例5：化简吸收吸收吸收吸收公式法化简逻辑函数ABC00100111101111例.解：?画卡诺图将取值为“1”的相邻小方格圈成圈;步骤1.卡诺图2.合并最小项3.写出最简“与或”逻辑式所圈取值为“1”的相邻小方格的个数应为2n，(n=0,1,2…)卡诺图化简逻辑函数将逻辑式中的最小项分别用“1”填入对应的小方格。如果逻辑式中最小项不全，可不填。?合并最小项ABC00100111101111解：三个圈最小项分别为：?写出简化逻辑式保留一个圈内最小项的相同变量，而消去相反变量。卡诺图化简逻辑函数结论：2个相邻最小项合并，可以消去1个值不同的变量；4个相邻最小项合并，可以消去2个值不同的变量；8个相邻最小项合并，可以消去3个值不同的变量。00ABC100111101111解：写出简化逻辑式多余AB00011110CD000111101111相邻例：应用卡诺图化简逻辑函数(1)(2)卡诺图化简逻辑函数解：写出简化逻辑式AB00011110CD000111101例.应用卡诺图化简逻辑函数111111111含A均填“1”每个“圈”至少要包含一个未被圈过的最小项。卡诺图化简逻辑函数所有1的要被圈到画圈原则：圈的个数应最少每个“圈”要最大