digital electronics a practical approach william kleitz 9th edition

DigitalElectronicsA Practical Approachwith VHDL

William KleitzState University of New YorkTompkins Cortland

NINTH EDITION

Boston Columbus Indianapolis New York San Francisco Upper Saddle RiverAmsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal Toronto Delhi

Mexico City Sao Paulo Sydney Hong Kong Seoul Singapore Taipei Tokyo

Editorial Director: Vern AnthonyDevelopment Editor: Dan TruddenEditorial Assistant: Yvette SchlarmanDirector of Marketing: David GesellMarketing Manager: Harper ColesMarketing Assistant: Crystal GonzalesSenior Managing Editor: JoEllen GohrSenior Project Manager: Rex DavidsonSenior Operations Supervisor: Pat TonnemanArt Director: Diane ErnsbergerCreative Director: Andrea NixCover Designer: Candace RowleyCover Art: FotoliaEditorial Media Project Manager: Michelle ChurmaMedia Project Manager: Karen BretzFull-Service Project Management: Kelly RicciComposition: Aptara, Inc.Printer/Binder: Quad GraphicsCover Printer: Lehigh-PhoenixText Font: Times Roman

Many of the designations by manufacturers and sellers to distinguish their products are claimed as trademarks. Where thosedesignations appear in this book, and the publisher was aware of a trademark claim, the designations have been printed in initialcaps or all caps.

Credits and acknowledgments borrowed from other sources and reproduced, with permission, in this textbook appear on theappropriate page within text. Unless otherwise credited, photos are by William Kleitz.

Quartus II screen shots are reprinted courtesy of Altera Corporation.

Altera is a trademark and service mark of Altera Corporation in the United States and other countries. Altera products are theintellectual property of Altera Corporation and are protected by copyright laws and one or more U.S. and foreign patents andpatent applications.

Multisim is a trademark of National Instruments.

Copyright 2012, 2008, 2005, 2002, 1999 by Pearson Education, Inc. All rights reserved. Manufactured in the UnitedStates of America. This publication is protected by Copyright, and permission should be obtained from the publisher priorto any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic,mechanical, photocopying, recording, or likewise. To obtain permission(s) to use material from this work, please submit awritten request to Pearson Education, Inc., Permissions Department, One Lake Street, Upper Saddle River, New Jersey 07458,or you may fax your request to 201-236-3290.

Library of Congress Cataloging-in-Publication Data Kleitz, William.

Digital electronics: a practical approach with VHDL/William Kleitz.9th ed. p. cm.

Includes bibliographical references and index. ISBN-13: 978-0-13-254303-3 ISBN-10: 0-13-254303-6 1. Digital electronics. I. Title. TK7868.D5K55 2011 621.381dc23

2011017472

10 9 8 7 6 5 4 3 2 1

ISBN 13: 978-0-13-254303-3ISBN 10: 0-13-254303-6

iii

Contents

C h a p t e r 1Number Systems and Codes 2

Outline 2Objectives 2Introduction 3

11 Digital versus Analog 312 Digital Representations of Analog

Quantities 313 Decimal Numbering System (Base 10) 714 Binary Numbering System (Base 2) 815 Decimal-to-Binary Conversion 1016 Octal Numbering System (Base 8) 1217 Octal Conversions 1218 Hexadecimal Numbering System

(Base 16) 1419 Hexadecimal Conversions 15

110 Binary-Coded-Decimal System 17111 Comparison of Numbering Systems 18112 The ASCII Code 18113 Applications of the Numbering

Systems 20Summary 23 Glossary 23Problems 24 Schematic InterpretationProblems 26 MultiSIM Exercises 26Answers to Review Questions 27

C h a p t e r 2Digital Electronic Signals and Switches 28


21 Digital Signals 29

22 Clock Waveform Timing 2923 Serial Representation 3224 Parallel Representation 3225 Switches in Electronic Circuits 3726 A Relay as a Switch 3827 A Diode as a Switch 4228 A Transistor as a Switch 4529 The TTL Integrated Circuit 49

210 MultiSIM Simulation of Switching Circuits 51

211 The CMOS Integrated Circuit 53212 Surface-Mount Devices 55

Summary 55 Glossary 56Problems 57 Schematic InterpretationProblems 60 MultiSIM Exercises 60Answers to Review Questions 61

C h a p t e r 3Basic Logic Gates 62


31 The AND Gate 6332 The OR Gate 6533 Timing Analysis 6734 Enable and Disable Functions 7035 Using IC Logic Gates 7336 Introduction to Troubleshooting

Techniques 7437 The Inverter 7938 The NAND Gate 8039 The NOR Gate 83

310 Logic Gate Waveform Generation 86

311 Using IC Logic Gates 92

iv CONTENTS

312 Summary of the Basic Logic Gates andIEEE/IEC Standard Logic Symbols 94Summary 96 Glossary 96Problems 97 Schematic InterpretationProblems 107 MultiSIM Exercises 108MultiSIM Troubleshooting Exercises 110Answers to Review Questions 111

C h a p t e r 4Programmable Logic Devices: CPLDs and FPGAs with VHDL Design 112


41 PLD Design Flow 11342 PLD Architecture 11643 Using PLDs to Solve Basic Logic

Designs 12244 Tutorial for Using Alteras Quartus II

Design and Simulation Software 12645 FPGA Applications 147

Summary 150 Glossary 150Problems 152 FPGA Problems 153

C h a p t e r 5Boolean Algebra and ReductionTechniques 156


51 Combinational Logic 15752 Boolean Algebra Laws and Rules 16253 Simplification of Combinational Logic

Circuits Using Boolean Algebra 16754 Using Quartus II to Determine Simplified

Equations 17255 De Morgans Theorem 17756 Entering a Truth Table in VHDL Using a

Vector Signal 19157 The Universal Capability of NAND and

NOR Gates 19658 ANDORINVERT Gates for Implementing

Sum-of-Products Expressions 20159 Karnaugh Mapping 205

510 System Design Applications 211Summary 214 Glossary 214Problems 216 Schematic InterpretationProblems 227 MultiSIM Exercises 228MultiSIM Troubleshooting Exercises 230FPGA Problems 232 Answers to ReviewQuestions 235

C h a p t e r 6Exclusive-OR and Exclusive-NOR Gates 236


61 The Exclusive-OR Gate 23762 The Exclusive-NOR Gate 23863 Parity Generator/Checker 24164 System Design Applications 24465 FPGA Design Applications with VHDL 247

Summary 252 Glossary 253Problems 253 Schematic InterpretationProblems 256 MultiSIM Exercises 256FPGA Problems 257 Answers to ReviewQuestions 259

C h a p t e r 7Arithmetic Operations and Circuits 260


71 Binary Arithmetic 26172 Twos-Complement Representation 26773 Twos-Complement Arithmetic 26974 Hexadecimal Arithmetic 27175 BCD Arithmetic 27476 Arithmetic Circuits 27577 Four-Bit Full-Adder ICs 28178 VHDL Adders Using Integer

Arithmetic 28579 System Design Applications 287

710 Arithmetic/Logic Units 292711 FPGA Applications with VHDL

and LPMs 295


C h a p t e r 8Code Converters, Multiplexers, andDemultiplexers 312


81 Comparators 31382 VHDL Comparator Using

IF-THEN-ELSE 31683 Decoding 31884 Decoders Implemented in the VHDL

Language 32685 Encoding 33186 Code Converters 33987 Multiplexers 34688 Demultiplexers 35489 System Design Applications 359

810 FPGA Design Applications Using LPMs 365Summary 369 Glossary 369Problems 370 Schematic InterpretationProblems 377 MultiSIM Exercises 378MultiSIM Troubleshooting Exercises 380FPGA Problems 381 Answers to ReviewQuestions 383

C h a p t e r 9Logic Families and Their Characteristics 384


91 The TTL Family 38592 TTL Voltage and Current Ratings 38893 Other TTL Considerations 39794 Improved TTL Series 40395 The CMOS Family 40596 Emitter-Coupled Logic 41097 Comparing Logic Families 412

CONTENTS v

98 Interfacing Logic Families 41399 FPGA Electrical Characteristics 420


C h a p t e r 10Flip-Flops and Registers 430


101 S-R Flip-Flop 431102 Gated S-R Flip-Flop 435103 Gated D Flip-Flop 436104 D Latch: 7475 IC; VHDL Description 437105 D Flip-Flop: 7474 IC; VHDL

Description 441106 MasterSlave J-K Flip-Flop 450107 Edge-Triggered J-K Flip-Flop with VHDL

Model 453108 Integrated-Circuit J-K Flip-Flop (7476,

74LS76) 457109 Using an Octal D Flip-Flop in a

Microcontroller Application 4651010 Using Alteras LPM Flip-Flop 467


C h a p t e r 11Practical Considerations for Digital Design 484


111 Flip-Flop Time Parameters 485112 Automatic Reset 502113 Schmitt Trigger ICs 503114 Switch Debouncing 509115 Sizing Pull-Up Resistors 513

116 Practical Input and Output Considerations 514Summary 525 Glossary 526Problems 527 Schematic InterpretationProblems 533 MultiSIM Exercises 533FPGA Problems 534 Answers to ReviewQuestions 534

C h a p t e r 12Counter Circuits and VHDL StateMachines 536


121 Analysis of Sequential Circuits 538122 Ripple Counters: JK FFs and VHDL

Description 541123 Design of Divide-by-N Counters 548124 Ripple Counter ICs 559125 System Design Applications 564126 Seven-Segment LED Display Decoders: The

7447 IC and VHDL Description 570127 Synchronous Counters 579128 Synchronous Up/Down-Counter ICs 583129 Applications of Synchronous

Counter ICs 5921210 VHDL and LPM Counters 5951211 Implementing State Machines in VHDL 600


