Name:     ID: 
 
Email: 

ENGR3520HomeworkChapter5

Multiple Choice
Identify the choice that best completes the statement or answers the question.
 

 1. 
Which logic function accomplishes Boolean (logical) addition?
a.
AND
c.
OR
b.
invert
d.
NAND
 

 2. 
Which logic function accomplishes Boolean (logical) multiplication?
a.
invert
c.
OR
b.
NOR
d.
AND
 

 3. 
Which Boolean equation expresses the commutative law?
a.
AB = BA
c.
A + (B + C) = (A + B) + C
b.
AB = mc003-1.jpg
d.
AB + AC = A(B + C)
 

 4. 
AB + AC = A(B + C) is an example of the
a.
conductive law.
c.
associative law.
b.
commutative law.
d.
distributive law.
 

 5. 
How many two-input gates are needed to build the equivalent circuit for X = ABCD?
a.
one
c.
three
b.
two
d.
four
 

 6. 
Which two-input gate will produce the final output of this Boolean expression?
      X = mc006-1.jpg + CD
a.
NOR
c.
NAND
b.
OR
d.
AND
 

 7. 
A · 1 = ________.
a.
1
c.
A
b.
0
d.
mc007-1.jpg
 

 8. 
A + 1 = ________.
a.
1
c.
A
b.
0
d.
mc008-1.jpg
 

 9. 
A + 0 = ________.
a.
1
c.
A
b.
0
d.
mc009-1.jpg
 

 10. 
A · A = ________.
a.
1
c.
A
b.
0
d.
mc010-1.jpg
 

 11. 
A + A = ________.
a.
1
c.
A
b.
0
d.
mc011-1.jpg
 

 12. 
A · mc012-1.jpg = ________.
a.
1
c.
A
b.
0
d.
mc012-2.jpg
 

 13. 
A + mc013-1.jpg = ________.
a.
1
c.
A
b.
0
d.
mc013-2.jpg
 

 14. 
mc014-1.jpg = ________.
a.
1
c.
A
b.
0
d.
mc014-2.jpg
 

 15. 
A + mc015-1.jpgB = ________.
a.
AB
c.
A + B
b.
mc015-2.jpgB
d.
mc015-3.jpg + B
 

 16. 
mc016-1.jpg + AB = ________.
a.
mc016-2.jpg + B
c.
A + B
b.
AB
d.
mc016-3.jpgB
 

 17. 
Which equation demonstrates the Commutative Law?
a.
C + AB = AB + C
c.
C + B + A = ABC
b.
A(BC) = (AB)C
d.
A + BC = AB + C
 

 18. 
Which equation demonstrates the Distributive Law?
a.
BC + A = A + BC
c.
AB + AC = AB + C
b.
BC + A = ABC
d.
BA + CA = A(B + C)
 

 19. 
The simplest form of X = A(B + C) + C is ________.
a.
X = AB + AC + C
c.
X = AB + C
b.
X = AB + AC
d.
X = A + B + C
 

 20. 
The simplest form of X = A(B + C) + AC is ________.
a.
X = AB + AC
c.
X = B + AC
b.
X = A + AC
d.
X = AB + BC
 

 21. 
The simplest form of X = AC + mc021-1.jpg(A + B) is ________.
a.
X = AC + Bmc021-2.jpg
c.
X = A + Bmc021-3.jpg
b.
X = AC + B
d.
X = mc021-4.jpg + AC
 

 22. 
The simplest form of X = mc022-1.jpg is ________.
a.
X = mc022-2.jpg + mc022-3.jpg
c.
X = mc022-6.jpg mc022-7.jpg mc022-8.jpg
b.
X = mc022-4.jpg + mc022-5.jpg
d.
X = mc022-9.jpg mc022-10.jpg
 

 23. 
What is the simplest form of X = AB + Amc023-1.jpg + BC?
a.
X = AB + C
c.
X = Bmc023-2.jpg + C
b.
X = A + BC
d.
It is in its simplest form.
 

 24. 
The simplest form of X = (mc024-1.jpg + mc024-2.jpg)BC is ________.
a.
= mc024-3.jpg + A*B*mc024-4.jpg
c.
mc024-6.jpgBC
b.
= mc024-5.jpg + B*C
d.
X = mc024-7.jpg + B*C
 

 25. 
Which of the following is an example of DeMorgan's theorem?
a.
mc025-1.jpg mc025-2.jpg = mc025-3.jpg + mc025-4.jpg
c.
mc025-8.jpg = mc025-9.jpg mc025-10.jpg
b.
mc025-5.jpg = mc025-6.jpg + mc025-7.jpg
d.
mc025-11.jpg = mc025-12.jpg + mc025-13.jpg
 

 26. 
By using DeMorgan's theorem, X = mc026-1.jpg is simplified to ________.
a.
X = A(B + mc026-2.jpg)
c.
X = A + B + mc026-4.jpg
b.
X = ABmc026-3.jpg
d.
X = A + Bmc026-5.jpg
 

 27. 
Which equation is in its simplest form?
a.
(A + B)C + BC = X
c.
ABC + AC = X
b.
AB + AC + C = X
d.
ABC + mc027-1.jpg = X
 

 28. 
Which step in this reduction series is based on DeMorgan's Theorem?

