ELETRÔNICA DIGITAL. Parte 5 Mapas de Karnaugh. Prof.: Michael. 1 Prof. Michael

Transcrição

1 ELETRÔNIC DIGITL Parte 5 Mapas de Karnaugh Prof.: Michael 1

2 É um método gráfico usado para simplificar uma equação lógica ou para converter uma tabelaverdade no seu circuito lógico correspondente, de uma forma simples e metódica. Tocci e Widmer; Problemas com mais de 4 entradas tornam-se demasiadamente complicados para serem resolvidos de forma manual, necessitando geralmente da utilização de computadores. 2

3 Resolvendo a expressão obtida da tabela-verdade, utilizando os teoremas booleanos, obtém-se: L = a plicando a propriedade distributiva, colocaremos em evidência o L =.( + ) 8 L =.1 2 plicando o teorema 8. plicando o teorema 2. 8) X + X = 1 2) X. 1 = X L = O Mapa de Karnaugh facilitará a resolução dos problemas baseados na tabela-verdade através da resolução gráfica 3

4 Para apresentarmos o Mapa de Karnaugh voltaremos a utilizar a tabela-verdade da questão anterior; O Mapa de Karnaugh para duas variáveis é dado por: Cada espaço em branco será completado com o seu nível lógico equivalente da tabela-verdade, sendo a coordenada dada pela intersecção da coluna e linha

5 Iniciaremos preenchendo o Mapa de Karnaughcom todos os 1s, no endereço equivalente; Preenchendo o restante com 0s

6 pós o Mapa de Karnaugh ter sido totalmente preenchido, procura-se agrupar os elementos em pares. Para isso, a formação dos pares ocorre por elementos que estejam adjacentes, ao lado, na vertical ou horizontal, não podendo ser na diagonal; No exercício temos 1 um par formado pelos dois elementos da direita. Como não temos nenhum outro elemento a simplificação deste par é o resultado final

7 Osistemacom2variáveiséomaissimplese nãocompensao esforço, pois a sua resposta é quase direta, mas vale aqui como apresentação do conceito do Mapa de Karnaugh. sua aplicação fica mais interessante com 3 ou 4 variáveis; lgumas combinações de pares possíveis do mapa com duas variáveis são mostradas abaixo Resp: + 7

8 Mapa de Karnaugh com 3 variáveis Podemos estender o conceito de mapa para o caso de termos 3 variáveis, e assim obtemos a seguinte configuração: C C C C..C..C..C..C..C..C..C..C 8

9 Exemplo1:partirdatabela verdade obtenha a expressão reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nível lógico alto (1) e obtemos sua expressão; C L C C C C C 9

10 De acordo com os elementos da tabela verdade colocamos 1 no Mapa de Karnaugh e depois completamos o restante com 0;.C C C C C FORMÇÃO DE GRUPOS: próxima etapa é a formação de grupos. Neste caso iniciaremos com grupos de 4 e depois passamos para gruposde2; 10

11 Exemplo2:partirdatabela verdade obtenha a expressão reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nível lógico alto (1) e obtemos sua expressão; C L C C C C 11

12 De acordo com os elementos da tabela verdade colocamos 1 no Mapa de Karnaugh e depois completamos o restante com 0; C C C C C FORMÇÃO DE GRUPOS: próxima etapa é a formação de grupos. Neste caso iniciaremos com grupos de 4 e depois passamos para gruposde2; 12

13 Exemplos de grupos de 4 elementos: C C C C C C C C C C C C C C C C C C C C C C C C

14 Exemplos de grupos de 2 elementos: C C C C C C C C C C C C C C C C C C C C C C C C

15 Mapa de Karnaugh com 4 variáveis E para o caso de termos 4 variáveis o Mapa de Karnaugh apresenta uma boa alternativa para solução dos problemas, apresentando-se na seguinte configuração: C D CD CD CD 15

16 Exemplo3:partirdatabela verdade obtenha a expressão reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nível lógico alto (1) e obtemos sua expressão; C D L C D 0 C D C D C D C D 1 C D 16

17 C D L C D Colocamos 1 no Mapa de Karnaugh e depois completamosorestantecom0; C D C D C D C D C D C D CD CD CD

18 gora devemos agrupar os 1s. Sempre procurando formar inicialmente grupos maiores e depois menores. Cada novo grupo somente pode ser formado se pelo menos um deles não pertencia a nenhum grupo existente. Grupos com 8,4 e 2 elementos; Mapa de Karnaugh C D CD CD CD L=. +.C C 18

19 Exemplo4:partirdatabela verdade obtenha a expressão reduzida utilizando o Mapa de Karnaugh; Inicialmente selecionamos todos os elementos que estejam em nível lógico alto (1) e obtemos sua expressão; C D L C D C D 0 C D C D C D C D C D C D C D C D C D 19

20 C D L C D C D 0 C D C D C D C D C D C D C D C D 1 C D Colocamos 1 no Mapa de Karnaugh e depois completamosorestantecom0; C D CD CD CD

21 gora devemos agrupar os 1s. Sempre procurando formar inicialmente grupos maiores e depois menores. Cada novo grupo somente pode ser formado se pelo menos um deles não pertencia a nenhum grupo existente. Grupos com 8,4 e 2 elementos; Mapa de Karnaugh C D CD CD CD C CD L= +.C + C.D 21

22 Exemplos de grupos de 8 elementos:

23 Exemplos de grupos de 4 elementos:

24 Exemplos de grupos MISTOS:

25 Exercício: encontre o circuito simplificado dos exercícios a seguir. a) C D L

26 b) C D L c) C D L

27 PLICÇÃO DE MP DE KRNUGH PLICÇÃO 1: Um misturador de tintas está representado pela figura a seguir. Neste sistema temos o motor que gira a hélice que mistura a tinta, representado pelaletram,osensordenível,queindicaqueoníveldotanquejáatingiuovalor mínimo para que o motor comece a funcionar. Temos também as válvulas que permitem a passagem das tintas, representadas pelas letras, C e D. Tanto o motor, quanto o sensor e as válvulas são considerados ligados ou ativados quando estiverem com nível lógico 1 e desligados ou desativados quando estiverem com nível lógico 0. Projete um circuito digital para controle do motor M para que somente quando o nível do tanque atingir o sensor e duas ou mais válvulas estiverem acionadas. Monte a tabela verdade e obtenha a expressão reduzida utilizando o Mapa de Karnaugh. Desenhe o circuito resultante. 27

28 PLICÇÃO 2: O sistema abaixo é composto por quatro fornos (,,C,e D). Cada forno tem um controlador de temperatura(c,c,cc,e CD), que faz o controle da temperatura no respectivo forno. Se a temperatura de determinado forno ultrapassar um valor programado no controlador o respectivo alarme é ativado. No caso, quando algum dos controladores estiver com seu respectivo alarme ligado a saída correspondente (,,C e D) tem nível lógico 1, caso contrário, tem nível lógico 0. Projete um circuito digital que ative o SINLIZDOR sempre que dois ou três saídas de alarmes estiverem ativos, em qualquer outra situação o SINLIZDOR deverá estar desligado. Monte a tabela verdade e simplifique a expressão utilizando o Mapa de Karnaugh. Desenhe o circuito resultante. 28

29 REFERÊNCIS Toccie Widmer.Sistemas Digitais. Princípios e plicações; Floyd. Sistemas Digitais. Fundamentos e plicações; Idoetae Capuano. Elementos deeletrônica Digital Mairton. Eletrônica Digital. Teoria e Laboratório 29