C h a p t e r 13Shift Registers 626


131 Shift Register Basics 627132 Parallel-to-Serial Conversion 629133 Recirculating Register 629134 Serial-to-Parallel Conversion 631135 Ring Shift Counters and Johnson Shift

Counters 633

vi CONTENTS

136 VHDL Description of Shift Registers 635137 Shift Register ICs 638138 System Design Applications for Shift

Registers 647139 Driving a Stepper Motor with a Shift

Register 6511310 Three-State Buffers, Latches, and

Transceivers 6551311 Using the LPM Shift Register and 74194

Macrofunction 6601312 Using VHDL Components and

Instantiations 662Summary 666 Glossary 667Problems 668 Schematic InterpretationProblems 674 MultiSIM Exercises 675FPGA Problems 676 Answers to ReviewQuestions 678

C h a p t e r 14Multivibrators and the 555 Timer 680


141 Multivibrators 681142 Capacitor Charge and Discharge Rates 681143 Astable Multivibrators 685144 Monostable Multivibrators 687145 Integrated-Circuit Monostable

Multivibrators 690146 Retriggerable Monostable

Multivibrators 695147 Astable Operation of the 555 IC Timer 698148 Monostable Operation of the 555 IC

Timer 704149 Crystal Oscillators 707


C h a p t e r 15Interfacing to the Analog World 716


151 Digital and Analog Representations 717152 Operational Amplifier Basics 718153 Binary-Weighted D/A Converters 719154 R/2R Ladder D/A Converters 720155 Integrated-Circuit D/A Converters 723156 Integrated-Circuit Data Converter

Specifications 726157 Parallel-Encoded A/D Converters 728158 Counter-Ramp A/D Converters 729159 Successive-Approximation A/D

Conversion 7301510 Integrated-Circuit A/D Converters 7331511 Data Acquisition System Application 7381512 Transducers and Signal Conditioning 741


C h a p t e r 16Semiconductor, Magnetic, and Optical Memory 754


161 Memory Concepts 755162 Static RAMs 758163 Dynamic RAMs 765164 Read-Only Memories 771165 Memory Expansion and Address Decoding

Applications 778166 Magnetic and Optical Storage 783


C h a p t e r 17Microprocessor Fundamentals 794


171 Introduction to System Components andBuses 795

CONTENTS vii

172 Software Control of MicroprocessorSystems 798

173 Internal Architecture of a Microprocessor 798

174 Instruction Execution within aMicroprocessor 800

175 Hardware Requirements for Basic I/OProgramming 803

176 Writing Assembly Language and MachineLanguage Programs 805

177 Survey of Microprocessors andManufacturers 808Summary of Instructions 809Summary 809 Glossary 810Problems 812 Schematic InterpretationProblems 814 MultiSIM Exercises 814Answers to Review Questions 815

C h a p t e r 18The 8051 Microcontroller 816


181 The 8051 Family of Microcontrollers 817182 8051 Architecture 817183 Interfacing to External Memory 823184 The 8051 Instruction Set 825185 8051 Applications 831186 Data Acquisition and Control System

Application 835187 Conclusion 846

Summary 846 Glossary 847Problems 847 Schematic InterpretationProblems 849

APPENDIX A Web Sites 850APPENDIX B Manufacturers Data Sheets 852APPENDIX C Explanation of the IEEE/IEC Standard

for Logic Symbols (Dependency Notation) 888

APPENDIX D Answers to Odd-Numbered Problems 893APPENDIX E VHDL Language Reference 917APPENDIX F Review of Basic Electricity Principles 924APPENDIX G Schematic Diagrams for Chapter-End

Problems 933APPENDIX H 8051 Instruction Set Summary 942INDEX 947SUPPLEMENTARY INDEX OF ICs 955

viii

This ninth edition of Digital Electronics: A Practical Approach with VHDL providesthe fundamentals of digital circuitry to students in engineering and technology curric-ula. The digital circuits are introduced using fixed-function 7400 ICs and evolve intoFPGA (Field Programmable Gate Arrays) programmed with VHDL (VHSIC HardwareDescription Language). (Note: Those schools not wishing to develop logic usingVHDL and FPGAs can completely skip those sections of the textbook without affect-ing the continuity of the remainder of the text, which describes logic design and imple-mentation using 7400-series ICs.)

Coverage begins with the basic logic gates used to perform arithmetic operationsand proceeds through sequential logic and memory circuits used to interface to mod-ern PCs. Professor Kleitz uses his vast experience of teaching electronics online and inclass from his best-selling textbooks to know what it takes for an entry-level student tobe brought up to speed in this emerging field. It was important to design this new text-book to present practical examples, be easy to read, and provide all of the informationnecessary for motivated students to teach themselves this new subject matter. Thismakes it ideal for learning in an online environment as well as from conventional in-class lectures.

Digital electronic ICs (integrated circuits) and FPGAs are the brains behindcommon microprocessor-based systems such as those found in automobiles, personalcomputers, and automated factory control systems. The most exciting recent develop-ment in this field is that students now have the choice to design, simulate, and imple-ment their circuits using a programming language called VHDL instead of wiringindividual gates and devices to achieve the required function.

Each topic area in this text consistently follows a very specific sequence of steps,making the transition from problem definition, to practical example, to logic IC imple-mentation, to VHDL and FPGA implementation. To accomplish this, the text first in-troduces the theory of operation of the digital logic and then implements the design inintegrated circuit form (see Figure P1). Once the fixed-function IC logic is thoroughlyexplained, the next step is to implement the design as a graphic design file and then toimplement it using the VHDL hardware descriptive language, all within the free versionof the Altera Quartus II development software. Several examples are used to bolsterthe students understanding of the subject before moving on to system-level design andtroubleshooting applications of the logic. This step-by-step method has proven over theyears to be the most effective method to build the fundamental understanding of digitalelectronics before proceeding to implement the logic design in VHDL.

The Altera Quartus II software is a free download that allows students to eithergraphically design their circuit by drawing the logic (using logic gates or 7400 macro-functions) or use VHDL to define their logic. The design can then be simulated on aPC before using the same software to download the logic to an FPGA on one of thecommercially available FPGA programmer boards, such as the Altera DE2 illustratedin this text.

Preface

PREFACE ix

Over 1,000 four-color illustrations are used to exemplify the operation of com-plex circuit operations. Most of the illustrations contain annotations describing the in-puts and outputs, and many have circuit operational notes. The VHDL program listingsare enriched with many annotations, providing a means for students to teach them-selves the intricacies of the language (see Figure P2).

Each chapter begins with an outline, objectives, and introduction and concludeswith review questions, summary, glossary, design and troubleshooting problems,schematic interpretation problems, MultiSIM problems, and FPGA problems.

B + C

X

A

B

C

AB

(a)

1

2

3

A

B X

C

4

5

6

7GND GND

14 VCC VCC VCC

7404 7408

13

12

11

10

9

8

1

2

3

4

5

6

7

14

13

12

11

10

9

8 GND

7402

1

2

3

4

5

6

7

14

13

12

11

10

9

8

VCC

GND

7432

1

2

3

4

5

6

7

14

13

12

11

10

9

8

(b)

Figure P1 Building digital circuits using fixed-function 7400-series ICs.

Figure P2 A sample annotated VHDL program used to define logic in an FPGA.

LibraryDeclaration

Entity declaration

Architecture body

Declare which VHDLlibrary to use

Define the logic

Entity name

Architecture name

x PREFACE

New to the Ninth Edition

The first eight editions were developed from an accumulation of 28 years of classnotes. Teaching online from the eighth edition for the past 3 years has given me the op-portunity to review several suggestions from my students and other faculty regardingsuch things as improving a circuit diagram, clarifying an explanation, and redesigningan application to make it easier to duplicate in lab.

More than 140 schools have adopted the eighth edition. To write the ninth edition,I have taken advantage of the comments from these schools as well as my own experi-ence and market research to develop an even more practical and easier-to-learn-fromtextbook. In addition to rewriting several of the examples and applications based on myclassroom and online teaching experience, I have added the following material:

Greatly expanded coverage of programmable logic devices Steps involved in converting from 7400-series ICs to FPGAs Beginning- and intermediate-level VHDL programming taught by example

(Note: VHDL and FPGA coverage is optional, and its omission will not affectthe remainder of the text.)

New basic and intermediate-level problem sets New MultiSIM examples and problems to help facilitate online learning and

experimentation Real-world and green applications Several new and revised annotated figures WWW references throughout

Chapter Organization

Basically, the text can be divided into two halves: Chapters 1 to 8 cover basic digitallogic and combinational logic, and Chapters 9 to 18 cover sequential logic and digi-tal systems. Chapters 1 and 2 provide the procedures for converting between the var-ious number systems and introduce the student to the electronic signals and switchesused in digital circuitry. Chapter 3 covers the basic logic gates and introduces thestudent to timing analysis and troubleshooting techniques. Chapter 4 explains how toimplement designs using FPGAs. Chapter 5 shows how several of the basic gates canbe connected together to form combinational logic. Boolean algebra, De Morganstheorem, VHDL programming, and Karnaugh mapping are used to reduce the logicto its simplest form. Chapters 6, 7, and 8 discuss combinational logic used to providemore advanced functions, such as parity checking, arithmetic operations, and codeconverting.

The second half of this book begins with a discussion of the operating character-istics and specifications of the TTL and CMOS logic families (Chapter 9). Chapter 10introduces flip-flops and the concept of sequential timing analysis. Chapter 11 makesthe reader aware of the practical limitations of digital ICs and some common circuitsthat are used in later chapters to facilitate the use of medium-scale ICs. Chapters 12and 13 expose the student to the operation and use of several common medium-scaleICs and their VHDL equivalents used to implement counter and shift register systems.Chapter 14 deals with oscillator and timing circuits built with digital ICs and with the555 timer IC. Chapter 15 teaches the theory behind analog and digital conversionschemes and the practical implementation of ADC and DAC IC converters. Chapter 16covers semiconductor, magnetic, and optical memory as they apply to PCs and mi-croprocessor systems. Chapter 17 introduces microprocessor hardware and soft-ware to form a bridge between digital electronics and a follow-up course inmicroprocessors. Chapter 18 provides a working knowledge of one of todays most

