Simplifying output for a XOR gate using Boolean Algebra

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
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   Reactions: Potatochip911
ehild said:
You did it right, but simplify the last expression applying the distributive law.
yikes, can't believe I missed that one!