MATC

DIGITAL ELECTRONICS
ELCTEC 130-001

LAB SECTION 4-4 - DESIGNING COMBINATIONAL LOGIC CIRCUITS

Submitted to: Mr. Pham

Submitted by: Jody Decker
Submitted on: 10/08/2007
Performed on: 10/01/2007
Lab Group #1
 Jody Decker
Elctec 130-001
Lab Section 4-4
Page 1 of 6
OBJECTIVES
1. Design and build a Majority circuit
Using AND & OR gates
Using NAND & NOR gates
2. Design and build a Minority circuit
Using AND, OR & Inverter gates
Using NAND, NOR & Inverter gates

MATERIALS
Quad 2-Input AND gate 7408
Quad 2-Input OR gate 7432
Quad 2-Input NAND gate 7400
Quad 2-Input NOR gate 7402
Hex Inverter 7404

PROCEDURES

MAJORITY CIRCUIT
1) Set up truth table so that the output X will be 1 whenever two or more inputs are 1.

2) Write AND term for each case where output is one

# A B C X TERM
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1 A BC
4 1 0 0 0
5 1 0 1 1 AB C
6 1 1 0 1 ABC
7 1 1 1 1 ABC

3) Write sum of products for the output

X = A BC + AB C + ABC + ABC
 Jody Decker
Elctec 130-001
Lab Section 4-4
Page 2 of 6

4) Simplify output expression

Algebraically
X = A BC + AB C + ABC + ABC
X = A BC + ABC + AB C + ABC + ABC + ABC
X = BC ( A + A) + AC ( B + B ) + AB (C + C )
X = AB + AC + BC

Using K-map method

C C
0 1

AB 00 0 0

AB 01 0 1

AB 11 1 1

AB 10 0 1

A BC ABC AB C
Loop 3 ABC , Loop 6 ABC , Loop 5 ABC = AB + AC + BC
BC AB AC
 Jody Decker
Elctec 130-001
Lab Section 4-4
Page 3 of 6

5) Draw Logic circuit for final expression and construct circuit using AND and OR
gates. (AND 7408, OR 7432)

6) Redraw Logic circuit using equivalent configurations of NAND, NOR, and Inverter
gates as necessary. (NAND 7400, NOR 7402, Hex Inverter 7404)

7) Make adjustments to schematic to remove unnecessary logic gates, and to use as few
chips as possible to complete circuit.
 Jody Decker
Elctec 130-001
Lab Section 4-4
Page 4 of 6

MINORITY CIRCUIT
1) Set up truth table so that the output X will be 1 whenever two or more inputs are 0.

2) Write AND term for each case where output is one

# A B C X TERM
0 0 0 0 1 ABC
1 0 0 1 1 ABC
2 0 1 0 1 A BC
3 0 1 1 0
4 1 0 0 1 AB C
5 1 0 1 0
6 1 1 0 0
7 1 1 1 0

3) Write sum of products for the output

X = A B C + A B C + A BC + AB C
 Jody Decker
Elctec 130-001
Lab Section 4-4
Page 5 of 6

4) Simplify output expression

Algebraically
X = A B C + A B C + A BC + AB C
X = A B C + A B C + A B C + A BC + A B C + AB C
X = X = A B (C + C ) + A C ( B + B) + B C ( A + A)
X = X = AB + AC + BC

Using K-map method

C C
0 1
AB 00 1 1
AB 01 1 0
AB 11 0 0
AB 10 1 0

ABC A BC AB C
Loop 1 A B C , Loop 2 A B C , Loop 4 A B C = A B + A C + B C
AB AC BC
 Jody Decker
Elctec 130-001
Lab Section 4-4
Page 6 of 6

5) Draw Logic circuit for final expression and construct circuit using AND and OR
gates. (AND 7408, OR 7432)

6) Redraw Logic circuit using equivalent configurations of NAND, NOR, and Inverter
gates as necessary. (NAND 7400, NOR 7402, Hex Inverter 7404)

7) Make adjustments to schematic to remove unnecessary logic gates, and to use as few
chips as possible to complete circuit.