Boolean Identities

Fun in-class exercises:

  1. Confirm the following identities by building truth tables for them:
    1. $x(y+z)=xy+xz$
    2. $x+xy=x$
  2. Check if the following pairs of expressions are equivalent or not by building truth tables for them:
    1. $(x + y)'$ and $x' + y'$
    2. $x'x + y'$ and $xy' + y'$

Note: for homework assignments and exams, if you are asked to create a truth table, you should use any computer app that can create tables, e.g., Microsoft Word, and then take a screenshot of it and attach to your hw/exam responses. In other words, don't submit sketches of truth tables that you draw by hand.