Beruflich Dokumente
Kultur Dokumente
Stephen Brown and Zvonko Vranesic McGraw-Hill, 2000 Slides prepared by P.J. Bakkes (2000) (Edited in June 2003)
July 2000 Univ. of Stellenbosch - Digital Systems 144 1 July 2000
Read as introduction
July 2000
S Battery
x = 0 (a) Two states of a switch x = 1
Light
S
x (b) Symbol for a switch
Power supply
July 2000
Figure 2.1
A binary switch
July 2000
Figure 2.2
Other functions
Reference figure 2.3 and 2.4 AND (Afr. EN): L(x1,x2) = x1 x2 OR (Afr. OF): L(x1,x2) = x1 + x2 Other: L(x1,x2,x3) = (x1 + x2) x3
S Power supply x
1
S x
2
Light
S x Power supply
1
S x
2
Light
July 2000
July 2000
Figure 2.3
July 2000
Figure 2.4
A series-parallel connection
July 2000
10
Power supply
Reference figures 2.6 and 2.7 Alternative description of a logic function for combinatorial circuits
July 2000
Figure 2.5
An inverting circuit
11
July 2000
12
July 2000
Figure 2.6
13
July 2000
Figure 2.7
14
x1 x2
x1 x2
x1 x2 x1 + x2 xn (b) OR gates x1 + x2 + + xn
16
An OR-AND function
17
July 2000
18
0 01 1 1
1 10 0 A 0 00 1 B 11 0 1 f
0 10 1 2
f = x +x x
1 1
f (x , x )
1 2
0 0 1 1
0 1 0 1
1 1 0 1
July 2000
Figure 2.10
Logic network
19
July 2000
20
Time
x x
0 01 1 1 0 10 1 2
1 1 0 0 11 0 1 g
July 2000
Figure 2.10 b
Logic network
21
July 2000
22
July 2000
Duality
Replace all 0s with 1s, all 1s with 0s, all ANDs with ORs and all ORs with ANDs More later
July 2000
July 2000
26
Absorption
x+x y = x x (x+y) = x
Associative
x (y z) = (x y) z x+(y+z) = (x+y)+z
Combining
x y + x y = x (x+y) (x+y) = x
Distributive
x (y+z) = x y + x z x+(y z) = (x+y) (x+z)
July 2000 Univ. of Stellenbosch - Digital Systems 144 27
x + x y = x + y x (x + y) = x y
July 2000 Univ. of Stellenbosch - Digital Systems 144 28
DeMorgans Theorem
30
Applying identities
(a) Constant 1
(b) Constant 0
(c) Variable x
(d) x
x x y z (g) x y (h)
xy+z
July 2000
31
July 2000
Figure 2.12
32
x
x y x z (d) x y y
y z xy
x z xy
z (a) x
x
x y x y
y z xz
x z xz
z (b) y + z
z (e) x z
x
x z (c) x ( y + z ) y x z (f) x y + x z y
y z yz
x z
xy+xz
x z
xy+xz+yz
July 2000
Figure 2.13
33
July 2000
Figure 2.14
Verification of x y + x z + y z = x y + x z
34
July 2000
35
July 2000
36
July 2000
37
July 2000
Figure 2.15
A function to be synthesized
38
x1
Example
Reference figure 2.15 and 2.16 Concept of sum-of-products Simplify expression using theorems f(x1,x2) = x1 x2 + x1 x2 + x1 x2 = x1 x2 + x1 x2 + x1 x2 + x1 x2 = x1 x2 + x1 x2 + x1 x2 + x1 x2 = (x1 + x1) x2 + x1 (x2 + x2) = x2 + x1
Univ. of Stellenbosch - Digital Systems 144 39 July 2000
x2
July 2000
40
41
July 2000
42
Another example
See figure 2.18 and 2.19 f(x1,x2,x3) = x1 x2 x3 + x1 x2 x3 + x1 x2 x3 + x1 x2 x2 This form is not minimal, but can be reduced to: f = x2 x3 + x1 x3 Alternative forms:
f = 3 (m1,m4,m5,m6) = 3 m(1,4,5,6)
July 2000 Figure 2.18
A three-variable function
43
July 2000
44
Maxterms
In stead of considering rows in the truth table for which f = 1, it is also possible to synthesize f considering where f = 0. This implies using the duality principle. Uses maxterms, which are the complements of minterms.
45
July 2000
46
Product-of-sums form
See figure 2.15 f = m2 = x1 x2 From DeMorgan: f = f = (x1 x2) = x1 + x2 Thus f = m2 = M2 (maxterm)
Another example
See figure 2.18 f = m0 + m2 + m3 + m7 f = (m0 + m2 + m3 + m7)
= m0m2 m3 m7 (deMorgan) = M0 M2 M3 M7 = (x1+x2+x3) (x1+x2+x3) (x1+x2+x3) (x1+x2+x3) (product-of-sums) = J(M0,M2,M3,M7) = JM(0,2,3,7)
47 July 2000 Univ. of Stellenbosch - Digital Systems 144 48
July 2000
July 2000
July 2000
Figure 2.20
51
52
x 3 x 2 x 1
Circuit often used in digital and computer designs Switches one of multiple sources of data to a single destination See figure 2.22
July 2000
Figure 2.21
53
July 2000
54
(a)Truth table s s x1 x2 0 1 0 f 1
Multiplexer
July 2000
Figure 2.23
57
July 2000
Figure 2.24
58
Design conception
DESIGN ENTRY
Truth table
Schematic capture
Functional simulation
No
IEEE standard 1164 Used for the algorithmic description of digital circuits Used for synthesis and simulation See figures 2.27 to 2.31
July 2000
Figure 2.25
59
July 2000
60
10
x1 x2 f x3
61
July 2000
Figure 2.30
62
x1 x3 f
x2
x4
July 2000 Figure 2. 31
63
11