MAPA DE VEITCH KARNAUGH

MAPAS DE KARNAUGH E TABELAS VERDADE PARA DUAS, TRÊS E QUATRO VARIÁVEIS

1
2
3
4
5
6
7
 PREEENCHIMENTO DO MK A PARTIR DA EXPRESSÃO DE SAÍDA

Quando a saída desejada como uma expressão Booleana em vez de uma

Tabela Verdade, o Mapa de Karnaugh pode ser preenchido usando os seguintes
passos:

1 – Passe a expressão para a forma soma de produtos (minitermos ou

mintermos), caso ela não esteja nesse formato.
2 – Para cada termo produto da expressão na forma soma de produtos, coloque
1 em cada quadrado do MK cuja denominação seja a mesma combinação das
variáveis de entrada. Coloque 0 em todos os outros quadrados.
Exemplo: Use o MK para simplificar Y = C’ (A’B’D’ + D) + AB’C + D’
SOLUÇÃO:
1 – Multiplique o primeiro termo para obter:
Y = A’B’C’D’ + C’D + AB’C + D’, que está agora na formação soma de produtos.
2 – Para o termo A’B’C’D’ coloque simplesmente 1 no quadrado A’B’C’D’. Para
o termo C’D coloque 1 em todos os quadrados que tem C’D nas denominações,
ou seja, A’B’C’D, A’BC’D, AB’C’D, ABC’D. Para o termo AB’C, coloque 1 em
todos os quadrados que tem AB’C nas denominações, ou seja, AB’CD’, AB’CD.
Para o termo D’, coloque 1 em todos os quadrados que tem D’ que tem D’ nas
denominações, ou seja, todos os quadrados das colunas D’.

8
 O MK está preenchido e pode ser agrupado para as simplificações.

C’D’ C’D CD CD’

A’B’ 1 1 0 1 Octeto D’ – agrupado

Octeto C’ – Os oito 1’s A’B 1 1 0 1 pelos extremos – todos
que preenchem a os 1’s que estão em D’
AB 1 1 0 1
região de C’
AB’ 1 1 1 1 Quarteto AB’ – Os
quatro 1’s que
preenchem a região de
AB’

Expressão original = Y = A’B’C’D’ + C’D + AB’C + D’

Expressão simplificada = C’ + D’ = AB’

Resposta em linguagem Ladder:

9
 Condição de irrelevância - Don’t Care

Esse método é usado quando situações em que uma variável pode assumir determinado valor
em consequência da tabela verdade, mas na verdade essa condição é irrelevante para a
solução do problema. Quando nos deparamos com uma situação destas, a responsabilidade
pela opção do don’t care, fica por conta do projetista. Caso seja julgada uma condição
irrelevante, coloca-se um X no local correspondente da Tabela Verdade.

Por exemplo:

Projetar um controle automático para controlar a porta de um elevador em um prédio de três

andares.

O circuito da figura abaixo tem quatro entradas.

M é o sinal lógico que indica quando o elevador está em movimento (M = 1) ou parado (M = 0).
F1, F2 e F3 são os sinais indicadores dos andares que são normalmente BAIXO, passando para
nível ALTO apenas quando o elevador estiver posicionado em determinado andar. Por
exemplo: quando estiver no segundo andar, F2 = 1 e F1 = F3 = 0. A saída do circuito é o sinal
ABRIR QUE NORMALMENTE é baixo e vai para o nível ALTO quando a porta do elevador
precisar se aberta.

Preencha a Tabela Verdade para a saída ABRIR.

Convenção: M = O Parado, M = 1 Em movimento, F1, F2, F3 = 0 Em movimento, F1, F2, F3 = 1

Em movimento.

TABELA VERDADE

M F1 F2 F3 F2’F3’ F2’F3 F2F3 F2F3’

M F1 F2 F3 ABRIR M’F1’ 0 1 X 1
0 0 0 0 0
0 0 0 1 1 Circuito M’F1 1 X X X
0 0 1 0 1 do
M F1 0 X 0 X
0 0 1 1 X elevador
0 1 0 0 1 A F1’ X 0 X 0
0 1 0 1 X
0 1 1 0 X
0 1 1 1 X
ABRIR
1 0 0 0 X F2’F3’ F2’F3 F2F3 F2F3’
1 0 0 1 0
M’F1’ 0 1 1 1
1 0 1 0 0
1 0 1 1 X M’F1 1 1 1 1
1 1 0 0 0
1 1 0 1 X M F1 0 0 0 0
1 1 1 0 X
M F1’ 0 0 0 0
1 1 1 1 X

10
Expressão final:

ABRIR = M’F1 + M’F2 + M’F3 = ABRIR = M’ (F1 + F2 + F3)

Convenção:

A = F1; B = F2; C = F3

REFERÂNCIAS:

Sistemas Digitais: Princípio e Aplicação. Pearson – Ronald Tocci

11