this post was submitted on 04 Jun 2024
483 points (98.6% liked)
Programmer Humor
1350 readers
1 users here now
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
The inversions on both inputs to the NAND gates bothers me. Wouldn't inverting both inputs as well a the output turn a NAND back into an AND gate?
A NAND gate with two inverted inputs is equivalent to an OR gate. The ouput is only false when both inputs are false.
You're right, it doesn't seem like it should but that checks out:
11 1
01 1
01 1
00 0
https://en.m.wikipedia.org/wiki/De_Morgan's_laws