Académique Documents
Professionnel Documents
Culture Documents
SISTEMAS DE NUMERAÇÃO
INTRODUÇÃO
A base dos sistemas digitais são os circuitos de chaveamento (switching) nos quais o componente
principal é o transistor que, sob o ponto de vista da eletrônica digital funciona como uma chave,
possuindo somente dois estados: aberta ou fechada. Toda a operação dos circuitos digitais está
fundamentada nestes dois estados dos dispositivos, caracterizando desta maneira um sistema
binário. Como consequência, para entender os princípios da eletrônica digital é necessário o
conhecimento do sistema de numeração binário.
REPRESENTAÇÃO DE UM NÚMERO
q −1
N(b) = aq-1bq-1 + aq-2bq-2 + ... + a1b1 + a0b0 + a-1b-1 + a-2b-2 + ... + a-pb-p = ∑a b
i=− p
i
i
Onde:
b = Base (ou raiz) do sistema de numeração (Inteiro >1)
a = Inteiro no intervalo (0 ≤ ai ≤ b-1): são os dígitos do número
p = Número de dígitos da parte fracionária do número
q = Número de dígitos da parte inteira do número.
O dígito a-p é o dígito menos significativo e aq-1 é o dígito mais significativo do número N.
Assim, um número decimal pode ser representado através de um polinômio de potências da base
10. Por exemplo, o número decimal 25983,476 pode ser representado pelo polinômio:
CONVERSÃO DE BASES
Para a conversão de um número de uma base b1 para uma base b2, existem duas técnicas que
podem ser utilizadas:
a) Método do polinômio
Polinômios:
Observe que nesse caso o método de conversão é o mesmo utilizado nas conversões anteriores
porém, considerando que é necessário utilizar a aritmética da base 5 para efetuar as operações, o
que para nós representa uma dificuldade, visto que não estamos habituados a trabalhar com uma
base diferente da base 10.
Portanto, podemos deduzir que esse método de conversão é adequado somente quando a base de
destino for a base 10, pois nessa situação as operações aritméticas são efetuadas no sistema
decimal.
Exercícios:
Efetuar a conversões dos números mostrados abaixo para o sistema decimal.
a) 2041,24(5);
b) 582,76(8);
c) 1101011,1011(2);
d) 10210,201(4)
Nesse método, é utilizada a aritmética da base b1, que é base de origem. As conversões das
partes inteira e fracionária do número, são efetuadas separadamente.
Seja N(b1) um número inteiro. Como já vimos, sua representação na base b2 é dada pelo
polinômio:
N(b1)/b2 = Q0 + a0/b2
Assim, podemos observar que, o dígito menos significativo do número N(b2) isto é, o dígito a0,
representa o resto da primeira divisão.
O próximo dígito significativo (a1), é obtido dividindo-se o quociente obtido na divisão anterior
(Q0) novamente por b2.
O resto desta segunda divisão, representa o segundo dígito menos significativo (a1).
A obtenção dos demais dígitos é feita através de divisões sucessivas dos quocientes obtidos, até
que o quociente seja zero.
O número N(b2) é composto pelos restos das divisões efetuadas, lembrando que o resto da
primeira divisão é o dígito menos significativo.
O dígito mais significativo (a-1) pode ser obtido multiplicando o polinômio por b2:
Se o produto obtido nesta multiplicação for menos do que 1, então o dígito a-1 é igual a zero. Se
o produto for maior do que 1, então o dígito a-1 é igual à parte inteira do produto.
O próximo dígito é obtido multiplicando a parte fracionária do produto anterior novamente por
b2 e determinando a parte inteira deste novo produto, e assim sucessivamente.
Este processo não necessariamente termina, visto que nem sempre é possível representar a fração
na base b2 com um número finito de dígitos.
358 | 4_
2 89 | 4_
1 22 | 4_
2 5 | 4_
1 1 | 4_
1 0
0,78125
x 4
3,12500 3 é o primeiro dígito na base 4;
0,12500
x 4
0,50000 0 é o segundo dígito na base 4;
0,50000
x 4
2,00000 2 é o terceiro dígito na base 4;
Exercícios:
Efetuar as conversões de base indicadas abaixo:
O método de conversão de bases por substituição direta pode ser utilizado quando quando uma
das bases for potência inteira da outra.
base 9 base 3
0 00
1 01
2 02
3 10
4 11
5 12
6 20
7 21
8 22
Como é possível observar na tabela, cada dígito do sistema base 9 corresponde à dois dígitos do
sistema base 3. Desta forma, a conversão de um número de uma base para outra pode ser feita
através da simples substituição de um dígito do sistema base 9 por dois dígitos do sistema base 3,
e vice versa.
Exemplo:
Efetuar as conversões:
a) 2705638(9) → base 3
2705638(9) = 02 21 00 12 20 10 22(3)
b) 1021101211020(3) → base 9
01 02 11 01 21 10 20(3) = 1241736(9)
Exercícios:
Efetuar as conversões indicadas abaixo:
Vejamos alguns exemplos de soma e subtração em outros sistemas de numeração que não seja o
decimal.
Soma:
20412(5) 27031,452(8) 132011(4)
+34231(5) +16247,574(8) +201203(4)
--------- ------------ ---------
Subtração:
520416(7) 41023,524(6) 201340(8)
-152143(7) -13121,135(6) -147356(8)
--------- ------------- ---------
Exercício:
Efetuar as operações indicadas abaixo:
Os sistemas digitais são construídos a partir de dispositivos que possuem dois estados, tal como
o transistor, que pode estar em corte ou conduzindo. Desta forma, o sistema de numeração
binário se adapta perfeitamente às necessidades dos sistemas digitais.
Cada um dos dígitos do sistema binário (0 e 1) é chamado bit , que é uma contração das palavras
binary digit.
Exemplo:
Converter o número 10110110,1011(2) para decimal.
1x27 + 0x26 +1x25 + 1x24 + 0x23 + 1x22 + 1x21 +1x20 + 1x2-1 + 0x2-2 + 1x2-3 +1x2-4
Exemplo:
Como já foi visto anteriormente, a parte inteira do número é dividida sucessivamente por 2 até
chegarmos a um quociente zero, e a parte fracionária do mesmo é multiplicada sucessivamente
por 2.
Temos então:
157 | 2 0,359375
1 78 | 2 x2
0 39 | 2 0,718750
1 19 | 2 x2
1 9 |2 1,437500
1 4 |2 x2
0 2 |2 0,875000
0 1 |2 x2
1 0 1,750000
x2
1,500000
x2
1,000000
Nem sempre a conversão do sistema decimal para o sistema binário pode ser feita de forma
exata. Existem situações em que a parte fracionária do número tem que ser aproximada, como
pode ser observado no exemplo abaixo:
141 | 2 0,465
1 70 | 2 x2
0 35 | 2 0,930
1 17 | 2 x2
1 8 |2 1,860
0 4 |2 x2
0 2 |2 1,720
0 1 |2 x2
1 0 1,440
x2
0,880
x2
1,760
É possível observar no exemplo acima, que nunca vamos chegar a um resultado zero na
multiplicação.
Assim:
141,465(10) = 10001101,011101⋅⋅⋅(2)
Nesta situação, o grau de aproximação vai depender do número de bits que estão disponíveis
para representar o número binário.
Base = 16
16 dígitos para representar um número
dígitos 0 a 9, para representar os valores de 0 a 9
dígitos A a F, para representar os valores de 10 a 15.
Portanto, a conversão de um número do sistema binário para o sistema hexadecimal não envolve
nenhuma operação aritmética. Para esta conversão utilizamos o método da substituição direta,
onde cada grupo de 4 bits corresponde a um dígito hexadecimal.
Para converter um número do sistema binário para o hexadecimal, basta formar grupos de 4
bits(niblles) da direita para a esquerda, completando com zeros o último grupo à esquerda, se for
necessário. Cada um dos grupos de bits formados, corresponde à um dígito do sistema
hexadecimal.
Exemplos:
Portanto,
10011100101100000111101(2) = 4E583D(16)
Portanto,
011000000011111110(2) = 180FE(16)
Exemplos:
Base = 8
8 dígitos para representar um número
dígitos: 0 a 7
Se tomarmos um grupo de 3 bits, podemos formar 8 combinações diferentes, sendo que, cada
uma destas combinações corresponde à um dígito do sistema octal.
Para converter um número do sistema binário para o sistema octal, basta formar grupos de 3 bits
da direita para a esquerda, completando com zeros o último grupo à esquerda se for necessário.
À cada um dos grupos formados, temos um dígito do sistema octal.
Exemplos:
Portanto,
1101111000001110(2) = 157016(8)
Para converter um número do sistema de numeração octal para o sistema binário, simplesmente
tomamos cada dígito octal e representamos através de um grupo de 3 bits.
Exemplos:
Portanto,
37054(8) = 011111000101100(2)
Assim,
1730562(8) = 001111011000101110010(2)
Exercícios:
Efetuar as conversões indicada abaixo:
ARITMÉTICA BINÁRIA
As operações aritméticas no sistema binário são feitas exatamente da mesma forma que nos
outros sistemas de numeração, com a diferença que, no sistema binário temos somente os dois
dígitos 0 e 1.
Soma
Como temos somente os dígitos 0 e 1, numa soma de dois números binários existem somente
quatro situações possíveis, que são:
0+0 =0
0+1 =1
1+0 =1
1+1 =0 ⇒ “vai um” para a casa seguinte
Exemplos de soma:
Subtração
Da mesma forma que na soma, na subtração de dois números binários temos somente 4 possíveis
situações:
0-0 =0
1-0 =1
1-1 =0
0+1 =1 ⇒ “empresta um” da casa anterior
Exemplos de subtração:
Multiplicação
Para entender o processo de multiplicação de dois números binários, vamos inicialmente analisar
a multiplicação de dois números no sistema decimal, uma vez que o procedimento é idêntico
para os dois sistemas.
4528 → Multiplicando
x 2735 → Multiplicado
22640
13584
31696
9056
12384080
101101 → Multiplicando
x 1011 → Multiplicado
101101
101101
000000
101101
111101111
Divisão
Do mesmo modo que a multiplicação, a divisão binária é mais simples que a divisão decimal.
110101101 | 101
101 1010101
00110
101
00111
101
01001
101
100
Como o divisor possui três dígitos (101), perguntamos se o mesmo “cabe” nos três primeiros
dígitos do dividendo (110). Como isto ocorre, o dígito correspondente do quociente é 1, e o
divisor é subtraído dos três primeiros dígitos do dividendo. O restante da divisão segue o mesmo
procedimento da divisão decimal.
[N]2 = 2n – (N)2
Onde:
(N)2 : número binário
n : número de bits que formam o número
[N]2 : complemento de 2 do número
Seja por exemplo, o número N = 00101101(2) (representado com 8 bits). O complemento de dois
deste número é:
28 = 100000000
- 00101101
11010011
Uma maneira simples de obter o complemento de dois de um número binário é inverter (ou
negar ou complementar) todos os bits do número e depois somar 1.
Uma das formas utilizadas para representar números negativos no sistema binário é através do
complemento de 2. Esta forma de representação é muito utilizada em sistemas digitais para o
tratamento de operações aritméticas envolvendo números com sinal.
Ou seja, a operação de subtração pode ser substituída por uma operação de soma, onde
utilizamos valor negativo do subtraendo. Portanto, uma operação de subtração de dois números
binários e feita somando o minuendo com o complemento de 2 do subtraendo.
Neste tipo de operação, é importante que seja definido a priori, o número de dígitos que será
utilizado para representar todos os números binários, tendo em vista que na operação de soma o
último dígito normalmente deve ser ignorado.
Como exemplo, vamos efetuar a subtração 106(10) – 39(10) no sistema binário. Para isto, vamos
estabelecer que os números binários serão representados com 8 bits.
106(10) = 01101010(2)
39(10) = 00100111(2)
Como foi definido no início que seriam utilizados 8 bits para representar os números binários , o
bit adicional que apareceu no resultado deve ser desprezado. O resultado da operação é portanto
0100011, equivalente ao valor 67 decimal, que é o resultado esperado para a operação.
Exemplo:
Efetuar a operação 115(10) – 77(10) no sistema binário:
115 = 01110011
77 = 01001101 -77 = 10110011
43(10) = 00101011(2)
109(10) = 01101101(2)
Convertendo o resultado da operação (10111110) para decimal, temos o valor 190(10), que não
é o resultado esperado da operação, cujo valor correto deveria ser -66. No entanto, se
tomarmos o complemento de 2 do resultado da operação, temos o valor 01000010, que
corresponde ao valor decimal 66. Observe que, como o resultado da operação é negativo, o
mesmo apareceu na forma de complemento de 2.
Desta forma, temos a regra para a representação de números positivos e negativos no sistema
binário.
b) Se o número for positivo, está representado na sua forma real. Se for negativo, está
representado na forma de complemento de 2.
Com esta forma de representação, a operação de soma é realizada normalmente, sendo que o
resultado, positivo ou negativo, aparecerá naturalmente.
a) 95 + (–44)
01011111
+11010100
b) 27 + (–79)
00011011
+10110001
c) 23 + 85
00010111
+01010101
d) (-47) + (–72)
11010001
+10111000
e) 71 + 89
01000111
+01011001
Como podemos observar na última operação (e), o resultado foi -96, quando o valor correto é
+160. Neste caso, ocorreu uma condição de “overflow”, ou seja, o resultado da operação não
cabe nos 8 bits previamente definidos para isto. Fica claro portanto, que existem limites para os
valores que podem ser representados, limites estes que dependem do número de bits que estamos
utilizando para representar o números.
Para o caso de representação de números binários com 8 bits, estes limites são:
01111111 = +127
10000000 = -128
-(2n-1) ≤ N ≤ 2n-1 - 1
CÓDIGOS BINÁRIOS
Diversos tipos de códigos foram desenvolvidos com esta finalidade, podendo se enquadrados em
duas principais categorias:
Código numéricos
Código BCD
O código BCD é também denominado BCD-8421, pelo fato dos 4 bits que formam o código
terem pesos de 8, 4, 2 e 1 respectivamente.
Na tabela abaixo temos a correspondência entre cada dígito decimal e sua representação no
código BCD.
Decimal BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Para representar um número decimal no código BCD, representamos cada um dos dígitos através
de um conjunto de 4 bits.
Código 3-em-excesso
Código GRAY
O código Gray é um código cíclico, cuja característica é a mudança de somente um bit entre dois
valores consecutivos. Devido a esta característica, o código Gray é muito utilizado em
codificadores(encoders) pois, o fato de existir somente um bit diferente entre valores
consecutivos diminui a probabilidade da ocorrência de erros.
A tabela abaixo mostra a correspondência entre os códigos decimal, binário e Gray de 4 bits:
Código Johnson
Decimal Johnson
0 00000
1 10000
2 11000
3 11100
4 11110
5 11111
6 01111
7 00111
8 00011
9 00001
Um erro em um dado binário qualquer, significa um valor incorreto em um ou mais bits que
formam este dado. Temos um erro simples quando existe somente um bit incorreto e um erro
múltiplo quando mais de um bit está incorreto.
Erros podem ser causados por falhas de hardware, interferência externa ou outro evento
indesejado.
Os códigos vistos até agora, são compostos de 4 bits, que é o número mínimo necessário para
representar os 10 dígitos decimais.
Estes códigos, embora adequados para a representação dos dígitos decimais, são sensíveis a erros
de qualquer natureza. Na prática, existe sempre a probabilidade da ocorrência de um erro
simples. A probabilidade da ocorrência de um erro múltiplo é mais baixa.
A B
0101 0111
Supondo ainda que, devido à uma interferência externa qualquer, o segundo bit (da direita para a
esquerda) da sequência enviada, foi alterado de 0 para 1.
Desta forma, o dispositivo B recebe o dado 0111, que corresponde à um valor BCD válido
(digito 7), porém diferente daquele que foi enviado por A.
Assim, A enviou o dígito 5 e B recebeu o dígito 7, e vai tratar este valor como sendo correto,
pois não possui nenhum mecanismo para detectar que ocorreu o erro, pois o código BCD não
tem capacidade para detectar o erro.
É possível tornar o código BCD capaz de detectar um erro simples, adicionando ao mesmo um
bit de paridade, que pode ser par ou ímpar.
• Paridade par : o número de bits “1”, incluindo o bit de paridade, deve ser par.
• Paridade ímpar : o número de bits “1”, incluindo o bit de paridade, deve ser ímpar.
O propósito do bit de paridade é adicionar um bit extra ao código, de modo a fazer com que o
número total de bits “1” seja par ou ímpar, conforme o tipo de paridade paridade desejada. Com
isto, é possível detectar um erro do tipo visto no caso acima.
Considerando o exemplo visto anteriormente e supondo uma paridade par, o dispositivo A envia
o dígito 5que corresponde a 01010, sendo que o dispositivo B por sua vez, recebe o dado 01110.
A B
01010 01110
Código 2-entre-5
Outro código numérico utilizado para representar os dígitos decimais e que possui a capacidade
de detectar a ocorrência de um erro simples é o código 2-entre-5, que é um código de 5 bits.
O código 2-entre-5 é formado pelas 10 possíveis combinações de 5 bits sendo que, 2 dos 5 bits
são iguais a “1” e 3 são iguais a “0”.
A detecção de um erro é feita contando-se o número de bits iguais a “1” existentes na seqüência
de bits em questão. Sempre que este número for diferente de 2, existe um erro.
Decimal 2-entre-5
0 00011
1 00101
2 00110
3 01001
4 01010
5 01100
6 10001
7 10010
8 10100
9 11000
Por exemplo, a distância entre as palavras 1010 e 0100 é três, visto que os dois valores possuem
3 bits diferentes.
A distância mínima de um código binário, representa o menor número de bits diferentes entre
dois valores quaisquer. Assim, nos códigos BCD e 3-em-excesso, a distância mínima é um,
enquanto que no código 2-entre-5 a distância mínima é dois.
Para que um código possua a capacidade de detectar um erro simples, é necessário que a
distância mínima seja maior ou igual a dois.
Os código não numéricos são utilizados para representar valores que não são numéricos. Por
exemplo, um computador tem a capacidade de armazenar e trabalhar tanto com dados numéricos
como com dados alfanuméricos. Para que isto seja possível, é necessária a utilização de um
código capaz de representar os dados alfanuméricos.
Código ASCII
O código ASCII (American Standard Code for Information Interchange) é um código não
numérico, amplamente utilizado na indústria de computadores. É um código utilizado para
representar um conjunto de caracteres alfanuméricos, através de combinações de bits pré
definida.
Dec Hex Caracter Dec Hex Caracter Dec Hex Caracter Dec Hex Caracter
0 00 NUL 32 20 SP 64 40 @ 96 60 `
1 01 SOH 33 21 ! 65 41 A 97 61 a
2 02 STX 34 22 “ 66 42 B 98 62 b
3 03 ETX 35 23 # 67 43 C 99 63 c
4 04 EOT 36 24 $ 68 44 D 100 64 d
5 05 ENQ 37 25 % 69 45 E 101 65 e
6 06 ACK 38 26 & 70 46 F 102 66 f
7 07 BEL 39 27 ' 71 47 G 103 67 g
8 08 BS 40 28 ( 72 48 H 104 68 h
9 09 HT 41 29 ) 73 49 I 105 69 i
10 0A LF 42 2A * 74 4A J 106 6A j
11 0B VT 43 2B + 75 4B K 107 6B k
12 0C FF 44 2C , 76 4C L 108 6C l
13 0D CR 45 2D - 77 4D M 109 6D m
14 0E SO 46 2E . 78 4E N 110 6E n
15 0F LF 47 2F / 79 4F O 111 6F o
16 10 DLE 48 30 0 80 50 P 112 70 p
17 11 DC1 49 31 1 81 51 Q 113 71 q
18 12 DC2 50 32 2 82 52 R 114 72 r
19 13 DC3 51 33 3 83 53 S 115 73 s
20 14 DC4 52 34 4 84 54 T 116 74 t
21 15 NAK 53 35 5 85 55 U 117 75 u
22 16 SYN 54 36 6 86 56 V 118 76 v
23 17 ETB 55 37 7 87 57 W 119 77 w
24 18 CAN 56 38 8 88 58 X 120 78 x
25 19 EM 57 39 9 89 59 Y 121 79 y
26 1A SUB 58 3A : 90 5A Z 122 7A z
27 1B ESC 59 3B ; 91 5B [ 123 7B {
28 1C FS 60 3C < 92 5C \ 124 7C |
29 1D GS 61 3D = 93 5D ] 125 7D }
30 1E RS 62 3E > 94 5E ^ 126 7E ~
31 1F US 63 3F ? 95 5F _ 127 7F DEL
Código EBCDIC
O código EBCDIC – Extended Binary Coded Decimal Interchange Code, foi desenvolvido
pela IBM no início da década de 60 sendo utilizado em computadores de grande
porte(mainframes).
É um código de 8 bits, onde cada caracter é representado através uma combinação específica
destes 8 bits.
Código EBCDIC