ETEC Martin Luther King

SISTEMA DE NUMERAO

BASES DE UM SISTEMA DE NUMERAO

Cleiton Bais

ETEC Martin Luther King Curso Automao Industrial

1 B

SISTEMA DE NUMERAO

Pesquisa apresentada no curso de Automao Industrial, sob Superviso e Orientao. Do Professor Agostinho na Disciplina Eletrnica digital.

Cleiton Bais N2 So Paulo 2013

SUMRIO CAPTULO I................INTRODUO............................................. ..................1 1.1 Bases de um sistema de numerao..............................................2 1.2 A origem da base dez.........................................................3 1.3 Sistema de numerao : decimal, binrio, octal e hexadecimal......................................................... ....4

CAPTULO II...................INTRODUO E CONVERSO ENTRE BASES NUMRICAS 2.1 Converses entre as bases 2, 8 e 16.................................................................. ................5 2.2 Converses binriaoctal..............................................6 2.3 Converses octal binrio.....................................................7 2.4 Converses binrio hexadecimal......................................8 2.5 Converses de Nmeros em uma base b qualquer para a base 10... 2933.4 Converses de Nmeros em base 10 para uma base b qualquer...... 9 2.6 Converses de Nmeros em uma base b qualquer para a base 10... 2933.4 Converses de Nmeros em base 10 para uma base b qualquer......10 2.7 Parte inteira............................................................. ..........11 2.8 Partes fracionrias........................................................ ........12

CAPTULO III.................ARITMTICA DECIMAL E BINRIA 3.1 Adies Decimal /Binria............................................................ .....13 3.2 Subtrao..................................................... .....14 3.3 Multiplicaes Decimal /Binria..................................................... .....15 3.4 Divises Decimal /Binria..................................................... .....15 BIBLIOGRAFIA..................................................... ........................................... CAPTULO I INTRODUO
Sistemas de Numerao J nos tempos remotos o ser humano sentia a necessidade de quantificar coisas, fossem cabeas de um rebanho, nmero de inimigos ou qualquer outra informao contvel. Todos os seres vivos possuem, de uma maneira ou de outra, a faculdade de comparar, seja ela qualitativa ou quantitativa, e so capazes de avaliar quantidades atravs de misteriosas sensaes de suficincia e qualidades mediante peculiares razes instintivas de raciocnio. Alimento, luz, ar, companheiros da mesma espcie, inimigos da espcie e outros fatores so medidos em termos de muito, pouco ou suficiente, de acordo com os padres ou necessidades da espcie. No ser humano, particularmente, estas faculdades se desenvolveram de maneira acentuada. Sabe-se que no podemos apreender diretamente nenhum nmero acima de cinco. Alm deste nmero existe apenas o conceito de muito. Diante desta necessidade, o homem desenvolveu mtodos requintados de quantificao. Contar, por exemplo, um processo de comparar quantidades (principalmente unidades). Com o advento da socializao do ser humano, surgiram sistemas de contagem em planos abstratos, onde j no se dependia da presena fsica das coisas a serem quantificadas. Os sistemas de numerao inventados foram e ainda basicamente um meio convencional de expandir a primitiva faculdade de comparar. Provavelmente, o primeiro sistema a surgir foi o sistema unitrio, o sistema baseado em um s dgito. Provavelmente um antigo pastor de ovelhas Neanderthal recorria a desenhos para saber se nenhuma cabea havia se extraviado. Utilizava como algarismos o desenho do quadrpede comparava a quantidade de desenhos com a quantidade de ovelhas. Mais tarde

passou a utilizar outro smbolo, pontos, por exemplo, p/ designar uma ovelha. Nascia a, a partir da representao concreta, a representao abstrata e com estas, novos horizontes da matemtica. A partir disto, o homem atribuiu smbolos a quantidades maiores, como por exemplo, .=1 (um ponto igual a uma unidade); ..=2 (dois pontos igual quantidade dois); ...=3 (trs pontos igual quantidade trs). Se o homem no tivesse feito isso, hoje escreveramos o n5 como ..... (cinco pontos) ou 11111. Os babilnios utilizavam grupos de luazinhas para representar grandezas de 0 a 9; Os egpcios tinham um, dois e trs sinais iguais p/ as grandezas 1, 2 e 3 e um sinal diferente para as grandezas de 4 a 9; os romanos utilizavam sinais I, V, X, C, L, M. Estes sistemas necessitavam de outros smbolos para quantidades ainda maiores (bilhes trilhes etc.). Presume-se que foram os indianos que primeiramente observaram que, adotando-se uma pequena coleo de smbolos ( 9 no caso), a posio de um smbolo em relao a outro bastaria para indicar grandezas maiores que o nmero de smbolos. A ideia foi adotada e propagada pelos rabes, que denominaram smbolos de algarismos (em homenagem ao famoso matemtico Alkhowrizm). Tambm foram os inventores do zero, smbolo indispensvel ao sistema de numerao por ordens (tambm chamado de sistema de quantificao por notao posicional). Curiosamente, os rabes no utilizaram sua prpria inveno. Foram eles que inventaram os signos ou smbolos (desenhos que representam as quantidades de 0 a 9) que atualmente todo o mundo ocidental usa, enquanto eles, seus inventores, no o utilizam. Nos sistemas de numerao que adotam o conceito de ordem, temos a primeira ordem representando as unidades com cada unidade representada por um smbolo diferente e em seguida, outras ordens (unitria, dezena, centena, decimal, centesimal etc.). Todos eles foram inventados baseados em 2 convenincias: a) haver poucos smbolos p/ memorizao e b) possibilitar a representao de quantidades muito grandes.

