Você está na página 1de 21

IC-DSC-UFCG 1 DSC/CEEl/UFC

G
!ntroduao a Computaao !ntroduao a Computaao
Representaao da !nformaao: Representaao da !nformaao:
Codificaao e Sistemas Codificaao e Sistemas
de Numeraao de Numeraao
2 DSC/CEEl/UFC
G
O computador, sendo um equipamento eletrnico, armazena
e movimenta as informaes internamente sob forma
eletrnica; tudo o que faz reconhecer dois estados fsicos
distintos, produzidos pela eletricidade, pela polaridade
magntica ou pela luz refletida em essncia, eles sabem
dizer se um "interruptor est Iigado Iigado ou desIigado desIigado.

O computador, por ser uma mquina eletrnica, s consegue


processar duas informaes: a presena presena ou ausncia 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).
A !nformaao e sua Representaao A !nformaao e sua Representaao


3 DSC/CEEl/UFC
G
Tipos de grandezas Tipos de grandezas

AnaIgica AnaIgica contnua

DigitaI DigitaI discreta (passo a passo)

Computadores anaIgicos Computadores anaIgicos Trabalham com sinais eltricos de


infinitos valores de tenso e corrente (modelo continuamente
varivel, ou anaIogia anaIogia, do que quer que estejam medindo).
Computadores digitais Computadores digitais Trabalham com dois nveis de sinais
eltricos: aIto e baixo. Representam dados por meio de um
smbolo facilmente identificado (dgito dgito).
A !nformaao e sua Representaao A !nformaao e sua Representaao
4 DSC/CEEl/UFC
G
Como os computadores modernos Como os computadores modernos
representam as informaes? representam as informaes?
A !nformaao e sua Representaao A !nformaao e sua Representaao


6 DSC/CEEl/UFC
G

Como os computadores representam as informaes


utilizando apenas dois estados possveis - eles so
totalmente adequados para nmeros binrios.

Nmero binrio no computador: bit bit [de "B Binary digIT IT]
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).
O - desIigado O - desIigado
1 - Iigado 1 - Iigado
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)
A !nformaao e sua Representaao A !nformaao e sua Representaao


7 DSC/CEEl/UFC
G

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

Necessidade Necessidade - unidade maior, formada por um conjunto de


bits, para representar nmeros e outros smbolos, como os
caracteres e os sinais de pontuao que usamos nas
linguagens escritas.

