Laboratory 2 and Homework 2
Introduction to Digital Design using Logic Gates
Included are laboratory and homework assignments covering key methods
and techniques for developing and implementing digital designs using logic
gates. The laboratory portion will be performed during class time and cover
the skills and concepts necessary for completing the homework assignment.
Graphical and hardware description language design methods were covered
in Laboratory and Homework 1.
Laboratory 2
Purpose
The laboratory follows each step normally used in the design and implementation
of a combinational circuit using logic gates, a circuit in which the outputs
are exclusively a function of the inputs.
Digital Design
Methods
Digital design and implementation can be performed by a number of methods,
the following details the solution to a problem using gate logic, graphical
design, and hardware description language (HDL). The initial
steps of each of the design methods are common to both as indicated in
the design flowchart below. The implementation methods, however, differ
due to the significantly different technologies used in each.. The design
and implementation steps of each are listed in flowchart fashion.
-

1. State Problem - Implement a bit comparator for greater
and equal. Two input bits are compared, X and Y, the output greater
is true when X is greater than Y, the output equal is true when
X and Y are equal.
2. Describe switching function - The definition of a greater
and a equal bit comparator can be given in the following truth table
or switching functions gt(x,y) and eq(x,y):
x y | gt(x,y)= x > y | eq(x,y)= x == y
____________|________________|______________
0 0 | 0 | 1
0 1 | 0 | 0
1 0 | 1 | 0
1 1 | 0 | 1
There are several other forms in which the functions may be described:
One-set
gt(x,y)=one-set(2)
eq(x,y)=one-set(0,3)
Switching Expressions
Sum of Products
gt(x,y)=xy'
eq(x,y)=x'y'+xy
Sum of minterms
gt(x,y)=m2 = S m(2)
eq(x,y)=m0+m3 = S
m(0,3)
Product of Sums
gt(x,y)=(x+y)(x+y')(x'+y')
eq(x,y)=(x+y')(x'+y)
Product of Maxterms
gt(x,y)=M0*M1*M3 = P
M(0,1,3)
eq(x,y)=M1*M2 = P
M(1,2)
3. Physical gate, graphical design, or HDL description
| Gate Network corresponding to gt(x,y)=xy' and eq(x,y)=x'y'
+ xy |
Specification using VHDL |
 |
USE WORK.ALL;
ENTITY ge IS
PORT( x, y : IN BIT;
gt , eq : OUT BIT);
END ge;
ARCHITECTURE behavioral of ge IS
BEGIN
PROCESS (x, y)
BEGIN
gt <= x AND NOT y;
eq <= (NOT x AND NOT y) OR (x AND y);
END PROCESS;
END behavioral;
|
Implementation
using Logic Gates
EQUIPMENT
-
ET-3200 Digital Design Experimenter
-
22 gauge wire
-
wire stripper
-
7432 OR gate
-
7408 AND gate
-
7404 INVERTER gate
EQUIPMENT FAMILIARIZATION - The ET-3200 has 7 distinct
areas with 3 basic functions: input, output or
design.
NEVER connect outputs to each other. The results could be surprising
and disappointing. The areas by function are:
-
OUTPUT - LOGIC INDICATOR
-
DESIGN - Breadboard area at bottom of experimenter.
-
INPUT - Everything else. CLOCK, LOGIC
SWITCHES, DATA SWITCHES, POWER SUPPLY and LINE SOURCE.
As one might expect, input may be connected to output. Both may
be connected to the design area. Connections are made using wire
placed in the appropriate holes in the breadboard.
The following steps explores the function of each area.
LOGIC INDICATORS
-
Cut a 6 inch length of wire. Strip each end by about
1/4 inch. Turn power ON the ET-3200. Place one end in the connection
block of L1 - L4. What happens?
-
Place other end in +5 block of POWER SUPPLY. The indicator
is now connected directly to +5 volts. If +5 volts represents
a true logic state, what is indicated?
-
Remove from +5 and place wire in GND (ground). If +5 volts
is logic true, what is being indicated?
CLOCK
-
The CLOCK may be varied between 3 rates.
Connect the LOGIC INDICATOR to CLOCK.
Place slide switch in leftmost position.
-
Determine the clock rate by counting the number
of cycles made by the indicator. Do this using a watch or counting
1001, 1002, 1003, .... How many cycles are made per second?
-
Move switch to the 1kHz position. How many cycles per second is now made
by the CLOCK signal?
LOGIC SWITCHES
Connect an indicator to both A and A' blocks.
Press the switch to the A position and release it several times.
What purpose might these switches be used?
DATA SWITCHES
Connect SW1-SW3 to L1-L3 respectively.
Determine which position outputs a +5 voltage. Using +5 as a true logic
level and 0 as false, try counting from 0-7 in binary (i.e. 000, 001, 010,
... ).
POWER SUPPLY
-
NEVER EVER connect ANYTHING to +12 or -12. ALL devices used in course experiments
require +5 volts (often labeled +5 VDC for +5 Volts Direct Current) for
the power supply so you can ignore all but +5 VDC and ground of the power
supply.
-
Verify by connecting indicator to +5 volts, assume the indicator ON indicates
true.
-
Next, connect indicator to GND block, assume the indicator OFF indicates
false..
LINE SOURCE
Outputs consist of GND and a 50-60 Hz +5-0
volts signal taken from the AC power source. Normally only
the GND block will used.
DESIGN AREA
-
Used for connecting integrated circuits to input and output areas and to
each other. The breadboard is split
by
a channel dividing it into 2 groups of 5 rows. Verify
the breadboard organization by connecting +5 volts to any column
of the breadboard.
-
Then connect one end of another wire to an indicator.
-
With free end of indicator wire, touch all 10 rows in that column.
Move the +5 wire to several other columns and repeat.
-
Continue until you can describe the organization of connections of the
breadboard area.
Design Construction
EQUIPMENT
-
ET-3200 Digital Design Experimenter
-
22 gauge wire
-
wire stripper
-
7432 OR gate
-
7408 AND gate
-
7404 INVERTER gate
Construction is based on the gate description and uses the ET-3200
or other digital experimenter. The design requires 3 devices for the 3
logic operations AND, OR, and NOT. The steps to construct the design are
outlined below.
-
Derive gate description - Derived from switching function, possibly
simplified algebraically or by other methods.

-
Determine physical devices to use - These have already been selected
for you. The pin outs of each gate is given with the corresponding logic
function. Note that Pin 1 can be determined by locating the notch or small
indentation at the top of each device. Pin 1 is always at the upper left
of the device.

-
WIRING DIAGRAM - Connect physical devices to implement combinational
logic - The following gives the necessary connections and resulting
logic. The construction steps are:
-
Place the 7404, 7408, and 7432 devices on the design area of digital
experimenter. The device legs should straddle the design area channel.
-
Connect experimenter +5 to pin 14 (Vdc), and GND to pin 7 (Gnd).
-
Define X and Y inputs as X=SW1 and Y=SW2.
-
Define GT and EQ outputs as GT=L1 and EQ=L2.
-
Complete each connection.

-
Verify operation - The design operation is defined by the switching
function:
x=SW1 y=SW2 | gt(x,y)= L1 | eq(x,y)= L2
____________|________________|______________
0 0 | 0 | 1
0 1 | 0 | 0
1 0 | 1 | 0
1 1 | 0 | 1
Verify operation by observing output on L1 and L2 by entering each
possible input value on SW1 and SW2.
Homework 2
EQUIPMENT
-
ET-3200 Digital Design Experimenter
-
22 gauge wire
-
wire stripper
-
Logic gates of choice
ASSIGNMENT
Using the digital design method covered in Laboratory 2, design and
implement a one bit half adder. A half adder adds two bits, X and
Y, producing output of a one bit sum and a one bit carry out.
TURN IN
-
Cover Page - Your name, date, and Homework 2. Staple all
pages together.
-
State Problem - Already completed.
-
Describe binary switching functions - sum(x,y) and
carry
out(x,y). That is, complete the following table:
x y | sum(x,y) | carry out(x,y)
____________|__________|______________
0 0 | |
0 1 | |
1 0 | |
1 1 | |
-
The problem is to be implemented and specifications turned in for the method
covered in Laboratory 2.
Physical gates - specification is WIRING DIAGRAM of design. This
may be done using the MAX+plus II Graphic Editor or other graphics package.
Be certain to add pin numbers used on actual logic chips to wiring diagram.
It would normally serve as a guide when wiring a logic circuit.
To use the gates below, in Netscape, to copy:
-
Point to the gate diagram.
-
Click on right button.
-
Save Image As:
-
To make wiring connections use Paintbrush, etc.
-
Verification of design by entering all possible inputs and record outputs
by filling in the table describing the switching functions.
Document last modified: