Universidade Federal de Campina Grande

Departamento de Sistemas e Computao

Introduo Computao

A informao e sua representao

(parte I)
Joseana Macdo Fechine Rgis de Arajo e Claudio Cavalcanti
{joseana,claudiosvcc}@computacao.ufcg.edu.br

Como as informaes so
representadas?
Em particular, como representar (e armazenar):
Um udio?
Uma imagem?
Um texto?

Grandezas existentes
Tipos de grandezas
Analgica contnua

Digital discreta (passo a passo)

Computadores analgicos Trabalham com sinais eltricos de

infinitos valores de tenso e corrente (modelo continuamente

varivel, ou analogia, do que quer que estejam medindo).

Computadores digitais Trabalham com dois nveis de sinais

eltricos: alto e baixo. Representam dados por meio de um smbolo

facilmente identificado (dgito).

A Informao e sua Representao

Sendo o computador digital um equipamento eletrnico,

armazena e movimenta as informaes internamente sob forma

eletrnica;
Reconhece apenas dois estados fsicos distintos, produzidos pela
eletricidade, pela polaridade magntica ou pela luz refletida
em essncia, eles sabem dizer se um interruptor est ligado ou
desligado.
a presena ou ausncia de energia.

Para que a mquina pudesse representar eletricamente todos

os smbolos utilizados na linguagem humana, seriam

necessrios mais de 100 diferentes valores de tenso (ou de
corrente).

 Os computadores representam as informaes utilizando apenas

dois estados possveis

Estado 0 desligado
Estado 1 ligado

Como representar estes dois estados?

Sistemas de numerao

CINCO

FIVE

101

O que estes smbolos possuem em comum?

Qual deles representa, corretamente, o nmero 5?

Sistemas de numerao
Conjunto de smbolos utilizados para a representao de

quantidades e de regras que definem a forma de

representao.
Cada sistema de numerao apenas um mtodo diferente
de representar quantidades.

As quantidades em si no mudam; mudam apenas

os smbolos usados para represent-las.
Os sistemas podem variar quanto posio dos elementos e

quanto base

Notao Posicional
Valor atribudo a um smbolo dependente da posio em que

ele se encontra no conjunto de smbolos que representa uma

quantidade.
O valor total do nmero a soma dos valores relativos de cada
algarismo (decimal).

Ex. Sistema de numerao decimal

735

700

30

573

500

70

Notao No-Posicional
Valor atribudo a um smbolo nico. A posio indica apenas a

regra para calcular o nmero.

Ex. Sistema de Numerao Romano

XXI
10

10

XIX
1

10

10

Bases
A quantidade de algarismos disponveis em um dado sistema de
numerao posicional chamada de base.
Sistema

Base

Binrio

Ternrio

Octal

Decimal

10

Duodecimal

12

Hexadecimal

16

Algarismos

Bases
A quantidade de algarismos disponveis em um dado sistema de
numerao posicional chamada de base.
Sistema

Base

Algarismos

Binrio

0,1

Ternrio

0,1,2

Octal

0,1,2,3,4,5,6,7

Decimal

10

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

Duodecimal

12

0,1,2,3,4,5,6,7,8,9,A,B

Hexadecimal

16

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

Padres de representao de bases

Letra aps o nmero para indicar a base;
Nmero entre parnteses e a base como um ndice do

nmero.
Exemplo:

Sistema Decimal 2763D ou (2763)10 ou 276310

12

Sistema decimal (base 10)

Sistema mais utilizado.
10 smbolos para representar quantidades.

Peso representar quantidades maiores que a base.

Peso trouxe: unidade, dezena, (dez unidades), centena (cem

unidades), milhar (mil unidades), dezena de milhar, centena de

milhar, etc.
Exemplo: 2574 composto por 4 unidades, 7 dezenas, 5 centenas e

2 milhares, ou 2000 + 500 + 70 + 4 = 2574

13

A Informao e sua Representao

Sistema Binrio (Base 2)
Utiliza dois smbolos para representar quantidades.

Segue as regras do sistema decimal - vlidos os conceitos de

peso e posio. Posies no tm nome especfico.

Expresso oral - diferente dos nmeros decimais.

14

E como se escrevem os nmeros em

