Knowledge (XXG)

Domino computer

Source 📝

152: 20: 144: 174:
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
218:
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
198:
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.
234:(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. 163:
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
175:
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. An OR gate and a NOT gate are together
419: 399: 147:
A NOT gate implemented in a domino computer; when A is knocked down, the path from PWR to NOT A is interrupted, so NOT A remains standing.
127:
tools. The base phenomenon is sufficient to achieve this goal, but "mechanical synapses" can also be used (see online ), to the analogy of
358: 299: 27:
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
155:
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.
31:
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.
322: 532: 522: 477:"Matematiikka | HelsinkilÀiset lukiolaiset rikkoivat erikoisen maailmanennÀtyksen: "Pöhkö ja epÀkÀytÀnnöllinen projekti"" 435: 76: 56: 462: 237:
In January 2024, a team of Finnish high school students successfully built a 6-bit adder out of over 10,000 dominoes.
211: 381:: 117–32. In his list on the last page of the article, Wernick does not distinguish between ← and →, or between 231: 124: 164: 108:
event shows many constructs, mainly for the purposes of entertainment. Some constructs are reminiscent of
176: 48: 404: 253: 40: 384: 431: 330: 258: 128: 527: 355: 296: 476: 132: 79:. Since digital information is conducted by a string of dominoes, this effect differs from 362: 326: 303: 113: 109: 505: 179:, allowing for any domino computer to be theoretically constructed under this paradigm. 516: 246: 319: 280: 151: 223: 215: 19: 440: 120: 112:, suggesting that not only telegraph-like tools can be shown, but also simple 105: 80: 52: 72: 195: 183: 171: 68: 44: 447: 343: 194:
such that the logic gate is equivalent to Q AND (NOT P). Similarly, an
160: 24: 143: 207:
The current record for the biggest domino computer is a 6-bit adder.
100:
is applied to non-digital signals, allowing noise effects to occur.
150: 142: 18: 329:
NewsFactor Magazine Online, 2006. A topic in the intersection of
227: 377:
Wernick, William (1942) "Complete Sets of Logical Functions,"
366: 307: 170:
No domino gate can produce output 1 with all inputs 0, so a
463:"ABA Oman students set world record for dominoes circuit" 219:
bleed between chains of dominoes, and one timing issue).
186:
is required to interrupt the path from the input signal
71:
can be arranged to demonstrate digital concepts such as
407: 387: 379:
Transactions of the American Mathematical Society 51
413: 393: 167:set such that all logic gates can be represented. 182:In order to produce output 0 with all inputs 1, 8: 292: 290: 288: 406: 386: 504:Kybernetikos, (kyb) (28 February 2007). 276: 274: 16:Mechanical computer built using dominoes 270: 320:IBM Creates Molecular Computer Circuit 251:The concept is mentioned in the book 7: 365:, a detailed description written by 306:, a detailed description written by 14: 1: 414:{\displaystyle \nrightarrow } 394:{\displaystyle \nleftarrow } 212:Manchester Science Festival 119:It is possible to use this 549: 442:The 10,000 Domino Computer 483:(in Finnish). 2024-02-07 361:August 16, 2006, at the 302:August 16, 2006, at the 232:American British Academy 125:unconventional computing 47:to represent mechanical 214:in 2012, mathematician 415: 395: 325:July 19, 2006, at the 156: 148: 114:information processing 94:, thus dissipating; or 67:Sequences of standing 32: 416: 396: 190:to the output signal 177:functionally complete 165:functionally complete 154: 146: 92:without amplification 22: 533:Mechanical computers 523:Classes of computers 506:"Domino Computation" 405: 385: 333:and domino computer 331:molecular computing 254:I Am a Strange Loop 129:electrical synapses 41:mechanical computer 465:. 31 October 2018. 411: 391: 259:Douglas Hofstadter 157: 149: 33: 481:Helsingin Sanomat 133:chemical synapses 123:for constructing 540: 509: 492: 491: 489: 488: 473: 467: 466: 459: 453: 452: 428: 422: 420: 418: 417: 412: 400: 398: 397: 392: 375: 369: 356:Domino computers 353: 347: 342:Perrucci, Mike: 340: 334: 316: 310: 297:Domino computers 294: 283: 278: 226:headquarters in 110:digital circuits 63:Basic phenomenon 548: 547: 543: 542: 541: 539: 538: 537: 513: 512: 503: 500: 495: 486: 484: 475: 474: 470: 461: 460: 456: 439: 436:Wayback Machine 429: 425: 403: 402: 383: 382: 376: 372: 363:Wayback Machine 354: 350: 344:Domino Toppling 341: 337: 327:Wayback Machine 318:James Maguire: 317: 313: 304:Wayback Machine 295: 286: 281:Domino computer 279: 272: 268: 243: 205: 141: 139:Logical aspects 77:digital signals 65: 57:digital signals 37:domino computer 17: 12: 11: 5: 546: 544: 536: 535: 530: 525: 515: 514: 511: 510: 499: 498:External links 496: 494: 493: 468: 454: 423: 410: 390: 370: 367:David Johnston 348: 335: 311: 308:David Johnston 284: 269: 267: 264: 263: 262: 249: 242: 239: 204: 201: 140: 137: 102: 101: 95: 64: 61: 15: 13: 10: 9: 6: 4: 3: 2: 545: 534: 531: 529: 526: 524: 521: 520: 518: 507: 502: 501: 497: 482: 478: 472: 469: 464: 458: 455: 450: 449: 444: 443: 437: 433: 427: 424: 408: 388: 380: 374: 371: 368: 364: 360: 357: 352: 349: 345: 339: 336: 332: 328: 324: 321: 315: 312: 309: 305: 301: 298: 293: 291: 289: 285: 282: 277: 275: 271: 265: 260: 256: 255: 250: 248: 245: 244: 240: 238: 235: 233: 229: 225: 220: 217: 213: 208: 202: 200: 197: 193: 189: 185: 180: 178: 173: 168: 166: 162: 153: 145: 138: 136: 134: 130: 126: 122: 117: 115: 111: 107: 99: 98:amplification 96: 93: 90:is conducted 89: 86: 85: 84: 82: 78: 74: 73:amplification 70: 62: 60: 58: 54: 50: 49:amplification 46: 42: 38: 30: 26: 21: 485:. Retrieved 480: 471: 457: 446: 441: 432:Ghostarchive 430:Archived at 426: 378: 373: 351: 338: 314: 252: 247:Domino logic 236: 230:, a team of 222:In 2018, at 221: 209: 206: 191: 187: 181: 169: 158: 118: 103: 97: 91: 87: 66: 53:logic gating 43:built using 36: 34: 28: 224:Bank Muscat 216:Matt Parker 517:Categories 487:2024-05-14 159:The logic 121:phenomenon 106:Domino Day 409:↛ 389:↚ 116:modules. 81:phenomena 528:Dominoes 434:and the 359:Archived 323:Archived 300:Archived 241:See also 196:XOR gate 184:feedback 172:NOT gate 69:dominoes 45:dominoes 448:YouTube 210:At the 161:OR gate 83:where: 25:OR gate 203:Record 88:energy 266:Notes 39:is a 401:and 228:Oman 104:The 75:and 257:by 131:or 55:of 51:or 23:An 519:: 479:. 445:. 438:: 287:^ 273:^ 135:. 59:. 35:A 29:or 508:. 490:. 451:. 421:. 346:. 261:. 192:Q 188:P

Index


OR gate
mechanical computer
dominoes
amplification
logic gating
digital signals
dominoes
amplification
digital signals
phenomena
Domino Day
digital circuits
information processing
phenomenon
unconventional computing
electrical synapses
chemical synapses


OR gate
functionally complete
NOT gate
functionally complete
feedback
XOR gate
Manchester Science Festival
Matt Parker
Bank Muscat
Oman

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