Representao de Dados

No cotidiano, o homem lida, sob o ponto de vista numrico, com o sistema decimal Do ponto de vista alfabtico, nos comunicamos atravs de um (alfabeto) idioma J os computadores utilizam para ambos os casos o sistema binrio de numerao Os conceitos vinculados converso de base, clculo aritmtico em diferentes bases e complementos, so necessrios a construo dos computadores. Estes conhecimentos so essenciais ao estudo de circuitos digitais, arquitetura de computadores, etc. Obs.: No computador temos em princpio dois smbolos (0 e 1), portanto poderamos trabalhar somente com o sistema binrio. Porm, poderemos combinar dois ou mais bits ou smbolos binrios para representar smbolos de outras bases. 0001 Binrio 1 Hexadecimal
Grupo de 4 bits Smbolo

Sistemas de Numerao
o conjunto de smbolos utilizados para representao de quantidades e as regras que definem a forma de representao. determinado fundamentalmente pela Base: indica o n de smbolos utilizados Notao para indicar um nmero em determinada base: Nmero X na base B: X(B) Tipos de Sistemas de Numerao: Sistemas Posicionais e Sistemas No-Posicionais

Sistemas No-Posicionais:
So aqueles em que o valor atribudo a um smbolo no se altera, independente da posio em que ele se encontra no conjunto de smbolos que est representando uma quantidade. Exemplo: Sistema de Numerao Romano

X X I
10 10 1

X I X
10 1 10

Sistema

Base
2 3 8 10 16

Algarismos
0,1 0,1,2 0,1,2,3,4,5,6,7 0,1,2,3,4,5,6,7,8,9

Sistemas Posicionais:
So aqueles em que o valor atribudo a um smbolo depende da posio em que ele se encontra no conjunto de smbolos que est representando uma quantidade. Exemplo: Sistema de Numerao Decimal

Binrio Ternrio Octal Decimal ..... Hexadecimal

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

5 7 3
500

3 5 7
300 50 7

7 3 5
700 30 5

70

No sistema decimal cada posio tem um valor que equivale a dez vezes o valor da posio que esta imediatamente a sua direita. Supondo que designamos uma casa para cada posio, o valor da casa vai aumentando para a esquerda de 10 em 10 vezes. Assim se o valor da 1 casa da direita for 100, a 2 valer 100 x 10 = 10.

Sistema Posicional
Se representarmos o n 573 assinalando um smbolo a cada casa, indicando o valor da casa teremos:

Valor Casa Valor Dgito

1000 100 5

10 7

1 3

0,1 0,01

Base: conjunto de smbolos possveis a serem utilizados, representado por b Princpio: cada posio em um nmero vale b vezes o que vale a posio imediatamente posterior direita

500 + 70 + 3
O significado de cada dgito o valor da casa vezes o valor do dgito e a quantidade representada a soma de todos os produtos=500+70+3

Qualquer nmero decimal pode ser decomposto da seguinte forma: X2 x 102 + X1 x 101 + X0 x 100 + X-1 x 10-1 + X-2 x 10-2 +
Exemplo de representao: Ex:1978 = 1 x 103 + 9 x 102 + 7 x 101 + 8 x 100 Ex:3,1416 = 3 x 100 + 1 x 10-1 + 4 x 10-2 + 1 x 10-3 + 6 x 10-4

Teorema Fundamental da Numerao

O TFN diz que o valor decimal de uma quantidade expressa em outro sistema de numerao dado pela seguinte frmula:
+ X3 x B3 + X2 x B2 + X1 x B1 + X0 x B0 + X-1 x B-1 +

Sistema Binrio
Utiliza 0 e 1, portanto a base 2. Binrio-> Decimal o nmero binrio 11001 representa a quantidade: 1 x 24 + 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 16 + 8 +0 + 0 + 1 = 25

Ex: 201,1(3) = 2 x 32 + 0 x 31 + 1 x 30 + 1 x 3-1 = 18 + 0 + 1 + 0,333 = 19,333

Transformao de um nmero numa base qualquer para a base decimal (b=10): coloc-lo na forma polinomial e resolv-lo

Adio Binria
Como se sabe, no sistema decimal, quando se quer somar 9 com 1, o resultado sempre 0 e vai 1, ou seja, igual a 10. No sistema binrio, ocorre o mesmo quando se soma 1 com 1. O resultado 0 e vai 1, ou seja 10. As regras para a adio binria so as seguintes: Tabela do 0 0+0=0 0+1=1 Tabela do 1 1+0=1 1 + 1 = 10 (0 e transporte de 1) 1 1 1 + 1010 0111 10001

Adio Binria
Somar 11001 (25) e 10011 (19) 1 11 25 11001 + 19 + 10011 44 101100 Somar 10.1 (2.5) e 10.11 (2.75) 1 1 2.5 10.1 + 2.75 + 10.11 5.25 101.01
0+0=0 0+1=1 1+0=1 1+1=0 e vai 1 (resultado escrito 10, mas diz-se zero

Exemplo:

Somar 1010 + 111 =