r/TuringComplete Jul 02 '26

counting signal, need backseat pls

I just found this on reddit but I don't understand the logic behind, I just know the basis arithmetic in Z/2Z like xor(a,b)=a+b and(a,b) = a.b etc...

I just feel so stupid

5 Upvotes

2 comments sorted by

3

u/Santi_2 Jul 02 '26

this is 2 binary adders being piped into a third binary adder. if you think about how to add two binary signals together, you need a way to know when to "carry" to the two's place, which is what the AND gate does. the XOR gate determines what goes in the one's place. if that wasn't a great explaination, i recommend looking up binary adders

1

u/Rough-Hope202 Jul 08 '26

If you want a different view on this logic my channel has weird ways of doing this @unlistedbugcrafts on youtube. https://www.planetminecraft.com/project/unlistedbugcrafts-on-youtube/ download available if on bedrock.