binrio?
R. Siga a mesma lgica do sistema decimal, s que agora com
apenas dois algarismos.

15

A Informao e sua Representao

Sistema Octal (Base 8)
Utiliza 8 smbolos.

Exemplo: 5638
Expresso oral - similar ao sistema binrio.

16

E como se escrevem os nmeros em

octal?
R. Siga a mesma lgica do sistema decimal, s que agora com
apenas oito algarismos.

17

Sistema Hexadecimal (Base 16)

Possui

16
quantidade.
0
A

smbolos

1
B

2
C

(algarismos)
3
E

4
F

para
5

representar
6

qualquer
8

Uso das letras - facilidade de manuseio.

Exemplo: 5A316
Expresso oral - similar ao sistema binrio.

18

E como se escrevem os nmeros em

hexadecimal?
R. Siga a mesma lgica do sistema decimal, s que agora com
dezesseis algarismos.

19

A Informao e sua Representao

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
.
.
.

Binrio
0
1
10
11
100
101
110
111
1000
1001
1010
1011
1100
1101
1110
1111
.
.
.

Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
.
.
.

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

Ateno!
Ao trabalhar com sistemas de numerao, em
qualquer base, deve-se observar o seguinte:
O nmero de dgitos usado no sistema igual base.
O maior dgito sempre menor que a base.
O dgito mais significativo est esquerda, e o menos

significativo direita
Um vai-um de uma posio para outra tem um peso igual a
uma potncia da base.

21

Converso entre sistemas de numerao

Procedimentos bsicos:
- diviso
- polinmio
- Agrupamento de dgitos binrios

22

Diviso
Diviso (Decimal

outro sistema)

Diviso inteira (do quociente) sucessiva pela base,

at que resto seja menor do que a base.
Valor na base = composio do ltimo quociente
(MSB) com restos (primeiro resto bit menos
significativo - LSB)

23

Dividir o nmero por b (base do sistema) e os resultados

consecutivas vezes.
Ex.: (125)10 = (? )2

(538)10 = (? )16

24

Notao Polinomial ou Posicional

Vlida de qualquer base numrica para o decimal
LEI DE FORMAO

(Notao ou Representao Polinomial):

Nmero =
an = algarismo, b = base do nmero
n = quantidade de algarismo - 1

anb an1b
n

n 1

an2b

n2

... a0b

25

Ex.:
a) (1111101)2 = (? )10
(1111101)2 =
1x26 + 1x25 + 1x24 + 1x23 + 1x22 + 0x21 + 1x20 = 12510

b) (21A)16 = (? )10
(21A)16 = 2x162 + 1x161 + 10x160 = 53810

26

Agrupamento de dgitos binrios

Sistemas octal e hexa

binrio (e vice versa)

associando 3 ou 4 dgitos binrios (quando octal ou

hexadecimal, respectivamente) e vice-versa.

Ex.: (1011110010100111)2 = ( ? )16

(A79E)16 = ( ? )2

27

Converso octal

hexadecimal

No realizada diretamente - no h relao de

potncias entre as bases oito e dezesseis.

Semelhante converso entre duas bases quaisquer -

base intermediria (base binria)

Converso em duas etapas:

1 - nmero: base octal (hexadecimal)

2 - resultado intermedirio: binria

binria.
hexadecimal
(octal).

28

Ex.:
a) (175)8 = ( ? )16
(175)8 = (1111101)2 = (7D)16

b) (21A)16 = (? )8
(21A)16 = (001000011010)2 = (1032)8

29

Como os computadores modernos

representam as informaes?

30

Sistema binrio na computao

Para o computador, tudo so nmeros.
Computador Digital Normalmente a informao a ser

processada de forma numrica ou texto codificada

internamente atravs de um cdigo numrico.

Cdigo mais comum BINRIO

Por que utilizado o sistema binrio ?

31

 Nmero binrio no computador: bit [de Binary digIT]

A unidade de informao.
Uma quantidade computacional que pode tomar um de dois
valores, tais como verdadeiro e falso ou 1 e 0,
respectivamente (lgica positiva).
Cada algarismo chamado de bit. Exemplo: 1012

Caractere mais esquerda - Most-Significative-Bit - MSB.

