对偶变换
发布时间:2007/8/15 0:00:00 访问次数:1620
从一个逻辑函数变换为它的对偶函数叫做对偶变换。与和或、同或和异或是两对偶的运算,原变量和反变量是对偶的变量,“0”和“1”是对偶的常量。运算符和变量总是成对地定义的,称为对偶的运算符和对偶的逻辑量,这种特殊属性可用对偶变换来表述。
对偶变换的规则是:
变量不变;
常量“0”变“1”,“1”变“0”;
运算符“与”变“或”,“或”变“与”,“同或”变“异或”,“异或”变“同或”;
2个或2个以上变量非号照写。
举例:
F是F的对偶函数,且F与F互为对偶函数。
用等式表示的逻辑代数式,对等式两边作对偶变换,等式仍成立。这一规则叫做对偶定理。对偶定理常用于逻辑函数变换和证明逻辑函数相等。
举例:
“同或”的与-或形式的函数式为
⊙
对上式两边作对偶变换得
这就是“异或”的或-与形式的函数式
对偶性是逻辑运算和逻辑函数的一项基本属性,也在逻辑电路的结构形式上体现出来。理解逻辑运算和逻辑电路的对偶性,是理解逻辑电路的一种基本方法。
从一个逻辑函数变换为它的对偶函数叫做对偶变换。与和或、同或和异或是两对偶的运算,原变量和反变量是对偶的变量,“0”和“1”是对偶的常量。运算符和变量总是成对地定义的,称为对偶的运算符和对偶的逻辑量,这种特殊属性可用对偶变换来表述。
对偶变换的规则是:
变量不变;
常量“0”变“1”,“1”变“0”;
运算符“与”变“或”,“或”变“与”,“同或”变“异或”,“异或”变“同或”;
2个或2个以上变量非号照写。
举例:
F是F的对偶函数,且F与F互为对偶函数。
用等式表示的逻辑代数式,对等式两边作对偶变换,等式仍成立。这一规则叫做对偶定理。对偶定理常用于逻辑函数变换和证明逻辑函数相等。
举例:
“同或”的与-或形式的函数式为
⊙
对上式两边作对偶变换得
这就是“异或”的或-与形式的函数式
对偶性是逻辑运算和逻辑函数的一项基本属性,也在逻辑电路的结构形式上体现出来。理解逻辑运算和逻辑电路的对偶性,是理解逻辑电路的一种基本方法。
热门点击
- 用4:1数据选择器实现全加器逻辑功能
- 设计一个带有进位输出端的七进制加法计数器
- 目前AD/DA的常用芯片介绍
- IrDA简介
- 可控温的电热毯温控器电路图(图)
- 常见ttl,cmos型号介绍
- 交流电的最大值与有效值
- 元器件常识:74系列芯片功能大全
- 受控源
- 电子元器件的基本知识——电感
推荐技术资料
- FU-19推挽功放制作
- FU-19是国产大功率发射双四极功率电二管,EPL20... [详细]