数字电子技术——逻辑代数基础

1.基本运算

a.与，或，非

与 Y=A·B=AB

或 Y=A+B

非 Y=A'

b.与或非的组合

 2.基本公式

证明方法：列真值表

还有一些是这些基本公式推导的常用公式

证明方法：公式推导或者列真值表，也可以用卡诺图化简

3.基本定理

a.代入定理

在任何包含A的逻辑等式中，以另一个逻辑式代入式中所有A的位置，等式依然成立

b.反演定理

对于任意一个逻辑式Y，若将所有的与换为或，所有的或换为与，0变为1，1变为0，原变量换成反变量，反变量换为原变量，得到的结果就是Y'

但是，不属于单个变量上的反号应保持不变

c.对偶定理

对于任意一个逻辑式Y，若将所有的与换为或，所有的或换为与，0变为1，1变为0，这个新的逻辑式YD为Y的对偶式。

若两逻辑式相等，则它们的对偶式也相等

4.逻辑函数

Y=F（A,B,C,···）

a.逻辑函数的描述方法

逻辑真值表，逻辑函数式，逻辑图，波形图（时序图）

b.逻辑函数的两种标准形式

最小项

最大项

Mi=mi'

c.逻辑函数的化简方法

公式化简

并项法：AB+AB'=A

吸收法：A+AB=A

消项法：用卡诺图更加简单

消因子法：A+A'B=A+B

配项法：A+A'=1或重复写入，看具体情况

卡诺图化简

合并原则：应包含所有最小项，所用乘积项尽可能少，每个乘积项包含的因子最小

d.无关项

约束项始终等于0，不可能发生，任意项可以为0也可以为1，任意项和约束项称为无关项，在卡诺图中写为“X”

注意不要将式子理解成或的逻辑！

e.逻辑函数形式的变换

与或，与非—与非，与或非，或与，最大项之积，在恰当时机转化

PS：期中考完了，就是说一定要记住两种常用的逻辑符号啊！平常上课一般都是特定外形符号，考试考了矩形轮廓符号。

&是与，≥1是或（就记为至少要有一个输出为1），1加一个圈是非

=1是异或（有且仅有一个被激活），=是同或（相同为1）

以此PS，为我的10分哀悼