Stepped reckoner

Last updated
Replica of Leibniz's stepped reckoner in the Deutsches Museum.
.mw-parser-output .templatequote{overflow:hidden;margin:1em 0;padding:0 40px}.mw-parser-output .templatequote .templatequotecite{line-height:1.5em;text-align:left;padding-left:1.6em;margin-top:0}
... it is beneath the dignity of excellent men to waste their time in calculation when any peasant could do the work just as accurately with the aid of a machine.
-- Gottfried Leibniz Leibnitzrechenmaschine.jpg
Replica of Leibniz's stepped reckoner in the Deutsches Museum.
... it is beneath the dignity of excellent men to waste their time in calculation when any peasant could do the work just as accurately with the aid of a machine.
Gottfried Leibniz

The stepped reckoner or Leibniz calculator was a mechanical calculator invented by the German mathematician Gottfried Wilhelm Leibniz around 1672 and completed in 1694. [1] The name comes from the translation of the German term for its operating mechanism, Staffelwalze, meaning "stepped drum". It was the first calculator that could perform all four basic arithmetic operations. [2]

Contents

Its intricate precision gearwork, however, was somewhat beyond the fabrication technology of the time; mechanical problems, in addition to a design flaw in the carry mechanism, prevented the machines from working reliably. [3] [4]

Two prototypes were built; today only one survives in the National Library of Lower Saxony (Niedersächsische Landesbibliothek) in Hanover, Germany. Several later replicas are on display, such as the one at the Deutsches Museum, Munich. [5] Despite the mechanical flaws of the stepped reckoner, it suggested possibilities to future calculator builders. The operating mechanism, invented by Leibniz, called the stepped cylinder or Leibniz wheel , was used in many calculating machines for 200 years, and into the 1970s with the Curta hand calculator.

Description

Drawing of a stepped reckoner from 1897 Meyers Konversations-Lexikon, showing a 12-digit version Leibniz Stepped Reckoner drawing.png
Drawing of a stepped reckoner from 1897 Meyers Konversations-Lexikon , showing a 12-digit version

The stepped reckoner was based on a gear mechanism that Leibniz invented and that is now called the Leibniz wheel. It is unclear how many different variants of the calculator were made. Some sources, such as the drawing to the right, show a 12-digit version. [4] This section describes the surviving 16-digit prototype in Hanover.

Leibniz wheel
In the position shown, the counting wheel meshes with 3 of the 9 teeth on the Leibniz wheel Cylindre de Leibniz anime.gif
Leibniz wheel
In the position shown, the counting wheel meshes with 3 of the 9 teeth on the Leibniz wheel

The machine is about 67 cm (26 inches) long, made of polished brass and steel, mounted in an oak case. [1] It consists of two attached parallel parts: an accumulator, which can be thought of as an accumulator register which is found in older processor instruction set architectures, section to the rear, which can hold 16 decimal digits, and an 8-digit input section to the front. The input section has 8 dials with knobs to set the operand number, a telephone-like dial to the right to set the multiplier digit, and a crank on the front to perform the calculation. The result appears in the 16 windows on the rear accumulator section. The input section is mounted on rails and can be moved along the accumulator section with a crank on the left end that turns a worm gear, to change the alignment of operand digits with accumulator digits. There is also a tens-carry indicator and a control to set the machine to zero. The machine can:

Addition or subtraction is performed in a single step, with a turn of the crank. Multiplication and division are performed digit by digit on the multiplier or divisor digits, in a procedure equivalent to the familiar long multiplication and long division procedures taught in school. Sequences of these operations can be performed on the number in the accumulator; for example, it can calculate roots by a series of divisions and additions.

History

Stepped reckoner mechanism with the housing removed Leibniz Stepped Reckoner mechanism.png
Stepped reckoner mechanism with the housing removed

