You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
11 lines
685 B
11 lines
685 B
\item \self
|
|
|
|
\begin{enumerate}
|
|
\item Construct a Reduced Ordered Binary Decision Diagram (ROBDD) for the formula
|
|
|
|
$$f= (a \lor b \lor c) \land \lnot d$$
|
|
|
|
using \textit{variable order} $a < b < c < d$. 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.
|
|
|
|
\item Construct a Reduced Ordered Binary Decision Diagram (ROBDD) for $f$ with a different variable order. The ROBDD should result in a \textit{smaller} ROBDD, w.r.t. the number of nodes.
|
|
\end{enumerate}
|