Álgebra Booleana: Para entender o comportamento de um circuito lógico, devemos determinar sua expressão booleana através da análise das entradas do circuito e as funções lógicas presentes no circuito. Considere que ' representa a negação da variável lógica (Ex: A' = negação de A, Ex2: (C.D)' = a negação do produto lógico de C e D). Considere o circuito a seguir: Assinale a alternativa CORRETA que apresenta a expressão booleana correspondente:

Vamos ler o circuito da Figura 1, identificando o que chega à porta OR final (saída S):

1. Ramo superior: A e B entram em uma porta AND (sem bolha na saída). Logo, a saída desse ramo é

$X = A\cdot B$.

2. Ramo do meio: C entra em um inversor (NOT). Portanto,

$Y = C'$.

3. Ramo inferior: C e D entram em uma porta AND com bolha na saída (isto é, uma NAND). Assim,

$Z = (C\cdot D)'$.

4. Porta final: as três saídas $X, Y, Z$ alimentam uma OR de 3 entradas. Então:

$S = X + Y + Z = A\cdot B + C' + (C\cdot D)'$.

Isso corresponde exatamente à alternativa D.

Alternativa correta: (D).