Name:     ID: 
 
Email: 

U2L2NANDlogicDesign

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

 1. 
DeMorgan's Theorem is used to simplify circuits
a.
that contain inverters.
c.
that are very complex.
b.
that contain NORs and NANDs.
d.
that contain ORs and ANDs.
 

 2. 
The circles used on gate inputs and outputs are called
a.
connection dots.
c.
inversion bubbles.
b.
input/output bubbles.
d.
inversion circles.
 

 3. 
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.
 

 4. 
An OR gate with one bubble on an input 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 the other input.
d.
a NOR.
e.
an AND with a bubble on one input.
 

 5. 
An AND with bubbles on its inputs 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.
 

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

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

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

 9. 
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.
 

 10. 
A NAND gate with its output inverted functions as
a.
an AND gate.
c.
a NOR gate.
b.
an inverter.
d.
an OR gate.
 

 11. 
A NAND gate with each input inverted functions as
a.
a NOR gate.
c.
an inverter.
b.
an OR gate.
d.
an AND gate.
 

 12. 
For you NAND implementations in the Booth and Alarm circuit, how many IC’s (74LS00 chips) were required to implement your circuits? Remember, we are counting ICs, not gates.
a.
7
c.
4
b.
6
d.
13
 

Problem
 

 13. 
The block diagram below represents a voting booth monitoring system. For privacy reasons, a voting booth can only be used if the booth on either side is unoccupied.  The monitoring system has four inputs and two outputs.  Whenever a voting booth is occupied, the corresponding input (A,B,C, &d) is a (1).  The first output, Booth is a (!) whenever the voting booth is available.  The second output, Alarm, is a (1) whenever the privacy rule is violated.

pr013-1.jpg

Implement NAND only combinational logic circuits for the two outputs Booth and Alarm.  These NAND only designs will be compared with the original AOI implementations in terms of efficiency and gate/IC utilization. 

For the sake of time, the truth table and K-Maps for the voting booth monitor systems have been completed for you.  Note, the output for Booth utilized several don’t care conditions.

pr013-2.jpg
Part 1:
Using Multisim, draw the AOI circuits that implement the simplified logic expressions, Booth and Alarm.  Limit this implementation to only 2-input AND gates (74LS08), s-input OR gates (74LS32), and inverrters (74LS04).

Part 2:
Re-implement these circuits assuming that only 2-input NAND gates (74LS00) are available.  Using Multisim, draw these circuits.

Booth NAND
Alarm NAND

Part 3:
Draw the Booth NAND and Alarm NAND as one circuit.

Use switches for the inputs A, B, C, and D and a probe or LED for the outputs Booth and Alarm.  Verify that the circuits are working as expected.
Email me a copy of your circuits from Part 1 and Part 2.  I must verify that your simulation is working in class.
 



 
         Start Over