1135

submitted 1 year ago by Masimatutu@lemm.ee to c/programmerhumor@lemmy.ml

20 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[-] walthervonstolzing@lemmy.ml 1 points 1 year ago

NAND and XOR aren't equivalent, though

| X | Y | X NAND Y |
| 0 | 0 | 1        |
| 1 | 0 | 1        |
| 0 | 1 | 1        |
| 1 | 1 | 0        |

| X | Y | X XOR Y |
| 0 | 0 | 0       |
| 1 | 0 | 1       |
| 0 | 1 | 1       |
| 1 | 1 | 0       |

& XOR can be reduced to NAND; not sure if NAND can be reduced to XOR

[-] myslsl@mastodon.social 2 points 1 year ago

@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

[-] AntiOutsideAktion@hexbear.net 0 points 1 year ago* (last edited 1 year ago)

pretty sure I meant to say nor

this post was submitted on 27 Oct 2023

1135 points (99.2% liked)

Programmer Humor

32481 readers

249 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

AgreeableLandscape@lemmy.ml

cat_programmer@lemmy.ml