1.1 BASES DE UM SISTEMA DE NUMERAO Sistema de Numerao a forma de representar dados numricos atravs de nmeros, caracteres ou smbolos, dependendo da forma de escrita utilizada. Em um sistema de numerao a base representa a

quantidade de algarismos (smbolos) diferentes que esta possui. Os computadores utilizam a base 2 (sistema binrio) e os profissionais de hardware e software por facilidade, usam em geral uma base que seja uma potncia de 2,tal como 24 (base 16 ou sistema hexadecimal) ou eventualmente ainda 23 (base 8 ou sistema octal). Estamos familiarizados com algumas bases, por exemplo:- Ao controlarmos o tempo, temos os segundos (60s) que compe o minuto, temos o minuto (60m) que compe a hora - neste caso estamos trabalhando com base 60, ou seja, a cada 60 passamos para uma unidade maior. Ainda neste contexto temos o dia com 24h, neste caso base 24, pois a cada 24h contamos mais um dia.- Outra base que nos usual e a base 12 quando14 utilizamos para a contagem dos meses, a cada 12 meses contamos um ano. Porm, na base 10 que trabalhamos a nossa matemtica (quantidade de itens, valores monetrios, idade). As bases 10 como j sabem contm 10 algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8,9)e quando o valor ultrapassa o maior elemento da base passamos imediatamente para aproxima casa a esquerda. Portanto, o numero possui o valor absoluto e tambm o valor relativo, pois depende da posio que se encontra. Ex.: 745 (setecentos e quarenta e cinco) - O nmero 7 (sete) neste caso representa setecentos, pois est na posio da centena. O nmero 4 (quatro) representa o quarenta, pois est na posio da dezena, e o nmero 5 (cinco) representa cinco, pois est na posio da unidade. Esta forma de representao numrica onde o valor dado pela posio chamada de Notao Posicional. No nosso dia-a-dia utilizamos a base 10, tanto para a maioria dos clculos, quanto para uma representao numrica qualquer. No entanto, o computador utiliza apenas dois estados possveis para representar internamente as informaes, ou seja, ele utiliza o bit - binary digit - que representa a base binria, a qual representada pelos elementos (0 1). Ainda temos as bases Octal, representada pelos elementos (0, 1, 2, 3, 4,5, 6, 7) e a base Hexadecimal (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F) que so bases intermedirias e tambm utilizadas para visualizao dos valores. Estas duas bases so bastante utilizadas devido a velocidade de converso dos valores em binrios, uma vez que elas so mltiplas entre si. A seguir, estudaremos as relaes entre estas bases, como podemos realizar as converses de uma base para outra, como so realizadas as operaes aritmticas bsicas nestas bases. 1.2 A ORIGEM DA BASE DEZ

Na verdade, a humanidade aprendeu a contar com os seus dez dedos, essa preferncia pelos agrupamentos de dez foi comandado por este acidente da natureza que a anatomia de nossas mos. E o problema no de natureza lingustica.
15

Tendo como exemplo e para se convencer disso, podemos imaginar um elo que por razes religiosas est temporariamente submetido interdio da fala: apronta-se para enumerar um rebanho de bises. Quando passa o primeiro animal, um primeiro homem levanta um dedo, depois levanta outro quando passa o segundo animal, e assim sucessivamente, at o dcimo biso. Nesse momento, um segundo homem, que tem os olhos fixados constantemente nas mos do primeiro, levanta seu primeiro dedo, enquanto o seu colega baixa os seus, temos ento a primeira dezena recenseada. Quando passa o dcimo primeiro animal, o primeiro homem, o das unidades levanta de novo seu primeiro dedo. No dcimo segundo levanta o outro dedo e assim sucessivamente at o vigsimo animal. Depois do vigsimo animal o segundo homem levanta o segundo dedo, enquanto os outros baixos todos os seus dedos e assim era determinada a contagem atravs dos dedos e para cada homem dava-se a sua funo de unidade, dezena, centena, etc... 1.3 SISTEMAS DE NUMERAO: DECIMAL, BINRIO, OCTAL E HEXADECIMAL. Sistema Numrico Decimal
A ordem das unidades contm 10 smbolos ( 0,1,2,3,4,5,6,7,8,9,), representando as dez grandezas peculiares a este sistema. O nmero dez (10), formada por dois dos smbolos da ordem unitria, inaugura uma segunda ordem, a das dezenas; o 100 inaugura a 3ordem, a das centenas e assim por diante. Ainda uma especulao. Muito provavelmente foi o fato de termos 10 dedos nas mos que influenciou a escolha de nossa espcie pelo sistema decimal, o que pode, sob certos aspectos, ser considerado como um fato infeliz, pois o sistema decimal no , em absoluto, o melhor de todos. O sistema de base 12 seria muito mais vantajoso devido ao menor nmero de divises quebradas que resulta.

- Base: 10 - Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 - A contribuio de um dgito num nmero decimal, depende da posio que ele ocupa. Exemplo 1: Dgito das Centenas (102 ) Dgito das Dezenas (101 ) Dgito das Unidades (100 ) 3 7 3 =3 x 102 + 7 x 101 + 3 x 100

