Eld Aula 004 Algebra Boole

Universidade Tecnolgica Federal do Paran UTFPR
Bacharelado em Cincia da Computao
BCC32B Elementos de Lgica Digital
Prof. Paulo C. Gonalves

paulogoncalves@utfpr.edu.br
Material desenvolvido pelo

Prof. Rogrio A. Gonalves
Aula 009
Aula de Hoje
Mapas de Karnaugh de 2 e 3 variveis
2
Fundamentos de Lgica
Mapa de Karnaugh
- uma representao grfica (visual) da tabela verdade

- usado para simplificar expresses ou circuitos lgicos
3
Nomenclatura do Mapa de Karnaugh
A B S
A=0,B=0 A B 0 0 1
A=0,B=1 A B 0 1 0
A=1,B=0 A B 1 0 1
A=1,B=1 A B 1 1 0
4
Mapa de Karnaugh para 2 variveis
TV para 2 variveis Mapa de Karnaugh para 2 variveis
A B S
AB B B AB
0 0 S0
A S0 S1
0 1 S1
A S2 S3
1 0 S2
1 1 S3 AB AB
Cada quadrante do Mapa de Karnaugh

corresponde a uma linha da Tabela Verdade
5
A B S
00 B B 01
0 0 S0
A S0 S1
0 1 S1
A S2 S3
1 0 S2
1 1 S3 10 11
O endereo de cada quadrante s muda em

1 bit em relao ao seu vizinho
6
Exemplo
A B S Expresso da Tabela Verdade S=A.B+A.B
Caso 1: 0 0 1
Caso 2: 0 1 0
Caso 3: 1 0 1
Simplificao da Expresso por lgebra de Boole
Caso 4: 1 1 0 S=A.B+A.B
S=B.(A+A)
Os dois termos da expresso
1
diferem apenas pela varivel A
S=B
Isso indica que a expresso
independe de A pode-se
eliminar A da expresso
7
Exemplo
A B S Expresso da Tabela Verdade S=A.B+A.B
Caso 1: 0 0 1
Caso 2: 0 1 0
Caso 3: 1 0 1
Simplificao da Expresso por Mapa de Karnaugh
Caso 4: 1 1 0
AB B B AB
No mapa, os termos adjacentes podem ser agrupados
para simplificar a expresso (igual lgebra, mas de A 1 0
forma visual)
O termo agrupado elimina uma varivel S=B A 1 0
(B o endereo do par de 1s, ou seja, a
interseco das variveis que no mudam) AB AB
8
Exerccios
Dada a Tabela Verdade, determine a expresso lgica a
partir da TV e faa a simplificao por meio do Mapa
de Karnaugh
1) A B S
0 0 0
0 1 1
1 0 1
1 1 1
9
Solues
de Karnaugh
1) A B S AB B B AB
0 0 0 A 0 1 P2=B
0 1 1 S=A.B+A.B+A.B
A 1 1
1 0 1
AB AB
1 1 1 P1=A
S=A+B
10
Exerccios
de Karnaugh
2) A B S
0 0 1
0 1 1
1 0 1
1 1 0
11
Solues
de Karnaugh
2) A B S AB B B AB
0 0 1 A 1 1 P2=A
0 1 1 S=A.B+A.B+A.B
A 1 0
1 0 1
AB AB
1 1 0 P1=B
S=A+B
12
Exerccios
de Karnaugh
3) A B S
0 0 1
0 1 0
1 0 1
1 1 1
13
Solues
de Karnaugh
3) A B S AB B B AB
0 0 1 A 1 0
0 1 0 S=A.B+A.B+A.B
A 1 1 P2=A
1 0 1
AB AB
1 1 1 P1=B
S=A+B
14
Exerccios
de Karnaugh
4) A B S
0 0 1
0 1 1
1 0 0
1 1 0
15
Solues
de Karnaugh
4) A B S AB B B AB
0 0 1 A 1 1 P1=A
0 1 1 S=A.B+A.B
A 0 0
1 0 0
AB AB
1 1 0
S=A
16
Exerccios
de Karnaugh
5) A B S
0 0 1
0 1 1
1 0 1
1 1 1
17
Solues
de Karnaugh
5) A B S AB B B AB
S=A.B+A.B+A.B+A.B
0 0 1 Simplificao da Expresso A 1 1
por lgebra de Boole
0 1 1 A 1 1
1 0 1 S=A.(B+B)+A.(B+B)
1 1 AB AB
1 1 1 Q1=1 Quadra
S=A+A
S=1
S=1
18
Exerccios
de Karnaugh
6) A B S
0 0 0
0 1 1
1 0 1
1 1 0
19
Solues
de Karnaugh
6) A B S AB B B AB
0 0 0 A 0 1 I2=AB
0 1 1 S=A.B+A.B
A 1 0
1 0 1
AB AB
1 1 0 I1=AB
Termos Isolados (I)
Obs.:No houve simplificao
S=AB+AB
20
21

Nomenclatura do Mapa de Karnaugh
A B C S
A=0,B=0,C=0 A B C 0 0 0 S0
A=0,B=0,C=1 A B C 0 0 1 S1
A=0,B=1,C=0 A B C 0 1 0 S2
A=0,B=1,C=1 A B C 0 1 1 S3
A=1,B=0,C=0 A B C 1 0 0 S4
A=1,B=0,C=1 A B C 1 0 1 S5
A=1,B=1,C=0 A B C 1 1 0 S6
A=1,B=1,C=1 A B C 1 1 1 S7
22
A B C S
ABC ABC ABC ABC
0 0 0 S0 B B
0 0 1 S1
A S0 S1 S3 S2
0 1 0 S2
A S4 S5 S7 S6
0 1 1 S3
1 0 0 S4 C C C
ABC ABC ABC ABC
1 0 1 S5
1 1 0 S6
1 1 1 S7
23
A B C S
000 001 011 010
0 0 0 S0 B B
0 0 1 S1
A S0 S1 S3 S2
0 1 0 S2
A S4 S5 S7 S6
0 1 1 S3
1 0 0 S4 C C C
100 101 111 110
1 0 1 S5
1 1 0 S6
1 1 1 S7
24
Exemplos de Agrupamentos
ABC ABC ABC ABC

Octeto
B B
A 1 1 1 1
O=1
A 1 1 1 1
C C C
ABC ABC ABC ABC
25
ABC ABC ABC ABC

Quadra
B B
A 1 1 1 1 Q=A
A 0 0 0 0
C C C
ABC ABC ABC ABC
26
ABC ABC ABC ABC

Quadra
B B
A 1 1 1 1 Q=B
A 1 1 0 0
C C C
ABC ABC ABC ABC
27
ABC ABC ABC ABC

Quadra
B B
A 1 0 0 1 Q=C
A 1 0 0 1
C C C
ABC ABC ABC ABC
28
ABC ABC ABC ABC

Pares
B B
A 1 0 0 1 P1=AC
A 0 1 1 0
P2=AC
C C C
ABC ABC ABC ABC
S=AC+AC
29
ABC ABC ABC ABC

Termos Isolados
B B
A 0 1 0 1 I2=ABC
I1=ABC A 0 0 1 0 I3=ABC
C C C
ABC ABC ABC ABC
S=ABC+ABC+ABC
30
Exerccios
Determine a expresso da Tabela Verdade e simplifique o
circuito por meio do Mapa de Karnaugh
1) A B C S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
31
Solues
1) A B C S Expresso da TV
0 0 0 0 S= A B C+ A BC+ A B C+ A B C+ A B C
0 0 1 1
B B
0 1 0 0 P1=AC
A 0 1 1 0
0 1 1 1
1 0 0 1 A 1 1 0 1 P2=AC
1 0 1 1
C C C
1 1 0 1 P3=BC
1 1 1 0
Expresso Simplificada a partir do MK S=AC+AC+BC
32
Solues
circuito por meio do Mapa de Karnaugh OUTRA SOLUO
0 0 0 0 S= A B C+ A BC+ A B C+ A B C+ A B C
0 0 1 1
B B
0 1 0 0 P1=AC
A 0 1 1 0
0 1 1 1
1 0 0 1 A 1 1 0 1 P2=AC
1 0 1 1
C C C
1 1 0 1 P3=AB
1 1 1 0
Expresso Simplificada a partir do MK S=AC+AC+AB
33
Solues
Obs.: As duas simplificaes resultam em expresses
diferentes, mas o comportamento do circuito o
mesmo (pode-se verificar isso atravs da Tabela
Verdade de cada uma das expresses)
Expresses com o mesmo comportamento
S=AC+AC+BC S=AC+AC+AB
34
Exerccios
2) A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
35
Solues
S= A B C+ A B C+ A B C+ A B C+ A B C
0 0 0 1
0 0 1 0
B B
0 1 0 1
A 1 0 0 1 Q1=C
0 1 1 0
1 0 0 1 A 1 1 0 1
P1=AB
1 0 1 1
C C C
1 1 0 1
1 1 1 0
Expresso Simplificada a partir do MK S=C+AB
36
Exerccios
3) A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
37
Solues
S= A B C+ A B C+ A B C+ A B C+ A B C+ A B C
0 0 0 1
0 0 1 1
B B
0 1 0 1
A 1 1 1 1 Q1=A
0 1 1 1
1 0 0 0 A 0 1 1 0
Q2=C
1 0 1 1
C C C
1 1 0 0
1 1 1 1
Expresso Simplificada a partir do MK S=A+C
38
Exerccios
4) A B C S
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
39
Solues
S= A B C+ A B C+ A B C+ A B C+ A B C+ A B C
0 0 0 1 P1=AB
0 0 1 1
B B
0 1 0 1
A 1 1 0 1 P2=BC
0 1 1 0
1 0 0 0 A 0 1 1 1
P3=AC
1 0 1 1
C C C
1 1 0 1
1 1 1 1
Expresso Simplificada a partir do MK S=AB+BC+AC
40
Exerccios
5) A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
41
Solues
Expresso da TV
5) A B C S S= A B C+ A B C+ A B C+ A B C+ A B C
0 0 0 1 P1=AC P2=AB
0 0 1 0
B B
0 1 0 1
A 1 0 1 1 P3=BC
0 1 1 1
1 0 0 0 A 0 1 0 1
I1=ABC
1 0 1 1
C C C
1 1 0 1
1 1 1 0
Expresso Simplificada a partir do MK S=AC+AB+BC+ABC
42
Prxima Aula
Prxima Aula
Mapas de Karnaugh de 4 e 5 variveis
43

Eld Aula 004 Algebra Boole

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Eld Aula 004 Algebra Boole

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Tecnolgica Federal do Paran UTFPR

Bacharelado em Cincia da Computao

BCC32B Elementos de Lgica Digital

Prof. Paulo C. Gonalves

Material desenvolvido pelo

- uma representao grfica (visual) da tabela verdade

Cada quadrante do Mapa de Karnaugh

O endereo de cada quadrante s muda em

Mapa de Karnaugh para 3 variveis

ABC ABC ABC ABC

ABC ABC ABC ABC

ABC ABC ABC ABC

ABC ABC ABC ABC

ABC ABC ABC ABC

ABC ABC ABC ABC

Você também pode gostar