Boolean Symbols and Expressions

Fun Class Exercise: Create logic gate diagrams for the following expressions:

  1. $(x')'$ (Bonus question: what is this expression equal to?)
  2. $xyz$
  3. $x' + y'$
  4. $(xy)'$
  5. $(x ⊕ y)z$

[Note about the precedence of operators: we will always do negation before ANDing; ANDing before XORing; and XORing before ORing unless we have parentheses, which we always do first.]

The diagrams in the previous slides were created using the following online logic gates diagram drawing app: https://online.visual-paradigm.com/app/diagrams/#diagram:type=LogicDiagram.

These notes by Miriam Briskman are licensed under CC BY-NC 4.0 and based on sources.