Representao das Informaes

Introduo Cincia da Computao

Toda informao introduzida em um

computador precisa ser entendida pela
mquina, para que possa corretamente
interpret-la e process-la

Sistemas de Numerao

Informaes apresentadas como caracteres:

Profa. Ana Marilza Pernas

Profa. Lisane Brisolara de Brisolara
Curso de Cincia da Computao
Universidade Federal de Pelotas

Outras informaes: imagens, sons, desenhos

...

Maio, 2013

Representao das Informaes

Computador

Equipamento eletrnico que armazena e

movimenta as informaes internamente de
forma eletrnica, esta pode ser um valor de
tenso ou corrente
Representar eletricamente todos os smbolos
utilizados na linguagem humana seriam
necessrios 100 valores diferentes de tenso
(ou corrente)

Representao das Informaes

Os computadores DIGITAIS

Dificilmente seria construda

Os Nmeros

A transmisso de informaes se baseou

nas linguagens (forma de comunicao
entre pessoas)

Trabalham com valores discretos

So totalmente binrios

Toda informao introduzida no

computador convertida para forma
binria, atravs do emprego de um cdigo
qualquer de armazenamento

Sistemas Numricos: Tipos

Sistema numrico no-posicional

Linguagens so formadas de palavras

Os Nmeros so um tipo especial de

palavras usados para representar
quantidades

Caracteres alfabticos
Caracteres numricos
Sinais de pontuao

Os smbolos tinham um valor intrnseco, independente

da posio que ocupavam na representao.
Um grande problema desse sistema a dificuldade de
realizar operaes com essa representao.

Sistemas de numerao posicionais

A posio dos algarismos no nmero passou a alterar

seu valor.

Algarismos

Os algarismos foram criados para permitir

a representao dos nmeros
Sistema Posicional

Sistema Decimal

Poucos algarismos diferentes

Mas com valor diferente dependendo da
posio em que se encontra

1
10
11

2
3
20
21

...
19

29

Sistema numrico ao qual estamos

acostumados
Nmeros podem ser representados com os
dedos (dedo = dgito).
Possivelmente vem da o sistema numrico
decimal (dez dedos).

Sistema
Decimal!

...

Assim, desde o princpio nosso entendimento de

quantidades sempre foi digital (vem de "digitus" = dedos)

Sistema Decimal

um sistema numrico posicional:

Sistema Posicional: formalizao

significa que a posio ocupada por cada

algarismo em um nmero altera seu valor de
uma potncia de 10 (na base 10) para cada
casa esquerda.

Generalizao: num sistema numrico posicional

de base B, um nmero a tem seu valor dado por:
-m

125 = 1x102 + 2x101 + 5x100

1999 1x1000 9x100 9x10 9x1

1x10 3 9x10 2 9x10 1 9x10 0

Nmeros Fracionrios
MSD: Most significant bit
Ou Bit mais significativo
LSD: Less significant bit
Ou Bit menos significativo

a i n -1 xi . B i

B representa a base do sistema de numerao

a representa o nmero
xi representam os algarismos
n representa o nmero de posies utilizadas

Base de um Sistema de Numerao

A base de um sistema a quantidade de

algarismos disponvel na representao
Base 10 (sistema decimal)
Base 2 (sistema binrio)
Base 16 (hexadecimal)
Base 8 (octal)

Num=2x103 + 9x102+1x101 +4x100 +

1x10-1+9x10-2+3x10-3
O maior nmero que pode ser representado na base 10
usando 3 algarismos ser 999 (ou seja, 103 - 1 = 999).

Sistema Binrio

Sistema Binrio

Usado nos computadores modernos

Todas as informaes armazenadas ou
processadas no computador usam apenas
DUAS grandezas, representadas pelos
algarismos 0 e 1.

10 2 = 210

posio

11010

base

1 x 24+ 1 x 23+ 0 x 22 +1 x 21 + 0 x 20
= 2610

Representao decimal

Representao binria
bit (do ingls binary digit ): menor unidade de informao

Sistema Binrio
DECIMAL
0
1
2
3
4
5
6
7
8
9
10

Sistema Binrio
1521310 = 111011011011012

BINRIO
0
1
10
11
100
101
110
111
1000
1001
1010

Sistema Hexadecimal

Sistema Hexadecimal

16 algarismos diferentes

Nmeros (0..9) e letras A, B, C, D, E e F

2 1 0

1A616

1x

162+10x161+6x160

Representaes com muitos bits

Longo e de difcil manipulao por
humanos
Para facilitar a visualizao e manipulao
por programadores, so usualmente
adotadas as representaes octal (base 8)
e principalmente hexadecimal (base 16)

= 42210

No sistema hexadecimal (base 16), cada 4 bits

(algarismos em binrio) so representados por
apenas 1 algarismo hexadecimal (de 0 a F).
Maior algarismo F
11112 = F16

ou

1A6H

Sistema Octal

Nmeros em diferentes bases

Utiliza 8 algarismos (0-7) > Base 8

Maior algarismo o 7.
2 1 0

7138

7x82 + 1x81 + 3x80 = 45910

No sistema octal, cada 3 bits (algarismos do binrio)

so representados por apenas 1 algarismo octal.
78 = 1112

Exemplo

Como seria a representao do nmero

1610 em binrio, octal e hexadecimal

Exemplo

Como seria a representao do nmero

1610 em binrio, octal e hexadecimal

100002 (Binrio)
208 (octal)
1016 (hexadecimal)

Converso de bases

Prximo tpico...

Onde aprender mais ?

[1] MONTEIRO, M. A. Introduo Organizao de
Computadores. Rio de Janeiro: Livros Tcnicos e
Cientficos, 1996.
[2] WEBER, Raul F. Fundamentos de Arquiteturas
de Computadores. Porto Alegre: Sagra-Luzzato,
2000.
[3] UYEMURA. Sistemas Digitais. So Paulo: Pioneira
Thomson Learning, 2002.