1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
I am Lyosha [343]
3 years ago
7

The symbol ⊕ is used to denote exclusive or, so p ⊕ q ≡ (p v q) ^ ~ (p ^ q).

Mathematics
1 answer:
Elan Coil [88]3 years ago
3 0

I'll use text forms of the logical symbols because copying/pasting on mobile is annoying.

⊕ = XOR

∨ = OR

∧ = AND

~ = NOT

↔ = IFF (meaning "if and only if")

→ = IMP (short for "implies")

and for logical equivalence I'll use a regular equal sign.

Then

p XOR q = (p OR q) AND NOT (p AND q)

(a) By definition of XOR, we have

p XOR p = (p OR p) AND NOT (p AND p)

= p AND NOT p

and this is tautologically FALSE.

(b) To rewrite XOR, first distribute the NOT over the AND using DeMorgan's law:

NOT (p AND q) = NOT p OR NOT q

Then we can interchange the AND and ORs using their respective distributive properties. That is,

p XOR q = (p OR q) AND (NOT p OR NOT q)

= (p AND (NOT p OR NOT q)) OR (q AND (NOT p OR NOT q))

= ((p AND NOT p) OR (p AND NOT q)) OR ((q AND NOT p) OR (q AND NOT q))

Both (p AND NOT p) and (q AND NOT q) are tautologically FALSE, so the truth value of either OR depends only on the other statements, so we have

p XOR q = (p AND NOT q) OR (q AND NOT p)

Recall the definition of IFF:

p IFF q = (p IMP q) AND (q IMP p)

Also recall that IMP is logically equivalent to

p IMP q = p OR NOT q

Then we have

p IFF q = (p OR NOT q) AND (q OR NOT p)

so that its negation is

NOT (p IFF q) = NOT ((p OR NOT q) AND (q OR NOT p))

= NOT (p OR NOT q) OR NOT (q OR NOT p)

= (NOT p AND q) OR (NOT q AND p)

The statements in bold match, so p XOR q is indeed equivalent to NOT (p IFF q).

You might be interested in
I need help ASAP ???
kondor19780726 [428]

Answer:

He said he accidentally sent this so I just want everyone who reads this to have a good rest of their day:)

Step-by-step explanation:

5 0
3 years ago
I keep doing homework for longer than i should
marshall27 [118]

Step-by-step explanation:

So you should use headphones while doing writing work and if digital work then take very short brakes during study and concentrate fully.

6 0
3 years ago
$5.42 in change. How much did each bag of chips cost?
Gnoma [55]

Answer:

$2.71

Step-by-step explanation:

Hey!

I multiplied $2.71 by 2 and that gave me $5.42

3 0
3 years ago
Read 2 more answers
Use a graphing calculator to solve the system of linear equations. 2.1x+4.2y=14.7 −5.7x−1.9y=−11.4
tia_tia [17]

I used my calculator and got x=1 y=3

solve for y to put them in your calculator

2.1x+4.2y=14.7

y = (14.7 -2.1x)/4.2


−5.7x−1.9y=−11.4

y=(-11.4 +5.7x)/(-1.9)

then using the ploting tool I plotted them and found where they intersected

3 0
3 years ago
Write a equation (subtraction) that equals 2/5
Stolb23 [73]

Answer:

1 - 3/5 = 2/5

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Other questions:
  • A line contains the points (-1, 6), (6, k) and (20, 3). What is the value of k?
    11·1 answer
  • a man drives x miles the first day, y miles the second day, and z miles the third day. the averge mileage covered per day is
    9·1 answer
  • Which linear inequality is represented by the graph?
    14·1 answer
  • Pedro thinks that he has a special relationship with the number 3. In particular, Pedro thinks that he would roll a 3 with a fai
    10·1 answer
  • 2.1+(-3)-(-0.9)= help
    7·2 answers
  • What is the value of m?
    10·1 answer
  • Write −0.35 as a fraction in simplest form.
    10·2 answers
  • Y = x^2+ 2x + 3<br> 2y - 2x = 10<br><br><br> (Solving the following system of equations)
    14·1 answer
  • Rob is saving to buy a new MP3 player. For every $12 he earns babysitting, he saves $9. On Saturday, Rob earned $36 babysitting.
    13·1 answer
  • What is the domain of the function y=3 In x graphed below?​
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!