第二章 逻辑代数的基本原理与应用

2.1 概述

逻辑运算
        当二进制代码表示不同逻辑状态时，可以按一定的规则进行推理运算。

---

2.2 逻辑代数中的三种基本运算

        介绍了逻辑函数的表达方式和真值表的概念，以及与、或、非逻辑运算的定义和图形化表示。同时，讲解了亦或运算的逻辑表达式和功能。通过这个章节，我们可以理解到所有逻辑运算都可以由与、或、非组成，并且异或        运算可以用作实现其他逻辑运算的基础。

与

        表格的左边表示，对于输入的所有可能，右边的y表示输出

        当里面1的个数为偶数时，经过“与”运算后，输出0，反之输出1。

或

        有1则生成1

 非        

        遇到这个圈就需要取反。

常见的复合逻辑运算

        复杂的手机就是用简单的与或非组成的

异或

        当输入的结果不同的时候，输出1，输入的结果相同时，输出0。

同或

        取值相同的是为1，取值不同的时候为0。

        同或就是先异或再取反

        A'与上B'加上AB

---

2.3 逻辑代数的基本公式和常用公式

        逻辑代数有基本公式和常用公式两大类，基本公式容易证明，可以使用真值表或推演的方法。常用公式包括DeMorgan定理，其中公式17可通过真值表证明，公式8和18描述了逻辑运算与非的关系。

基本公式

        8说明的是当有一个逻辑运算是“与”加“非”的时候，可以变成“或”和“非”。

        所以8和18的公式相当重要

        这里的核心的知识是利用1+任意=1 ，也就是可以A+AB+AC+AD+BC=A（1+B+C+D）+BC=A+BC

常用公式

        如果在一个逻辑式当中，有一项，含有某一个变量的原变量（A） ，还有一项该原变量的反变量，还有该原变量和反变量剩下的那一项的相与，那么这一项可以去掉

下面是推理25的过程：

---

2.4 逻辑代数的基本定理

带入定理

        最关键，最有用的定理就是带入定理

反演定理

---

2.5 逻辑函数及其描绘方法

         逻辑函数的表达方式

真值表

        输入为2列，就有4种可能。输出可能会有16列

        输出可以不画全，输入必须要画全

        逻辑图会影响插入电路板的根数

小结

举例

各种表现形式的相互转换

真值表和逻辑式相互之间的转化规则

        1、2、3为真值表向逻辑式的转化规则

        4 为逻辑式向真值表的转化规则

逻辑函数的两种标准形式

个数是2^n次，有些像真值表里的个数

最小项举例

最小项的性质

        讲解了逻辑函数的最大项和最小项的关系。最小项是逻辑函数等于1的取值，而最大项是逻辑函数等于0的取值。最大项可以用最小项取反得到，它们的编号是一致的。任何一个逻辑函数都可以表示成最小项之和或最大项之积，它们之间存在互补关系。

例题

        可以利用最小项来化简公式

        根据这个最小项编号来写的（进行编码的时候，是不取反的数值为1）

最大项      

        把“与”项变成“或”项，就将最小值的定理变成了最大值的定理。

        最小项对应的是真值表中的一行，那最大项呢？

        最大项也可以是对应的是一行

        取反的地方为1，然后数值再对应到十进制就好了

最小项和最大项之间的转化

2.6 逻辑函数的化简方法

       逻辑函数化简法

        在模电当中，只有最合适的没有最简化的。

        逻辑函数的化解是我们关心的重点，最简形式是目标。逻辑式的表达形式不唯一，最简与或是项最少且每一项要尽量短。化简方法有多种，公式化简法是其中一种，通过反复利用公式进行化简。举例展示了化简的过程，将含有相同项的部分去掉，得到最简形式

化简的原则就是相“与或语句”比较少

     相或的语句尽量短

思考化简的逻辑，然后利用此来进行编程（也不是考试的重点，但要会）

卡诺图法

        卡诺图法的提出解决了公式化简法的不直观问题，在电路设计中得到了广泛应用。

可以看成是对着展开（可以理解边角的相邻）这个比公式法好，但是变量不能太多

例题

        原理：左边的代表AB，右边的代表CD，不带'的是1，带'的是0，然后将最小项表示成0和1的形式，一一对比，一样的填1，不一样的填0

 用卡诺图化简函数

化简的时候一定要是矩形的，不要拐弯

例题

这个写出来是AB'C'+ABC'=AC'(B'+B)=AC'从图中也可以看出，左下角与右下角的B分别为0、1相消，而A=1、C=0没变

0出来的为反（'）

化简步骤

        画的圈要足够的大

        圈和圈之间可以叠加

卡诺图化简原理

        画的圈一定要有自己新鲜的1

例题

也可以圈反

圈是可以重叠的，部分重叠

---

2.7 具有无关项的逻辑函数及其化简

        如果可以表达为最小项之和，那么一定可以表达为最大项之积

        卡诺图和公式法不适合用计算机（EDA作业）来解决，

约束项

        在确定的逻辑函数中加入任意项和无关项会增加最小项的个数，从而提高化简的可能性。通过一个例子，讲解了水池自动注水的控制方案设计，以及如何将约束项与输入变量的组合排除在控制函数之外。最后提到了在真值表中，只有几个最小项会出现，而剩下的几个项永远不会出现，这些被称为约束项。

无关项

        在电路设计中如何处理无关项的问题。当进行化简时，无关项可能被加入或排除在外，而无法确定其是否影响逻辑函数。这反映了电路设计是基于特定物理背景的应用，如果在不同的物理背景下使用，可能会导致逻辑函数出现问题。因此，在化简之前需要考虑背景条件是否一致，否则可能需要重新设计。同时，还介绍了化简过程中的一些注意事项，例如尽量画大圈、少圈、确保圈内有新鲜元素等。

        电压信号，是低功耗，容易受到环境的影响

---