COMPUTER SCIENCE & ENGINEERING Combinational Logics

Experiment 2

COMBINATIONAL LOGIC

Objectives
After completing this experiment, you will be able to:
- Build a comparator two one-bit binary from logic gates
- Build a detect BCD number circuit
- Build a full adder two one-bit binary from logic gates
- Build a combination circuit that implement a Boolean expression.

Materials Needed
- 2 INPUT-AND GATE: IC 74LS02.
- 2 INPUT-NAND GATE: IC 74LS00.
- 2 INPUT-XOR GATE: IC 74LS86.
- 2 INPUT-OR GATE: IC 74LS32.
- 2 INPUT-NOR GATE: IC 74LS02.
- INVERTER GATE: IC74LS06.
For further investigation:
Materials to be determined by student.

Multisim: Homeworks

On Tuesdays (Group 5: P1; Group 4: P2a; Group 3: P2b: Group 2: P2c; Group 1: P2d)
On Saturdays (Group 5: P1; Group 4: P2a; Group 3: P2b: Group 2: P2c; Group 1: P2d)

Procedures

P1. Construct the circuit for the expression

Given the expression as

f (C, B, A)  CBA (0,1,2,3,4)

TN 2_ 2014 1
COMPUTER SCIENCE & ENGINEERING Combinational Logics

- Simplify f expression

f CB
A 00 01 11 10
0

Express the function f under 2 cases:

 Case 1: Just only using NAND gates (74LS00).

Hint: based on experiment 1 (changing gate methods by using NAND) and then sketch
the circuit diagram for it.

 Case 2: Just only using NOR gates (74LS02).

Hint: based on experiment 1 (changing gate methods by using NOR) and then sketch the
circuit diagram for it.

- Build the circuit as follow:

TN 2_ 2014 2
COMPUTER SCIENCE & ENGINEERING Combinational Logics

 These inputs (C, B, and A) are driven by three switches.

 The output wires up to LED-display.
- Change the state of three inputs and observe the output to finish the truth table.
- Make comment on the results.

P2. Design the combinational logic circuit using logic gates

a. Only using IC 7400
Using IC 7400 for designing circuit which is satisfied the below truth table
Inputs Output
A B C Y
Low Low Low High
Low Low High High
Low High Low Low
Low High High Low
High Low Low Low
High Low High High
High High Low Low
High High High High

- Simplify the expression of the output Y = f(A,B,C).

Y AB
C 00 01 11 10
0

- Just only using NAND gates with 2 inputs and then implement the circuit that satisfies the
truth table above.
Hint:
- Build the circuit. These inputs (C, B and A) are driven by three switches.

TN 2_ 2014 3
COMPUTER SCIENCE & ENGINEERING Combinational Logics

- Output f wire up to LED-display.

- Change the state of three inputs and observe the output values and compare these with the
truth table.
b. Implement the comparator two one-bit binary from logic gates
Given the truth table of the comparator as follows:
Inputs Outputs
A B A=B A<B A>B
0 0 1 0 0
0 1 0 1 0
1 0 0 0 1
1 1 1 0 0
Questions:
- Implement the one-bit comparator (2 inputs and 3 outputs) which are shown above with
condition: just only using NAND and NOR logic gates.
Design the circuit.

- Build the circuit.

TN 2_ 2014 4
COMPUTER SCIENCE & ENGINEERING Combinational Logics

 Three outputs of the comparator wire up to LED-display

 Two inputs are driven by three switches.

- Make comment on the results.

c. Design the circuit that can detect BCD number:

- The circuit that detects BCD number includes four inputs (A, B, C and D) and one
output Y. The output Y is HIGH when the BCD numbers are chosen.
- Show the way to design:

- Build the circuit.

 The output wires up to led-display.

 These inputs (A, B, C and D) wire up to switches and concurrently connect to BCD
TO 7 SEGMENT DISPLAY block.

TN 2_ 2014 5
COMPUTER SCIENCE & ENGINEERING Combinational Logics

- Check the practical circuit by changing logic state of the inputs

d. Design the full adder two one-bit binary by IC74LS86, IC 74LS02 and IC 74LS08.
- A full adder are made of three inputs (Cin, A and B) and two outputs (S and Cout).
- Build the truth table

- Draw the logic diagram

TN 2_ 2014 6
COMPUTER SCIENCE & ENGINEERING Combinational Logics

- Check the practical circuit by changing logic state of the these inputs

TN 2_ 2014 7