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.