Boolean Algebra Quiz

1. Give the relationship that represents the dual of the Boolean property A + 1 =
1?
(Note: * = AND, + = OR and ' = NOT)
 A*1=1
 A*0=0
 A+0=0
 A*A=A
 A*1=1

2. Give the best definition of a literal?

 A Boolean variable
 The complement of a Boolean variable
 1 or 2
 A Boolean variable interpreted literally
 The actual understanding of a Boolean variable

3. Simplify the Boolean expression (A+B+C)(D+E)' + (A+B+C)(D+E) and choose the

best answer.
 A+B+C
 D+E
 A'B'C'
 D'E'
 None of the aboveThe actual understanding of a Boolean variable

4. Which of the following relationships represents the dual of the Boolean
property x + x'y = x + y?
 x'(x + y') = x'y'
 x(x'y) = xy
 x*x' + y = xy
 x'(xy') = x'y'
  x(x' + y) = xy

5. Given the function F(X,Y,Z) = XZ + Z(X'+ XY), the equivalent most simplified
Boolean representation for F is:
 Z + YZ
 Z + XYZ
 XZ
 X + YZ
 None of the above

6. Which of the following Boolean functions is algebraically complete?

 F = xy
 F=x+y
 F = x'
 F = xy + yz
 F = x + y'

7. Simplification of the Boolean expression (A + B)'(C + D + E)' + (A + B)' yields

which of the following results?
 A+B
 A'B'
 C+D+E
 C'D'E'
 A'B'C'D'E'

8. Given that F = A'B'+ C'+ D'+ E', which of the following represent the only
correct expression for F'?
 F'= A+B+C+D+E
 F'= ABCDE
 F'= AB(C+D+E)
 F'= AB+C'+D'+E'
  F'= (A+B)CDE

9. An equivalent representation for the Boolean expression A' + 1 is

 A
 A'
 1
 0

10. Simplification of the Boolean expression AB + ABC + ABCD + ABCDE + ABCDEF

yields which of the following results?
 ABCDEF
 AB
 AB + CD + EF
 A+B+C+D+E+F
 A + B(C+D(E+F))

To submit your questions and queries please click here:

Composed by David Belton - April 98