LOGIC MINIMIZATION ALGORITHMS FOR VLSI SYNTHESIS用于综合的逻辑最小化算法.pdfVIP

LOGIC MINIMIZATION ALGORITHMS FOR VLSI SYNTHESIS THE KLUWER INTERNATIONAL SERIES IN ENGINEERING AND COMPUTER SCIENCE VLSI, Computer Architecture, and Digital Signal Processing Consulting Editor: Jonathan Allen LOGIC MINIMIZATION ALGORITHMS FOR VLSI SYNTHESIS by ROBERT K. BRAYTON GARY D. HACHTEL CURTIS T. McMULLEN ALBERTO L. SANGIOVANNI-VINCENTELLI KLUWER ACADEMIC PUBLISHERS Boston/The Hague/Dordrecht/Lancaster Distributors for North America: KLUWER ACADEMIC PUBLISHERS 190 Old Derby Street Hingham. MA 02043, U.S.A. Distributors outside North America: KLUWER ACADEMIC PUBLISHERS GROUP Distribution Centre P.O. Box 322 3300 AH Dordrecht THE NETHERLANDS Llha., .f c ..,res Ca-llq I. p._UnCie. D.U. Maln entry under title: Logic .ininlhation algorithlls for VI.S I synthesis. (The Kluwer international series in enginee ring and computer sc ience) Bibliography: p. 174 Includes index. I. Logic design. 2. Integrated circuits--Very large scale integration . 3. Integrated c ircuits--Design and construction--Oata proces s ing . 4. AlgorithlllS. I. Brayton, Robert King. II. Title , Ill. Series. Tl(7868.L6E78 1984 621.38173 84-15490 ISBN· I): 978-1-46 12-9784-0 c-ISBN·13: 978-1-4613-282 1-6 DO l: 10 1-4613-2821-6 Copyright © 1984 by Kluwcr Academic Publisheu Softco\er reprint of the hardcover 1st edition 1984 Eighth Priming 1997 No part of this book may be produced in any form by print. photoprint, microfilm. or any other means without written permission of the publisher. Table of Contents 1. Introduction 1 1.1 Design Styles for VLSI Systems