Sistemas

de numerao
UNIDADE I

Prof: Srgio Souza Costa

Roteiro
Introduo Denio Sistema no posicional Sistema posicional (decimal e binrio) Converso binrio decimal Converso decimal binrio Sistema hexadecimal Sistema octal Operaes aritmKcas

Introduo
Foi criado pelo homem para representar e controlar as quanKdades dos seus diversos objetos.

Introduo
Civilizaes como os egpcios e os sumrios j possuam um sistema de escrita numrica. Cada sistema possui um conjunto de smbolos para representar o conceito de quanKdade, ou seja, os numeros.

Nmeros egpcios

Introduo
Nmero a ideia de quanKdade que nos vem mente quando contamos, ordenamos e medimos. Assim, estamos pensando em nmeros quando:
contamos as portas de um automvel, enumeramos a posio de uma pessoa numa la ou medimos o peso de uma caixa.

Introduo
Numeral toda representao de um nmero, seja ela escrita ou falada. Algarismos (ou dgitos) todo smbolo numrico que usamos para formar os numerais escritos.
Por exemplo, o nmero vinte e trs pode ser representado pelo numeral XXIII ( no sistema romano ), pelo numeral 23 ( no sistema indo-arbico ) e de muitas outras maneiras. No sistema indo-arbico, sua representao usou os algarismos 2 e 3, e no sistema romano usou os algarismos X e I. Alm disso, um mesmo numeral, como 34, pode representar nmeros diferentes dependendo do sistema numrico.

Introduo
Numeral toda representao de um nmero, seja ela escrita ou falada. Algarismos (ou dgitos) todo smbolo numrico que usamos para formar os numerais escritos.
Por exemplo, o nmero vinte e trs pode ser representado pelo numeral XXIII ( no sistema romano ), pelo numeral 23 ( no sistema indo-arbico ) e de muitas outras maneiras. No sistema indo-arbico, sua representao usou os algarismos 2 e 3, e no sistema romano usou os algarismos X e I. Alm disso, um mesmo numeral, como 34, pode representar nmeros dAlgarismo iferentes dependendo do sistema numrico. tambm

referido como digito.

Denio Sistemas numricos ento todo conjunto de regras para a produo sistemKca de numerais e associa-los a nmeros.

Denio Sistemas numricos ento todo conjunto de regras para a produo sistemKca de numerais e associa-los a nmeros.
No caso de sistemas de numerao escrita, a produo dos numerais feita atravs de combinaes de algarismos e eventuais smbolos no numricos ( como a vrgula no sistema indo-arbico, ou vinculum no sistema romano etc ).

Denio Sistemas numricos ento todo conjunto de regras para a produo sistemKca de numerais e associa-los a nmeros.
No caso de sistemas de numerao escrita, a produo dos numerais feita atravs de combinaes d e Esta c ombinao pode levar em c onta ou na o as algarismos e eventuais smbolos no numricos ( c omo posies onde so vrgula no sistema indo-arbico, ou vinculum no sistema encontrados estes smbolos, sendo romano etc ). classicados em
posicionais ou no posicionais respec<vamente.

Sistema no posicional
Por exemplo, o principal sistema numrico uKlizado pelos romanos era no posicional. Este sistema era consKtudo por 7 algarismos diferente, cada um representando um valor xo, independente de sua posio relaKva no nmero: N = { I, V, X, L, C, D, M} Indicando respecKvamente os valores: 1, 5, 10, 50, 100, 500, 1000

Sistema no posicional
Nesse sistema no h um smbolo representaKvo para o zero; os nmeros sao denidos da esquerda para direita, e seus valores obKdos segundo uma regra simples: Cada algarismo colocado a direita de um maior adicionado a esse, por exemplo, VI representa o nmero seis. Cada algarismo colocado a esquerda de outro maior subtrai desse, por exemplo, IV representa o nmero quatro.

Sistema no posicional
Nesse sistema no h um smbolo representaKvo para o zero; os nmeros sao denidos da esquerda para direita, e seus valores obKdos segundo uma regra simples: Cada algarismo colocado a direita de um maior adicionado a esse, por exemplo, VI representa o nmero seis. Cada algarismo colocado a esquerda de outro maior subtrai desse, por exemplo, IV representa o nmero quatro. Este sistema no foi criado para efetuar clculos matem<cos, tarefa extremamente rdua de ser realizada com este sistema. Os clculos so muito mais fceis de serem realizados atravs do sistema numrico posicional, como u<lizado atualmente.

 Srie Bits e Bytes - 01 - Os nmeros e a inveno do computador

hfp://www.youtube.com/watch?v=6rH00V0Bd6c

