Introduction to Logic DesignSecond Edition
Sajjan G. Shjiva
University of Alabama inHuntsville
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. Formore information, write to Special Sales/Professional Marketing at the addressbelow.
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 byany means, electronic or mechanical, including photocopying, microfilming, andrecording, or by any information storage and retrieval system, without permissionin writing from the publisher.
Marcel Dekker, Inc.270 Madison Avenue, New York, New York 10016http://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 MemoryofMy Mother
Preface
This book is an introduction to analysis and design of digital circuits. A course in digital systems design is nowrequired in both electrical/computer engineering and computer science curricula. Computer science students ingeneral are good at assimilating algorithmic solutions to problems, while electrical/computer engineeringstudents absorb hardware concepts readily. I have therefore attempted to blend the theoretical and practicalimplementation aspects of digital systems in each chapter of this book. Thus the book is suitable for use in bothcurricula at the sophomore or junior level. It covers all the topics for the ACM curriculum 79 course CS4 andIEEE Computer Society's model program course SA6. It is also suitable for self-study, for professionalsrequiring a knowledge of digital hardware design, and as a reference for modern techniques in logic design forthose familiar with older design methodologies.
This edition of the book covers the same set of topics covered in the first edition; however, the topics wererearranged to provide a smoother transition. The material on memory systems design from the first edition hasbeen omitted, since that topic more aptly belongs to the first course on computer architecture. Details onintegrated circuits (ICs) have been updated and several sections have been rewritten to clarify presentation.Also, the end-of-chapter problems have been updated.