Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof....
Transcript of Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof....
![Page 1: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/1.jpg)
Chapter 3
Signals and SystemsDigital Logic System
Prof. Wonhee Kim
![Page 2: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/2.jpg)
Karaugh Map
2
![Page 3: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/3.jpg)
Karaugh Map
3
![Page 4: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/4.jpg)
Karaugh Map
4
![Page 5: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/5.jpg)
Karaugh Map
5
![Page 6: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/6.jpg)
Karaugh Map
6
![Page 7: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/7.jpg)
Karaugh Map
7
![Page 8: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/8.jpg)
Karaugh Map
8
![Page 9: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/9.jpg)
Karaugh Map
9
![Page 10: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/10.jpg)
Karaugh Map
10
![Page 11: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/11.jpg)
Karaugh Map
11
![Page 12: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/12.jpg)
Karaugh Map
12
![Page 13: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/13.jpg)
Karaugh Map
13
![Page 14: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/14.jpg)
Karaugh Map
14
![Page 15: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/15.jpg)
Karaugh Map
15
![Page 16: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/16.jpg)
Karaugh Map
16
![Page 17: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/17.jpg)
Karaugh Map
17
![Page 18: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/18.jpg)
Karaugh Map
18
Prime implicant: A'B'C'D', ABC', CD, ABD
Essential prime implicatn: A'B'C'D', ABC', CD (NOT ABD!)
![Page 19: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/19.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
19
![Page 20: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/20.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
20
Map Method 1
1. Find all essential prime implicants. Circle them on the map and mark the minterm(s) that make them essential with a star (★). Do this by examining each 1 on the map that has not already been circled. It is usually quickest to start with the most isolated 1’s, that is, those that have the fewest adjacent squares with 1’s in them.
2. Find enough other prime implicants to cover the function. Do this using two criteria:
a. Choose a prime implicant that covers as many new 1’s (that is,those not already covered by a chosen prime implicant).
b. Avoid leaving isolated uncovered 1’s.
![Page 21: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/21.jpg)
Karaugh Map
21
![Page 22: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/22.jpg)
Karaugh Map
22
![Page 23: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/23.jpg)
Karaugh Map
23
![Page 24: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/24.jpg)
Karaugh Map
24
![Page 25: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/25.jpg)
Karaugh Map
25
![Page 26: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/26.jpg)
Karaugh Map
26
![Page 27: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/27.jpg)
Karaugh Map
27
![Page 28: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/28.jpg)
Karaugh Map
28
![Page 29: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/29.jpg)
Karaugh Map
29
![Page 30: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/30.jpg)
Karaugh Map
30
![Page 31: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/31.jpg)
Karaugh Map
31
![Page 32: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/32.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
32
Map Method 2
1. Circle all of the prime implicants.
2. Select all essential prime implicants; they are easily identified by finding 1’s that have only been circled once.
3. Then choose enough of the other prime implicants (as in Method 1). Of course, these prime implicants have already been identified in step 1.
![Page 33: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/33.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
33
![Page 34: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/34.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
34
![Page 35: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/35.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
35
![Page 36: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/36.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
36
![Page 37: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/37.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
37
![Page 38: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/38.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
38
![Page 39: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/39.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
39
![Page 40: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/40.jpg)
Minimum Sum of Product Expressions Using the Karnaugh MAP
40
![Page 41: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/41.jpg)
Don’t Care
41
![Page 42: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/42.jpg)
Don’t Care
42
![Page 43: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/43.jpg)
Don’t Care
43
![Page 44: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/44.jpg)
Don’t Care
44
![Page 45: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/45.jpg)
Don’t Care
45
![Page 46: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/46.jpg)
Don’t Care
46
![Page 47: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/47.jpg)
Product of Sums
47
![Page 48: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/48.jpg)
Product of Sums
48
![Page 49: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/49.jpg)
Product of Sums
49
![Page 50: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/50.jpg)
Product of Sums
50
![Page 51: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/51.jpg)
Product of Sums
51
![Page 52: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/52.jpg)
Product of Sums
52
![Page 53: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/53.jpg)
Five And Six Variable Map
53
![Page 54: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/54.jpg)
Five And Six Variable Map
54
![Page 55: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/55.jpg)
Five And Six Variable Map
55
![Page 56: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/56.jpg)
Five And Six Variable Map
56
![Page 57: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/57.jpg)
Five And Six Variable Map
57
![Page 58: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/58.jpg)
Five And Six Variable Map
58
![Page 59: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/59.jpg)
Multi Output Problems
59
![Page 60: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/60.jpg)
Multi Output Problems
60
![Page 61: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/61.jpg)
Multi Output Problems
61
![Page 62: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/62.jpg)
Multi Output Problems
62
![Page 63: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/63.jpg)
Multi Output Problems
63
![Page 64: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/64.jpg)
Multi Output Problems
64
![Page 65: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/65.jpg)
Multi Output Problems
65
![Page 66: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/66.jpg)
Multi Output Problems
66
![Page 67: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/67.jpg)
Multi Output Problems
67
![Page 68: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/68.jpg)
Multi Output Problems
68
![Page 69: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/69.jpg)
Multi Output Problems
69
![Page 70: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/70.jpg)
Multi Output Problems
70
![Page 71: Signals and Systems - WordPress.com · Chapter 3 Signals and Systems Digital Logic System Prof. Wonhee Kim](https://reader030.fdocuments.in/reader030/viewer/2022041107/5f0a117c7e708231d429dcf4/html5/thumbnails/71.jpg)
Multi Output Problems
71