Lect 9

Date: 24th August

Topics:
Four and five variable map
Product of Sum simplification

27 August 2012 EEE/CS/ECE F215 1

Four variable map

EEE/CS/ECE F215 2
Simplify the following expression:

EEE/CS/ECE F215 3
Prime implicant is a product term obtained by combining the
maximum number of adjacent squares in the map.

EEE/CS/ECE F215 4
The prime implecant is essential if it is the only prime implicant that
covers the minterm.

EEE/CS/ECE F215 5
Find the expression for F?
Is it unique?
We can get multiple simplified expressions.

EEE/CS/ECE F215 6
Five variable map

EEE/CS/ECE F215 7
Product of sum implementation:
If we mark empty squares by zeros and combine them into valid
adjacent squares, we obtain the simplified expression for what?
F’
Complement of F’ give F in POS form.

Show the map for the following to get F in terms of POS form

Can U Find F’.

F’ = AB + CD + BD’
Can U Find F

EEE/CS/ECE F215 8