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.
39 lines
1.4 KiB
39 lines
1.4 KiB
\item Use the BDD shown in the figure on the right to check if the formula it represents evaluates to \texttt{true} or \texttt{false} with the
|
|
following variable assignments.
|
|
\begin{minipage}{.65\textwidth}
|
|
\begin{enumerate}
|
|
\begin{enumerate}
|
|
\item $\mathcal{M}_1: ~ a = \bot, b = \top, c = \bot, d = \top$
|
|
\item $\mathcal{M}_2: ~ a = \top, b = \top, c = \top, d = \top$
|
|
\end{enumerate}
|
|
|
|
\item Find the formula $f$ that is represented by the BDD.
|
|
\end{enumerate}
|
|
|
|
\end{minipage}
|
|
\begin{minipage}{.3\textwidth}
|
|
\begin{center}
|
|
\begin{forest}
|
|
for tree={circle, draw, no edge,
|
|
minimum size=2em,
|
|
inner sep=0pt,
|
|
s sep=5mm,
|
|
l sep=5mm}
|
|
[$f$, rectangle, draw, tikz={\draw [fulldot=.5] () to (c.north);}
|
|
[$c$, name=c, tikz={\draw [line] () to (d1.north); \draw [dot=.5] () to (d2.north);}
|
|
[$d$, name=d1, tikz={\draw [line] () to (b1.north); \draw [fulldot=.5] () to (261:3.25);}
|
|
[$b$, name=b1, tikz={\draw [line] () to (242:5); \draw [fulldot=.5] () to (256:4.55);}]
|
|
[,phantom]
|
|
]
|
|
[$d$, name=d2, tikz={\draw [line] () to (b2.north); \draw [dot=.5] () to (299:3.7);}
|
|
[$b$, name=b2, tikz={\draw [line] () to (a.north); \draw [dot=.5] () to (286:4.6);}
|
|
[$a$, name=a, tikz={\draw [line] () to (264:5.7); \draw [fulldot=.5] () to (276:5.7);}]
|
|
[,phantom]
|
|
]
|
|
[,phantom]
|
|
]
|
|
]
|
|
]
|
|
\end{forest}
|
|
\end{center}
|
|
\end{minipage}
|