Leibniz got the idea for a calculating machine in 1672 in Paris, from a pedometer. Later he learned about Blaise Pascal's machine when he read Pascal's Pensées . He concentrated on expanding Pascal's mechanism so it could multiply and divide. He presented a wooden model to the Royal Society of London on 1 February 1673 and received much encouragement. In a letter of 26 March 1673 to Johann Friedrich, where he mentioned the presentation in London, Leibniz described the purpose of the "arithmetic machine" as making calculations "leicht, geschwind, gewiß" [ sic ], i.e. easy, fast, and reliable. Leibniz also added that theoretically the numbers calculated might be as large as desired, if the size of the machine was adjusted; quote: "eine zahl von einer ganzen Reihe Ziphern, sie sey so lang sie wolle (nach proportion der größe der Machine)" [ sic ]. In English: "a number consisting of a whole series of figures, as long as it may be (in proportion to the size of the machine)". His first preliminary brass machine was built between 1674 and 1685. His so-called older machine was built between 1686 and 1694. The 'younger machine', the surviving machine, was built from 1690 to 1720. [6]

In 1775 the 'younger machine' was sent to the University of Göttingen for repair, and was forgotten until 1876 when a crew of workmen found it in an attic room of a university building in Göttingen. It was returned to Hanover in 1880. From 1894 to 1896 Artur Burkhardt, founder of a major German calculator company restored it, and it has been kept at the Gottfried Wilhelm Leibniz Library ever since.

Operation

The machine performs multiplication by repeated addition, and division by repeated subtraction. The basic operation performed is to add (or subtract) the operand number to the accumulator register, as many times as desired (to subtract, the operating crank is turned in the opposite direction). The number of additions (or subtractions) is controlled by the multiplier dial. It operates like a telephone dial, with ten holes in its circumference numbered 0–9. To multiply by a single digit, 0–9, a knob-shaped stylus is inserted in the appropriate hole in the dial, and the crank is turned. The multiplier dial turns clockwise, the machine performing one addition for each hole, until the stylus strikes a stop at the top of the dial. The result appears in the accumulator windows. Repeated subtractions are done similarly except the multiplier dial turns in the opposite direction, so a second set of digits, in red, are used. To perform a single addition or subtraction, the multiplier is simply set at one.

To multiply by numbers over 9:

  1. The multiplicand is set into the operand dials.
  2. The first (least significant) digit of the multiplier is set into the multiplier dial as above, and the crank is turned, multiplying the operand by that digit and putting the result in the accumulator.
  3. The input section is shifted one digit to the left with the end crank.
  4. The next digit of the multiplier is set into the multiplier dial, and the crank is turned again, multiplying the operand by that digit and adding the result to the accumulator.
  5. The above two steps are repeated for each multiplier digit. At the end, the result appears in the accumulator windows.

In this way, the operand can be multiplied by as large a number as desired, although the result is limited by the capacity of the accumulator.

To divide by a multidigit divisor, this process is used:

  1. The dividend is set into the accumulator, and the divisor is set into the operand dials.
  2. The input section is moved with the end crank until the lefthand digits of the two numbers line up.
  3. The operation crank is turned and the divisor is subtracted from the accumulator repeatedly until the left hand (most significant) digit of the result is 0.if it shows any other number, that is the remainder.[ citation needed ]. The number showing on the multiplier dial is then the first digit of the quotient.
  4. The input section is shifted right one digit.
  5. The above two steps are repeated to get each digit of the quotient, until the input carriage reaches the right end of the accumulator.

It can be seen that these procedures are just mechanized versions of long division and multiplication.

Related Research Articles

<span class="mw-page-title-main">Accumulator (computing)</span> Register in which intermediate arithmetic and logic results of a CPU are stored

In a computer's central processing unit (CPU), the accumulator is a register in which intermediate arithmetic logic unit results are stored.

<span class="mw-page-title-main">Adding machine</span> Type of mechanical calculator designed to perform basic arithmetic

An adding machine is a class of mechanical calculator, usually specialized for bookkeeping calculations. In the United States, the earliest adding machines were usually built to read in dollars and cents. Adding machines were ubiquitous office equipment until they were phased out in favor of calculators in the 1970s and by personal computers beginning in about 1985. The older adding machines were rarely seen in American office settings by the year 2000.

