WireWorld

[jayrandom]

Не могу не поделиться, потому что это красиво.

Помните клеточный автомат "Жизнь" Конвея?
После заражения ею в некоторых матшколах стала со страшной скоростью заканчиваться бумага в клетку. Писали на "линеечках" (даже матан!), а "клеточку" приберегали для Лайфа...

WireWorld - это тоже клеточный автомат с заранее заданным набором правил для всех клеток, где одной только топологией можно cмоделировать любую схему из цифровой электроники. И визуально наблюдать за тем, как там электроны бегают :)

Эта хрень ещё и полна по Тьюрингу! Впрочем, это наверное по транзитивности - поскольку цифровая электроника должна быть полна по Тьюрингу (в свою очередь потому, что собранные на ней процессоры - полны).

Comments

[livelight]

В том примере явно считается, что наличие электрона - 1, а его отсутствие - 0.
А в схеме умножателя входные сигналы, судя по картинке, подаются в виде наличия электронов на тех входах, где должно быть 1.

Насколько мне известно, в современной электронике скорость распространения сигналов по проводнику тоже весьма осязаема. Если мы делаем, скажем, гигабитный (а это далеко не предел в наше время) сетевой коммутатор, то поделив 3*10⁸ м/с на 10⁹ бит/с, получаем всего 0.3 м/бит - то есть, во внутренних цепях может одновременно помещаться несколько бит. И тогда мы должны или подолгу держать пришедшие сигналы в буферах, пока подбираем подходящий путь для пришедшего пакета, или так провести провода, чтобы, пока пакет по ним идёт ото входа, на выходе уже открылся нужный шлюз, определённый по указанному в пакете адресу.