All Questions
19
questions
0
votes
1
answer
505
views
Help on understanding CNF(Conjunctive Normal Form) conversion
Currently i have 3 situations as such:
B: You choose bibimbap
H: You choose haggis
M: You choose manakish
I'm required to write a proposition in Conjunctive ...
1
vote
1
answer
79
views
Transform a logical function into conjunctive form
For this function, i need to find the clause form for $A\Rightarrow B$
where
$$A \equiv (A\land B\land \sim C) \lor (\sim A \land C)$$
and
$$B\equiv (\sim A \land \sim B\land \sim C)$$
I understand ...
0
votes
0
answers
93
views
How to turn this formula into CNF?
This formula
$$(p \land q) \lor ( \neg q \lor r) \land ( \neg p \lor r)$$
has the CNF
$$(\neg p \lor q \lor r) \land ( p \lor \neg q \lor r)$$
I understand how CNF works, but I can't seem to ...
18
votes
4
answers
125k
views
Find DNF and CNF of an expression
I want to find the DNF and CNF of the following expression
$$ x \oplus y \oplus z $$
I tried by using
$$x \oplus y = (\neg x\wedge y) \vee (x\wedge \neg y)$$
but it got all messy.
I also ...