DIGITAL LOGIC AND COMPUTER ORGANIZATIONThis introductory text on ‘digital logic and computer organization’ presents a logical treatment of all the fundamental concepts necessary to understand the organization and design of a computer. It is designed to cover the requirements of a first-course in computer organization for undergraduate Computer Science, Electronics, or MCA students. Beginning from first principles, the text guides students through to a stage where they are able to design and build a small computer with available IC chips. Starting with the foundation material on data representation, computer arithmetic and combinatorial and sequential circuit design, the text explains ALU design and includes a discussion on an ALU IC chip. It also discusses Algorithmic State Machine and its representation using a Hardware Description Language before shifting to computer organization. The evolutionary development of a small hypothetical computer is described illustrating hardware-software trade-off in computer organization. Its instruction set is designed giving reasons why each new instruction is introduced. This is followed by a description of the general features of a CPU, organization of main memory and I/O systems. The book concludes with a chapter describing the features of a real computer, namely the Intel Pentium. An appendix describes a number of laboratory experiments which can be put together by students, culminating in the design of a toy computer. Key Features • Self-contained presentation of digital logic and computer organization with minimal pre-requisites • Large number of examples provided throughout the book • Each chapter begins with learning goals and ends with a summary to aid self-study by students. |
Contents
Boolean Algebra and Logic Gates 3170 | 31 |
Combinatorial Switching Circuits 71128 | 71 |
Sequential Switching Circuits 129188 | 129 |
Arithmetic and Logic Unit 189240 | 189 |
Application of Sequential Circuits 241263 | 241 |
Computer SystemsMultiple Views 264276 | 264 |
Basic Computer Organization 277316 | 277 |
Central Processing Unit 317349 | 317 |
Memory Organization 350399 | 350 |
InputOutput Devices 400433 | 400 |
InputOutput Organization 434479 | 434 |
Case Study of a Real Computer System 480496 | 480 |
Appendix A Suggested Hardware Lab Experiments 497502 | 497 |
Appendix B Decision Table Terminology 503504 | 503 |
Common terms and phrases
32 bits adder algorithm arithmetic ASM chart assembly language assume binary numbers Boolean expression Boolean function buffer buses byte cache block called cell chapter chip clock pulse combinatorial circuit complement computer system counter data transfer decoder digital systems disk display example execution exponent flip-flop floating point hardware I/O devices I/O interface input instruction format instruction set integer interface unit interrupt K-map Karnaugh map loaded machine language main memory mantissa memory address memory system method microprogram minterms multiplication NAND gate normal number of bits obtained Op-code operands operation output parity bit Pentium pixel printer processor realization representation represented S₁ segment sequence sequential circuits shown in Figure significand significant bit SMAC SMAC+ specified speed stack storage stored switching symbols synchronous T₁ T₂ truth table two's complement variables voltage word