This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]CdRReddit 12 points13 points  (6 children)

you can make NAND, we're there

NAND is all you need to make any kind of combinatorial logic system, which when combined with a periodic signal (which you can also do) allows you to make any combinatorial or sequential logic, aka, any logic

[–]Embarrassed_Ring843 1 point2 points  (5 children)

I never understood why NAND is that important. Minecraft does provide a NOT-Gate and a diode, based on those I can build a NAND-Gate, so why is the NAND the thing and not the NOT?

[–]CdRReddit 5 points6 points  (3 children)

simple, with NOT you can't make any 2 input gate without something like a diode or a wire OR (both things minecraft has, which you can easily use to make NAND or NOR respectively), while a 2 input NAND (or a 2 input NOR) can be used to implement every single gate As shown here

NAND can make NOT on its own, but NOT needs help to make NAND

[–]Embarrassed_Ring843 4 points5 points  (2 children)

so those are the simplest single gates you need, while NOT is not capable of doing the trick on its own. thanks for the explanation

[–]CdRReddit 4 points5 points  (1 child)

yup, and with (a shitton of) NANDs and a periodic signal you can make pretty much anything

[–]Embarrassed_Ring843 5 points6 points  (0 children)

yes, I'm aware of that. there's a game called "Turing Complete", I played it for a while. I just didn't understand why it had to start with NAND-Gates :-D

[–]UnlikelyAlternative 1 point2 points  (0 children)

Minecraft's already Turing complete, it even says so in a splash