PREFACE xi

popular microcontrollers, the 8051. The book concludes with several appendices usedto supplement the chapter material.

Prerequisites

Although not mandatory, it is helpful if students using this text have an understandingof, or are concurrently enrolled in, a basic electricity course. Otherwise, all of the fun-damental concepts of basic electricity required to complete this text are presented inAppendix F.

Margin Annotations Icons

Several annotations are given in the page margins throughout the text. These are in-tended to highlight particular points that were made on the page. They can be used asthe catalyst to develop a rapport between the instructor and the students and to initiateonline team discussions among the students. Four different icons are used to distin-guish between the annotations.

Common Misconception: These annotations point out areas of digital electronics thathave typically been stumbling blocks for students and need careful attention. Pointingout these potential problem areas helps students avoid making related mistakes.

Team Discussion: These annotations are questions that tend to initiate a discussionabout a particular topic. The instructor can use them as a means to develop cooperativelearning by encouraging student interaction.

Helpful Hint: These annotations offer suggestions for circuit analysis and highlightcritical topics presented in that area of the text. Students use these tips to gain insightsregarding important concepts.

Inside Your PC: These annotations are used to illustrate practical applications of the theoryin that section as it is applied inside a modern PC. This will help the student to understandmany of the terms used to describe the features that define the capability of a PC.

Basic Problem Sets

A key part of learning any technical subject matter is for the student to have practice solv-ing problems of varying difficulty. The problems at the end of each chapter are groupedtogether by section number. Within each section are several basic problems designed toget the student to solve a problem using the fundamental information presented in thechapter. In addition to the basic problems, there are three other problem types:

D (Design): Problems designated with the letter D ask the student to modify anexisting circuit or to design an original circuit to perform a specific task. This type ofexercise stimulates creative thinking and instills a feeling of accomplishment on suc-cessful completion of a circuit design.

T (Troubleshooting): Problems designated with the letter T present the studentwith a malfunctioning circuit to be diagnosed or ask for a procedure to follow to testfor proper circuit operation. This develops the students analytical skills and prepareshim or her for troubleshooting tasks that would typically be faced on the job.

C (Challenging): Problems designated with the letter C are the most challengingto solve. They require a thorough understanding of the material covered and go a stepbeyond by requiring the student to develop some of his or her own strategies to solve aproblem that is different from the examples presented in the chapter. This also expandsthe students analytical skills and develops critical thinking techniques.

MultiSIM Examples and Problems

MultiSIM (National Instruments) is a software simulation tool that is used to rein-force the theory presented in each chapter. It provides an accurate simulation of digitaland analog circuit operations along with a simulation of instruments used by techni-cians to measure IC, component, and circuit characteristics. With the purchase of thissoftware, you have the ability to build and test most of the circuits presented in thistext. This provides a great avenue for in-class as well as online experimentation.

Several MultiSIM examples and problems are included within each chapter(see Figure P3). The textbook companion website provides all of the circuit files andinstructions needed to solve each circuit. There are three types of problems: (1) circuitinteraction problems require the student to change input values and take measurementsat the outputs to verify circuit operation, (2) design problems require the student to de-sign, or modify, a circuit to perform a particular task, and (3) troubleshooting problemsrequire the student to find and fix the fault that exists in the circuit that is given.

xii PREFACE

Figure P3 Using MultiSIM to determine the switching thresholds of an IC.

G

A B

T

XSC1

7414N

XFG1

+

fig11_fig11_30fig11_30

VUT

Vout Vin

VT

VLT

Schematic Interpretation Problems

These problems are designed to give the student experience interpreting circuitsand ICs in complete system schematic diagrams. The student is asked to identifycertain components in the diagram, describe their operation, modify circuit ele-ments, and design new circuit interfaces. This gives the student experience work-ing with real-world, large-scale schematics like the ones that he or she will see onthe job.

PREFACE xiii

FPGA Problems and Examples

Field Programmable Gate Array (FPGA) problems are included at the end of severalchapters. Designing digital logic with FPGAs is becoming very popular in situationswhere high complexity and programmability are important. The FPGA problems usethe free downloadable Altera Quartus II software to solve designs that were previ-ously implemented using fixed-function 7400-series ICs. The student is asked to solvethe design using a graphic design approach as well as a VHDL solution. After compil-ing the design, the student is then asked to perform a software simulation of the circuitbefore downloading the implementation to an actual FPGA. This provides a great av-enue for in-class as well as online experimentation. The Quartus project files for allFPGA examples are provided at the textbook companion website.

VHDL Programming

The VHDL programming language has become a very important tool in the design ofdigital systems. Throughout the text, digital design solutions are first done with fixed-function 7400-series logic gates, and then the same solution is completed using theVHDL hardware description language. It is important for todays technician to be ableto read and modify VHDL programs as well as in some cases to write original pro-grams to implement intermediate-level digital circuits.

Laboratory Experimentation

Giving the students the opportunity for hands-on laboratory experience is a very use-ful component of any digital course. An important feature of this text is that there isenough information given for any of the circuits so that they can be built and tested inthe lab and that you can be certain they will give the same response as shown in thetext. The lab exercises are best performed by first implementing the digital logic ex-plained in the text using 7400-series fixed-function ICs, then repeating the same ex-periment using the free Altera Quartus II software. The Quartus II software allowsyou to draw the design using logic gates or by using 7400-series macrofunctions, or itcan be designed in the VHDL hardware description language. The software then al-lows the student to visualize the operation on simulation waveforms before download-ing the logic to an actual FPGA IC.

Altera Quartus II Software

Altera Corporation, a leading supplier of FPGAs, supplies the design, simulation, andprogramming software (Quartus II) free on the world-wide web (see Figure P4). It issuggested that each school enroll in the Altera University Program at www.altera.com.Enrollment ensures that the college will be kept up-to-date on the latest products andsoftware updates.

FPGA Programming Board

The final step in any FPGA design process is to implement the logic design in an ac-tual FPGA by programming it with the supplied software. This lab experience isachieved by downloading the design created by Quartus II to an FPGA programmingboard containing an actual FPGA. One programming board recommended for thisexercise is the DE-2 Development and Education Board by Altera (www.altera.com).

xiv PREFACE

Microprocessor Fundamentals

The brains behind most high-level digital systems is the microprocessor. The basicunderstanding of microprocessor software and hardware is imperative for the techni-cian to design and troubleshoot digital systems. Chapter 17 provides the fundamentalsof microprocessor software and hardware. Chapter 18 covers one of todays work-horses, the 8051. Its internal architecture, hardware interfacing, and software program-ming are introduced and then demonstrated by solving several complete data-acquisitionapplications.

To the Instructor: Teaching and Learning Digital Electronics

I would like to share with you some teaching strategies that Ive developed over thepast 25 years of teaching digital electronics. Needless to say, students have becomevery excited about learning digital electronics because of the increasing popularity ofthe digital computer and the expanding job opportunities for digital technicians andengineers. Students are also attracted to the subject area because of the availability ofinexpensive digital ICs and FPGAs, which have enabled them to construct useful dig-ital circuits in the lab or at home at a minimal cost.

Figure P4 Altera Quartus II opening screen. (Courtesy of Altera Corporation.)

PREFACE xv

Student Projects: I always encourage the students to build some of the fundamentalbuilding-block circuits that are presented in this text. The circuits that I recommend arethe 5-V power supply in Figure 1143, the 60-Hz pulse generator in Figure 1144, thecross-NAND switch debouncer in Figure 1140, and the seven-segment LED displayin Figure 1247. Having these circuits provides a starting point for the student to testmany of the other circuits in the text at his or her own pace, at home.

Team Discussions: As early as possible in the course, I take advantage of the TeamDiscussion margin annotations. These are cooperative learning exercises throughwhich students are allowed to form teams, discuss the problem, and present their con-clusion to the class in person or online. These activities give them a sense of team co-operation and create a student network connection that will carry on throughout therest of their studies.

Circuit Illustrations: Almost every topic in the text has an illustration associated withit. Because of the extensive art program, I normally lecture directly from illustration toillustration. To do this, I project the figures using a document presentation camera orPowerPoint, with its pen feature. All figures and tables in the text are available inPowerPoint format for instructors adopting the text.

Testing: Rather than let a long period of time elapse between tests, I try to give a half-hour quiz each week. Besides the daily homework, this forces the students to study atleast once per week. I also believe that it is appropriate to allow them to have a formulasheet for the quiz or test (along with TTL or CMOS datasheets). This formula sheetcan contain anything they want to write on it. Making up the formula sheet is a goodway for them to study and eliminates a lot of routine memorization that they would notnormally have to do on the job.The Learning Process: The students knowledge is generally developed by learningthe theory and the tools required to understand a particular topic, working through theexamples provided, answering the review questions at the end of each section, andfinally, solving the problems at the end of the chapter. I always encourage the studentsto rework the solutions given in the examples without looking at the solutions in thebook until they are done. This gives them extra practice and a secure feeling of know-ing that the detailed solution is right there at their disposal.

Online Course Presentation: This can be an ideal course to be taught in the onlineformat. First and most important, the text is very readable with no stone left unturned.Each new concept is clearly presented so that students can teach themselves material thatthe instructor assigns. Second, the text has several solved MultiSIM and Quartus II ex-amples that students can use to simulate the circuit operation discussed in theory (thesecircuit files are provided at the textbook companion website). Third, podcast lectures ofmost of the textbook material are available at the textbook companion website. Thesepodcasts were created by me for my online students. Each chapter concludes withMultiSIM and Quartus II problems that can be submitted in lieu of a hands-on lab.

Unique Learning Tools

Special features included in this textbook to enhance the learning and comprehensionprocess are as follows:

FPGA solutions to common digital circuits are annotated and completelyexplained.

A step-by-step tutorial for using Quartus II software explains design andFPGA programming.

Over 100 MultiSIM exercises are aimed at enhancing student understanding offundamental concepts, troubleshooting strategies, and circuit design procedures.

Over 200 examples are worked out step-by-step to clarify problems that arenormally stumbling blocks.

Over 1000 detailed illustrations with annotations give visual explanations andserve as the basis for all discussions. Color operational notes are included on sev-eral of the illustrations to describe the operation of a particular part of the figure.

A full-color format provides a visual organization to the various parts of eachsection.

More than 1000 problems and questions are provided to enhance problem-solving skills. A complete range of problems, from straightforward to verychallenging, is included.

Troubleshooting applications and problems are used throughout the text toteach testing and debugging procedures.

Reference to manufacturers data sheets throughout the book provides a valu-able experience with real-world problem solving.

Timing waveforms are used throughout the text to illustrate the timing analy-sis techniques used in industry and to give a graphical picture of the sequentialoperations of digital ICs and FPGAs.

Several tables of commercially used ICs provide a source for state-of-the-artcircuit design.

Several photographs are included to illustrate specific devices and circuits dis-cussed in the text.

Performance-based objectives at the beginning of each chapter outline thegoals to be achieved.

Review questions summarize each section and are answered to see that eachlearning objective is met.

A summary at the end of each chapter provides a review of the topics covered. A glossary at the end of each chapter serves as a summary of the terminology

just presented. A supplementary index of ICs provides a quick way to locate a particular IC

by number.

Extensive Supplements Package

An extensive package of supplementary material is available to aid in the teaching andlearning process (see Figure P5).

Online Instructors Resource Manual (ISBN 0132164639), containing solu-tions and answers to in-text problems and solutions to the Laboratory Manual

Online PowerPoint lecture notes for all chapters and all figures and tables(ISBN 0132160862)

xvi PREFACE

Figure P5 Pearson Instructor Resource Center (for qualified instructors).

Download Instructor Resourcesat: www.pearsonhighered.com/educatorDownload Instructor Resourcesat: www.pearsonhighered.com/educator

PREFACE xvii

Laboratory Manual to provide hands-on laboratory experience and reinforcethe material presented in the textbook (ISBN 0132160870)

Online TestGen, for producing customized tests and quizzes (ISBN 0132160846) Companion website, a student resource containing additional online multiple-

choice questions and other textbook-related links, found at www.pearsonhighered.com/kleitz (see Figure P6)(a) National Instruments MultiSIM circuit data files for each chapter(b) Solutions to in-text Altera FPGA examples(c) Podcast lectures and tutorials

To access supplementary materials online, instructors need to request an instructoraccess code. Go to www.pearsonhighered.com/irc, where you can register for aninstructor access code. Within 48 hours after registering, you will receive a confirm-ing e-mail, including an instructor access code. Once you have received your code,go to the site and log on for full instructions on downloading the materials you wishto use.

Figure P6 Textbook companion website containing supplementary questions, circuit datafiles, and podcast lectures (for students and instructors).

Download Textbook Supplementary Materialat: www.pearsonhighered.com/kleitz

Download Textbook Supplementary Materialat: www.pearsonhighered.com/kleitz

To the Student: Getting the Most from This Textbook

Digital electronics is the foundation of computers and microprocessor-based systemsfound in automobiles, industrial control systems, and home entertainment systems.You are beginning your study of digital electronics at a good time. Technological ad-vances made during the past 30 years have provided us with ICs that can perform com-plex tasks with a minimum amount of abstract theory and complicated circuitry.Before you are through this book, youll be developing exciting designs that youvealways wondered about but can now experience firsthand. The study of digital elec-tronics also provides the prerequisite background for your future studies in micro-processors and microcomputer interfacing. It also provides the job skills to become acomputer service technician, production test technician, or digital design technicianor to fill a multitude of other positions related to computer and microprocessor-basedsystems.

This book is written as a learning tool, not just as a reference. The concept andtheory of each topic is presented first. Then an explanation of its operation is given.This is followed by several worked-out examples and, in some cases, a system designapplication. The review questions at the end of each chapter will force you to dig backinto the reading to see that you have met the learning objectives given at the beginningof the chapter. The problems at the end of each chapter will require more analyticalreasoning, but the procedures for their solutions were already given to you in the ex-amples. One good way to prepare for homework problems and tests is to cover up thesolutions to the examples and try to work them out yourself. If you get stuck, youvegot the answer and an explanation for the answer right there.

You should also view my podcast lectures provided on the textbook companionwebsite. For circuit simulation, take advantage of your MultiSIM and Quartus IIsoftware. The more practice you get, the easier the course will be. I wish you the bestof luck in your studies and future employment.

Professor Bill KleitzState University of New YorkTompkins Cortland

xviii PREFACE

Thanks are due to the following professors for reviewing my work in the past andproviding valuable suggestions.

Dale A. Amick, High Tech Institute

Henry Baskerville, Heald InstituteScott Boldwyn, Missouri Technical SchoolDarrell Boucher, Jr., High Plains Institute of Technology

Steven R. Coe, DeVry University Terry Collett, Lake Michigan CollegeMike Durren, Lake Michigan CollegeDoug Fuller, Humber CollegeJulio R. Garcia, San Jose State UniversityNorman Grossman, DeVry University Anthony Hearn, Community College of PhiladelphiaDonald P. Hill, RETS Electronic InstituteNazar Karzay, Ivy Tech State CollegeCharles L. Laye, United Electronics InstituteDavid Longobardi, Antelope Valley CollegeWilliam Mack, Harrisburg Area Community CollegeRobert E. Martin, Northern Virginia Community CollegeLew D. Mathias, Ivy Tech State CollegeSerge Mnatzakanian, Computer Learning CenterChrys A. Panayiotou, Brevard Community CollegeRichard Parett, ITT Technical InstituteBob Redler, Southeast Community CollegeDr. Lee Rosenthal, Fairleigh Dickinson University

Ron Scott, Northeastern UniversityEdward Small, Southeast College of TechnologyRon L. Syth, ITT Technical Institute

Acknowledgments

xix

Edward Troyan, LeHigh Carbon Community CollegeVance Venable, Heald Institute of TechnologyDonnie L. Williams, Murray State CollegeKen Wilson, San Diego City College

Thanks to the reviewers of the ninth edition:Sohail Anwar, Pennsylvania State UniversityPaul Chanley, Northern Essex Community CollegeOtsebele Nare, Hampton University

I extend a special thank you to Patty Alessi, who has influenced my writing style byhelping me explore new, effective teaching strategies. I am grateful to Scott Wager,Mitch Wiedemann, and Bill Sundell of Tompkins Cortland Community College; KevinWhite of Bob Dean Corporation; Dick Quaif of DQ Systems; Alan Szary and PaulConstantini of Precision Filters, Inc.; and Jim Delsignore of Axiohm Corporation fortheir technical assistance. I am also appreciative of National Instruments, TexasInstruments, Inc., Altera Corporation, and NXP Corporation. Also, thanks to my stu-dents of the past 25 years who have helped me to develop better teaching strategies andhave provided suggestions for clarifying several of the explanations contained in thisbook, and to the editorial and production staff at Prentice Hall.

xx ACKNOWLEDGMENTS

To Patty, Shirelle, and Hayley

Number Systems and Codes

OUTLINE

11 Digital versus Analog12 Digital Representations of Analog Quantities13 Decimal Numbering System (Base 10)14 Binary Numbering System (Base 2)15 Decimal-to-Binary Conversion16 Octal Numbering System (Base 8)17 Octal Conversions18 Hexadecimal Numbering System (Base 16)19 Hexadecimal Conversions

110 Binary-Coded-Decimal System111 Comparison of Numbering Systems112 The ASCII Code113 Applications of the Numbering Systems

OBJECTIVES

Upon completion of this chapter, you should be able to do the following: Determine the weighting factor for each digit position in the decimal, binary,

octal, and hexadecimal numbering systems. Convert any number in one of the four number systems (decimal, binary, octal,

and hexadecimal) to its equivalent value in any of the remaining three numberingsystems.

Describe the format and use of binary-coded decimal (BCD) numbers. Determine the ASCII code for any alphanumeric data by using the ASCII code

translation table.

11

INTRODUCTION

Digital circuitry is the foundation of digital computers and many automated controlsystems. In a modern home, digital circuitry controls the appliances, alarm systems,and heating systems. Under the control of digital circuitry and microprocessors, newerautomobiles have added safety features, are more energy efficient, and are easier todiagnose and correct when malfunctions arise.

Other uses of digital circuitry include the areas of automated machine control,energy monitoring and control, inventory management, medical electronics, and music.For example, the numerically controlled (NC) milling machine can be programmed bya production engineer to mill a piece of stock material to prespecified dimensions withvery accurate repeatability, within 0.01% accuracy. Another use is energy monitoringand control. With the high cost of energy, it is very important for large industrial andcommercial users to monitor the energy flows within their buildings. Effective controlof heating, ventilating, and air-conditioning can reduce energy bills significantly. Moreand more grocery stores are using the universal product code (UPC) to check out andtotal the sale of grocery orders as well as to control inventory and replenish stock auto-matically. The area of medical electronics uses digital thermometers, life-support sys-tems, and monitors. We have also seen more use of digital electronics in the reproductionof music. Digital reproduction is less susceptible to electrostatic noise and thereforecan reproduce music with greater fidelity.

