Discrete math: A, but not both B and C

Click For Summary
The discussion centers on translating the statement "A, but not both B and C" into logical expressions. Participants explore various interpretations, debating the use of XOR and other logical constructs. The consensus leans towards the expression A~(BC) = A(~B+~C) as the most accurate translation, covering all scenarios where A is true while B and C are not both true. The importance of using truth tables to verify the translations is emphasized, given the limited number of Boolean variables involved. Ultimately, the conversation highlights the nuances of logical expressions in discrete mathematics.
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.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 1 ·
Replies
1
Views
975
  • · 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
8
Views
2K
  • · Replies 16 ·
Replies
16
Views
6K