<<< Basic Logic Gates     Index     Larger Gates >>>

13. DeMorgan's Law 

  •      _______
     _     _
     A AND B   =  A OR B

  • In plain English this is

    • "The outcome is true when
      it is not the case that both A and B are false."

  • The law is equivalent to

    • "The outcome is true when
      at least one of A and B is true."

  • The relationship is also called De Morgan duality: 

        not (P and Q) = (not P) or (not Q)
    not (P or Q) = (not P) and (not Q)
<<< Basic Logic Gates     Index     Larger Gates >>>