代码之家  ›  专栏  ›  技术社区  ›  ChaosPandion

这个布尔表达式可以简化吗?

  •  1
  • ChaosPandion  · 技术社区  · 16 年前
    (A Or B) And Not (A And B)
    
    5 回复  |  直到 16 年前
        1
  •  19
  •   Bryan McLemore    16 年前

    XOR ,取决于语言,它可能是单个操作。

        2
  •  12
  •   NawaMan    16 年前

    A B (A|B) (A&B) !(A&B) (A|B)&(!(A&B))
    T T   T     T      F        F
    T F   T     F      T        T
    F T   T     F      T        T
    F F   F     F      T        F

    也可以使用不相等操作,如 (A != B) .

        3
  •  4
  •   ennuikiller    16 年前

    这不只是一个排他性的or吗?有时用以下语法表示:A^B

        4
  •  3
  •   Pascal Cuoq    16 年前

        5
  •  0
  •   3Dave    16 年前

    正如其他人所说,这是一个XOR。请注意,解决此问题的最佳方法是使用NawaMan使用的逻辑表,或者使用 Karnaugh map . 在EE中,卡诺映射更为常见,因为它们更容易使用具有多个输入的复杂表达式。

    如果你在硬件上实现这一点,卡诺映射几乎总是最好的方法,因为它们为你提供了实现所需输出所需的最少数量的门。此外,与软件不同,硬件中可能没有xor门,但每个门可以表示为其他门的组合。并且可以由NAND等制成,这将增加所需的门的数量,但可以降低设备的成本。