Beruflich Dokumente
Kultur Dokumente
DHBK 2005
2
/Chapte
r3
DHBK 2005
3
/Chapte
r3
DHBK 2005
4
/Chapte
r3
DHBK 2005
5
/Chapte
r3
DHBK 2005
6
/Chapte
r3
DHBK 2005
7
/Chapte
r3
DHBK 2005
8
/Chapte
r3
Digital Electronics
DHBK 2005
9
/Chapte
r3
DHBK 2005
NOT operator
Y =A
Logic symbol
Truth table
10
/Chapte
r3
DHBK 2005
Y=A.B
11
/Chapte
r3
DHBK 2005
12
/Chapte
r3
NAND operator
A
B
Y=AB
A
B
DHBK 2005
OR operator
A
Y=A+B
B
Y
13
/Chapte
r3
DHBK 2005
Y=A+B
14
/Chapte
r3
DHBK 2005
Y=A+B
15
/Chapte
r3
DHBK 2005
XOR operator
Y=A B
B
Y=A B =AB + AB
1
0
Y
B
1
0
16
/Chapte
r3
DHBK 2005
Y=A B
B
Y=A B =AB + AB
XNOR operator
17
/Chapte
r3
DHBK 2005
18
/Chapte
r3
DHBK 2005
19
/Chapte
r3
Example:
F = AB
K= F+G = AB + AC
G = AC
Inputs
Intermediate nodes
Outputs
F=AB
K=F +G
A B
G=AC
DHBK 2005
Boolean Algebra
Boolean algebraic laws
Commutative law of addition and multiplication
A + B = B + A
AB = BA
Distributive law
A(B+C) = AB + AC
(A +B)(C+D)=AC + AD + BC + BD
20
/Chapte
r3
DHBK 2005
Boolean Algebra
Boolean identities and theorems
A.0= 0
A.1=A
A+0=A
A+1=1
A.A=A
A.A=0
A+ A=1
Demorgans theorems
A + B = A.B
A.B = A + B
21
/Chapte
r3
DHBK 2005
Logic simplification
Algebraic manipulation
F1 =xy+xyz+xyz =xy+xyz+xyz+xyz (absorption)
=xy+x(y+y)z+xyz
=xy+x1z+xyz
=xy+xz+xyz
=xy+xyz+xz+xyz
=xy+xz+(x+x)yz
=xy+xz+1yz
=xy+xz+yz
(distributive)
(complement)
(identity)
(absorption)
(distributive)
(complement)
(identity)
22
/Chapte
r3
DHBK 2005
Logic simplification
F1=xy+xyz+xyz
23
/Chapte
r3
F1=xy+xz+yz
x y z
x y z
F1
F1
DHBK 2005
Logic simplification
24
/Chapte
r3
DHBK 2005
Logic simplification
25
/Chapte
r3
SOP procedure
1. Derive the SOP expression using only those input
combinations that result in an output of logic 1
2. Input variables of 1 are written in their true form
3. Input variables of 0 are written in their inverted form
4. Input variables are ANDed to form the input terms
5. Input terms are ORed together to give the final output
result
DHBK 2005
Logic simplification
26
/Chapte
r3
POS procedure
1. Derive the POS expression using only those input
combinations that result in an output of logic 0
2. Input variables of 0 are written in their true form
3. Input variables of 1 are written in their inverted form
4. Input variables are ORed to form the input terms
5. Input terms are ANDed together to give the final output
result