Utilizando Simplificação Algébrica (Teoremas Booleanos e DeMorgan), simplifique ao máximo as expressões lógicas abaixo. Posteriormente, desenhe o circulto da expressão simplificada utilizando somente as portas pedidas entre parênteses. OBS.: Mostre TODOS os passos da simplificação e seja organizado na apresentação dos resultados.
S=\overline{A \cdot[(B+C \cdot(D+\bar{A}))]}

Passo 1

O enunciado dá a função booleana a ser simplificada:
S=\overline{A \cdot\bigl(B + C \cdot (D + \overline{A})\bigr)}.
O que é pedido:
  • Simplificar a expressão ao máximo usando teoremas booleanos e De Morgan, mostrando TODOS os passos.
  • Desenhar o circuito da expressão simplificada utilizando apenas portas (vou usar as portas básicas NOT, AND e OR — se quiser só NAND ou só NOR depois, eu mostro como converter).
Informações relevantes dadas:
  • Entradas: A, B, C, D.
  • Operações na expressão original: negação externa, produto (AND) entre A e um soma/termo interno, soma (OR) e produto interno, e negação de A dentro do termo.

Passo 2

Primeiro lembrete de teoremas que vou usar (com explicação simples e exemplo curto):
  • Teorema de De Morgan para produto: \overline{X\cdot Y} = \overline{X} + \overline{Y}. Isto significa que a negação de um AND vira OR das negações.
  • Teorema de De Morgan para soma: \overline{X + Y} = \overline{X}\cdot\overline{Y}. A negação de um OR vira AND das negações.
  • Complemento duplo: \overline{\overline{X}} = X.
  • Absorção/identidade útil: \overline{X} + X\cdot Y = \overline{X} + Y. (Prova rápida: \overline{X} + X\cdot Y = (\overline{X} + X)\cdot(\overline{X}+Y)=1\cdot(\overline{X}+Y)=\overline{X}+Y.)
  • Distribuição e fatoração como em álgebra comum, mas usando OR/AND.
Vou aplicar passo a passo.

Passo 3

Aplicar De Morgan à negação externa \overline{A\cdot(\dots)}. Usando \overline{X\cdot Y}=\overline{X}+\overline{Y} com X=A e Y=B + C\cdot(D+\overline{A}), obtemos:
S = \overline{A} + \overline{\,B + C\cdot(D+\overline{A})\,}.
Explanação: a negação do produto virou soma da negação de cada fator.

Passo 4

Agora aplicar De Morgan à segunda negação: \overline{B + Y} = \overline{B}\cdot\overline{Y}, com Y = C\cdot(D+\overline{A}). Assim:
S = \overline{A} + \bigl(\overline{B}\cdot\overline{C\cdot(D+\overline{A})}\bigr).
Explicação: a negação de um OR virou um AND entre as negações dos termos.

Passo 5

Aplicar De Morgan à negação do produto interno: \overline{C\cdot Z} = \overline{C} + \overline{Z}, com Z = D+\overline{A}. Então:
S = \overline{A} + \overline{B}\cdot\bigl(\overline{C} + \overline{D+\overline{A}}\bigr).
Explanação: a negação do AND C\cdot Z vira OR entre \overline{C} e \overline{Z}.

Passo 6

Simplificar \overline{D+\overline{A}} usando De Morgan: \overline{D+\overline{A}} = \overline{D}\cdot\overline{\overline{A}} = \overline{D}\cdot A. Substituindo:
S = \overline{A} + \overline{B}\cdot\bigl(\overline{C} + A\cdot\overline{D}\bigr).
Explicação: a negação do OR deu um AND entre \overline{D} e A (porque \overline{\overline{A}}=A).

Passo 7

Distribuir \overline{B} sobre a soma interna para obter soma de termos (expansão):
\overline{B}\cdot\bigl(\overline{C} + A\cdot\overline{D}\bigr) = \overline{B}\cdot\overline{C} \;+\; \overline{B}\cdot A\cdot\overline{D}.
Portanto
S = \overline{A} + \overline{B}\cdot\overline{C} + A\cdot\overline{B}\cdot\overline{D}.
Explicação: fator comum e distribuição em álgebra booleana funcionam como na álgebra normal, mas com AND/OR.

Passo 8

Aplicar a lei de absorção do Passo 2: \overline{A} + A\cdot X = \overline{A} + X. Aqui tome X = \overline{B}\cdot\overline{D}. Assim:
\overline{A} + A\cdot\overline{B}\cdot\overline{D} = \overline{A} + \overline{B}\cdot\overline{D}.
Substituindo na expressão de S:
S = \overline{A} + \overline{B}\cdot\overline{C} + \overline{B}\cdot\overline{D}.

Passo 9

Fatorar \overline{B} nos dois últimos termos para escrever de forma mais compacta:
S = \overline{A} + \overline{B}\cdot\bigl(\overline{C} + \overline{D}\bigr).
Comentário: esta forma é clara e geralmente mínima para implementação com portas básicas. Não há aplicação óbvia de leis que reduza mais (qualquer tentativa de combinar \overline{A} com os outros termos não elimina variáveis adicionais sem aumentar a expressão).

Passo 10

Vou descrever o circuito usando somente portas NOT, AND e OR, conforme a forma final \displaystyle S=\overline{A} + \overline{B}\cdot(\overline{C} + \overline{D}).
  1. Entradas: A,B,C,D.
  2. Gerar inversões:
    • NOT1: gera \overline{A} a partir de A.
    • NOT2: gera \overline{B} a partir de B.
    • NOT3: gera \overline{C} a partir de C.
    • NOT4: gera \overline{D} a partir de D.
  3. Fazer OR entre \overline{C} e \overline{D}:
    • OR1: entradas \overline{C}, \overline{D}; saída T = \overline{C} + \overline{D}.
  4. Fazer AND entre \overline{B} e T:
    • AND1: entradas \overline{B}, T; saída U = \overline{B}\cdot(\overline{C} + \overline{D}).
  5. Fazer OR final entre \overline{A} e U:
    • OR2: entradas \overline{A}, U; saída S = \overline{A} + \overline{B}\cdot(\overline{C} + \overline{D}).
Se preferir o desenho gráfico, imagine os NOTs na entrada, depois OR entre \overline{C},\overline{D}, AND com \overline{B}, e OR final com \overline{A}.
Observação extra (opcional): dá para implementar a mesma função usando somente portas NAND (ou somente NOR) aplicando De Morgan nas portas listadas; se quiser, eu mostro a rede equivalente com só NANDs.

Resposta

\displaystyle S=\overline{A}+\overline{B}\cdot\bigl(\overline{C}+\overline{D}\bigr)

Exercícios relacionados