deam

Sistemas Digitais
Prof. George Candeia
Ciência da Computação / 2013.1

Sistemas Digitais
Revisão
Conteúdo visto em sala de aula:
• Álgebra de Boole:
–
–
–
–
–

Postulados e identidades da Álgebra de Boole;
Propriedades matemáticas aplicadas na Álgebra booleana;
Teoremas de De Morgan;
Identidades Auxiliares;
Simplificação de Circuitos utilizando a Álgebra de Boole.

2

Sistemas Digitais

Mapas de Veitch-Karnaugh

3

Sistemas Digitais
Edward W. Veitch
Matemático Americano, nascido em 4 de
Novembro de 1924. Ficou famoso após a publicação do trabalho “A Chart Method for
Simplifying Truth Functions”.

4

Sistemas Digitais
Maurice Karnaugh
Físico, Cientista da Computação e Engenheiro de
Telecomunicações. Americano, nascido em 4 de
Outubro de 1924, trabalhou como pesquisador na IBM e no Bell Labs. Ficou famoso após a criação dos Mapas de Karnaugh aperfeiçoando o trabalho publicado por Edward W. Veitch.
5

Sistemas Digitais
Mapas de Karnaugh
Os diagramas ou mapas de Karnaugh oferecem um método mais rápido e preciso para realizar a simplificação de circuitos lógicos através de suas tabelas-verdade e respectivas expressões lógicas.

6

Sistemas Digitais
Mapas de Karnaugh
Nessa disciplina serão estudados os mapas de duas, três e quatro variáveis.

7

Sistemas Digitais
Mapas de 2 variáveis
A figura a seguir mostra uma mapa de 2 variáveis: B

B

A
A

8

Sistemas Digitais
Mapas de 2 variáveis
O próximo passo é encontrarmos todas as possibilidades que as entradas A e B poderão assumir, isoladamente. Para 2 variáveis temos 4 possibilidades: B

B

B

B

B

B

B

A

A

A

A

A

A

A

B

A

A 1

A 1

B 1

B 1
9

Sistemas Digitais
Mapas de 2 variáveis
Observando a tabela-verdade para 2 variáveis, temos 4 possibilidades. Vejamos em qual região do mapa se encontra cada caso.
A

B

CASOS

0

0

CASO 0

0

1

CASO 1

1

0

CASO