Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Forma alternativa:

2 Variveis

3 Variveis

5 Variveis

4 Variveis

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Condio irrelevante aquela na qual indiferente

o valor que a sada pode assumir;

Indica-se a sada irrelevante com X;

Exemplo:
A B S
0 0 X No interessa
0 1 0 P direito no cho
1 0 0 P esquerdo no cho
1 1 1 2 Ps no cho

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Para a simplificao, escolhe-se no mapa o valor

para X que produzir a maior simplificao;

Se a condio pertencer ao agrupamento, X

assume valor 1.

Caso contrrio, X assume valor 0.

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exemplo:

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exemplo:

0
0

S =A

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exerccio: simplifique a expresso representada

pela tabela;
C

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exerccio: simplifique a expresso representada

pela tabela;
C

S =B +C

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exerccio: simplifique a expresso representada

pela tabela;
C

S =B +C

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exerccio: simplifique a expresso representada

C
D
S
pela tabela;
0

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exerccio: simplifique a expresso representada

C
D
S
pela tabela;
0

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Diagramas com condies irrelevantes:

Exerccio: simplifique a expresso representada

C
D
S
pela tabela;
0

S =AC+ AD+ ACD

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Agrupamentos de zeros:

Agrupando os zeros, a sada S

C S

S =AC

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Agrupamentos de zeros:

Agrupando os zeros, a sada S

C S

S
S =AC

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Agrupamentos de zeros:

Agrupando os zeros, a sada S

C S

S
S =AC

S
S =AC

Aplicando De Morgan:

S =A +C

AC= A+C

S =A +C

Simplificao de Expresses Booleanas:

Mapas de Karnaugh

Agrupamentos de zeros:

Agrupando os zeros, a sada S

C S

S
S =AC

S
S =AC

Aplicando De Morgan:

S =A +C

AC= A+C

S =A +C

Cdigos:

Cdigo BCD (Binary Coded Decimal): codifica um digito

decimal em binrio;

Os dgitos indicam os coeficientes utilizados para a

converso para decimal (8421: Valor = A*8+B*4+C*2+D*1);

Decimal

Decimal

BCD 8421

BCD 7421

BCD 5211

BCD 2421

Cdigos:

Cdigo BCD (Binary Coded Decimal): codifica um digito

decimal em binrio;

Os dgitos indicam os coeficientes utilizados para a

converso para decimal (8421: Valor = A*8+B*4+C*2+D*1);

Decimal

BCD 8421
A

Decimal:
91
Binario (uncompressed): 0000 1001 0000 0001
Binario (packed):
1001 0001

Cdigos:

Cdigo 9876543210:

Utilizado para acender o algarismo correspondente em um

painel.
Decimal

Cdigos:

Cdigo Gray: de um nmero para o seguinte apenas 1

bit varia;
Decimal
Gray
A

10

11

12

13

14

15

Cdigos:

Cdigo Johnson:

Utilizado no contador Johnson;

O projeto digital extremamente simples;

Apresenta proteo contra erros;

Decimal

Cdigos:

Cdigo 2 entre 5

Utilizado para deteco de erros em transmisses digitais;

Exatamente 2 bits so iguais a 1 em cada cdigo;

O que ocorre se 1 bit estiver errado?

Decimal

Projeto de circuitos combinacionais:

A sada depende apenas de combinaes das entradas;

Sequencia de passos para o projeto:

Projeto de circuitos combinacionais:

Codificador Decimal/Binrio

-Somente 1 chave
pressionada de cada vez;
(no feita a verificao
para simplificar o problema).
-sempre ha uma chave
apertada;

SA
SB
SC
SD

Projeto de circuitos combinacionais:

Codificador Decimal/Binrio

Ch0 Ch1 Ch2 Ch3 Ch4 Ch5 Ch6 Ch7 Ch8 Ch9

SA

SB

SC

SD

Projeto de circuitos combinacionais:

Codificador Decimal/Binrio

Ch0 Ch1 Ch2 Ch3 Ch4 Ch5 Ch6 Ch7 Ch8 Ch9

SA

SB

SC

SD

SA =Ch 8+Ch 9
SB=Ch 4 +Ch 5+Ch 6+Ch 7
SC =Ch2+ Ch3+Ch6 +Ch7
SD=Ch 1+Ch3 +Ch5 +Ch7 +Ch 9

Projeto de circuitos combinacionais:

Codificador Decimal/Binrio

Ch0 Ch1 Ch2 Ch3 Ch4 Ch5 Ch6 Ch7 Ch8 Ch9

SA

SB

SC

SD

SA =Ch 8Ch 9
SB=Ch 4Ch 5Ch6Ch 7
SC =Ch2Ch3Ch 6Ch7
SD=Ch 1Ch 3Ch 5Ch7Ch 9

Projeto de circuitos combinacionais:

Codificador Decimal/Binrio

SA =Ch 8Ch 9
SB=Ch 4Ch 5Ch6Ch 7
SC =Ch2Ch3Ch 6Ch7
SD=Ch 1Ch 3Ch 5Ch7Ch 9

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

Entrada: BCD 8421;

Sada: Cdigo 9876543210

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0

Entrada: BCD 8421;

Sada: Cdigo 9876543210

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0

Projeto de circuitos combinacionais:

Exerccio: Decodificador Binrio/Decimal

BCD 8421

Cdigo 9876543210

S9

S8

S7

S6

S5

S4

S3

S2

S1

S0