Preface |
|
v | |
|
1 Number Systems and Codes |
|
|
1 | (51) |
|
1.1 Digital System Organization |
|
|
1 | (2) |
|
|
3 | (5) |
|
|
5 | (1) |
|
|
6 | (1) |
|
|
7 | (1) |
|
|
8 | (6) |
|
1.3.1 Radix Division Technique |
|
|
8 | (1) |
|
1.3.2 Radix Multiply Technique |
|
|
9 | (3) |
|
1.3.3 Base 2^k Conversion |
|
|
12 | (2) |
|
|
14 | (11) |
|
|
14 | (5) |
|
|
19 | (2) |
|
1.4.3 Hexadecimal Arithmetic |
|
|
21 | (4) |
|
1.5 Representation of Negative Numbers |
|
|
25 | (10) |
|
1.5.1 Sign-Magnitude System |
|
|
25 | (1) |
|
1.5.2 Complement Number System |
|
|
26 | (6) |
|
|
32 | (2) |
|
1.5.4 Comparison of Complement Systems |
|
|
34 | (1) |
|
1.6 Floating-Point Numbers |
|
|
35 | (3) |
|
|
38 | (6) |
|
|
39 | (2) |
|
|
41 | (1) |
|
1.7.3 Error Detection Codes |
|
|
42 | (1) |
|
|
43 | (1) |
|
1.8 Data Storage and Register Transfer |
|
|
44 | (4) |
|
|
48 | (1) |
|
|
48 | (1) |
|
|
48 | (4) |
|
|
52 | (48) |
|
|
52 | (5) |
|
|
55 | (2) |
|
|
57 | (1) |
|
2.3 Two-Valued Boolean Algebra |
|
|
58 | (2) |
|
2.4 Properties of Boolean Algebra |
|
|
60 | (1) |
|
|
60 | (1) |
|
2.4.2 Equality of Expressions |
|
|
60 | (1) |
|
|
60 | (1) |
|
2.5 Functions and Their Representations |
|
|
61 | (10) |
|
|
61 | (1) |
|
|
62 | (1) |
|
2.5.3 Algebraic Representations |
|
|
63 | (8) |
|
|
71 | (11) |
|
2.6.1 Expansion to Canonical Forms |
|
|
76 | (3) |
|
2.6.2 Proving the Equality of Expressions |
|
|
79 | (1) |
|
2.6.3 Simplifying Boolean Functions |
|
|
80 | (2) |
|
|
82 | (3) |
|
2.7.1 A Functionally Complete Set of Operators |
|
|
84 | (1) |
|
2.8 Multiple-Input Gates and Logic Circuits |
|
|
85 | (3) |
|
|
88 | (7) |
|
2.9.1 Positive and Negative Logic |
|
|
91 | (2) |
|
|
93 | (2) |
|
|
95 | (1) |
|
|
95 | (1) |
|
|
96 | (1) |
|
|
96 | (1) |
|
|
97 | (1) |
|
|
97 | (3) |
|
3 Minimization of Boolean Functions |
|
|
100 | (38) |
|
|
101 | (16) |
|
3.1.1 Representation of Functions on K-maps |
|
|
105 | (1) |
|
3.1.2 Plotting the SOP Form |
|
|
106 | (2) |
|
3.1.3 Plotting the POS Form |
|
|
108 | (2) |
|
|
110 | (7) |
|
3.2 Incompletely Specified Functions |
|
|
117 | (4) |
|
3.3 Quine-McCluskey Procedure |
|
|
121 | (13) |
|
|
128 | (4) |
|
3.3.2 Multiple-Output Functions |
|
|
132 | (2) |
|
3.4 CAD Tools for Simplification |
|
|
134 | (1) |
|
|
135 | (1) |
|
|
135 | (1) |
|
|
136 | (2) |
|
|
138 | (49) |
|
|
138 | (1) |
|
|
139 | (3) |
|
|
142 | (13) |
|
|
143 | (1) |
|
|
144 | (1) |
|
|
145 | (1) |
|
|
145 | (10) |
|
4.4 Other Two-Level Circuits |
|
|
155 | (4) |
|
4.5 EXCLUSIVE-OR and EQUIVALENCE |
|
|
159 | (6) |
|
4.6 Multiple-Level Circuits Revisited |
|
|
165 | (2) |
|
|
167 | (5) |
|
|
169 | (3) |
|
|
172 | (1) |
|
|
173 | (10) |
|
|
176 | (7) |
|
|
183 | (1) |
|
|
183 | (1) |
|
|
183 | (4) |
|
5 Popular Combinational Circuits |
|
|
187 | (56) |
|
|
187 | (2) |
|
|
189 | (12) |
|
5.2.1 Parallel Binary Adder (PBA) |
|
|
189 | (3) |
|
5.2.2 Carry Lookahead Adder (CLA) |
|
|
192 | (3) |
|
5.2.3 Off-the-Shelf Adders |
|
|
195 | (2) |
|
|
197 | (4) |
|
5.3 Magnitude Comparators |
|
|
201 | (1) |
|
|
201 | (2) |
|
5.5 Arithmetic/Logic Units (ALUs) |
|
|
203 | (4) |
|
|
207 | (5) |
|
|
212 | (7) |
|
|
219 | (2) |
|
|
221 | (2) |
|
|
223 | (5) |
|
|
228 | (6) |
|
|
234 | (3) |
|
5.13 Modular Design Methodology |
|
|
237 | (3) |
|
|
240 | (1) |
|
|
240 | (1) |
|
|
241 | (2) |
|
6 Synchronous Sequential Circuits |
|
|
243 | (77) |
|
|
243 | (3) |
|
|
246 | (9) |
|
6.2.1 Set-Reset (SR) Flip-Flops |
|
|
247 | (3) |
|
|
250 | (1) |
|
|
251 | (1) |
|
|
252 | (1) |
|
6.2.5 Characteristic and Excitation Tables |
|
|
253 | (2) |
|
6.3 Timing Characteristics of Flip-Flops |
|
|
255 | (6) |
|
6.3.1 Master-Slave Flip-Flops |
|
|
256 | (2) |
|
6.3.2 Edge-Triggered Flip-Flops |
|
|
258 | (3) |
|
|
261 | (3) |
|
6.5 Analysis of Synchronous Sequential Circuits |
|
|
264 | (12) |
|
6.6 Mealy and Moore Models |
|
|
276 | (3) |
|
6.7 Design of Synchronous Sequential Circuits |
|
|
279 | (11) |
|
6.7.1 Circuit Minimization |
|
|
285 | (5) |
|
|
290 | (5) |
|
6.8.1 Equivalence Partitioning |
|
|
291 | (2) |
|
|
293 | (2) |
|
|
295 | (8) |
|
6.10 Incompletely Specified Sequential Circuits |
|
|
303 | (9) |
|
6.10.1 State Reduction Procedure |
|
|
308 | (4) |
|
|
312 | (1) |
|
|
313 | (1) |
|
|
314 | (6) |
|
7 Popular Sequential Circuits |
|
|
320 | (72) |
|
|
320 | (1) |
|
|
321 | (5) |
|
|
326 | (1) |
|
|
327 | (12) |
|
7.4.1 Static Shift Registers |
|
|
327 | (8) |
|
7.4.2 Dynamic Shift Registers |
|
|
335 | (4) |
|
7.5 Register Transfer Logic |
|
|
339 | (10) |
|
7.5.1 Register Transfer Schemes |
|
|
342 | (1) |
|
7.5.2 Register Transfer Languages |
|
|
343 | (6) |
|
|
349 | (3) |
|
|
352 | (20) |
|
7.7.1 Design of Synchronous Counters |
|
|
355 | (4) |
|
7.7.2 Design of Ripple Counters |
|
|
359 | (4) |
|
7.7.3 Divide-by-N Circuits |
|
|
363 | (3) |
|
|
366 | (6) |
|
|
372 | (7) |
|
7.8.1 Generation of Timing Signals |
|
|
373 | (3) |
|
|
376 | (3) |
|
7.9 Design of Control Circuits |
|
|
379 | (9) |
|
|
386 | (2) |
|
|
388 | (1) |
|
|
389 | (1) |
|
|
389 | (3) |
|
|
392 | (58) |
|
|
392 | (3) |
|
|
395 | (6) |
|
8.3 Fundamental-Mode Circuits |
|
|
401 | (17) |
|
|
401 | (7) |
|
|
408 | (10) |
|
8.4 Effects of Component Delays |
|
|
418 | (4) |
|
|
418 | (1) |
|
|
419 | (3) |
|
|
422 | (9) |
|
|
423 | (3) |
|
8.5.2 Multiple-Row Method |
|
|
426 | (2) |
|
|
428 | (3) |
|
8.6 Generation of Timing Signals |
|
|
431 | (7) |
|
|
438 | (4) |
|
8.8 A Power-on Reset Circuit |
|
|
442 | (1) |
|
|
443 | (1) |
|
|
443 | (1) |
|
|
443 | (7) |
|
|
450 | (44) |
|
|
450 | (1) |
|
|
451 | (2) |
|
9.3 Circuit Implementation Modes and Devices |
|
|
453 | (3) |
|
|
456 | (10) |
|
|
460 | (1) |
|
|
461 | (1) |
|
9.4.3 Multiple-Module Implementations |
|
|
461 | (5) |
|
9.5 Programmable Logic Arrays (PLAs) |
|
|
466 | (6) |
|
|
468 | (3) |
|
|
471 | (1) |
|
9.6 Programmable Array Logic (PAL) |
|
|
472 | (11) |
|
|
480 | (1) |
|
|
481 | (2) |
|
|
483 | (8) |
|
|
486 | (5) |
|
|
491 | (1) |
|
|
492 | (1) |
|
|
493 | (1) |
|
|
494 | (48) |
|
|
494 | (1) |
|
10.2 Bipolar IC Technologies |
|
|
495 | (25) |
|
|
495 | (3) |
|
10.2.2 Transistor Logic Gates |
|
|
498 | (4) |
|
|
502 | (1) |
|
|
503 | (2) |
|
|
505 | (12) |
|
|
517 | (3) |
|
10.3 Metal Oxide Semiconductor (MOS) IC Technology |
|
|
520 | (9) |
|
|
521 | (5) |
|
|
526 | (3) |
|
10.4 Gallium Arsenide IC Technology |
|
|
529 | (4) |
|
|
533 | (5) |
|
|
538 | (1) |
|
|
539 | (1) |
|
|
539 | (3) |
|
11 Laboratory Experiments |
|
|
542 | (14) |
|
|
555 | (1) |
|
APPENDIX A IEEE Standard Logic Symbols |
|
|
556 | (12) |
|
|
556 | (1) |
|
A.2 Representation of SSI Functions |
|
|
557 | (6) |
|
A.3 Representation of MSI Functions |
|
|
563 | (3) |
|
|
566 | (1) |
|
|
567 | (1) |
|
APPENDIX B Fundamentals of Electrical Circuits |
|
|
568 | (7) |
|
|
574 | (1) |
|
|
575 | (6) |
|
|
579 | (2) |
|
APPENDIX D CAD Tools for Designing with PLDs and FPGAs |
|
|
581 | (32) |
|
|
581 | (1) |
|
|
582 | (1) |
|
D.3 Designing with Warp2+ |
|
|
583 | (6) |
|
|
589 | (5) |
|
|
594 | (3) |
|
|
597 | (14) |
|
|
611 | (2) |
Index |
|
613 | |