Professional Documents
Culture Documents
Introduction
A logic gate is a physical device that implements
a simple Boolean function.
The Logic gates form the hardware basis on
which digital computers are built. Logic gates
are also called logic circuits.
The elementary (basic) logic gates are: NOT,
BUFFER, OR, AND, NOR, NAND, EXCLUSIVE OR
(XOR) and Exclusive NOR (XNOR).
NOT logic gate
NOT Logic gate
The NOT logic gate is also called an Inverter or
Complement and it produces a 1 at its output
for a zero (0) input and a 0 output for a 1
input, that is, the output is always the
opposite or complement of the input.
Not logic gate
Deriving Boolean functions from truth
tables
• A Boolean function can be represented in the
form of a truth table and sometimes it
becomes necessary to convert a truth table to
a product of sum or sum of products form.
• Consider the truth table below:
Drawing Logic Circuits from given
Boolean Functions
• Sometimes it is necessary to produce a
corresponding logic circuit from a given
Boolean expression.
• Usually when asked to draw a logic circuit
from a given Boolean expression it is not
necessary to simplify the expression and then
draw the logic circuit.
MINIMIZING BOOLEAN FUNCTIONS
Introduction
Minimizing a Boolean function simply means
simplifying it.
There are several reasons for minimizing
Booleans functions.
Booleans functions are used to implement logic
gates or digital logic circuits, so a simple
Boolean function will use a smaller number of
logic gates and this will in turn offer the
following benefits to the designers:
CONT’’…
• The Boolean function becomes easy to
understand and implement
• When minimized, the function is less prone to
errors and in its interpretation
• Minimized Boolean functions reduce the cost
of implementation
• They reduce propagation delays in the circuits
and improve circuit performance
• Power consumption is also reduced
CONT’’….
Minimization can be achieved by a number of
methods, four well known methods are:
• Algebraic method of minimizing Boolean
Functions/Expressions
• Karnaugh Maps
• Tabular Method of Minimization
• Tree reduction
Algebraic Method of Minimizing
Boolean Expressions
• The algebraic method makes use of:
• the postulates/properties/
• laws of Boolean algebra
• theorems of Boolean algebra. For example,
given the Boolean function below, minimize it
using postulates and theorems of Boolean
algebra:
The Karnaugh Map Method of
Minimizing Boolean Functions
The Karnaugh (K) map provides a pictorial
method of grouping together expressions with
common factors.
It is a variation of the truth table, for example
the two-variable truth table below can be
represented in a 2- variable K map as shown
below:
Two variable Karnaugh map