Digital electronics evolved from the principle that transistor circuitry could eas-ily be fabricated and designed to output one of two voltage levels based on the levelsplaced at its inputs. The two distinct levels (usually +5 volts [V] and 0 V) are HIGHand LOW and can be represented by 1 and 0.

The binary numbering system is made up of only 1s and 0s and is therefore usedextensively in digital electronics. The other numbering systems and codes covered inthis chapter represent groups of binary digits and therefore are also widely used.

11 Digital versus Analog

Digital systems operate on discrete digits that represent numbers, letters, or symbols.They deal strictly with ON and OFF states, which we can represent by 0s and 1s.Analog systems measure and respond to continuously varying electrical or physicalmagnitudes. Analog devices are integrated electronically into systems to continuouslymonitor and control such quantities as temperature, pressure, velocity, and positionand to provide automated control based on the levels of these quantities. Figure 11shows some examples of digital and analog quantities.

Review Questions*

11. List three examples of analog quantities.12. Why do computer systems deal with digital quantities instead ofanalog quantities?

12 Digital Representations of Analog Quantities

Most naturally occurring physical quantities in our world are analog in nature. Ananalog signal is a continuously variable electrical or physical quantity. Think about amercury-filled tube thermometer; as the temperature rises, the mercury expands in

*Answers to Review Questions are found at the end of each chapter.

4 CHAPTER 1 | NUMBER SYSTEMS AND CODES

analog fashion and makes a smooth, continuous motion relative to a scale measured indegrees. A baseball player swings a bat in an analog motion. The velocity and forcewith which a musician strikes a piano key are analog in nature. Even the resulting vi-bration of the piano string is an analog, sinusoidal vibration.

So why do we need to use digital representations in a world that is naturally analog?The answer is that if we want an electronic machine to interpret, communicate, process,and store analog information, it is much easier for the machine to handle it if we firstconvert the information to a digital format. A digital value is represented by a combi-nation of ON and OFF voltage levels that are written as a string of 1s and 0s.

For example, an analog thermometer that registers 72F can be represented in adigital circuit as a series of ON and OFF voltage levels. (Well learn later that thenumber 72 converted to digital levels is 0100 1000.) The convenient feature of usingON/OFF voltage levels is that the circuitry used to generate, manipulate, and store themis very simple. Instead of dealing with the infinite span and intervals of analog voltagelevels, all we need to use is ON or OFF voltages (usually +5 V = ON and 0 V = OFF).

A good example of the use of a digital representation of an analog quantity is theaudio recording of music. Compact disks (CDs) and digital versatile disks (DVDs) arecommonplace and are proving to be superior means of recording and playing backmusic. Musical instruments and the human voice produce analog signals, and thehuman ear naturally responds to analog signals. So, where does the digital format fitin? Although the process requires what appears to be extra work, the recording indus-tries convert analog signals to a digital format and then store the information on a CDor DVD. The CD or DVD player then converts the digital levels back to their corre-sponding analog signals before playing them back for the human ear.

To accurately represent a complex musical signal as a digital string (a seriesof 1s and 0s), several samples of an analog signal must be taken, as shown in

Smooth, continuous changesWaveform ON or OFF

Volta

ge

Time

(a)

Volta

ge

Time

(b)

(c) (d)

12 123

4567

8910

11

Figure 11 Analog versus digital: (a) analog waveform; (b) digital waveform; (c) analog watch; (d) digital watch.

SECTION 12 | DIGITAL REPRESENTATIONS OF ANALOG QUANTITIES 5

Time

Analog signalvoltage level

(a)

0000 0100

0000 0011

0000 0010

Digitalrepresentation

Figure 12 (a) Digital representation of three data points on an analog waveform; (b) converting a 2-V analog voltage into a digital output string.

CD recorder

(A-to-Dconversion)

Analogsound

Analogsound

CD(Digital)

Audioamplifier

(Analog)

CD player

(D-to-Aconversion)

*Figure 13 The process of converting analog sound to digital and then back to analog.

Figure 12(a). The first conversion illustrated is at a point on the rising portion of the ana-log signal. At that point, the analog voltage is 2 V. Two volts are converted to the digitalstring 0000 0010, as shown in Figure 12(b). The next conversion is taken as the analogsignal in Figure 12(a) is still rising, and the third is taken at its highest level. This processcontinues throughout the entire piece of music to be recorded. To play back the music, theprocess is reversed. Digital-to-analog conversions are made to recreate the original analogsignal (see Figure 13). If a high-enough number of samples are taken of the original ana-log signal, an almost-exact reproduction of the original music can be made.

Analogsignal

Analog-to-digital converter

0 0 0 0 0 0 1 0

2 V

Digital output equivalent to 2 V(b)

InsideYour PC

A typical 4-minute songrequires as many as300 million ON/OFF digital levels (bits) to berepresented accurately. Tobe transmitted efficientlyover the Internet, datacompression schemes suchas the MP3 standard areemployed to reduce thenumber of bits 10-fold.(For information aboutspecifications, visit theMP3 Web site listed inAppendix A.)

HelpfulHint

One of the more interestinguses of analog-to-digital (A-to-D) and digital-to-analog (D-to-A) conversionis in CD audio systems.Also, several A-to-D and D-to-A examples are givenin Chapter 15.

Inside Your PC

The CD player uses theoptics of a laser beam tolook for pits or nonpits onthe CD as it spins beneathit. These pits, which areburned into the CD by theCD recorder, represent the1s and 0s of the digitalinformation the playerneeds to recreate theoriginal data. A CDcontains up to 650 millionbytes of digital 1s and 0s (1 byte 8 bits).

Another optical storagemedium is the digitalversatile disk (DVD). A DVD is much denserthan a CD. It can hold upto 17 billion bytes of data!

*For additional information on A-to-D and D-to-A be sure to view the podcasts provided on the textbook website www.pearsonhighered.com/kleitz.


Time

Analog irregularitieswill be heard by the

human ear Still lookslike an OFF

Still lookslike an ON

(a)

Volta

ge

Time

(b)

Volta

ge

Figure 14 Adding unwanted electrostatic noise to (a) an analog waveform and(b) a digital waveform.

(b)

Analog-to-digital

converter

Multiplexer

Databasemanagementand storage

Real-timeclock

Solar panel 0USB

outputParallel data

bus-to-serial USBconverter

(shift register)

Solar panel 1

Solar panel 2

Solar panel 3

Solar pyranometer

(5 analog inputs)

Data logger subsystem

Dataloggersystem

(detail below)

Personalcomputer

Solar energyvalues to bemeasured(Analog)

USB(Digital)

USB(Digital)

Printer(spreadsheet

graph)

(a)

Figure 15 Solar radiation data-logger system: (a) system block diagram; (b) data loggersubsystem.

It certainly is extra work, but digital recordings have virtually eliminated prob-lems such as electrostatic noise and the magnetic tape hiss associated with earliermethods of audio recording. These problems have been eradicated because, when im-perfections are introduced to a digital signal, the slight variation in the digital leveldoes not change an ON level to an OFF level, whereas a slight change in an analoglevel is easily picked up by the human ear as shown in Figure 14.

Another application of digital representations of analog quantities is data log-ging of alternative energy sources. It is very important for energy technicians to keeptrack of the efficiency of their energy-collection systems. In the case of the solar-collection system shown in Figures 15(a) and (b), system efficiency can be deter-mined by dividing the number of watts produced by the solar photovoltaic (PV)panels by the total solar energy (irradiance) striking the panels. However, since allnaturally occurring quantities like solar, wind, temperature, and pressure are analogvalues, we need to convert them to a digital representation before they can be under-stood by a computer system.

SECTION 13 | DECIMAL NUMBERING SYSTEM (BASE 10) 7

In Figure 15(a) there are five analog solar quantities input to a data-logging sys-tem. The data logger digitizes these values and outputs them as a data stream in theUSB (Universal Serial Bus) format to a personal computer, which can then be used toanalyze the data via a spreadsheet to determine efficiency.

The details of the data-logging system are shown in Figure 15(b). It shows theinput to the system as four solar PV panels and one solar pyranometer. The pyranome-ter is used to measure the solar energy striking the earth at that location in watts-per-meter2. As the solar PV panels convert sunlight to power (watts), each panel alsoprovides an analog voltage that is proportional to the watts produced. These four ana-log values are connected to a multiplexer (covered in Chapter 8), which alternatelyroutes each of the analog quantities, one at a time, to the analog-to-digital converter(ADC). (ADCs are covered in Chapter 15.) As each value is received, the ADC outputsits equivalent as an 8-bit digital number (8-, 10-, 12- and higher-bit ADC converters areavailable). These data need to be time-stamped to help the technician keep track ofefficiency at different times of the day and other modifications he or she may have madeto the panels during the day. A digital real-time clock circuit provides this time stamp.(Clocks and timing oscillators are covered in Chapters 12 and 14.)

Finally, before the data logger can communicate to the PC, the digital data whichare now in parallel format must be converted to serial format to comply with theUSB standard used by PCs. (Serial and parallel data methods are covered in Chapter2.) This parallel-to-serial conversion is made by a shift register similar to those dis-cussed in Chapter 13. The following sections teach you how to develop and interpretthese binary codes that are used in digital systems.

Review Questions

13. Complete the following sentences with the word analog or digital:a) Wind speed is an example of a(an) _______ quantity?b) A music CD contains _______ information?c) A USB connector transmits _______ data?d) Hourly outdoor air temperatures exhibit _______ variations?

14. An automobile speedometer display is (digital, analog, or could beeither)15. An analog-to-digital converter outputs an analog voltage. True orfalse?

