Boolean Algebra Quiz

Which of the following Boolean functions is algebraically complete?
  1. F = xy
  2. F = x + y
  3. F = x'
  4. F = xy + yz
  5. F = x + y'

x + y' is CORRECT. F(x, y) = x + y' can generate AND, OR, and NOT functions; this F is algebraically complete. For example: NOT: F(0, B) = B' OR: F(A, F(0, B)) = A + B AND: F(0, F(F(0, A), B)) = A*B

Previous Previous Index Map
To submit your questions and queries please click here: Queries
Composed by David Belton - April 98