MAPAS DE KARNAUGH

SIMPLIFICAO DE FUNES BOOLEANAS

ATRAVS DE MAPAS DE KARNAUGH

Mrio Pedroso

MAPAS DE KARNAUGH

1. FORMA CANNICA DAS FUNES DE BOOLE

1.1 DEFINIES Literal Varivel, negada ou no. Mintermo Produto de literais, que contem todas as variveis booleanas enm estudo. Forma Cannica quando uma funo lgica se encontra escrita na forma de soma de produtos em que todos os produtos contm todas as variveis em estudo. Ou seja, uma soma de mintermos ( termos mnimos )

1.2 COLOCAO DE FUNES NA FORMA CANNICA Para colocar uma funo na forma cannica, multiplicam-se os termos incompletos por expresses do tipo

sendo X, a letra ( literal), que falta no mintermo.

Mrio Pedroso

MAPAS DE KARNAUGH

1.3 NDICE DOS MINTERMOS Cada mintermo tem um ndice Uma funo com duas variveis tem no mximo 4 mintermos, cujos ndices so: m 0 1 2 3 A 0 0 1 1 B 0 1 0 1

Uma funo com trs ndices so: m 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1

variveis tem no mximo 8 mintermos, cujos

C 0 1 0 1 0 1 0 1

Uma funo com quatro variveis tem no mximo 16 mintermos, cujos ndices so: m A B C D

Mrio Pedroso

MAPAS DE KARNAUGH

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

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

2. CONSTRUO DO MAPA DE KARNAUGH 2.1 FUNES DE BOOLE COM DUAS VARIVEIS

Mrio Pedroso

MAPAS DE KARNAUGH

a) Noo de clulas adjacentes Duas clulas so adjacentes, quando diferem apenas de uma varivel. - As clulas 0 e 2 so adjacentes, porque apenas A muda de estado. As clulas 2 e 3 so adjacentes porque apenas B muda de estado. - Cada mintermo corresponde a uma clula e nela colocaremos 1.

b) Simplificao A simplificao consiste em agrupar as clulas adjacentes onde existam 1 e remover a varivel que muda de estado ao passar-se de uma clula para a outra. c) Regras para associao de clulas 1 Considerar todos os 1 que no podem formar grupos de 2. 2 Considerar os 1 que forma grupos de 2 mas no forma grupos de 4. 3 Considerar todos os 1 que forma grupos de 4 mas no formam grupos de 8. 4 Considerar todos os 1 que formam grupos de 8 mas no formam grupos de 16.

Mrio Pedroso

MAPAS DE KARNAUGH

5 Os quadrados com 1 devem ser associados o menor nmero de vezespossvel para evitar duplicaes. 6 Duas clulas so adjacentes quando diferem apenas de uma varivel. 7 Ao agrupar as clulas, a varivel ou variveis que mudam de estado so eliminadas. 8 O valor lgico da rea total 1.

2.2 FUNES DE BOOLE COM TRS VARIVEIS

Mrio Pedroso

MAPAS DE KARNAUGH

- Uma clula representa o espao de veracidade de 3 variveis, ou um termo de 3 variveis. - A associao de 2 clulas d um termo com 2 variveis. - A associao de 4 clulas d um termo com 1 varivel. - O conjunto de 8 clulas representa S = 1. - Noo de clula adjacente em mapas de 3 variveis: -- As clulas 0 e 4 so adjacentes porque apenas A muda de estado. -- As clulas 1 e 5 so adjacentes porque apenas A muda de estado.

2.3 FUNES DE BOOLE COM QUATRO VARIVEIS

Mrio Pedroso

MAPAS DE KARNAUGH

- Uma clula representa o espao de veracidade de 4 variveis, ou um termo de 4 variveis. - A associao de 2 clulas d um termo com 3 variveis. - A associao de 4 clulas d um termo com 2 variveis. - A associao de 8 clulas d um termo com 1 varivel. - Um conjunto de 16 clulas representa S = 1.

- Noo de clula adjacente em mapas de 4 variveis:

Mrio Pedroso

MAPAS DE KARNAUGH

-- As clulas 0 e 8, 1 e 9, 3 e 11 e 2 e 10 so adjacentes porque apenas A muda de estado. -- As clulas 0 e 2, 4 e 6, 12 e 14 e 8 e 10 apenas C muda de estado. Existem muitas outras adjacncias, as quais ficam ao cuidado do aluno, tentar identific-las. Nota : Cada clula tem 4 casa adjacentes. so adjacentes porque

Mrio Pedroso