How to Simplify Boolean Algebra: Can Someone Help Me with This Problem?

AI Thread Summary
The discussion focuses on simplifying the expression b ⊕ c', which is identified as an exclusive OR (XOR) operation. Participants clarify that the XOR symbol represents a logical operation where one input is true, but not both. The simplification process leads to the conclusion that A XOR B' can be expressed as A'B' + AB. The conversation emphasizes the algebraic manipulation of the XOR operation, ultimately confirming the correct simplification. The participants express gratitude for the insights shared in solving the problem.
naspek
Messages
176
Reaction score
0
hey there..
can someone help me with the problem given..

Problem..
simplify b ⊕ c'


Homework Equations





The Attempt at a Solution


i don't know how to attempt this question..
can someone can give me an idea to start..
thanks in advance
 
Physics news on Phys.org
naspek said:
hey there..
can someone help me with the problem given..

Problem..
simplify b ⊕ c'
What was the symbol between b and c'? Kind of hard to help if we don't know what the problem is.
naspek said:

Homework Equations





The Attempt at a Solution


i don't know how to attempt this question..
can someone can give me an idea to start..
thanks in advance
 
It looks like an exclusive OR to me, as in 'one or the other but not both':

A B X
0 0 0
0 1 1
1 0 1
1 1 0

So A XOR B = A'B + AB'

So what does that tell you about B XOR C'?
 
Zryn,
How do you get XOR out of ⊕?
 
That was the symbol I was introduced to, and used, throughout my University life, essentially a + inside a circle.

Doing a Google search for "XOR Symbol" confirmed this.

If we assume that the symbol is part of a Rorschach test, I'm going with 'XOR Symbol', but what do you see =P?
 
Maybe it's my browser - I don't see anything but an empty box.
 
It's a pretty shabby XOR symbol, as far as XOR symbol's go really, but it does the job.
 

Attachments

  • XOR.JPG
    XOR.JPG
    19.9 KB · Views: 427
Yeah, all I see is an empty box.
 
Zryn said:
It looks like an exclusive OR to me, as in 'one or the other but not both':

A B X
0 0 0
0 1 1
1 0 1
1 1 0

So A XOR B = A'B + AB'

So what does that tell you about B XOR C'?

thank u for the such an idea..
so..
when A XOR B' = AB + A'B'

correct?
 
Last edited:
  • #10
Yes, you can algebraically replace each B with B', so A'B + AB' becomes A'B' + A(B')' = A'B' + AB.

Proof below just for completeness:

A B (B') X
0 0 (1) 1
0 1 (0) 0
1 0 (1) 0
1 1 (0) 1

So A XOR B' = A'B' + AB.

All good!
 
  • #11
Zryn said:
Yes, you can algebraically replace each B with B', so A'B + AB' becomes A'B' + A(B')' = A'B' + AB.

Proof below just for completeness:

A B (B') X
0 0 (1) 1
0 1 (0) 0
1 0 (1) 0
1 1 (0) 1

So A XOR B' = A'B' + AB.

All good!
thanks Zrynn =)
 
Back
Top