Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical...
-
date post
21-Dec-2015 -
Category
Documents
-
view
228 -
download
2
Transcript of Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical...
![Page 1: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/1.jpg)
Chapter 4Chapter 4
Logic Gates and Boolean Algebra
![Page 2: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/2.jpg)
Introduction
Logic gates are the actual physical implementations of the logical operators.
These gates form the basic building blocks for all digital logic circuits.
Logic gates process signals which represent true or false.
![Page 3: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/3.jpg)
Introduction
Gates are identified by their function: NOT, AND, NAND, OR, NOR, EX-OR and EX-NOR.
Switch S1 OR Switch S2 (or both of them) must be closed
to light the lamp
Switch S1 AND Switch S2 must be closed to light the
lamp
![Page 4: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/4.jpg)
Truth Table
A truth table is a means for describing how a logic circuit's output depends on the logic levels present at the circuit's inputs.
![Page 5: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/5.jpg)
Logic Gates and Circuit Diagrams
OR Gate
![Page 6: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/6.jpg)
Logic Gates and Circuit Diagrams
AND GateAND Gate
![Page 7: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/7.jpg)
Logic Gates and Circuit Diagrams
NOT Gate
![Page 8: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/8.jpg)
Logic Gates and Circuit Diagrams
NOR Gate
![Page 9: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/9.jpg)
Logic Gates and Circuit Diagrams
NAND Gate
![Page 10: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/10.jpg)
Logic Gates and Circuit Diagrams
EX-OR gateThe 'Exclusive-OR' gate is a circuit which will give a high output if either but not both, of its two inputs are high.
EX-NOR gateis The inversion of EX-OR Gate
![Page 11: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/11.jpg)
Describing Logic Circuits Algebraically
![Page 12: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/12.jpg)
Describing Logic Circuits Algebraically
![Page 13: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/13.jpg)
Evaluating Logic Circuit Outputs
![Page 14: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/14.jpg)
Evaluating Logic Circuit Outputs
![Page 15: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/15.jpg)
Determining Output Level from a Diagram
![Page 16: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/16.jpg)
Implementing Circuits From Boolean Expression
![Page 17: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/17.jpg)
Boolean Algebra
Simplification of logical circuits. One tool to reduce logical
expressions is the mathematics of logical expressions.
The rules of Boolean Algebra are simple and straight-forward, and can be applied to any logical expression.
![Page 18: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/18.jpg)
![Page 19: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/19.jpg)
Boolean Algebra
![Page 20: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/20.jpg)
Boolean Algebra
![Page 21: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/21.jpg)
Boolean Algebra
AB(A + B’C +C)Solution:
ABA + ABB’C + ABCAB + 0 + ABCAB + ABCAB
(A’B(’)A+B)Solution:
(A + B( )’A + B)AA + B’A + AB + B’BA + B’A + ABA + ABA
![Page 22: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/22.jpg)
Boolean Algebra
![Page 23: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/23.jpg)
Universality of NAND & NOR Gates
![Page 24: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/24.jpg)
Universality of NAND & NOR Gates
![Page 25: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/25.jpg)
Alternate Logic Gate Representations
![Page 26: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/26.jpg)
Forms and Definitions of Boolean Expressions
![Page 27: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/27.jpg)
Product of Sums Representation
![Page 28: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/28.jpg)
Disjunctive Normal Form
![Page 29: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/29.jpg)
Disjunctive Normal Form
![Page 30: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/30.jpg)
Disjunctive Normal Form
![Page 31: Chapter 4 Logic Gates and Boolean Algebra. Introduction Logic gates are the actual physical implementations of the logical operators. These gates form.](https://reader035.fdocuments.in/reader035/viewer/2022062216/56649d6d5503460f94a4d188/html5/thumbnails/31.jpg)
Disjunctive Normal Form
Using truth tables, convert this expression into a sum of minterms