Sistema posicional
Em um sistema posicional o valor de cada algarismo de um nmero diferente, conforme sua posio no nmero. Por exemplo, no sistema decimal o numero representaKvo do valor 3433 consKtudo por 4 algarismos, onde 3 tem o mesmo valor absoluto. O valor absoluto de cada algarismo modicado por um peso conforme sua posio: 343310= 3* 1000 + 4 * 100 + 3 * 10 + 3 Observe que este peso tem como potencia 10i para i = 0,1,2,3. Ento, podemos reescrever o numero da seguinte maneira: 343310= 3* 103 + 4 * 102 + 3 * 101 + 3 * 100

Sistema posicional (decimal)

A base uKlizada depender da quanKdade de smbolos usada no sistema numrico em questo. No caso do sistema decimal temos 10 smbolos, portanto sua base 10: 0,1,2,3,4,5,6,7,8,9 A base 10 atualmente a mais uKlizada nas tarefas do dia a dia, porm em alguns casos precisaremos usar outra base.

Sistema posicional (decimal)

De modo geral, em um sistema posicional de base B teremos um conjunto S de algarismos: S = {db-1, db-2, db-3, .. d1, d0} Assim cada nmero pode ser descrito por: N= d(n-1) * base(n-1) + d(n-2) * base(n-2) +...+d(0) * base(0)

Sistema posicional (binrio)

Os microprocessadores dos computadores fazem aritmKcas usando a base 2, composta apenas por dois smbolos: 0, 1 Estes smbolos representam respecKvamente ligado e desligado. Os projeKsta de computadores observaram que a disKno entre estes smbolos muito mais convel, do que se uKlizasse diferentes valores de tenso para tentar representar o sistema decimal.

Sistema posicional (binrio)

Os microprocessadores dos computadores fazem aritmKcas usando a base 2, composta apenas por dois smbolos: 0, 1 Estes smbolos representam respecKvamente ligado e desligado. Os projeKsta de computadores observaram que a disKno entre estes smbolos muito mais convel, do que se uKlizasse diferentes valores de tenso para tentar representar o sistema decimal. Alguns dos primeiros computadores usavam o sistema decimal, porm os circuitos eram mais complexos e menos conveis.

Sistema posicional (binrio)

Os microprocessadores dos computadores fazem aritmKcas usando a base 2, composta apenas por dois smbolos: 0, 1 Estes smbolos representam respecKvamente ligado e desligado. Os projeKsta de computadores observaram que a b dinrio isKno entre Como o sistema possuem enos sKlizasse mbolos, estes smbolos muito mais convel, do qm ue se u muito mais diferentes valores de tenso para tnecessrio entar representar o sistema algarismos do que no sistema decimal. decimal para representar o mesmo nmero. Porm, a Alguns dos primeiros computadores usavam o sistema decimal, conabilidade alcanada com porm os circuitos eram mais complexos e menos conveis. os nmeros binrios compensa
essa diferena.

Sistema posicional (binrio)

Onde, d representa o dgito considerado e n representa a quanKdade de dgitos do nmero. Por exemplo, para a base 2 temos: S = {0,1} O numero 1110 representado como:
10112 = 1 * 23 + 0 * 22 + 1 * 21 + 1 * 20 = 8 + 0 + 2 + 1 = 11

Sistema posicional (binrio) Uma palavra de N bits pode representar 2N valores Exemplo
Uma palavra de 3 bits pode representar 23 valores, ou seja, 8 valores (de 0 a 7)
000, 001, 010, 011, 100, 101, 110, 111

Uma palavra de 1 byte pode representar 28 valores, ou seja, 256 valores (de 0 a 255).

22

Decimal e binrio
0 1 2 3 4 5 6 7 8 9 0 1 10 11 100 101 110 111 1000 1001
23

10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 16 10000 17 10001 18 10010 19 10011 20 10100

Converso binrio decimal

A converso de binrio para decimal feita uKlizado-se a mesma frmula genrica de decomposio de um nmero, s que uKlizando a base 2 Por exemplo: Qual o valor decimal correspondente ao nmero 10011?
1 * 24 + 0 * 23 + 0 * 22 + 1 * 21 + 1 * 20 = 16 + 0 + 0 + 2 + 1 = 19

Exemplo 2: Qual o valor decimal correspondente ao nmero 101100?

1 * 25 + 0 * 24 + 1 * 23 + 1 * 22 + 0 * 21 + 0 * 20 = 32 + 0 + 8 + 4 + 0 + 0 = 44

24

Exercitando ...
Converta em decimal os seguintes nmeros binrios 100110 1010111 0101011 1010101 11111000

25

Converso decimal binrio A converso de um nmero decimal para um nmero binrio feita pela diviso do nmero decimal pela base desKno sucessivamente
O nmero binrio o resto de cada diviso

Exemplo: 49(10) = ?(2)

49 2 = 24 > resto 1 24 2 = 12 > resto 0 12 2 = 6 > resto 0 6 2 = 3 > resto 0 3 2 = 1 > resto 1
26

