Sistemas de Numeracao

CENTRO FEDERAL DE ENSINO TECNOLGICO DE SANTA CATARINA
UNIDADE SO JOS
REA DE TELECOMUNICAES
ELETRNICA
DIGITAL 1
CAPTULO 1 Sistemas de Numerao

SUMRIO
INTRODUO ................................................................................................................................................................... 2
1. SISTEMAS DE NUMERAO ...................................................................................................................................... 4
1.1 Introduo ................................................................................................................................................................... 4
1.2 Sistema de Numerao Binrio ................................................................................................................................... 5
1.2.1 Converso de um nmero no sistema binrio para o equivalente no sistema decimal. ....................................... 5
1.2.2 Converso de decimal para binrio. .................................................................................................................... 6
1.2.3 Converso de nmeros fracionrios .................................................................................................................... 6
1.3 Sistema Octal de Numerao ...................................................................................................................................... 8
1.3.1 Converso de Octal em Decimal ......................................................................................................................... 9
1.3.2 Converso de Decimal para Octal ....................................................................................................................... 9
1.3.3 Converso de Octal em Binrio ......................................................................................................................... 10
1.3.4 Converso de Binrio em Octal ......................................................................................................................... 11
1.4 Sistema de Numerao Hexadecimal ....................................................................................................................... 11
1.4.1 Converso de Hexadecimal para Decimal ......................................................................................................... 12
1.4.2 Converso de Decimal para Hexadecimal ......................................................................................................... 12
1.4.3 Converso de Hexadecimal em Binrio ............................................................................................................ 13
1.4.4 Converso de Binrio para Hexadecimal .......................................................................................................... 13
1.4.5 Tabela resumo de converso de sistemas de numerao. .................................................................................. 14
1.5 Operaes Aritmticas em Sistemas de Numerao ................................................................................................ 14
1.5.1 Adio e Subtrao no Sistema de Numerao Decimal ................................................................................... 15
1.5.2 Adio e Subtrao no Sistema de Numerao Binrio .................................................................................... 15
1.5.3 Adio e Subtrao no Sistema de Numerao Octal e Hexadecimal ............................................................... 19
1.5.4 Outras Operaes Aritmticas em Sistemas de Numerao Binrio, Octal e Hexadecimal ............................. 20
1.6 Exerccios Propostos: ................................................................................................................................................ 21
INTRODUO
Eletrnica digital a parte da eletrnica que trabalha com sinais discretos. Em
contrapartida existe a eletrnica analgica que trabalha com sinais analgicos ou
tambm contnuos.
Ambas as eletrnicas, digital e analgica usam os mesmos componentes ou sejam
resistores, diodos, transistores, fios condutores, etc. Na realidade, a eletrnica digital
rene casos particulares de circuitos simplificados da eletrnica analgica.
Sinais Analgicos: So sinais contnuos no tempo. No sinal analgico a passagem de
uma condio para outra se da de forma suave, sem descontinuidade. O mundo fsico
real essencialmente analgico, onde os sinais, que representam informaes,
aparecem de modo contnuo.
Sinais Digitais: So sinais discretos no tempo, de tal forma que sempre existe uma
descontinuidade entre uma condio e outra.
Eletrnica Digital 1 2
Sinal analgico ou contnuo
Tempo
G
ra
n
d
e
z
a
Tempo
G
ra
n
d
e
z
a
Sinal Discreto
Sinal Digital
Tempo
G
ra
n
d
e
z
a
Na figura observe que o sinal contnuo pode assumir qualquer valor. O sinal discreto
pode assumir somente alguns valores possveis e um exemplo de sinal discreto digital
assumindo somente dois valores, que o sinal utilizado na maioria dos sistemas
digitais.
Um bom exemplo de sinais contnuos e sinais discretos o mostrador de um
termmetro analgico, aquele que usa uma coluna de mercrio e um termmetro de
mostrador digital. Note bem que o mostrador pode ser analgico ou digital mais a
grandeza fsica que eles representam sempre ser analgica. No termmetro
analgico, por exemplo, voc pode fazer infinitas leituras entre as marcaes 22
graus e 23 graus, mas um termmetro de marcador digital ou ele indica 22 graus ou
23 graus, ele no mostra valores intermedirios. Se quisermos um termmetro digital
com melhor resoluo nos nmeros mostrados, teremos que comprar um mais caro
que outro que marque dcimos de grau. Assim podemos ler: 22,0 22,1; 22,2... Mas
no poderemos ler entre, por exemplo, 22,1 e 22,2. No termmetro com mostrador
por coluna de mercrio se eu colocar uma lupa no mostrador eu poderei ler valores
entre dcimos ou at milsimos.
Como j mencionado, o sinal discreto digital poder assumir somente valores
discretos que so expressos por afirmaes declarativas (cada valor est associado a
um significado) e so mutuamente exclusivos.
As vantagens dos sinais digitais so as seguintes:
- Mais Fceis de Projetar pois possuem variveis controlveis;
- Facilidade de Armazenamento da Informao Digital difcil e limitado realizar
isso com sistemas analgicos;
- Menos Suscetvel a Rudos pois pequenas diferenas na amplitude no afetam seu
significado;
- Maior Integrao dos Circuitos Integrados (CIs);
- E muitos outros...
Como no mundo fsico real os sinais so analgicos e na Eletrnica digital queremos
lidar com sinais discretos, ter que existir uma transformao de sinais analgicos
para sinais digitais. Estas transformaes e o seu tratamento no que se refere a
representao mais simples de nmeros, letras e smbolos para dentro de sistemas
computacionais sero vistas ao longo deste curso.
1.SISTEMAS DE NUMERAO
1.1Introduo
Raras so as pessoas que se interessam por Histria da Cincia, em geral, e Histria
da Matemtica, em particular. uma pena, pois a histria mostra quo difcil foi
chegarmos a este estgio de nossa civilizao. Mesmo o Teorema de Pitgoras que,
segundo os gregos, data de cerca de 500 anos antes de Cristo, ou seja,
aproximadamente 2500 anos atrs, j teve esta datao questionada. Segundo o livro
de Gillings, A Matemtica na Era dos Faras, foi encontrado um pergaminho que,
aps ser decifrado, fez os historiadores da cincia acreditarem que este teorema j era
conhecido h cerca de, pelo menos, 1000 anos, antes, isto , h cerca de 3500 anos. O
mesmo acontece com a idia de nmeros.
Acredita-se que a necessidade de criao de nmeros veio com a necessidade de
contar. Seja o nmero de animais, alimentos, ou coisas do tipo. Como a evoluo nos
legou algumas caractersticas, como os cinco dedos em cada mo (fingers) e cinco
dedos em cada p (toes), seria muito natural que os primeiros sistemas de numerao
fizessem uso das bases 10 (decimal) e 20 (vigesimal).
O sistema de numerao normalmente utilizado, o sistema decimal, apresenta dez
dgitos (algarismos), so eles: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. No sistema decimal, 10 a
base do sistema e seu dgito mximo 9.
Descrio geral de um nmero em qualquer base:
...+ X . Base
Y
+...
posi o do dgito, em rela o a vrgula
base do sistema de numerao
dgito do nmero em questo
Nesta generalizao, Y vale 0 para o primeiro dgito a direita da virgula, 1 para o
segundo dgito e assim por diante. Para esquerda da vrgula Y passa a valer -1 para o
primeiro dgito, -2 para o segundo e assim por diante.
Observe que para um sistema de base N, os dgitos vo de 0 N-1. Quando se atinge
a contagem N, um novo dgito acrescentado direita do nmero (parte inteira)
Ex.: 328451,52
10
= 3 x 10
5
+ 2 x 10
4
+ 8 x 10
3
+ 4 x 10
2
+ 5 x 10
1
+ 1 x 10
0
+5 x 10
-1
+2 x 10
-2
= 300000 + 20000 + 8000 + 400 + 50 + 1 + 0,5 + 0,02
= 328451,52
10
Para nosso estudo, sempre utilizaremos o nmero representado por sua base como
neste exemplo. Em regra geral, quando no representamos a base subscrita logo a
direita do nmero , significa que o mesmo de base 10.
1.2Sistema de Numerao Binrio
Este sistema de numerao, como o prprio nome sugere, apresenta base 2. Os
nmeros 0 e 1 so os dgitos deste sistema.
O sistema binrio de grande importncia, pois apresenta correspondncia direta
com os estados de um sistema digital. Por exemplo: para o dgito 0 pode-se atribuir o
valor de tenso 0 V e para o dgito 1 pode-se atribuir o valor de tenso de 5 V.
Ex.: 1001101
2
= 1 x 2
6
+ 0 x 2
5
+ 0 x 2
4
+ 1 x 2
3
+ 1 x 2
2
+ 0 x 2
1
+ 1 x 2
0
= 64 + 0 + 0 + 8 + 4 + 0 + 1
= 77
10
1.2.1Converso de um nmero no sistema binrio para o equivalente no sistema
decimal.
Regra geral: multiplica-se cada dgito pelo valor da base elevada a uma dada
potncia, definida pela posio do dgito, e finalmente realiza-se a soma.
Ex.: 11001101
2
= 1 x 2
7
+ 1 x 2
6
+ 0 x 2
5
+ 0 x 2
4
+ 1 x 2
3
+ 1 x 2
2
+ 0 x 2
1
+ 1 x
2
0
= 128 + 64 + 0 + 0 + 8 + 4 + 0 + 1
= 205
10
1.2.2Converso de decimal para binrio.
Ex.: Converso do nmero 23
10
para binrio.
23 = 2 x 11 + 1
1 11
2 23
23 = 2 x (2 x 5 + 1) + 1 = 5 x 2
2
+ 1 x 2
1
+ 1 x 2
0
1 5
2 11
23 = (2 x 2 +1) x 2
2
+ 1 x 2
1
+ 1 x 2
0
1 2
2 5
23 = (1 x 2) x 2
3
+ 1 x 2
2
+ 1 x 2
1
+ 1 x 2
0
0 1
2 2
= 1 x 2
4
+ 0 x 2
3
+ 1 x 2
2
+ 1 x 2
1
+ 1 x 2
0
= 23
10
Regra prtica:
1 0
2
101112 = 2310
1 0
1
1
1
5
11
23
2
2
2
2
1.2.3Converso de nmeros fracionrios
Regra de formao:
Decimal: 197,526
10
= 1x10
2
+9x10
1
+ 7x10
0
+ 5x10
-1
+ 2x10
-2
+ 6x10
-3
Binrio: 101101,101 = 1x2
5
+0x2
4
+1x2
3
+1x2
2
+0x2
1
+1x2
0
+1x2
-1
+0x2
-2
+1x2
-3
1.2.3.1Converso de binrio para decimal
1101,111
2
= 1x2
3
+ 1x2
2
+ 0x2
1
+ 1x2
0
+ 1x2
-1
+ 1x2
-2
+ 1x2
-3
= 8 + 4 + 0 + 1 + 0,5 + 0,25 + 0,125
= 13 + 0,875
= 13,875
10
1.2.3.2Converso de decimal para binrio
35,625
10
= ?
2
35,625
10
= 35
10
+ 0,625
10
A converso da parte inteira segue o procedimento j descrito:
35
10
= 100011
2
A converso da parte fracionria segue a seguinte regra prtica:
Multiplica-se a parte fracionria pelo valor da base.
O nmero resultante a esquerda da vrgula o dgito (0 ou 1) procurado.
Se o dgito esquerda for 0 (zero) continuar a multiplicao pela base.
Se o dgito esquerda for 1 este retirado e prossegue-se a multiplicao.
O processo continua at obter-se 0 (zero) como resultado ou atingir-se a resoluo
estabelecida, no caso de dzima.
A leitura dos dgitos, ao contrrio do caso da parte inteira, feita de cima para
baixo.
x 2
x 2
0,2510
1,00
0,50
1,250
x 2
0,62510
base do sistema
0,625
10
= 0,101
2
35,625
10
= 100011,101
2
parte
inteira
parte
fracionria
Exerccios:
1. Converter para decimal:
a) 11010101010101
2
b) 11011010101
2
c) 11000001
2
d) 1,01010101
2
e) 1001,010101
2
f) 1101
2
g) 11,010101
2
h) 11010101,010101
2
i) 11010,1101
2
2. Converter para binrio com 5 casas aps a vrgula:
a) 234,435
10
b) 945,3445
10
c) 5235
10
d) 12,234
10
e) 23,3457
10
f) 94,345
10
g) 43,956
10
h) 9,4567
10
1.3Sistema Octal de Numerao
A base de um sistema numrico igual o nmero de dgitos que ela usa. Portanto, o
sistema octal, que apresenta base 8, tem 8 dgitos a saber: 0, 1, 2, 3, 4, 5, 6, 7 (base N
= 8 dgitos 0 N-1 = 7).
Sua utilidade nos sistemas digitais vem do fato de que, associando-se os algarismos
de um nmero binrio (bits) em grupos de trs, obtm-se uma correspondncia direta
com os dgitos do sistema octal. Observaremos nitidamente este mais adiante.
1.3.1Converso de Octal em Decimal
1247,235
8
= ?
10
1 x 8
3
+ 2 x 8
2
+ 4 x 8
1
+ 7 x 8
0
+ 2 x 8
-1
+ 3 x 8
-2
+ 5 x 8
-3
512 + 128 + 32 + 7 + 1/8 + 3/64 + 5/512
1247,235
8
= 679,1816406
10
1.3.2Converso de Decimal para Octal
Converter o nmero 223 da base decimal para a octal.
0
22310 = 3378
3
3
7
3
8
27
223
8
8
Converter o nmero fracionrio 381,796 da base decimal para octal (4 casas decimais
aps a vrgula).
381,796
10
= 381
10
+ 0,796
10
Parte inteira:
0
38110 = 5758
5
7
5
5
8
47
381
8
8
Parte fracionria:
x 8
x 8
0,36810
7,952
2,944
6,368
x 8
0,79610 0,62748 (aproximado)
0,79610
x 8
4,416
1.3.3Converso de Octal em Binrio
Para converter um nmero expresso em uma determinada base normal
convertermos o primeiro para um nmero na base 10 e, em seguida, fazer a
converso para a base desejada. Entretanto, como j foi dito, no caso do octal para o
binrio (e vice-versa) podemos fazer a converso diretamente, sem passar pelo
sistema decimal, j que, 8 terceira potncia de 2 e, portanto, so mltiplos e tem
correspondncia direta um com o outro.
Regra: Cada dgito octal, a partir da vrgula, representado pelo equivalente a trs
dgitos binrios. A tabela de equivalncia mostrada a seguir.
Octa
l
Binrio
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111
175,4328
001
111
101
100
011
010
175,4328
10
= 001 111 101,100 011 010
2
1.3.4Converso de Binrio em Octal
Agrega-se os dgitos binrios, a partir da vrgula, em grupos de trs e converte-se
para o equivalente em octal. Caso os dgitos extremos, da direita ou esquerda, no
formarem um grupo completo de trs, adiciona-se zeros at que isto ocorra.
Converter os seguintes nmeros de binrio para octal.
101110,011101
2
= 101 110 , 011 101
2
5 6 , 3 5
8
1011,11101
2
= 001 011 , 111 010
2
1 3 , 7 2
8
Converter o nmero 677
10
para binrio.
1 alternativa: dividir 677
10
sucessivamente por 2. Soluo bastante extensa.
2 alternativa: converter 677
10
para octal e, em seguida, converter para binrio.
Soluo menos trabalhosa).
677
10
= 1245
8
= 1010100101
2
1.4 Sistema de Numerao Hexadecimal
Este sistema apresenta base igual a 16. Portanto 16 dgitos distintos. So usados os
dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Como no sistema de numerao octal, o hexadecimal apresenta equivalncia direta
entre seus dgitos e grupos de quatro dgitos binrios. A tabela a seguir mostra esta
equivalncia.
Decimal Binrio Hexadecimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
1.4.1Converso de Hexadecimal para Decimal
A regra a mesma da converso de qualquer sistema de numerao para o decimal.
AFC0,7D
16
= ?
10
A x 16
3
+ F x 16
2
+ C x 16
1
+ 0 x 16
0
+ 7 x 16
-1
+ D x 16
-2
10 x 16
3
+ 15 x 16
2
+ 12 x 16
1
+ 0 x 16
0
+ 7 x 16
-1
+ 13 x 16
-2
44992,48828
10
1.4.2Converso de Decimal para Hexadecimal
A regra a mesma da converso do decimal para qualquer sistema de numerao.
637,33
10
= ?
16
637,33
10
= 637
10
+ 0,33
10
Parte inteira
0
63710 = 27D16
2
7
13
2
16
39
637
16
16
Parte Fracionria
0,2810
7,68
4,48
5,28
x 16
x 16
x 16
x 16
0,3310 0,547A16 (aproximado)
0,3310
10,88
1.4.3Converso de Hexadecimal em Binrio
Da mesma forma que no sistema octal, no necessrio converter o nmero para o
sistema decimal e depois para binrio. Basta representar cada dgito hexadecimal, a
partir da vrgula, em grupos de quatro dgitos binrios equivalentes. A base 16 a
quarta potncia da base 2. A tabela de equivalncia a que foi apresentada acima.
FACA,CACA
16
= ?
2
F A C A , C A C A
16
1111 1010 1100 1010 , 1100 1010 1100 1010
2
FACA,CACA
16
= 1111101011001010,1100101011001010
2
1.4.4Converso de Binrio para Hexadecimal
Como no caso da converso de binrio para octal, agrega-se os dgitos binrios, a
partir da vrgula, em grupos de quatro e converte-se para o equivalente em
hexadecimal. Caso os dgitos extremos, da direita ou esquerda, no formarem um
grupo completo de quatro, adiciona-se zeros at que isto ocorra.
100101010,00111
2
= ?
16
0001 0010 1010 , 0011 1000
2
1 2 A , 3 8
16
100101010,00111
2
= 12A,38
16
1.4.5Tabela resumo de converso de sistemas de numerao.
A tabela a seguir mostra um resumo das converses entre os sistemas de numerao
estudados. Vale lembrar que o nosso maior objetivo a base 2. As bases 8 e 16
foram abordadas pois elas so as bases mltiplas da base 2 mais empregadas nos
sistemas computacionais para facilitar a escrita da nossa base natural 10 para os
sistemas digitais.
de/para 2 8 10 16
2
8
10
16
1.5 Operaes Aritmticas em Sistemas de Numerao
Na Base 10, j temos bem fixada a idia do vai um e empresta um pois foi assim
que aprendemos desde o ensino fundamental. Mas isso foi um conceito que envolve
o sistema decimal e temos a liberdade de utilizar quantos dgitos nosso clculo
desejar, antes e depois da vrgula. Para as outras bases 2, 8 e 16 alguns detalhes
devem ser levados em considerao antes de fazer estas operaes pois estamos
tratando de bases que so utilizadas especialmente para sistemas computacionais que
tem a quantidade de representao de nmeros limitada, seja inteiro positivo,
negativo ou fracionrio.
1.5.1Adio e Subtrao no Sistema de Numerao Decimal
Adio:
1 1 1 1
11257
Obs.: Toda vez que a soma
de dgitos for maior ou igual
ao valor da base (10) oc orre
um vai um.
+ 4768
6489
Vai um - Transporte - Carry
Subtrao:
1 1 1
7445
8123
- 678
Empresta um - Vem um - Borrow
1.5.2Adio e Subtrao no Sistema de Numerao Binrio
J sabemos que os circuitos digitais funcionam utilizando como base os
nmeros binrios. Em microprocessadores e microcomputadores todas as operaes
aritmticas so realizadas atravs de somas e subtraes destes nmeros binrios.
Ainda assim, para facilitar e economizar hardware, veremos que mesmo a subtrao
de dois nmeros A-B em base 2 feita pela soma do minuendo (A) com seu
subtraendo (B) representado como um nmero negativo.
Cabe ento perguntar: Como sero os procedimentos que realizaro as
operaes de soma e subtrao em circuitos digitais?
Este subitem responde esta questo. Primeiro veremos como representar
nmeros positivos e negativos atravs de seqncias de bits em um tamanho definido
pelo hardware do sistema computacional, ou seja, pelo nmero de registradores de
bits em geral so 8 bits, mas podemos ter sistemas de 16, 32, 64 ou at mesmo
menores que 8 bits. Em seguida veremos como realizar a soma ou subtrao destes
nmeros levando em considerao um tamanho conhecido desta seqncia de bits.
Nessa abordagem exploraremos somente nmeros inteiros para facilitar o
entendimento. Para nmeros fracionrios o nmero de bits da seqncia deve ser
considerada para a parte fracionria da mesma forma que para a parte inteira. O
procedimento exatamente o mesmo.
1.5.2.1Representao de Nmeros Binrios Sinalizados
A subtrao (A-B) entre dois nmeros binrios A e B, calculada como a soma entre
o nmero A e o negativo do nmero B (-B). Para tanto, deve-se calcular o negativo
do segundo nmero.
A representao binria de nmeros, estudada at agora, referia-se a nmeros
positivos. Para representar nmeros negativos sero utilizadas 3 representaes; (1)
sinal-magnitude, (2) complemento de um e (3) complemento de dois.
Sinal-Magnitude, neste caso o bit mais esquerda utilizado para o sinal (0
quando positivo e 1 quando negativo). Os bits restantes contm o valor
(magnitude) absoluto do valor. O nmero negativo formado simplesmente
trocando o bit de sinal do nmero positivo de 0 para 1. Por exemplo, os nmeros
+9
10
e -9
10
em um formato de 8 bits sero:
+9
10
= 00001001
2
-9
10
= 10001001
2

Sendo o formato de 8 bits, possvel representar 28=256 nmeros vlidos. No
entanto, existem apenas 255 nmeros diferentes pois +0 (00000000
2
) e 0
(10000000
2
) representam o mesmo nmero. Assim, os nmeros se estendem no
intervalo de 127 at +127.
Complemento de um, o complemento de um de um nmero binrio obtido
trocando todos os zeros por uns e os uns por zeros. utilizado para o sinal (0
quando positivo e 1 quando negativo). Por exemplo, os nmeros +9
10
e -9
10
em
um formato de 8 bits sero:
+9
10
= 00001001
2
-9
10
= 11110110
2
O bit mais esquerda do nmero 1 quando o nmero negativo, e 0 quando o
nmero positivo. Novamente, em um formato de 8 bits existem +0 (00000000
2
)
e 0 (11111111
2
) representam o mesmo nmero e os nmeros se estendem no
intervalo de 127 at +127.
Complemento de dois, o complemento de dois de um nmero binrio obtido
calculando primeiro o complemento de 1 do nmero e depois somando 1. Por
exemplo, para os nmeros +9
10
e -9
10
em um formato de 8 bits, soma-se 1 ao
nmero obtido no exemplo anterior (11110110
2
) :
+9
10
= 00001001
2
-9
10
= 11110111
2
(complemento de um +1)
O bit mais esquerda do nmero tambm 1 quando o nmero negativo, e 0
quando o nmero positivo. No formato de 8 bits, possvel representar 2
8
=256
nmeros vlidos, pois +0 (00000000
2
) e 0 (00000000
2
) so representados pela
mesma seqncia binria. Os nmeros, neste caso, se estendem no intervalo de
128 at 127. Esta a representao mais freqentemente utilizada e a que
adotaremos em nosso curso.
A tabela 1 mostra as trs representaes de nmeros em sistema com seqncia de
trs bits.
1.5.2.2Subtrao Binria
Para realizar a subtrao entre dois nmeros, necessrio calcular o complemento de
dois do subtraendo e somar com o minuendo. Isto resulta em economia de hardware
e reduo de sua complexidade. O bit mais significativo vai indicar se o resultado
desta subtrao ainda um nmero negativo. Sendo, voc pode saber sua magnitude
se fizer o processo inverso ou seja, debitar de 1 o resultado e complementar todos os
bits, ou melhor ainda, realizar o complemento 2 sobre este nmero. Ou seja
complementar 2 vezes retornar ao nmero original em magnitude com sinal
positivo. Se o resultado da soma (seja ela entre nmeros positivos ou negativos)
extrapolar o nmero da seqncia de bits definida pelo sistema digital, basta ignorar
o bit excedente esquerda do mais significativo da seqncia.
1.5.2.3 Over Flow (estouro da capacidade da seqncia)
Over Flow a mudana no sinal do resultado devido a realizao de operaes com
nmeros que levam ao estouro da capacidade do registrador (seqncia de bits). Esta
situao ocorre quando se realiza operaes equivalentes de soma de dois nmeros
positivos ou de dois nmeros negativos.
Exemplos:
Utilizando um registrador de 4 bits, considerando representao em complemento de
dois. 0 quarto bit esquerda (o mais significativo ) representa o sinal e os 3 menos
significativos a magnitude:
a) 3+2
+
+
+
+
0011
0010
0101
2
(= +5. Resultado correto!)
b) 5+4
0101
0100
1001
2
(= -7. Resultado errado! Houve over-flow. Nmero um no bit mais
significativo indica nmero negativo, portanto pela representao de
complemento de dois o resultado obtido foi 7. Ou seja 1001
2
1 =
1000
2
, complementando-se os 3 bits menos significativos (magnitude) =
111
2
(=7).
c) 3 2
1101
1110
1011
2
(= -5. Resultado correto! Ou seja 1011 1 = 1010,
complementando-se os 3 bits menos significativos (magnitude) = 101
2
(=5).
d) 5 4
1011
1100
0111
2
(= +7. Resultado errado! Houve over-flow. Nmero zero no bit
mais significativo indica nmero positivo portanto o resultado obtido foi
+7)
1.5.3Adio e Subtrao no Sistema de Numerao Octal e Hexadecimal
A forma mais rpida e prtica de efetuar uma operao aritmtica em um nmero
octal ou hexadecimal transform-lo em binrio, efetuar a operao e depois
reconvert-lo para octal ou hexadecimal.
Exemplos:
1023
8
+ 654
8
147
8
1 000 010 011
2
+ 110 101 100
2
001100 111
2
3
8
2 0 1
Exemplos: Transformar os nmeros octais para binrio e verificar se o resultado da
operao est correto:
26
- 121
147
41
+ 37
100 6234
- 2351
3663
Exemplos: Transformar os nmeros hexadecimais para binrio e verificar se o
resultado da operao est correto:
FB6F
F0FC
+ A73 + CA1
15A1
900
F720
- 11
F731