A one-instruction set computer (OISC), sometimes referred to as an ultimate reduced instruction set computer (URISC), is an abstract machine that uses only one instruction – obviating the need for a machine language opcode. With a judicious choice for the single instruction and given arbitrarily many resources, an OISC is capable of being a universal computer in the same manner as traditional computers that have multiple instructions. OISCs have been recommended as aids in teaching computer architecture and have been used as computational models in structural computing research. The first carbon nanotube computer is a 1-bit one-instruction set computer.

A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method of mathematical expression which uses only two symbols: typically "0" (zero) and "1" (one).

<span class="mw-page-title-main">Napier's bones</span> 1617 device for calculating products and quotients

Napier's bones is a manually-operated calculating device created by John Napier of Merchiston, Scotland for the calculation of products and quotients of numbers. The method was based on lattice multiplication, and also called rabdology, a word invented by Napier. Napier published his version in 1617. It was printed in Edinburgh and dedicated to his patron Alexander Seton.

Two's complement is the most common method of representing signed integers on computers, and more generally, fixed point binary values. Two's complement uses the binary digit with the greatest place value as the sign to indicate whether the binary number is positive or negative. When the most significant bit is 1, the number is signed as negative; and when the most significant bit is 0 the number is signed as positive.

In arithmetic, long division is a standard division algorithm suitable for dividing multi-digit Hindu-Arabic numerals that is simple enough to perform by hand. It breaks down a division problem into a series of easier steps.

<span class="mw-page-title-main">Method of complements</span> Method of subtraction

In mathematics and computing, the method of complements is a technique to encode a symmetric range of positive and negative integers in a way that they can use the same algorithm for addition throughout the whole range. For a given number of places half of the possible representations of numbers encode the positive numbers, the other half represents their respective additive inverses. The pairs of mutually additive inverse numbers are called complements. Thus subtraction of any number is implemented by adding its complement. Changing the sign of any number is encoded by generating its complement, which can be done by a very simple and efficient algorithm. This method was commonly used in mechanical calculators and is still used in modern computers. The generalized concept of the radix complement is also valuable in number theory, such as in Midy's theorem.

<span class="mw-page-title-main">Wilhelm Schickard</span> German astronomer and computing pioneer

Wilhelm Schickard was a German professor of Hebrew and astronomy who became famous in the second part of the 20th century after Franz Hammer, a biographer of Johannes Kepler, claimed that the drawings of a calculating clock, predating the public release of Pascal's calculator by twenty years, had been discovered in two unknown letters written by Schickard to Johannes Kepler in 1623 and 1624.

<span class="mw-page-title-main">Curta</span> Mechanical pocket calculator

The Curta is a hand-held mechanical calculator designed by Curt Herzstark. It is known for its extremely compact design: a small cylinder that fits in the palm of the hand. It was affectionately known as the "pepper grinder" or "peppermill" due to its shape and means of operation; its superficial resemblance to a certain type of hand grenade also earned it the nickname "math grenade".

<span class="mw-page-title-main">Mechanical calculator</span> Mechanical machine for arithmetic operations for absolute calculators

A mechanical calculator, or calculating machine, is a mechanical device used to perform the basic operations of arithmetic automatically, or (historically) a simulation such as an analog computer or a slide rule. Most mechanical calculators were comparable in size to small desktop computers and have been rendered obsolete by the advent of the electronic calculator and the digital computer.

<span class="mw-page-title-main">Arithmometer</span> 19th-century mechanical calculator patented by French inventor Thomas de Colmar

The arithmometer was the first digital mechanical calculator strong enough and reliable enough to be used daily in an office environment. This calculator could add and subtract two numbers directly and could perform long multiplications and divisions effectively by using a movable accumulator for the result.

<span class="mw-page-title-main">Elementary arithmetic</span> Numbers and the basic operations on them

