Chapter 1 Introductory Concepts 1
1-1 Digital andAnalog Quantities 1
1-2 Binary Digits,Logic Levels,and Digital Waveforms 4
1-3 Fixed-Function Logic Devices 9
Chapter 2 Number Systems,Operations,and Codes 14
2-1 Decimal Numbers 14
2-2 Binary Numbers 15
2-3 Decimal-to-Binary Conversion 18
2-4 BinaryArithmetic 20
2-5 Complements of Binary Numbers 23
2-6 Signed Numbers 25
2-7 Arithmetic Operations with Signed Numbers 30
2-8 Hexadecimal Numbers 36
2-9 Octal Numbers 41
2-10 Binary Coded Decimal(BCD) 43
2-11 Digital Codes 46
2-12 Error Codes 48
Chapter 3 Logic Gates 61
3-1 The Inverter 61
3-2 The AND Gate 63
3-3 The OR Gate 69
3-4 The NAND Gate 73
3-5 The NOR Gate 77
3-6 The Exclusive-OR and Exclusive-NOR Gates 81
3-7 Fixed-Function Logic Gates 84
Chapter 4 Boolean Algebra and Logic Simplification 99
4-1 Boolean Operations and Expressions 99
4-2 Laws and Rules of BooleanAlgebra 100
4-3 DeMorgan's Theorems 105
4-4 Boolean Analysis of Logic Circuits 108
4-5 Logic Simplification Using Boolean Algebra 110
4-6 Standard Forms of Boolean Expressions 114
4-7 Boolean Expressions and Truth Tables 119
4-8 The Karnaugh Map 122
4-9 Karnaugh Map SOP Minimization 125
4-10 Karnaugh Map POS Minimization 133
4-11 The Quine-McCluskey Method 137
Chapter 5 Combinational Logic Analysis 149
5-1 Basic Combinational Logic Circuits 149
5-2 Implementing Combinational Logic 153
5-3 The Universal Property of NAND and NOR Gates 158
5-4 Combinational Logic Using NAND and NOR Gates 160
5-5 Pulse Waveform Operation 164
Chapter 6 Functions of Combinational Logic 174
6-1 Half and Full Adders 174
6-2 Parallel Binary Adders 177
6-3 Ripple Carry and Look-Ahead Carry Adders 183
6-4 Comparators 186
6-5 Decoders 189
6-6 Encoders 195
6-7 Code Converters 198
6-8 Multiplexers(Data Selectors) 201
6-9 Demultiplexers 207
6-10 Parity Generators/Checkers 209
Chapter 7 Latches,Flip-Flops,and Timers 221
7-1 Latches 221
7-2 Flip-Flops 227
7-3 Flip-Flop Operating Characteristics 236
7-4 Flip-Flop Applications 238
7-5 One-Shots 242
7-6 The Astable Multivibrator 249
Chapter 8 Shift Registers 261
8-1 Shift Register Operations 261
8-2 Types of Shift Register Data I/Os 262
8-3 Bidirectional Shift Registers 270
8-4 Shift Register Counters 272
8-5 Shift Register Applications 275
8-6 Logic Symbols with Dependency Notation 282
Chapter 9 Counters 289
9-1 Finite State Machines 289
9-2 Asynchronous Counters 291
9-3 Synchronous Counters 297
9-4 Up/Down Synchronous Counters 303
9-5 Design of Synchronous Counters 306
9-6 Cascaded Counters 313
9-7 Counter Decoding 316
9-8 Counter Applications 319
9-9 Logic Symbols with Dependency Notation 323
Chapter 10 Data Storage 333
10-1 Semiconductor Memory Basics 333
10-2 The Random-Access Memory(RAM) 338
10-3 The Read-Only Memory(ROM) 350
10-4 Programmable ROMs 354
10-5 The Flash Memory 357
10-6 Memory Expansion 361
10-7 Special Types of Memories 366
10-8 Magnetic and Optical Storage 370
Chapter 11 Signal Conversion and Processing 382
11-1 Analog-to-Digital Conversion 382
11-2 Methods of Analog-to-Digital Conversion 388
11-3 Methods of Digital-to-Analog Conversion 397
11-4 Digital Signal Processing 404
Chapter 12 Data Transmission 411
12-1 Data Transmission Media 411
12-2 Methods and Modes of Data Transmission 415
12-3 Modulation of Analog Signals with Digital Data 420
12-4 Modulation of Digital Signals with Analog Data 423
12-5 Multiplexing and Demultiplexing 428
12-6 Bus Basics 433
12-7 Parallel Buses 437
12-8 The Universal Serial Bus(USB) 442
12-9 Other Serial Buses 445
12-10 Bus Interfacing 450
Answers to Odd-Numbered Problems 463
Glossary 481