Exemplo 2: Dgito dos Milhares (103 ) Dgito das Centenas (102 ) Dgito das Dezenas (101 ) Dgito das Unidades (100 ) 4 058 =4 x 103 + 0 x 102 + 5 x 101 + 8 x 100 Exemplo 3: 0,3 2 5 = 3 x 10-1 + 2 x 10-2 + 5 x 10-3 10-1 10-2 10-3 Propriedades de um nmero decimal: 1. So usados os dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. 2. Os dgitos em um nmero inteiro do sistema decimal so coeficientes de potncias da base
20

10 cujos expoentes, comeando por 0, crescem de 1 em 1, da direita para a esquerda. 3. Os dgitos da parte fracionria (direita da vrgula) de um nmero do sistema decimal so coeficientes de potncias de base 10 cujos expoentes comeando de -1, decrescem de -1 em -1, da esquerda para a direita. Sistema Numrico Binrio
Os atuais computadores processam suas operaes em um sistema diferente do decimal, o sistema binrio. O sistema binrio, como o nome j diz, tem dois algarismos aos quais damos geralmente os smbolos 0 e 1, que correspondem a qualquer conjunto dual, como por exemplo: no e sim; falso e verdadeiro; desligado e ligado; negativo e positivo, falso e verdadeiro, etc. Nos circuitos lgicos, 0 e 1 representam respectivamente nveis de tenso baixa e alto ou estados de saturao e corte de transistores. Da, outra designao comum: L e H ( Low e High levels do ingls: baixo e alto nveis de tenso). Na base 2, o nmero decimal 11 (e grandeza ou quantidade 11) representado por 1011 vse que na base 2 foram necessrios 4 sinais-algarismos para representar a grandeza 11, que no sistema decimal representado por apenas dois sinais. A explicao simples. Na primeira posio do sistema decimal podemos representar 10 grandezas ( 0 a 9) ao passo que na posio correspondente do sistema binrio s podemos representar duas (0 e 1). Se maior grandeza, da posio de unidades decimais, acrescentarmos uma unidade, a primeira ordem (ou posio) volta grandeza menor e a prxima ordem incrementada uma unidade. Este todo o segredo que envolve a passagem do n o 9 p/ 1010. O 9 volta para o zero (menor quantidade) e a posio das dezenas (anteriormente neste caso ocupada pelo algarismo zero, que no precisamos representar) incrementada para 1, fornecendo o nmero 10. (Exemplos: descubra os prximos nmeros para: a) 12345; b) 12346; c) 123; d)1210 e e)19105; b) 12346; c) 123 ; d)1210 e e)1910(Respostas: a)1240/b)1235/c)20/d)13/e)20).

Como o sist. Binrio s tem dois algarismos, na 1 ordem podemos representar 2. Se utilizarmos a primeiras e Segundas ordens, podemos representar at 4 grandezas, com as 3 primeiras posies ou ordens, podemos representar at 8 grandezas e assim por diante. Note a relao: 2N da ordem. Por exemplo, com um nmero binrio de 10 posies ou ordens podemos representarat210= 1024 grandezas (da grandeza zero at a grandeza 1023), ao passo que dez posies no sistema decimal representariam 1010= 10.000.000.000 ou dez bilhes de grandezas diferentes. O sistema binrio usado em computadores devido maior facilidade de manipular somente duas grandezas. No caso dos computadores, precisamos ter somente tenso presente ou tenso nula ou corte e saturao de transistores.

- Base: 2 - Dgitos: 0 e 1 - A contribuio de um dgito num nmero binrio depende da posio que ele ocupa. Exemplo 1: Considere o nmero binrio 10010 Dgito de 16 ( ou 24 ) Dgito de 8 ( ou 23 ) Dgito de 4 ( ou 22 ) Dgito de 2 ( ou 21 ) Dgito de 1 ( ou 20 ) 1 00102 =1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 0 x 20 = 0 + 2 + 0 + 0 + 16 = 1810 O sistema numrico binrio difere em vrios aspectos do sistema decimal ue o que ns utilizamos na vida diria. Este sistema numrico de base igual a 2 e s contm dois algarismos, que so 1 e 0. O sistema numrico binrio o usado nos computadores e nos micro controladores, porque , de longe, muito mais adequado ao processamento por parte destes dispositivos, que o sistema decimal. Utilizando o sistema binrio de numerao, podemos representar informao com apenas dois valores. Os valores 0 e 1 so utilizados para representar situaes lgicas. O estado lgico 0 e o estado lgico 1 so utilizados no estudo de sistemas fsicos que assumem dois estados de 21 funcionamento. Se 0 representa uma determinada situao, ento 1 representa a situao complementar, por exemplo: Aberto Fechado Sem tenso Com tenso Desligado Ligado

Normalmente, os nmeros binrios que iremos usar, contm 8, 16, ou 32, dgitos binrios, no sendo importante, no mbito deste livro, discutir as razes. De momento, basta-nos aceitar que isto assim. Exemplo: 10011011 um nmero binrio com 8 dgitos De modo a perceber a lgica dos nmeros binrios, vamos considerar um exemplo. Vamos imaginar uma pequena estante com quatro gavetas e, que precisamos dizer a algum, para nos trazer qualquer coisa que esteja numa dessas gavetas. Nada mais simples, iremos dizer, (gaveta) em baixo, do lado esquerdo e, a gaveta que pretendemos, fica claramente definida. Contudo, se quisermos dar a indicao sem usarmos instrues tais como esquerda, direita, por baixo, por cima, etc., nesse caso temos um problema a resolver. Existem muitas solues para isto, mas vamos escolher uma que seja prtica e nos ajude! Vamos designar as linhas por A e as colunas por B. Se A=1, estamos a referir-nos. s gavetas de cima e se A=0, estamos a escolher as gavetas em baixo (na linha de baixo). Do mesmo modo, se B=1 estamos a referir-nos s gavetas da esquerda (coluna da esquerda) e se B=0 s gavetas da direita (ver figura seguinte). Agora, s precisamos escolher uma das quatro combinaes possveis: 00, 01, 10, 11. Este processo de designar individualmente cada gaveta, no mais que uma representao numrica binria ou a converso dos nmeros decimais a que estamos habituados para a forma binria. Por 22 outras palavras, referncias tais como primeiro, segundo, terceiro e quarto so substitudas por 00, 01, 10 e 11.
Aquilo que falta para nos familiarizarmos com a lgica que usada no sistema numrico binrio, saber extrair um valor numrico decimal de uma srie de zeros e uns e, claro, de uma maneira que ns possamos entender. Este procedimento designado por converso binrio-decimal. Exemplo:

Como se pode ver, a converso de um nmero binrio para um nmero decimal feita, calculando a expresso do lado esquerdo. Consoante a sua posio no nmero, assim cada algarismo binrio traz associado um determinado valor (peso), pelos 23 qual ele vai ser multiplicado, finalmente, adicionando os resultados de todas estas multiplicaes, obtemos o tal nmero decimal que ns j somos capazes de entender. Continuando, vamos agora supor que dentro de cada gaveta existem berlindes (tabuleiro pequeno de quatro rodas e suspenso entre dois varais; nome de um jogo de prendas): 2 berlindes na primeira gaveta, 4 na segunda gaveta, 7 na terceira e 3 na quarta gaveta.

Vamos agora dizer pessoa que vai abrir as gavetas para usar a representao binria na resposta. Nestas circunstncias, a pergunta pode ser esta: Quantos berlindes h na gaveta 01? e, a resposta, deve ser: Na gaveta 01 existem 100 berlindes. Deve notar-se que tanto a pergunta como a resposta so muito precisas, apesar de no estarmos a utilizar a linguagem normal. Deve notar-se tambm, que, para representarmos todos os nmeros decimais de 0 a 3, apenas precisamos de dois smbolos binrios e que, se quisermos nmeros superiores a estes, temos que ir acrescentando mais dgitos binrios. Para podermos representar todos os berlindes que esto em qualquer das gavetas, precisamos de trs algarismos binrios. Ou seja, para representarmos os decimais de 0 a 7, bastam-nos trs smbolos binrios, de 0 a 15, quatro, etc. Generalizando, o maior valor decimal, que pode ser representado por intermdio por um determinado nmero de smbolos binrios, coincide com 2 elevado a um expoente igual ao nmero de smbolos binrios utilizados, subtrado de uma unidade. Exemplo:
24

Isto significa que possvel representar os nmeros decimais de 0 a 15, apenas com 4 algarismos binrios (incluem-se portanto os nmeros 0 e 15), ou seja, 16 valores diferentes. Sistema Numrico Octal
Como j diz o nome, o sistema de base 8 e, consequentemente, contm 8 algarismos (0, 1, 2, 3, 4, 5,6 e 7). utilizado por ser um sistema que tem relao direta com o sistema binrio. Veremos esta relao quando tratarmos de transformao entre bases. Neste sistema, a grandeza 8 representada por 108 pois 1x81+0x80= 8+0.

- Base: 8 - Dgitos: 0, 1, 2, 3, 4, 5, 6 e 7 No sistema octal (base 8), trs bits (dgito binrio) so representados por apenas um algarismo octal (de 0 a 7). Sistema Numrico Hexadecimal O sistema de nmeros hexadecimal usa a base 16,o que indica o uso de dezesseis smbolos, sendo os mesmos smbolos usados no sistema decimal mais as seis primeiras letras do alfabeto. Os algarismos utilizados no sistema hexadecimal so: - Base: 16 - Dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E F.

- A contribuio de um dgito num nmero hexadecimal depende da posio que ele ocupa. -As seis primeiras letras do alfabeto, utilizadas no sistema hexadecimal como nmeros representam as seguintes quantidades: A = 10 B = 11 C = 12 D = 13 E = 14 F = 15
25

Exemplo: Considere 1A316 (ou 1A3H como notao optativa) 162 161 160 1A3 = 3 x 16 + 10 x 16 + 1 x 16 = 3 + 160 + 256 = 419 Obs.: Cada dgito hexadecimal pode ser representado por 4 dgitos binrios.
O sistema de nmeros hexadecimais muito usado em projetos de hardware e software, j que estes representam grupos de dgitos binrios, facilitando a representao de cdigos binrios. usual representar quantidades usando sistemas em potncias do binrio, para reduzir o nmero de algarismos da representao. A seguir, apresentamos uma tabela com os nmeros em decimal e sua representao correspondente em binrio, octal e hexadecimal: Base 10 Base 2 Base 8 Base 1601 2 10 2 3 11 3 4 100 4 5 101 5 6 110 6 7 111 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 26

