Fundamentos da Computao: Sistemas de Numerao

Hernane Borges de Barros Pereira

Criado em janeiro de 1994

ltima atualizao: 03 de maro de 2009

Sumrio

Conceitos Base de um Sistema de Numerao Referncias (alguns comentrios sobre)

Mquinas de contar

Natureza fornece tudo:

Olhos humanos, asas de um pssaro 02, um par Ptalas de um trevo 03, um trio Patas de um cachorro 04 Dedos de uma mo humana 05 Tentculos de um polvo 08

Ifrah (2001)

Conceitos 01/00

Contagem primitiva (1/3)

Esforos do homem para sistematizar os conceitos de grandeza, forma e nmero Surgimento do homem primitivo:

Conceito de nmero Processo de contar De modo conjectural

H 50.000 anos

Senso numrico:

Reconhecimento do mais e do menos Acrescentar e retirar algo de um coleo pequena

Conceitos 01/00

Howard (1995)

Contagem primitiva (2/3)

Evoluo da sociedade contagens simples

Membros de uma tribo e seus inimigos Situao de seus rebanhos

Princpio da correspondncia biunvoca Dobrava-se os dedos Esta consiste em atribuir a Fazia-se ranhuras (barro ou pedras) cada objeto de um conjunto um ou entalhes (madeira ou ossos) ou objeto de outro, e continuar assim at que um ou ambos os ainda ns (cordas) conjuntos se esgotem
Conceitos 01/00

Mtodo de registro simples:

Howard (1995)

Contagem primitiva (3/3)

Osso Ishango (Zaire)

Talvez mais tarde:

Um arranjo de sons vocais Registrar o nmero de objetos de um grupo pequeno

Aprimoramento da escrita Arranjos de smbolos para representar os nmeros

Mais tarde:

Desenvolvimento hipottico Respaldo em relatrios antropolgicos

Conceitos 01/00

Howard (1995)

Necessidade de contagens mais extensas

Sistematizao do processo:

Grupos bsicos convenientes Ordem de grandeza Processo de correspondncia empregado

Esquematizando-se as idias, o mtodo consistia em escolher um certo nmero b como base e atribuir nomes aos nmeros 1, 2, ..., b. Para os nmeros maiores do que b os nomes eram essencialmente combinaes dos nomes j escolhidos.
Howard (1995, p. 27)

Base de um Sistema de Numerao 01/00

Correspondncia conveniente

Dedos do homem:

10 era escolhido freqentemente b = 10 (base)

Descrio/Caractersticas Exemplo um, dois, dois e um, dois e dois, muitos

Base 2 3 4 5 12 20 60

Bases primitivas:
Queensland uma tribo da Terra do Fogo algumas tribos da Amrica do Sul algumas tribos da Amrica do Sul pocas pr-histricas em relao a medidas Remonta aos dias em que o homem andava descalo Usado pelos babilnios um, dois, trs, quatro, mo, mo e um Nmero aproximado de lunaes de um ano, horas de um relgio, meses em um ano Sistema de numerao Maia Medida de tempo e ngulo

Howard (1995)

Base de um Sistema de Numerao 01/00

Nmeros digitais e nmeros escritos

Representados por meio de dedos (...) a expresso de nmeros por meio de vrias posies dos dedos e das mos talvez preceda os smbolos numricos ou os nomes dos nmeros

Howard (1995, p. 29)

Base de um Sistema de Numerao 01/00

Em eletrnica e computao...
Binria 00000 00001 00010 00011 00100 00101 00110 00111 Octal 00 01 02 03 04 05 06 07 Decimal 00 01 02 03 04 05 06 07 Hexadecimal 00 01 02 03 04 05 06 07

Bases:

Binria (Base 2) Octal (Base 8) Decimal (Base 10) Hexadecimal (Base 16)
NmeroBase 101002 = 248 = 2010 = 1416

01000
01001 01010 01011 01100 01101 01110 01111 10000 10001

10
11 12 13 14 15 16 17 20 21

08
09 10 11 12 13 14 15 16 17

08
09 0A 0B 0C 0D 0E 0F 10 11

Equivalncia:

10010
10011 10100

22
23 24

18
19 20

12
13 14

Base de um Sistema de Numerao 01/00

Classificao dos sistemas de numerao

Sistema de agrupamentos simples

Sistema de agrupamentos multiplicativos Sistema de numerao cifrado Sistema de numerao posicional*

Base de um Sistema de Numerao 01/00

Teorema da Representao por Base

Sistema de numerao posicional

Para esse sistema, depois de se escolher uma base b, adotam-se smbolos para 0, 1, 2, ..., b 1. (...) Qualquer nmero N pode ser escrito de maneira nica na forma

