Aula 02: Sistemas de Numera c ao

ACH2034 Organiza c ao de Computadores Digitais

M. A. Monteiro. Introdu c ao ` a organiza c ao de computadores. LTC, 4a. edi c ao, 2001. Ap endice A

Valdinei Freire da Silva

Escola de Artes, Ci encias e Humanidades - USP

2013

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

1 / 21

Organiza c ao Geral do Curso

1. Bases Te oricas
1.1 1.2 1.3 1.4 2.1 2.2 2.3 2.4 2.5 2.6 Representa c ao de dados Opera c oes aritm eticas L ogica e circuito de dados Unidade L ogica Aritm etica (ULA) Vis ao geral de um sistema de computa c ao Mem oria Barramentos Entrada e Sa da Suporte ao Sistema Operacional Unidade Central de Processamento (CPU)

2. Organiza c ao de Computadores

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

2 / 21

Sistema de numera c ao
N umero: ideia de quantidade Numeral: representa c ao dessa ideia (falada ou escrita) Na pr atica, usamos a palavra n umero para nos referirmos tamb em a um numeral. Como representar todos os n umeros naturais poss veis? Um s mbolo para cada n umero. Ex.: 1, 2, 3, 5, 6, 7, 8, 9, a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, , , , . . . (imposs vel lembrar todas as representa c oes) S mbolos diferentes para algumas quantidades, combina c oes para as demais. Ex.: s mbolos no sistema romano s ao I (um), V (cinco), X (dez), L (cinquenta), C (cem), D (quinhentos), M (mil). Combina c oes: II (dois), III (tr es), IV (quatro), MCMLXXXIV (mil novecentos e oitenta e quatro), . . .
V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 3 / 21

Sistema de numera c ao
Algarismos: conjunto nito de s mbolos num ericos que usamos para representar os n umeros. Cada algarismo representa uma quantidade. Todo e qualquer n umero pode ser representado por uma combina c ao de algarismos. Exemplo: os algarismos chamados indo-ar abicos s ao 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Sistema de numera c ao: forma de atribuir uma representa c ao (numeral) u nica para cada n umero. Sistema de numera c ao posicional: sistema de numera c ao onde cada n umero e representado por uma combina c ao de algarismos, onde a posi c ao do algarismo altera a quantidade que ele representa.

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

4 / 21

Sistema decimal de numera c ao posicional

Algarismos ou d gitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Por possuir dez algarismos distintos, e chamado decimal. Valor absoluto de cada algarismo: a quantidade que ele representa. 0 (zero) = nada, 1 = um, etc. Dependendo da posi c ao do algarismo na representa c ao do n umero, a quantidade que ele representa varia (valor posicional ou relativo). 2105 = 5 1 + 0 10 + 1 100 + 2 1000

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

5 / 21

Sistema decimal de numera c ao posicional

Em geral, um n umero inteiro A no sistema decimal e representado por n d gitos an1 an2 . . . a2 a1 a0 onde cada ai e um algarismo decimal. Esse numeral representa o n umero a0 1 + a1 10 + a2 100 + . . . + an2 10n2 + an1 10n1
n1

ou, usando a nota c ao sigma:

i =0

ai 10i

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

6 / 21

N umeros que n ao s ao inteiros

Sejam A Z, B N e Q Z
A = Q se A = B Q (ou seja, B cabe exatamente Q Dizemos que B vezes dentro de A).

Pode acontecer de B n ao caber um n umero exato de vezes dentro de A. Ou seja, resta uma parte de A que excede B Q . Podemos sempre escrever: A = B Q + R , onde R 0, 1, ..., B 1. Chamaremos Q de quociente e R de resto da divis ao inteira de A por B. Se o resto R da divis ao inteira de A por B for diferente de 0, diremos que a divis ao inteira de A por B n ao e exata. Exemplo: 7 2 = 2 3 + 1.
A Um n umero que pode ser escrito na forma B , com A Z e B N, e chamado racional. O conjunto dos racionais e representado por Q e inclui os n umeros inteiros e as fra c oes com numerador e denominador inteiros mas que a divis ao n ao e exata.
V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 7 / 21

N umeros racionais no sistema decimal

Todo n umero racional pode ser representado no sistema decimal da seguinte forma: an1 an2 . . . a2 a1 a0 , a1 a2 a3 . . . onde h a um n umero nito de algarismos ` a direita da v rgula ou esses algarismos come cam a se repetir a partir de uma certa posi c ao.
n1

