Lei De Morgan

LEI DE MORGAN &
MAPA DE KARNAUGH
Tr a b a l h o R e a l i z a d o
Por:

Bernardo
Leal
Afonso
Narciso

LEI DE DE MORGAN
 Os teoremas do matemático De Morgan são propostas de simplifi cação de expressões em álgebra booleana de grande contribuição. Defi nem regras usadas para converter operações lógicas ou em e e vice versa.
 Sendo e as operações em sendo e assim defi nidas:

LEI DE DE MORGAN
 Lógica proposicional
 Lógica booleana

 Lógica booleana na eletrônica digital

MAPA DE KARNAUGH
 Mapa de Karnaugh é um método de simplifi cação gráfi co criado por Edward Veitch (1952) e aperfeiçoado pelo engenheiro de telecomunicações
Maurice Karnaugh. Chamamos esse diagrama de mapa, visto este ser um mapeamento biunívoco a partir de uma tabela verdade da função que está a ser analisada.
 Ele é utilizado para simplifi car uma equação lógica ou para converter uma tabela verdade no seu circuito lógico correspondente.

MAPA DE KARNAUGH
 Mapa de Karnaugh para duas variáveis
 A B F 0. 0 0 S0=1
 1. 0 1 S1=0
 2. 1 0 S2=1
 3. 1 1 S3=1

MAPA DE KARNAUGH
 Quando utilizada duas variáveis, o mapa de Karnaugh apresenta a seguinte confi guração. Onde cada espaço será completado com seu nível lógico equivalente.Como já possuímos as saídas da tabela verdade do exemplo, colocaremos as mesmas no mapa de Karnaugh.

MAPA DE KARNAUGH
 Com o mapa já construído, deve-se diferenciar os mintermos, ou seja, considerar somente os campos que possuem 1 como solução fi nal. Eles devem ser agrupados em pares, para isso ocorrer os elementos tem que estar lado-a-lado, pode ser tanto na horizontal como na vertical. Separando em pares,
obtêm-se: