首页 理论教育 逻辑代数中的基本定律

逻辑代数中的基本定律

时间:2026-01-23 理论教育 凌薇 版权反馈
【摘要】:如表2.3.1所示给出了逻辑代数的基本公式。表2.3.1逻辑代数的基本公式续表式、、和给出了变量与常量间的运算规则。式和是同一变量的运算规律,也称为重叠律。在逻辑函数的化简和变换中经常要用到这一对公式。用真值表证明A+BC=(A+B)(A+C)的正确性解:已知式子为将A、B、C所有可能的取值组合逐一代入上式的两边,算出相应的结果,即得到表2.3.2所示的真值表。可见,等式两边对应的真值表相同,故等式成立。表2.3.2A+BC=(A+B)(A+C)的真值表

如表2.3.1所示给出了逻辑代数的基本公式。这些公式也称为布尔恒等式。

表2.3.1 逻辑代数的基本公式

图示

续表

图示

式(1)、(2)、(11)和(12)给出了变量与常量间的运算规则。

式(3)和(13)是同一变量的运算规律,也称为重叠律。

式(4)和(14)表示变量与它的反变量之间的运算规律,也称为互补律。

式(5)和(15)为交换律,式(6)和(16)为结合律,式(7)和式(17)为分配律。

式(8)和(18)是著名的德·摩根(De.Morgan)定理,亦称反演律。在逻辑函数的化简和变换中经常要用到这一对公式。(https://www.xing528.com)

式(9)表明,一个变量经过两次求反运算之后还原为其本身,所以该式又称为还原律。

式(10)是对0和1求反运算的规则,它说明0和1互为求反结果。

这些公式的正确性可以用列真值表的方法加以验证。如果等式成立,那么将任何一组变量的取值代入公式两边所得的结果应该相等。因此,等式两边所对应的真值表也必然相同。

【例2.3.1】用真值表证明A+BC=(A+B)(A+C)的正确性

解:已知式子为

图示

将A、B、C所有可能的取值组合逐一代入上式的两边,算出相应的结果,即得到表2.3.2所示的真值表。可见,等式两边对应的真值表相同,故等式成立。

表2.3.2 A+BC=(A+B)(A+C)的真值表

图示

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