Engineering Digital Design

913 Pages·2000·48.263 MB·English

by  Richard F. Tinder

Engineering
Digital Design
Second Edition, Revised
This page intentionally left blank
Engineering
Digital Design
Second Edition, Revised
by
RICHARD F. TINDER
School of Electrical Engineering and Computer Science
Washington State University
Pullman, Washington
ACADEMIC PRESS
A Harcourt Science and Technology Company
SAN DIEGO/SAN FRANCISCO/NEW YORK/BOSTON/LONDON/SYDNEY/TOKYO
J. ......
Copyright ©2000, Elsevier Science (USA).
All Rights Reserved.
No part of this publication may be reproduced or transmitted in any form or by any
means, electronic or mechanical, including photocopy, recording, or any information
storage and retrieval system, without permission in writing from the publisher.
Requests for permission to make copies of any part of the work should be mailed to:
Permissions Department, Academic Press, 6277 Sea Harbor Drive,
Orlando, Florida 32887-6777
Academic Press
An imprint of Elsevier Science
525 B Street, Suite 1900, San Diego, California 92101-4495, USA
http://www.academicpress.com
Academic Press
84 Theobalds Road, London WC1X 8RR, UK
http://www.academicpress.com
Library of Congress Catalog Card Number: 99-066780
International Standard Book Number: 0-12-691295-5
PRINTED IN THE UNITED STATES OF AMERICA
02 03 04 05 06 07 MV 9 8 7 6 5 4 3 2
Disclaimer:
This eBook does not include the ancillary media that was
packaged with the original printed version of the book.
This book is lovingly dedicated to my partner in life, Gloria
This page intentionally left blank
For the sake of persons of different types, scientific truth should
be presented in different forms, and should be regarded as equally
scientific, whether it appears in the robust form and the vivid coloring
of a physical illustration, or in the tenuity and paleness of a symbolic
expression.
James Clerk Maxwell
Address to the Mathematics and Physical Section,
British Association of Sciences, 1870
This page intentionally left blank
Contents
Preface xix
1. Introductory Remarks and Glossary 1
1.1 What Is So Special about Digital Systems? 1
1.2 The Year 2000 and Beyond? 3
1.3 A Word of Warning 5
1.4 Glossary of Terms, Expressions, and Abbreviations 5
2. Number Systems, Binary Arithmetic, and Codes 31
2.1 Introduction 31
2.2 Positional and Polynomial Representations 32
2.3 Unsigned Binary Number System 33
2.4 Unsigned Binary Coded Decimal, Hexadecimal, and Octal 34
2.4.1 The BCD Representation 34
2.4.2 The Hexadecimal and Octal Systems 36
2.5 Conversion between Number Systems 37
2.5.1 Conversion of Integers 38
2.5.2 Conversion of Fractions 40
2.6 Signed Binary Numbers 43
2.6.1 Signed-Magnitude Representation 44
2.6.2 Radix Complement Representation 45
2.6.3 Diminished Radix Complement Representation 48
2.7 Excess (Offset) Representations 49
2.8 Floating-Point Number Systems 49
2.9 Binary Arithmetic 52
2.9.1 Direct Addition and Subtraction of Binary Numbers 52
2.9.2 Two's Complement Subtraction 53
2.9.3 One's Complement Subtraction 54
2.9.4 Binary Multiplication 55
2.9.5 Binary Division 58
2.9.6 BCD Addition and Subtraction 62
2.9.7 Floating-Point Arithmetic 64
2.9.8 Perspective on Arithmetic Codes 67
2.10 Other Codes 68
2.10.1 The Decimal Codes 68
2.10.2 Error Detection Codes 69
2.10.3 Unit Distance Codes 70
2.10.4 Character Codes 70
Further Reading 72
Problems 72
ix