Nota: a base 16 ou sistema hexadecimal pode ser indicado tambm por um "H" ou h aps o nmero; por exemplo: FFH significa que o nmero FF (ou 255 em decimal) est em hexadecimal. No confundir o "H" ou "h" com mais um dgito, mesmo porque em hexadecimal s temos algarismos at "F" e, portanto no existe um algarismo "H".

CAPTULO II INTRODUO E CONVERSO ENTRE BASES NUMRICAS. 2.1 CONVERSES ENTRE AS BASES 2, 8 E 16. As converses mais simples so as que envolvem bases que so potncias entre si. Vamos exemplificar com a converso entra a base 2 e a base 8. 2.2 CONVERSES BINRIO-OCTAL (BASE 2 E 8) Existe uma relao de multiplicidade entre as bases binria e octal. A base binria com 2 elementos e a base octal com 8 elementos. A relao de 23=8, portanto podemos compreender que o nmero na base binria tem que estar separado em grupos de trs elementos (bits) para representar todos os elementos da base octal, conforme pode ser visto na tabela abaixo. Dada esta relao, podemos realizar facilmente a converso apenas considerando que para cada elemento da base octal so necessrios trs elementos da base binria. A recproca tambm verdadeira, para cada trs elementos da base binria temos o elemento correspondente na base octal. Como 23 = 8, separando os bits de um nmero binrio em grupos de trs bits. (comeando sempre da direita para a esquerda ) e convertendo cada grupo de trs bits para seu equivalente em octal, teremos a representao do nmero em octal.
27

Exemplo: 101010012 = (x) 8 separando em grupos de 3 bits, 101010012 = 010 101 001 Sabemos que 0102 = 28; 1012 = 58; 0012 = 18 e, portanto, 101010012 =2518. 2.3 CONVERSES OCTAL-BINRIO (BASE 8 E 2) A converso inversa se faz convertendo cada dgito octal por um grupo de trs dgitos binrios. Exemplo: 17658 = (x)2 1 7 6 5 001 111 110 101 Portanto, 17658 = 0011111101012 2.4 CONVERSES BINRIO-HEXADECIMAL (BASE 2 E 16) Assim como a base octal, a base hexadecimal tambm mltipla da base binria, pois 24=16, portanto a converso entre estas bases feita da mesma forma que a base binria e octal, porm so considerados 4 elementos. Para a converso de um nmero binrio

para hexadecimal divide-se da direita para a esquerda em grupos de 4 e busca-se o correspondente em hexadecimal na tabela. Para converter um nmero hexadecimal em binrio, busca-se na tabela o correspondente sempre com 4 elementos binrios. Como 24 = 16, basta separarmos em grupos de 4 bits (comeando sempre da direita para a esquerda) e converter cada grupo para seu equivalente em hexadecimal.
28

Exemplo: 110101011012 = (x)16 separando em grupos de 4 bits 110101011012 = 0110 1010 1101 Cada grupo de 4 bits ento substitudo pelo equivalente hexadecimal, ento: 1102 = 616; 10102 = A16; 11012 = D16 Portanto, 110101011012 = 6AD16 No caso da converso de hexadecimal para binrio observe que cada elemento hexadecimal representado por um conjunto de 4 elementos em binrios, observe que os zeros a esquerda devem permanecer. 2.4 CONVERSES HEXADECIMAL-BINRIO (BASE 16 E 2) A converso inversa se faz convertendo cada dgito hexadecimal por grupos de dgitos de quatro dgitos binrios. Exemplo: 3F516 = (x)23 F 5 0011 1111 0101 Portanto, 3F516 = 11111101012
29

2.5 CONVERSES DE NMEROS EM UMA BASE b QUALQUER P/ UMA BASE 10 Para se determinar o equivalente decimal de um nmero escrito numa base buscamos a expresso abaixo, tendo assim, uma melhor forma de fazer a converso: Nb = an. bn + ...+ a2.b2 + a1b1 + a0.b0 + a-1.b-1 + a-2.b-2 + ...+ a-n.b-n Exemplos: 1011012 = 4510 1011012 = 1 x 25 + 0 x 24 + 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 45104F516 = 1269104 x 162 + 15 x 161 + 5 x 160 = 126910

2.6 CONVERSES DE NMEROS EM UMA BASE 10 P/ UMA BASE b QUALQUER Neste caso faz-se a diviso do nmero decimal pela base desejada resto encontrado (deve ser sempre menor que a base) o algarism o menos significativo do valor na base B (mais a direita). Em

seguida, divide-se o quociente encontrado pela base B; o resto o algarismo seguinte (a esquerda) e assim sucessivamente. Exemplo: a) (3964)10 = (7574 )8
30

