Download presentation
Presentation is loading. Please wait.
1
Elec 2607 Digital Switching Circuits
Lecture 17 & 18: Digital Logic 24/11/2018 ELEC 2607 Lecture 17 & 18:
2
24/11/2018 ELEC 2607 Lecture 0:
3
ANOTHER FORM OF Digital Logic
24/11/2018 ELEC 2607 Lecture 17 & 18:
4
24/11/2018 ELEC 2607 Lecture 17 & 18:
5
24/11/2018 ELEC 2607 Lecture 17 & 18:
6
24/11/2018 ELEC 2607 Lecture 17 & 18:
7
24/11/2018 ELEC 2607 Lecture 17 & 18:
8
AND Gates No x indicates use a 1 OR Gates No x indicates use a 0
24/11/2018 ELEC 2607 Lecture 17 & 18:
9
Wrong drawing X X X AND Gates No x indicates variable disabled use a 1
OR Gates No x indicates variable disabled use a 0 24/11/2018 ELEC 2607 Lecture 17 & 18:
10
No x indicates variable disabled use a 1
AND Gates No x indicates variable disabled use a 1 OR Gates No x indicates variable disabled use a 0 24/11/2018 ELEC 2607 Lecture 17 & 18:
11
No x indicates variable disabled use a 1
AND Gates No x indicates variable disabled use a 1 OR Gates No x indicates variable disabled use a 0 24/11/2018 ELEC 2607 Lecture 17 & 18:
12
24/11/2018 ELEC 2607 Lecture 17 & 18:
13
Slide taken from Lecture 0
This stuff again 24/11/2018 ELEC 2607 Lecture 17 & 18:
14
24/11/2018 ELEC 2607 Lecture 17 & 18:
15
24/11/2018 ELEC 2607 Lecture 17 & 18:
16
Change the way it looks Same as in middle 24/11/2018
ELEC 2607 Lecture 17 & 18:
17
ELEC 2507 ELEC 2507 24/11/2018 ELEC 2607 Lecture 17 & 18:
18
5V 5V 5V 24/11/2018 ELEC 2607 Lecture 17 & 18:
19
5V 5V 5V 5V 5V 24/11/2018 ELEC 2607 Lecture 17 & 18:
20
5V 0V 0V 5V 5V 5V 5V 5V 5V 24/11/2018 ELEC 2607 Lecture 17 & 18:
21
24/11/2018 ELEC 2607 Lecture 17 & 18:
22
24/11/2018 ELEC 2607 Lecture 17 & 18:
23
What ‘s the function What ‘s the function 24/11/2018
ELEC 2607 Lecture 17 & 18:
24
24/11/2018 ELEC 2607 Lecture 17 & 18:
25
24/11/2018 ELEC 2607 Lecture 17 & 18:
26
AND Gates No x indicates use a 1 24/11/2018 ELEC 2607 Lecture 17 & 18:
27
24/11/2018 ELEC 2607 Lecture 17 & 18:
28
disconnect disconnect
Put into sum of products form X P = AB+ACD X X X X disconnect disconnect 24/11/2018 ELEC 2607 Lecture 17 & 18:
29
24/11/2018 ELEC 2607 Lecture 17 & 18:
30
24/11/2018 ELEC 2607 Lecture 17 & 18:
31
disconnect 24/11/2018 ELEC 2607 Lecture 17 & 18:
32
24/11/2018 ELEC 2607 Lecture 17 & 18:
33
24/11/2018 ELEC 2607 Lecture 17 & 18:
34
24/11/2018 ELEC 2607 Lecture 17 & 18:
35
24/11/2018 ELEC 2607 Lecture 17 & 18:
36
24/11/2018 ELEC 2607 Lecture 17 & 18:
37
24/11/2018 ELEC 2607 Lecture 17 & 18:
38
24/11/2018 ELEC 2607 Lecture 17 & 18:
39
24/11/2018 ELEC 2607 Lecture 17 & 18:
40
Read carefully and REMEBER
Key to PLA design 24/11/2018 ELEC 2607 Lecture 17 & 18:
41
Obvious looping Needs explaining 24/11/2018 ELEC 2607 Lecture 17 & 18:
42
24/11/2018 ELEC 2607 Lecture 17 & 18:
43
24/11/2018 ELEC 2607 Lecture 17 & 18:
44
24/11/2018 ELEC 2607 Lecture 17 & 18:
45
24/11/2018 ELEC 2607 Lecture 17 & 18:
46
24/11/2018 ELEC 2607 Lecture 17 & 18:
47
A GOOD PLACE TO TAKE A BREAK
Only have 5 and terms available 24/11/2018 ELEC 2607 Lecture 17 & 18: A GOOD PLACE TO START AGAIN
48
24/11/2018 ELEC 2607 Lecture 17 & 18:
49
24/11/2018 ELEC 2607 Lecture 17 & 18:
50
24/11/2018 ELEC 2607 Lecture 17 & 18:
51
24/11/2018 ELEC 2607 Lecture 17 & 18:
52
24/11/2018 ELEC 2607 Lecture 17 & 18:
53
24/11/2018 ELEC 2607 Lecture 17 & 18:
54
24/11/2018 ELEC 2607 Lecture 15 & 16:
55
24/11/2018 ELEC 2607 Lecture 17 & 18:
56
24/11/2018 ELEC 2607 Lecture 17 & 18:
57
24/11/2018 ELEC 2607 Lecture 17 & 18:
58
24/11/2018 ELEC 2607 Lecture 17 & 18:
59
24/11/2018 ELEC 2607 Lecture 17 & 18:
60
24/11/2018 ELEC 2607 Lecture 17 & 18:
61
24/11/2018 ELEC 2607 Lecture 17 & 18:
62
24/11/2018 ELEC 2607 Lecture 17 & 18:
63
24/11/2018 ELEC 2607 Lecture 17 & 18:
64
24/11/2018 ELEC 2607 Lecture 17 & 18:
65
Think about: “who can design the circuit sung the least number of 2 input Mux’s
24/11/2018 ELEC 2607 Lecture 17 & 18:
66
24/11/2018 ELEC 2607 Lecture 17 & 18:
67
24/11/2018 ELEC 2607 Lecture 17 & 18:
68
24/11/2018 ELEC 2607 Lecture 17 & 18:
69
a b c d 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 1 d d 1 1 d d 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d X e f g W Map Key Y Try something ??????????????????? 24/11/2018 ELEC 2607 Lecture 17 & 18:
70
a b c d 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 No other options for the 1/d pair in “d” segment. Loop of 2 is the best we can do. But we can share d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d X e f g W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
71
One possible looping with this one. Can be shared 4 times d d d d d d
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 One possible looping with this one. Can be shared 4 times d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d X e f g W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
72
One possible looping with this one. Can be shared 4 times d d d d d d
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d One possible looping with this one. Can be shared 4 times d d d d d d d d d d 1 d d 1 1 d d 1 1 d d X e f g W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
73
One possible looping with this one. Can be shared 4 times 1 d d 1 1 d
Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d One possible looping with this one. Can be shared 4 times 1 d d 1 1 d d 1 1 d d X e f g W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
74
One possible looping with this one. Can be shared 5 times X e f g W
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d One possible looping with this one. Can be shared 5 times X e f g W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
75
One possible looping with this one. Can be shared 2 times X e f g W
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d One possible looping with this one. Can be shared 2 times X e f g W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
76
One possible looping with this one. Can be shared 4 times X e f g W
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d One possible looping with this one. Can be shared 4 times X e f g W b is done c is done d is done Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
77
One possible looping with this one. Can be shared 3 times.
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d One possible looping with this one. Can be shared 3 times. Group of 8 is largest looping that I can share X e f g W a is done b is done c is done d is done f is done g is done Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
78
One possible looping with this one. Can be shared 2 times.
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 1 d d 1 1 d d 1 d d 1 d d Z 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d X e f g W Extend previous group of 2 “Red” to a group of 4. Larger loop = simpler and term a is done b is done c is done d is done e is done f is done g is done One possible looping with this one. Can be shared 2 times. Group of 4 is largest looping that I can share Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
79
a b c d 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 d d d d d d d d d d d d d d d d 1 1 d d 1 1 d d 1 1 d d 1 d d 1 1 1 1 1 Z 1 1 1 1 1 1 1 1 d d d d d d d d d d d d 1 d d 1 1 d d 1 1 d d e f g X 9 loops W Map Key Y 24/11/2018 ELEC 2607 Lecture 17 & 18:
80
24/11/2018 ELEC 2607 Lecture 17 & 18:
81
24/11/2018 ELEC 2607 Lecture 17 & 18:
82
24/11/2018 ELEC 2607 Lecture 17 & 18:
83
24/11/2018 ELEC 2607 Lecture 17 & 18:
84
24/11/2018 ELEC 2607 Lecture 17 & 18:
85
24/11/2018 ELEC 2607 Lecture 17 & 18:
Similar presentations
