LAC
/
Questionnaire-2024
3
0
Fork 0
Code Issues Pull Requests Projects Releases 12 Wiki Activity
Browse Source

fixed variable order in bdd 1027

main
sp 5 months ago
parent
7f19ef2b95
commit
d7c3f9d18c
1 changed files with 3 additions and 3 deletions
Whitespace
Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL
Split View
Diff Options
Show Stats Download Patch File Download Diff File
  1. 6
      bdds/1027.tex

6
bdds/1027.tex
View File

@ -1,7 +1,7 @@
\item \self Construct a Reduced Ordered Binary Decision Diagram (ROBDD) for the formula
\item \self Construct a Reduced Ordered Binary Decision Diagram (ROBDD) for the formula
$$f = (\lnot x \land \lnot y)\lor (x \land y),$$
using \textit{variable order} $z < x < y$. Use complemented edges and a node for \texttt{true} as the only constant node. To simplify drawing, you may assume that \textit{dangling edges} point to the constant node. Write down all cofactors that you compute to obtain the final result and mark them in the graph.
using \textit{variable order} $y < x$. Use complemented edges and a node for \texttt{true} as the only constant node. To simplify drawing, you may assume that \textit{dangling edges} point to the constant node. Write down all cofactors that you compute to obtain the final result and mark them in the graph.
% (not x and not y) or (x and y)
% (not x and not y) or (x and y)
Write Preview
Loading…
Cancel
Save