Subject
Year
: Digital System
: 2009
Logic Simplification
Chapter 8
Overview
• Simplification using Boolean algebra
• Standard form of Boolean expression
• Sum of Product, and Product of Sum
3
Boolean Operation and Expression
• Rules of Boolean Algebra
4
Simplification using Boolean algebra
5
Simplification using boolean algebra
6
Simplification using Boolean algebra
7
SOP
• When two or more product terms are summed by Boolean addition, the resulting
expression is a Sum-of-products (SOP)
8
POS
• When two or more sum terms are multiplied, the resulting expression is a productof-sums (POS)
9
Boolean Expression and Truth Tables
• Converting SOP Expression to Truth Table Format
10
Boolean Expression and Truth Tables
• Converting POS Expression to Truth Table Format
11
Karnaugh Map SOP Minimization
• Mapping a sStandart SOP Expression
12
•
Karnaugh Map SOP Minimization
Karnaugh Map Simplification of SOP Expression
13
• Karnaugh Map Simplification of SOP Expression
Karnaugh Map SOP Minimization
14
Karnaugh Map SOP Minimization
Karnaugh Map Simplification of SOP Expression
15