16. A music CD player is an example of a(n) (ADC or DAC) process?17. Electrostatic noise causes more of a problem with which type of sig-nal (analog or digital). Why?18. Figure 15 implies that the internal circuitry of a PC can only workon (digital, analog) signals?19. What is the purpose of the multiplexer in Figure 15(b)?110. What is the purpose of the shift register in Figure 15(b)?

13 Decimal Numbering System (Base 10)

In the decimal numbering system, each position contains 10 different possible digits.These digits are 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. Each position in a multidigit number willhave a weighting factor based on a power of 10.


Example 11 illustrates the procedure used to convert from some number sys-tem to its decimal (base 10) equivalent. (In the example, we converted a base 10 num-ber to a base 10 answer.) Now lets look at base 2 (binary), base 8 (octal), and base 16(hexadecimal).

14 Binary Numbering System (Base 2)

Digital electronics use the binary numbering system because it uses only the digits 0and 1, which can be represented simply in a digital system by two distinct voltage lev-els, such as +5 V = 1 and 0 V = 0.

The weighting factors for binary positions are the powers of 2 shown in Table 11.

E X A M P L E 1 1

In a four-digit decimal number, the least significant position (rightmost)has a weighting factor of 100; the most significant position (leftmost) has aweighting factor of 103:

103 102 101 100

where 103 = 1000102 = 100101 = 10100 = 1

To evaluate the decimal number 4623, the digit in each position ismultiplied by the appropriate weighting factor:

Answer 4623 4 * 103 = +4000 6 * 102 = 600 2 * 101 = 20 3 * 100 = 3

4 6 2 3

TABLE 11 Powers-of-2 Binary Weighting Factors

128 64 32 16 8 4 2 1

27 26 25 24 23 22 21 20

27 = 12826 = 6425 = 3224 = 1623 = 822 = 421 = 220 = 1

SECTION 14 | BINARY NUMBERING SYSTEM (BASE 2) 9

23 = 8

22 = 4

21 = 2

20 = 1

21 = 1 = 1 = 0.521 2

22 = 1 = 1 = 0.2522 4

23 = 1 = 1 = 0.12523 8

24 = 1 = 1 = 0.062524 16

2

2

2

2

2

2

2

Figure 16 Successive division by 2 to develop fractional binary weighting factors andshow that 20 is equal to 1.

Although seldom used in digital systems, binary weighting for values less than 1is possible (fractional binary numbers). These factors are developed by successivelydividing the weighting factor by 2 for each decrease in the power of 2. This is also use-ful to illustrate why 20 is equal to 1, not zero (see Figure 16).

E X A M P L E 1 2

Convert the binary number 010101102 to decimal. (Notice the subscript 2used to indicate that 01010110 is a base 2 number. A capital letter B canalso be used, i.e., 01010110B.)Solution: Multiply each binary digit by the appropriate weight factor andtotal the results.

128 64 32 16 8 4 2 10 1 0 1 0 1 1 0

Answer86100 * 27 = 01 * 26 = 640 * 25 = 01 * 24 = 160 * 23 = 01 * 22 = 41 * 21 = 20 * 20 = 0


Review Questions

111. Why is the binary numbering system commonly used in digitalelectronics?

112. How are the weighting factors determined for each binary positionin a base 2 number?113. Convert 0110 11002 to decimal.114. Convert 1101.01102 to decimal.

15 Decimal-to-Binary Conversion

The conversion from binary to decimal is usually performed by the digital computerfor ease of interpretation by the person reading the number. Conversely, when a personenters a decimal number into a digital computer, that number must be converted to bi-nary before it can be operated on. Lets look at decimal-to-binary conversion.

E X A M P L E 1 3

Convert the fractional binary number 1011.10102 to decimal.Solution: Multiply each binary digit by the appropriate weighting factorgiven in Figure 16, and total the results. (We skip the multiplication forthe binary digit 0 because it does not contribute to the total.)

1 0 1 1 . 1 0 1 0

Answer11.625101 * 23 = 81 * 21 = 21 * 20 = 11 * 2-1 = 0.5001 * 2-3 = 0.125

E X A M P L E 1 4

Convert 13310 to binary.Solution: Referring to Table 11, we can see that the largest power of 2that will fit into 133 is 27 (27 = 128), but that will still leave the value5(133 - 128 = 5) to be accounted for. Five can be taken care of by 22 and20 (22 = 4, 20 = 1). So the process looks like this:

0

1- 1 S 20

5- 4 S 22

120

021

122

023

024

025

026

127

133-128 S 27

E X A M P L E 1 5

Convert 12210 to binary.Solution:

Answer: 0 1 1 1 1 0 1 02

0

2- 2 S 21

10- 8 S 23

26-16 S 24

58-32 S 25

020

121

022

123

124

125

126

027

122-64 S 26

SECTION 15 | DECIMAL-TO-BINARY CONVERSION 11

Helpful Hint

This is a good time torealize that a useful way tolearn new material like thisis to re-solve the exampleswith the solutions coveredup. That way, when youhave a problem, you canuncover the solution andsee the correct procedure.

Another method of converting decimal to binary is by successive division.Successive division involves dividing repeatedly by the number of the base to whichyou are converting. Continue the process until the answer is 0. For example, to convert12210 to base 2, use the following procedure:

The first remainder, 0, is the least significant bit (LSB) of the answer; the lastremainder, 1, is the most significant bit (MSB) of the answer. Therefore, the answeris as follows:

LSB

However, because most computers or digital systems deal with groups of 4, 8, 16,or 32 bits (binary digits), we should keep all our answers in that form. Adding a lead-ing zero to the number 1 1 1 1 0 1 02 will not change its numeric value; therefore, the8-bit answer is as follows:

1 1 1 1 0 1 02 = 0 1 1 1 1 0 1 02

1 1 1 1 0 1 0 2

1 2 = 0 with a remainder of 1 (MSB) 3 2 = 1 with a remainder of 1 7 2 = 3 with a remainder of 1

15 2 = 7 with a remainder of 1 30 2 = 15 with a remainder of 0 61 2 = 30 with a remainder of 1

122 2 = 61 with a remainder of 0 (LSB)

Answer: 1 0 0 0 0 1 0 12Note: The powers of 2 needed to give the number 133 were first deter-mined. Then all other positions were filled with zeros.


Review Questions

115. Convert 4310 to binary.116. Convert 17010 to binary.

16 Octal Numbering System (Base 8)

The octal numbering system is a method of grouping binary numbers in groups ofthree. The eight allowable digits are 0, 1, 2, 3, 4, 5, 6, and 7.

The octal numbering system is used by manufacturers of computers that utilize3-bit codes to indicate instructions or operations to be performed. By using the octalrepresentation instead of binary, the user can simplify the task of entering or readingcomputer instructions and thus save time.

In Table 12, we see that when the octal number exceeds 7, the least significantoctal position resets to zero and the next most significant position increases by 1.

CommonMisconception

Remember not to reversethe LSB and MSB whenlisting the binary answer.

E X A M P L E 1 6

Convert 15210 to binary using successive division.Solution:

Answer: 1 0 0 1 1 0 0 0 2

1 2 = 0 remainder 1 (MSB) 2 2 = 1 remainder 0 4 2 = 2 remainder 0 9 2 = 4 remainder 1

19 2 = 9 remainder 1 38 2 = 19 remainder 0 76 2 = 38 remainder 0

152 2 = 76 remainder 0 (LSB)

TABLE 12 Octal Numbering System

Decimal Binary Octal

0 000 01 001 12 010 23 011 34 100 45 101 56 110 67 111 78 1000 109 1001 11

10 1010 12

17 Octal Conversions

Converting from binary to octal is simply a matter of grouping the binary positions ingroups of three (starting at the least significant position) and writing down the octalequivalent.

SECTION 17 | OCTAL CONVERSIONS 13

E X A M P L E 1 9

Convert 6 2 48 to binary.Solution:

Answer1 1 0 0 1 0 1 0 0 = 1 1 0 0 1 0 1 0 02426

E X A M P L E 1 1 0

Convert 3 2 68 to decimal.Solution:

3 2 6

Answer214103 * 82 = 3 * 64 = 1922 * 81 = 2 * 8 = 166 * 80 = 6 * 1 = 6

E X A M P L E 1 8

Convert 1 0 1 1 1 0 0 12 to octal.Solution:

add a leading zero

Answer= 2718172

0 1 0

121 0 1 1 1 0 0

E X A M P L E 1 7

Convert 0 1 1 1 0 12 to octal.Solution:

Answer= 358530 1 1 1 0 1r r

r

rr rTo convert octal to binary, you reverse the process.

r rr

To convert from octal to decimal, follow a process similar to that in Section 13(multiply by weighting factors).

Helpful Hint

When converting fromoctal to decimal, somestudents find it easier toconvert to binary first andthen convert binary todecimal.


To convert from decimal to octal, the successive-division procedure can beused.

Review Questions

117. The only digits allowed in the octal numbering system are 0 to 8.True or false?

118. Convert 1110112 to octal.119. Convert 2638 to binary.120. Convert 6148 to decimal.121. Convert 9010 to octal.

18 Hexadecimal Numbering System (Base 16)

The hexadecimal numbering system, like the octal system, is a method of groupingbits to simplify entering and reading the instructions or data present in digital computersystems. Hexadecimal uses 4-bit groupings; therefore, instructions or data used in 8-,16-, or 32-bit computer systems can be represented as a two-, four-, or eight-digit hexa-decimal code instead of using a long string of binary digits (see Table 13).

Hexadecimal (hex) uses 16 different digits and is a method of grouping binarynumbers in groups of four. Because hex digits must be represented by a single charac-ter, letters are chosen to represent values greater than 9. The 16 allowable hex digits are0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F.

To signify a hex number, a subscript 16 or the letter H is used (that is, A716 orA7H). Two hex digits are used to represent 8 bits (also known as a byte). Four bits (onehex digit) are sometimes called a nibble.

