Discrete math Question.Suppose your friend makes the following English statement "If

Bergen 2021-08-21 Answered

Discrete math Question.
Suppose your friend makes the following English statement "If \(X \oplus Y\), but \(\displaystyle\sim{X}\), then we have Y." Convert it into a statement form. Then show that your friend's statement is valid. Is it true that "\(\displaystyle{X}\oplus{Y}\), but \(\displaystyle\sim{X}\)" is equivalent to Y?

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Plainmath recommends

  • Ask your own question for free.
  • Get a detailed answer even on the hardest topics.
  • Ask an expert for a step-by-step guidance to learn to do it yourself.
Ask Question

Expert Answer

Dora
Answered 2021-08-22 Author has 17426 answers

Step 1
The symbol \(\displaystyle\oplus\) represent the \(\displaystyle X \oplus R\) operation for the terms in binary operation. Therefore, the expression with XOR can be solved using the truth tables.
Step 2
To convert the English statement to a statement, write it in mathematical form by removing if and then. Also remove all other texts in statements. This will give the statement : \(\displaystyle{X}\oplus{Y}\sim{X}={Y}\).
To check the validity of the statement make a truth table with each entry. The first column will be X then Y followed by the operations.
\(\begin{array}{|c|c|} \hline X & Y & X \oplus Y & \sim X & \sim X \oplus Y & X \oplus Y \cdot \sim X & X \oplus Y OR \sim X \\ \hline 0 & 0 & 0 & 1 & 1 & 0 & 1 \\ \hline 0 & 1 & 1 & 1 & 0 & 1 & 1\\ \hline 1 & 0 & 1 & 0 & 0 & 0 & 1\\ \hline 1 & 1 & 0 & 0 & 1 & 0 & 0\\ \hline \end{array}\)
Step 3
The value of \(\displaystyle\sim{X}\oplus{Y}\) is not equivalent to Y. Also the value of \(\displaystyle{X}\oplus{Y}\cdot\sim{X},{X}\oplus{Y}{O}{R}\sim{X}\) are not equal to Y. Therefore, the statement is false.

Have a similar question?
Ask An Expert
28
 

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Relevant Questions

asked 2021-08-14

Discrete Math Question
Negate the following(in English) :
a) If it is snowing, then it is cold.
b) If \(\displaystyle{x}\in{\left({0},{1}\right)}\), then \(\displaystyle{x}^{{{2}}}{<}{x}\).
c) If \(\displaystyle{x}\in{T}\), then \(\displaystyle{x}\in{S}\) and \(\displaystyle{x}\in{U}\). (Here S,T,U are sets).

asked 2021-08-20
Discrete Math Question
Prove the following statement:
"The sum of any two rational numbers is rational."
asked 2021-08-10
Prove that discrete math the following statement (if true) or provide a counterexample (if false): For all \(\displaystyle{n}\geq{4},{2}^{{n}}-{1}\) is not a prime number.
asked 2021-08-03
Use symbols to write the logical form of the following arguments. If valid, identify the rule of inference that guarantees its validity. Otherwise, state whether the converse or the inverse error has been made.
If you study hard for your discrete math final you will get an A.
Jane got an A on her discrete math final.
Therefore, Jane must have studied hard.
asked 2021-08-07
Use symbols to write the logical form of the following arguments. If valid, identify the rule of inference that guarantees its validity. Qtherwise, state whether the converse or the inverse error has been made.
a) If you study hard for your discrete math final you will get an A.
b) Jane got an A on her discrete math final.
c) Therefore, Jane must have studied hard.
asked 2021-07-03
A college student makes the following statement: If I receive an A in both Calculus I and Discrete Mathematics this semester, then I’ll take eitherCalculus II or Computer Programming this summer. For each of the following, determine whether this statement is true or false. (a) The student doesn’t get an A in Calculus I but decides to take Calculus II this summer anyway. (b) The student gets an A in both Calculus I and Discrete Mathematics but decides not to take any class this summer. (c) The student does not get an A in Calculus I and decides not to take Calculus II but takes ComputerProgramming this summer. (d) The student gets an A in both Calculus I and Discrete Mathematics and decides to take both Calculus II and Computer Programming this summer. (e) The student gets an A in neither Calculus I nor Discrete Mathematics and takes neither Calculus II norComputer Programming this summer.
asked 2021-08-13
Discrete Math Question
Consider the relation R on Z defined by the rule that \(\displaystyle{\left({a},{b}\right)}\in{R}\) if and only if \(\displaystyle{a}+{2}{b}\) is even. Briefly justify your responses to the following.
a) Is this relation reflexive?
b) Is this relation symmetric?
c) Is this relation transitive?

Plainmath recommends

  • Ask your own question for free.
  • Get a detailed answer even on the hardest topics.
  • Ask an expert for a step-by-step guidance to learn to do it yourself.
Ask Question
...