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
4/9 - 2/5 give answer in its simpliest form
wlad13 [49]

Answer:

2/45 is your answer

8 0
2 years ago
Explain to a Friend Taylor wants to buy a bicycle
dlinn [17]

Answer: No

Step-by-step explanation:

First add the 48.75 and 18.30 together.

second multiply 5.50 by 9

she would only earn 49.50 so she won’t be able to buy the bike and helmet

6 0
2 years ago
A 10 foot tree casts a 4.5 foot shadow.
ser-zykov [4K]
It will  cast an 11.25 foot shadow.
3 0
3 years ago
Read 2 more answers
The qestion Is the picture below extra point's​
LenKa [72]

Answer:

D) y=0.75x+1

Step-by-step explanation:

8 0
3 years ago
Ryan has 9 lollipops and 5 chocolate bars. What is the ratio of lollipops to chocolate bars?
anzhelika [568]

Answer:

9:5

ratios are just putting the numbers next to each other with ':' in the middle

Step-by-step explanation:

4 0
3 years ago
Other questions:
  • Robyn had 8 apples. She ate3/8 of them. What is the number of apples she ate?
    14·2 answers
  • Ok so I am a mom trying to understand my son's homework so I can assist him to the best of my capabilities. I don't understand t
    10·1 answer
  • Calculate the mean 20,12,29,15,49
    7·2 answers
  • The equation that represents the canned goods order is 24x + 64y = 384, where x = number of minutes for producing fruit cans and
    10·2 answers
  • Mrs smith invests £30,000 (some in a 5% account, some in an 8% account). After the year shes earned £2100. How much did she put
    12·1 answer
  • Find two consecutive integers whose sum is -47
    12·1 answer
  • A student has learned that test scores in math are determined by this quadratic function: s(t) = -(t-6)^2 + 99
    10·1 answer
  • Factorise a³ - b³ + 4a-4b
    5·1 answer
  • HELPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP PLEASE PLEASE PLEASE PLEASE-
    7·1 answer
  • All parallellograms are squares true or false​
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!