Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.2k answers


510 users

0 votes

Exam 17.02.2016

φ= (q1′ ↔ (aq1)) ∧ (q2′ ↔ (q↔ ¬q2)a)

Compute the symbolic representation of the existential predecessors of ¬q∧ q2

How did (q↔¬q2) got changed to (qq2) [ highlighted in the green color ]

I know 

1. (a  b) = ¬ (a ↔ b) = (a ∧ ¬b) v (¬a ∧ b) = (a v b) ∧ (¬a v ¬b)

2. 1 ↔ a = a

Can someone please explain?

link to the question paper (Question 4 (b)):

in * TF "Emb. Sys. and Rob." by (370 points)

1 Answer

+1 vote
Best answer

There is no practical reason why this conversion was done.

However, it is a quite useful one. Intuitively, it should be quite clear: q↔¬q2 means that q1 and ¬q2 must have the same value. As one of them is negated, this is the same as the values need to be different. That's exactly what xor checks.

By the way: Your first line of equations is already a good start. Let's not negate the xor though:

(a b) = a∧¬b ∨ ¬a∧b = a∧(¬b) ∨ ¬a∧¬(¬b)

This looks pretty much like the DNF-Version of biimplication, doesn't it? Just that the right operand is ¬b:

= (a↔¬b)

by (25.6k points)
selected by
Thank you for the explanation.

Related questions

0 votes
1 answer
asked Aug 6, 2020 in * TF "Emb. Sys. and Rob." by ssripa (550 points)
0 votes
1 answer
Imprint | Privacy Policy