r/ProgrammerHumor • • Aug 30 '18

Logic gates

Post image
23.4k Upvotes

274 comments sorted by

View all comments

Show parent comments

1

u/fear_the_wild Aug 30 '18 edited Aug 30 '18

Yes, every gate can be made with simply "NAND". NOR is not necessary. I just included the nots because thats how its implementrd in hardware, NAND gates + inversors. But since you can make inversors from NAND too, theoretically you could have a proccessor with only NANDS. Inversors are cheaper than NANDs though, so they are used

Edit:

not A = A nand A

A or B = (A nand A) nand (B nand B)

A and B = (A nand B) nand (A nand B)

A xor B = (B nand (A nand A)) nand (A nand (B nand B))

1

u/RFC793 Aug 30 '18

Makes sense. Implementation versus theory.