Computer
Arithmetic
Algorithms
e eooooaaoooooM'
Israel Koren
,
, l\ I < P/i p. t> f Z V z/ 6 Cj /
COMPUTER
ARITHMETIC
= ALGORITHMS
ISRAEL KOREN
University of Massachusetts, Amherst
PRENTICE HALL, Englewood Cliffs. New Jersey 07632
, Koren, Israel
Computer arithmetic algorithms / Israel Koren,
p. cm.
Includes bibliographical references and index.
ISBN 0-13-151952-2
1. Computer arithmetic 2. Computer algorithms. I Title
QA76.9.C62K67 1993
004' .01'513-dc20 92-39539
CIP
Acquisitions Editor: Pete Janzow
Production Editor: Bayani Mendoza de Leon
Copy Editor Brenda Mehssaratos
Cover Designer: Joe Didomenico
Prepress Buyer: Linda Behrens
Manufacturing Buyer: Dave Dickey
Supplements Editor: Alice Dworkin
Editorial Assistant: Phyllis Morgan
Figures 4.1, 4,2, 4.3, 4.5 and Table 4.6 are reprinted
from D. J. Kuck, The Structure of Computers and Computations,
Vol. 1 (copyright © 1978 John Wiley) by permission of
John Wiley & Sons, Inc Figures 5 18, 6.7, 6.8, 6.12-6.15,
7.5, 7.7, 7.11, and 10.2 are reprinted by permission of the
Institute of Electrical and Electronics Engineers (IEEE).
© 1993 by Prentice-Hall, Inc.
A Simon & Schuster Company
Englewood Cliffs, New Jersey. 07632
The author and publisher of this book have used their best efforts in preparing this book. These
efforts include the development, research, and testing of the theories and programs to determine their
effectiveness. The author and publisher make no warranty of any kind, expressed or implied, with
regard to these programs or the documentation contained in this book The author and publisher
shall not be liable in any event for incidental or consequential damages in connection with, or arising
out of, the furnishing, performance, or use of these programs
All rights reserved. No part of this book may be ISBN 0-13-151=152-2
reproduced, in any form or by any means,
without permission in writing from the publisher
Printed in the United States of America
10 98765432
isbn o-ia-isnse-e
Prentice-Hall International (UK) Limited, London
Prentice-Hall of Australia Pty Limited Sydney
Prentice-Hall Canada Inc., Toronto
Prentice-Hall Hispanoamericana. S.A., Mexico
Prentice-Hall of India Private Limited. New Delhi
Prentice-Hall of Japan Inc., Tokyo
Simon & Schuster Asia Pte Ltd., Singapore
Editora Prentice-Hall do Brasil, Ltda., Rio de Janiero
Arithmetic
Algorithms
e eooooaaoooooM'
Israel Koren
,
, l\ I < P/i p. t> f Z V z/ 6 Cj /
COMPUTER
ARITHMETIC
= ALGORITHMS
ISRAEL KOREN
University of Massachusetts, Amherst
PRENTICE HALL, Englewood Cliffs. New Jersey 07632
, Koren, Israel
Computer arithmetic algorithms / Israel Koren,
p. cm.
Includes bibliographical references and index.
ISBN 0-13-151952-2
1. Computer arithmetic 2. Computer algorithms. I Title
QA76.9.C62K67 1993
004' .01'513-dc20 92-39539
CIP
Acquisitions Editor: Pete Janzow
Production Editor: Bayani Mendoza de Leon
Copy Editor Brenda Mehssaratos
Cover Designer: Joe Didomenico
Prepress Buyer: Linda Behrens
Manufacturing Buyer: Dave Dickey
Supplements Editor: Alice Dworkin
Editorial Assistant: Phyllis Morgan
Figures 4.1, 4,2, 4.3, 4.5 and Table 4.6 are reprinted
from D. J. Kuck, The Structure of Computers and Computations,
Vol. 1 (copyright © 1978 John Wiley) by permission of
John Wiley & Sons, Inc Figures 5 18, 6.7, 6.8, 6.12-6.15,
7.5, 7.7, 7.11, and 10.2 are reprinted by permission of the
Institute of Electrical and Electronics Engineers (IEEE).
© 1993 by Prentice-Hall, Inc.
A Simon & Schuster Company
Englewood Cliffs, New Jersey. 07632
The author and publisher of this book have used their best efforts in preparing this book. These
efforts include the development, research, and testing of the theories and programs to determine their
effectiveness. The author and publisher make no warranty of any kind, expressed or implied, with
regard to these programs or the documentation contained in this book The author and publisher
shall not be liable in any event for incidental or consequential damages in connection with, or arising
out of, the furnishing, performance, or use of these programs
All rights reserved. No part of this book may be ISBN 0-13-151=152-2
reproduced, in any form or by any means,
without permission in writing from the publisher
Printed in the United States of America
10 98765432
isbn o-ia-isnse-e
Prentice-Hall International (UK) Limited, London
Prentice-Hall of Australia Pty Limited Sydney
Prentice-Hall Canada Inc., Toronto
Prentice-Hall Hispanoamericana. S.A., Mexico
Prentice-Hall of India Private Limited. New Delhi
Prentice-Hall of Japan Inc., Tokyo
Simon & Schuster Asia Pte Ltd., Singapore
Editora Prentice-Hall do Brasil, Ltda., Rio de Janiero
