COA_Ch03_Exam

The Boolean OR operation is also known as:

• Boolean sum
• Boolean product
• the complement of a Boolean OR
• the complement of a Boolean XOR

Which of the following equations correctly reflects the truth table shown below?

• (x'y'z + x'yz' + xy'z + xyz)'
• x'y'z + x'yz' + xy'z + xyz
• (x'y'z' + x'yz + xy'z' + xyz')'
• x'y'z' + x'yz + xy'z' + xyz'

The truth table shown below is supposed to reflect the function F(x, y, z) = (x'y' + yz) + (xy' + yz') but two lines are in error. Identify them.

• 1 and 2
• 3 and 4
• 5 and 6
• 7 and 8

The Boolean expressions, x + (yz) = (x + y)(x + z) and x(y + z) = xy + xz, are examples of (the):

• Distributive Law
• Associative Law
• Idempotent Law
• DeMorgan’s Law

The Boolean expressions x(x + y) = x and x + xy = x are examples of (the):

• Distributive Law
• Associative Law
• DeMorgan’s Law
• Absorption Law

The Boolean function F(x, y) = x'y + xy' + (x'+y')(xy) can be simplified

• x'y'
• x  y (x xor y)
• xy
• 1

The Boolean function F(x, y) = x'y' + x'y + xy' is equivalent to:

• x
• y
• (xy)'
• (x + y')'

The Boolean function F(x, y, z) = y'z + x'yz + xyz is equivalent to:

• z
• x'y'z + xyz
• xyz
• x + y

The Boolean function F(x, y, z) = xy'z + (x + z' + xz')' simplifies to:

• xz' + yz'
• xy'z + z
• x'z + y'z
• x'y'z + x'yz + xz

The complement, F', of F(x, y, z) = (xy + z') + (x'z + y) (not simplified) is:

• (x + y + z')(x'yz)
• (x'y' + z) + (x'z' + y)
• z'(x + y) + y(x' + z)
• ((x' + y')z)((x + z')y')