circuitos logicos

Equivalência:

Exercícios 1.Dada a tabela-verdade abaixo:

Entradas Saída

Álgebra de Boole

32ESCOLA SENAI “ALMIRANTE TAMANDARÉ” a)Escrever a expressão booleana forma de termos mínimos correspondente à lógica da tabela.

Y1 = b)Desenhar o diagrama lógico que executará a função lógica expressa na fórmula Y1.

c)Escrever a expressão booleana forma de termos máximos correspondente à lógica da tabela.

Y2 = d)Desenhar o diagrama lógico que executará a função lógica expressa na fórmula Y2.

e)Provar pelo método algébrico que Y1 e Y2 são equivalentes.

Álgebra de Boole

33ESCOLA SENAI “ALMIRANTE TAMANDARÉ” f)Construir o diagrama simplificado de Y1 e Y2.

2.Dada a tabela abaixo:

Entradas Saída a)Escrever a expressão booleana forma de termos mínimos correspondente à lógica da tabela.

Y1 = b)Desenhar o diagrama lógico que executará a função expressa na fórmula Y1.

Álgebra de Boole

34ESCOLA SENAI “ALMIRANTE TAMANDARÉ” c)Escrever a expressão booleana forma de termos máximos correspondente à lógica da tabela.

Y2 = d)Desenhar o diagrama lógico que executará a função lógica expressa na fórmula Y2.

e)Provar pelo método algébrico que Y1 e Y2 são equivalentes. f)Construir o diagrama simplificado de Y1 e Y2.

Álgebra de Boole

35ESCOLA SENAI “ALMIRANTE TAMANDARÉ”

Mapas de Karnaugh

Os mapas de Karnaugh constituem outra técnica usada na simplificação de circuitos lógicos.

Consiste num método gráfico de eliminação de variáveis baseado nos teoremas booleanos, conforme justificaremos adiante.

Os mapas tomam diferentes formas de acordo com o número de variáveis lógicas envolvidas na expressão.

Seguem dois tipos de mapas com as suas etapas descritas detalhadamente.

Mapas de Karnaugh com expressões Forma de Termos Mínimos

1°Etapa: construir uma expressão booleana de Termos Mínimos a partir de uma tabelaverdade. Essa expressão será denominada expressão booleana não simplificada.

2° Etapa: construir o mapa cuja forma