> For a long time I've been thinking about building one based on relays.

When I was in 7th grade, around 55 years ago, I used a relay to make what was, both literally and figuratively, a 2-bit computer. Got an A+ on the math class project though! :)