Question on deMorgans law on simplifying boolean expressions

Click For Summary
SUMMARY

The discussion centers on DeMorgan's Law in boolean algebra, specifically the expression that states [not](x.y) = [not]x + [not]y. A participant struggles with understanding this law, providing an incorrect application of the law by equating ([not]1.[not]0) to [not]1 + [not]0, leading to a false conclusion. The correct interpretation clarifies that DeMorgan's Law applies to the negation of conjunctions and disjunctions, emphasizing the importance of understanding the logical operations involved.

PREREQUISITES
  • Understanding of boolean algebra concepts
  • Familiarity with logical operators: AND, OR, NOT
  • Basic knowledge of DeMorgan's Laws
  • Experience with simplifying boolean expressions
NEXT STEPS
  • Study DeMorgan's Laws in detail, focusing on their applications in boolean algebra
  • Practice simplifying boolean expressions using truth tables
  • Explore the implications of boolean algebra in programming logic
  • Learn about the role of boolean algebra in digital circuit design
USEFUL FOR

Students in computer science, software engineers, and anyone interested in mastering boolean algebra and its applications in programming and digital logic design.

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