The concept of digital data manipulation has made a dramatic impact on our society. One
has long grown accustomed to the idea of digital computers. Evolving steadily from mainframe
and minicomputers, personal and laptop computers have proliferated into daily life.
More significant, however, is a continuous trend towards digital solutions in all other
areas of electronics. Instrumentation was one of the first noncomputing domains where the
potential benefits of digital data manipulation over analog processing were recognized.
Other areas such as control were soon to follow. Only recently have we witnessed the conversion
of telecommunications and consumer electronics towards the digital format.
Increasingly, telephone data is transmitted and processed digitally over both wired and
wireless networks. The compact disk has revolutionized the audio world, and digital video
is following in its footsteps.
The idea of implementing computational engines using an encoded data format is by
no means an idea of our times. In the early nineteenth century, Babbage envisioned largescale
mechanical computing devices, called Difference Engines [Swade93]. Although
these engines use the decimal number system rather than the binary representation now
common in modern electronics, the underlying concepts are very similar. The Analytical
Engine, developed in 1834, was perceived as a general-purpose computing machine, with
features strikingly close to modern computers. Besides executing the basic repertoire of
operations (addition, subtraction, multiplication, and division) in arbitrary sequences, the
machine operated in a two-cycle sequence, called “store” and “mill” (execute), similar to
current computers. It even used pipelining to speed up the execution of the addition operation!
Unfortunately, the complexity and the cost of the designs made the concept impractical.
For instance, the design of Difference Engine I (part of which is shown in Figure 1.1)
required 25,000 mechanical parts at a total cost of ￡17,470 (in 1834!).