Tuesday, July 28, 2009

Binary Tree Universe

The ideas in my previous post are fatally flawed. My latest theory is that the digital computer that hosts the computer simulation that is the universe in which we live is composed of wires and switches. Each switch has one input wire and 2 output wires, and only one output wire (or no output wires) is/are active at any given time. You can think of a switch as an inverted 'Y' with the input wire coming in from the top, and the left fork is 1 and the right fork is 0. Little balls travel along the wires, and each ball can be a zero or a one. It takes one clock cycle for a ball to travel along a wire between 2 switches.

To decode an address, for example, the decoding wires/switches are organized in a binary tree. The decoding ball containing the next decoding bit (part of the address being decoded) travels down the binary tree until it hits a switch that's in the 3rd state (neither a one or a zero). It changes this switch to the bit it contains, follows the appropriate output wire, and changes the next switch it encounters to the 3rd state. Then the next decoding ball travels down the binary tree, and so on, until the entire address is decoded.

I haven't completely thought through this idea of having wires and 3-state switches, and the necessary topology has yet to be determined. Maybe by the weekend I will have determined whether or not this latest idea bears fruit.

No comments:

Post a Comment