Domino computer
Encyclopedia
A domino computer is a mechanical computer
Computer
A computer is a programmable machine designed to sequentially and automatically carry out a sequence of arithmetic or logical operations. The particular sequence of operations can be changed readily, allowing the computer to solve more than one kind of problem...

 built using dominoes
Dominoes
Dominoes generally refers to the collective gaming pieces making up a domino set or to the subcategory of tile games played with domino pieces. In the area of mathematical tilings and polyominoes, the word domino often refers to any rectangle formed from joining two congruent squares edge to edge...

  to represent mechanical amplification
Operational amplifier
An operational amplifier is a DC-coupled high-gain electronic voltage amplifier with a differential input and, usually, a single-ended output...

 or logic gating
Logic gate
A logic gate is an idealized or physical device implementing a Boolean function, that is, it performs a logical operation on one or more logic inputs and produces a single logic output. Depending on the context, the term may refer to an ideal logic gate, one that has for instance zero rise time and...

 of digital signal
Digital signal
A digital signal is a physical signal that is a representation of a sequence of discrete values , for example of an arbitrary bit stream, or of a digitized analog signal...

s. Because of the existence of multiple schemes, domino computer will be used in this article as a collective noun, denoting any particular scheme that uses the mentioned base phenomenon (of domino sequences) for building machines equivalent to a computer. This choice of terminology may be somewhat arbitrary, because only few resources write on this topic.

Basic phenomenon

Sequences of standing dominoes
Dominoes
Dominoes generally refers to the collective gaming pieces making up a domino set or to the subcategory of tile games played with domino pieces. In the area of mathematical tilings and polyominoes, the word domino often refers to any rectangle formed from joining two congruent squares edge to edge...

 (so that each topples the next one) can be arranged to demonstrate digital concepts such as amplification
Amplifier
Generally, an amplifier or simply amp, is a device for increasing the power of a signal.In popular use, the term usually describes an electronic amplifier, in which the input "signal" is usually a voltage or a current. In audio applications, amplifiers drive the loudspeakers used in PA systems to...

 and digital signal
Digital signal
A digital signal is a physical signal that is a representation of a sequence of discrete values , for example of an arbitrary bit stream, or of a digitized analog signal...

s. It is some digital information that is conducted by a string of dominoes, thus this effect differs from phenomena
Phenomenon
A phenomenon , plural phenomena, is any observable occurrence. Phenomena are often, but not always, understood as 'appearances' or 'experiences'...

  • where energy is conducted without amplification, thus it dissipates
  • or where amplification is applied to non-digital signals, thus noise effects occur.


The Domino Day
Domino Day
Domino Day was a world record attempt for the highest number of toppling domino stones, organized from 1998-2009 by Endemol Netherlands. Together with Weijers Domino Productions of Robin Paul Weijers, also known as Mr. Domino, parties teamed up to set a new world record...

 event shows many constructs, mainly with purpose of entertainment. Some constructs may remind people of digital circuit
Digital circuit
Digital electronics represent signals by discrete bands of analog levels, rather than by a continuous range. All levels within a band represent the same signal state...

s. Some of them suggest that not only telegraph-like tools can be shown, but also simple information processing
Information processing
Information processing is the change of information in any manner detectable by an observer. As such, it is a process which describes everything which happens in the universe, from the falling of a rock to the printing of a text file from a digital computer system...

 modules can be built.

It is possible to use this phenomenon
Phenomenon
A phenomenon , plural phenomena, is any observable occurrence. Phenomena are often, but not always, understood as 'appearances' or 'experiences'...

 for constructing unconventional computing
Unconventional computing
Unconventional computing is computing by a wide range of new or unusual methods. It is also known as alternative computing. The different methods of unconventional computing include optical computing, quantum computing, chemical computing, natural computing, biologically-inspired computing, wetware...

 tools. The base phenomenon is sufficient to achieve this goal, but also sophisticated “mechanical synapses” can be used (see online ), to the analogy of electrical synapse
Electrical synapse
An electrical synapse is a mechanical and electrically conductive link between two abutting neurons that is formed at a narrow gap between the pre- and postsynaptic neurons known as a gap junction. At gap junctions, such cells approach within about 3.5 nm of each other, a much shorter...

s or chemical synapse
Chemical synapse
Chemical synapses are specialized junctions through which neurons signal to each other and to non-neuronal cells such as those in muscles or glands. Chemical synapses allow neurons to form circuits within the central nervous system. They are crucial to the biological computations that underlie...

s.

Logic Elements

The two logic gates XOR and OR are the easiest to make with dominoes. All other gates can be built from these ((A XOR 1 = Ā) and (A OR B) XOR (A XOR B) = A AND B). The XOR gate shown here is extremely dependent on timing, this dependence could be reduced by making the horizontal string of dominoes longer. These logic elements are one-use-only, as a domino cannot be reset.

See also

  • Domino logic
    Domino logic
    Domino logic is a CMOS-based evolution of the dynamic logic techniques which were based on either PMOS or NMOS transistors. It allows a rail-to-rail logic swing. It was developed to speed up circuits....

  • The concept is mentioned in the book I Am a Strange Loop
    I Am a Strange Loop
    I Am a Strange Loop is a 2007 book by Douglas Hofstadter, examining in depth the concept of a strange loop originally developed in his 1979 book Gödel, Escher, Bach....

The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK