Question on deMorgans law on simplifying boolean expressions

Click For Summary
DeMorgan's law states that the negation of a conjunction is equivalent to the disjunction of the negations, specifically that not(x and y) equals not x or not y. The confusion arises in the application of the law, particularly when substituting values into the expressions. An example provided shows an incorrect simplification where the user equates not(1 and 0) with not(1) or not(0), leading to a contradiction. The key takeaway is that proper application of DeMorgan's law is crucial for accurate simplification of boolean expressions. Understanding these principles is essential for mastering boolean algebra.
randomperson4
Messages
2
Reaction score
0

Homework Statement


I'm sure you all know deMorgans law on simplifying boolean expressions, I just can't seem to get it. It doesn't make sense to me, like ([not]x.[not]y) = [not]x + [not]y].2. The attempt at a solution

I tried it and I don't know why it doesn't work for me ie.
([not]1.[not]0) = [not]1 + [not]0 =
(0.1) = 0 + 1 =
0 = 1

See my problem.
 
Physics news on Phys.org
DeMorgan's says not[x].not[y]=not[x+y]. That's NOT the same as not[x]+not[y].
 
Woah, Thanks.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
5K
Replies
1
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K