UNIVERSIDADE FEDERAL DO PIAU UFPI CENTRO DE CINCIAS DA NATUREZA- CCN

Prof. Weslley Emmanuel Martins Lima Carga Horria: 60 horas

A Informao e sua Representao

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 ligado ou desligado. desligado O computador, por ser uma mquina eletrnica, s consegue processar duas informaes: a presena ou presen 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).
2

A Informao e sua Representao

Tipos de grandezas
Analgica contnua Anal Digital discreta (passo a passo) Computadores analgicos Trabalham com sinais anal eltricos de infinitos valores de tenso e corrente (modelo continuamente varivel, ou analogia, do que quer que analogia estejam medindo). Computadores digitais Trabalham com dois nveis de sinais eltricos: alto e baixo. Representam dados por meio de um smbolo facilmente identificado (dgito). d gito
3

A Informao e sua Representao

Como os computadores modernos representam as informaes? informa

A Informao e sua Representao

Para o computador, tudo so nmeros. n Computador Digital Normalmente a informao a ser processada de forma numrica ou texto codificada internamente atravs de um cdigo numrico. num rico Cdigo mais comum BINRIO

Por que utilizado o sistema binrio ? bin

A Informao e sua Representao

Como os computadores representam as informaes utilizando apenas dois estados possveis - eles so totalmente adequados para nmeros binrios. O desligado 1 ligado Nmero binrio no computador: bit [de Binary digIT B 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).
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

Um bit pode representar apenas 2 smbolos (0 e 1) 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) - precisa ter bits grupo 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.
7

A Informao e sua Representao

Necessidade:
Caracteres alfabticos maisculos Caracteres alfabticos minsculos Algarismos Sinais de pontuao e outros smbolos Caracteres de controle Total 26 26 10 32 24 118

A Informao e sua Representao

Capacidade de representao: representa
Bits 2 3 4 5 6 7 8 9 10 Smbolos 4 8 16 32 64 128 256 512 1024
9

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

10

A Informao e sua Representao

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

A Informao e sua Representao

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

A Informao e sua Representao

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

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

A Informao e sua Representao

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

Caractere
A B a b < = ESC 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.

14

A Informao e sua Representao

Indicaes numricas dos computadores: Indica num Bit - 2 estados: 0 e 1
Byte Quilobyte (ou Kilobyte) Megabyte Gigabyte Terabyte B KB MB GB TB 8 bits 1.024 bytes 1.024 KB 1.024 MB 1.024 GB 210=1.024 220=1.048.576 230=1.073.741.824 240=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.).
15

A Informao e sua Representao

Os computadores manipulam dados (sinais brutos e sem significado individual) para produzir informaes. informa es 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. Infelizmente os computadores no usam nosso sistema de numerao.
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 flutuante (a ser vista posteriormente). nota 16

A Informao e sua Representao

Sistema de Numerao Numera
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 nota posicional. posicional
17

A Informao e sua Representao

Notao Posicional Nota
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 numera 735 573

700

30

500

70

3
18

A Informao e sua Representao

Notao No Posicional Nota
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 Numera XXI 10 10 1 10 XIX 1 10

19

A Informao e sua Representao

Exemplos de Sistemas de Numerao Sistema
Binrio Ternrio Octal Decimal Duodecimal Hexadecimal

Base
2 3 8 10 12 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 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

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). Isso permite maior compactao de algarismos e melhor visualizao dos valores.

20

A Informao e sua Representao

Sistema de Numerao Numera
Padres de Representao Representa 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

21

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 Exemplo centenas e 2 milhares, ou 2000 + 500 + 70 + 4 = 2574
22

A Informao e sua Representao

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

Segue as regras do sistema decimal - vlidos os conceitos de peso e posio. Posies no tm nome especfico. posi o Cada algarismo chamado de bit. Exemplo: 1012 Expresso oral - diferente dos nmeros decimais. Caractere mais esquerda - Most-Significative-Bit - MSB MSB. Caractere mais direita - Least-Significative-Bit - LSB LSB.
23

A Informao e sua Representao

Sistema Octal (Base 8)
Utiliza 8 smbolos. 0 1 2 3 4 5 6 7

Exemplo: 5638 Expresso oral - similar ao sistema binrio.

24

A Informao e sua Representao

Sistema Hexadecimal (Base 16)
Possui 16 smbolos (algarismos) para representar qualquer quantidade. 0 B 1 C 2 D 3 E 4 F 5 6 7 8 9 A

Uso das letras - facilidade de manuseio. manuseio Exemplo: 5A316 Expresso oral - similar ao sistema binrio.
25

A Informao e sua Representao

Ao trabalhar com sistemas de numerao, em numera qualquer base, deve-se observar o seguinte: deveO 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.

26

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

A Informao e sua Representao

Converso entre Sistemas de Numerao Numera
Procedimentos bsicos: (nmeros inteiros) - diviso - polinmio - agrupamento de bits

28

A Informao e sua Representao

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

29

A Informao e sua Representao

Converso entre Sistemas de Numerao Numera
Diviso (Decimal Decimal outro sistema) sistema

Dividir o nmero por b (base do sistema) e os resultados consecutivas vezes. Ex.: (125)10 = (? )2 (538)10 = (? )16

30

A Informao e sua Representao

Converso entre Sistemas de Numerao Numera Notao Polinomial ou Posicional Nota
Vlida para qualquer base numrica. num rica LEI DE FORMAO (Notao ou Representao Polinomial): Nmero =

anb n + an 1b n 1 + an 2b n 2 + ... + a0b 0

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

31

A Informao e sua Representao

Converso entre Sistemas de Numerao Numera
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
32

A Informao e sua Representao

Converso entre Sistemas de Numerao Numera Agrupamento de Bits
Sistemas octal e hexa binrio (e vice versa) bin

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

33

A Informao e sua Representao

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

34

A Informao e sua Representao

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

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

35

A Informao e sua Representao

Converso entre Sistemas de Numerao Numera
Converso de Nmeros Fracionrios N Fracion 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

36

A Informao e sua Representao

Converso de Nmeros Fracionrios N Fracion 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

37

A Informao e sua Representao

Mostre que: 5,810 = 101,11001100... 2 (uma dzima). d 11,610 = 1011,10011001100... 2 a vrgula foi deslocada uma casa para a direita, pois 11,6 = 2 x 5,8 .

38

Exerccio
Uma caixa aliengena com o nmero 25 gravado na tampa foi entregue a um grupo de cientistas. Ao abrirem a caixa, encontraram 17 objetos. Considerando que o aliengena tem um formato humanide, quantos dedos ele tem nas duas mos?

39

Exerccio
1710 = 25b 17 = 2xb1 + 5xb0 17 = 2b + 5 b = (17-5)/2 b=6

40