N ak b k ak 1 b k 1 ... a2 b 2 a1 b a0 onde 0 ai b, i 0,1,..., n

Representamos o nmero N na base b pela seqncia
Howard (1995, p. 35)

(an an 1 ... a2 a1a0 )b

Base de um Sistema de Numerao 01/00

Sistema de numerao posicional (1/3)

Smbolo bsico em qualquer numeral:

Representa um mltiplo de alguma potncia da base Essa potncia depende da posio ocupada pelo smbolo
Ausncia possvel de alguma potncia da base Espao em branco

Smbolo para o zero:

Base deve ser positiva Economia dos meios de expresso Facilidade nas operaes aritmticas
Base de um Sistema de Numerao 01/00

Sistema de numerao posicional (2/3)

E.g.:

Sistema de numerao indo-arbico 2 em 213 representa 2 102 ou 200 2 em 27 representa 2 101 ou 20

Conseqncia lgica, embora no necessariamente histrica, de um sistema de agrupamentos multiplicativo

Base de um Sistema de Numerao 01/00

Sistema de numerao posicional (3/3)

Outros exemplos:

Base 10:
(3975)10 3 103 9 102 7 101 5 100

Base 7:
(10300)7 1 7 4 0 73 3 7 2 0 71 0 7 0

Base 2:
(1000001) 2 1 26 0 25 0 2 4 0 23 0 2 2 0 21 1 20

Base de um Sistema de Numerao 01/00

Mtodos de converso (1/5)

2548 7 364 0 7 52 3 7 7 0 (2548) =(10300) 7 1

Divises sucessivas:

Qualquer combinao de bases Problema:

65 1

2 32 0

10 7 Uma das bases tem que ser a decimal Se nenhuma delas for decimal necessrio primeiro converter a base de origem para decimal e ento converter para base de destino

2 16 0 2 8 0 2 4 0 2 2 0 2 1

(4C)16=(n1)10=(n2)7 n1 e n2?
(652)8 para a base 3?
Base de um Sistema de Numerao 01/00

(65)10=(1000001)2

Mtodos de converso (2/5)

Reagrupamento dos algarismos:

Nos casos em que a base de origem e de destino pertencem a mesma base logartmica Uso de pequenas tabelas de converso

Na prtica muito usada a converso entre as bases 2, 8 e 16

Base de um Sistema de Numerao 01/00

Mtodos de converso (3/5)

Decimal Binrio Octal

Tabela de converso de bases de origem binria

0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 10 8 9 11 9 10 12 A 11 13 B 12 14 C 13 15 D 14 16 E 15 17 F 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadecimal 0

E.g. 01:

(111010110)2 para a base 16?

Pela tabela vemos que para se representar os 16 valores possveis para cada algarismo da base 16 todos os 4 algarismos da base 2 so necessrios. Ento o primeiro passo separar o valor em base 2 em blocos de 4 algarismos:
1.1101.0110=(1.D.6)16=1D616
Base de um Sistema de Numerao 01/00

Mtodos de converso (4/5)

Decimal Binrio Octal

Tabela de converso de bases de origem binria

0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 10 8 9 11 9 10 12 A 11 13 B 12 14 C 13 15 D 14 16 E 15 17 F 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadecimal 0

E.g. 02:

(111010110)2 para a base 8?

Pela tabela vemos que somente 3 algarismos binrios so necessrios para a representao de somente 1 algarismo octal, assim vamos fazer a mesma diviso em bloco porm em pacotes com 3 dgitos
111.010.110=(7.2.6)8=7268
Base de um Sistema de Numerao 01/00

Mtodos de converso (5/5)

Decimal Binrio Octal

Tabela de converso de bases de origem binria

0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 10 8 9 11 9 10 12 A 11 13 B 12 14 C 13 15 D 14 16 E 15 17 F 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Hexadecimal 0

E.g. 03:

(3A8)16 para a base octal?

Primeiro convertemos para os blocos binrios equivalentes com 4 dgitos

(3A8)16= (3.A.8)16=(0011.1010.1000)2

Ento reagrupamos em blocos de 3 dgitos

(0011.1010.1000)2=(1.110.101.000)2=(1.6.5.0)8=(1650)8
Base de um Sistema de Numerao 01/00

Livros

FOMN, S. V. Sistemas de Numerao. Moscou: Editora Mir, 1984. HOWARD, Eves. Introduo histria da matemtica. Campinas: Editora da UNICAMP, 1995 IFRAH, Georges. Histria Universal de las Cifras: La inteligencia de la humanidad contada por los nmeros e el clculo. Madrid: Espasa, 2001.
Referncias 01/00