10,000個のドミノの骨でできたコンピューター

NumberphileStandup Mathsのプロジェクトで、Domino Computer Buildersのチームと共同で、おそらくドミノの骨の世界で最も遅いコンピューターを構築したMatt Parker氏。





カットの下のいくつかの詳細。



最初に必要なのは基本的な要素です。 ANDゲートは次のようになります。



入力の1つを押すと(「ユニットを送信」)、出力で「ゼロ」になります。右側の入力の「ユニット」は単に「キーを閉じる」、左側のユニットは分割され、右側に行った信号は前の左側のキーを閉じます彼が彼に到達するよりも。 両方の入力を押した場合、キーを閉じて右の信号を入力すると、左の入力は「自己破壊」されず、「ユニット」は出力に残されます。



これがXORゲートです。



ここで、両方の入力に「ユニット」を送信すると、ドミノは中央で停止し、出力は「ゼロ」になります。



半加算器はこれら2つの要素で構成され、2ビットを入力に取り、その合計を2つの出力に出力します。「単位」の出力はXOR、「2」の出力はANDです。



右側のジグザグは、必要に応じてデュースが終了する前にキーを閉じることができる信号遅延です。

左側の出力はx XOR y-単位、右側-(NOT(x XOR y))AND y = x AND y-2です。



2つの半加算器から、入力ビットに加えてキャリービットも受け取る完全な加算器が取得されます。 このような加算器を3つ(および転送が不要な初期ビットの半加算器)を組み合わせることで、チームは2つの4ビット数を加算して5ビットの答えを出すことができる計算機を受け取りました。



このような回路の主な問題は、信号漏れです。 不適切に落下または飛行しているドミノの骨は、別のチェーンをトリガーする可能性があり、結論を「破る」ことができます。



All Articles