Automação de Processos Industriais

Simplificação de funções por

Mapas de Karnaugh

Exemplos de grupos
Onde estão os erros?

Docentes: Mário J. G. C. Mendes

Francisco Campos

Fernando Carreira

Licenciatura em Engenharia Mecânica 1

Portas lógicas

Objectivos

1. Converter uma expressão SOP (Sum-Of-Products) numa tabela de

verdade e vice-versa.

2. Preencher um Mapa de Karnaugh a partir de uma expressão SOP ou

tabela de verdade.

3. Extrair a expressão simplificada de um mapa de Karnaugh.

4. Escolher valores para situações don´t care por forma a obter expressões
mais simples.

Licenciatura em Engenharia Mecânica 2

1
 Funções na forma de soma de produtos

Forma standard, ex:

Forma não-standard, ex:

Licenciatura em Engenharia Mecânica 3

Funções na forma de soma de produtos

_
Qual a tabela de verdade de AB ?

_ _ _
A B AB A B B AB
0 0 0 0 0 1 0
0 1 0 0 1 0 0
1 0 1 1 0 1 1
1 1 0 1 1 0 0

Licenciatura em Engenharia Mecânica 4

2
 Funções na forma de soma de produtos

Qual a tabela de verdade de ABC ?

A B C ABC
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

Licenciatura em Engenharia Mecânica 5

Funções na forma de soma de produtos

_
Qual a tabela de verdade de ABC ?

_
A B C ABC
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

Licenciatura em Engenharia Mecânica 6

3
 Funções na forma de soma de produtos

_ _
Qual a tabela de verdade de ABC ?

_ _
A B C ABC
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

Licenciatura em Engenharia Mecânica 7

Funções na forma de soma de produtos

operando
_ _
variável
ABC

termo produto

Conclusão:
um termo produto só toma o valor verdadeiro para uma única
combinação dos seus operandos. Aquela em que todos são
verdadeiros.

Essa combinação é aquela em que: as variáveis não-negadas são

verdadeiras e as variáveis negadas são falsas.

Licenciatura em Engenharia Mecânica 8

4
 Funções na forma de soma de produtos

_ _
Qual a tabela de verdade de AB + AB?
_ _
A B AB A B AB
0 0 0 0 0 0
0 1 0 0 1 1
1 0 1 1 0 0
1 1 0 1 1 0

_ _
A B AB + AB
0 0 0
0 1 1
1 0 1
1 1 0

Licenciatura em Engenharia Mecânica 9

Funções na forma de soma de produtos

operando
_ _
AB+AB

soma

Conclusão:
O resultado da soma (OR) é verdadeiro para todas as combinações
em que pelo menos um dos operandos é verdadeiro.

O conjunto de verdade da soma é a reunião do conjunto de

verdade dos seus operandos.

Licenciatura em Engenharia Mecânica 10

10

5
 Funções na forma de soma de produtos

Estas conclusões sugerem um método para construir a tabela de

verdade de qualquer função lógica:

1. Obter a expressão SOP da função

2. Identificar a combinação que torna cada

um dos produtos verdadeiro

3. Inserir valor verdadeiro para cada

combinação encontrada.

Licenciatura em Engenharia Mecânica 11

11

_ _ _
Qual a tabela de verdade de x = ABC + ABC + ABC ?

Os termos produto são verdadeiros em: 010 011 111

A B C ABC
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

Licenciatura em Engenharia Mecânica 12

12

6
 Conversão de SOP para tabela de verdade

Qual a função que corresponde à seguinte tabela de

verdade?

Licenciatura em Engenharia Mecânica 13

13

1. Escreva uma expressão na forma SOP para as seguintes tabelas de

verdade.

_ _ _
ABC+ABC
___ _ _ _ _
ABC+ABC+ABC+ABC

Licenciatura em Engenharia Mecânica 14

14

7
 2. Construa uma tabela de verdade para cada uma das funções

a) b)

c) d)

a) b)

c) d)

Licenciatura em Engenharia Mecânica 15

15

Estrutura dos mapas de Karnaugh

Mapa de Karnaugh para três variáveis

Tabela de verdade Mapa de Karnaugh

Na base 10
0
1 1
1 0 1

2
1 0
3 2 3

4 1 0
6 7
5
6 0 0
4 5
7

Licenciatura em Engenharia Mecânica 16

16

8
 Mapa de Karnaugh para quatro variáveis

Na base 10
0
1
2
3
4
5 0 1 3 2
6
7
4 5 7 6
8
9
10 12 13 15 14
11
12
8 9 11 10
13
14
15

Licenciatura em Engenharia Mecânica 17

17

Preenchimento dos mapas de Karnaugh

Preenchimento de funções na forma SOP standard

Licenciatura em Engenharia Mecânica 18

18

9
 Preenchimento dos mapas de Karnaugh

Preenchimento de funções na forma SOP standard

Licenciatura em Engenharia Mecânica 19

19

Preenchimento dos mapas de Karnaugh

Preenchimento de funções na forma SOP não-standard

