Introduction to Logic Design Second Edition Sajjan G. Shjiva University of Alabama in Huntsville Huntsville, Alabama
Library of Congress Cataloging-in-Publication Data Shiva, Sajjan G. Introduction to logic design / Sajjan G. Shiva — 2nd ed. p. cm. Includes index. ISBN 0-8247-0082-1 1. Digital electronics. 2. Logic design. I. Title. TK7868.D5S433 1998 621.39'5—dc21 94-46945 CIP The publisher offers discounts on this book when ordered in bulk quantities. For more information, write to Special Sales/Professional Marketing at the address below. This book is printed on acid-free paper. Copyright © 1998 by Marcel Dekker, Inc. All Rights Reserved. Neither this book nor any part may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, microfilming, and recording, or by any information storage and retrieval system, without permission in writing from the publisher. Marcel Dekker, Inc. 270 Madison Avenue, New York, New York 10016 http://www.dekker.com Current printing (last digit): 10 9 8 7 6 5 4 3 2 1 PRINTED IN THE UNITED STATES OF AMERICA
In Memory of My Mother
Preface This book is an introduction to analysis and design of digital circuits. A course in digital systems design is now required in both electrical/computer engineering and computer science curricula. Computer science students in general are good at assimilating algorithmic solutions to problems, while electrical/computer engineering students absorb hardware concepts readily. I have therefore attempted to blend the theoretical and practical implementation aspects of digital systems in each chapter of this book. Thus the book is suitable for use in both curricula at the sophomore or junior level. It covers all the topics for the ACM curriculum 79 course CS4 and IEEE Computer Society's model program course SA6. It is also suitable for self-study, for professionals requiring a knowledge of digital hardware design, and as a reference for modern techniques in logic design for those familiar with older design methodologies. This edition of the book covers the same set of topics covered in the first edition; however, the topics were rearranged to provide a smoother transition. The material on memory systems design from the first edition has been omitted, since that topic more aptly belongs to the first course on computer architecture. Details on integrated circuits (ICs) have been updated and several sections have been rewritten to clarify presentation. Also, the end-of-chapter problems have been updated.