CENTRO UNIVERSITRIO DE ENSINO SUPERIOR DO AMAZONAS COORDENAO DO CURSO DE CINCIA DA COMPUTAO DISCIPLINA CIRCUITOS DIGITAIS AULA 10 PORTAS UNIVERSAIS

S - MAPAS DE VEITCH-KARNAUGH Portas Universais: NAND e NOR NAND NO fica

E fica

OU fica NOR

NO fica

OU fica

E fica Implemente os circuitos das expresses abaixo somente com as portas universais NOR e NAND.

Simplificao de Expresses Booleanas Atravs dos Mapas de VeitchKarnaugh Quando so utilizados os teoremas e postulados Booleanos para simplificao de expresses lgicas no se pode afirmar, em vrios casos, que a equao resultante est na sua forma minimizada. Existem mtodos de mapeamento das expresses lgicas que possibilitam a simplificao de expresses de N variveis. O diagrama ou mapa de Karnaugh um destes mtodos e permite a simplificao mais rpida dos casos extrados diretamente de tabelas da verdade, obtidas de situaes quaisquer. Sero estudados os diagramas para 2, 3 e 4 variveis.

CENTRO UNIVERSITRIO DE ENSINO SUPERIOR DO AMAZONAS COORDENAO DO CURSO DE CINCIA DA COMPUTAO

Abaixo mostrado trs exemplos de mapas de Karnaugh, para duas, trs e quatro variveis. Cada linha da tabela da verdade possui uma regio definida no diagrama de Veitch-Karnaugh. Essas regies so os locais onde devem ser colocados os valores que a expresso assume (o ou 1) nas diferentes possibilidades. Observe que de uma posio para outra no mapa, apenas uma varivel muda de estado.

Figura 1 - Mapas de Karnaugh e tabelas-verdade para (a) duas, trs e (c) quatro variveis. Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

A expresso simplificada obtida do diagrama, cujo mtodo consiste em agrupar as regies onde X=1 no menor nmero possvel de agrupamentos. Os termos que no puderem ser agrupados devem ser considerados isoladamente. Os agrupamentos devem ser realizados considerando os grupos de 1s adjacentes, que podem resultar em pares (dois 1s adjacentes), quadras (quatro 1s adjacentes) ou octetos (oito 1s adjacentes). As simplificaes resultantes so: Um termo isolado no admite simplificao;

CENTRO UNIVERSITRIO DE ENSINO SUPERIOR DO AMAZONAS COORDENAO DO CURSO DE CINCIA DA COMPUTAO

Um par elimina uma varivel e seu complemento; Uma quadra elimina duas variveis e seus complementos; Um Octeto, elimina trs variveis e seus complementos. As figuras 2, 3 e 4 mostram mapas de Karnaugh que tm agrupamentos de pares, quadras e octetos, respectivamente, bem como as variveis eliminadas em cada situao.

Figura 2 - Exemplo de agrupamentos de pares de 1s adjacentes e as simplificaes resultantes. Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer

Figura 3 - Exemplo de agrupamentos de quatro 1s adjacentes e as simplificaes resultantes. Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

CENTRO UNIVERSITRIO DE ENSINO SUPERIOR DO AMAZONAS COORDENAO DO CURSO DE CINCIA DA COMPUTAO

Figura 4 - Exemplo de agrupamentos de oito 1s adjacentes e as simplificaes resultantes. Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Procedimento: Construa o Mapa de Karnaugh e coloque os 1s nos quadros que correspondem aos 1s na tabela-verdade. Coloque Os nos outros quadros; Primeiro circunde os octetos, depois as quadras e por ultimo os pares; Se houver 1s isolados marque-os; Para finalizar, somam-se as expresses referentes aos agrupamentos. A figura 5 mostra as simplificaes para trs mapas de Karnaugh diferentes. Obs 1. Pode ocorrer a sobreposio de grupos: pode-se usar o mesmo 1 mais de uma vez. O um que faz parte de um octeto pode tambm fazer parte de uma quadra ou par. Isto ajuda a simplificar mais a equao, conforme mostra a figura 5(a) e 5(b).

CENTRO UNIVERSITRIO DE ENSINO SUPERIOR DO AMAZONAS COORDENAO DO CURSO DE CINCIA DA COMPUTAO

Figura 5 - Exemplos de simplificaes para trs mapas de Karnaugh diferentes. Sistemas Digitais: Princpios e Aplicaes - Ronald J. Tocci e Neal S. Widmer

Obs 2. Enrolando o Mapa: o exemplo a seguir mostra como o mapa poder ser enrolado de forma que o lado esquerdo encoste no lado direito, os dois pares agora formam uma quadra, simplificando ainda mais a expresso. Nesse caso resulta: X = AB + C .

Figura 6 - Enrolando o mapa de Karnaugh