Lab 6 Combinational Logic and Boolean Simplification
Lab 6 Combinational Logic and Boolean Simplification
Introduction:
This lab will involve the interconnection of logic gates to illustrate equivalent gate
arrangements and Boolean simplification.
Refer to the Lab 4 tutorial to create a New Project using New Project Wizard and name it Lab3.
Follow the Lab 4 tutorial on how to wire the circuit and program the DE2 board, wire the circuit
for each task, compile and program the DE2 board. Regarding Inputs/Outputs, place 3 input
pins named SW[0], SW[1] and SW[2] and output pin LEDR[0]. For each task wire the circuit
using the inputs and outputs. Compile and download the program to the DE2 board and test
the program. Pin assignments are found for the inputs and outputs on page 4 (similar to lab 5).
Task 1: Wire the logic circuits below using 2 input “NAND” gates;
Symbol Tool>>Libraries>>Primitives>>Logic>>NAND2. Then test the design and fill in the truth
tables.
A B Output A B Output
A 0 0 A 0 0
0 1 0 1
out out
1 0 1 0
B 1 1 B 1 1
Left Circuit:
Task 2: Design a three input logic circuit to produce and output of “1” when SW[0] = 1 or if at
least two inputs = 1. Draw the circuit below and fill in a truth table. Simplify completely and
build your circuit with 2-input “NAND” only. SW[0] corresponds to input C, SW[1] corresponds
to input B and SW[2] corresponds to input A.
Symbol Tool>>Libraries>>Primitives>Logic>>NAND2
Hint: Fill in the truth table first:
A B C Output
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A B C Output
0 0 0
A 0 0 1
Output 0 1 0
C
0 1 1
B
1 0 0
1 0 1
1 1 0
1 1 1
Task 4: Simplify the circuit above. Draw the circuit diagram for your circuit. Wire and test it.
See if it follows the truth table above.