Prof.

Mrcio Moscoso

Eletrnica Digital IV
(Codificadores, decodificadores,

comparadores e circuitos aritmticos)

Prof. Mrcio Moscoso

Eletrnica Digital
Introduo - Quando nmeros, letras ou palavras so representados por um grupo especial de smbolos, dizemos que esto codificados, e o grupo de smbolos chamado de cdigo.. - O grupo de 0s e 1s no nmero binrio pode ser imaginado como um cdigo representando o nmero decimal. Quando um nmero decimal representado por seu nmero binrio equivalente, denomina-se codificao binria pura.

Prof. Mrcio Moscoso

Eletrnica Digital
O BYTE - Um byte corresponde a oito bits, e pode representar numerosos tipos de dados ou informaes.

- EXEMPLO
- Quantos bytes existem numa cadeia de 32 bits?

- Qual o maior valor decimal que pode ser representado em binrio usando dois bytes?

Prof. Mrcio Moscoso

Eletrnica Digital
Cdigo Decimal Codificado em Binrio (Binary-CodedDecimal - BCD)
- Cada dgito do nmero decimal representado por seu equivalente binrio - Como um dgito decimal pode assumir at o valor 9, quatro bits so necessrios para codificar cada dgito. - EXEMPLO

Prof. Mrcio Moscoso

Eletrnica Digital
Cdigo Decimal Codificado em Binrio (Binary-CodedDecimal - BCD)
Exerccio

- Converta 0110100000111001 (BCD) para seu equivalente decimal.

Avaliao - Represente o valor decimal 178 pelo seu equivalente binrio puro. Depois codifique o mesmo nmero usando BCD. - Quantos bits so necessrios para representar um nmero decimal de oito dgitos em BCD?

Prof. Mrcio Moscoso

Eletrnica Digital Cdigo Decimal Codificado em Binrio (Binary-CodedDecimal - BCD)

Relacionando as representaes

Prof. Mrcio Moscoso

Eletrnica Digital
Cdigo Excesso 3 - Codifica um nmero decimal no binrio correspondente, somando-se trs unidades.

Prof. Mrcio Moscoso

Eletrnica Digital

Decodificador
- Decodificadores so usados sempre que uma sada ou grupo de sadas deve ser ativado somente na ocorrncia de uma combinao especfica de nveis de entrada

- Os nveis de entrada so freqentemente fornecidos pelas sadas de um contador ou de um registrador.

- Quando as entradas do decodificador vm de um contador que est sendo acionado continuamente, as sadas do decodificador sero ativadas seqencialmente, e elas podem ser utilizadas como sinais de temporizao ou seqenciamento para ligar ou desligar dispositivos em determinados momentos.

Prof. Mrcio Moscoso

Eletrnica Digital

Decodificador BCD para Excesso 3

- S3

S 3 A BD BC

- S2

S 2 BD BC BC D

Prof. Mrcio Moscoso

Eletrnica Digital

Decodificador BCD para Excesso 3

- S1

S1 C D CD

- S0

S0 D

Prof. Mrcio Moscoso

Eletrnica Digital

Decodificador BCD para Excesso 3

Circuito

Prof. Mrcio Moscoso

Eletrnica Digital
Decodificador BCD para display de 7 segmentos - O display de 7 segmentos possibilita visualizar nmeros decimais de 0 9 e alguns smbolos que podem ser letras ou sinais. - A entrada um cdigo BCD de quatro bits, e as sadas acionam os segmentos apropriados para mostrar um digito decimal ou um smbolo.

Prof. Mrcio Moscoso

Eletrnica Digital

Decodificador BCD para display de 7 segmentos

Circuito lgico

Avaliao - Projete o circuito lgico para a sada e do decodificador para 7 segmentos

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO DECIMAL

ADIO BINRIA - A adio a operao aritmtica mais importante nos sistemas digitais. As operaes de subtrao, multiplicao e diviso, usam apenas a adio como sua operao bsica. - A adio de dois nmeros binrios realizada da mesma maneira que a adio de nmeros decimais. - Entretanto, apenas quatro situaes podem ocorrer quando dois dgitos binrios (bits) so somados, qualquer que seja a posio.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO BINRIA

- EXEMPLOS

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO BINRIA Avaliao
- Some os seguintes pares de nmeros binrios: a) 10110 + 00111 b) 011,101 + 010,010 c) 10001111 + 00000001 REPRESENTAO DE NMEROS COM SINAL - Isto usualmente feito incluindo-se ao nmero um outro bit denominado bit de sinal. - 0 no bit de sinal representa um nmero positivo. - 1 no bit de sinal representa um nmero negativo.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL - O bit de sinal usado para indicar a natureza positiva ou negativa do nmero binrio. - Os bits de magnitude so o verdadeiro equivalente binrio do valor decimal representado.

- Esta forma de representao de nmeros binrios chamada de sistema sinal-magnitude.

- Embora o sistema sinal-magnitude seja direto, normalmente no utilizado por ser de implementao complexa. - O sistema mais amplamente utilizado para a representao de nmeros binrios com sinal o sistema de complemento a 2

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL Forma do Complemento a 1 - O complemento a 1 de um nmero binrio obtido substituindose cada bit no nmero binrio pelo seu complemento.

Forma do Complemento a 2
- O complemento a 2 de um nmero binrio formado tomando-se o complemento a 1 do nmero e adicionando-se 1 na posio do bit menos significativo.

Prof. Mrcio Moscoso

Eletrnica Digital Circuitos Aritmticos

REPRESENTAO DE NMEROS COM SINAL Forma do Complemento a 2

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2 - Se o nmero positivo, a magnitude representada na sua forma binria direta, e um bit de sinal 0 colocado na frente do MSB.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2 - Se o nmero negativo, a magnitude representada na sua forma de complemento a 2, e um bit de sinal 1 colocado na frente do MSB.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2 Exerccio - Represente cada um dos seguintes nmeros decimais com sinal como um nmero binrio com sinal no sistema de complemento a 2. Utilize cinco bits no total incluindo o bit de sinal. a) +13 b) +3 c) 9 d) 2 e) 8 - Soluo

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2 Negao - a operao de converter um nmero positivo no seu negativo equivalente ou um nmero negativo no seu positivo equivalente. - Quando nmeros binrios com sinal so representados no sistema de complemento a 2, a negao realizada simplesmente efetuando-se a operao de complemento a 2. - Exemplo

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2
Avaliao - Cada um dos nmeros a seguir e um nmero binrio com sinal no sistema de complemento a 2. Determine o valor decimal de cada um: a) 01100 b) 11010 c) 10001

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2 Caso Especial na Representao de Complemento a 2 - Sempre que um nmero com sinal tem 1 como bit de sinal e 0s para todos os bits de magnitude, seu equivalente decimal 2N onde N o nmero de bits na magnitude.

- Portanto, a faixa completa de valores que pode ser representada no sistema de complemento a 2 que tem N bits de magnitude

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
Caso Especial na Representao de Complemento a 2
- Existe um total de 2N+1 valores diferentes, incluindo o zero.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2 EXERCCIO Qual a faixa de valores decimais sem sinal que pode ser representada com um byte? E a faixa de valores decimais com sinal? Soluo Nmero sem sinal 000000002 = 010 at 111111112 = 25510 Nmero com sinal O maior valor negativo : 100000002 = - 27 = - 12810 O maior valor positivo : 011111112 = +27 -1 = +12710

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
REPRESENTAO DE NMEROS COM SINAL USANDO COMPLEMENTO A 2

Avaliao
Represente cada um dos valores a seguir como um nmero de oito bits com sinal no sistema de complemento a 2. a) +13 b) 7 c) 128 Realize a operao de complemento a 2 em cada um dos seguintes itens. a) 10000 b) 10000000 c) 1000

Prof. Mrcio Moscoso

Eletrnica Digital Circuitos Aritmticos

ADIO NO SISTEMA DE COMPLEMENTO A 2 Caso 1: Dois nmeros positivos A adio de dois nmeros positivos bastante direta. Considere a adio de +9 e + 4:
Parcelas positivas Parcelas com o mesmo nmero de bits

Soma positiva

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO NO SISTEMA DE COMPLEMENTO A 2 Caso 2: Um nmero positivo e outro menor e negativo Considere a adio de +9 e -4. +4 (00100) deve ser convertido para -4 (11100).

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO NO SISTEMA DE COMPLEMENTO A 2 Caso 3: Um nmero positivo e outro maior e negativo Considere a adio de -9 e +4.
A soma representa o complemento a 2 do resultado

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO NO SISTEMA DE COMPLEMENTO A 2

Caso 4: Dois nmeros negativos

Considere a adio de -9 e -4.
A soma representa o complemento a 2 do resultado

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO NO SISTEMA DE COMPLEMENTO A 2 Caso 5: Dois nmeros iguais e de sinais contrrios Considere a adio de -9 e +9

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
ADIO NO SISTEMA DE COMPLEMENTO A 2

Avaliao
Some os seguintes pares de nmeros com sinal. Escreva o resultado da soma como um nmero binrio com sinal e como um nmero decimal. a) 100111 + 111011 b) 100111 + 011001

SUBTRAO NO SISTEMA DE COMPLEMENTO A 2

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
SUBTRAO NO SISTEMA DE COMPLEMENTO A 2 EXEMPLO Considere o caso em que + 4 deve ser subtrado de + 9

Faca a negao do subtraendo para produzir 11100, que representa -4. Agora adicione este valor ao minuendo.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
OVERFLOW ARITMTICO Ocorre quando dois nmeros positivos ou dois nmeros negativos esto sendo somados, e o resultado excede o nmero de bits usados para representar as parcelas. Isso sempre produz um resultado incorreto. A ocorrncia do overflow pode ser detectada examinando o bit de sinal do resultado e comparando-o com os bits de sinal dos nmeros que esto sendo adicionados.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
MULTIPLICAO DE NMEROS BINRIOS A multiplicao de nmeros binrios feita do mesmo modo que a multiplicao de nmeros decimais. Considere o exemplo de + 9 multiplicado por + 11

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
MULTIPLICAO DE NMEROS BINRIOS Multiplicao no sistema de complemento a 2 A multiplicao executada do mesmo modo descrito anteriormente, desde que tanto o multiplicado quanto o multiplicando estejam na sua forma binria verdadeira. Se os dois nmeros a serem multiplicados so positivos, eles j esto na sua forma binria verdadeira e so multiplicados nesta forma. O resultado ser positivo e o bit de sinal ser igual a 0. Quando os nmeros so negativos, eles estaro em complemento a 2. O complemento a 2 de cada um dos nmeros feito para obtermos nmeros positivos, que sero ento multiplicados. O produto mantido como um nmero positivo e o bit de sinal igual a 0.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
MULTIPLICAO DE NMEROS BINRIOS Multiplicao no sistema de complemento a 2

Quando um dos nmeros positivo e o outro negativo, o nmero negativo primeiro convertido para um nmero positivo atravs do complemento a 2. O resultado obtido representa a verdadeira magnitude do produto. O produto deve ser negativo. uma vez que os nmeros originais possuam sinais opostos. Logo, ao resultado obtido deve ser aplicado o complemento a 2 e o bit de sinal deve ser igual a 1.

Prof. Mrcio Moscoso

Eletrnica Digital Circuitos Aritmticos

DIVISO DE NMEROS BINRIOS A diviso de nmeros com sinal tratada do mesmo modo que na multiplicao. Nmeros negativos so transformados em nmeros positivos por complemento a 2, para que a diviso seja executada posteriormente. Se o dividendo e o divisor tiverem sinais opostos, o quociente resultante transformado em um nmero negativo tomando o seu complemento a 2 e colocando o bit de sinal em 1. Se o dividendo e o divisor tiverem o mesmo sinal, o quociente deixado como um nmero positivo e o bit de sinal colocado em 0.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
Avaliao
Faa a subtrao entre os seguintes pares de nmeros com sinal usando o sistema de complemento a 2. Escreva os resultados como nmeros binrios com sinal e como valores decimais. a) 01001 11010 b) 10010 - 10011

Multiplique os nmeros sem sinal 0111 e 1110.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
MEIO SOMADOR (half adder ) Soma de dois nmeros binrios de 2 algarismos Circuito

S soma Cout carry de sada

S AB AB

S A B
C out AB

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
SOMADOR COMPLETO (full adder)

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
SOMADOR COMPLETO (full adder )

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
SOMADOR PARALELO Todos os bits das parcelas esto presentes e so apresentados aos circuitos somadores simultaneamente. Isto significa que as adies em cada posio acontecem ao mesmo tempo.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
SOMADOR PARALELO INTEGRADO

Diversos somadores paralelos esto disponveis como CIs. O mais comum o C1 somador paralelo de quatro bits que contem quatro circuitos somadores completos.
O CI 74HC283 um exemplo de somador paralelo de quatro bits.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
SOMADOR PARALELO INTEGRADO As entradas so dois nmeros de quatro bits A3A2A1A0 e B3B2B1B0 e o carry C0 para a posio LSB.

As sadas so os bits da soma 3210 e o carry C4 proveniente da posio MSB.

Prof. Mrcio Moscoso

Eletrnica Digital Circuitos Aritmticos

LIGAO EM CASCATA DE SOMADORES PARALELOS Dois ou mais blocos somadores paralelos podem ser conectados para acomodar a adio de nmeros binrios maiores que de 4 bits. O somador a direita adiciona os 4 bits menos significativos dos nmeros. A sada C4 deste somador conectada entrada de carry da posio menos significativa do segundo somador, que adiciona os 4 bits mais significativos dos nmeros.

Prof. Mrcio Moscoso

Eletrnica Digital
Circuitos Aritmticos
LIGAO EM CASCATA DE SOMADORES PARALELOS C8 o carry da ultima posio (MSB) do segundo somador. C8 pode ser usado como um bit de overflow ou como um carry para um outro estagio somador se nmeros binrios maiores forem manipulados.