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.
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !programmerhumor@lemmy.ml
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.
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
pretty sure I meant to say nor
@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