逻辑代数学习笔记

一，逻辑代数基础

（一）、逻辑代数的基本概念，公式和定理

---

---

（1）、基本知识点

【1】进制转换

1，十进制转R进制：  

（以小数点为界）

整数➗R  取余     直到商为0    逆序

小数✖️R  取整     直到无小数    顺序

---

2，R进制转十进制：

按权展开相加

---

3，二进制，八进制和十六进制之间的转换：

二与八转：三位一组

二与十六转：四位一组

---

【2】原，反，补码

1，正数

（1）原码：符号+大小

                 0    +二进制数

（2）反码，补码，原码相同

---

2，负数

• 原码：符号位为1 + 对应二进制数

• 反码：原码符号位不变，其余取反

• 补码：反码最低有效位加1

---

（2）、基本和常用逻辑运算

1，基本逻辑运算

⭐⭐⭐

---

2，复合逻辑运算

1. 与非：

1. 或非：

1. 与或非（同或非）：

1. 异或非：

---

（3）、公式和基本定理

1，常量关系

    0·0=0    1·0=0     1·1=1

   1+1=1    1+0=1      0+0=0

   =1       =0

2，变量和常量

 a·1=a     a·0=0            a·=0

 a+0=a    a+1=1        a+=1

3，普通代数定理

交换律    a·b=b·a          a+b=b+a

结合律    （a·b）·c=a·（b·c）    a+（b+c)=(a+b)+c

分配律      a·（b+c)=a·b+a·c      a+b·c=（a+b)·（a+c)

4,特殊定理

同一律   a·a=a    a+a=a

德·摩根          

还原律       

5，常用公式

a·b+a=a

---

（4）三个基本规则

1，代入规则:

在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，

则等式仍然成立。这就是所谓代入定理（扩大等式的应用范围）

2，反演规则：

对于任意一个逻辑式丫，若将其中所有的“．”换成“+”，“+”换成“．”，0换成1，1换成0，原变量换成反变量，反变量换成原变量，则得到的结果就是y。这个规律叫做反演定理。

反演定理为求取已知逻辑式的反逻辑式提供了方便。

在使用反演定理时还需要注意遵守以下两个规则：

①仍需遵守“先括号、然后乘、最后加”的运算优先次序。

②不属于单个变量上的反号应保留不变。

3，对偶规则：

若两逻辑式相等，则它们的对偶式也相等，这就是对偶定理。

对偶式：对于任何一个逻辑式y，若将其中的“．”换成“+”，“+”换成“．”，0换成1，1换成0，则得到一个新的逻辑式*Y，这个*Y就叫做丫的对偶式。或者说Y和*Y互为对偶式。

（5）逻辑函数

1，逻辑函数的定义

输出与输入之间是一种函数关系。这种函数关系称为逻辑函数

   由于输入变量和输出函数的取值只有0和1两种状态，所以这种逻辑函数是二值逻辑函数。

任何一件具体的因果关系都可以用一个逻辑函数描述

（如果以逻辑变量作为输入，以运算结果作为输出，那么当输入变量的取值确定之后，输出的取值便随之而定）

2，逻辑函数表述方法

有逻辑真值表(简称真值表)、逻辑函数式(也称逻辑式或函数式)、逻辑图和卡诺图等。

（1）真值表：将输入变量所有的取值下对应的输出值找出来，列成表格，即可得到真值表。

（2）逻辑函数式：把输出与输入之间的逻辑关系写成与、或、非等运算的组合式，

（3）逻辑图：将逻辑函数中各变量之间的与、或、非等逻辑关系用图形符号表示出来，就可以画出表示函数关系的逻辑图。

3，逻辑函数的化简方法

（1）最小项

《1》最小项的定义：

在n变量逻辑函数中，若p为包含n个因子的乘积项，而且这几个变量中的每个变量均以原变量或反变量的形式在p中出现一次，则称p为该组变量的最小项。

《2》最小项的性质：

    ①在输入变量的任何取值下必有一个最小项，而且仅有一个最小项的值为1，而在变量取其他各组值的时候，这个最小项的值都为0。

②全体最小项之和为1。

③任意两个最小项的乘积为0。

④具有相邻性的两个最小项之和可以合并成一项并消去一对因子。（ 若两个最小项只有一个因子不同，则称这两个最小项具有相邻性）

《3》逻辑函数的标准与或表达式

最小项是组成逻辑函数的基本单位，

逻辑函数表达式中的每个与项都是逻辑函数的最小项，（最小项之间是或关系，逻辑函数的最小项之和表达式）也称为逻辑函数的标准与或表达式。

一个逻辑函数 的标准与或表达式具有唯一性。

《4》最小项的编号：

最小项通常用mi表示，下标i即最小项编号，用十进制表示。

将最小项中的原变量用1表示，非变量用0表示，把它当作二进制，与之相对应的十进制是最小项的编号。

（2）最大项

《1》最大项的定义：

在n变量逻辑函数中，若M为包含n个因子的和，而且这几个变量中的每个变量均以原变量或反变量的形式在M中出现一次，则M为该组变量的最大项。

《2》最小项的性质：

：①在输入变量的任何取值下必有一个最大项，而且仅有一个最大项的值为0。

②全体最大项之积为0。

③任意两个最大项之和为1。

④只有一个变量不同的两个最大项之积等于各相同变量之和。

《3》逻辑函数的标准或与表达式

逻辑函数表达式中的每个或项都是逻辑函数的最大项，最大项之间是与关系，那么这种逻辑函数表达式称为逻辑函数的最大项之积表达式，也称为逻辑函数的标准或与表达式。

任何一个逻辑函数都可以化为最大项之积的标准形式。

（3）逻辑函数的最简表达式

【1】

【2】

【3】

【4】

【5】

（4）逻辑函数的公式化解方法

【1】并项法

把两个乘积项合并，消除一个变量

【2】吸收法

吸收多余的乘积项

【3】消除法

消除乘积项中多余的因子

【4】配项消除法

利用A+0=A，A·0=0，A+A=A，A·A=A，A+1=1，A·1=A等公式给某些逻辑函数配上适当的项，进而消去原来函数中更多的项和变量，使逻辑函数得到化简。

（5）逻辑函数的图形化简法

【1】逻辑变量的卡诺图

⭐⭐⭐⭐圈的圈要尽可能的大，并且尽可能的少。

【2】逻辑函数的卡诺图

在与或表达式的基础上画函数变量的卡诺图，在函数的每一个乘积项所包含的最小项处都填上1，其余写0，

在一个函数Y的卡诺图中，由0的最小项构成了该函数的反，即-Y

【3】用逻辑函数化简逻辑函数

（6）具有约束的逻辑函数的化简

在利用函数的卡诺图合并最小项时，根据化简的需要包含或者去掉约束项。⭐⭐⭐

卡洛图化简的逻辑函数的结果不具有唯一性。