next up previous
Next: Solução Up: Exercícios de classe Previous: Solução

Solução

a) Seja t o número de entradas iguais a 1. Podemos construir a seguinte tabela:

\begin{figure} \begin{verbatim}t \vert u v _________\vert ____________ 0 \vert 1 1 1 \vert 1 0 2 \vert 0 1 3 \vert 0 0\end{verbatim}\end{figure}

b) Podemos

$x = b c v + (b + c + v) u$

\begin{figure} \begin{verbatim}a b c \vert u v \vert x ___________\vert _____... ...rt 1 1 0 \vert 0 1 \vert 0 c 1 1 1 \vert 0 0 \vert 0\end{verbatim}\end{figure}

Temos portanto $x = a'$ e analogamente

$ y = b', z = c'$

O circuito equivalente $G$ é

\begin{figure} \begin{verbatim}a ----- ----- xb ----- ----- yc ----- ----- z\end{verbatim}\end{figure}

3. Projeto de um cadeado digital

\begin{figure} \begin{verbatim}_________ a -----\vert \vert b -----\vert \v... ...vert \vert-----y (alarme) d -----\vert _________\vert\end{verbatim}\end{figure}

Seja o estado de repouso $a = 0, b = 0, c = 0, d = 0$. Quando a entrada $abcd$ for igual à chave ou senha secreta (0110), então o cadeado abre ($z$ fica igual a 1). O alarme deve ser ligado se a entrada for diferente do estado de repouso e diferente da chave secreta.

Projetar o circuito desejado, usando apenas portas NAND.


Siang Wun Song
2001-09-19