You are on page 1of 31

# Digital Logic Design

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 1
Boolean Operations and Expressions

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 2
Boolean Operations and Expressions

• Addition • Multiplication
0+0=0 0*0=0
0+1=1 0*1=0
1+0=1 1*0=0
1+1=1 1*1 =1

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 3
Laws and Rules of Boolean Algebra

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 4
Laws Boolean Algebra

• Commutative Laws
• Associative Laws
• Distributive Law

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 5
Laws of Boolean Algebra

A+B=B+A

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 6
Laws of Boolean Algebra

A*B=B*A

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 7
Laws of Boolean Algebra

## • Associative Law of Addition:

A + (B + C) = (A + B) + C

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 8
Laws of Boolean Algebra

## • Associative Law of Multiplication:

A * (B * C) = (A * B) * C

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 9
Laws of Boolean Algebra

• Distributive Law:
A(B + C) = AB + AC

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 10
Rules of Boolean Algebra

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 11
Rules of Boolean Algebra

• Rule 1

OR Truth Table

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 12
Rules of Boolean Algebra

• Rule 2

OR Truth Table

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 13
Rules of Boolean Algebra

• Rule 3

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 14
Rules of Boolean Algebra

• Rule 4

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 15
Rules of Boolean Algebra

• Rule 5

OR Truth Table

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 16
Rules of Boolean Algebra

• Rule 6

OR Truth Table

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 17
Rules of Boolean Algebra

• Rule 7

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 18
Rules of Boolean Algebra

• Rule 8

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 19
Rules of Boolean Algebra

• Rule 9

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 20
Rules of Boolean Algebra

• Rule 10: A + AB = A

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 21
Rules of Boolean Algebra

• Rule 11: A  AB  A  B

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 22
Rules of Boolean Algebra

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 23
DeMorgan’s Theorem

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 24
DeMorgan’s Theorems

• Theorem 1
XY  X  Y

• Theorem 2
X  Y  XY
Remember:
“Break the bar,
change the sign”

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 25
Standard Forms of Boolean Expressions

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 26
Standard Forms of Boolean Expressions

## • The sum-of-product (SOP) form

Example: X = AB + CD + EF

## • The product of sum (POS) form

Example: X = (A + B)(C + D)(E + F)

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 27
The Karnaugh Map

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 28
The Karnaugh Map

3-Variable Example
3-Variable Karnaugh Map

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458
Slide 29
The Karnaugh Map

## Floyd Copyright ©2006 by Pearson Education, Inc.

Digital Fundamentals, 9/e Upper Saddle River, New Jersey 07458