Gates and Processors with Detail

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: