SISTEMAS DIGITAIS para COMPUTAO

26/ mar TEX

2 Avaliao N1

EXERCCIO: PROJETO COMPLETO COM USO DE MAPA DE KARNOUT DE AT 4 VARIVEIS

Circuitos Combinacionais

Funes XOR e XNOR Circuitos de Gerao e teste de paridade Bit de Paridade Geradores e Verificadores de Paridade Circuitos True/Complement (Transparente/Complementar)

Sistemas de Numerao e Cdigos

Converses entre sistemas numricos Referncia Livro Texto: Captulo 4 4.6 a 4.8 e Captulo 2.1 a 2.4

Funes XOR e XNOR

Funo A B XOR:
A XOR A.B A 0 0 1 1 A.B + A.B A.B B B 0 1 0 1 S 0 1 1 0

A B

A.B + A.B A+B

Caractersticas XOR: duas entradas sada = 1 somente se entradas forem de nveis diferentes

Funes XOR e XNOR

Funo XNOR:
A B A A.B XNOR A 0 0 1 1 A.B + A.B B 0 1 0 1 S 1 0 0 1

B A.B

A B A.B + A.B A+B

Caractersticas XNOR: duas entradas sada = 1 somente se entradas forem Iguais

Funo XNOR: aplicao

FIGURA 4-23 Circuito para detectar a igualdade de dois nmeros binrios de dois bits.

1 X1 = Y1

1 X = Y 1 X0 = Y0
Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer Captulo 4 Prentice Hall

Funo XNOR: aplicao

FIGURA 4-24 Exemplo 4-18, mostra como uma porta EX-NOR pode ser usada para simplificar a implementao de um circuito.
B C

AD(BC+BC) AD(B+C)

B.C + B.C B+C

Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Captulo 4 Prentice Hall

Funo XNOR: aplicao

FIGURA 4-24 Exemplo 4-18, mostra como uma porta EX-NOR pode ser usada para simplificar a implementao de um circuito.

AD(B+C)

Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Captulo 4 Prentice Hall

Funo XOR: aplicao

Circuitos de Gerao e Teste de So utilizados para paridade detectar erros na transmisso de dados. FIGURA 2-2 Exemplo de um erro causado por um rudo em uma transmisso digital.

Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Captulo 2 Prentice Hall

Funo XOR: aplicao

Circuito Transmissor: tx
Dados originais

Circuito Receptor: rx
Verificador de paridade PAR
Dados recebidos do

gerador de paridade par

B C

D paridade P rx

tx
P
A B C D

rx rx rx rx

S=1 = erro S=0 = certo

o transmissor (tx) Gera o Bit de paridade que transmitido para um receptor (rx) junto com os dados originais.

o receptor (rx) Recebe o Bit de paridade e os dados originais enviados pelo transmissor (tx) e testa o Bit de paridade junto com os dados recebidos.

Funo XOR: aplicao

Circuitos de Gerao e Teste de paridade Princpio de funcionamento: por exemplo: para transmitir A B C D (quatro bits) gerado um bit de paridade S. Paridade par: numero par de entradas est em 1 Gera sada S = 0 Paridade impar: numero impar de entradas est em 1 Gera sada S = 1
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 S 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

Funo XOR: aplicao

Circuito Transmissor: tx
Dados originais
A B C D

X 0 0 1 1

Y 0 1 0 1

S 0 1 1 0

gerador de paridade 1 0 0 1

par

0 1 0 1 0 1 1 0

paridade P

0 1
rx rx rx rx

rx

o transmissor (tx) Gera o Bit de paridade que transmitido para um receptor (rx) junto com os dados originais.

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

P 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

Funo XOR: aplicao

Circuito Receptor: rx
Dados recebidos do transmissor P A B C D

Verificador de paridade PAR

S=1 = erro S=0 = certo

S = 1: Erro um n. impar de entradas em alto (1) Indica que ocorreu um erro simples em um bit na transmisso dos dados

P 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

S 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Funo XOR: APLICAO

X

Circuitos True / Complement 0 ? Circuito T e Circuito C

X
0

0 0 1 1

Habilita (enable) Circuito True ou Transparente Circuito T No desabilita porm InverteComplement ou Circuito Complemento Circuito C

X ? X 1

0 1 1 0

Funo XOR: APLICAO

Circuitos True / Complement Circuito T / C com uma entrada
True X 0 1 S 0 1

ou Transparente

X X 1 C

X 0 1 Complement ou Complemento

S 1 0

0 T

Circuitos True / Complement Circuito T / C com Duas entradas

A

1 0 0 S1 1 0 1 S2

Sadas para A 0 0 1 1 B 0 1 0 1

A
A

B
B

T S1 S2 0 0 0 1 1 0 1 1

C S1 S2 1 1 1 0 0 1 0 0

True ou Transparente Complement ou Complemento

0 T

1 C

Exerccio para em sala: Esquematizar um Circuito T / C com Quatro entradas (bits) A B C e D

Sistemas de Numerao
Exemplos de representao numrica: 1) 1532 d = 1000 + 500 + 30 + 2

1) 1532 d = 1 x 103 + 5 x 102 + 3 x 101 + 2 x 100 2) 100111 2 = 1x25 + 0x24 + 0x23 + 1x22 + 1x21 + 1x20 um nmero N em qualquer sistema numrico tem Representao por Valores Ponderados pela posio:

N =

n 1 i =0

n i b A

algarismos posio base algarismo

Sistemas de Numerao
FIGURA 1-2 Valores posicionais de um nmero decimal expresso como potncias de 10.

Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Captulo 1 Prentice Hall

Sistemas de Numerao
FIGURA 1-4 Valores posicionais de um nmero binrio expresso como potncias de 2.

Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Captulo 1 Prentice Hall

Sistemas de Numerao
Sistema Algarismos

Decimal Hexadecimal Octal Binrio

base 10 base 16 base 8 base 2

0123456789 0123456789ABCDEF 01234567 01

Principio do Posicionamento: Exemplo de contagem:

Cada b(base) unidades de uma dada ordem ( i ) formam uma unidade de ordem ( i + 1 )

Base 5 0,.....,4, 10, 11, ...., 14, 20, ...24, 30... Base 3 0, 1 ,2, 10, 11, 12, 20, 21, 22, 0... Base 10 0,.....,9, 10, 11, ...19, 20, ...29, 30...

Sistemas de Numerao
FIGURA 1-3 Contagem decimal.

Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer

Captulo 1 Prentice Hall

Sistemas de Numerao
FIGURA 1-5 Seqncia de contagem binria.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0. 23 + 0. 22 + 0.21 + 0.20 = 0. 23 + 0. 22 + 0.21 + 1.20 = 0. 23 + 0. 22 + 1.21 + 0.20 = 0. 23 + 0. 22 + 1.21 + 1.20 = 0. 23 + 1. 22 + 0.21 + 0.20 = 0. 23 + 1. 22 + 0.21 + 1.20 = 0. 23 + 1. 22 + 1.21 + 0.20 = 0. 23 + 1. 22 + 1.21 + 1.20 = 1. 23 + 0. 22 + 0.21 + 0.20 = 1. 23 + 0. 22 + 0.21 + 1.20 = 1. 23 + 0. 22 + 1.21 + 0.20 = 1. 23 + 0. 22 + 1.21 + 1.20 = 1. 23 + 1. 22 + 0.21 + 0.20 = 1. 23 + 1. 22 + 0.21 + 1.20 = 1. 23 + 1. 22 + 1.21 + 0.20 = 1. 23 + 1. 22 + 1.21 + 1.20 =

15 Sistemas Digitais: Princpios e Aplicaes Ronald J. Tocci e Neal S. Widmer Captulo 1 Prentice Hall

Sistemas de Numerao
Converses entre sistemas : Converso Decimal Binrio
Parte inteira: 1 processo: diviso sucessiva pela base, at o quociente = 0 o numero binrio formado pelos restos das divises lidos do ltimo para o primeiro (o mais significativo o ltimo resto)

O mesmo processo pode ser usado para converter um inteiro decimal para qualquer outro sistema de numerao.

Figura 2-1 Fluxograma do mtodo de divises sucessivas na converso de decimal (nmeros inteiros) para binrio.

Sistemas de Numerao
Converses entre sistemas : Converso D B Exemplo 1: 23,25 d = ( ? ) b
Parte inteira: 1 processo: diviso sucessiva pela base, at o quociente = 0 o numero binrio formado pelos restos das divises lidos do ltimo para o primeiro (o mais significativo o ltimo resto)

23 03 1

2 11 1

2 5 1

2 2 0 1

2 1 1 1

2 0 1
2

2310 =

Sistemas de Numerao
Converses entre sistemas : Converso D B Exemplo 1: 23,25 d = ( ? ) b
Parte inteira: 2 processo: decompor em potncia de 2
i 0 1 2 3 4 5 6 7 8 9 10 2 1 2 4 8 16 32 64 128 256 512 1024
i

232- i (mais prxima) 23 -16 = 7 7-4= 3 3-2= 1 1-1= 0 '23 i 2

i

4 3 1 0 16

2 2
2310 = 1

2 1 4

1 1 2

2 2
1

0 1 1

Sistemas de Numerao
Converses entre sistemas : Converso D B Exemplo 1: 23,25 d = ( ? ) b
1 processo: multiplicao sucessivas pela base, Parte Fracionria: at n aps a virgula = 0 (zerar parte fracionria)

o numero binrio fracionrio formado pelos resultados inteiros das multiplicaes sendo o primeiro inteiro (mais significativo) primeiro aps a vrgula.

0,25 d = ? 0,25 x 2 = 0 , 5 0,5 x 2 = 1 , 0 resposta: 23,25 d = 10111,01

2 1

1 2

0,25 d =

0, 0 1 2

23d = 1 0 1 1 1 2

Sistemas de Numerao
Converses entre sistemas : Converso D B Exemplo 2: 0,675 d = ( ? ) b
Parte Fracionria:
1

processo: multiplicao sucessivas

0,675 x 2 = 1 , 35 0,35 x 2 = 0 , 70 0,70 x 2 = 1 , 40 0,40 x 2 = 0 , 80 0,80 x 2 = 1 , 60 0,60 x 2 = 1 , 20 0,20 x 2 = 0 , 40 0,40 x 2 = 0 , 80

4 7 6 5 4 3 2

0,675

d =?b
1 2 3 4 5 6 7

0,625 d = 0, 1 0 1 0 1 1 0.0 1 1 0... 2

Concluso: Nem sempre possvel obter resultados exatos, quantiza-se (truncando) onde devemos parar ? depende do n de bits reservados para parte fracionria Com 16 bits uma boa representao.

Sistemas de Numerao
Converses entre sistemas : (Direto da Tabela) Converso Hexadecimal Binrio Exemplo 1: 10011111 b Separar parte inteira de 4 em 4 da direita para esquerda, e l diretamente na tabela 1001 1111 b = 9 F H Exemplo 2: 1010110100111 b 1 0101 1010 0111 b 1 5 A 7 H
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

H 0 1 2 3 4 5 6 7 8 9 A B C D E F

Converses entre sistemas :

Sistemas de Numerao
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

Hexadecimal Binrio

Exemplo 3: 110011111,1100100001 b Separar parte inteira de 4 em 4 da direita para esquerda, e l diretamente na tabela 0001 1001 110011111, 1111, b 1 9 F ,H Separar parte fracionria de 4 em 4 da esquerda para direita, e l diretamente na tabela) ,1100100001 b ,1100 1000 0100 b , C 8 4 H 110011111,1100100001 b = 19F,C84H

B 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

H 0 1 2 3 4 5 6 7 8 9 A B C D E F

Sistemas de Numerao
Converses entre sistemas: Exerccio 2 AED = 2 h para 10/abril : preencher a tabela seguir, fazendo a respectivas converses entre os sistemas. A SOLUO DA 1 LINHA ESTA NA APOSTILA AULA 13
2 1010101101,1101 3 120,012 403,22 72,24 320,52 3A,D
2 1010101101,1101 1111,0010 1100111,0111 111010,0101 101000000,1000 111010,1101 3 221101,2102 120,0120 10211,1102 2011,0221 102212,1120 2011,2102 5 8 10 16 10220,4012 1255,6400 685,8125 2AD,D 30,0430 17,1366 15,1852 F,2 403,2200 147,3656 103,4800 67,7 213,2140 72,2400 58,3125 3A,5 2240,2300 500,4121 320,5200 140,8 213,4012 72,6400 58,8125 3A,D

10

16

Exerccios em sala
Esquematizar um Circuito T / C com Quatro entradas (bits) A B C e D Esquematizar um circuito verificador de igualdade de dois num. de 4 bits
26/ mar TEX

2 Avaliao N1

EXERCCIO: PROJETO COMPLETO COM USO DE MAPA DE KARNOUT DE AT 4 VARIVEIS

LEMBRETE 1 AED freq 2h para entrega at Ter 26/maro: Pesquisar e documentar vrias solues para um mesmo circuito utilizando portas lgicas universais (NAND e NOR) Aulas 05 e 06
A.B.C + A.D + CDE Uniformizar c/ NAND Quantas solues equivalentes? de 2 entradas Exerccios para casa: escrever todas as solues 1 AED 1H FREQ - Entrega at 26/marA.B.C . A.D . CD.E

Exemplo 2:

OUTRAS SOLUES POR EXEMPLO

A.B

.C . A.D . CD.E

LEMBRETE 1 AED freq 2h para entrega at Ter 26/maro: Pesquisar e documentar vrias solues para um mesmo circuito utilizando portas lgicas universais (NAND e NOR) Aulas 05 e 06 Exemplo 5:

AB + C.D + A.C

Quantas solues equivalentes? Exerccios para casa: escrever todas as solues 1 AED 1H FREQ - Entrega at 26/mar

Uniformizar c/ NOR de 2 entradas

A+B + C+D + A+C

A+B + C+D + A+C

Exerccios em sala
Esquematizar um Circuito T / C com Quatro entradas (bits) A B C e D Esquematizar um circuito verificador de igualdade de dois num. de 4 bits
PARA CASA:

1 AED freq 2h para entrega at Ter 26/maro: Pesquisar e documentar vrias solues para um mesmo circuito utilizando portas lgicas universais (NAND e NOR) Aulas 05 e 06 2 AED para entrega at 10/abril: Exerccio de

Converses entre sistemas:

Ler e Responder as questes e problemas do Captulo 2: 2.1 a 2.4 e Captulo 4: 4.5 do Livro texto