【问题标题】:What is the meaning of "mutually exclusive" terms in Boolean algebra?布尔代数中“互斥”项的含义是什么?
【发布时间】:2020-11-19 21:30:15
【问题描述】:

我正在阅读一篇关于自双功能的文章。它说任何布尔函数只有在以下情况下才是自对偶的:

  1. 最小项数等于最大项数。
  2. 函数不应包含两个互斥的术语。

这里的“互斥”是什么意思?请,如果有人可以解释“互斥”术语背后的基本逻辑。在什么意义上,两个布尔表达式“互斥”?

谢谢!

文章链接:

https://www.geeksforgeeks.org/self-dual-functions-in-digital-logic/

【问题讨论】:

    标签: boolean boolean-logic boolean-operations


    【解决方案1】:

    this related post中所述:

    一个布尔函数称为自对偶,如果它通过否定所有输入来否定。

    如果函数包含两个minterms,在每个字面量中都相互矛盾,则它不能是自对偶的。

    示例:

    三输入函数具有最小术语abc!a!b!c。因此,对于a=1, b=1, c=1,其函数值为'1'。对于a=0, b=0, c=0,它也是“1”。但是,作为一个自对偶函数,对于后一种反相输入组合,它应该为“0”。

    【讨论】:

    • 好的,我知道了。非常感谢。不过我还有一个问题。函数 F 和它的补语 (F') 可以有相同的对偶吗?
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2011-05-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多