Unidade maior (grupo de bits 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.
A !nformaao e sua Representaao A !nformaao e sua Representaao
8 DSC/CEEl/UFC
G
Caracteres alfabticos maisculos 26 26
Caracteres alfabticos minsculos 26 26
Algarismos 10 10
Sinais de pontuao e outros smbolos 32 32
Caracteres de controle 24 24
Total 118 118
Necessidade: Necessidade:
A !nformaao e sua Representaao A !nformaao e sua Representaao


9 DSC/CEEl/UFC
G
Capacidade de representao: Capacidade de representao:
Bits Bits SmboIos SmboIos
2 4
3 8
4 16
5 32
6 64
7 128
8 8 256 256
9 512
10 1024
A !nformaao e sua Representaao A !nformaao e sua Representaao
10 DSC/CEEl/UFC
G

BYTE (BInary TErm) 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 bit apareceu em 1949, inventado por John Tukey, um pioneiro dos
computadores. Segundo Tukey, era melhor que as alternativas bigit ou binit.
O termo byte foi criado por Werner Buchholz em 1956 durante o desenho do
computador BM Stretch. nicialmente 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.
Com 8 bits, podemos arranjar 256 configuraes diferentes: d para 256
caracteres, ou para nmeros de 0 a 255, ou de 128 a 127, por exemplo.
A !nformaao e sua Representaao A !nformaao e sua Representaao


11 DSC/CEEl/UFC
G
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 de codificao mais conhecidos, desenvolvidos para
representar smbolos com nmeros binrios (bits):
EBCDIC EBCDIC (Extended Binary Coded Decimal Interchange Code
Cdigo Ampliado de Caracteres Decimais Codificados em Binrio
para o ntercmbio de Dados).
ASCII ASCII (American Standard Code for Information Interchange
Cdigo Padro Americano para o ntercmbio de nformaes).
UNICODE UNICODE (Unicdigo).
A !nformaao e sua Representaao A !nformaao e sua Representaao
12 DSC/CEEl/UFC
G

EBCDIC EBCDIC
Cdigo de 8 bits (256 smbolos).
Usado em mainframe BM e em sistemas de mdio porte,
raramente encontrado em microcomputadores.

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

UNICODE UNICODE
Novo padro para representao de dados, oferece 2 bytes
para a representao de smbolos (mais de 65.000 smbolos)
A !nformaao e sua Representaao A !nformaao e sua Representaao


14 DSC/CEEl/UFC
G
Partes do conjunto de caracteres ASCII
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.
Binrio Binrio Caractere Caractere
0100 0001 A
0100 0010 B
0110 0001 a
0110 0010 b
0011 1100 <
0011 1101 =
0001 1011 ESC
0111 1111 DEL
A !nformaao e sua Representaao A !nformaao e sua Representaao


15 DSC/CEEl/UFC
G
Indicaes numricas dos computadores: Indicaes numricas dos computadores:
Bit - 2 estados: 0 e 1 Bit - 2 estados: 0 e 1
Byte B 8 bits
QuiIobyte
(ou KiIobyte)
KB 1.024 bytes 2
10
=1.024
Megabyte MB 1.024 KB 2
20
=1.048.576
Gigabyte GB 1.024 MB 2
30
=1.073.741.824
Terabyte TB 1.024 GB 2
40
=1.099.511.627.776
Os valores utilizados em computao para indicar capacidade de memria so
normalmente compostos de um nmero (entre 0 e 999) e uma das abreviaturas
citadas (ex.: 256K, 64M, etc.).
A A !nformaao !nformaao e sua Representaao e sua Representaao
16 DSC/CEEl/UFC
G

Os computadores manipulam dados dados (sinais brutos e


sem significado individual) para produzir informaes informaes.

A converso de dados em informaes, e estas


novamente em dados, uma parte to fundamental em
relao ao que os computadores fazem que preciso
saber como a converso ocorre para compreender
como o computador funciona.

nfelizmente os computadores no usam nosso sistema


de numerao.
A !nformaao e sua Representaao A !nformaao e sua Representaao
Embora os cdigos de caracteres sejam teis para representar dados textuais e nmeros
inteiros (0 a 9), eles no so teis para nmeros que possuem pontos fracionrios, como 1,25.
Para representar nmeros com fraes, bem como nmeros extremamente grandes, por
exemplo, os computadores utilizam a notao de ponto fIutuante notao de ponto fIutuante (a ser vista posteriormente).


17 DSC/CEEl/UFC
G
Sistema de Numerao Sistema de Numerao
Conjunto de smbolos utilizados para 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.
A quantidade de algarismos disponveis em um dado sistema
de numerao chamada de base base.
Representao numrica mais empregada: notao notao
posicional posicional.
A !nformaao e sua Representaao A !nformaao e sua Representaao
18 DSC/CEEl/UFC
G
Notao PosicionaI Notao PosicionaI
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).
Sistema de numerao decimaI Sistema de numerao decimaI
735 573
700 30 5 500 70 3
A !nformaao e sua Representaao A !nformaao e sua Representaao


19 DSC/CEEl/UFC
G
Notao No PosicionaI Notao No PosicionaI
Valor atribudo a um smbolo inaltervel, independente da posio em que se
encontre no conjunto de smbolos que representam uma quantidade.
Sistema de Numerao Sistema de Numerao Romano Romano
XXI XIX

10 10 1 10 1 10
A !nformaao e sua Representaao A !nformaao e sua Representaao
20 DSC/CEEl/UFC
G

Sistema de numerao cdigo cdigo

Operao bsica contagem contagem

Grupo com um determinado nmero de objetos base base


(raiz) (raiz)

Sistemas de numerao bsicos: Sistemas de numerao bsicos:


Decimal
Binrio
Octal
Hexadecimal
Sistema de Numerao Sistema de Numerao
A !nformaao e sua Representaao A !nformaao e sua Representaao