6ECA9
+ 62DEB
BEBE
1.5.4Outras Operaes Aritmticas em Sistemas de Numerao Binrio, Octal e
Hexadecimal
No fica difcil perceber que operaes aritmticas como multiplicao e diviso em
sistemas digitais so feitos tais como a mesma idia adotada na subtrao que virou
soma! Observe que uma multiplicao com sistema binrio 1 x 1 =1 e 0x0, 0x1 ou
1x0 tem com o resultado 0. Lembrando de como voc faz uma diviso ou
multiplicao no sistema decimal somado a outras tcnicas para tudo virar soma,
acabamos entendendo que trabalhar com sistema binrio muito mais fcil do que
parece. Estas e outras operaes no fazem parte dos nossos objetivos deste curso. Se
voc quiser saber mais sobre isso, consulte uma literatura mais abrangente.
1.6Exerccios Propostos:
1) Calcule:
a) 11001 + 1011 + 1110
b) 10111 + 10001 + 10001 + 111110 + 11
c) 1001,11 + 11,111 + 11111,0101 + 1,1
d) 1111010 + 111111 + 101101
2) Represente os seguintes nmeros, utilizando a notao sinal-mdulo (ou sinal-
magnitude), a notao complemento de 1 e a notao complemento de 2:
a) -42
10
b) 50
8
c) 251
10
3) Determine o complemento de 2 dos seguintes nmeros:
a) 1001001
2
b) 1111001
2

c) 1CFF
16
d) 2EE
16
4) Utilizando o complemento de dois com um sistema de 8 bits, faa a subtrao de:
a) 11001
2
menos 10010
2

b) 1111
2
menos 11010
2

c) 11101
2
menos 10101
2
5) Um microprocessador de 32 bits usa a representao de complemento de 2. Como
aparecem os seguintes nmeros decimais (Ser melhor expressar suas respostas
em hexadecimal, para representar todos os bits):
a) 190
b) +137
c) 225
d) 147
6) Dados os seguintes nmeros, converter para seu equivalente decimal
a) 4CF
16

b) 110010001
2
c) 011110010
2

d) 1FA3
16
6.1) Sendo que eles se encontram em sinal magnitude.
6.2) Sendo que eles se encontram em complemento de um.
6.3) Sendo que eles se encontram em complemento de dois.

Sistemas de Numeracao

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Sistemas de Numeracao

Enviado por

Direitos autorais:

Formatos disponíveis

CENTRO FEDERAL DE ENSINO TECNOLGICO DE SANTA CATARINA

Você também pode gostar