16. Which of the following Boolean functions is not algebraically complete?

  1. (xy)'
  2. (x+y)'
  3. xy + yz
  4. xy + yz'
  5. x'+ y'

3 is CORRECT. To be algebraically complete, there must be a NOT plus either an AND or OR operation; Demorgan's theorem generates the missing AND/OR. In this case, xy + yz is missing the NOT, so it is not algebraically complete

[ Go Back To Question 16 ]

[ Go Back To The Beginning Of Quiz ]