Download - Boolean algebra
![Page 1: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/1.jpg)
Boolean Algebra
Theory and Applications
![Page 2: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/2.jpg)
Discrete Mathematical Structures: Theory and Applications 2
Learning Objectives
Learn about Boolean expressions
Become aware of the basic properties of Boolean algebra
Explore the application of Boolean algebra in the design of electronic circuits
Learn the application of Boolean algebra in switching circuits
![Page 3: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/3.jpg)
Discrete Mathematical Structures: Theory and Applications 3
Two-Element Boolean AlgebraLet B = {0, 1}.
![Page 4: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/4.jpg)
Discrete Mathematical Structures: Theory and Applications 4
![Page 5: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/5.jpg)
Discrete Mathematical Structures: Theory and Applications 5
Two-Element Boolean Algebra
![Page 6: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/6.jpg)
Discrete Mathematical Structures: Theory and Applications 6
Logical Gates and Combinatorial Circuits
![Page 7: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/7.jpg)
Discrete Mathematical Structures: Theory and Applications 7
Logical Gates and Combinatorial Circuits
![Page 8: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/8.jpg)
Discrete Mathematical Structures: Theory and Applications 8
Logical Gates and Combinatorial Circuits
![Page 9: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/9.jpg)
Discrete Mathematical Structures: Theory and Applications 9
Logical Gates and Combinatorial Circuits
In circuitry theory, NOT, AND, and OR gates are the basic gates. Any circuit can be designed using these gates. The circuits designed depend only on the inputs, not on the output. In other words, these circuits have no memory. Also these circuits are called combinatorial circuits.
The symbols NOT gate, AND gate, and OR gate are also considered as basic circuit symbols, which are used to build general circuits. The word circuit instead of symbol is also used.
![Page 10: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/10.jpg)
Discrete Mathematical Structures: Theory and Applications 10
Logical Gates and Combinatorial Circuits
![Page 11: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/11.jpg)
Discrete Mathematical Structures: Theory and Applications 11
![Page 12: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/12.jpg)
Discrete Mathematical Structures: Theory and Applications 12
![Page 13: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/13.jpg)
Discrete Mathematical Structures: Theory and Applications 13
![Page 14: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/14.jpg)
Discrete Mathematical Structures: Theory and Applications 14
![Page 15: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/15.jpg)
Discrete Mathematical Structures: Theory and Applications 15
![Page 16: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/16.jpg)
Discrete Mathematical Structures: Theory and Applications 16
![Page 17: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/17.jpg)
Discrete Mathematical Structures: Theory and Applications 17
![Page 18: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/18.jpg)
Discrete Mathematical Structures: Theory and Applications 18
![Page 19: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/19.jpg)
Discrete Mathematical Structures: Theory and Applications 19
![Page 20: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/20.jpg)
Discrete Mathematical Structures: Theory and Applications 20
![Page 21: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/21.jpg)
Discrete Mathematical Structures: Theory and Applications 21
![Page 22: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/22.jpg)
Discrete Mathematical Structures: Theory and Applications 22
![Page 23: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/23.jpg)
Discrete Mathematical Structures: Theory and Applications 23
![Page 24: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/24.jpg)
Discrete Mathematical Structures: Theory and Applications 24
![Page 25: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/25.jpg)
Discrete Mathematical Structures: Theory and Applications 25
![Page 26: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/26.jpg)
Discrete Mathematical Structures: Theory and Applications 26
![Page 27: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/27.jpg)
Discrete Mathematical Structures: Theory and Applications 27
![Page 28: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/28.jpg)
Discrete Mathematical Structures: Theory and Applications 28
![Page 29: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/29.jpg)
Discrete Mathematical Structures: Theory and Applications 29
![Page 30: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/30.jpg)
Discrete Mathematical Structures: Theory and Applications 30
![Page 31: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/31.jpg)
Discrete Mathematical Structures: Theory and Applications 31
![Page 32: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/32.jpg)
Discrete Mathematical Structures: Theory and Applications 32
Logical Gates and Combinatorial Circuits
The diagram in Figure 12.32 represents a circuit with more than one output.
![Page 33: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/33.jpg)
Discrete Mathematical Structures: Theory and Applications 33
![Page 34: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/34.jpg)
Discrete Mathematical Structures: Theory and Applications 34
![Page 35: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/35.jpg)
Discrete Mathematical Structures: Theory and Applications 35
![Page 36: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/36.jpg)
Discrete Mathematical Structures: Theory and Applications 36
Logical Gates and Combinatorial Circuits
A NOT gate can be implemented using a NAND gate (see Figure 12.36(a)).
An AND gate can be implemented using NAND gates (see Figure 12.36(b)).
An OR gate can be implemented using NAND gates (see Figure12.36(c)).
![Page 37: Boolean algebra](https://reader035.vdocuments.net/reader035/viewer/2022062614/547ab35db4af9f901e8b485b/html5/thumbnails/37.jpg)
Discrete Mathematical Structures: Theory and Applications 37
Logical Gates and Combinatorial Circuits
Any circuit which is designed by using NOT, AND, and OR gates can also be designed using only NAND gates.
Any circuit which is designed by using NOT, AND, and OR gates can also be designed using only NOR gates.