WDR paper computer

From Wikipedia, the free encyclopedia

An example of the original pen and paper-based implementation of the WDR computer. The first instruction of an addition program is marked by the pen. The operands 4 and 5 have been stored in the two registers.
The code from the photo above running in an emulator, adding the numbers 4 and 5. After 19 program steps, the end result 9 is in register 1.
SVG template

The WDR paper computer or Know-how Computer is an educational model of a computer consisting only of a pen, a sheet of paper, and individual matches in the most simple case.[1] This allows anyone interested to learn how to program without having an electronic computer at their disposal.

The paper computer was created in the early 1980s when computer access was not yet widespread in Germany, to allow people to familiarize themselves with basic computer operation and assembly-like programming languages. It was distributed in over 400000 copies and at its time belonged to the computers with the widest circulation.

The Know-how Computer was developed by Wolfgang Back [de] and Ulrich Rohde and was first presented in the television program WDR Computerclub in 1983. It was also published in German computer magazines mc and PC Magazin [de].[2]

The original printed version of the paper computer has up to 21 lines of code on the left and eight registers on the right, which are represented as boxes that contain as many matches as the value in the corresponding register.[3] A pen is used to indicate the line of code which is about to be executed. The user steps through the program, adding and subtracting matches from the appropriate registers and following program flow until the stop instruction is encountered.

The instruction set of five commands is small but Turing complete and therefore enough to represent all mathematical functions:

  • inc *register*: Add 1 to the register.
  • dec *register*: Subtract 1 from the register.
  • jmp *line*: Jumps to the specified line.
  • isz *register*: Checks if the register is zero. If so, skips a line. If not, continues normally.
  • stp: Stops the program.

In the original newspaper article about this computer, it was written slightly differently (translation):

  • + = Add 1 to the contents of data register XX and increase (program step) by 1
  • - = Subtract 1 from the contents of data register XX and increase (program step) by 1
  • (J) = (Jump) to (line) XX
  • 0 = Check if the content of the data register XX is equal to 0. If so, then increase (program step) by 2; if no(t), then increase (program step) by 1
  • Stop = Stop

[4]

An emulator for Windows is available on Wolfgang Back's website,[5] but a JavaScript emulator also exists.[6] Emulators place fewer restrictions on line count or the number of registers, allowing longer and more complex programs.

The paper computer's method of operation is nominally based on a register machine by Elmar Cohors-Fresenborg,[2][7] but follows more the approach of John Cedric Shepherdson and Howard E. Sturgis in their Shepherdson–Sturgis register machine model.[8]

A derived version of the paper computer is used as a "Know-How Computer" in Namibian school education.[9]

See also[edit]

References[edit]

  1. ^ "Ein Meilenstein: der Knowhow-Computer" [A milestone: The Know-how Computer]. WDR Computerclub (in German). Westdeutscher Rundfunk (WDR). 2001-02-08. Archived from the original on 2001-03-31. [1] [2]
  2. ^ a b Rohde, Ulrich (1983). "Computer für Anfänger" [Computer for beginners]. mc (in German). No. 5. Munich, Germany: Franzis Verlag. ISSN 0720-4442.
  3. ^ Aldenhövel, Mariam (2019). "Der Know How Computer - Bedienungsanleitung" (in German). Archived from the original on 2021-09-10. Retrieved 2022-06-17.
  4. ^ "Der Know How Computer" (PDF).
  5. ^ Back, Wolfgang [in German] (2003). "Der Know-how Computer - Ein Computer, der mit Streichhölzern arbeitet" [The Know-how Computer - A computer working with matches] (in German). Archived from the original on 2019-04-05. Retrieved 2019-04-05. [3]
  6. ^ Aldenhövel, Marian (2022) [2019]. "Papiercomputer" (in German). Archived from the original on 2022-06-17. Retrieved 2022-06-17.
  7. ^ Cohors-Fresenborg, Elmar (1977). Mathematik mit Kalkülen und Maschinen [Mathematics with calculī and machines] (in German). Vieweg-Verlag. ISBN 3-528-08381-6.
  8. ^ Shepherdson, John Cedric; Sturgis, Howard E. (April 1963) [December 1961]. "Computability of Recursive Functions". Journal of the ACM. 10 (2): 217–255. doi:10.1145/321160.321170. S2CID 17328540. Retrieved 2019-04-06.
  9. ^ "Know-How Computer". EduNet Namibia. 2013. Archived from the original on 2014-05-23. [4]

Further reading[edit]

Retrieved from "https://en.wikipedia.org/w/index.php?title=WDR_paper_computer&oldid=1209353387"