Professional Documents
Culture Documents
Lecture - 4
Lecture
Last? Today!
Boolean Analysis • Constructing Truth table from
Boolean Expressions SOP SOP/POS
and POS • K-Map
Converting into Standard • Quiz
Form • Assignment 1 (until next week)
Min- & Max-terms • Project Proposal (this week)
Extracting SOP/POS from
Truth table
AC BC AD
X Taha
DLD by Dr. Muhammad B C )( A B C )( A B
( AJilani C )( A B 14
C)
Exercise?
• Find SOP and POS forms?
CD
00 01 11 10
AB
00
01
11
10
DLD by Dr. Muhammad Taha Jilani 30
Exercise?
• Minimization of SOP Expression – 3 variables
1. Group the cells that have 1s.
In product term, Keep variables that have same bits (00 or 11)
Discard the variable that have different bits
AC
B
AC D
f A C B AC D
Observe that,
• Biggest group has the smallest term
• Smallest group has biggest term
X BC AB C AB C D D