|
Number Representation, Codes, and Code Conversion |
|
|
1 | (34) |
|
Systems: Digital and Analog |
|
|
1 | (2) |
|
Hardware, Software, and Firmware |
|
|
3 | (1) |
|
|
|
4 | (13) |
|
Binary and Other Number Systems |
|
|
5 | (2) |
|
|
|
7 | (1) |
|
Converting to the Decimal Systems |
|
|
7 | (1) |
|
Converting from The Decimal System |
|
|
7 | (2) |
|
From Octal or Hexadecimal to Binary |
|
|
9 | (1) |
|
|
|
10 | (1) |
|
|
|
10 | (1) |
|
|
|
11 | (1) |
|
|
|
11 | (1) |
|
|
|
11 | (1) |
|
Complements: Two's and One's |
|
|
12 | (2) |
|
Addition of Binary Numbers |
|
|
14 | (3) |
|
Codes and Code Conversion |
|
|
17 | (5) |
|
|
|
18 | (1) |
|
|
|
18 | (1) |
|
|
|
19 | (1) |
|
|
|
20 | (1) |
|
|
|
21 | (1) |
|
Error Detection and Correction |
|
|
22 | (12) |
|
|
|
22 | (2) |
|
|
|
24 | (1) |
|
|
|
25 | (2) |
|
|
|
27 | (1) |
|
|
|
28 | (6) |
|
Switching Algebra And Logic Gates |
|
|
34 | (47) |
|
|
|
34 | (7) |
|
|
|
36 | (1) |
|
|
|
36 | (3) |
|
|
|
39 | (2) |
|
|
|
41 | (2) |
|
|
|
41 | (1) |
|
|
|
41 | (1) |
|
|
|
42 | (1) |
|
|
|
42 | (1) |
|
|
|
43 | (5) |
|
Minterms, Maxterms, and Canonic Forms |
|
|
44 | (2) |
|
Generalization of De Morgan's Law |
|
|
46 | (2) |
|
|
|
48 | (5) |
|
Switching Operations on Switching Functions |
|
|
49 | (1) |
|
Number of Terms in Canonic Forms |
|
|
50 | (1) |
|
Shannon's Expansion Theorem |
|
|
51 | (1) |
|
|
|
51 | (1) |
|
|
|
52 | (1) |
|
Other Switching Operations |
|
|
53 | (1) |
|
|
|
53 | (1) |
|
NAND, NOR, and XNOR Operations |
|
|
54 | (1) |
|
Universal Sets of Operations |
|
|
54 | (2) |
|
|
|
56 | (3) |
|
Alternative Forms of NAND and NOR Gates |
|
|
57 | (1) |
|
|
|
58 | (1) |
|
|
|
58 | (1) |
|
Positive, Negative, and Mixed Logic |
|
|
59 | (2) |
|
Some Practical Matters Regarding Gates |
|
|
61 | (9) |
|
|
|
62 | (1) |
|
Input/Output Characteristics of Logic Gates |
|
|
63 | (4) |
|
|
|
67 | (1) |
|
|
|
67 | (1) |
|
|
|
68 | (1) |
|
|
|
68 | (1) |
|
Speed and Propagation Delay |
|
|
69 | (1) |
|
|
|
70 | (4) |
|
Some Characteristics of ICs |
|
|
71 | (2) |
|
|
|
73 | (1) |
|
|
|
74 | (1) |
|
|
|
74 | (7) |
|
Tristate (High-Impedance) Logic Gates |
|
|
74 | (1) |
|
Open-Collector and Open-Drain Logic Gates |
|
|
75 | (1) |
|
Chapter Summary and Review |
|
|
76 | (1) |
|
|
|
77 | (4) |
|
Representation and Implementation of Logic Functions |
|
|
81 | (51) |
|
Minterm and Maxterm Lists |
|
|
81 | (3) |
|
Minterm Lists and Sum-of-Products Form |
|
|
82 | (1) |
|
Maxterm Lists and Product-of-Sums Form |
|
|
83 | (1) |
|
|
|
84 | (8) |
|
Logical Adjacency and Geometrical Adjacency |
|
|
84 | (5) |
|
|
|
89 | (3) |
|
Minimal Realizations of Switching Functions |
|
|
92 | (9) |
|
Irreducible and Minimal Expressions |
|
|
92 | (1) |
|
|
|
93 | (2) |
|
Minimal Sum-of-Products Expressions |
|
|
95 | (2) |
|
Minimal Product-of-Sums Expressions |
|
|
97 | (1) |
|
Two-Level Implementations |
|
|
98 | (1) |
|
|
|
98 | (1) |
|
|
|
99 | (1) |
|
|
|
100 | (1) |
|
Implementation of Logic Expressions |
|
|
101 | (4) |
|
|
|
103 | (1) |
|
Features of Gate Circuits |
|
|
104 | (1) |
|
|
|
105 | (2) |
|
Incompletely Specified Functions |
|
|
107 | (2) |
|
|
|
107 | (2) |
|
|
|
109 | (3) |
|
|
|
109 | (2) |
|
|
|
111 | (1) |
|
|
|
111 | (1) |
|
Comparators of Even Numbers of Bits |
|
|
112 | (1) |
|
Comparators of Odd Numbers of Bits |
|
|
112 | (1) |
|
Prime Implicant Determination: Tabular Method |
|
|
112 | (7) |
|
Representations of Adjacent k-cubes |
|
|
113 | (1) |
|
|
|
114 | (2) |
|
Incompletely Specified Functions |
|
|
116 | (1) |
|
Selection of a Minimal Expression |
|
|
117 | (1) |
|
Completely Specified Functions |
|
|
117 | (2) |
|
|
|
119 | (1) |
|
|
|
119 | (13) |
|
Chapter Summary and Review |
|
|
120 | (1) |
|
|
|
121 | (11) |
|
Combinational Logic Design |
|
|
132 | (36) |
|
|
|
132 | (10) |
|
|
|
133 | (2) |
|
|
|
135 | (1) |
|
|
|
136 | (4) |
|
|
|
140 | (1) |
|
Two's-Complement Adder and Subtractor |
|
|
140 | (1) |
|
One's-Complement Adder and Subtractor |
|
|
141 | (1) |
|
|
|
142 | (5) |
|
Multiplexers as General-Purpose Logic Circuits |
|
|
145 | (2) |
|
|
|
147 | (5) |
|
|
|
147 | (2) |
|
|
|
149 | (1) |
|
|
|
150 | (1) |
|
Decoders as General-Purpose Logic Circuits: Code Conversion |
|
|
150 | (2) |
|
|
|
152 | (3) |
|
Other LSI Programmable Logic Devices |
|
|
155 | (13) |
|
Programmed Logic Array (PLA) |
|
|
155 | (2) |
|
Programmed Array Logic (PAL) |
|
|
157 | (2) |
|
Chapter Summary and Review |
|
|
159 | (1) |
|
|
|
160 | (8) |
|
Sequential Circuit Components |
|
|
168 | (30) |
|
Definitions and Basic Concepts |
|
|
168 | (4) |
|
|
|
172 | (14) |
|
|
|
172 | (4) |
|
Timing Problems and Clocked SR Latches |
|
|
176 | (1) |
|
|
|
177 | (1) |
|
|
|
178 | (1) |
|
|
|
179 | (1) |
|
An Alternative Master-Slave Design |
|
|
180 | (1) |
|
Edge-Triggering Parameters |
|
|
181 | (1) |
|
|
|
182 | (1) |
|
Edge-Triggered D Flip-Flop |
|
|
182 | (2) |
|
|
|
184 | (1) |
|
Flip-flop Excitation Requirements |
|
|
185 | (1) |
|
|
|
186 | (12) |
|
Serial-Load Shift Register |
|
|
187 | (1) |
|
Parallel-Load Shift Register |
|
|
188 | (1) |
|
Parallel-to-Serial Conversion |
|
|
189 | (1) |
|
|
|
190 | (2) |
|
Chapter Summary and Review |
|
|
192 | (1) |
|
|
|
192 | (6) |
|
Synchronous Sequential Machines |
|
|
198 | (56) |
|
|
|
198 | (8) |
|
|
|
200 | (3) |
|
|
|
203 | (1) |
|
Constructing a State Table from a State Diagram |
|
|
203 | (3) |
|
|
|
206 | (7) |
|
|
|
208 | (1) |
|
Rules of Thumb for Assigning States |
|
|
209 | (4) |
|
|
|
213 | (6) |
|
|
|
213 | (5) |
|
|
|
218 | (1) |
|
State Equivalence and Machine Minimization |
|
|
219 | (4) |
|
Distinguishability and Equivalence |
|
|
220 | (1) |
|
|
|
221 | (2) |
|
Machines with Finite Memory Spans |
|
|
223 | (4) |
|
Machines with Finite Input Memory |
|
|
224 | (1) |
|
Machines with Finite Output Memory |
|
|
225 | (2) |
|
|
|
227 | (1) |
|
|
|
227 | (6) |
|
|
|
228 | (1) |
|
|
|
228 | (2) |
|
|
|
230 | (1) |
|
|
|
231 | (1) |
|
|
|
232 | (1) |
|
|
|
232 | (1) |
|
Algorithmic State Machines |
|
|
233 | (5) |
|
|
|
234 | (4) |
|
|
|
238 | (16) |
|
Asynchronous communication (Handshaking) |
|
|
239 | (2) |
|
Chapter Summary and Review |
|
|
241 | (1) |
|
|
|
242 | (12) |
|
Asynchronous Sequential Machines |
|
|
254 | (36) |
|
The Fundamental-Mode Model |
|
|
255 | (1) |
|
|
|
256 | (5) |
|
|
|
256 | (4) |
|
Assigning Outputs to Unstable States |
|
|
260 | (1) |
|
Reduction of Incompletely Specified Machines |
|
|
261 | (9) |
|
|
|
262 | (1) |
|
|
|
262 | (1) |
|
Construction of the Merger Table |
|
|
263 | (2) |
|
Determination of Minimal, Closed Covers |
|
|
265 | (2) |
|
|
|
267 | (3) |
|
|
|
270 | (5) |
|
Critical and Noncritical Races |
|
|
271 | (2) |
|
|
|
273 | (2) |
|
|
|
275 | (15) |
|
|
|
275 | (5) |
|
|
|
280 | (1) |
|
|
|
280 | (2) |
|
Chapter Summary and Review |
|
|
282 | (1) |
|
|
|
282 | (8) |
|
Design Using Hardware Description Languages |
|
|
290 | (35) |
|
The Hardware Description Language ABEL |
|
|
291 | (15) |
|
Adder Specification in ABEL |
|
|
292 | (2) |
|
Behavioral versus Operational Description |
|
|
294 | (2) |
|
Adder Specification in ABEL |
|
|
296 | (1) |
|
Sequential Circuit Specification in ABEL |
|
|
297 | (3) |
|
Don't-Care Conditions in ABEL |
|
|
300 | (1) |
|
Hierarchical Specifications in ABEL |
|
|
301 | (5) |
|
Programmable Logic Devices (PLDs) |
|
|
306 | (11) |
|
Complex Programmable Logic Devices |
|
|
310 | (5) |
|
Field-Programmable Gate Arrays |
|
|
315 | (2) |
|
The Design Flow for HDL Specifications |
|
|
317 | (8) |
|
Synthesis and Technology Mapping of ABEL Specifications |
|
|
318 | (3) |
|
Simulation of ABEL Specifications |
|
|
321 | (1) |
|
Chapter Summary and Review |
|
|
322 | (1) |
|
|
|
323 | (2) |
|
|
|
325 | (32) |
|
Control and Datapath Units of a Processor |
|
|
325 | (9) |
|
|
|
326 | (1) |
|
|
|
327 | (1) |
|
Serial Multiplier Example |
|
|
327 | (7) |
|
Basic Stored-Program Computer |
|
|
334 | (6) |
|
Central Processing Unit (CPU) |
|
|
335 | (1) |
|
|
|
335 | (3) |
|
Controlling the Simple Datapath |
|
|
338 | (2) |
|
Control-Unit Implementations |
|
|
340 | (7) |
|
|
|
340 | (2) |
|
|
|
342 | (1) |
|
Micro-Programmed Control Unit |
|
|
343 | (4) |
|
Contemporary Microprocessor Architectures |
|
|
347 | (6) |
|
|
|
347 | (2) |
|
|
|
349 | (1) |
|
|
|
350 | (1) |
|
Complex Instruction Set Computer (CISC) |
|
|
350 | (2) |
|
Reduced Instruction Set Computer (RISC) |
|
|
352 | (1) |
|
Microcontroller Architectures |
|
|
353 | (4) |
|
Chapter Summary and Review |
|
|
354 | (1) |
|
|
|
355 | (2) |
| Appendix MOSFETS and Bipolar Junction Transistors |
|
357 | (5) |
| Bibliography |
|
362 | (3) |
| Index |
|
365 | |