21 DSC/CEEl/UFC
G
ExempIos de Sistemas de Numerao
Sistema Base AIgarismos
Binrio 2 0,1
Ternrio 3 0,1,2
OctaI 8 0,1,2,3,4,5,6,7
DecimaI 10 0,1,2,3,4,5,6,7,8,9
DuodecimaI 12 0,1,2,3,4,5,6,7,8,9,A,B
HexadecimaI 16 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Como os nmeros representados em base 2 so muito extensos e, portanto, de
difcil manipulao visual, costuma-se representar externamente os valores
binrios em outras bases de valor mais elevado (octal ou hexadecimal). sso
permite maior compactao de algarismos e melhor visualizao dos valores.
A !nformaao e sua Representaao A !nformaao e sua Representaao
22 DSC/CEEl/UFC
G
Padres de Representao Padres de Representao

Letra aps o nmero para indicar a base;

Nmero entre parnteses e a base como um ndice do


nmero.

ExempIo:
Sistema Decimal 2763D ou (2763)
10
ou 2763
10

Sistema de Numerao Sistema de Numerao
A !nformaao e sua Representaao A !nformaao e sua Representaao


23 DSC/CEEl/UFC
G
Sistema DecimaI (Base 10)
A !nformaao e sua Representaao A !nformaao e sua Representaao

Sistema mais utilizado.

10 smbolos para representar quantidades.


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

Peso Peso representar quantidades maiores que a base.

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


(cem unidades), miIhar (mil unidades), dezena de miIhar,
centena de miIhar, etc.

ExempIo ExempIo: 2574 composto por 4 unidades, 7 dezenas, 5


centenas e 2 milhares, ou 2000 + 500 + 70 + 4 = 2574
24 DSC/CEEl/UFC
G
Sistema Binrio (Base 2)
A !nformaao e sua Representaao A !nformaao e sua Representaao

Utiliza dois smbolos para representar quantidades.


0 0 e e 1 1

Segue as regras do sistema decimal - vlidos os conceitos de


peso peso e posio posio. Posies no tm nome especfico.
Cada algarismo chamado de bit. Exemplo: 101
2

Expresso oraI Expresso oraI - diferente dos nmeros decimais.


Caractere mais esquerda - Most-Significative-Bit - "MSB MSB.
Caractere mais direita - Least-Significative-Bit - "LSB LSB.


25 DSC/CEEl/UFC
G
Sistema OctaI (Base 8)
A !nformaao e sua Representaao A !nformaao e sua Representaao

Utiliza 8 smbolos.
0 0 1 2 1 2 3 3 4 5 6 7 4 5 6 7
Exemplo: 563
8

Expresso oraI - similar ao sistema binrio.


26 DSC/CEEl/UFC
G

Possui 16 smbolos (algarismos) para representar qualquer


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

Uso das letras - faciIidade de manuseio faciIidade de manuseio.


Exemplo: 5A3
16

Expresso oraI Expresso oraI - similar ao sistema binrio.


Sistema HexadecimaI (Base 16)
A !nformaao e sua Representaao A !nformaao e sua Representaao


27 DSC/CEEl/UFC
G
Ao trabaIhar com sistemas de numerao, em Ao trabaIhar com sistemas de numerao, em
quaIquer base, deve-se observar o seguinte: quaIquer 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.

Em geral se toma a base decimal como referncia.


A !nformaao e sua Representaao A !nformaao e sua Representaao
28 DSC/CEEl/UFC
G
DecimaI Binrio OctaI HexadecimaI
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
.
.
.
.
.
.
.
.
.
.
.
.
A !nformaao e sua Representaao A !nformaao e sua Representaao


29 DSC/CEEl/UFC
G
Notao PoIinomiaI ou PosicionaI Notao PoIinomiaI ou PosicionaI
VIida para quaIquer base numrica VIida para quaIquer base numrica.
LE DE FORMAO
(Notao ou Representao PoIinomiaI):
Nmero = Nmero =
a
n
= algarismo, b = base do nmero
n = quantidade de algarismo - 1

2
.. .
0

0
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao
30 DSC/CEEl/UFC
G
Ex.:
a) (1111101) (1111101)
2 2
= (? ) = (? )
10 10

b) (21A) (21A)
16 16
= =

