A domino computer is a mechanical computer built using dominoes[1] to represent mechanical amplification or logic gating of digital signals.[2]
Basic phenomenon edit
Sequences of standing dominoes can be arranged to demonstrate digital concepts such as amplification and digital signals. Since digital information is conducted by a string of dominoes, this effect differs from phenomena where:
- energy is conducted without amplification, thus dissipating; or
- amplification is applied to non-digital signals, allowing noise effects to occur.
The Domino Day event shows many constructs, mainly for the purposes of entertainment. Some constructs are reminiscent of digital circuits, suggesting that not only telegraph-like tools can be shown, but also simple information processing modules.
It is possible to use this phenomenon for constructing unconventional computing tools.[1][2][3] The base phenomenon is sufficient to achieve this goal,[2] but “mechanical synapses” can also be used (see online [4]), to the analogy of electrical synapses or chemical synapses.
Logical aspects edit
The logic OR gate is simple to make in dominoes, consisting of two domino paths in a Y-shape with the stem of the Y as the output. The complex piece is which gate is able to be added to OR to obtain a functionally complete set such that all logic gates can be represented.
No domino gate can produce output 1 with all inputs 0, so a NOT gate cannot be created unless an external 'power source' sequence (a line of dominoes that is knocked down no matter what) is included; in that case, the signal from the input can be used to hit the dominoes in the 'power source' sequence in the wrong direction, such that they are stopped from continuing on when they would have otherwise. It is, however, difficult to lead in a sequence from one 'power source' to many gates with suitable timing.[5] An OR gate and a NOT gate are together functionally complete, allowing for any domino computer to be theoretically constructed under this paradigm.[6]
In order to produce output 0 with all inputs 1, feedback is required to interrupt the path from the input signal P to the output signal Q such that the logic gate is equivalent to Q AND (NOT P). Similarly, an XOR gate can be realized with feedback from both inputs such that the two inputs interrupt each other if both are 1; however, such a gate heavily depends on the simultaneity of the inputs to prevent one input from destroying the opposite input's feedback loop.
Record edit
The current record for the biggest domino computer is a 6-bit adder.
At the Manchester Science Festival in 2012, mathematician Matt Parker and a team of volunteers worked together to build a domino binary adder which could add two three-bit inputs and produce a 3-bit output, which ran successfully. The following day, they attempted to build a 4-bit adder, which they completed, but the final test run had some errors (one due to signal bleed between chains of dominoes, and one timing issue).[7]
In 2018, at Bank Muscat headquarters in Oman, a team of American British Academy (ABA) Grade 12 students led by Saatvik Suryajit Korisepati, assisted by Alex Freyer, Zoltan Sojitory, and other computer students, used 15,000 dominoes to build a 5-bit adder able to add any numbers up to the sum of 63.[8]
In January 2024, a team of Finnish high school students successfully built a 6-bit adder out of over 10,000 dominoes.[9]
See also edit
- Domino logic
- The concept is mentioned in the book I Am a Strange Loop by Douglas Hofstadter.
Notes edit
- ^ a b Domino computer
- ^ a b c Domino computers Archived August 16, 2006, at the Wayback Machine, a detailed description written by David Johnston
- ^ James Maguire: IBM Creates Molecular Computer Circuit Archived July 19, 2006, at the Wayback Machine NewsFactor Magazine Online, 2006. A topic in the intersection of molecular computing and domino computer
- ^ Perrucci, Mike: Domino Toppling.
- ^ Domino computers Archived August 16, 2006, at the Wayback Machine, a detailed description written by David Johnston
- ^ Wernick, William (1942) "Complete Sets of Logical Functions," Transactions of the American Mathematical Society 51: 117–32. In his list on the last page of the article, Wernick does not distinguish between ← and →, or between and .
- ^ Archived at Ghostarchive and the Wayback Machine: The 10,000 Domino Computer. YouTube.
- ^ "ABA Oman students set world record for dominoes circuit". 31 October 2018.
- ^ "Matematiikka | Helsinkiläiset lukiolaiset rikkoivat erikoisen maailmanennätyksen: "Pöhkö ja epäkäytännöllinen projekti"". Helsingin Sanomat (in Finnish). 2024-02-07. Retrieved 2024-05-14.
External links edit
- Kybernetikos, (kyb) (28 February 2007). "Domino Computation".