Questionnaire-2024/bdds/1027.tex

\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} $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)