Caractere mais direita - Least-Significative-Bit - LSB.
Um bit est ligado (set) quando vale 1, desligado ou limpo (reset ou clear)
quando vale 0; comutar, ou inverter (toggle ou invert) passar de 0 para 1 ou de
1 para 0. (lgica positiva)
O termo bit apareceu em 1949, inventado por John Tukey, um pioneiro dos
computadores. Segundo Tukey, era melhor que as alternativas bigit ou binit.

32

 Um bit pode representar apenas 2 smbolos (0 e 1) => COMO

REPRESENTAR OUTROS SMBOLOS, e.g., letras do alfabeto?

Unidade maior (grupo de bits) - precisa ter bits suficientes para

representar todos os smbolos que possam ser usados:

dgitos numricos,
letras maisculas e minsculas do alfabeto,
sinais de pontuao,
smbolos matemticos e assim por diante.

33

Necessidades de codificao
Caracteres alfabticos maisculos

26

Caracteres alfabticos minsculos

26

Algarismos

10

Sinais de pontuao e outros smbolos

32

Caracteres de controle

24

Total

118

34

Capacidade de representao
Bits

Smbolos

16

32

64

128

256

512

10

1024

35

 BYTE (BInary TErm)

Grupo ordenado de 8 bits, para efeito de manipulao

interna mais eficiente
Tratado de forma individual, como unidade de
armazenamento e transferncia.
Unidade de memria usada para representar um caractere.

O termo byte foi criado por Werner Buchholz em 1956 durante o desenho do
computador IBM Stretch. Inicialmente era um grupo de 1 a 6 bits, mas logo se
transformou num de 8 bits. A palavra uma mutao de bite, para no
confundir com bit.

36

Codificao de caracteres
Todas as letras, nmeros e outros caracteres so codificados

e decodificados pelos equipamentos atravs dos bytes que os

representam, permitindo, dessa forma, a comunicao entre o
usurio e a mquina.
Sistemas mais importantes desenvolvidos para representar

smbolos com nmeros binrios (bits):

EBCDIC (Extended Binary Coded Decimal Interchange Code
Cdigo Ampliado de Caracteres Decimais Codificados em
Binrio para o Intercmbio de Dados).
ASCII (American Standard Code for Information Interchange
Cdigo Padro Americano para o Intercmbio de Informaes).
UNICODE (Unicdigo).

37

Padres de codificao de caracteres

EBCDIC

Cdigo de 8 bits (256 smbolos).

Usado em mainframe IBM e em sistemas de mdio porte,
raramente encontrado em microcomputadores.
ASCII

Padro definido pela organizao ANSI.

Cdigo de 7 bits (128 combinaes de caracteres).
No PC existe o ASCII Estendido (utiliza outros 128 cdigos
para smbolos grficos, e lnguas diferentes do ingls).
UNICODE

Novo padro para representao de dados, oferecer 2

bytes para a representao de smbolos (mais de 65.000
smbolos)

38

1 byte = 8 bits = 1 caractere (letra, nmero ou smbolo)

Podemos definir a palavra como um conjunto de bits que representa uma

informao til para os computadores. A palavra nos computadores um
valor fixo e constante para um dado processador (p.ex.: 32 bits, 64 bits).

39

Partes do conjunto de caracteres ASCII

Binrio

Caractere

0100 0001

0100 0010

0110 0001

0110 0010

0011 1100

<

0011 1101

0001 1011

ESC

0111 1111

DEL

Como os principais cdigos de representao de caracteres utilizam grupos de 8

bits por caractere, os conceitos byte e caractere tornam-se semelhantes, e as,
palavras, quase sinnimas. O termo caractere mais usado para fins comerciais
e o termo byte mais empregado na linguagem tcnica de profissionais da rea.

40

Nomenclaturas
Indicaes numricas dos computadores:
Bit - 2 estados: 0 e 1
Byte

8 bits

Quilobyte
(ou Kilobyte)

KB

1.024 bytes

210=1.024

Megabyte

MB

1.024 KB

220=1.048.576

Gigabyte

GB

1.024 MB

230=1.073.741.824

Terabyte

TB

1.024 GB

240=1.099.511.627.776

41