Penned By: FAISAL HAROON

COURSE: COMPUTER ORGANIZATION AND LOGIC DESIGN

ASSIGNMENT: LAB WORK
LOGIC GATES
COMBINATIONAL CIRCUITS

COMBINATIONAL LOGIC GATE SCHEMATIC:

The circuit in the diagram below uses two-input AND gates to provide a three-input AND gate

A
B
C

This is one method of producing a three-input AND gate

A truth table drawn for both circuits will show the logic function clearly:

C B A O/P

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1

Table 5.1
Task#1: Derive the truth table and Boolean expression for the output of the following logic
circuits.

Truth table for the above circuit:

_______

___ _ ___ _

R Q P P.Q R P.Q + R

0 0 0 1 1 0

0 0 1 1 1 0

0 1 0 1 1 0

0 1 1 0 1 0

1 0 0 1 0 0

1 0 1 1 0 0

1 1 0 1 0 0

1 1 1 0 0 1

The Boolean Expression of the above truth table is:

= RQPTask#2:

Implement circuit for the following equation:

Y=AB’+(C+D)’+ (D’E)’

Creating Truth Table for above Boolean expression:

 P
Q

A B C D E B`R AB` (C+D)` D` (D`E)` OUTPUT

0 0 0 0 0 1 0 1 1 1 1

0 0 0 0 1 1 0 1 1 0 1

0 0 0 1 0 1 0 0 0 1 1

0 0 0 1 1 1 0 0 0 1 1

0 0 1 0 0 1 0 0 1 1 1

0 0 1 0 1 1 0 0 1 0 0

0 0 1 1 0 1 0 0 0 1 1

0 0 1 1 1 1 0 0 0 1 1

0 1 0 0 0 0 0 1 1 1 1

0 1 0 0 1 0 0 1 1 0 1

0 1 0 1 0 0 0 0 0 1 1

0 1 0 1 1 0 0 0 0 1 1

0 1 1 0 0 0 0 0 1 1 1

0 1 1 0 1 0 0 0 1 0 0

0 1 1 1 0 0 0 0 0 1 1

0 1 1 1 1 0 0 0 0 1 1

1 0 0 0 0 1 1 1 1 1 1

1 0 0 0 1 1 1 1 1 0 1

1 0 0 1 0 1 1 0 0 1 1

1 0 0 1 1 1 1 0 0 1 1

1 0 1 0 0 1 1 0 1 1 1

1 0 1 0 1 1 1 0 1 0 1

1 0 1 1 0 1 1 0 0 1 1

1 0 1 1 1 1 1 0 0 1 1

1 1 0 0 0 0 0 1 1 1 1

1 1 0 0 1 0 0 1 1 0 1

1 1 0 1 0 0 0 0 0 1 1

1 1 0 1 1 0 0 0 0 1 1
 1 1 1 0 0 0 0 0 1 1 1

1 1 1 0 1 0 0 0 1 0 0

1 1 1 1 0 0 0 0 0 1 1

1 1 1 1 1 0 0 0 0 1 1

LOGIC CIRCUIT DIAGRAM FOR ABOVE LOGICAL OR BOOLEAN EXPRESSION:

CONCLUSION:

Combinational circuits are combined form of different types of logic gates.

Basically, the combinational circuits have many circuits while the output of combinational
circuit depends on the input bits. Every gate has its characteristic and the unique way of
execution than any other gates which means every gate is specified by its operation and
functioning in the digital circuits. These combinational circuits are used in computers to
handle the data processing.