Cuete7 (FGV/2019 - Adaptada) A álgebra booleana é fundamenta...

Cuete7 (FGV/2019 - Adaptada) A álgebra booleana é fundamental na computação sob a forma de bit. Considere a tabela verdade a seguir, que apresenta o estado da saída $Y$ em função das variáveis binárias independentes a, bec \begin{tabular}{|c|c|c|c|} \hline \hline$a$ & $b$ & $c$ & $y$ \ \hline 0 & 1 & 0 & 1 \ \hline 0 & 1 & 1 & 1 \ \hline 0 & 0 & 0 & 0 \ \hline 1 & 0 & 1 & 1 \ \hline 1 & 1 & 0 & 1 \ \hline 1 & 0 & 0 & 0 \ \hline \hline \end{tabular}

Aexpressão de Yé:

$$\begin{array}{l} Y=(\bar{a}+b+\bar{c}) \cdot(a+\bar{b}+c) \cdot(a+b+\bar{c}) \\ Y=(a+\bar{b}+c) \cdot \\ Y=(a+b+c) \cdot(a+\bar{b}+\bar{c}) \\ Y=(\bar{a}+b+c) \cdot(a+\bar{b}+c) \cdot(a+b+\bar{c}) \\ Y=(\bar{a}+\bar{b}+\bar{c}) \cdot(\bar{a}+b+c) \end{array}$$