Combinational Logic Circuit

Definition
Combinational logic circuit is a circuit
make up of combination of logic gates.
Where the output depends on the
present inputs.

Implementing Combinational Logic

Example 1
Example 2

Procedure in Designing Logic Circuit to satisfy
a given set of requirement.


Set up the truth table based on the problem
statement.
Derive the output expression from the truth table using
the following steps:
Write an AND terms for each case in the table where the
output is 1.
Each AND term contains each input variable in either 0 or 1. If
the variable is 0 for that particular case in the table, it is
inverted in the AND term.
All the AND terms are then ORed together (sum) to produce
the final expression for the output.
Simplify the output expression using BOOLEAN THEOREMS or
K- MAP
Draw the logic circuit.
Example1
A logic circuit having 3 inputs, A, B, C will
have its output HIGH only when a majority
of the inputs are HIGH.


Example1
Step 1 Set up the truth table
Example1
Step 2 Derive the output expression from the
truth table

Boolean Algebra method
Example 1
Step 3 Implement the circuit

Example 2
Design a logic circuit that controls an elevator door in
a three-story building. The circuit has 4 inputs. M is a
logic signal that indicates when the elevator is moving
(M=1) or stop (M=1).F1, F2, F3 are floor indicator signals
that are normally LOW and they go HIGH only when
the elevator is positioned at the level of that particular
floor. For example, when the elevator is lined up level
with the second floor, F2=1 and F1=F3=0. The circuit
output is the open signal which is normally LOW and is
to go HIGH when the elevator door is to be opened.


Universal Property of NAND and
NOR Gates

Any function can be implemented using
only NAND or only NOR gates.

universal gate=can be used to produce
other gates



NAND as universal gate

NOR as universal gate

Combinational Logic Using NAND
and NOR Gates.
Example:
Draw the logic circuit that satisfies the
expression F= AB + CD . Redraw the
circuit using only NAND gates.

Logic Circuit Operation with Pulse
Waveform Input.

We must note that the operation of any gate is the same regardless
of whether its inputs are pulsed or constant levels
Pulsed means there are trains of logical 0and 1to represent
LOW(OFF) and HIGH(ON)
Constant levels means a same value, either being always LOW or HIGH

In both cases, the truth table remains the same

One should know these four information to ease analysis of
combinational circuits
1.AND: HIGH only when all inputs are HIGH at the same time
2.OR: HIGH only when at least one of its inputs is HIGH
3.NAND: LOW only when all inputs are HIGH at the same time
4.NOR: LOW only when at least one of its inputs is HIGH


Example 1

Example 2