E X A M P L E 1 1 1

Convert 4 8 610 to octal.Solution:

remainder 6remainder 4 7468remainder 7Answer

Check:7 4 6

486 U7 * 82 = 4484 * 81 = 326 * 80 = 6

48610 = 7468 7 8 = 0

60 8 = 7 486 8 = 60 r

SECTION 19 | HEXADECIMAL CONVERSIONS 15

TABLE 13 Hexadecimal Numbering System

Decimal Binary Hexadecimal

0 0000 01 0001 12 0010 23 0011 34 0100 45 0101 56 0110 67 0111 78 1000 89 1001 9

10 1010 A11 1011 B12 1100 C13 1101 D14 1110 E15 1111 F16 0001 0000 1 017 0001 0001 1 118 0001 0010 1 219 0001 0011 1 320 0001 0100 1 4

E X A M P L E 1 1 3

Convert A916 to binary.Solution:

A 91 0 1 0 1 0 0 1 101010012 Answer

E X A M P L E 1 1 2

Convert 011011012 to hex.Solution:

0 1 1 0 1 1 0 126 D 6D16 Answer

19 Hexadecimal Conversions

To convert from binary to hexadecimal, group the binary number in groups of four(starting in the least significant position) and write down the equivalent hex digit.

r r

To convert hexadecimal to binary, use the reverse process.

r r


To convert hexadecimal to decimal, use a process similar to that in Section 13.

E X A M P L E 1 1 6


(LSD)(MSD)

Answer

Check:

151 U9 * 161 = 1447 * 160 = 7

9716

15110 = 9716 9 16 = 0 remainder 9

151 16 = 9 remainder 7

E X A M P L E 1 1 5

Redo Example 114 by converting first to binary and then to decimal.Solution:

2 A 6Answer0010 1010 0110 = 2 + 4 + 32 + 128 + 512 = 67810

E X A M P L E 1 1 4

Convert 2 A 616 to decimal.Solution:

2 A 6

Answer67810 2 * 162 = 2 * 256 = 512 A * 161 = 10 * 16 = 1606 * 160 = 6 * 1 = 6

Helpful Hint

When converting fromhexadecimal to decimal,some students find it easierto convert to binary firstand then to convert binaryto decimal.

Helpful Hint

At this point, you may beasking if you can use yourhex calculator key insteadof the hand procedure toperform these conversions.It is important to masterthese conversion proceduresbefore depending on yourcalculator so that youunderstand the conceptsinvolved.

r r rTo convert from decimal to hexadecimal, use successive division. (Note:

Successive division can always be used when converting from base 10 to any otherbase numbering system.)

E X A M P L E 1 1 7


(LSD)

(MSD)Answer49810 = 1 F 216

1 16 = 0 remainder 1 31 16 = 1 remainder 15 1 = F2498 16 = 31 remainder 2

TeamDiscussion

Which is the largestnumber1428, 14210, or14216?

SECTION 110 | BINARY-CODED-DECIMAL SYSTEM 17

Review Questions

122. Why is hexadecimal used instead of the octal numbering systemwhen working with 8- and 16-bit digital computers?123. The successive-division method can be used whenever convertingfrom base 10 to any other base numbering system. True or false?124. Convert 0110 10112 to hex.125. Convert E716 to binary.126. Convert 16C16 to decimal.127. Convert 30010 to hex.

110 Binary-Coded-Decimal System

The binary-coded-decimal (BCD) system is used to represent each of the 10decimal digits as a 4-bit binary code. This code is useful for outputting to displaysthat are always numeric (0 to 9), such as those found in digital clocks or digitalvoltmeters.

To form a BCD number, simply convert each decimal digit to its 4-bit binarycode.

E X A M P L E 1 1 9

Convert 0111 0101 1000BCD to decimal.Solution:

0111 0101 10007 5 8 Answer= 75810

E X A M P L E 1 1 8

Convert 4 9 610 to BCD.Solution:

4 9 6Answer0100 1001 0110 = 0100 1001 0110BCD

Check:

498 1 * 162 = 1 * 256 = 256F * 161 = 15 * 61 = 2402 * 160 = 2 * 1 = 21 F 216

r r r

To convert BCD to decimal, just reverse the process.

rrr


111 Comparison of Numbering Systems

Table 14 compares numbers written in the five number systems commonly used indigital electronics and computer systems.

E X A M P L E 1 2 0

Convert 0110 0100 1011BCD to decimal.Solution:

0110 0100 10116 4 *

*This conversion is impossible because 1011 is not a valid binary-coded decimal. It is not in the range 0 to 9.

TABLE 14 Comparison of Numbering Systems

Decimal Binary Octal Hexadecimal BCD

0 0000 0 0 00001 0001 1 1 00012 0010 2 2 00103 0011 3 3 00114 0100 4 4 01005 0101 5 5 01016 0110 6 6 01107 0111 7 7 01118 1000 1 0 8 10009 1001 1 1 9 1001

10 1010 1 2 A 0001 000011 1011 1 3 B 0001 000112 1100 1 4 C 0001 001013 1101 1 5 D 0001 001114 1110 1 6 E 0001 010015 1111 1 7 F 0001 010116 0001 0000 2 0 1 0 0001 011017 0001 0001 2 1 1 1 0001 011118 0001 0010 2 2 1 2 0001 100019 0001 0011 2 3 1 3 0001 100120 0001 0100 2 4 1 4 0010 0000

112 The ASCII Code

To get information into and out of a computer, we need more than just numeric repre-sentations; we also have to take care of all the letters and symbols used in day-to-dayprocessing. Information such as names, addresses, and item descriptions must be inputand output in a readable format. But remember that a digital system can deal only with1s and 0s. Therefore, we need a special code to represent all alphanumeric data (letters,symbols, and numbers).

Most industry has settled on an input/output (I/O) code called the AmericanStandard Code for Information Interchange (ASCII). The ASCII code uses 7 bits torepresent all the alphanumeric data used in computer I/O. Seven bits will yield 128 dif-ferent code combinations, as listed in Table 15.

SECTION 112 | THE ASCII CODE 19

TABLE 15 American Standard Code for Information Interchange

MSB

LSB 000 001 010 011 100 101 110 111

0000 NUL DLE SP 0 @ P p0001 SOH DC1 ! 1 A Q a q0010 STX DC2 2 B R b r0011 ETX DC3 # 3 C S c s0100 EOT DC4 $ 4 D T d t0101 ENQ NAK % 5 E U e u0110 ACK SYN & 6 F V f v0111 BEL ETB 7 G W g w1000 BS CAN ( 8 H X h x1001 HT EM ) 9 I Y i y1010 LF SUB * : J Z j z1011 VT ESC + ; K [ k {1100 FF FS , < L \ l |1101 CR GS - = M ] m }1110 SO RS . > N n ~1111 SI US / ? O o DEL

Definitions of control abbreviations: FS Form separatorACK Acknowledge GS Group separatorBEL Bell HT Horizontal tabBS Backspace LF Line feedCAN Cancel NAK Negative acknowledgeCR Carriage return NUL NullDC1DC4 Direct control RS Record separatorDEL Delete idle SI Shift inDLE Data link escape SO Shift outEM End of medium SOH Start of headingENQ Enquiry SP SpaceEOT End of transmission STX Start textESC Escape SUB SubstituteETB End of transmission block SYN Synchronous idleETX End text US Unit separatorFF Form feed VT Vertical tab

c

Each time a key is depressed on an ASCII keyboard, that key is converted intoits ASCII code and processed by the computer. Then, before outputting the computercontents to a display terminal or printer, all information is converted from ASCII intostandard English.

To use the table, place the 4-bit group in the least significant positions and the3-bit group in the most significant positions.

E X A M P L E 1 2 2

Using Table 15, determine the ASCII code for the lowercase letter p.Solution: 1110000 (Note: Often, a leading zero is added to form an 8-bitresult, making p 0111 0000.)=

E X A M P L E 1 2 1

100 0111 is the code for G.

3-bit group 4-bit group

TeamDiscussion

Have you ever tried display-ing non-ASCII data to yourPC screen using a disk util-ity program? If you were toread a file created by theIRS for your tax return,which fields would beASCII?

r r


Review Questions

128. How does BCD differ from the base 2 binary numbering system?129. Why is ASCII code required by digital computer systems?130. Convert 94710 to BCD.131. Convert 1000 0110 0111BCD to decimal.132. Determine the ASCII code for the letter E.

113 Applications of the Numbering Systems

Because digital systems work mainly with 1s and 0s, we have spent considerable timeworking with the various number systems. Which system is used depends on how thedata were developed and how they are to be used. In this section, we work withseveral applications that depend on the translation and interpretation of these digitalrepresentations.

A P P L I C AT I O N 1 1

A geothermal electricity generation facility uses a computer to monitor thetemperature and pressure of four liquid storage tanks, as shown in Figure17(a). Whenever a temperature or a pressure exceeds the danger limit, aninternal tank sensor applies a 1 to its corresponding output to the computer.If all conditions are OK, then all outputs are 0.

TankD

PT

PD TD PC TC PB TB PA TAComputermonitoring

system

PD TD PC TC PB TB PA TAMSB

LSB

P = pressure sensorT = temperature sensor

(a)

(b)

TankC

PT

TankB

PT

TankA

PT

Figure 17 (a) Circuit connections for temperature and pressure monitors at ageothermal electricity generation facility; (b) layout of binary data read by thecomputer monitoring system.

(a) If the computer reads the binary string 0010 1000, what problems exist?Solution: Entering that binary string into the chart of Figure 17(b) showsus that the pressure in tanks C and B is dangerously high.

Helpful Hint

This and the following fiveapplications illustrate theanswer to the commonstudent question, Why arewe learning this stuff?

SECTION 113 | APPLICATIONS OF THE NUMBERING SYSTEMS 21

(b) What problems exist if the computer is reading 55H (55 hex)?Solution: 55H 0101 0101, meaning that all temperatures are too high(c) What hexadecimal number is read by the computer if the temperatureand pressure in both tanks D and B are high?Solution: CCH (1100 1100 CCH)(d) Tanks A and B are taken out of use, and their sensor outputs are con-nected to 1s. A computer programmer must write a program to ignore thesenew circuit conditions. The computer program must check that the valueread is always less than what decimal equivalent when no problem exists?Solution: 63110, because, with the 4 low-order bits HIGH, if TC goesHIGH, then the binary string will be 0001 1111, which is equal to 3110.(e) In another area of the plant, only three tanks (A, B, and C) have to bemonitored. What octal number is read if tank B has a high temperatureand pressure?Solution: 148 (001 1002 = 148)

=

=


A particular brand of CD player has the capability of converting 12-bit sig-nals from a CD into their equivalent analog values.(a) What are the largest and smallest hex values that can be used in thisCD system?Solution: Largest: FFF16; smallest: 00016(b) How many different analog values can be represented by this system?Solution: FFF16 is equivalent to 4095 in decimal. Including 0, this is atotal of 4096 unique representations.


Typically, digital thermometers use BCD to drive their digit displays.(a) How many BCD bits are required to drive a 3-digit thermometer display?Solution: 12; 4 bits for each digit(b) What 12 bits are sent to the display for a temperature of 147F?Solution: 0001 0100 0111


Most PC-compatible computer systems use a 20-bit address code to iden-tify each of over 1 million memory locations.

(a) How many hex characters are required to identify the address of eachmemory location?

Solution: Five (Each hex digit represents 4 bits.)

CommonMisconception

You may have a hard timevisualizing why we add orsubtract 1 to determinememory locations. Answerthis question: How manyproblems must you solve ifyour teacher assignsproblems 5 through 10?(You would subtract 5 from10 and then add 1.) Howabout if you solve 8problems starting with 10:Would the last problem be18 or 17?


(b) What is the 5-digit hex address of the 200th memory location?Solution: 000C7H (20010 C8H; but the first memory location is00000H, so we have to subtract 1).(c) If 50 memory locations are used for data storage starting at location00C8H, what is the location of the last data item?Solution: 000F9H (000C8H 20010, 200 + 50 25010, 250 1 24910,24910 F9H [We had to subtract 1 because location C8H (20010) receivedthe first data item, so we needed only 49 more memory spaces.])

==-==

=


If the part number 651-M is stored in ASCII in a computer memory, list thebinary contents of its memory locations.Solution:

Because most computer memory locations are formed by groups of 8bits, lets add a zero to the leftmost position to fill each 8-bit memory loca-tion. (The leftmost position is sometimes filled by a parity bit, which is dis-cussed in Chapter 6.)

Therefore, the serial number, if strung out in five memory locations,would look like the following:0011 0110 0011 0101 0011 0001 0010 1101 0100 1101If you look at these memory locations in hexadecimal, they will read asfollows:

36 35 31 2D 4D

M = 100 1101 - = 010 1101 1 = 011 0001 5 = 011 0101 6 = 011 0110


To look for an error in a BASIC program, a computer programmer uses adebugging utility to display the ASCII codes of a particular part of her pro-gram. The codes are displayed in hex as 474F5430203930. Assume that theleftmost bit of each ASCII string is padded with a 0.(a) Translate the program segment that is displayed.Solution: GOT0 90.(b) If you know anything about programming in BASIC, try to determinewhat the error is.

Solution: Apparently a number zero was typed in the GOTO statementinstead of the letter O. Change it, and the error should go away.

Inside Your PC

The address settings ofyour PC I/O devices aregiven as hexadecimalnumbers. They can bedetermined on a Windows-based machine by pressingthe sequence: My Computer > ControlPanel > System > DeviceManager > Properties >I/O. Determine from thelist on your screen whatthe address settings are foryour keyboard, printer,and floppy disk.

Summary

In this chapter, we have learned the following:1. Numeric quantities occur naturally in analog form but must be con-verted to digital form to be used by computers or digital circuitry.2. The binary numbering system is used in digital systems because the 1sand 0s are easily represented by ON or OFF transistors, which output 0 Vfor 0 and 5 V for 1.3. Any number system can be converted to decimal by multiplying eachdigit by its weighting factor.4. The weighting factor of the least significant digit in any numbering sys-tem is always 1.5. Binary numbers can be converted to octal by forming groups of 3 bitsand to hexadecimal by forming groups of 4 bits, beginning with the LSB.Each group is then converted to an octal or hex digit.6. The successive-division procedure can be used to convert from decimalto binary, octal, or hexadecimal.7. The binary-coded-decimal system uses groups of 4 bits to drive decimaldisplays such as those in a calculator.8. ASCII is used by computers to represent all letters, numbers, and sym-bols in digital form.

Glossary

Alphanumeric: Characters that contain alphabet letters as well as numbers and symbols.Analog: A system that deals with continuously varying physical quantities such as

voltage, temperature, pressure, or velocity. Most quantities in nature occurin analog, yielding an infinite number of different levels.

ASCII Code: American Standard Code for Information Interchange. ASCII is a 7-bitcode used in digital systems to represent all letters, symbols, and numbersto be input or output to the outside world.

BCD: Binary-coded decimal. A 4-bit code used to represent the 10 decimal digits 0 to 9.Binary: The base 2 numbering system. Binary numbers are made up of 1s and 0s, each

position being equal to a different power of 2 (23, 22, 21, 20, and so on).Bit: A single binary digit. The binary number 1101 is a 4-bit number.Decimal: The base 10 numbering system. The 10 decimal digits are 0, 1, 2, 3, 4, 5, 6,

7, 8, and 9. Each decimal position is a different power of 10 (103, 102, 101,100, and so on).

Digital: A system that deals with discrete digits or quantities. Digital electronics dealsexclusively with 1s and 0s or ONs and OFFs. Digital codes (such as ASCII)are then used to convert the 1s and 0s to a meaningful number, letter, orsymbol for some output display.

Hexadecimal: The base 16 numbering system. The 16 hexadecimal digits are 0, 1, 2,3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F. Each hexadecimal position repre-sents a different power of 16 (163, 162, 161, 160, and so on).

Least Significant Bit (LSB): The bit having the least significance in a binary string. TheLSB will be in the position of the lowest power of 2 within the binary number.

GLOSSARY 23

Helpful Hint

Skimming through theglossary terms is a goodway to review the chapter.You should also feel thatyou have a goodunderstanding of all thetopics listed in theobjectives at the beginningof the chapter.


Most Significant Bit (MSB): The bit having the most significance in a binary string.The MSB will be in the position of the highest power of 2 within the binarynumber.

Octal: The base 8 numbering system. The eight octal numbers are 0, 1, 2, 3, 4, 5, 6,and 7. Each octal position represents a different power of 8 (83, 82, 81, 80,and so on).

Problems

Section 1411. Convert the following binary numbers to decimal.(a) 0110 (b) 1011 (c) 1001 (d) 0111(e) 1100 (f) 0100 1011 (g) 0011 0111(h) 1011 0101 (i) 1010 0111 (j) 0111 0110

Section 1512. Convert the following decimal numbers to 8-bit binary.(a) 18610 (b) 21410 (c) 2710 (d) 25110 (e) 14610

Sections 16 and 1713. Convert the following binary numbers to octal.(a) 011001 (b) 11101 (c) 1011100(d) 01011001 (e) 110110114. Convert the following octal numbers to binary.(a) 468 (b) 748 (c) 618 (d) 328 (e) 57815. Convert the following octal numbers to decimal.(a) 278 (b) 378 (c) 148 (d) 728 (e) 51816. Convert the following decimal numbers to octal.(a) 12610 (b) 4910 (c) 8710 (d) 9410 (e) 10810

Sections 18 and 1917. Convert the following binary numbers to hexadecimal.(a) 1011 1001 (b) 1101 1100 (c) 0111 0100(d) 1111 1011 (e) 1100 011018. Convert the following hexadecimal numbers to binary.(a) C516 (b) FA16 (c) D616 (d) A9416 (e) 621619. Convert the following hexadecimal numbers to decimal.(a) 8616 (b) F416 (c) 9216 (d) AB16 (e) 3C516110. Convert the following decimal numbers to hexadecimal.(a) 12710 (b) 6810 (c) 10710 (d) 6110 (e) 2910

Section 110111. Convert the following BCD numbers to decimal.(a) 1001 1000BCD (b) 0110 1001BCD (c) 0111 0100BCD(d) 0011 0110BCD (e) 1000 0001BCD

PROBLEMS 25

112. Convert the following decimal numbers to BCD.(a) 8710 (b) 14210 (c) 9410 (d) 6110 (e) 4410113. Fill in all of the empty cells in Table P113 by performing the indi-cated conversion as shown in the row labeled sample.114. Fill in all of the empty cells in Table P114 by performing the indi-cated conversion as shown in the row labeled sample.

Decimal Binary Octal BCD HexadecimalSample 16 0001 0000 020 0001 0110 10(a) 35(b) 0010 1001(c) 053(d) 0111 1000(e) 3A

Decimal Binary Octal BCD HexadecimalSample 59 0011 1011 073 0101 1001 3B(a) 44(b) 1001 1000(c) 127(d) 0011 0100(e) 45

Section 112115. Use Table 15 to convert the following letters, symbols, and num-bers to ASCII.(a) % (b) $14 (c) N-6 (d) CPU (e) Pg116. Insert a zero in the MSB of your answers to Problem 113, and listyour answers in hexadecimal.

Section 113117. The computer monitoring system at the geothermal facility shownin Figure 17 is receiving the f

digital electronics a practical approach william kleitz 9th edition

Documents