DIGITAL LOGIC DESIGN

IT-151
PRESENTATION BY:
 Ameer Sikander 19011556-104
 Zareena Noureen 19011556-107

SECTION:
BS-IT, 19-C
COMBINATIONAL LOGIC
CIRCUITS
COMBINATION LOGIC
 Special combination logic circuits
 Combination of logic gates to form complex circuits
 SOP expression are implemented with an AND gate
for each product term and one OR gate for summing
all of the product terms(AND-OR logic)
 Basic form of realising standard boolean functions
COMBINATION LOGIC
 AND-OR Logic
 Can have any number of inputs of AND gates, each
with any number of inputs
AND-OR LOGIC TRUTH TABLE
In a 4-input AND-OR logic
circuit, the output Y is
HIGH(1) only if:
• Both inputs A and B are
HIGH(1), or
• Both C and D are HIGH(1), or
• All inputs A, B, C and D are
HIGH(1)
• Y = AB + CD
AND-OR LOGIC EXAMPLE
 In a certain chemical processing plant, 3 different liquid
chemicals are used, and each is stored in a separate tank.
 A level sensor in each tank produces a HIGH(1) voltage
when the level of chemical in the tank drops below a
specified point.
 Design a circuit that moniters the chemical level in each
tank and indicates when the level of any two of the tanks
drops below the specified point.
AND-OR LOGIC SOLUTION
 3 tanks – 3 inputs, A, B, and C
 Any two indicators
 Any two out of 3 inputs = 3 combinations
 AB, AC, BC
 If any of these is 1, the indicator will show a 1

 Circuit: Three, 2-input AND gates to indicate a 1 when the

level of any one of the two tank drops
 Output – 1(High) if any of the combinations is HIGH(1)
AND-OR LOGIC - SOLUTION

The Boolean expression for the AND-OR

logic: Y = AB +AC + BC
AND-OR INVERT
 When the output of an AND-OR circuit is inverted, it results in
an AND-OR-Invert circuit.
 Starting with a POS expression
Y= (A’ + B’)(C’ + D’) = (AB)’(CD)’ = ((AB)’(CD)’)” = ((AB)” +
(CD)”)’ = (AB + CD)’
AND-OR-INVERT
AND-OR-INVERT - EXAMPLE
 The sensors in the chemical plan are replaced by a new
model that produces a LOW voltage when chemical
levels drop
 Modify the circuit such that different input levels still
produce a HIGH output to activate the indicator when
the level of any two tanks drops
AND-OR INVERT EXAMPLE

 Solution:
 When the level drops in any tank. It produces a LOW(0), therefore
the inputto the AND gate will be LOW(0), which will produce a
LOW output on the AND gate; then a LOW on the OR gate, and
finally a HIGH(inverted LOW) on the final output.
EXCLUSIVE-OR LOGIC
 A combination of 2 AND
gates, 1 OR gate and 2
Inverters
 Y = A< B
EXCLUSIVE-NOR LOGIC
 Exclusive-NOR complementory of
EX-OR
 Y = (AB’ + A’B)’ = (AB’)’(A’B)’ =
(A’ + B)(A + B’) = A’B’ + AB
 The output Y is HIGH only when
the two inputs are at the same level
IMPLEMENTING COMBINATIONAL
LOGIC
 From a Boolean expression to a Logic circuit
 X = AB + CDE X=AB(CD’ + EF)
IMPLEMENTING COMBINATIONAL
LOGIC
 From a Truth table to a logic circuit
 Logic expression: X = A’BC + AB’C’
 ANY
QUESTIONS
THANKS