Logic and computer design fumdamentals

Key Benefit: For courses in Logic and Computer design. Understanding Logic and Computer Design for All Audiences Logic and Computer Design Fundamentals is a thoroughly up-to-date text that makes logic design, digital system design, and computer design available to readers of all levels. The Fifth Edition brings this widely recognized source to modern standards by ensuring that all information is relevant and contemporary. The material focuses on industry trends and successfully bridges the gap between the much higher levels of abstraction people in the field must work with today than in the past. Broadly covering logic and computer design, Logic and Computer Design Fundamentals is a flexibly organized source material that allows instructors to tailor its use to a wide range of audiences. Key Topics: Digital Systems and Information; Combinational Logic Circuits; Combinational Logic Design; Sequential Circuits; Digital Hardware Implementation; Registers and Register Transfers; Memory Basics; Computer Design Basics; Instruction Set Architecture; RISC and CISC Processors; Input-Output and Communication; Memory Systems; Chapter Summary Market This text is suitable for all audiences seeking to about learn logic and computer design. Cover......Page 1 Logic and Computer Design Fundamentals......Page 2 Copyright......Page 3 Contents......Page 4 Preface......Page 13 Chapter 1: Digital Systems and Information......Page 20 Information Representation......Page 21 The Digital Computer......Page 23 Beyond the Computer......Page 24 More on the Generic Computer......Page 27 Abstraction Layers in Computer Systems Design......Page 29 An Overview of the Digital Design Process......Page 31 Number Systems......Page 32 Binary Numbers......Page 34 Octal and Hexadecimal Numbers......Page 35 Arithmetic Operations......Page 37 Conversion from Decimal to Other Bases......Page 40 Decimal Codes......Page 42 ASCII Character Code......Page 43 Parity Bit......Page 46 Gray Codes......Page 47 Chapter Summary......Page 49 Problems......Page 50 Chapter 2: Combinational Logic Circuits......Page 54 Binary Logic......Page 55 Logic Gates......Page 57 HDL Representations of Gates......Page 61 Boolean Algebra......Page 62 Basic Identities of Boolean Algebra......Page 66 Algebraic Manipulation......Page 68 Complement of a Function......Page 71 Minterms and Maxterms......Page 72 Sum of Products......Page 76 Product of Sums......Page 77 Cost Criteria......Page 78 Map Structures......Page 80 Two-Variable Maps......Page 82 Three-Variable Maps......Page 84 Essential Prime Implicants......Page 88 Nonessential Prime Implicants......Page 90 Product-of-Sums Optimization......Page 91 Don’t-Care Conditions......Page 92 Odd Function......Page 95 Gate Propagation Delay......Page 97 HDLs Overview......Page 99 Logic Synthesis......Page 101 HDL Representations—VHDL......Page 103 HDL Representations—Verilog......Page 111 Chapter Summary......Page 118 Problems......Page 119 Chapter 3: Combinational Logic Design......Page 130 Beginning Hierarchical Design......Page 131 Technology Mapping......Page 135 Rudimentary Logic Functions......Page 139 Multiple-Bit Functions......Page 140 Enabling......Page 143 Decoding......Page 145 Decoder and Enabling Combinations......Page 149 Decoder-Based Combinational Circuits......Page 152 Encoding......Page 154 Priority Encoder......Page 155 Encoder Expansion......Page 156 Multiplexers......Page 157 Iterative Combinational Circuits......Page 167 Half Adder......Page 174 Full Adder......Page 175 Binary Ripple Carry Adder......Page 176 Binary Subtraction......Page 178 Complements......Page 179 Subtraction Using 2s Complement......Page 181 Binary Adder-Subtractors......Page 182 Signed Binary Numbers......Page 183 Signed Binary Addition and Subtraction......Page 185 Overflow......Page 187 HDL Models of Adders......Page 189 Behavioral Description......Page 191 Other Arithmetic Functions......Page 194 Contraction......Page 195 Incrementing......Page 196 Multiplication by Constants......Page 197 Zero Fill and Extension......Page 199 References......Page 200 Problems......Page 201 Chapter 4: Sequential Circuits......Page 214 Sequential Circuit Definitions......Page 215 SR and SR Latches......Page 218 Flip-Flops......Page 221 Edge-Triggered Flip-Flop......Page 223 Standard Graphics Symbols......Page 224 Direct Inputs......Page 226 Input Equations......Page 227 State Table......Page 228 State Diagram......Page 230 Sequential Circuit Simulation......Page 233 Design Procedure......Page 235 Finding State Diagrams and State Tables......Page 236 State Assignment......Page 243 Designing with D Flip-Flops......Page 244 Designing with Unused States......Page 247 Verification......Page 249 State-Machine Diagrams and Applications......Page 251 State-Machine Diagram Model......Page 253 Constraints on Input Conditions......Page 255 Design Applications Using State- Machine Diagrams......Page 257 HDL Representation for Sequential Circuits—VHDL......Page 265 HDL Representation for Sequential Circuits—Verilog......Page 274 Flip-Flop Timing......Page 283 Sequential Circuit Timing......Page 284 Asynchronous Interactions......Page 287 Synchronous Circuit Pitfalls......Page 288 Chapter Summary......Page 295 References......Page 296 Problems......Page 297 Integrated Circuits......Page 312 CMOS Circuit Technology......Page 313 Technology Parameters......Page 319 Programmable Implementation Technologies......Page 321 Read-Only Memory......Page 323 Programmable Logic Array......Page 325 Programmable Array Logic Devices......Page 328 Field Programmable Gate Array......Page 330 Problems......Page 335 Chapter 6: Registers and Register Transfers......Page 340 Registers and Load Enable......Page 341 Register with Parallel Load......Page 342 Register Transfers......Page 344 Register Transfer Operations......Page 346 Register Transfers in VHDL and Verilog......Page 348 Microoperations......Page 349 Arithmetic Microoperations......Page 350 Logic Microoperations......Page 352 Microoperations on a Single Register......Page 354 Multiplexer-Based Transfers......Page 355 Shift Registers......Page 357 Ripple Counter......Page 362 Synchronous Binary Counters......Page 364 Other Counters......Page 368 Register-Cell Design......Page 371 Multiplexer and Bus-Based Transfers for Multiple Registers......Page 376 High-Impedance Outputs......Page 378 Three-State Bus......Page 380 Serial Transfer and Microoperations......Page 381 Serial Addition......Page 382 Control of Register Transfers......Page 384 Design Procedure......Page 385 HDL Representation for Shift Registers and Counters—VHDL......Page 401 HDL Representation for Shift Registers and Counters—Verilog......Page 403 Microprogrammed Control......Page 405 Chapter Summary......Page 407 Problems......Page 408 Memory Definitions......Page 420 Random-Access Memory......Page 421 Write and Read Operations......Page 423 Timing Waveforms......Page 424 SRAM Integrated Circuits......Page 426 Coincident Selection......Page 428 Array of SRAM ICs......Page 432 DRAM ICs......Page 435 DRAM Cell......Page 436 DRAM Bit Slice......Page 437 DRAM Types......Page 441 Synchronous DRAM (SDRAM)......Page 443 Double-Data-Rate SDRAM (DDR SDRAM)......Page 445 RAMBUS® DRAM (RDRAM)......Page 446 Chapter Summary......Page 447 Problems......Page 448 Chapter 8: Computer Design Basics......Page 450 Datapaths......Page 451 Arithmetic Circuit......Page 454 Logic Circuit......Page 457 Arithmetic/Logic Unit......Page 459 The Shifter......Page 460 Barrel Shifter......Page 461 Datapath Representation......Page 462 The Control Word......Page 464 Instruction Set Architecture......Page 470 Storage Resources......Page 471 Instruction Formats......Page 472 Instruction Specifications......Page 474 Single-Cycle Hardwired Control......Page 477 Instruction Decoder......Page 478 Sample Instructions and Program......Page 480 Single-Cycle Computer Issues......Page 483 Multiple-Cycle Hardwired Control......Page 484 Sequential Control Design......Page 488 Chapter Summary......Page 493 Problems......Page 495 Computer Architecture Concepts......Page 502 Register Set......Page 504 Operand Addressing......Page 505 Two-Address Instructions......Page 506 Zero- Address Instructions......Page 507 Addressing Architectures......Page 508 Addressing Modes......Page 511 Immediate Mode......Page 512 Direct Addressing Mode......Page 513 Indirect Addressing Mode......Page 514 Relative Addressing Mode......Page 515 Indexed Addressing Mode......Page 516 Summary of Addressing Modes......Page 517 Instruction Set Architectures......Page 518 Stack Instructions......Page 519 Independent versus Memory- Mapped I/O......Page 521 Arithmetic Instructions......Page 522 Logical and Bit- Manipulation Instructions......Page 523 Shift Instructions......Page 525 Floating-Point Computations......Page 526 Arithmetic Operations......Page 527 Arithmetic Operations......Page 528 Standard Operand Format......Page 529 Program Control Instructions......Page 531 Conditional Branch Instructions......Page 532 Procedure Call and Return Instructions......Page 534 Program Interrupt......Page 536 Types of Interrupts......Page 537 Processing External Interrupts......Page 538 Chapter Summary......Page 539 Problems......Page 540 Chapter 10: Risc and Cisc Central Processing Units......Page 548 Pipelined Datapath......Page 549 Execution of Pipeline Microoperations......Page 553 Pipelined Control......Page 554 Pipeline Programming and Performance......Page 556 Instruction Set Architecture......Page 558 Addressing Modes......Page 561 Datapath Organization......Page 562 Control Organization......Page 565 Data Hazards......Page 567 Control Hazards......Page 574 The Complex Instruction Set Computer......Page 578 ISA Modifications......Page 580 Datapath Modifications......Page 581 Control Unit Modifications......Page 583 Microprogrammed Control......Page 584 Microprograms for Complex Instructions......Page 586 More on Design......Page 589 Advanced CPU Concepts......Page 590 Recent Architectural Innovations......Page 593 Chapter Summary......Page 596 References......Page 597 Problems......Page 598 Computer I/O......Page 602 Keyboard......Page 603 Hard Drive......Page 604 Liquid Crystal Display Screen......Page 606 I/O Interfaces......Page 609 I/O Bus and Interface Unit......Page 610 Example of I/O Interface......Page 611 Strobing......Page 612 Handshaking......Page 614 Serial Communication......Page 615 Synchronous Transmission......Page 616 The Keyboard Revisited......Page 617 A Packet-Based Serial I/O Bus......Page 618 Modes of Transfer......Page 621 Example of Program-Controlled Transfer......Page 622 Interrupt-Initiated Transfer......Page 623 Daisy Chain Priority......Page 625 Parallel Priority Hardware......Page 627 Direct Memory Access......Page 628 DMA Controller......Page 629 DMA Transfe......Page 631 References......Page 632 Problems......Page 633 Memory Hierarchy......Page 636 Locality of Reference......Page 639 Cache Memory......Page 641 Cache Mappings......Page 643 Line Size......Page 648 Cache Loading......Page 649 Write Methods......Page 650 Integration of Concepts......Page 651 Instruction and Data Caches......Page 653 Virtual Memory......Page 654 Page Tables......Page 656 Translation Lookaside Buffer......Page 658 Chapter Summary......Page 660 Problems......Page 661 Index......Page 665 For courses in Logic and Computer design. Understanding Logic and Computer Design for All Audiences Logic and Computer Design Fundamentals is a thoroughly up-to-date text that makes logic design, digital system design, and computer design available to students of all levels. The Fifth Edition brings this widely recognised source to modern standards by ensuring that all information is relevant and contemporary. The material focuses on industry trends and successfully bridges the gap between the much higher levels of abstraction students in the field must work with today than in the past. Broadly covering logic and computer design, Logic and Computer Design Fundamentals is a flexibly organised source material that allows instructors to tailor its use to a wide range of student audiences. The full text downloaded to your computer With eBooks you can: search for key concepts, words and phrases make highlights and notes as you study share your notes with friends eBooks are downloaded to your computer and accessible either offline through the Bookshelf (available as a free download), available online and also via the iPad and Android apps. Upon purchase, you'll gain instant access to this eBook. Time limit The eBooks products do not have an expiry date. You will continue to access your digital ebook products whilst you have your Bookshelf installed. This is the eBook of the printed book and may not include any media, website access codes, or print supplements that may come packaged with the bound book. For courses in Logic and Computer design. Understanding Logic and Computer Design for All Audiences Logic and Computer Design Fundamentals is a thoroughly up-to-date text that makes logic design, digital system design, and computer design available to readers of all levels. The Fifth Edition brings this widely recognized source to modern standards by ensuring that all information is relevant and contemporary. The material focuses on industry trends and successfully bridges the gap between the much higher levels of abstraction people in the field must work with today than in the past. Broadly covering logic and computer design, Logic and Computer Design Fundamentals is a flexibly organized source material that allows instructors to tailor its use to a wide range of audiences. "Logic and Computer Design Fundamentals is a thoroughly up-to-date text that makes logic design, digital system design, and computer design available to students of all levels. The Fifth Edition brings this widely recognized source to modern standards by ensuring that all information is relevant and contemporary. The material focuses on industry trends and successfully bridges the gap between the much higher levels of abstraction students in the field must work with today than in the past. Broadly covering logic and computer design, Logic and Computer Design Fundamentals is a flexibly organized source material that allows instructors to tailor its use to a wide range of student audiences."--Publisher's website The objective of this text is to serve as a cornerstone for the learning of logic design, digital system design, and computer design by a broad audience of readers. This fifth edition marks the continued evolution of the text contents. Beginning as an adaptation of a previous book by the first author in 1997, it continues to offer a unique combination of logic design and computer design principles with a strong hardware emphasis. Over the years, the text has followed industry trends by adding new material such as hardware description languages, removing or de-emphasizing material of declining importance, and revising material to track changes in computer technology and computer-aided design "For these Global Editions, the editorial team at Pearson has collaborated with educators across the world to address a wide range of subjects and requirements, equipping students with the best possible learning tools. This Global Edition preserves the cutting-edge approach and pedagogy of the original, but also features alterations, customization, and adaptation from the North American version."-- Back cover