Introduo a Informtica

A Informao e sua Representao

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

A Informao e sua Representao

Por que utilizado o sistema binrio?

A Informao e sua Representao

Como os computadores modernos representam as informaes?

A Informao e sua Representao

Como os computadores representam as informaes utilizando apenas dois estados possveis - eles so totalmente adequados para nmeros binrios.
1 ligado O desligado

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).
5

A Informao e sua Representao

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 Informao e sua Representao

Necessidade:
Representar smbolos utilizados nas linguagens escritas!

A Informao e sua Representao

Soluo: Utilizar uma 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.

Problema:

Qual o tamanho para esse conjunto de bits?

8

A Informao e sua Representao

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.

A Informao e sua Representao

Capacidade de representao:
Bits 2 3 4 5 Smbolos 4 8 16 32

6
7 8 9 10

64
128 256 512 1024
10

A Informao e sua Representao

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.

11

A Informao e sua Representao

A comunicao entre o usurio e a mquina feita atravs da codificao e decodificao dos bytes que representam todas as letras, nmeros e outros caracteres. 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).
13

A Informao e sua Representao

(letra, nmero ou smbolo)

14

1 byte = 8 bits = 1 caractere

A Informao e sua Representao

Partes do conjunto de caracteres ASCII Binrio
0100 0001
0100 0010 0110 0001 0110 0010 0011 1100 0011 1101 0001 1011 0111 1111

Caractere
A
B a b < = ESC DEL

15

A Informao e sua Representao

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.

16

A Informao e sua Representao

Sistema de Numerao
A quantidade de algarismos disponveis em um dado sistema de numerao chamada de base. Representao numrica mais empregada: notao posicional.

17

A Informao e sua Representao

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).

Sistema de numerao decimal

735 573

700

30

500

70

3
18

A Informao e sua Representao

Notao No Posicional
Valor atribudo a um smbolo inaltervel, independente da posio em que se encontre no conjunto de smbolos que representam uma quantidade.

Sistema de Numerao Romano XXI 10 10 1 10 XIX 1 10

19

A Informao e sua Representao

Sistema de Numerao
Sistema de numerao cdigo Operao bsica contagem Grupo com um determinado no de objetos base (raiz) Sistemas de numerao bsicos: Decimal Binrio Octal Hexadecimal

20

A Informao e sua Representao

Exemplos de Sistemas de Numerao

Sistema
Binrio
Ternrio Octal

Base
2
3 8

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

Decimal
Duodecimal Hexadecimal

10
12 16

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

21

A Informao e sua Representao

Padres de Representao
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

22

A Informao e sua Representao

Sistema Decimal (base 10)
Sistema mais utilizado. 10 smbolos para representar quantidades.

0 1 2 3 4 5 6 7 8 9
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,
23

A Informao e sua Representao

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

0 e 1
As regras do sistema decimal - vlidos os conceitos de peso e posio. Posies no tm nome especfico. Cada algarismo chamado de bit. Exemplo: 1012 Expresso oral - diferente dos nmeros decimais. Caractere mais esquerda: Bit Mais Significativo - Most-Significative-Bit - MSB. Caractere mais direita: Bit Menos Significativo - Least-Significative-Bit - LSB.
24

A Informao e sua Representao

Sistema Octal(base 8 )
Utiliza 8 smbolos para representar quantidades.

0 1 2 3 4 5 6 7
Exemplo: 5638 Expresso oral - similar ao sistema binrio.

25

A Informao e sua Representao

Sistema Hexadecimal(base 16 )
Possui 16 smbolos (algarismos) para representar qualquer quantidade.

0 1 2 3 4 5 6 7 8 9 A B C D E F
Uso das letras - facilidade de manuseio. Exemplo: 5A316 Expresso oral - similar ao sistema binrio.

26

A Informao e sua Representao

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 Em geral se toma a base decimal como referncia.

27

A Informao e sua Representao

28

A Informao e sua Representao

Converso entre Sistemas de Numerao
Procedimentos bsicos: Diviso(nmeros inteiros); Polinmio; Agrupamento de bits.

29

A Informao e sua Representao

Converso entre Sistemas de Numerao
Diviso (Decimal outro sistema)

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

30

A Informao e sua Representao

Converso entre Sistemas de Numerao
Diviso (Decimal outro sistema)

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

Ex.: (125)10 = (? )2 (538)10 = (? )16

31

A Informao e sua Representao

Exerccio

a)201110

(? )2

b)7010

(? )8

c)16010

(? )16

A Informao e sua Representao

Converso entre Sistemas de Numerao
Polinmio(outro sistema
Ex.: a) (1111101)2 = (? )10 (1111101)2 = 1x26 + 1x25 + 1x24 + 1x23 + 1x22 + 0x21 + 1x20 = 12510 b) (21A)16 = (? )10

Decimal)

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

33

A Informao e sua Representao

Exerccio
a) 11012 = (? )10 b) A1216 = c) 1608 = (? )10 (? )10

A Informao e sua Representao

Converso entre Sistemas de Numerao
Agrupamento
Sistemas octal e hexa binrio (e vice versa) Associando 3 bits ou 4 bits (quando octal ou hexadecimal, respectivamente) e vice-versa.
Ex.: (1011110010100111)2 = ( ? )16 (A79E)16 = ( ? )2

35

A Informao e sua Representao

Exerccio
a) 10111100101001112 = ( ? )8 b) 17628 = ( ? )2

A Informao e sua Representao

Converso entre Sistemas de Numerao
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).

38

A Informao e sua Representao

Converso entre Sistemas de Numerao
Ex.:
a) (175)8 = ( ? )16 (175)8 = (1111101)2 = (7D)16

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

39

A Informao e sua Representao

Converso entre Sistemas de Numerao
Converso de Nmeros Fracionrios
Lei de Formao ampliada (polinmio):

Exemplo: (101,110)2 = ( ? )10

1 22 + 0 21 + 1 20 +1 2-1 + 1 2-2 + 0 2-3 = (5,75)10

40

A Informao e sua Representao

Converso entre Sistemas de Numerao
Converso de Nmeros Fracionrios
Decimal outro sistema
Operao inversa: multiplicar a parte fracionria pela base

at que a parte fracionria do resultado seja zero.

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

41

A Informao e sua Representao

Mostre que:

5,810 = 101,11001100... 2 (uma dzima).

11,610 = 1011,10011001100... 2

42

Dvidas?

43