CSCE 312 Lab manual

Lab-2 – Combinational logic design

Chapter 3: Combinational logic design

In the last chapter we understood the usefulness of basic logic gates (example – TTL gates) in

designing simple digital applications. In this chapter, we focus on the designing combinational

digital circuits for similar applications. The idea is to learn how to apply Boolean logic theories in

designing digital circuits to solve real-life problems.

1. Learning duration: 1 week. Required Tools: Logisim

2. Objective:

To learn –

Primary topics

1. How to design combinational digital circuits using logic gates.

2. What are the basic design considerations in designing combinational circuits?

3. How to identify and choose the required chips to implement the designed circuits.

4. How to test combinational circuits.

5. How to optimize the design using larger gates.

Secondary topics

6. To get familiar with TTL chips and their data sheets.

7. Develop an engineering understanding about which data sheet parameter to use.

8. Familiarity of a simple GUI based digital circuit design and simulation tool

3. Instructions:

The following instructions are good for next few chapters and labs –

1. You will use the freeware software tool named “Logisim” to design and verify the digital

circuits.

2. This tool is available for download from http://www.cburch.com/logisim/index.html .

Documentation for Logisim is available on the same website. See

http://www.cburch.com/logisim/docs.html for the documentation.

3. Use the Logisim tool to do all the problems of this chapter. You will have all the required

gates, LED, 7 segment display, push button switch, memory, clock, sequence generator,

etc. in the tool. Explore the tool by yourself to see what all circuit components are available

and how to use them. If you get stuck using the software, contact your TA.

4. Use push button switches and attach them to the input lines whose logical states you want

to change for testing. Logic states of the input lines can be changed simply by pushing the

corresponding switches. Use LEDs to monitor the logic states of individual lines. A

glowing LED indicates 1/true state.

5. As a good design practice, run parallel wires (called a bus) of all the input variables and

their inverses (NOT of the variables) and then tap these to feed the input of the gates. It is

possible to mark the wires, switches with names typed beside them.

4. Useful resources:

1. Chapter 1, 2 of Frank Vahid’s “Digital Design” or the first few chapters of any digital

circuit/design/architecture book by Morris Mano (available in TAMU library).

2. About TTL logic – http://en.wikipedia.org/wiki/Transistor-transistor_logic

3. About 74xx series logic family – http://en.wikipedia.org/wiki/7400_series

4. List of all 74xx series logic gates (this would be useful to identify which gates you would

like to use) – http://en.wikipedia.org/wiki/List_of_7400_series_integrated_circuits or

http://rabbit.eng.miami.edu/inf/datasheets/, or

https://www.futurlec.com/IC74Series.shtml

5. To obtain data sheets for the logic gates use – http://rabbit.eng.miami.edu/info/datasheets/

or http://www.alldatasheet.com/ . You can also google for the required data sheet if you

know the 74xx series chip name.

6. 7 segment display information (use pin diagram + truth table for Cathode) is available

here –

https://www.electronicshub.org/seven-segment-displays/

5. Exercises to do (100 points in total)

5.1 Problem 1: (50 points)

Activities to do1. Using one and two input gates, draw and verify the digital circuit for the functions. Do not

simplify/reduce the equations. Please provide a screenshot of your digital circuit in your lab

report. (20 points in total, 10 for each)

a. F = abc + ab + a + b + c

b. G = a’b’c + ab’c + abc

2. What are the names of the 74xx series logic gates that you should use to do the above problem

in real-life situations? Explain how you connect input & output using those logic gates to build

a digital circuit shown above in real life. (10 points)

3. Calculate the delay performance (time delay between change of any input which leads to

change of the output) of the two circuits designed above. Assume that you have used 74Fxx or

74LSxx series gates to implement the circuit. Use respective data sheets for the required chips.

(10 points) Also, mention parameter(s) (resistors, capacity, tphl, etc) you use to calculate the

delay performance. (10 points)

Notes:

1. Circuit delay is the delay of the longest path in the circuit from input to output. If your

longest path had 3 gates, then the sum of the individual delays makes up the delay of the

circuit.

2. In the data sheet, the delays reported are for individual gates. It does not matter if the

package has 4 gates in it or 6 gates in it- the delay reported in the datasheet is for one gate.

5.2 Problem 2: (50 points)

New York’s Metropolitan Transport Authority (MTA) operates the subway transport facility in

New York. Each subway train consists of 6 subway cars all chained together and pulled by a

motored subway car at the front end. (6 + 1 motor car in total) To improve the security of

passengers, MTA decided to install an emergency switch inside every subway car. A passenger

can press this switch to signal the driver that an emergency has happened in his/her car. In response

the driver will then dispatch security personnel to that car when it stops at the next station. You

are recruited by MTA to develop a digital system to achieve this. MTA’s chief wants that when

the emergency button is pressed in a particular car, that car’s number should be displayed in the

driver’s dashboard. If no button is pressed, the display remains off. You decided to use a 7 segment

LED display, an encoder and a decoder built by TTL chips, to design and implement this system.

The functional diagram of the system is given below –

Activities to do1. Identify the following design parameters –

a. Number of switches that will be required

b. Number of the bits/wires required in the data bus.

c. Size of the encoder and decoder.

2. Read one of the 7 segment LED display data sheet, try to understand how to use it.

3. Design the encoder and decoder blocks with basic logic gates then incorporate the same into a

complete digital system on Logisim.

4. Provide a screenshot of your design with a brief text explanation/description on how it will

actually work in your lab report. Also, show a demo of your digital system to TA to get credit

for this lab (40 points for demo, 10 points for explanation).