Activity 2.2.

2 Universal Gates:
NAND Only Logic Design
Introduction
The block diagram shown 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 (1) whenever a voting
booth is available. The second output, Alarm, is a (1) whenever the privacy rule is violated.

Booth Booth Booth Booth

A B C D

m
er as
co
eH w
Booth

o.
Voting Booth
rs e Monitoring
ou urc
System
Alarm
o
aC s

In this activity you will implement NAND only combinational logic circuits for the two outputs
vi y re

Booth and Alarm. These NAND only designs will be compared with the original AOI
implementations in terms of efficiency and gate/IC utilization. In a future activity, these NAND
only designs will be compared to the circuits implemented using only NOR gates.
ed d
ar stu

Equipment
● Circuit Design Software (CDS)
● Breadboard (DMS or DLB)
is

● #22 Gauge solid wire

● Integrated Circuits (74LS00)
Th
sh

Procedure
© 2014 Project Lead The Way, Inc.
Digital Electronics Activity 2.2.2 Universal Gates: NAND
This study source was downloaded by 100000760956039 from CourseHero.com on 04-14-2021 21:08:42 GMT -05:00
Only Logic Design – Page 1

https://www.coursehero.com/file/23939999/222/
 For the sake of time, the truth table and K-Maps for the voting booth monitor systems have
been completed for you. Note, for the output Booth we took advantage of several don’t care
conditions.

Boot
A B C D Alarm
h
0 0 0 0 1 0
0 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 X 1
0 1 0 0 1 0
0 1 0 1 0 0

m
er as
0 1 1 0 X 1

co
0 1 1 1 X 1

eH w
1 0 0 0 1 0

o.
1 0 0
rs e
1 0 0
ou urc
1 0 1 0 0 0
1 0 1 1 X 1
o

1 1 0 0 X 1
aC s
vi y re

1 1 0 1 X 1
1 1 1 0 X 1
1 1 1 1 X 1
ed d
ar stu
is
Th
sh

1. In the space provided, draw the AOI circuits that implement the simplified logic
expressions Booth and Alarm. Limit this implementation to only 2-input AND gates
(74LS08), 2-input OR gates (74LS32), and inverters (74LS04).

© 2014 Project Lead The Way, Inc.

Digital Electronics Activity 2.2.2 Universal Gates: NAND
This study source was downloaded by 100000760956039 from CourseHero.com on 04-14-2021 21:08:42 GMT -05:00
Only Logic Design – Page 2

https://www.coursehero.com/file/23939999/222/
 Booth – AOI

m
er as
co
eH w
o.
Alarm – AOI
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

2. Re-implement these circuits assuming that only 2-input NAND gates (74LS00) are
available. Draw these circuits in the space provided.

Booth – NAND

© 2014 Project Lead The Way, Inc.

Digital Electronics Activity 2.2.2 Universal Gates: NAND
This study source was downloaded by 100000760956039 from CourseHero.com on 04-14-2021 21:08:42 GMT -05:00
Only Logic Design – Page 3

https://www.coursehero.com/file/23939999/222/
 m
er as
co
eH w
Alarm – NAND

o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

3. Using the CDS, enter and test the two logic circuits that you designed. Use switches for
the inputs A, B, C, and D and a probe or LED circuit for the outputs Booth and Alarm.
Verify that the circuits are working as expected. Print a copy of the circuit and attach it
below. Note: Even though the two circuits work independently, they are part of one
design and should be simulated, tested, and prototyped together.
© 2014 Project Lead The Way, Inc.
Digital Electronics Activity 2.2.2 Universal Gates: NAND
This study source was downloaded by 100000760956039 from CourseHero.com on 04-14-2021 21:08:42 GMT -05:00
Only Logic Design – Page 4

https://www.coursehero.com/file/23939999/222/
 Booth & Alarm – CDS

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is

4. Using the DLB, build and test the NAND logic circuits that you designed and simulated.
Th

Verify that the circuits are working as expected and the results match the results of the
simulation.
Conclusion
sh

1. For your AOI implementations, how many ICs (i.e., 74LS04, 74LS08, and 74LS32
chips) were required to implement your circuits? Note: You’re not just counting the
number of gates used, but rather, the number of IC, in whole or part, that were
required.
7 for Booth (4 inverters, 2 AND, 1 OR)

© 2014 Project Lead The Way, Inc.

Digital Electronics Activity 2.2.2 Universal Gates: NAND
This study source was downloaded by 100000760956039 from CourseHero.com on 04-14-2021 21:08:42 GMT -05:00
Only Logic Design – Page 5

https://www.coursehero.com/file/23939999/222/
 5 for Alarm (3 AND, 2 OR)

2. For your NAND implementations, how many ICs (i.e., 74LS00 chips) were required to
implement your circuits? Again, we are counting ICs, not gates.
9 for Booth
12 for Alarm

I didn’t know how to simplify, or maybe I’m too scared to make a mistake, so I left it
unsimplified.

3. In terms of hardware efficiency, how does the NAND implementation compare to the
AOI implementation?
Essentially the hardware efficiency is even, if both versions are simplified. The only difference
it cost.

m
er as
co
4. NAND gates are available with three inputs (74LS10) and four inputs (74LS20). Could

eH w
either of these chips have been used for this design? If so, how would it have affected

o.
the efficiency of the design?
rs e
It would have decreased the number of OR gate combos. Maybe two or more NAND gates
ou urc
could be removed if those gates were available.
o
aC s
vi y re
ed d
ar stu
is
Th
sh

© 2014 Project Lead The Way, Inc.

Digital Electronics Activity 2.2.2 Universal Gates: NAND
This study source was downloaded by 100000760956039 from CourseHero.com on 04-14-2021 21:08:42 GMT -05:00
Only Logic Design – Page 6

https://www.coursehero.com/file/23939999/222/
Powered by TCPDF (www.tcpdf.org)