Esse numeral representa o n umero

i =0

ai 10 +
i =1 parte inteira

ai 10i .
parte fracionaria

Exemplo: 12, 4533 . . . = 1 10+2 1+4 101 +5 102 +3 103 +3 104 + . . .

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

8 / 21

N umeros racionais: truncamento

an1 an2 . . . a2 a1 a0 , a1 a2 a3 . . . Observe que ` a medida que caminhamos mais para a direita ap os a v rgula, o valor relativo de cada algarismo torna-se cada vez menor. Podemos tomar uma representa c ao pr oxima do n umero, limitando o n umero de algarismos ap os a v rgula por uma constante m. Esse procedimento de aproxima c ao chama-se truncamento a m d gitos. Exemplo: represente a fra c ao 1007 gitos 495 por um numeral truncado a 4 d decimais e calcule o erro de aproxima c ao. 1007 = 2 , 0343434 . . . 2 , 0343, usando 4 d gitos ap os a v rgula 495 Erro de aproxima c ao: 2, 0343434 . . . 2, 0343 = 0, 000043434 . . . < 104
V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 9 / 21

N umeros racionais: truncamento

Se adotarmos uma representa c ao nita com m + n algarismos para qualquer n umero real an1 an2 . . . a2 a1 a0 , a1 a2 a3 . . . am com n algarismos ` a esquerda da v rgula, e m algarismos ` a direita, ent ao o erro de aproxima c ao de qualquer n umero ser a < 10m . Aumentar m implica a diminui c ao do erro. A grande maioria dos n umeros reais que desejamos representar v em de medidas. Exs: comprimento, temperatura, tempo, etc. Como toda medida possui um erro intr nseco ao processo de medi c ao, podemos escolher m de maneira que o erro de representa c ao seja menor do que o erro de medi c ao. Ou seja, escolha m tal que 10m < , isto e, m > log10
V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 10 / 21

Bases n ao decimais

A quantidade de algarismos usados em um sistema de numera c ao posicional e chamada base. Ex.: o sistema de numera c ao decimal e um sistema de base 10. Nada impede de construirmos sistemas de numera c ao posicionais com bases diferentes de 10. A base 2 tamb em e chamada base bin aria.

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

11 / 21

Bases n ao decimais

Em um sistema de numera c ao posicional de base d , o n umero an1 an2 . . . a2 a1 a0 , a1 a2 a3 . . . am possui valor

n 1 m

ai d i +
i =0 parte inteira i =1

ai d i
parte fracionaria

Para indicar a base em que um n umero est a representado, usaremos a nota c ao (an1 an2 . . . a2 a1 a0 , a1 a2 a3 . . . am )d

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

12 / 21

Valor de numerais em base d na base 10

Conforme o ditado: Existem 10 tipos de pessoas: aquelas que sabem contar em bin ario, e as que n ao sabem. Exemplos de convers oes de base: (1101001)2 = 1 20 + 1 23 + 1 25 + 1 26 = 105 (110, 1001)2 = 1 24 + 1 21 + 1 21 + 1 22 = 6, 5625 (1101001)8 = 1 80 + 1 83 + 1 85 + 1 86 = 295425 (B , EEF )16 = 11 160 + 14 161 + 14 162 + 15 163 = 11, 933 A convers ao de base d para base 10 e simples!

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

13 / 21

Convers ao da base 10 para base d

N ao existe nenhum algarismo para representar (6)10 na base 2. Portanto, (6)10 deve ser representado como (a1 a0 )2 . a0 = unidades, a1 = quantidades de 21 em 6, isto e, 6 = a1 21 + a0 e a0 {0, 1}, implicando a0 = 0 e a1 = 3. Mas, n ao existe nenhum algarismo para representar (3)10 na base 2. Portanto, (6)10 deve ser representado como (a2 a1 a0 )2 e temos 6 = a2 22 + a1 21 + a0 , a1 {0, 1} e a0 {0, 1}, implicando a0 = 0, a1 = 1 e a2 = 1. Ent ao: (6)10 = (110)2 M etodo das divis oes sucessivas (11)10 : Ent ao: (11)10 = (1011)2
V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 14 / 21

11 1

2 5 1

2 2 0

2 1

Convers ao da base 10 para base d

N umeros positivos menores do que 1: (0, a1 a2 . . .)10 para base 2 Ex1.: (0, 8125)10 para base 2 Grande sacada: observe que (0, a1 a2 a3 . . .)d d = (a1 , a2 a3 . . .)d (0, 8125)10 2 (0, 6250)10 2 (0, 25)10 2 (0, 50)10 2 (0, 0)10 2 . . . (0, 8125)10 = (0, 1101)2

= = = = = . . .

( ( ( ( ( . . .

1 1 0 1 0

, 6250)10 , 25)10 , 50)10 , 0)10 , 0)10

a1 a2 a3 a4 a5 . . .

=1 =1 =0 =1 =0

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

15 / 21

Convers ao da base 10 para base d

CUIDADO! Nem todo n umero fracion ario que possui representa c ao nita na base 10, tamb em possui representa c ao nita na base 2. Ex2.: (0, 1)10 para base 2 (0, 1)10 = (0, 0001100110011 . . .)2 Ex3.: (6, 22)10 para base 2 110, 0011100 . . . Ex4.: (6, 22)10 para base 16 6, 3851E . . .

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

16 / 21

Convers ao entre bases n ao decimais

Geralmente, para converter de uma base n ao decimal d1 para outra base n ao decimal d2 , faz-se: (. . .)d1 (. . .)10 (. . .)d2 Para algumas bases espec cas, e mais f acil converter diretamente. Em geral, quando as bases s ao m ultiplos uma da outra. Exemplo: base hexadecimal para base bin aria

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

17 / 21

Convers ao base 16 para base 2 e vice-versa

Tabela de convers ao entre n umeros de um d gito em base 16 para n umeros de 4 d gitos na base 2 Base 16 0 1 2 3 4 5 6 7 Base 2 0000 0001 0010 0011 0100 0101 0110 0111 Base 16 8 9 A B C D E F Base 2 1000 1001 1010 1011 1100 1101 1110 1111

Ex1.: (C 5, 3E )16 = (11000101, 0011111)2 Ex2.: (00010010, 100101)2 = (12, 94)16

V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 18 / 21

Convers ao base 16 para base 2 e vice-versa

De 16 para 2: substitua cada d gito na base 16 pelos 4 d gitos correspondentes na base 2 (C 5, 3E )16 = (11000101, 00111110)2 De 2 para 16: agrupe de 4 em 4 os d gitos a partir da v rgula (da v rgula para os extremos). Considere como zeros os d gitos que estejam faltando para completar algum grupo. (111110, 1001101)2 = (3E , 9A)16 Tamb em e f acil converter da base 2 para a base 8 e vice-versa (grupos de 3 d gitos). (73, 44)8 = (111011, 100100)2 (11001011101, 1101101)2 = (3135, 664)8
V. F. Silva (EACH-USP) Sistemas de Numera c ao 2013 19 / 21

Convers ao base 16 para base 2 e vice-versa

Como e muito f acil converter da base 2 para as bases 8 e 16 e vice-versa, estas bases costumam tamb em ser muito usadas. Nomes para as bases mais usadas: Base 2 = base bin aria Base 8 = base octal Base 10 = base decimal Base 16 = base hexadecimal

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

20 / 21

Exerc cios

Note que um n umero inteiro costuma ter menos d gitos quando e representado numa base maior. (1111110)2 = (126)10 = (7E )16

um n umero inteiro com exatamente n d gitos quando representado na base 2 ter a, no m nimo, quantos d gitos em sua representa c ao decimal? e no m aximo? dado um n umero inteiro cuja representa c ao decimal possui N d gitos, quantos d gitos ser ao necess arios, no m aximo, para represent a-lo na base 2?

V. F. Silva (EACH-USP)

Sistemas de Numera c ao

2013

21 / 21