110001

Converso decimal binrio

Exemplo 2: 67(10) = ?(2) 67 2 = 33 resto 1 33 2 = 16 resto 1 16 2 = 8 resto 0 8 2 = 4 resto 0 4 2 = 2 resto 0 2 2 = 1 resto 0

27

1000011

Exercitando ... Converta

123(10) = ?(2) 4567(10) = ?(2) 5892(10) = ?(2) 1101101(2) = ?(10) 10001110(2) = ?(10)

28

Sistema hexadecimal

Possui 16 dgitos: 1,..., 9, A, B, C, D, E, F

A = 10 ; B = 11 ; C = 12 ; D = 13; E = 14 ; F = 15

A transformao para decimal feita de maneira anloga ao j apresentado. Exemplos:

(1B)16 = 1x161 + 11x160 = 16 + 11 = 2710 (EC)16 = 14x161 + 12x160 = 224 + 12 = 23610 (3AF)16 = 3x162 + 10x161 + 15x160 = 768 + 160 + 15 = 92310

Converso decimal hexadecimal } Para converter um nmero decimal deve-se dividir o valor sucessivamente por 16 } Exemplos:
} 12510=?16 } 125 16 = 7 Resto 13 = D } 12510=7D } 345610=?16 } 3456 16 = 216 Resto 0 } 216 16 = 13 Resto 8 } 345610=D8016
D

Converso Hexadecimal - Binrio

Para os computadores, o sistema binrio se mostrou muito melhor que o sistema decimal. Porm, para ns, seres humanos esta representao muito mais complexa, pois os nmeros tm muitos algarismos. Assim, em computao comum usar comum duas outras bases alternaKvas, cuja converso para a base 2 mais direta. O sistema octal (base 8) e hexadecimal (base 16). A converso entre estes sistemas e o binrio direto por que estas bases so potncia de dois. Por exemplo, o sistema octal que composto por 8 simbolos pode ser representados por 3 algarismo binarios, ou seja, 23. Com mais um algarismo, podemos representar os 16 smbolos do sistema hexadecimal:

Converso Hexadecimal - Binrio

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

Converso Hexadecimal - Binrio

A parKr da tabela do slide anterior podemos facilmente converter um numero de Hexadecimal para binrio. Por exemplo, o nmero 3CF116 na base 2:
3 0011 C 1100 F 1111 1 0001 1 0001 6 0110

Ou seja, o numero 3CF11616 representado por 0011110011110001000101102. A mesma abordagem pode ser usada para converter um nmero binrio para o equivalente em Hexadecimal ou Octal.

Converso Hexadecimal - Binrio Exemplos

AB16 = 101010112 4CF16 = 0100110011112 FE6916 = 11111110011010012 1010 1111 01102 = AF616 1010101010101012 = 555516 1011111011110111012 = 2FBDD16

Sistema octal
No sistema octal existem 8 dgitos: 0 7 Sistema octal uKliza o mesmo procedimento de converso do hexa binrio.
000 = 0 001 = 1 010 = 2 011 = 3 100 = 4 101 = 5 110 = 6 111 = 7

Sistema octal Exemplos de converso

3248= 0110101002 12348=0010100111002 654378 = 1101011000111112 010111011012 = 13558 1101111110112 = 67738 10101011101110112 = 1256738

Mais converses

Para converter da base octal para hexadecimal e vice-versa uKliza-se o sistema binrio como intermedirio Exemplos
2348 = 0100111002 = 9C16 45628 = 1001011100102 = 972 16 76568 = 1111101011102 = FAE 16 F216 = 111100102 = 3628 A8B16 = 1010100010112 = 52138 F9C316 = 11111001110000112 = 1747038

Exerccio
Complete a tabela a seguir
Decimal Binrio 2345 1000110110101 Octal Hexa

FAE5 234517 10000111111011 2345112 AA34 67895 21FB

Operaes aritm<cas
Alm das converses, necessrio conhecer as operaes aritmKcas em outras bases. As operaes aritmKcas em sistemas posicionais muito mais simples do que nos sistemas no posicionais A regra a mesma independentemente da base. Lembrando que a soma de 1 com 1 resulta em 10 (2 em decimal). Quando isso ocorre, dizemos que vai 1 para ser somado na prxima posio. Por exemplo, somando os numeros 0100 e 0101 temos como resultado 1001:
"## !"!!## $# !"!"## "!!"##

Concluso
Os sistemas numricos foram uma das grandes invenes da humanidade. Com os sistemas numricos os homens passaram ser capazes de representar grandezas e realizar clculos entre estas. Como o computador uma maquina especializada em realizar clculos, a formalizao dos sistema numricos foi de grande importncia para a evoluo da cincia computao. Deste modo, a compreenso destes sistemas fundamental aos estudiosos destas reas.