Eletrônica Digital

Apostila Mapas de Veitch-Karnaugh

Álgebra de Boole e Simplificaç

ão de Circuitos Lógicos .................................................... 3

Variáveis e Expressões na

Álgebra de Boole ..................................................................... 3

Postulados .....................................................................................................................

...... 3

Postulados da Complementação ......................................................................................... 3

Postulado da Adição ........................................................................................................... 4

Postulado da Multiplicação................................................................................................. 6

Propriedades...................................................................................................................

..... 8

Propriedade Comutativa...................................................................................................... 8

Propriedade Associativa...................................................................................................... 8

Propriedade Distributiva ..................................................................................................... 8

Teoremas de De Morgan..................................................................................................... 9

1 º Teorema de De Morgan ............................................................................................... 10

2° Teorema de De Morgan................................................................................................ 11

Identidades Auxiliares ...................................................................................................... 12

Resumo .........................................................................................................................

.... 14

Simplifica,cão de Expressões Booleanas.......................................................................... 15

Exercícios Resolvidos....................................................................................................... 17

Simplificação de Expressões Booleanas através dos Diagramas de Veitch-Karnaugh .... 21

Diagrama de Veitch-Karna

ugh para 2 Variáveis .............................................................. 22

Diagramas de Veitch-Karna

ugh para 3 Variáveis ............................................................ 30

Diagrama de Veitch-Karna

ugh para 4 Variáveis .............................................................. 37

Exercícios Resolvidos....................................................................................................... 45

Diagrama para 5 Variáveis................................................................................................ 52

Exercício Resolvido .......................................................................................................... 58

Diagramas com Condições Irrelevantes............................................................................ 60

Exercícios Resolvidos....................................................................................................... 63

Casos que não Admitem Simplificação ............................................................................ 66

Agrupamentos de Zeros .................................................................................................... 69

Outra Forma de Apresenta,cão do Diagrama de Veitch-Karnaugh .................................. 71

Exercícios