Subject
Year
: Digital System
: 2009
Boolean Algebra
Chapter 7
Overview
• Boolean Operation and Expression
• Teorema DeMorgan
• Karnaugh Map
3
Boolean Operation and Expression
• Laws of Boolean Algebra
4
Boolean Operation and Expression
5
Boolean Operation and Expression
6
Boolean Operation and Expression
• Rules of Boolean Algebra
7
Teorema DeMorgan
8
Teorema DeMorgan
9
Teorema DeMorgan Example
10
Teorema DeMorgan Example
11
Karnaugh Map
• A Karnaugh Map provide a systematic method for simplifying Boolean expressions
and, if properly used, will produce the simplest SOP or POS.
12
Karnaugh Map
• The 3-Variable Karnaugh Map
13
Karnaugh Map
• The 4-Variable Karnaugh Map
14