Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter....
-
Upload
cecil-shelton -
Category
Documents
-
view
220 -
download
0
Transcript of Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter....
![Page 1: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/1.jpg)
Mid3 Revision
Prof. Sin-Min Lee
![Page 2: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/2.jpg)
2
Counters
![Page 3: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/3.jpg)
3
Figure 9--1 A 2-bit asynchronous binary counter.
Asynchronous Counter Operation
![Page 4: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/4.jpg)
4
Figure 9--2 Timing diagram for the counter of Figure 9-1, output waveforms are shown in green.
![Page 5: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/5.jpg)
5
![Page 6: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/6.jpg)
6
![Page 7: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/7.jpg)
7
Figure 9--3 Three-bit asynchronous binary counter and its timing diagram for one cycle.
![Page 8: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/8.jpg)
8
Figure 9--4 Propagation delays in a 3-bit asynchronous (ripple-clocked) binary counter.
![Page 9: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/9.jpg)
9
Figure 9--5 Four-bit asynchronous binary counter and its timing diagram.
![Page 10: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/10.jpg)
10
Figure 9--11 A 2-bit synchronous binary counter.
Synchronous Counter Operation
![Page 11: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/11.jpg)
11
Figure 9--12 Timing details for the 2-bit synchronous counter operation (the propagation delays of both flip-flops are assumed to be equal).
![Page 12: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/12.jpg)
12
Figure 9--13 Timing diagram for the counter of Figure 9-11.
![Page 13: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/13.jpg)
13
Figure 9--14 A 3-bit synchronous binary counter.
![Page 14: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/14.jpg)
14
Figure 9--15 Timing diagram for the counter of Figure 9-14.
![Page 15: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/15.jpg)
15
![Page 16: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/16.jpg)
16
Figure 9--27 General clocked sequential circuit.
Design of Synchronous Counters
![Page 17: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/17.jpg)
17Figure 9--28 State diagram for a 3-bit Gray code counter.
Step 1: State Diagram
![Page 18: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/18.jpg)
18
Step 2: Next-State Table
![Page 19: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/19.jpg)
19
Step 3: Flip-Flop Transition Table
![Page 20: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/20.jpg)
20
Figure 9--29 Examples of the mapping procedure for the counter sequence represented in Table 9-7 and Table 9-8.
Step 4: Karnaugh Maps
![Page 21: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/21.jpg)
21Figure 9--30 Karnaugh maps for present-state J and K inputs.
Step 5: Logic Expressions for Flip-Flop Inputs
![Page 22: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/22.jpg)
22
Figure 9--31 Three-bit Gray code counter.
Step 6: Counter Implementation
![Page 23: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/23.jpg)
23
Figure 9—32 : Example 9-5
![Page 24: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/24.jpg)
24
![Page 25: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/25.jpg)
25
![Page 26: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/26.jpg)
26
Figure 9--33
![Page 27: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/27.jpg)
27
Figure 9--34
![Page 28: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/28.jpg)
28
Figure 9--35 Example 9-6 - State diagram for a 3-bit up/down Gray code counter.
![Page 29: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/29.jpg)
29
![Page 30: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/30.jpg)
30
![Page 31: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/31.jpg)
31
Figure 9--36 J and K maps for Table 9-11. The UP/DOWN control input, Y, is treated as a fourth variable.
![Page 32: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/32.jpg)
32
Figure 9--37 Three-bit up/down Gray code counter.
![Page 33: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/33.jpg)
33
Figure 9--54 Functional block diagram for parking garage control.
Counter Applications : Automobile Parking Control
![Page 34: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/34.jpg)
34
Figure 9--55 Logic diagram for modulus-100 up/down counter for automobile parking control.
![Page 35: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/35.jpg)
35Figure 9--56 Parallel-to-serial data conversion logic.
Counter Applications : Parallel-to-Serial Data Conversion (Multiplexing)
![Page 36: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/36.jpg)
36
Figure 9--57 Example of parallel-to-serial conversion timing for the circuit in Figure 9-56.
![Page 37: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/37.jpg)
37
Figure 9--66 Traffic light control system block diagram and light sequence.
Application
![Page 38: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/38.jpg)
38
Figure 9--67 Block diagram of the sequential logic.
![Page 39: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/39.jpg)
39Figure 9--68 State diagram showing the 2-bit Gray code sequence.
![Page 40: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/40.jpg)
40
Figure 9--69 Sequential logic.
![Page 41: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/41.jpg)
41
![Page 42: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/42.jpg)
42
![Page 43: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/43.jpg)
43
![Page 44: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/44.jpg)
44
Figure 9--70
![Page 45: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/45.jpg)
45
Figure 9--71
![Page 46: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/46.jpg)
46
Figure 9--72
![Page 47: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/47.jpg)
• You have invented a new type of flip-flop that you have called MY flip-flop. The two inputs are M and Y, the outputs are Q and Q'. The truth table of your flip-flop is given below.
• Show how to implement a SR flip-flop using the new MY flip-flop
![Page 48: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/48.jpg)
Multiplexer
• Given the following implementation using a 4:1 multiplexer, what is the function L(A,B,C,D)?
• A. m(0, 1, 2, 3)• B. m(5, 6, 8, 11)• C. m(1, 2, 5, 6)• D. m(1, 2, 5, 6, 9,
10, 13, 14)• E. m(2, 5, 9, 14)
C D
![Page 49: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/49.jpg)
Decoder
![Page 50: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/50.jpg)
![Page 51: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/51.jpg)
![Page 52: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/52.jpg)
![Page 53: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/53.jpg)
![Page 54: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/54.jpg)
![Page 55: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/55.jpg)
![Page 56: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/56.jpg)
![Page 57: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/57.jpg)
![Page 58: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/58.jpg)
![Page 59: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/59.jpg)
![Page 60: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/60.jpg)
![Page 61: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/61.jpg)
![Page 62: Mid3 Revision Prof. Sin-Min Lee. 2 Counters 3 Figure 9--1 A 2-bit asynchronous binary counter. Asynchronous Counter Operation.](https://reader035.fdocuments.in/reader035/viewer/2022062407/56649db55503460f94aa66d4/html5/thumbnails/62.jpg)