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

1.2k questions

1.3k answers

1.7k comments

593 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 automata local-model-checking mu-calculus se1 lo2 bdd simplex temporal greatest-simulation kripke rosy_exam zdd2fdd vrs_lecture studiengang_reform bdd2fdd exists-algorithm tool fourier_motzkin equivalance bdd2zdd studiengangswechsel symbolic_computation fdd2zdd ctl_model_checking fdd2bdd floating_point_arithmetic snf induction breakpoint simulation zdd curriculum_change vrs_cheatsheet 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 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

VRS 2023.08.29 Protokol: DPLL Problem 1 (f)

0 votes

Question: Compute the BDD of the formula Φ we considered in the previous part.

For your convenience, its FDD is printed below again. You may reuse interme-

diate results of the previous part.

Could you explain how to arrive at SNF given FDD?

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

1 Answer

0 votes
In part 1e, we computed the DNF a∧¬b∧c∧d so that we can make easily case distinctions that will produce the SNF.
by (172k points)

Related questions

0 votes
1 answer
VRS 2023.08.29 Protokol: DPLL Problem 1 (e)
asked Dec 31, 2025 in * TF "Emb. Sys. and Rob." by chut (370 points)
0 votes
1 answer
VRS 2023.08.29 Protokol: DPLL Problem 1 (b)
asked Dec 31, 2025 in * TF "Emb. Sys. and Rob." by chut (370 points)
0 votes
1 answer
VRS Exam in Winter Semester 2023/24
asked Dec 17, 2023 in # Study-Organisation (Master) by Faris (180 points)
 | Snow Theme by Q2A Market
Powered by Question2Answer
Imprint | Privacy Policy
...