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

1.1k questions

1.3k answers

1.7k comments

557 users

Most popular tags

vrs vrs_exam vrs_exercise ltl exam ctl dira omega_automata rosy parallel_computing ltl_model_checking mbes processor_architecture zielonka sequent-calculus local-model-checking se1 lo2 automata bdd mu-calculus simplex temporal rosy_exam greatest-simulation zdd2fdd vrs_lecture kripke studiengang_reform bdd2fdd exists-algorithm tool fourier_motzkin equivalance bdd2zdd studiengangswechsel symbolic_computation ctl_model_checking fdd2bdd floating_point_arithmetic snf induction breakpoint simulation zdd curriculum_change fdd2zdd predicate_logic dynamic_scheduling cmd b_complement_multiplication constrain-algorithm compose-algorithm #parallel_computing minic i2sc format robdd acceptance curriculum_update basic_block_scheduling unit-tests finroc sche ddd2zdd zdd2bdd vrs_cheatsheet hrs infinite_path branch-bound pre-requisite thesis functional state-machine uml-diagram embedded-system ml1 registration pipeline_conflicts vector_computers actiontable modulo_scheduling static_scheduling organisation lo1 conditional #pram restrict ite programming compiler abacus scheduling parallel forall notation shannon important predecessors fdd

Categories

CNF/DNF or CCNF/CDNF

0 votes
Hi,

in the exam there's the question to get the CNF/DNF from a given formula. Is the CCNF/CDNF a valid answer or do we have to minimize the CCNF/CDNF to CNF/DNF.

For example, if we have the formula f(a,b,c) = (a→b)∧(c∨a∨¬b).
Is (a∨¬b∨c)∧(¬a∨b∨c)∧(¬a∨b∨¬c) a valid answer for the CNF?

Thanks a lot,
Vanessa
in # Mandatory Modules Bachelor by (120 points)

1 Answer

0 votes
If the exercise asks for CNF / DNF only, then the canonical-CNF / -DNF as well as the minial-CNF / -DNF and anything in between is ok.

CNF / DNF only means that we need a conjunction of disjunctions of literals / a disjunction of conjunction of literals respectively, but size does not matter for that.
by (2.4k points)

Related questions

0 votes
1 answer
DNF ex.4 ws17
asked Aug 23, 2020 in # Mandatory Modules Bachelor by kremenadla (380 points)
0 votes
1 answer
DNF determination
asked Aug 18, 2020 in # Mandatory Modules Bachelor by landgram (230 points)
+1 vote
1 answer
SR flipflop logic minimization
asked Aug 23, 2020 in # Mandatory Modules Bachelor by least (260 points)
+1 vote
1 answer
generator matrix
asked Aug 23, 2020 in # Mandatory Modules Bachelor by least (260 points)
0 votes
1 answer
Huffman Coding ws14 ex.1g)
asked Aug 23, 2020 in # Mandatory Modules Bachelor by kremenadla (380 points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...