Professional Documents
Culture Documents
Lecture 6
Lecture 6
Lecture 6
or 0.
The Hashemite University 5
Basic Definitions II
There are general postulates that define an
algebraic structure such as normal
arithmetic algebra defined over the real
numbers set. We will study these postulates
with respect to Boolean algebra.
Note that there are many differences
between Boolean algebra and ordinary
arithmetic algebra operations and so in the
applied postulates as we will see later.
substitutions.
So, simply change each ANDOR and
2. Adding redundant terms using (Adding xx’, multiplying (x+x’), x + x = x, adding xy to x, etc…)
Example: ab' c abc a ' bc ab' c abc abc a ' bc ac bc
Example: (a bc)(d e' ) a ' (b' c' )(d e' ) d e'
[ X d e' , Y a bc, Y ' a ' (b' c' )]
3. Eliminating terms X XY X
Example: a ' b a ' bc a ' b [ X a ' b]
a ' bc'bcd a ' bd a ' bc'bcd [ X c, Y bd , Z a' b]
The Hashemite University 27
Simplification – Some Techniques II
F = M0 . M 3 . M 4 . M 6 . M 7
100 0
= (x+y+z)(x+y’+z’)(x’+y+z)(x’+y’+z)(x’+y’+z’) 101 1
= ∏(0, 3, 4, 6, 7) 110 0
Its logic circuit is a two level OR-AND 111 0
circuit.
The Hashemite University 43
Product of Maxterms Conversion
To convert the representation of a
function to product of maxterms
canonical form do the following:
Expand the given function into product of
sums using the distributive law.
Inspect each term, if it misses a variable
then OR it with (x.x’) where x is the
missing variable and apply the distributive
law again.