Sistemas de Numeração e Códigos

Universidade Federal do Amazonas (UFAM)
Faculdade de Tecnologia (FT)

Departamento de Eletrnica e Computao (DTEC)
Eletrnica Digital 1
Sistemas de Numerao
Prof. Francisco Janurio

Mestrando em Engenharia Eltrica (UFAM)
Bacharel em Engenharia de Telecomunicaes (FUCAPI)
Eletrnica Digital I
Introduo
Prof. Francisco Janurio 2

Eletrnica Digital I
Introduo (1/18)
Eletrnica: cincia que estuda a forma de controlar a
energia eltrica atravs de circuitos eltricos e eletrnicos.
Eletrnica Digital : ramo da eletrnica que trata sinais

eltricos utilizando a lgebra booleana.

Eletrnica Digital I
Introduo (2/18)
Aplicaes: a eletrnica digital est presente em
praticamente todos os dispositivos eletrnicos: telefone
celular, cmera digital, pen-drive, controle remoto, DVD,
TV digital, computadores, rbos de montagem, controle
de manufatura, etc.

Eletrnica Digital I
Introduo (3/18)
Circuitos Digitais (ou Circuitos Lgicos): so circuitos
eletrnicos que processam informaes digitais.

Eletrnica Digital I
Introduo (4/18)
Projeto Digital (Digital Design)
Projeto digital engenharia, e engenharia significa
resolver problema.
Projeto digital: equaes lgicas + teoremas + tcnicas
5% 10% do projeto digital abstrao (diverso), ou a

parte criativa. O restante desenvolvimento (girar a
manivela).
Resultado do projeto: circuito ou sistema digital.

Eletrnica Digital I
Introduo (5/18)
Analgico versus Digital (1/3)
Dispositivos ou sistemas analgicos processam sinais
variantes no tempo que podem assumir qualquer valor
atravs de uma faixa continua de tenso, corrente, ou
outra mtrica.

Eletrnica Digital I
Introduo (6/18)
Dispositivos ou sistemas digitais tambm processam
sinais analgicos, mas o sinal digital modelado para
assumir 2 valores discretos, 0 ou 1 (LOW e HIGH, FALSE e
TRUE, Cara e Coroa, ou seja o que for).

Eletrnica Digital I
Introduo (7/18)
Algumas vantagens de circuitos digitais em relao ao
analgico:
Reprodutibilidade de resultados: dado o mesmo conjunto
de entradas, o circuito digital produz os mesmos resultados.
Facilidade de projeto: no necessrio habilidade
matemtica especial para modelar circuitos digitais.
Programabilidade: atualmente possvel desenvolver
sistemas digitais utilizando linguagem de descrio de
hardware (HDL).
Velocidade: resposta a estimulo da entrada em
nanosegundos.
Economia: integrao de circuitos digitais completos em um
CI (Chip) e produzido em massa.
Eletrnica Digital I
Introduo (8/18)
Dispositivos Digitais
Dispositivos digitais bsicos = portas (gates) lgicas.
O nome da porta lgica depende da funo que associa a

sada em relao a(s) entrada(s).
Fonte Imagem: Digital Design - Principles & Practices - Third Edition - John Wakerly
Eletrnica Digital I
Introduo (9/18)
Aspectos Eletrnicos do Projeto Digital
A abstrao digital associa uma faixa de valores
analgicos com cada valor lgico (0 ou 1).
Eletrnica Digital I
Introduo (10/18)
Aspectos de Software do Projeto Digital
O projeto digital no necessita de ferramentas de
software. No entanto, hoje em dia, o software essencial
para minimizar tempo de desenvolvimento e erros em
projeto de sistemas digitais. Categorias de softwares:
Entrada Esquemtica: uso de diagrama esquemtico para
desenhar o circuito digital.
HDLs: Linguagem de descrio de hardware. Permite modular o
sistema digital atravs da programao. Linguagens: ABEL, VHDL
e Verilog.
Simuladores: possvel validar o comportamento eltrico e
funcional dos componentes e do sistema digital atravs da anlise
das formas de onda de entrada e sada.
Eletrnica Digital I
Introduo (11/18)
Circuitos Integrados
A coleo de um ou mais portas fabricadas em uma
pastilha (chip) de silcio chamado de CI (ou IC
integrated circuit).

