Professional Documents
Culture Documents
2
Objectives
3
Introduction
4
Introduction
5
Boolean Algebra
6
Boolean Algebra
7
Boolean Algebra
8
Boolean Algebra
9
Boolean Algebra
10
Boolean Algebra
As with common
arithmetic, Boolean
operations have rules of
precedence.
The NOT operator has
highest priority, followed
by AND and then OR.
This is how we chose the
(shaded) function
subparts in our table.
11
Boolean Algebra
12
Boolean Algebra
13
Boolean Algebra
14
Boolean Algebra
15
Boolean Algebra
16
Boolean Algebra
17
Boolean Algebra
is:
18
Boolean Algebra
19
Boolean Algebra
20
Boolean Algebra
22
Logic Gates
23
Logic Gates
Boolean expressions
Uses Boolean algebra, a mathematical notation for
expressing two-valued logic.
Logic diagrams
A graphical representation of a circuit; each gate has its
own symbol
Truth tables
A table showing all possible input values and the
associated output values
24
Logic Gates
The three simplest gates are the AND, OR, and NOT
gates.
26
Logic Gates
27
Logic Gates
28
Logic Gates
29
Digital Components
Gate Behavior
NOT Inverts its single input
AND Produces 1 if all input values are 1
OR Produces 0 if all input values are 0
XOR Produces 0 if both input values are the same
NAND Produces 0 if all input values are 1
NOR Produces 1 if all input values are 0
31
Constructing Gates
Transistor
A device that acts either as a wire that conducts
electricity or as a resistor that blocks the flow of
electricity, depending on the voltage level of an input
signal
A transistor has no moving parts, yet acts like
a switch
It is made of a semiconductor material, which is neither a
particularly good conductor of electricity nor a particularly
good insulator
32
Constructing Gates
Note: If an electrical signal is grounded, it
is “pulled low” to zero volts
A transistor has three terminals
A collector (or source)
A base
An emitter
What’s the Output in Figure 4.8?
If the Base signal is low, the
transistor acts like an open switch,
so the Output is the same as the
Source
If the Base signal is high, the
transistor acts like a closed switch,
so the Output is pulled low
34
Combinational Circuits
35
Combinational Circuits
36
Combinational Circuits
37
Combinational Circuits
38
Combinational Circuits
39
Combinational Circuits
40
Conclusion
41
Conclusion
Thank You
42