next up previous
Next: About this document ... Up: bool Previous: Reduce and Write with

Prove or Disprove the following expressions

This section is truly overkill for any test we might have. But read the instructions anyway. One way to prove is to demonstrate that truth table match. However, as the problems get larger, the truth table method becomes gnarlier. So, use of any of properties of Boolean variables or, perhaps Boolean Algebra Identies, might be the best way to go. What's the best way to disprove? A counterexample! Quick and dirty, no one can argue.

  1. $(X \oplus Y)' = (X' \oplus Y)$
  2. $(A' \oplus T')= ( A \oplus T)$
  3. $[a'(b + c')]' + b'c = a$
  4. $wvx'+wv'x+w'vx' + w'v'x = w\oplus v \oplus x $
  5. $(A+D) (A + B + D) = (A+ B)$
  6. $(M'N) \oplus (MN')= M \oplus N $
  7. $(x+a)(y+b)(x + c) (y+ a) (x+b)(y+c) = (xy + abc)$
  8. $(K \oplus L \oplus M \oplus N \oplus P)' = (K' \oplus L' \oplus M'
\oplus N'\oplus P')$


MM Hugue 2008-01-27