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
Jerome’s bowling ball weighs 15 pounds. About how many kilograms does his bowling ball weigh? I need answer ASAP LIKE NOW !
Andrews [41]

About 6.8 kilograms.                                

5 0
3 years ago
The quadrilateral ABCD is a parallelogram.<br> The value of a is?
Nataly_w [17]

Step-by-step explanation:

in a parallelogram, opposite angles are equal..

so C is 4a + 22. and B is 6a - 12.

sum of interior angles in a quadrilateral = 360

4a + 22. + 6a - 12. + 4a + 22. + 6a - 12 = 360

20a + 20 = 360

20a = 340

a = 17

sum of angles on a straight line = 180

B + x = 180

6 ( 17) - 12 + x = 180

102 + × = 180

× = 180 - 102

× = 78

6 0
3 years ago
assuming the side adjacent to mint and rosemary is the base, what is the height of each triangle on which parsley and sage grow
MatroZZZ [7]
Is there a picture that you can attach?
4 0
3 years ago
What is the answer ?
Paladinen [302]

Answer:

a)3.17

Step-by-step explanation:

√101=10.04

10.04 ÷10

=3.17 you have to convert 10.04

3 0
3 years ago
Someone please help!
klio [65]

Answer:

obtuse

Step-by-step explanation:

6 0
2 years ago
Read 2 more answers
Other questions:
  • Micaela sold half of her comic books and then bought fifteen more. She now has 31. With how many did she begin?
    14·2 answers
  • What times what equals 204
    5·2 answers
  • A.) 2 logbq + 8 logbt <br> B.) 4 log x – 6 log (x + 2)
    7·2 answers
  • Consider the expression (r + s)(x + y).
    13·1 answer
  • Question 2 (1 point)
    15·1 answer
  • Two containers designed to hold water are side by side, both in the shape of a cylinder. Container A has a radius of 15 feet and
    10·1 answer
  • I need help I don’t understand it
    14·1 answer
  • If 12 squared + b squared = 15 squared what is b squared.
    11·1 answer
  • To prepare for his mountain biking trip, Rhyan bought four tire patches. Rhyan paid using a gift card that had $22.20 on it. Aft
    7·2 answers
  • What is the unit rate $2.39 for 48oz to nearest tenth
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!