Mindanao State University

Fatima, General Santos City

Digital Design Projects 3 & 4:

Combinational Logic

Glerry Paul G. Borja

Janus Rau B. Cunanan

Mark John V. Rabia

May 11, 2017

Project 3:
Design a combinational circuit with four inputs A, B, C, D and one output F. F
is to be equal to 1 when A = 1 provided that B = 0, or B = 1 provided that either C
or D is also equal to 1. Otherwise, the output is 0.
1. Given conditions:
If A = 1, and B = 0, then F = 1.
If B = 1, and C (or D) = 1, then F = 1.
Otherwise, F = 0.
2. Truth table:
A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
3. Minimization solution:

1 1 1

1 1 1

1 1 1 1

F = AB' + BD + BC

4. Logic diagram:

F
5. Circuit design:
Project 4:
Design, construct, and test a full adder circuit using 7486 and 7400.

1. Given conditions:
In a full adder circuit, there must be 3 inputs (say x, y, z) and 2 outputs (S for
sum and C for carry). From 000 to 111, being the inputs, there will be respective
values for S and C.
2. Truth table:
x y z S C
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

3. Minimization solution:

1 1

1 1
 1
1 1 1

4. Logic diagram:

5. Circuit design: