4 ms·
You can make memory out of logic gates.
by davrosthedalek 7y ago
You can make memory out of logic gates.
- zokier 7y agoAdders belong to category of combinational logic, which by definition excludes memory. So OP is right, they do not yet demonstrate Turing Completeness. I imagine, but don't actually know, that they would be about as expressive as dfa, which are few steps below turing machines
- davrosthedalek 7y agoHe builds the adders from ANDs, ORs and NOTs. With these, you can also build flip-flops, which are memory. (Actually, it's enough to have only NAND (or NOR) to build all logic circuits, including memory)
- accrual 7y agoA flip-flop or latch is one way to store a single bit using just logic gates, using two NOR gates or two NAND gates. [0] [0] https://en.wikibooks.org/wiki/Electronics/Flip_Flops https://en.wikibooks.org/wiki/Electronics/Flip_Flops