Discrete math: A, but not both B and C

Click For Summary

Homework Help Overview

The discussion revolves around translating the logical statement "A, but not both B and C" into a formal expression in discrete mathematics. Participants are exploring the implications of the statement within the context of Boolean logic.

Discussion Character

  • Conceptual clarification, Mathematical reasoning, Problem interpretation

Approaches and Questions Raised

  • Participants are attempting to translate the statement into logical expressions, considering options like A(B XOR C) and A~(BC). There is uncertainty about the correct interpretation of "not both B and C" and its implications for the translation.

Discussion Status

Some participants have provided insights into the meaning of the statement and its possible translations. There is acknowledgment that multiple interpretations exist, and guidance has been offered regarding the use of truth tables to clarify which translation aligns with the original statement.

Contextual Notes

Participants are discussing the constraints of their current understanding and the definitions of logical operations, particularly in relation to XOR and the implications of "not both." There is a mention of the need for truth tables to resolve uncertainties in the translations.

Joseph1739
Messages
33
Reaction score
0

Homework Statement


Translate: A, but not both B and C

Homework Equations


AB = A and B
A+B = A or B
~ = not

The Attempt at a Solution


I'm not sure if my translation of this is correct:
A(B XOR C)
The statement is throwing off my translation because usually when I use XOR, it means B or C, but not both.
So is B or C, but not both = not both B and C?
The only other solution I can think of is A~(BC) = A(~B+~C).
 
Physics news on Phys.org
Or is it: A(~B~C)
 
One of your options is correct.
A and not both B and C means that no matter what A. So in all of your options, I see A, so this is right.
Not both B and C means that it is possible to have a) neither B nor C, b) C and not B, c) B and not C. ... It really means the only thing it cannot be is B and C.
So my vote goes to:
Joseph1739 said:
The only other solution I can think of is A~(BC) = A(~B+~C).
 
"not both B and C" could mean "B but not c" or "C but not B" or "neither B nor C". You have to cover all three of those.
 
Joseph1739 said:
The statement is throwing off my translation because usually when I use XOR, it means B or C, but not both.
So is B or C, but not both = not both B and C?
The only other solution I can think of is A~(BC) = A(~B+~C).
I would say that your translation, " B or C, but not both = not both B and C " is correct.

So XOR is, as you say, not the form you require.
 
Have they taught you how to use truth tables Joseph?
As Ruber says, one of the solutions you have considered in posts 1 and 2 is correct. If you are not confident of which one it is, writing out the truth tables for each of them, and for your natural language understanding of 'A, but not both B and C', will enable you to make sure of which one exactly matches the natural language version.

As there are only three Boolean variables, the truth table has only 8 rows, so does not take long to construct.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
6K
Replies
8
Views
2K