Domino computer

From Wikipedia, the free encyclopedia
An OR gate built from dominoes, with the bottom left and bottom right dominoes as its inputs and the top domino as its output. If the bottom left or the bottom right domino is pushed (or if both are pushed), then the top domino will fall; if neither is pushed, it will not fall.

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 (so that each domino topples the next one) 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 may remind people of digital circuits, suggesting that not only telegraph-like tools can be shown, but also simple information processing modules can be constructed.

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 also sophisticated “mechanical synapses” can be used (see online [4]), to the analogy of electrical synapses or chemical synapses.

Logical aspects[edit]

The two domino logic gates, from which, with the addition of NOT, all other gates can be built. The XOR gate is dependent on timing.

The logic OR gate is simple to make in dominoes. The problem is which gate is able to be added to OR, and obtain a functionally complete set. Note that no domino gate can produce output 1 with all inputs 0, so there is no NOT gate, making it impossible to make an IMPLY gate without an external 'power source' sequence. Therefore, NOT is realized and we have a complete set.

It is, however, distant to lead in a sequence from one source to many gates in each suitable timing. Let us suppose we do not have one.

A root breaking system is basically needed if one wants a logical connective with output 0 for input 1. Let P$Q be the gate in which the sequence to be turned down by P is broken by that by Q. Then P$Q is logically equivalent to P AND (NOT Q), if the input Q is earlier than P. The set of OR and $ can represent any logical connectives in any parity except for ones which generates 1 with all inputs 0.

Similarly, an XOR gate can be realized with the gate as a bi-root breaking system.[clarification needed]

The problems of these two root breaking systems is that they heavily depend on the simultaneity of two inputs. In an XOR gate, one input may destroy the opposite input root tracking back. Note that the expression of P AND Q, P$(P$Q) OR Q$(Q$P) is symmetric. Hence, it does not depend on the simultaneity, and with no worry of tracking back, though it is complicated.

Record[edit]

The current record for biggest domino computer is a 5-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).[5]

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.[6]

See also[edit]

Notes[edit]

  1. ^ a b Domino computer
  2. ^ a b c Domino computers Archived August 16, 2006, at the Wayback Machine, a detailed description written by David Johnston
  3. ^ 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
  4. ^ Perrucci, Mike: Domino Toppling.
  5. ^ Archived at Ghostarchive and the Wayback Machine: The 10,000 Domino Computer. YouTube.
  6. ^ "ABA Oman students set world record for dominoes circuit". 31 October 2018.

External links[edit]