第9章逻辑代数与逻辑门电路(6).pptVIP

9.1 基本逻辑门电路 逻辑门电路的基本概念 与逻辑（逻辑乘） 与门电路 2. 或逻辑及或门电路 2. 或逻辑及或门电路 2. 或逻辑及或门电路 3. 非逻辑及非门电路 3. 非逻辑及非门电路 4 基本逻辑门电路的组合 4、异或门电路 异或是一种二变量逻辑运算: 当两个变量取值相同时，逻辑函数值为0； 当两个变量取值不同时，逻辑函数值为1。 9.2 逻辑代数 2、逻辑代数的基本规则 对偶规则的基本内容：如果两个逻辑函数表达 式相等，那么它们的对偶式也一定相等。 （3）反演规则 9.3逻辑代数化简法 （4）配项法： 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 由上例可知，有些逻辑函数的化简结果不是唯一。 （1）代入规则 对任何一个逻辑等式,以某个逻辑变量或逻辑函数取代等式两端任何一个逻辑变量后,等式仍成立。 （2）对偶规则  将一个逻辑函数L进行下列变换： ·→＋，＋ →· 0 → 1，1 → 0 所得新函数表达式叫做L的对偶式，用L’表示。 解： 解： 将一个逻辑函数L进行下列变换： ·→＋，＋ →· ； 0 → 1，1 → 0 ； 原变量 → 反变量， 反变量 → 原变量。 所得新函数表达式叫做L的反函数，用 表示。 例 求函数 的反函数： 例 求函数 的反函数： 9.3.1 代数法化简逻辑函数 1．逻辑函数式的常见形式一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。例如： 与——或表达式 或——与表达式 与非——与非表达式 或非——或非表达式 与——或——非表达式 其中，与—或表达式是逻辑函数的最基本表达形式。 2．逻辑函数的最简“与—或表达式” 的标准 3．用代数法化简逻辑函数 （1）并项法： 运用公式 将两项合并为一项，消去一个变量。 例： （1）与项最少，即表达式中“+”号最少。 （2）每个与项中的变量数最少，即表达式中“· ”号最少。 （2）吸收法： （3）消去法： 运用吸收律 A+AB=A，消去多余的与项。 例： 例： 运用吸收律 消去多余因子。 先通过乘以 或加上 ， 增加必要的乘积项，再用以上方法化简。 例： 例1 化简逻辑函数： 解： （利用 ） （利用A+AB=A） （利用 ） 例2 化简逻辑函数： 解： （利用反演律 ） （利用 ） （利用A+AB=A） （配项法） （利用 ） （结合律） 解法1： 例3 化简逻辑函数： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 解法2： （增加多余项 ） （消去一个多余项 ） （再消去一个多余项 ） 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验 和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简 后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。 代数法化简在使用中遇到的困难： 9.3.2 最小项及卡诺图 n个变量X1, X2, …, Xn的最小项是n个因子的乘积，每个变量 都以它的原变量或非变量的形式在乘积项中出现，且仅出 现一次。一般n个变量的最小项应有2n个。 、 、A(B+C)等则不是最小项。 例如，A、B、C三个逻辑变量的最小项有（23＝）8个，即 、 、 、 、 、 、 、 （1）. 最小项的意义 1、最小项 对于变量的任一组取值，全体最小项