Pinned post
Introducing MorphoHDL, a minimal language prototype for growing boolean circuits! paradigms-of-intelligence.github.io/morpho/
Early this year I wanted to design a size-agnostic graph rewrite rule system that could build functional boolean circuits. First I thought about "chemistry"-like reactive systems, but rules were too complicated with many different node types carrying multiple indices...
Then I realized, that cell division is much more natural way of building complex structures, and once I started to treat graph edges as buses instead of single wires, everything clicked. No new formalism — just taking good old recursion and seeing how far I can push it. Ripple-carry adder, Brent–Kung adder, multipliers ... and some Haeckel-esque creatures along the way! Hope you enjoy the report of my journey and the demos.
Early this year I wanted to design a size-agnostic graph rewrite rule system that could build functional boolean circuits. First I thought about "chemistry"-like reactive systems, but rules were too complicated with many different node types carrying multiple indices...
Then I realized, that cell division is much more natural way of building complex structures, and once I started to treat graph edges as buses instead of single wires, everything clicked. No new formalism — just taking good old recursion and seeing how far I can push it. Ripple-carry adder, Brent–Kung adder, multipliers ... and some Haeckel-esque creatures along the way! Hope you enjoy the report of my journey and the demos.