公式化简法.PPT

2 逻辑表达式 或卡诺图 最简 与或表达式 化简 3 2 已为最简 与或表达式 4 逻辑变换 5 逻辑电路图 用与非门实现 用异或门实现 例1.用与非门设计一个三变量的表决器，当多数人同意时，表决通过；否则不通过。 解： 从题目要求可以看出，所设计的电路有三个输入变量，一个输出变量。设三个输入变量分别为A、B、C，输出变量为F，当输入同意时用1表示，否则为0；输出状态为1时表示通过，输出为0时表示否决。 （1）根据以上假设列出真值表如下： （2）由真值表写出表达式。 根据真值表可写出函数的最小项表达式为： 用卡诺图简化函数，得到最简与-或式： 题目要求使用与非门，故化简后的表达式还须转换为“与非”表达式的形式。对最简与－或式两次求反，变换成与非-与非表达式 （3）根据变换后的逻辑函数表达式画出逻辑电路如下图所示。电路是两级门结构形式。 例2. 用或非门实现函数 解1）：将函数的卡诺图按0格化简，得到函数F的最简或—与表达式： 对简化后的函数F进行二次求反得或非—或非表达式 ： 通过或非—或非表达式，可画得逻辑电路图。 解2）：对卡诺图按1格化简得函数F逻辑表达式如下： 由此逻辑式绘制的电路图,只需三个两输入的或非门和一个非门。所以如何能更加节省逻辑器件，其方法和步骤还应灵活掌握。 输入不提供反变量的组合逻辑电路设计 A A 1