this post was submitted on 27 Oct 2023
1093 points (99.2% liked)
Programmer Humor
32442 readers
863 users here now
Post funny things about programming here! (Or just rant about your favourite programming language.)
Rules:
- Posts must be relevant to programming, programmers, or computer science.
- No NSFW content.
- Jokes must be in good taste. No hate speech, bigotry, etc.
founded 5 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Me, fresh out of COMP301, bragging about how I can make any halloween costume out of only xor gates
You mean NAND gates?
(Trick NAND Trick) NAND (Treat NAND Treat) <-> Trick or Treat
pretty sure both work
NAND and XOR aren't equivalent, though
& XOR can be reduced to NAND; not sure if NAND can be reduced to XOR
@walthervonstolzing @AntiOutsideAktion
If ya'll get bored and wanna read more about this, this is a property called functional completeness. I'm pretty sure nand and nor are the only functionally complete binary operators, so xor shouldn't be functionally complete.
https://en.m.wikipedia.org/wiki/Functional_completeness
pretty sure I meant to say nor