Muitas vezes, não estão disponíveis todos tipos de portas lógicas necessários para construir o circuito desejado. Assinale a alternativa que representa um conjunto de portas atravé

Gabarito

B

Comentário do professor

NOT e OR formam um conjunto capaz de gerar qualquer operação lógica porque, por meio da Lei de De Morgan e da negação, é possível construir a AND e, a partir dela, todas as demais funções booleanas.

Exemplos diretos: para obter a conjunção use \(A\land B = \neg(\neg A \lor \neg B)\).
Para a negação da disjunção (NOR) use \(\neg(A\lor B)\), que já é apenas a aplicação de NOT sobre OR.

Com a expressão de \(A\land B\) disponível, qualquer outra porta é montável: por exemplo, \(A\,\text{NAND}\,B=\neg(A\land B)\) e operações mais complexas (como \(A\oplus B\)) são obtidas combinando essas construções. Assim, {NOT, OR} é funcionalmente completo.