Chapter 1 INTRODUCTION TO DIGITAL PRINCIPLES 1
1-1 DIGITAL AND ANALOG QUANTITIES 1
1-2 BINARY DIGITS,LOGIC LEVELS AND DIGITAL WAVEFORMS 3
1-3 BASIC LOGIC OPERATIONS 7
1-4 DIGITAL INTEGRATED CIRCUITS 9
1-4-1 Manufacturing,Packaging,and Numbering ICs 9
1-4-2 Pin Numbering 11
1-4-3 Digital Integrated Circuit Technologies 12
PROBLEMS 12
Chapter 2 NUMBER SYSTEMS,OPERATIONS AND CODES 14
2-1 DECIMAL NUMBER SYSTEM 14
2-2 THE BINARY NUMBER SYSTEM 15
2-2-1 Binary-to-Decimal Conversion 15
2-2-2 Decimal-to-Binary Conversion 16
2-3 BINARY ARITHMETIC 18
2-3-1 Binary Addition 18
2-3-2 Binary Subtraction 19
2-3-3 Binary Multiplication 20
2-3-4 Binary Division 21
2-4 1'S AND 2'S COMPLEMENTS OF BINARY NUMBERS 21
2-5 SIGNED NUMBERS 23
2-6 ARITHMETIC OPERATIONS WITH SIGNED NUMBERS 28
2-7 HEXADECIMAL NUMBERS 35
2-8 OCTAL NUMBERS 38
2-9 BINARY CODED DECIMAL(BCD) 40
2-10 THE GRAY CODE 42
PROBLEMS 44
Chapter 3 BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION 49
3-1 BOOLEAN OPERATIONS AND EXPRESSIONS 49
3-2 LAWS AND RULES OF BOOLEAN ALGEBRA 50
3-3 DEMORGAN'S THEOREMS 54
3-4 APPLICATION THEOREM OF BOOLEAN ALGEBRA 57
3-4-1 Substitution Theorem 57
3-4-2 Inversion theorem 57
3-4-3 Duality theorem 58
3-5 SIMPLIFICATION USING BOOLEAN ALGEBRA 58
3-6 STANDARD FORMS OF BOOLEAN EXPRESSIONS 61
3-7 BOOLEANEXPRESSIONS AND TRUTH TABLES 68
3-8 THE KARNAUGH MAP 71
3-9 KARNAUGH MAP SOP MINIMIZATION 73
3-10 KARNAUGH MAP POS MINMIZATION 79
3-11 FIVE-VARIABLE KARNAUGH MAPS 82
PROBLEMS 84
Chapter 4 IC GATES AND CHARACTERISTICS 93
4-1 SWITCH AND LOGIC 93
4-2 COMMON SWITCH DEVICES 94
4-2-1 Diode Property of Acting As a Switch 94
4-2-2 The Switch Characteristics of Transistor 95
4-2-3 Voltage-Controlled Switch-Mosfet 96
4-3 EVOLUTION OF IC LOGIC FAMILIES 100
4-4 TRANSISTOR-TRANSISTOR LOGIC 102
4-4-1 Basic Ttl Nand Gate 102
4-4-2 Operation Theory of The Basic Ttl Nand Gate 103
4-4-3 Significance of The Totem-Pole Output Circuit 103
4-4-4 Voltage Propagation Characteristics of Ttl Inverter 104
4-4-5 Noise Immunity of Ttl Inverter 105
4-4-6 Static Input Characteristic of Ttl Inverter 107
4-4-7 Ttl Dynamic Characteristics 112
4-5 THE TTL LOGIC FAMILY 116
4-6 CHARACTERISTICS OF STANDARD TTL 116
4-6-1 Noise Margins 116
4-6-2 Propagation Delay 117
4-6-3 Power Dissipation of Ttl Nand-Gate 118
4-7 CHARACTERISTICS OF LOW-POWER TTL 118
4-8 CHARACTERISTICS OF HIGH-SPEED TTL 119
4-9 CHARACTERISTICS OF SCHOTTKY CLAMPED TTL 119
4-10 CHARACTERISTICS OF LOW-POWER SHCOTTKY TTL 120
4-11 LOADING CONDITIONS FOR TTL 120
4-12 SPEED-POWER PRODUCT FOR THE TTL FAMILY 121
4-13 UNUSED INPUTS ON TTL DEVICES 121
4-14 THE OTHER TTL IC GATES 122
4-15 MOS INTEGRATED CIRCUITS 131
4-16 CHARACTERISTICS MOS LOGIC DEVICES 132
4-17 THE MOS LOGIC FAMILY 133
4-18 CMOS FAMILIES 135
4-19 POWER DISSIPATION VERSUS FREQUENCY FOR CMOS DEVICES 138
4-20 UNUSED INPUTS ON CMOS DEVICES 139
4-21 HIGH-SPEED CMOS 139
4-22 CMOS SILICION-ON-SPPHIRE DEVICES 139
4-23 CMOS TRANSMISSION GATES 139
4-24 INTERFACING CMOS AND TTL DEVICES 140
4-25 CAUTIONS FOR HANDLING MOS DEVICES 141
4-26 EMITTER-COUPLED-LOGIC DEVICES 141
4-27 INTEGRATED-INJECTION-LOGIC DEVICES 144
4-28 GALLIUM-ARSENIDE ICs 146
4-29 SUMMARY 146
PROBLEMS 147
Chapter 5 CIRCUITS OF COMBINATIONAL LOGIC 153
5-1 LOGIC FUNCTIONS,LOGIC CIRCUITS AND EXPRESSION METHODS 153
5-2 ANALYSIS AND DESIGN OF COMBINATIONAL LOGIC 158
5-2-1 Combinational logic analysis 158
5-2-2 Design Application Specific Combinational Logic 160
5-3 BASIC ADDERS 163
5-4 PARALLEL BINARY ADDERS 166
5-5 COMPARATORS 172
5-6 DECODERS 174
5-7 ENCODERS 183
5-8 CODE CONVERTERS 186
5-9 MULTIPLEXERS(DATA SELECTORS) 190
5-10 DEMULTIPLEXERS 198
5-11 PARITY GENERATORS/CHECKERS 199
5-12 RACE-HAZARD 202
PROBLEMS 204
Chapter 6 FLIP-FLOPS 216
6-1 LATCHES 216
6-2 EDGE-TRIGGERED FLIP-FLOPS 221
6-3 MASTER-SLAVE FLIP-FLOPS 232
6-4 FLIP-FLOP OPERATING CHARACTERISTICS 234
6-5 FLIP-FLOP APPLICATIONS 237
6-6 THE LOGIC FUNCTION AND DESCRIPTION METHOD OF FLIP-FLOPS 239
6-7 THE RELATIONSHIP OF CIRCUIT STRUCTURE AND LOGIC FUNCTION OF FLIP-FLOPS 242
PROBLEMS 243
Chapter 7 SEQUENTIAL CIRCUITS 251
7-1 ANALYSIS METHOD OF SEQUENTIAL LOGIC CIRCUIT 252
7-1-1 Analysis method of synchronous sequential logic circuit 252
7-1-2 State table,state diagram and waveform of sequential circuit 253
7-1-3 Analysis method of asynchronous sequential logic circuit 257
7-2 USUAL SEQUENTIAL LOGIC CIRCUITS 259
7-2-1 Registers 259
7-2-2 Shift Registers 261
7-2-3 Counters 270
7-3 DESIGN OF SYNCHRONOUS SEQUENTIAL CIRCUITS 288
7-4 CASCADED COUNTERS 303
7-5 COUNTER APPLICATIONS 306
7-6 LOGIC SYMBOLS WITH DEPENDENCY NOTATION 309
PROBLEMS 310
Chapter 8 PULSE GENERATOR AND RESHAPING CIRCUITS 319
8-1 SCHMITT TRIGGER 319
8-1-1 Schmitt Trigger Composed of Gate Circuits 319
8-1-2 Integrated Schmitt Trigger 322
8-1-3 The Application of Schmitt Trigger 325
8-2 MONOSTABLE MULTIVIBRATORS 327
8-2-1 Monostable Multivibrators Composed of Gate 327
8-2-2 Integrated Monostable Multivibrators 331
8-3 THE ASTABLE MULTIVIBRATORS 336
8-3-1 Symmetry mode multivibrator 336
8-3-2 Nonsymmetry mode multivibrator 339
8-3-3 Ring Oscillator 341
8-3-4 To compose multivibrator by Schmitt trigger 344
8-4 THE 555 TIMER 345
PROBLEMS 350
Chapter 9 MEMORY 356
9-1 BASIC OF SEMICONDUCTOR MEMORY 356
9-2 RANDOM-ACCESS MEMORIES 359
9-3 READ-ONLY MEMORIES 370
9-4 PROGRAMMABLE ROMS 374
9-5 FLASH MEMORIES 377
9-6 MEMORY EXPANSION 381
PROBLEMS 385
Chapter 10 D/A AND A/D CONVERTER 386
10-1 DIGITAL TO ANALOG(D/A)CONVERTER 386
10-2 ANALOG-TO-GIGITAL(A/D)CONVERSION 392
PROBLEMS 401
ANSWERS TO PROBLEMS 404