Masimatutu@lemm.ee to Programmer Humor@lemmy.ml · 2 years agotrick OR treatmedia.infosec.exchangeimagemessage-square21linkfedilinkarrow-up11.13Karrow-down19
arrow-up11.12Karrow-down1imagetrick OR treatmedia.infosec.exchangeMasimatutu@lemm.ee to Programmer Humor@lemmy.ml · 2 years agomessage-square21linkfedilink
minus-squareAntiOutsideAktion [he/him]@hexbear.netlinkfedilinkEnglisharrow-up11·edit-22 years agoMe, fresh out of COMP301, bragging about how I can make any halloween costume out of only xor gates
minus-squarewvstolzing@lemmy.mllinkfedilinkarrow-up4·2 years agoYou mean NAND gates? (Trick NAND Trick) NAND (Treat NAND Treat) <-> Trick or Treat
minus-squareAntiOutsideAktion [he/him]@hexbear.netlinkfedilinkEnglisharrow-up2·2 years agopretty sure both work
minus-squarewvstolzing@lemmy.mllinkfedilinkarrow-up1·2 years agoNAND 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
minus-squaremyslsl@mastodon.sociallinkfedilinkarrow-up2·2 years 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
minus-squareAntiOutsideAktion [he/him]@hexbear.netlinkfedilinkEnglisharrow-up1arrow-down1·edit-22 years agopretty sure I meant to say nor
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
| 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
@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