Resposta: (7574)8 Para compreendermos melhor como funciona a diviso, iremos falar sobre o ALGORITMO DA DIVISO: Sejam a e b nmeros inteiros. Diz-se que b divide a (ou que b um divisor de a ou, ainda, que a um mltiplo de b) se existe um inteiro c tal que bc = a. Usaremos a notao b/a para indicar que b divide a. A negao dessas afirmaes ser indicada por ba. Convm observar que, se b0, o inteiro c nas condies da definio nico. De fato, se existisse outro c tal que bc = a, teramos que bc = bc e, cancelando, vem que c = c. O inteiro assim definido chama-se quociente de a por b e indicado por c = a/b Por outro lado, note que 0/a se e somente a = 0. Nesse caso, o quociente no nico, pois 0.c = 0, para todo inteiro c. Por causa disso, costuma-se excluir o caso em que o divisor nulo, e ns vamos aderir a essa conveno: em tudo o que segue, mesmo 31 que no seja explicitamente dito, estaremos admitindo que todos os divisores considerados so diferentes de zero. Seja b2 um inteiro. Todo inteiro positivo a pode ser escrito de modo nico na forma a=rnbn + rn-1 bn-1 + ....+ r1b + r0 em que n0, rn 0 e, para cada ndice i, 0in, tem-se que 0ri<b. De fato: Dividindo a por b, obtemos nmeros q0, r0, tais que a = bq0 + r0, 0r0<b. Dividindo q0 por b, obtemos q1, r1 tais queq0 = bq1 + r1, 0ri < b. Esse processo pode ser repetido; porm, como cada quociente obtido no negativo e necessariamente menor que o anterior, em algum passo dever obter um quociente nulo. Suponhamos que o primeiro quociente nulo seja o n- eximo. a = bq0 + r0, 0r0<b. q0 = bq1 + r1, 0r1<b. q1 = bq2 + r2, 0r2<b. qn-2 = bqn-1 + rn-1, 0 rn-1 < b. qn-1 = b.0 + rn, 0 rn <b.
2.7 PARTES INTEIRA

O nmero decimal dever ser dividido sucessivas vezes pela base sendo que o resto de cada diviso ser igual a um algarismo do novo nmero. O exemplo mostra a converso do nmero 3010 para a base 2:
32

30 2 -30 15 2 0 -14 7 2

1 -6 3 2 1 -2 1 2 1 0 01 Sentido de leitura do nmero portanto, (30)10 = (11110)2.

2.8 PARTES FRACIONRIAS O processo para a parte fracionria consiste de uma srie de multiplicaes sucessivas do nmero fracionrio a ser convertido pela base. A parte inteira do resultado da primeira multiplicao ser o valor da primeira casa fracionria e a parte fracionria ser de novo multiplicada pela base e assim por diante, at o resultado ser igual a zero ou at encontrarmos o nmero de casas decimais desejado. Por exemplo, vamos converter 0,6510 para a base 2, com 5 e com 10 algarismos fracionrios: Aproximao com 5 dgitos Aproximao com 10 dgitos 0,65 x 2 = 1,3 0,3 x 2 = 0,6 0,6 x 2 = 1,2 0,8 x 2 = 1,6 0,6 x 2 = 1,2 0,2 x 2 = 0,4
33

0,2 x 2 = 0,4 0,4 x 2 = 0,8 0,4 x 2 = 0,8 0,8 x 2 = 1,6 Nmero equivalente 0,65 = 0,10100 Nmero equivalente 0,65 = 0,1010011001 De outra forma podemos calcular da seguinte maneira: Iremos converter 0,42310 na base 10 para base 3 com 5 casas decimais; 0,42310 = 4/101 + 2/102 + 3/103 = a/31 + b/32 + c/33 + d/34 + e/35 Neste caso no sabemos quais so os valores correspondentes a (a, b, c, d, e), mas sabemos que podero valer somente (0,1,2) que so os dgitos da base 3. Agora iremos calcular o mmc entre ambos os lados, (400 + 20 + 3)/1000 = (34a +33 b +32 c + 31d + e)/35

423/1000 = (34a +33 b +32 c + 31d + e)/35 Agora iremos encontrar um valor para (a, b, c, d e e) no qual d um valor aproximado entre os lados conforme abaixo; 423 x 35 81.000a + 27.000b + 9.000c + 3000d + 1.000e 102789 81.000 x 1 + 27.000x0 + 9.000x2 + 3.000x1 + 1.000x1 102789 103000.

CAPTULO III ARITMTICA DECIMAL E BINRIA O sistema numrico d a possibilidade de executar duas operaes bsicas: adio e subtrao. Porm, partindo de tais operaes bsicas possvel realizar outras operaes como: multiplicao, diviso. A aritmtica binria (adio, subtrao, multiplicao e diviso) ser executada tendo a aritmtica decimal como guia. 3.1 ADIO 3.1.1 DECIMAL/BINRIA Para efetuar uma adio decimal, alinhamos os dgitos dos dois nmeros que devem ser adicionados. Por exemplo, 235 + 46 = 281: dgito das centenas dgito das dezenas dgito das unidades 2 3 5 + 4 6 2 8 1 Somando a primeira coluna, nmeros 5 e 6, resulta o dgito 1 com um transporte de 1. O transporte ento somado prxima coluna. Somando a segunda coluna, (1 + 3 + 4), resulta o nmero 8, sem transporte. Este processo continua at que todas as colunas (incluindo os transportes) tenham sido somadas. A soma representa o valor numrico das parcelas. 1x 101 2x102 + 3x101 + 5x100 4x101 + 6x100 ---------------------------------2x102 + 8x101 + 1x100 = 281 Logo, podemos concluir que necessrio que as casas decimais estejam de acordo com suas posies ou seja, quando dizemos que subiu um nmero, estamos dizendo na verdade o transporte deste nmero para sua casa decimal correta. Como o exemplo acima, o nmero que subiu se encontra em sua real casa decimal.

