Designus Maximus unleashed! Banned in Alabama!

467 Pages·1998·31.6 MB·English

by  Clive Maxfield

Designus Maximus
Unleashed!
(Unabridged & Unexpurgated)
By Clive "Max" Maxfield
Newnes
Boston Oxford Johannesburg Melbourne New Dehli Singapore
Newnes is an imprint of Butterworth-Heinemann.
Copyright (cid:14)9 1998 by Butterworth-Heinemann
-@ A member of the Reed Elsevier group
All rights reserved.
No part of this publication may be reproduced, stored in a retrieval system, or transmitted
in any form or by any means, electronic, mechanical, photocopying, recording, or
otherwise, without the prior written permission of the publisher.
| Recognizing the importance of preserving what has been written, Butterworth-
Heinemann prints its books on acid-free paper whenever possible.
Butterworth-Heinemann supports the efforts of American Forests and the
Global ReLeaf program in its campaign for the betterment of trees, forests,
and our environment.
ISBN: 0-7506-9089-5
With regards to the book: All of the technical illustrations were created by Clive "Max"
Maxfield. The caricatures in Chapter 26 are copyright Maxfield & Montrose Interactive
Inc., Madison, AL.
With regards to the CD-ROM: The Beboputer Virtual Computer is copyright Maxfield &
Montrose Interactive Inc., Madison, AL, USA (http://ro.com/maxmon). The BOOL Logic
Synthesizer is copyright Alon Kfir, CA, USA. The MMLogic MultiMedia Logic Design
System is copyright Softronics Inc., Northboro, MA, USA (www.softronix.com). The
Analog Magic demo and all related files and datasheets are copyright IMP, Inc., San Jose,
CA, USA (www.impweb.com).
The publisher offers special discounts on bulk orders of this book.
For information, please contact:
Manager of Special Sales
Butterworth-Heinemann
225 Wildwood Avenue
Wobum, MA 01801-2041
Tel: [phone]
Fax: [phone]
For information on all Newnes electronics publications available, contact our World
Wide Web home page at: http://www.bh.com
1098765432 1
Printed in the United States of America
To my "little" brother Andrew James,
one of the genuinely nice people who make
the world a better place for the rest of us.
iv
Designus Maximus Unleashed!
flbout the luthor
Clive "Max" Maxfield is 6'1" tall, outrageously handsome, English and proud
of it. In addition to being a hero, trend setter, and leader of fashion, he is widely
regarded as an expert in all aspects of electronics (at least by his mother).
After receiving his B.Sc. in Control Engineering in 1980 from Sheffield
Polytechnic (now Sheffield Hallam University), England, Max began his career as
a designer of central processing units for mainframe computers. To cut a long
stow short, Max now finds himself a Member of the Technical Staff (MTS) at
Intergraph Computer Systems, Huntsville, Alabama, USA, where he gets to play
with their high-performance 3D graphics workstations.
In his spare time (Ha[), Max is a contributing editor to Electronic Design
News (EDN) magazine and a member of the advisory board to the Computer
History Association of California (CHAC). In addition to numerous technical
articles and papers appearing in magazines and at conferences around the world,
Max is also the author of the outstandingly successful Bebop to the Boolean
Boogie (An Unconventional Guide to Electronics), and the co-author of Bebop
BYTES Back (An Unconventional Guide to Computers).
On the off-chance that you're still not impressed, Max was once referred to as
an "industry notable" and a "semiconductor design expert" by someone famous
who wasn't prompted, coerced, or remunerated in any way!
V
Introduction
cknowledgment$
Just before we leap into the fray, I would like to take a few moments to thank my
staunch friend and good companion Alvin for his help, support, and
encouragement in this project, and I'd like to thank Alvin's wife Sue for letting him
come round to play at my house, l'd also like to thank Sue for her many
kindnesses (including, but not limited to, punishing her kids by making them weed
my garden whilst I sat chained to the computer). Thanks also go to my ex-wife
Steph for the long hours she spent proof-reading the final manuscript (any
remaining errors are mine own).
While a large part of this book is devoted to my musings on miscellaneous topics,
a key element is the accompanying CD-ROM, whose contents I hope you'll enjoy
experimenting with for years to come. So my grateful appreciation goes to
Maxfield & Montrose Interactive Inc., Madison, AL, USA (http://ro.com/maxmon)
for letting me present a demo copy of the Beboputer Virtual Computer, Alon
TM
Kfir, CA, USA, for allowing me to showcase his BOOL Logic Synthesizer; George
Mills of Softronics Inc., Northboto, MA, USA (www.softronix.com) for allowing me
to feature his MMLogic MultiMedia Logic Design System; and Dave Gillooly of
IMP, Inc., San Jose, CA, USA (www.impweb.com) for providing the material on
Analog Magic and related datasheets.
Many of the topics presented in this book have previously appeared in a
condensed and edited form as magazine articles, so l'd like to thank the following
magazines for allowing me to reprint these articles in their original form: Electronic
Design News (EDN) magazine (www.ednmag.com), Electronic Design (ED)
magazine (www.penton.com/ed), and Electronic Design & Technology Network
(EDTN) magazine (www.edtn.com). Last but certainly not least, my thanks to
HighText Publications, Solana Beach, CA (www.hightext-publications.com) and to
Doone Publications, Madison, AL (www.doone.com) for kindly permitting me to
abstract and expand on certain topics from my earlier works.
vi
Designus Maximus Unleashed!
( ontents
Section 1" Capriciously Cunning Software
Chapter 1: Who was that Masked Man? ....................................................................................... 3
Chapter 2: The BeboputerT M Virtual Computer ................................................................ 15
Chapter 3: BOOL Logic Synthesis .................................................................................................. 27
Chapter 4: MMLogic Multimedia Logic Design System ........................................... 33
Section 2- Design Capture, Synthesis, and Simulation
Chapter 5: Capturing and Synthesizing a Design ............................................................ 39
Chapter 6: Digital Logic Simulation ................................................................................................ 57
Chapter 7: Static and Dynamic Timing Analysis .............................................................. 73
Chapter 8: Digital Fault Simulation ................................................................................................. 85
Chapter 9: Digital Simulation Logic Value Systems ...................................................... 97
Chapter 10: Unknown X Values ...................................................................................................... 107
Chapter 11: Analog and Mixed-Signal Simulation ....................................................... 119
Section 3: Binary Arithmetic
Chapter 12: A minus B = A + NOT(B) + 1 ......................................................................... 135
Chapter 13: Binary Multiplication .................................................................................................. 155
Chapter 14: Binary Division ................................................................................................................. 167
Section 4: Design Musings
Chapter 15: State Machines ................................................................................................................. 183
Chapter 16: Asynchronous Design ............................................................................................... 199
Chapter 17: Linear Feedback Shift Registers .................................................................... 219
Chapter 18: Designing a Three-Phase Clock .................................................................... 233
Chapter 19: Field Programmable Devices ........................................................................... 245
Chapter 20: Library of Parameterized Modules ............................................................. 275
vii
Introduction
Section 5: Miscellaneous Musings
Chapter 21: Reconfigurable Logic ................................................................................................ 287
Chapter 22: Genetic Algorithms ......................................................................................................2 97
Chapter 23: Reed MUller Logic .........................................................................................................3 07
Chapter 24: Testing RAMs and ROMs ...................................................................................... 317
Chapter 25: Deep Submicron Delay Effects ...................................................................... 331
Chapter 26: Logic Diagrams and Machines ........................................................................ 353
Chapter 27: Transistors of the Future ........................................................................................ 361
Chapter 28: Protein-Based Switches and Nanotechnology .............................. 371
Chapter 29: Interrupts and Interrupt Handling ............................................................... 381
Chapter 30: A Letter from America .............................................................................................4 01
Appendix A: Installing your Beboputer .............................................................................4 17
Appendix B: Beboputer Addressing Modes and Instruction Set ....... 421
Index ...........................................................................................................................................................................4...2. 9
viii
Designus Maximus Unleashed!
The EDN Series for Design Engineers
A. Kularatna Power Electronics Design Handbook: Low-Power Components and Applications
EDN Design Ideas (CD-ROM)
C. Sehroeder Printed Circuit Board Design Using AutoCAD
J. Lenk Simplified Design of Voltage-Frequency Converters
J. Lenk Simplified Design of Data Converters
F. Imdad-Haque Inside PC Card: CardBus and PCMCIA Design
C. Schroeder Inside OrCAD
J. Lenk Simplified Design of lC Amplifiers
J. Lenk Simplified Design of Micropower and Battery Circuits
J. Williams The Art and Science of Analog Circuit Design
J. Lenk Simplified Design of Switching Power Supplies
V. Lakshminarayanan Electronic Circuit Design Ideas
J. Lenk Simplified Design of Linear Power Supplies
M. Brown Power Supply Cookbook
B. Travis and I Hickman EDN Designer's Companion
J. Dostal Operational Amplifiers, Second Edition
T. Williams Circuit Designer's Companion
R. Marston Electronic Circuits Pocket Book: Passive and Discrete Circuits (Vol. 2)
N. Dye and H. Granberg Radio Frequency Transistors: Principles and Practical Applications
Gates Energy Products Rechargeable Batteries: Applications Handbook
T. Williams EMC for Product Designers
J. Williams Analog Circuit Design: Art, Science, and Personalities
R. Pease Troubleshooting Analog Circuits
I. Hickman Electronic Circuits, Systems and Standards
R. Marston Electronic Circuits Pocket Book: Linear ICs (Vol. 1)
R. Marston Integrated Circuit and Waveform Generator Handbook
I. Sinclair Passive Components: A User's Guide