According to DeMorgan’s theorem (break the bar and change the sign), the complement of ܽ(adsbygoogle = window.adsbygoogle || []).push({}); a⋅b+c⋅disa'+b'⋅c'+d'Yet both functions are 1 for ܾܽܿ abcd 1110. How can both a function and its complement be 1 for the same input combination? What’s wrong here?

I honestly have no idea. I mean, shouldn't all complements be the inverse? This is the first question that stated otherwise and it really confuses me.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# I DeMorgan's Theorem

Have something to add?

Draft saved
Draft deleted

Loading...

Similar Threads for DeMorgan's Theorem |
---|

I An easy proof of Gödel's first incompleteness theorem? |

A How does it not contradict the Cohen's theorem? |

**Physics Forums | Science Articles, Homework Help, Discussion**