Digital Logic And Computer Organization

Table Of Contents Unit-I 1.0 Introduction 1.1 Objectives 1.2 Content 1.2.1 Number Systems 1.2.2 Number System Conversions 1.2.3 Fractional Numbers 1.2.4 Representation of Negative Number 1.2.5 Binary Subtraction Using 2s Complement. 1.2.6 Binary Coded Decimal 1.2.7 Alphanumeric Coding 1.2.8 Boolean Algebra 1.2.9 Logic Gates 1.2.10 Karnaugh Maps (K-Maps) 1.2.11 The Flip-Flop 1.3 Revision Points 1.4 Intext Questions 1.5 Summary 1.6 Terminal Exercises 1.7 Supplementary Materials 1.8 Assignments 1.9 Reference Books 1.10) Learning Activities 1.11 Keywords Unit-II 2.0 Introduction 2.1 Objectives 2.2 Content 2.2.1. Basic Structure of a Computer 2.2.2. Functional Units 2.2.3. Basic operational Concepts 2.2.4. Bus Structures 2.2.5. Software 2.2.6. Memory 2.2.7. Memory Organization 2.2.8. Memory Unit 2.2.9. Cache Memory 2.2.10. Virtual Memory 46 46 46 46 47 48 49 53 57 58 62 65 66 Page no 1 1 2 2 5 14 16 19 19 20 22 23 30 35 42 42 42 44 45 45 45 45 45

2.2.11. Memory Management 2.3 Revision Points 2.4 Intext Questions 2.5 Summary 2.6 Terminal Exercises 2.7 Supplementary Materials 2.8 Assignments 2.9 Reference Books 2.10 Learning Activities 2.11 Keywords Unit-III 3.0 Introduction 3.1 Objectives 3.2 Content 3.2.1. Memory 3.2.2. Registers 3.2.3. The Memory Word 3.2.4. Types of Instructions 3.2.5. Classification of Instructions 3.2.6. Interconnection of Units 3.2.7. Modes of Addressing 3.2.8. Stacks and Queues 3.2.9. Subroutines 3.2.10. Parameter Passing 3.3 Revision Points 3.4 Intext Questions 3.5 Summary 3.6 Terminal Exercises 3.7 Supplementary Materials 3.8 Assignments 3.9 Reference Books 3.10 Learning Activities 3.11 Keywords Unit-IV 4.0 Introduction 4.1 Objectives 4.2 Content 4.2.1. The Fundamental Concepts 4.2.2. The Computer's Instruction Set 4.2.3. Hard-Wired Control Unit 4.2.4. Micro-programmed Control

70 73 75 75 76 76 76 76 77 77

78 78 78 78 78 81 83 85 97 102 106 108 108 110 110 110 111 111 111 111 111 111

112 112 112 112 113 115 118

4.3 Revision Points 4.4 Intext Questions 4.5 Summary 4.6 Terminal Exercises 4.7 Supplementary Materials 4.8 Assignments 4.9 Reference Books 4.10 Learning Activities 4.11 Keywords Unit-V 5.0 Introduction 5.1 Objectives 5.2 Content 5.2.1. Input-Output Organization 5.2.2. Interrupts 5.2.3. Interfacing Processors and Peripherals 5.2.4. Transferring Data between Device and Memory 5.2.5. Direct Memory Access (DMA) 5.3 Revision Points 5.4 Intext Questions 5.5 Summary 5.6 Terminal Exercises 5.7 Supplementary Materials 5.8 Assignments 5.9 Reference Books 5.10 Learning Activities 5.11 Keywords

127 128 128 128 128 128 129 129 129

130 130 130 130 131 133 135 136 138 139 139 140 140 140 140 140 140