Simplifying output for a XOR gate using Boolean Algebra

Click For Summary
The discussion focuses on simplifying the output of an XOR gate, aiming to demonstrate that the output is F=A'B+AB'. The user initially applies De Morgan's laws correctly but struggles with the final simplification. A suggestion is made to use the distributive law to simplify the expression further. The user acknowledges the oversight and expresses relief at the guidance. The conversation emphasizes the importance of persistence in problem-solving.
Potatochip911
Messages
317
Reaction score
3

Homework Statement


I'm trying to show that the output of this XOR circuit is ##F=A'B+AB'##,
480px-XOR_from_NOR.svg.png


Homework Equations


##(A+B)'=A'\cdot B'##
##(A\cdot B)'=A'+B'##

The Attempt at a Solution



From the gates the output is ##[(A\cdot B)+(A+B)']'##, using De Morgan's laws this becomes ##[(A\cdot B)+(A+B)']'=(A\cdot B)'\cdot (A+B)=(A\cdot B)'\cdot (A+B)=(A'+B')\cdot (A+B)=0##? I can't seem to figure out what I'm doing wrong.
 
Physics news on Phys.org
Potatochip911 said:

Homework Statement


I'm trying to show that the output of this XOR circuit is ##F=A'B+AB'##,
480px-XOR_from_NOR.svg.png


Homework Equations


##(A+B)'=A'\cdot B'##
##(A\cdot B)'=A'+B'##

The Attempt at a Solution



From the gates the output is ##[(A\cdot B)+(A+B)']'##, using De Morgan's laws this becomes ##[(A\cdot B)+(A+B)']'=(A\cdot B)'\cdot (A+B)=(A\cdot B)'\cdot (A+B)=(A'+B')\cdot (A+B)=0##? I can't seem to figure out what I'm doing wrong.
You did it right, but simplify the last expression applying the distributive law.
 
  • Like
Likes Potatochip911
ehild said:
You did it right, but simplify the last expression applying the distributive law.
yikes, can't believe I missed that one!
 
Potatochip911 said:
yikes, can't believe I missed that one!
Never give up hope :)
 
  • Like
Likes Potatochip911
The book claims the answer is that all the magnitudes are the same because "the gravitational force on the penguin is the same". I'm having trouble understanding this. I thought the buoyant force was equal to the weight of the fluid displaced. Weight depends on mass which depends on density. Therefore, due to the differing densities the buoyant force will be different in each case? Is this incorrect?

Similar threads

Replies
3
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
3
Views
2K
  • · Replies 25 ·
Replies
25
Views
5K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 26 ·
Replies
26
Views
6K