X = mc028-1.jpg(mc028-2.jpg)      STEP 1      X = (mc028-3.jpg + mc028-4.jpg)(mc028-5.jpg)

      STEP 2      X = mc028-6.jpg mc028-7.jpg mc028-8.jpg + mc028-9.jpg mc028-10.jpg mc028-11.jpg

      STEP 3      X = mc028-12.jpg mc028-13.jpg(mc028-14.jpg + 1)

      STEP 4      X = mc028-15.jpg mc028-16.jpg
a.
STEP 1
c.
STEP 3
b.
STEP 2
d.
STEP 4
 

 29. 
An OR gate with inverted inputs functions as
a.
an AND gate.
c.
a NOR gate.
b.
an inverter.
d.
a NAND gate.
 

 30. 
An AND gate with inverted inputs functions as
a.
a NAND gate.
c.
an OR gate.
b.
an inverter.
d.
a NOR gate.
 

 31. 
A NAND gate with inverted inputs functions as
a.
a NAND gate.
c.
a NOR gate.
b.
an OR gate.
d.
an AND gate.
 

 32. 
A NOR gate with inverted inputs functions as
a.
an OR gate.
c.
a NOR gate.
b.
a NAND gate.
d.
an AND gate.
 

 33. 
A NAND gate with all inputs tied to one signal functions as
a.
an OR gate.
c.
a NOR gate.
b.
an AND gate.
d.
an inverter.
 

 34. 
The final output of a product-of-sum (POS) circuit is generated by
a.
an AND.
c.
an OR.
b.
a NOR.
d.
a NAND.
 

 35. 
The final output of a sum-of-products (SOP) circuit is generated by
a.
a NOR.
c.
a NAND.
b.
an AND.
d.
an OR.
 

 36. 
Which Boolean equation results from this Karnaugh map?
mc036-1.jpg
a.
(mc036-2.jpg mc036-3.jpg) + (Amc036-4.jpg) + (Bmc036-5.jpg)
c.
(mc036-10.jpgB) + (mc036-11.jpg mc036-12.jpg) + (mc036-13.jpgC)
b.
mc036-6.jpg mc036-7.jpg + mc036-8.jpgC + Bmc036-9.jpg
d.
(Amc036-14.jpg) + (mc036-15.jpgB) + (mc036-16.jpg mc036-17.jpg)
 

 37. 
Which Boolean equation results from this Karnaugh map?
mc037-1.jpg
a.
(mc037-2.jpg mc037-3.jpg) + (mc037-4.jpgC) + (BC)
c.
(AB) + (mc037-6.jpgC)
b.
(ABC) + mc037-5.jpg
d.
(Amc037-7.jpg) + C
 

 38. 
Which Boolean equation results from this Karnaugh Map?

mc038-1.jpg
a.
(Amc038-2.jpg mc038-3.jpg) + (mc038-4.jpg mc038-5.jpgCD) + (mc038-6.jpgD) + (CD)
c.
(Amc038-13.jpg mc038-14.jpg mc038-15.jpg) + (mc038-16.jpgBmc038-17.jpg) + (mc038-18.jpgD) + (BD)
b.
(Amc038-7.jpg mc038-8.jpg mc038-9.jpg) + (mc038-10.jpg mc038-11.jpgD) + (mc038-12.jpgD) + (CD)
d.
(mc038-19.jpg mc038-20.jpg mc038-21.jpgD) + (mc038-22.jpgBD) + (mc038-23.jpg mc038-24.jpg) + (BD)
 

 39. 
A NOR gate with all inputs tied to one signal functions as
a.
an inverter.
c.
an AND gate.
b.
a NAND gate.
d.
an OR gate.
 

 40. 
Anything ANDed with a 0 is equal to
a.
0.
c.
itself.
b.
1.
d.
its complement.
 

 41. 
Anything ORed with a 0 is equal to
a.
0.
c.
itself.
b.
1.
d.
its complement.
 

 42. 
Anything ANDed with a 1 is equal to
a.
0.
c.
itself.
b.
1.
d.
its complement.
 

 43. 
Anything ORed with a 1 is equal to
a.
0.
c.
itself.
b.
1.
d.
its complement.
 

 44. 
Anything ANDed with itself is equal to
a.
0.
c.
itself.
b.
1.
d.
its complement.
 

 45. 
An AND gate is equivalent to
a.
a NOR with bubbles in its inputs.
b.
a NAND with bubbles on its inputs.
c.
a NAND with a bubble on one input.
d.
a NOR.
e.
an AND with a bubble on one input.
 

 46. 
An OR gate is equivalent to
a.
a NOR with bubbles in its inputs.
b.
a NAND with bubbles on its inputs.
c.
a NAND with a bubble on one input.
d.
a NOR.
e.
an AND with a bubble on one input.
 

 47. 
How many NAND gates does it take to make an AND gate?
a.
1
c.
3
b.
2
d.
4
 

 48. 
How many NAND gates does it take to make an OR gate?
a.
1
c.
3
b.
2
d.
4
 

 49. 
A + ABC + Amc049-1.jpg + Amc049-2.jpg = ________.
a.
A + mc049-3.jpg
c.
Amc049-4.jpg
b.
1
d.
A
 



 
         Start Over