figures for chapter 2 boolean algebra
DESCRIPTION
This chapter in the book includes: Objectives Study Guide 2.1Introduction 2.2Basic Operations 2.3Boolean Expressions and Truth Tables 2.4Basic Theorems 2.5Commutative, Associative, and Distributive Laws 2.6Simplification Theorems 2.7Multiplying Out and Factoring - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/1.jpg)
©2004 Brooks/Cole
FIGURES FOR
CHAPTER 2
BOOLEAN ALGEBRA
Click the mouse to move to the next page.Use the ESC key to exit this chapter.
This chapter in the book includes:ObjectivesStudy Guide
2.1 Introduction2.2 Basic Operations2.3 Boolean Expressions and Truth Tables2.4 Basic Theorems2.5 Commutative, Associative, and Distributive Laws2.6 Simplification Theorems2.7 Multiplying Out and Factoring2.8 DeMorgan’s Laws
ProblemsLaws and Theorems of Boolean Algebra
![Page 2: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/2.jpg)
©2004 Brooks/Cole
Section 2.2, p. 34
X' = 1 if X = 0 X' = 0 if X = 1
![Page 3: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/3.jpg)
©2004 Brooks/ColeSection 2.2, p. 34
![Page 4: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/4.jpg)
©2004 Brooks/ColeSection 2.2, p. 35
![Page 5: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/5.jpg)
©2004 Brooks/Cole
Section 2.2, p. 35
![Page 6: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/6.jpg)
©2004 Brooks/Cole
Section 2.2, p. 35
T = AB
![Page 7: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/7.jpg)
©2004 Brooks/Cole
Section 2.2, p. 35
T = A+B
![Page 8: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/8.jpg)
©2004 Brooks/Cole
Figure 2-1: Circuits for Expressions (2-1) and (2-2)
![Page 9: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/9.jpg)
©2004 Brooks/Cole
Figure 2-2: 2-Input Circuit
![Page 10: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/10.jpg)
©2004 Brooks/Cole
Table 2-1: Truth Table for 3 variables
![Page 11: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/11.jpg)
©2004 Brooks/Cole
Section 2.4, p. 38
![Page 12: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/12.jpg)
©2004 Brooks/Cole
Section 2.4, p. 38
![Page 13: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/13.jpg)
©2004 Brooks/Cole
Section 2.4, p. 39
![Page 14: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/14.jpg)
©2004 Brooks/Cole
Section 2.4, p. 39
![Page 15: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/15.jpg)
©2004 Brooks/Cole
Section 2.4, p. 39
![Page 16: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/16.jpg)
©2004 Brooks/Cole
Section 2.4, p. 39
![Page 17: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/17.jpg)
©2004 Brooks/Cole
Table 2-2: Proof of Associative Law for AND
![Page 18: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/18.jpg)
©2004 Brooks/Cole
Figure 2-3: Associative Law for AND and OR
![Page 19: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/19.jpg)
©2004 Brooks/Cole
Section 2.6, p. 42
![Page 20: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/20.jpg)
©2004 Brooks/Cole
Figure 2-4: Equivalent Gate Circuits
![Page 21: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/21.jpg)
©2004 Brooks/Cole
EXAMPLE 1 Simplify Z = A'BC + A'This expression has the same form as (2-13) if we let X = A' and Y = BCTherefore, the expression simplifies to Z = X + X Y = X = A'.
Simplify (p. 42-43)
![Page 22: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/22.jpg)
©2004 Brooks/Cole
EXAMPLE 1: Factor A + B'CD. This is of the form X + YZwhere X = A, Y = B', and Z = CD, so
A + B'CD = (X + Y)(X + Z) = (A + B')(A + CD) A + CD can be factored again using the second distributive law, so
A + B'CD = (A + B')(A + C)(A + D)
EXAMPLE 2: Factor AB' + C'D
EXAMPLE 3: Factor C'D + C'E' + G'H
Factor (p. 44-45)
![Page 23: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/23.jpg)
©2004 Brooks/Cole
Figure 2-5: Circuits for Equations (2-15) and (2-17)
![Page 24: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/24.jpg)
©2004 Brooks/Cole
Figure 2-6: Circuits for Equations (2-18) and (2-20)
![Page 25: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/25.jpg)
©2004 Brooks/Cole
Operations with 0 and 1:1. X + 0 = X 1D. X • 1 = X2. X +1 = 1 2D. X • 0 = 0 Idempotent laws:3. X + X = X 3D. X • X = X Involution law:4. (X')' = X Laws of complementarity:5. X + X' = 1 5D. X • X' = 0
LAWS AND THEOREMS (a)
![Page 26: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/26.jpg)
©2004 Brooks/Cole
Commutative laws:6. X + Y = Y + X 6D. XY = YX Associative laws:7. (X + Y) + Z = X + (Y + Z) 7D. (XY)Z = X(YZ) = XYZ = X + Y + Z Distributive laws:8. X(Y + Z) = XY + XZ 8D. X + YZ = (X + Y)(X + Z) Simplification theorems:9. XY + XY' = X 9D. (X + Y)(X + Y') = X10. X + XY = X 10D. X(X + Y) = X11. (X + Y')Y = XY 11D. XY' + Y = X + Y
LAWS AND THEOREMS (b)
![Page 27: FIGURES FOR CHAPTER 2 BOOLEAN ALGEBRA](https://reader035.vdocuments.us/reader035/viewer/2022062322/56814342550346895dafba15/html5/thumbnails/27.jpg)
©2004 Brooks/Cole
DeMorgan's laws:12. (X + Y + Z +...)' = X'Y'Z'... 12D. (XYZ...)' = X' + Y' + Z' +... Duality:13. (X + Y + Z +...)D = XYZ... 13D. (XYZ...)D = X + Y + Z +... Theorem for multiplying out and factoring:14. (X + Y)(X' + Z) = XZ + X'Y 14D. XY + X'Z = (X + Z)(X' + Y) Consensus theorem:15. XY + YZ + X'Z = XY + X'Z 15D. (X + Y)(Y + Z)(X' + Z) = (X + Y)(X' + Z)
LAWS AND THEOREMS (c)