Elementary arithmetic is a branch of mathematics involving basic numerical operations, namely addition, subtraction, multiplication, and division. Due to the low level of abstraction, broad range of application, and position as the foundation of all mathematics, elementary arithmetic is commonly the first branch of mathematics taught to school children.

<span class="mw-page-title-main">Pascal's calculator</span> Early mechanical calculator

Pascal's calculator is a mechanical calculator invented by Blaise Pascal in 1642. Pascal was led to develop a calculator by the laborious arithmetical calculations required by his father's work as the supervisor of taxes in Rouen. He designed the machine to add and subtract two numbers directly and to perform multiplication and division through repeated addition or subtraction.

<span class="mw-page-title-main">Pinwheel calculator</span> Type of mechanical calculator

A pinwheel calculator is a class of mechanical calculator described as early as 1685, and popular in the 19th and 20th century, calculating via wheels whose number of teeth were adjustable. These wheels, also called pinwheels, could be set by using a side lever which could expose anywhere from 0 to 9 teeth, and therefore when coupled to a counter they could, at each rotation, add a number from 0 to 9 to the result. By linking these wheels with carry mechanisms a new kind of calculator engine was invented. Turn the wheels one way and one performs an addition, the other way a subtraction.

A division algorithm is an algorithm which, given two integers N and D, computes their quotient and/or remainder, the result of Euclidean division. Some are applied by hand, while others are employed by digital circuit designs and software.

Kochanski multiplication is an algorithm that allows modular arithmetic to be performed efficiently when the modulus is large. This has particular application in number theory and in cryptography: for example, in the RSA cryptosystem and Diffie–Hellman key exchange.

<span class="mw-page-title-main">Leibniz wheel</span> Component of some mechanical calculators

A Leibniz wheel or stepped drum is a cylinder with a set of teeth of incremental lengths which, when coupled to a counting wheel, can be used in the calculating engine of a class of mechanical calculators. Invented by Leibniz in 1673, it was used for three centuries until the advent of the electronic calculator in the mid-1970s.

<span class="mw-page-title-main">The Millionaire (calculator)</span> First commercially successful mechanical calculator that could perform a direct multiplication

The Millionaire was the first commercially successful mechanical calculator that could perform a direct multiplication. It was in production from 1893 to 1935 with a total of about five thousand machines manufactured.

<span class="mw-page-title-main">Arithmaurel</span> Mechanical calculator

The Arithmaurel was a mechanical calculator that had a very intuitive user interface, especially for multiplying and dividing numbers because the result was displayed as soon as the operands were entered. It was first patented in France by Timoleon Maurel, in 1842. It received a gold medal at the French national show in Paris in 1849. Its complexity and the fragility of its design prevented it from being manufactured.

References

  1. 1 2 3 Kidwell, Peggy Aldritch; Williams, Michael R. (1992). The Calculating Machines: Their history and development. MIT Press., pp. 38–42, translated and edited from Martin, Ernst (1925). Die Rechenmaschinen und ihre Entwicklungsgeschichte. Germany: Pappenheim.
  2. Beeson, Michael J. (2004). "The Mechanization of Mathematics". In Teucher, Christof (ed.). Alan Turing: Life and Legacy of a Great Thinker. Springer. p. 82. ISBN   3-540-20020-7.
  3. Dunne, Paul E. "Mechanical Calculators prior to the 19th Century (Lecture 3)". Course Notes 2PP52:History of Computation. Computer Science Dept., Univ. of Liverpool. Retrieved 2008-01-21.
  4. 1 2 Noll, P. (2002-01-27). "Gottfried Wilhelm Leibniz". Verband der Elektrotechnik Electronik Informationstechnic e.V. (Association for Electrical, Electronic and Information Technologies). Archived from the original (PDF) on January 8, 2008. Retrieved 2008-01-21.
  5. Vegter, Wobbe (2005). "Gottfried Wilhelm von Leibniz". Cyber heroes of the past. hivemind.net. Retrieved 2008-01-21.
  6. Liebezeit, Jan-Willem (July 2004). "Leibniz Rechenmaschinen". Friedrich Schiller Univ. of Jena.