(? (?

) )
10 10
(21A)
16
= 2x16
2
+ 1x16
1
+ 10x16
0
=

538 538
10 10
(1111101)
2
=
1x2
6
+ 1x2
5
+ 1x2
4
+ 1x2
3
+ 1x2
2
+

0x2
1
+ 1x2
0
=

125 125
10 10
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao


31 DSC/CEEl/UFC
G
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao

Procedimentos bsicos: - diviso - diviso


(nmeros inteiros) - poIinmio - poIinmio
- agrupamento de bits - agrupamento de bits
A !nformaao e sua Representaao A !nformaao e sua Representaao
32 DSC/CEEl/UFC
G

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 Itimo quociente Itimo quociente
(MSB) com restos restos (primeiro resto bit menos
significativo - LSB)
Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao


33 DSC/CEEl/UFC
G

Diviso Diviso (DecimaI DecimaI outro sistema outro sistema)

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


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

(? (?

) )
2 2
(538) (538)
10 10
= =

(? (?

) )
16 16
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao
34 DSC/CEEl/UFC
G
Agrupamento de Bits Agrupamento de Bits

Sistemas octaI e hexa Sistemas octaI e hexa binrio (e vice versa) binrio (e vice versa)
associando 3 bits ou 4 bits (quando octal ou hexadecimal,
respectivamente) e vice-versa.
Ex.: (1011110010100111) (1011110010100111)
2 2
= ( ? ) = ( ? )
16 16
(A79E) (A79E)
16 16
= ( ? ) = ( ? )
2 2

Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao


35 DSC/CEEl/UFC
G
Converso octaI hexadecimaI Converso octaI hexadecimaI

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) binria.
2 - resultado intermedirio: binria hexadecimal
(octal).
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao
36 DSC/CEEl/UFC
G
Ex.:
a) (175) (175)
8 8
= ( ? ) = ( ? )
16 16


(175)
8
= (1111101)
2
= (7D) (7D)
16 16
b) (21A) (21A)
16 16
= (? = (?

) )
8 8
(21A)
16
= (001000011010)
2
= (1032) (1032)
8 8
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao


37 DSC/CEEl/UFC
G
Converso de Nmeros Fracionrios Converso de Nmeros Fracionrios
Lei de Formao ampliada (polinmio):
Conversao entre Sistemas de Numeraao Conversao entre Sistemas de Numeraao
A !nformaao e sua Representaao A !nformaao e sua Representaao
ExempIo: (101,110) ExempIo: (101,110)
2 2
= ( ? ) = ( ? )
10 10

1 2
2
+ 0 2
1
+ 1 2
0
+1 2
-1
+ 1 2
-2
+ 0 2
-3
= (5,75) (5,75)
10 10
38 DSC/CEEl/UFC
G
Conversao de Nmeros Fracionarios Conversao de Nmeros Fracionarios
A !nformaao e sua Representaao A !nformaao e sua Representaao
Operao inversa: multiplicar a parte fracionria pela base at que a parte fracionria do
resultado seja zero.

DecimaI outro sistema DecimaI outro sistema


ExempIo: ExempIo: (8,375) (8,375)
10 10
= ( ? ) = ( ? )
2 2



39 DSC/CEEl/UFC
G

Mostre que: Mostre que:


5,8 5,8
10 10
= 101,11001100... = 101,11001100...
2 2
(uma dzima). (uma dzima).
11,6 11,6
10 10
= 1011,10011001100... = 1011,10011001100...
2 2

a vrgula foi deslocada uma casa para a
direita, pois 11,6 = 2 x 5,8 .
A !nformaao e sua Representaao A !nformaao e sua Representaao
40 DSC/CEEl/UFC
G
Exercicio Exercicio

Uma caixa aIiengena com o nmero 25 gravado


na tampa foi entregue a um grupo de cientistas.
Ao abrirem a caixa, encontraram 17 objetos.
Considerando que o aIiengena tem um formato
humanide, quantos dedos eIe tem nas duas
mos?


41 DSC/CEEl/UFC
G
Exercicio Exercicio
17
10
= 25
b

17 = 2xb
1
+ 5xb
0

17 = 2b + 5

b = (17-5)/2

b = 6