Fazemos essencialmente a mesma coisa para a adio entre binrios. Por exemplo, somemos 100112 a 10012 dgito de 16 dgito de 8 dgito de 4 dgito de 2 dgito de 1 1 00 11+ 1 0 0 111 1 00 Na primeira coluna, 1 + 1 resulta 0 com um transporte de 1 para a segunda coluna. Isto concorda com a regra 4. Na segunda coluna, 1 + 0 resulta em 1 somando o transporte da primeira coluna ir resultar em 0 com transporte. Na terceira coluna, 0 + 0 resulta em 0. Somando este resultado ao transporte da segunda coluna ir resultar em 1. Na quarta coluna 0 + 1 resulta em 1 sem transporte. Na quinta coluna pode se dizer que 1 + 0 e tambm ir resultar em 1 sem transporte. Assim temos, 10011 + 1001 = 11100 1x22 + 1x21 1x24 + 0x23 + 0x22 + 1x21 + 1x20 1x23 + 0x22 + 0x21 + 1x20 -------------------------------------------1x24 + 1x23 + 1x22 + 0x21 + 0x20 = 111002
36

Adicionamos ento, dois dgitos de mesma posio de cada vez, comeando pelos dgitos de mais baixa ordem. Ao adicionarmos dois dgitos binrios, existem quatro possibilidades: 1vai-um1) 0 2) 0
3) 1 4) 1 + 0 + 1 + 0 + 1 0 111 0

Ainda se define: 1 vai-um11+11 1 Ento : 10011+ 100111100 Exemplo 1: 210 + 210 = 410 - iremos agora converter as parcelas da soma que esto na base 10 para base 2 conforme abaixo,2 2 2 10 Logo, teremos que 210 = 102 Agora iremos somar as parcelas (210) convertidos na base 2 = (102), 102 + 102 1002 Exemplo 2: 710 + 510 = 1210 - iremos converter as parcelas para base 2 e fazer a soma em binrio (somar as parcelas convertidas para base 2)7 2 5 26 3 2 4 2 21 2 1 1 2 11 037 Agora iremos fazer a soma das parcelas convertidas para base 2;1 112+ 1 0 121 1 0 02 3.2 SUBTRAO

3.2.1 DECIMAL / BINRIA Iremos revisar a subtrao binria partindo da subtrao decimal, pois a mesma realizada exatamente como subtrao decimal.
Regras:

1) 0 - 0 = 0 2) 0 - 1 = 1 (empresta 1) 3) 1 - 0 = 1 4) 1 - 1 = 0 205 121 = 84 Emprstimo 1x102 + 10x101 Minuendo 2x102 + 0x101 + 5x100 Subtraendo 1x102 + 2x101 + 1x100 0x102 + 8x101 + 4x100 = 8410 No sistema decimal, o dgito emprestado tem o valor de 10. Portanto, o dgito do minuendo agora tem o valor 10, e 2 de 10 resulta 8. Na terceira coluna, 1 de 1 resulta em 0. Seja o subtraendo maior que o minuendo na coluna seguinte, necessrio38. Que transporte 1 do prximo dgito de ordem superior para a coluna que est subtraindo. Na terceira coluna, o minuendo foi reduzido de 2 para 1 devido ao emprstimo prvio, e 1 de 1 resulta 0. Toda vez que 1 emprestado de um dgito de ordem superior, o emprstimo igual, em valor, base do sistema numrico. Portanto, um emprstimo no sistema numrico decimal igual a 10, enquanto um emprstimo no sistema numrico binrio igual a 2. Quando se subtrai um nmero binrio de outro, voc usa o mesmo mtodo descrito para subtrao decimal. Exemplo 1: 4 - 2 = 2 4 2 2 2 2 1 0 2 1 00 100 10 = 10 Emprstimo 2x21 Minuendo 1x22 + 0x21 + 0x20 Subtraendo -1x21 + 0x20 Diferena 1x21 + 0x20 = 102 A linha emprstimo nos mostra o valor de cada dgito do minuendo depois da ocorrncia de cada transporte. Lembre-se que o binrio 10 igual ao decimal 2. Na primeira coluna, 0 de 0 resulta 0 (regra 1). Ento, 1 de 0 necessita de um emprstimo da terceira coluna. Assim, 1 de 2 resulta 1 (regra 2).

O minuendo na terceira coluna agora 0, devido ao emprstimo e o subtraendo 0 (no existe), de modo que 0 de 0 resulta 0 (regra 1). O 0 na terceira coluna no mostrado na diferena pois, no um bit significativo. Assim a diferena entre 1002 e 102 102.

3.3 MULTIPLICAO 3.3.1 DECIMAL / BINRIO Na multiplicao possvel somar um nmero a si mesmo tantas vezes quantas forem especificadas pelo multiplicador, sendo assim um mtodo rpido de soma. No entanto, ao multiplicarmos 41610 por 11310, iremos usar o mtodo conforme abaixo. Porm, de uma forma abreviada de multiplicao, iremos multiplicar o multiplicando por cada dgito do multiplicador e ento soma os produtos parciais para obter o produto final. Iremos observar que, por convenincia os transportes so colocados abaixo dos produtos parciais. Multiplicando 416 Multiplicador x 113 Primeiro produto parcial 1248 Segundo produto parcial 416 Terceiro produto parcial 416 Transporte 011 Produto Final 47008 Agora de forma detalhada, iremos verificar a multiplicao decimal: 416 x 113 = 4x102 + 1x101 + 6 x 1x102 + 1x101 + 3 1x103 + 1x 102 1x103 + 2x102 + 4x101 + 8 4x103 + 1x102 + 6x101 4x104 + 1x103 + 6x102 4x104 + 7x103 + 0x102 + 0x101 + 8 = 4700810
40