Eletrnica Digital I
Introduo (12/18)
Dispositivos Lgicos Programveis
PLD (do ingls Programmable Logic Devices) so CIs que
permitem programar circuitos digitais complexos dentro
do CI atravs de software (HDL).

Eletrnica Digital I
Introduo (13/18)
Nveis de Projeto Digital (1/6)
Existem diferentes nveis de abstrao e representao. E
podem tambm identificar o fluxo de execuo do
projeto.
Exemplo: Projetar um multiplexador de 2 entradas.

Eletrnica Digital I
Introduo (14/18)
Exemplo: Projetar um multiplexador de 2 entradas. Nvel
analgico: uso de transistores CMOS.
Eletrnica Digital I
Introduo (15/18)
de modelagem: uso da Tabela Verdade.
Eletrnica Digital I
Introduo (16/18)
lgico: uso da portas lgicas.
Eletrnica Digital I
Introduo (17/18)
de diagrama lgico: uso de bloco chip MSI.
Eletrnica Digital I
Introduo (18/18)
de programao: uso de HDL.
Eletrnica Digital I
Sistemas de Numerao

Eletrnica Digital I
Variveis Lgicas (1/2)
Varivel: ente matemtico que pode assumir valores
(numricos, binrios, etc.) em uma expresso algbrica,
frmula ou algoritmo.
Varivel Lgica: possui 3 propriedades distintas

1. S pode assumir apenas um de 2 valores distintos
definidos;
2. Os valores so expressos por afirmaes
declarativas (Ex: o semforo est vermelho);
3. Os 2 valores possveis da varivel, com base na
lgica, ou seja, com base no raciocnio humano, so
mutuamente exclusivos.
Eletrnica Digital I
Variveis Lgicas (2/2)
Valores de uma Varivel Lgica: os 2 valores possveis so
V (verdadeiro) e F (falso).
Afirmao declarativa Valor lgico
O ser humano racional V
Voc ser humano V
Voc no racional F
Negao Lgica: possvel representar um dos valores

negando o outro colocando uma barra sobre o valor.
Voc no racional = Voc racional
F = V

Eletrnica Digital I
Funo Lgica (1/1)
Funo Lgica (ou Booleana): corresponde a um funo do
tipo
onde X um conjunto arbitrrio e B um domnio

booleano, que um conjunto genrico composto de 2
elementos, no caso de nosso estudo, dos valores lgicos V
e F.
A palavra booleana usada em homenagem a George

Boole, descobridor da Lgica Matemtica.
Eletrnica Digital I
Tabela Verdade (1/1)
Tabela Verdade (ou Booleana): uma tabela lgica que
trabalha com os valores possveis de V e F.
SEMFORO VERMELHO V
MOTORISTA DEVE PARAR F
SEMFORO VERDE F
MOTORISTA DEVE PROSSEGUIR V
X Z = f(X)
F V
V F
Eletrnica Digital I
Sistema Binrio (1/6)
Notao 0 ou 1: so valores lgicos (no nmeros no
sentido aritmtico) que representam os valores V e F.
V 1
F 0
Os computadores digitais trabalham com 2 nveis de tenso

(HIGH ou LOW), que podem representar 2 estados possveis
(LIGADO ou DESLIGADO).

Eletrnica Digital I
Sistema Numrico: corresponde a um conjunto de dgitos
(numerais) diferentes que representam uma idia, e que
possuem um corpo de operaes aritmticas bsicas.
Sistema Decimal: possui 10 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8,

9. chamado de sistema de base dez.
0 11 91
1 12 92
2 13 93
: : ... :
9 19 99
10 20 100

Eletrnica Digital I
Sistema Binrio: possui 2 dgitos: 0, 1. chamado de
sistema de base 2.
4 3 2 1 Colunas que identificam a posio do dgito binrio
0
1 A primeira coluna est completa
1 0 Reinicializa e adiciona 1 na 2 coluna
1 1 As primeiras duas colunas esto completas
1 0 0 Reinicializa e adiciona 1 na 3 coluna
1 0 1
1 1 0
1 1 1 As primeiras trs colunas esto completas
1 0 0 0 Reinicializa e adiciona 1 na 4 coluna

Eletrnica Digital I
BIT (BInary digiT): corresponde a cada casa (coluna) em um
nmero binrio.
Nmero Binrio: uma sequncia de bits.

MSB (Most Significant bit)
Bit mais significativo
10110
LSB (Least Significant bit)
Bit menos significativo
um nmero binrio ? SIM
Quantos bits ? 5
Eletrnica Digital I
Cada nmero binrio corresponde a um nmero decimal.
Qual o nmero de combinaes com N bits ? 2N
At que n decimal podemos contar com N bits ? 2N-1
Exemplo 1: At onde voc pode contar utilizando um

nmero de 4 bits?
N=4 24-1 = 15
Exemplo 2: Quantos nmeros diferentes podem ser
representados com 6 bits?
N=6 26 = 64
Eletrnica Digital I
Comparando os nmeros decimais e binrios.
Decimal Binrio Decimal Binrio
0 000 11 1011
1 001 12 1100
2 010 13 1101
3 011 14 1110
4 100 15 1111
5 101 16 10000
6 110 17 10001
7 111 18 10010
8 1000 19 10011
9 1001 20 10100
10 1010 21 10101

Eletrnica Digital I
Converso Binrio em Decimal (1/3)
No sistema de base dez cada coluna a esquerda aumenta o
nmero por um fator de 10, sendo a 1 coluna a unidade
(100).
3 9 5 4
(3 X 103) + (9 X 102) + (5 X 101) + (4 X 100)
(3 X 1000) + (9 X 100) + (5 X 10) + (4 X 1)
3000 + 900 + 50 + 4 = 3954
Em geral a forma de um nmero decimal
O valor do nmero

Eletrnica Digital I
No sistema de base 2 cada coluna esquerda aumenta por
um fator de 2.
1 0 1 1 0
(1 X 24) + (0 X 23) + (1 X 22) + (1 X 21) + (0 X 20)
(1 X 16) + (0 X 8) + (1 X 4) + (1 X 2) + (0 X 1)
16 + 0 + 4 + 2 + 0 = 2210
Em geral a forma de um nmero binrio
O valor do nmero

Eletrnica Digital I
Exemplo 3: Converter 10001112 em um nmero decimal.
1 0 0 0 1 1 1
26 + 25 + 24 + 23 + 22 + 21 + 20
64 + 32 + 16 + 8 + 4 + 2 + 1 = 7110
10001112 = 7110
Exemplo 4: Converter 1010112 em um nmero decimal.
1 0 1 0 1 1
25 + 24 + 23 + 22 + 21 + 20
32 + 16 + 8 + 4 + 2 + 1 = 4310
1010112 = 4310

Eletrnica Digital I
Converso Decimal em Binrio (1/1)
Mtodo 1: Divide-se o decimal sucessivamente por 2,
ignorando os restos, at obter um quociente 0 (zero). A
resposta so os restos, onde o 1 resto o LSB e o ltimo
o MSB.
101 / 2 = 50 com resto igual a 1 LSB
50 / 2 = 25 com resto igual a 0
6/2= 3 com resto igual a 0
1/2= 0 com resto igual a 1 MSB
10110 = 11001012
Eletrnica Digital I
Mtodo 2: Identifique as casas binrias at alcanar a casa
com um valor que exceda o nmero decimal a ser
convertido. Coloque 1 sobre as casas de potncia 2 menor
que o nmero decimal e 0 (zero) sobre as casa de potncia
maior que o nmero decimal. Faa isso at restar 0.
Exemplo: Converter 2310 em binrio

0 1 0 1 1 1
32 16 8 4 2 1
23 16 = 7 3 2=1
2310 = 101112
7 4=3 1 1=0
Eletrnica Digital I
Exemplo 5: Converter 29110 em um binrio (Mtodo 1).
291 / 2 = 145 com resto igual a 1 LSB
36 / 2 = 18 com resto igual a 0 29110 = 1001000112
1/2= 0 com resto igual a 1 MSB
Exemplo 6: Converter 4510 em um binrio (Mtodo 2).
0 1 0 1 1 0 1
64 32 16 8 4 2 1
45 32 = 13 54=1
13 8 = 5 11=0 4510 = 1011012
Eletrnica Digital I
Sistema Octal (1/2)
Sistema Octal: ou de base oito, possui 8 dgitos diferentes:
0, 1, 2, 3, 4, 5, 6, 7. Foi utilizado como alternativa mais
compacta ao binrio, pois utiliza apenas 3 bits para
representar os oito smbolos.
0 11 670
1 12 671
2 13 672
3 14 673
4 15 ... 674
5 16 675
6 17 676
7 20 677
10 21 700

Eletrnica Digital I
Sistema Octal (2/2)
Comparando os nmeros decimais, binrios e octais.
Decimal Binrio Octal
0 000 0
1 001 1
2 010 2
3 011 3
4 100 4
5 101 5
6 110 6
7 111 7
8 1000 10
9 1001 11
10 1010 12

Eletrnica Digital I
Converso Binrio em Octal (1/2)
Sabendo que 3 bits representam os nmeros octais, pode-
se agrupar os bits de 3 em 3, da direita para a esquerda,
realizando a converso direta por tabela. No ltimo grupo
deve-se adicionar o bit 0 para completar o total de 3 bits.
Exemplo 7: Converter 101111012 em um nmero octal.
0 1 0 1 1 1 1 0 1
2 7 5
101111012 = 2758

Eletrnica Digital I
Converso Binrio em Octal (2/2)
010 101 010
2 5 2
101010102 = 2528
Exemplo 9: Converter 110101001101111010010002 em um

nmero octal.
011 010 100 110 111 101 001 000
3 2 4 6 7 5 1 0
110101001101111010010002 = 324675108
Eletrnica Digital I
Converso Octal em Binrio (1/2)
Seguindo o mesmo princpio da converso de binrio para
octal, basta converter cada dgito octal em seu
correspondente binrio (3 bits).

4 3 6
1 0 0 0 1 1 1 1 0
4368 = 1000111102

Eletrnica Digital I
Converso Octal em Binrio (2/2)
Exemplo 11: Converter 3778 em um nmero binrio.
3 7 7
011 111 111
3778 = 0111111112
Exemplo 12: Converter 6470178 em um nmero binrio.
6 4 7 0 1 7
110 100 111 000 001 111
6470178 = 1101001110000011112

Eletrnica Digital I
Sistema Hexadecimal (1/1)
Sistema Hexadecimal: ou de base 16, possui 16 dgitos
diferentes: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
utilizado como alternativa mais compacta ao binrio, pois
utiliza apenas 4 bits para representar os 16 smbolos.
Decimal Binrio Hexadecimal Decimal Binrio Hexadecimal
0 0000 0 8 1000 8
1 0001 1 9 1001 9
2 0010 2 10 1010 A
3 0011 3 11 1011 B
4 0100 4 12 1100 C
5 0101 5 13 1101 D
6 0110 6 14 1110 E
7 0111 7 15 1111 F

Eletrnica Digital I
Converso Binrio em Hexadecimal (1/2)
Sabendo que 4 bits representam os nmeros hexadecimais,
pode-se agrupar os bits de 4 em 4, da direita para a
esquerda, realizando a converso direta por tabela. No
ltimo grupo deve-se adicionar o bit 0 para completar o
total de 3 bits.
Exemplo 13: Converter 101110012 em um nmero

hexadecimal.
1 0 1 1 1 0 0 1
B 9
101110012 = B916 = B9HEX
Eletrnica Digital I
Converso Binrio em Hexadecimal (2/2)
Exemplo 14: Converter 101010102 em um nmero
hexadecimal.
1 0 1 0 1 0 1 0
A A
101110012 = AA16 = AAHEX
Exemplo 15: Converter 110101001101111010010002 em
um nmero hexadecimal.
0110 1010 0110 1111 0100 1000
6 A 6 F 4 8
110101001101111010010002 = 6A6F4816
Eletrnica Digital I
Converso Hexadecimal em Binrio (1/2)
Seguindo o mesmo princpio da converso de binrio para
hexadecimal, basta converter cada dgito hexadecimal em
seu correspondente binrio (4 bits).
Exemplo 16: Converter C3A16 em um nmero hexadecimal.

C 3 A
1 1 0 0 0 0 1 1 1 0 1 0
C3A16 = 1100001110102

Eletrnica Digital I
Converso Hexadecimal em Binrio (2/2)
Exemplo 17: Converter 3FF16 em um nmero binrio.
3 F F
0011 1111 1111
3FF16 = 0011111111112
Exemplo 18: Converter 34A67CF416 em um nmero

binrio.
3 4 A 6 7 C F 4
0011 0100 1010 0110 0111 1100 1111 0100
34A67CF416 = 001101001010011001111100111101002
Eletrnica Digital I
Esquema de Converso entre Bases

Eletrnica Digital I
Adio Binria (1/2)
Quando soma-se 2 bits o resultado pode exceder ao total
de bits ocorrendo um estouro de contagem (overflow). A
adio resulta em um bit de soma e um bit de transporte
(carry).
ENTRADAS SADA
0 0
+ 0 + 1 A B Carry Soma
0 1 0 0 0 0
0 1 0 1
1 11
+ 0 + 1 1 0 0 1
1 10 1 1 1 0

Eletrnica Digital I
Adio Binria (2/2)
O bit de carry (carry-in), originado da coluna precedente,
adicionado a soma de 2 bits e pode gerar um bit de carry
de sada (carry-out).
ENTRADAS SADA
1 1 0 0
Carry de Entrada A B Carry de Sada Soma
1 1 1 1 0
0 0 0 0 0
+ 1 1 0 0
0 0 1 0 1
1 0 1 0 1 0
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
3010
+ 1210 1 0 1 1 0
1 1 0 1 0
4210
1 1 1 1 1

Eletrnica Digital I
Adio Octal / Hexadecimal (1/2)
Semelhante ao sistema decimal, considerando que deve-se
realizar o emprstimo na base correspondente, 8 para octal
e 16 para hexadecimal.
11110
57468
OCTAL
+ 34728
114408
1 1 1 1 0
5 7 4 6
+ 3 4 7 2
9 12 12 8
8+1 8+4 8+4 8+0
1 1 4 4 0

Eletrnica Digital I
Adio Octal / Hexadecimal (2/2)
1100
19B916
HEXADECIMAL
+ C7E616
E19F16
1 1 0 0
1 9 11 9
+ 12 7 14 6
14 17 25 15
14 16+1 16+9 15
E 1 9 F

Eletrnica Digital I
Representao de Nmeros Binrios Negativos (1/3)
Representamos um nmero negativo adicionando um o
prefixo ().
O sistema de sinal-e-magnitude (ou sinal-magnitude)

representa qualquer nmero com um sinal (+ ou ) e a
magnitude (ou valor absoluto).
SINAL - 127 MAGNITUDE
Em binrio o sinal negativo representado pelo bit de sinal
(MSB).
010101012 = +8510
SINAL
110101012 = -8510
Eletrnica Digital I
Em um sistema de sinal-magnitude existe um nmero igual
de nmeros positivos e negativos.
A faixa (range) de valores vai de (2n-1 1) at +(2n-1 1), e

2 possibilidades de zero.
Exemplo: Em um sistema de sinal-magnitude de 8 bits,

temos 7 bits para representar o valor e 1 bit para
representar o sinal.
111111112 ... 100000002 000000002 ... 011111112
12710 ... (0)10 +(0)10 ... +12710

Eletrnica Digital I
A representao de nmeros binrios negativos pode ser
realizado utilizando o sistema de nmero complementar.
Neste sistema, o bit de sinal mude de 1 para 0.
Na representao por Complemento de 1, todos os bits so

invertidos do nmero negativo.
-1710 = 1110111102
0001000012 = +1710
Eletrnica Digital I
Subtrao Binria (1/4)
Complemento de 1: Na subtrao, o segundo termo deve
ter os bits invertidos, ento realizado a soma dos termos.
O bit de carry ser adicionado ao bit LSB (EAC end-
around carry carry na extremidade).
1 1 0 0 1
1 0 0 0 1 1 1 0 0 1
+ 0 1 1 1 0
1 0 0 1 1 1 0 0 1 1 1
+ 1
Overflow 1 0 0 0
EAC
2510 1710 = 810

Eletrnica Digital I
Complemento de 1 (negativo): Quando no ocorre
overflow ento o resultado negativo. A resposta final
deve ser seu complemento de 1.
1 0 1
1 1 0 0 0 1 0 1
+ 0 0 1 1 1
0 1 1 0 0 1 0 0 1 1
Sem Overflow Novo completo de 1
510 2410 = 1910

Eletrnica Digital I
Complemento de 2: Inverte o bits aps o primeiro bit 1
da direita para esquerda, do segundo termo da subtrao.
Se houver overflow o resultado positivo, seno realizar
complemento de 2 do resultado.
1 0 1 1
1 0 0 1 0 1 1
+ 1 1 0 0
1 0 1 1 1
Overflow
1110 410 = 710

Eletrnica Digital I
Complemento de 2 (negativo): Se no houver overflow o
resultado negativo. A magnitude real o complemento
de 2 do resultado obtido.
1 0 0 1 0
1 1 0 0 0 1 0 0 1 0
+ 0 1 0 0 0
1 1 0 1 0 0 0 1 1 0
Sem Overflow Novo completo de 2
1810 2410 = 610

Eletrnica Digital I
Subtrao Octal / Hexadecimal
0 -1 8 0 +
57468 5 7 4 6
- 34728 - 3 4 7 2
22548 2 2 5 4
-1 +
-1 16 16
+
9B316 9 11 3
- 7E616 - 7 14 6
1CD16 1 12 13
1 C D

Eletrnica Digital I
Exerccios
Exerccio 1: Some os seguintes nmeros binrios:
a) 10112, 1012 e 10012
b) 100101002 e 10100102
Exerccio 2: Subtraia os seguintes nmeros binrios

utilizando ambos os processo: complemento de 1 e 2.
a) 10112 e 1001112
b) 110102 e 10112
Eletrnica Digital I
Multiplicao Binria (1/5)
Um dos mtodos utilizados semelhante a multiplicao
de decimais. Uma soma de multiplicandos calculados de
acordo com os dgitos do multiplicador.

Eletrnica Digital I
Em sistemas digitais a tcnica mais conveniente deslocar
e adicionar (shift-and-add). Inicialmente o produto parcial
02 (zero binrio).

Eletrnica Digital I
Em geral, a multiplicao de um nmero n-bit por um
nmero m-bit, resulta em um nmero de n + m bits.
Na tcnica shift-and-add (ou shift-add) so necessrios m

produtos parciais e adio para obter o resultado.
O algoritmo shift-add pode ser realizado por um

registrador de deslocamento, um somador e controle
lgico (circuitos digitais).

Eletrnica Digital I
A multiplicao de nmeros com sinal so realizados com
representao do nmero negativo em complemento de 2.

Eletrnica Digital I
Se os 2 nmeros so negativos: o resultado da
multiplicao do bit de sinal com o multiplicando
complemento de 2.

Eletrnica Digital I
Diviso Binria
Utiliza o mesmo mtodo que a operao diviso no
sistema decimal: deslocamentos e subtraes.
42 6
7

Eletrnica Digital I
Deslocamento de Bits
o deslocamento da palavra para esquerda ou direita,
correspondendo a multiplicao e diviso por 2.
Deslocamento esquerda: multiplicao por 2.
Deslocamento direita: diviso por 2.

Eletrnica Digital I
Codgos Binrios para Nmero Decimais (1/7)
Nmeros binrios so apropriados para a computao
interna de sistemas digitais.
Interfaces externas de sistemas digitais possuem teclado

numrico na base 10 e display tambm decimal.
Cdigo: um conjunto de palavras de n-bits que

representa nmeros diferentes.
Palavra de cdigo: uma combinao particular de n

valores de bits.

Eletrnica Digital I

Eletrnica Digital I
BCD (Binary-Code Decimal): cdigo mais conhecido e
representa os 10 dgitos decimais em 4 bits.
Para representar um cdigo BCD com sinal adiciona mais 4

bits, normalmente 0000 (positivo) e 1001 (negativo).
A adio de cdigos BCD semelhante a adio binria sem

sinal. A correo realizada com 6 (em binrio).

Eletrnica Digital I
Exerccio 3: Some os seguintes nmeros BCD:
a) 00112 e 01002
b) 001000112 e 000101012
c) 0100010101112 e 0101000101112

Eletrnica Digital I
O cdigo BCD um cdigo ponderado, pois cada digital
decimal pode ser obtido pela atribuio de um peso fixo
para cada bit da palavra de cdigo.
Os pesos para cada bit do cdigo BCD 8 (MSB), 4, 2 e 1

(LSB). BCD tambm conhecido como cdigo 8421.
Cdigo 2421: um cdigo ponderado. um cdigo auto-

complementar. A tabela construda da seguinte forma:
para se obter o nmero binrio a partir do valor decimal 5
basta realizar o completo de 9. Confirme com os pesos do
cdigo.
Eletrnica Digital I
Cdigo Excesso-3: um cdigo auto-complementar no
ponderado. A palavra de cdigo para cada dgito decimal a
correspondente palavra cdigo BCD mais 00112.
Cdigos decimais podem ter mais de 4 bits na palavra de cdigo.
Cdigo Bi-quinrio: possui 7 dgitos onde os 2 primeiros

representam os grupos: 01 (0 4) e 10 (5 9). Os 5 ltimos
dgitos representam um dos 5 nmeros de cada range.
A vantagem deste cdigo permitir a deteco de erro pela

mudana de 1 bit. Existem 128 possibilidade com 7-bits, mas
somente 10 so vlidos e representam um dgito decimal.
Eletrnica Digital I
Cdigo 1-out-of-10: Possui 10 dgitos para representar cada
dgito decimal, setando apenas um dos dgitos binrios com
bit 1. Existem 1024 possibilidades, mas somente 10 so
palavras de cdigo vlidos.
Tambm possui a vantagem de permitir a deteco de

erros pela mudana de 1 bit na palavra de cdigo.

Eletrnica Digital I
Cdigo Gray (1/3)
Algumas vezes necessrio converter um sensor de
entrada em um valor digital para indicar uma posio
mecnica.
Em sistemas digitais de aplicaes eletromecnicas, como

por exemplo, sistemas de frenagem de automveis.
Pode-se utilizar um disco

codificado e um conjunto de
contatos para produzir um de
8 valores de cdigos binrios
de 3 bits dependendo da
posio rotacional do disco.
Eletrnica Digital I
Cdigo Gray (2/3)
O cdigo Gray um cdigo posicional de 3 bits que cuja
palavra de cdigo vai de um valor decimal para outro com
mudana de apenas de 1 dgito binrio.

Eletrnica Digital I
Cdigo Gray (3/3)

Eletrnica Digital I
Cdigo ASCII (1/3)
A maioria das informaes processadas por computadores
so no-numricos (letras, nmeros, caracteres especiais).
Na tabela ASCII (American Standard Code for Information

Interchange) cada caractere representado por uma
palavra binria de 7 bits, produzindo um conjunto de 128
caracteres diferentes.
A tabela contm palavras maisculas e minsculas,

numerais, smbolos de pontuao e vrios caracteres de
controle.

Eletrnica Digital I
Cdigo ASCII (2/3)

Eletrnica Digital I
Cdigo ASCII (3/3)

Eletrnica Digital I
Cdigo para Deteco e Correo de Erros (1/5)
Um erro em um sistema digital a corrupo do dado de um
valor correto para qualquer outro valor.
Um erro pode ser temporrio, causado por raios, ou

permanentes causado por aquecimento ou esttica.
Modelos de Erro: utilizados para predizer os efeitos de falhas

em dados.
O modelo de erro independente define o erro simples como

causado por uma simples falha fsica que modifica 1 bit.
Mltiplas falhas causam mltiplos erros (mais de 1 bit
modificado).
Eletrnica Digital I
Cdigo de Deteco de Erros: permitem verificar se a
informao (bits) transmitida foi recebida corretamente
(sem erros).
Utilizando palavras de cdigo a deteco pode ser simples:

verificar se ou no uma palavra em bits do cdigo do
sistema.
Outras tcnicas para gerar cdigos capazes de detectar se

existe ou no erro na palavra em bits, utilizam bits de
verificao, chamados de bits de paridade.

Eletrnica Digital I
Cdigo de Deteco de Erro por Paridade: a adio de um
bit que determina se o nmero de bits 1 par ou mpar.
O cdigo pode ser de paridade par ou de paridade mpar.

Para cdigo de paridade par: 0 par; 1 mpar. Para cdigo
de paridade par: 1 par; 0 mpar.
Bits Cdigo de Cdigo de Bits Cdigo de Cdigo de
Informao Paridade Paridade Informao Paridade Paridade
Par mpar Par mpar
000 000 0 000 1 100 100 1 100 0
001 001 1 001 0 101 101 0 101 1
010 010 1 010 0 110 110 0 110 1
011 011 0 011 1 111 111 1 111 0

Eletrnica Digital I
Cdigos Hamming: um cdigo de deteco de erros
linear que adiciona 3 ou 4 bits de paridade a cada 4 bits de
dados de uma palavra 8 bits.
Com esse cdigo possvel no s detectar o bit de erro,

mas tambm corrigi-lo.
1 0 1 1 0 0 1

Eletrnica Digital I
Cdigos CRC (Cyclic-Redundancy-Check): cdigo utilizado
para deteco e correo de erros.
Muito utilizado em aplicaes como drives de discos e

protocolos de redes de comunicao.

Eletrnica Digital I
Exerccios (WAKERLY 3 Edio pgina 70)

Eletrnica Digital I

Eletrnica Digital I

Sistemas de Numeração e Códigos

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Sistemas de Numeração e Códigos

Загружено:

Авторское право:

Доступные форматы

Universidade Federal do Amazonas (UFAM)

Faculdade de Tecnologia (FT)

Prof. Francisco Janurio

Prof. Francisco Janurio 2

Eletrnica Digital : ramo da eletrnica que trata sinais

Prof. Francisco Janurio 3

Prof. Francisco Janurio 4

Prof. Francisco Janurio 5

Projeto digital: equaes lgicas + teoremas + tcnicas

5% 10% do projeto digital abstrao (diverso), ou a

Resultado do projeto: circuito ou sistema digital.

Prof. Francisco Janurio 7

Prof. Francisco Janurio 8

O nome da porta lgica depende da funo que associa a

Prof. Francisco Janurio 13

Prof. Francisco Janurio 14

Prof. Francisco Janurio 15

Prof. Francisco Janurio 21

Varivel Lgica: possui 3 propriedades distintas

Negao Lgica: possvel representar um dos valores

Prof. Francisco Janurio 23

onde X um conjunto arbitrrio e B um domnio

A palavra booleana usada em homenagem a George

Os computadores digitais trabalham com 2 nveis de tenso

Prof. Francisco Janurio 26

Sistema Decimal: possui 10 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8,

Prof. Francisco Janurio 27

Prof. Francisco Janurio 28

Nmero Binrio: uma sequncia de bits.

Exemplo 1: At onde voc pode contar utilizando um

Prof. Francisco Janurio 31

Em geral a forma de um nmero decimal

Prof. Francisco Janurio 32

Em geral a forma de um nmero binrio

Prof. Francisco Janurio 33

Prof. Francisco Janurio 34

Exemplo: Converter 2310 em binrio

Prof. Francisco Janurio 38

Prof. Francisco Janurio 39

Exemplo 7: Converter 101111012 em um nmero octal.

Prof. Francisco Janurio 40

Exemplo 9: Converter 110101001101111010010002 em um

Exemplo 10: Converter 4368 em um nmero octal.

Prof. Francisco Janurio 42

Exemplo 12: Converter 6470178 em um nmero binrio.

Prof. Francisco Janurio 43

Prof. Francisco Janurio 44

Exemplo 13: Converter 101110012 em um nmero

Exemplo 16: Converter C3A16 em um nmero hexadecimal.

Prof. Francisco Janurio 47

Exemplo 18: Converter 34A67CF416 em um nmero

Prof. Francisco Janurio 49

Prof. Francisco Janurio 50

Prof. Francisco Janurio 51

Prof. Francisco Janurio 52

Prof. Francisco Janurio 53

O sistema de sinal-e-magnitude (ou sinal-magnitude)

A faixa (range) de valores vai de (2n-1 1) at +(2n-1 1), e

Exemplo: Em um sistema de sinal-magnitude de 8 bits,

Prof. Francisco Janurio 55

Neste sistema, o bit de sinal mude de 1 para 0.

Na representao por Complemento de 1, todos os bits so

Prof. Francisco Janurio 57

Sem Overflow Novo completo de 1