第一章1-9数字逻辑系统-第二节 逻辑代数基础 六、逻辑代数的三个基本运算规则.pdfVIP

MOOC

数字电子技术基础

主讲人：侯建军教授

北京交通大学电子信息工程学院

第二节逻辑代数基础

六、逻辑代数的三个基本运算规则

1.代入规则

任何含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻

辑函数式，则此等式依然成立。

BC替代

例：AB=A+B

利用反演律

得ABC=A+BC=A+B+C

由此反演律能推广到n个变量：

AA…A=A+A+…+A

12n12n

A+A+…+A=AA…A

12n12n

第二节逻辑代数基础

六、逻辑代数的三个基本运算规则

2.反演规则

对于任意一个逻辑函数式F，做如下处理：

••

若把式中的运算符“”换成“+”，“+”换成“”；

常量“0”换成“1”，“1”换成“0”；保持原函数的运算次序为：先与后

或，必要时适当地加入括号。

原变量换成反变量，反变量换成原变量。

得到的新函数式称为原函数式F的反函数式。

F(A,B,C)=AB+(A+C)B+ABC

例：

其反函数为:F=(A+B)AC+B(A+B+C)

第二节逻辑代数基础

六、逻辑代数的三个基本运算规则

对偶式

对于任意一个逻辑函数，做如下处理：

••

若把式中的运算符“”换成“+”，“+”换成“”；常量“0”换成

“1”，“1”换成“0”。得到的新函数为原函数F的对偶式F′，也称对

偶函数。

对偶规则

如果两个函数式相等，则它们对应的对偶式也相等。即若F1=F2则

F′=F′。使公式的数目增加一倍。

12

F=AB+AC+1B

例：

F′=(A+B)(A+C)(0+B)

其对偶式：

第二节逻辑代数基础

六、逻辑代数的三个基本运算规则

注：对偶式

求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。

对于任意一个逻辑函数，做如下处理：

••

若把式中的运算符“”换成“+”，“+”换成“”；常量“0”换成

函数式中有“”和“⊙”运算符，求反函数及对偶函数时，要将运算符

“1”，“1”换成“0”。得到的新函数为原函数F的对偶式F′，也称对

“”换成“⊙”，“⊙”换成“”。

偶函数。

对偶规则

一般情况下：F≠F。

F=AB+AC+1B

例：

F′=(A+B)(A+C)(0+B)

其对偶式：