Na multiplicao binria utilizada apenas dois possveis bits multiplicadores (1 ou 0), sendo assim, considerada uma multiplicao mais simples de se resolver, seguindo os mesmos princpios gerais da multiplicao decimal. Porm, existem regras para multiplicao, conforme abaixo, 1) 0 x 0 = 0 2) 0 x 1 = 0 3) 1 x 0 = 0 4) 1 x 1 = 1 Exemplo: 100112 x 10112 = Multiplicando 1x24 + 0x23 + 0x22 + 1x21 + 1 Multiplicador x 1x23 + 0x22 + 1x21 + 1 Transporte 1x24 + 1x23 + 1x22 Primeiro produto parcial 1x24 + 0x23 + 0x22 + 1x21 + 1 Segundo produto parcial 1x25 + 0x24 + 0x23 + 1x22 + 1x21 Quarto produto parcial 1x27 + 0x26 + 0x25 + 1x24 + 1x23 + 0x22 1x27 + 0x26 + 1x25 + 1x24 + 0x23 + 0x22 + 0x21 + 1= 101100012 Para executar tal multiplicao, necessrio multiplicar o multiplicando por cada bit no multiplicador e somar os resultados parciais. Primeiro multiplica 100112 pelo bit multiplicador menos significativo (1) e colocar o produto parcial de tal forma que fique sob o bit multiplicador. Porm, no terceiro produto parcial podemos observar que ao multiplicar o multiplicando pelo bit multiplicador (0) ir resultar num produto parcial 0. No entanto, ao somarmos o terceiro produto parcial com o quarto produto parcial iremos obter que o quarto produto parcial idntico ao multiplicando. Uma vez que o sistema numrico contm apenas 1 e 0, o produto parcial ser sempre igual ao multiplicando ou zero. Observe que a multiplicao binria um processo de deslocamento e soma. Para 41 cada bit 1 no multiplicador voc copia o multiplicando. Pode-se ignorar qualquer zero no multiplicador. Mas, preciso tomar cuidado para no colocar o multiplicando sob o bit 0.

3.4 DIVISO 3.4.1 DECIMAL / BINRIA A diviso um procedimento para se souber quantas vezes um nmero pode ser subtrado de outro, ou seja, o reverso da multiplicao. O processo com qual voc provavelmente est familiarizado chamado diviso longa. No exemplo abaixo iremos perceber que o divisor maior em valor, ou seja, o quociente 0. A seguir, notaremos os dois dgitos ma is significativos. Novamente o divisor maior, assim o quociente zero novamente. Finalmente, notaremos o dividendo inteiro e descobre que aproximadamente, 3 vezes o divisor em valor. Logo, daremos ao quociente o valor de 3. A seguir, subtrai o produto de 65 por 3 (195) do dividendo. A diferena de um representa a frao do divisor. Esta frao acrescentada ao quociente para resultar a correta resposta 31/65. Se voc est para dividir 196 por 65, voc obteria o quociente 31/65, como mostra abaixo. dividendo 196 65 divisor 195 003 quociente 1 resto Agora iremos mostrar de forma detalhada em decimal: 1x102 + 9x101 + 6 6x101 + 5x100 1x102 + 9x101 + 5 3x100 ---------------------------1 A diviso binria um processo mais simples desde que a base dois, em vez de dez. Primeiro, vamos dividir 1012 por 102. Iremos observar que ao encontrarmos o valor que determina o nmero de bits requerido para exceder o valor do divisor, colocaremos 1 no quociente e subtrair o divisor do valor do dividendo selecionado. Sendo assim, iremos transportar o prximo bit mais significativo do dividendo para o atual resto. Dividendo 1x22 + 0x21 + 1x20 1x21 + 0x20 Divisor 1x22 + 0x21 + 0x20 1x21 + 1x2-1 Quociente
0x22 + 0x21 + 1x20 1x20 + 0 0x22 + 0x21 + 0x20 + 0 Resto

Se voc puder subtrair o divisor do resto coloque 1 no quociente e subtraia, seno, transporte o prximo bit mais significativo do dividendo para o resto e ponha 0 no quociente. Se o divisor puder ser subtrado do novo resto ento coloque um 1 no quociente e subtraia o divisor do resto. Continue o processo at que todos os bits do dividendo tenham sido considerados. Ento expresse qualquer resto como uma frao do divisor. Voc pode verificar a resposta convertendo os nmeros binrios para decimal.
43

BIBLIOGRAFIA: GEORGES, Ifrah Histria Universal dos Algarismos Vol. 1 ed. Nova Fronteira. IMENES, L.M & LELLIS, Marcelo Os nmeros na histria da civilizao 12 ed. So Paulo: Scipione, 1999. MILIES, C. P. e PITTA, S.C. - Nmeros Uma Introduo Matemtica, 3ed. So Paulo: Editora da Universidade de So Paulo, 2001. (Acadmica; 20) ANGIOLIN, A. G. e FELINTO, M.S. Sistema de Numerao Monografia da disciplina: Pesquisa Matemtica II. Apostila de Sistemas Numricos por Bertoldo Schneider Jr. Sites: http://www.ti.com/calc/pdf/gb/pt/8920-por.pdf http://www.inf.ufsm.br/~cacau/elc202/node4.html
www.pessoal.utfpr.edu.br/bertoldo/Downloads/Sist_num.PDF