Dada a função

X=
1 1

1 1

1 0

1 1

O preenchimento do mapa é feito preenchendo com 1s as regiões correspondentes

a cada termo.
Uma vez obtido o mapa, deve procurar encontrar-se novas regiões, que conduzam
a uma simplificação da função.
Verifique que neste caso seria: 𝑋 = 𝐴ҧ + 𝐵ത + 𝐶ҧ

Licenciatura em Engenharia Mecânica 20

20

10
 Preenchimento dos mapas de Karnaugh

Preenchimento de funções na forma SOP não-standard

0 1 3 2

4 5 7 6

12 13 15 14

8 9 11 10

Licenciatura em Engenharia Mecânica 21

21

Simplificação de funções por Mapas de Karnaugh

1. Construir o mapa K e preencher com 1 as entradas correspondentes aos 1s

na tabela de verdade. Colocar 0 nas restantes entradas.

2. Encontrar no mapa os 1s isolados. Circunscrevê-los.

3. Procurar no mapa os 1s que são adjacentes a apenas outro 1. Circunscrever

cada bloco.

4. Circunscrever os octectos, se existirem, e mesmo que incluam algum 1 já

circunscrito.

5. Circunscrever qualquer quarteto que contenha algum 1 não circunscrito ainda.

Fazê-lo escolhendo o número mínimo de blocos.

6. Agrupar os pares de maneira a cobrir os 1s que não foram ainda circunscritos.

Fazê-lo escolhendo o número mínimo de blocos.

7. Escrever a expressão da soma de produtos.

Licenciatura em Engenharia Mecânica 22

22

11
 Simplificação de funções - Agrupamento

Licenciatura em Engenharia Mecânica 23

23

Simplificação de funções – extracção dos termos

Licenciatura em Engenharia Mecânica 24

24

12
 3. Obtenha a expressão simplificada das funções descritas nos mapas:

Licenciatura em Engenharia Mecânica 25

25

4. Obtenha a expressão simplificada das funções descritas nas

tabelas de verdade:
a) b) c)

_
a) AC+BCD
__
b) AC+ABD
_ __
c) BD+CD

Licenciatura em Engenharia Mecânica 26

26

13
 5. Utilizando um mapa de Karnaugh, simplifique
____ _ _
Y = C(ABD + D) + ABC + D

Licenciatura em Engenharia Mecânica 27

27

6. Utilizando um mapa de Karnaugh, simplifique

Licenciatura em Engenharia Mecânica 28

28

14
 7. Utilizando um mapa de Karnaugh, simplifique

_
(d) AB+CD+BD

Licenciatura em Engenharia Mecânica 29

29

8. Utilizando um mapa de Karnaugh, simplifique

Licenciatura em Engenharia Mecânica 30

30

15
 Condições don´t care

Combinações de valores das entradas que são irrelevantes,

tipicamente porque não ocorrem num dado problema.
Por isso, pode arbitrar-se o valor a atribuir à função nesses casos.

Licenciatura em Engenharia Mecânica 31

31

9. Num display de 7 segmentos, cada um é activado apenas para

determinados dígitos. Por exemplo, o segmento a é activado para os
dígitos 0, 2, 3, 5, 6, 7, 8, 9 (ver figura). Sendo cada dígito representado
por 4 bits, escreva uma expressão SOP para o segmento a, usando as
variáveis ABCD, e simplifique-a usando um mapa de Karnaugh.

Licenciatura em Engenharia Mecânica 32

32

16
 Base 10 D C B A a
o segmento a é activado 0 0 0 0 0 1
para os dígitos 0, 2, 3, 5, 6, 1 0 0 0 1 0
7, 8, 9 2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
o segmento a não é activado
5 0 1 0 1 1
para os dígitos 1 e 4
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 1
Para os valores 10, 11, 12, 9 1 0 0 1 1
13, 14 e 15 o valor de a é 10 1 0 1 0 X
don’t care pois estas 11 1 0 1 1 X
combinações não devem 12 1 1 0 0 X
ocorrer. 13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 X

Função inicial: Sem células dont care: Com células don´t care´:

Licenciatura em Engenharia Mecânica 33

33

10. Pretende-se desenhar um circuito para abrir a porta de um elevador

mediante a informação de 4 sensores:
M – indica o estado de movimento (M=1) ou parado (M=0) do elevador
F1, F2, F3 – indicam respectivamente que o elevador se encontra (F=1) no piso
1, 2 ou 3.
Obtenha a expressão simplificada da função que abre as portas quando o
elevador se encontra num dos pisos e no estado de parado. (Note que não é
possível o elevador encontrar-se em mais do que um piso ao mesmo tempo!)

Licenciatura em Engenharia Mecânica 34

34

17
 A função OPEN é verdadeira quando o
elevador está parado (M=0) e apenas
um dos sensores de piso está activado.

As situações em que mais do que um

dos F1 F2 F3 são verdadeiros são
impossíveis.
(considera-se que não há avarias dos
sensores)

Licenciatura em Engenharia Mecânica 35

35

18