04 SistNum

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).
4 DSC/CEEl/UFC
G
Como os computadores modernos Como os computadores modernos
representam as informaes? representam as informaes?

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)

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

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

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

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

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

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

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


23 DSC/CEEl/UFC
G
Sistema DecimaI (Base 10)
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)
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)
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)

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.

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

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

31 DSC/CEEl/UFC
G
Procedimentos bsicos: - diviso - diviso

(nmeros inteiros) - poIinmio - poIinmio
- agrupamento de bits - agrupamento de bits
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

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


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

37 DSC/CEEl/UFC
G
Converso de Nmeros Fracionrios Converso de Nmeros Fracionrios
Lei de Formao ampliada (polinmio):
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
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 .
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

04 SistNum

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

04 SistNum

Enviado por

Direitos autorais:

Formatos disponíveis

IC-DSC-UFCG 1 DSC/CEEl/UFC

O computador, por ser uma mquina eletrnica, s consegue

AnaIgica AnaIgica contnua

DigitaI DigitaI discreta (passo a passo)

Computadores anaIgicos Computadores anaIgicos Trabalham com sinais eltricos de

Como os computadores representam as informaes

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

Necessidade Necessidade - unidade maior, formada por um conjunto de

BYTE (BInary TErm) BYTE (BInary TErm)

Os computadores manipulam dados dados (sinais brutos e

A converso de dados em informaes, e estas

nfelizmente os computadores no usam nosso sistema

Sistema de numerao cdigo cdigo

Operao bsica contagem contagem

Grupo com um determinado nmero de objetos base base

Sistemas de numerao bsicos: Sistemas de numerao bsicos:

Letra aps o nmero para indicar a base;

Nmero entre parnteses e a base como um ndice do

Sistema mais utilizado.

10 smbolos para representar quantidades.

Peso Peso representar quantidades maiores que a base.

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

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

Utiliza dois smbolos para representar quantidades.

Segue as regras do sistema decimal - vlidos os conceitos de

Expresso oraI Expresso oraI - diferente dos nmeros decimais.

Expresso oraI - similar ao sistema binrio.

Possui 16 smbolos (algarismos) para representar qualquer

Uso das letras - faciIidade de manuseio faciIidade de manuseio.

Expresso oraI Expresso oraI - similar ao sistema binrio.

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

Um "vai-um de uma posio para outra tem um peso

Em geral se toma a base decimal como referncia.

Procedimentos bsicos: - diviso - diviso

Diviso Diviso (Decimal outro sistema)

Diviso Diviso (DecimaI DecimaI outro sistema outro sistema)

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

No realizada diretamente - no h relao de

Semelhante converso entre duas bases quaisquer -

Converso em duas etapas:

DecimaI outro sistema DecimaI outro sistema

Mostre que: Mostre que:

Uma caixa aIiengena com o nmero 25 gravado

Você também pode gostar