Programmer Humor

32461 readers

651 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

1136

trick OR treat (media.infosec.exchange)

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

21 comments fedilink hide all child comments

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

[–] walthervonstolzing@lemmy.ml 4 points 1 year ago (4 children)

You mean NAND gates?

(Trick NAND Trick) NAND (Treat NAND Treat) <-> Trick or Treat

[–] AntiOutsideAktion@hexbear.net 2 points 1 year ago (3 children)

pretty sure both work

[–] walthervonstolzing@lemmy.ml 1 points 1 year ago (2 children)

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

load more comments (1 replies)