Aula2 Sistema Numeracao Conversao

Sistema de Numerao e Converso
entre Sistemas.
Prof. Rmulo Calado Pantaleo Camara
Carga Horria: 60h
Universidade Federal do Vale do So Francisco - UNIVASF
Colegiado de Engenharia da Computao CECOMP
Representao da Informao
Um dispositivo 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.
O computador, por ser uma mquina eletrnica, s
consegue processar duas informaes: 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).
Tipos de grandezas
Analgica contnua
Digital discreta (passo a passo)
Mundo analgico Trabalha com sinais eltricos de infinitos
valores de tenso e corrente (modelo continuamente varivel, ou

analogia, do que quer que estejam medindo).
Mundo digital Trabalha com dois nveis de sinais eltricos: alto
e baixo. Representam dados por meio de um smbolo facilmente
identificado (dgito).

Como os computadores modernos representam as
informaes?

Para sistema digital, tudo so nmeros.
Sistema 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 ?

Para sistema digital, tudo so nmeros.
Sistema 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 ?

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]
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)
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
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.
Necessidade:
Caracteres alfabticos maisculos
26
Caracteres alfabticos minsculos
26
Algarismos
10
Sinais de pontuao e outros smbolos
32
Caracteres de controle
24
Total
118

Capacidade de Representao:
Bits
Smbolos
16
32
64
128
256
512
10
1024

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

Parte 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

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.

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 representlas.
A quantidade de algarismos disponveis em um dado
sistema de numerao chamada de base.
Representao numrica mais empregada: notao
posicional.
Sistema de Numerao
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
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.
Sistema de Numerao
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 1234D ou (1234)10 ou 123410

Sistema de Numerao
Decimal
Sistema mais utilizado.

Apareceu naturalmente no aprendizado de contagem
(dez dedos).
10 smbolos para representar quantidades.
0 1 2 3 4 5 6 7 8 9

Sistema de Numerao
Decimal
Tambm chamado de sistema de base 10 um sistema

posicional, no qual o valor de cada dgito depende de
sua posio no nmero: unidade, dezena, (dez
unidades), centena (cem unidades), milhar (mil
unidades), dezena de milhar, centena de milhar, etc.
Exemplo: 1234 composto por 4 unidades, 3 dezenas,

2 centenas e 1 milhar, ou 1000+200+30+4 = 1234;

Sistema de Numerao
Sistema Binrio

posicional, no qual o valor de cada dgito nomeado de
bit.
0 e 1
Segue 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 - Most-Significative-Bit - MSB.
Caractere mais direita - Least-Significative-Bit - LSB.
Sistema de Numerao
Contagem Binrio
Em operaes binrios, circuitos restringem a um

nmero de bits especfico, portanto, a contagem
restrita ao nmero de bits do sistema considerado;
Exemplo: nmeros de 4 bits

O 1 muda a cada contagem
O 2 muda a cada duas contagens
O 4 muda a cada quatro contagens
O 8 muda a cada oito contagens
Com N bits, conta-se 2N nmeros,
com a ltima contagem em 2N -1

Sistema de Numerao
Representao de Quantidades Binrias
Quantidades binrias podem ser representadas por

qualquer dispositivo que tenha dois estados;
Exemplos: chave (liga-desliga), CD-ROM (furos ou
no-furos), transistor (corte ou saturao);
Em sistemas digitais, bits so tenses (ou correntes)
presentes nas entradas e sadas ex.: 0V (0) ou 5V
(1);
Bits so, na verdade, faixas de
tenso, diferentes de sinais
analgicos;
Sistema de Numerao
Sistema Octal

posicional;
01234567
Exemplo: 5638
Expresso oral - similar ao sistema binrio.

Sistema de Numerao
Sistema Hexadecimal

posicional.
Possui 16 smbolos (algarismos) para representar
qualquer quantidade.
0123456789ABCDEF
Uso das letras - facilidade de manuseio.
Exemplo: FA316
Expresso oral - similar ao sistema binrio.

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

Sistema de Numerao
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
.
.
.

Converso entre Sistemas de

Numerao
Procedimentos bsicos: - diviso
(nmeros inteiros)
- polinmio
- agrupamento de bits


Numerao
Diviso (Decimal
outro sistema)
Diviso inteira (do quociente) sucessiva pela base,

at que quociente seja menor do que a base.
Valor na base = composio do ltimo quociente
(MSB) com restos (primeiro resto bit menos
significativo - LSB)
Dividir o nmero por b (base do sistema) e os
resultados consecutivas vezes.

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


Numerao
Notao Polinomial ou Posicional
Vlida para qualquer base numrica.

LEI DE FORMAO
(Notao ou Representao Polinomial):
Nmero =
anb n an1b n1 an2b n2 ... a0b0
an = algarismo, b = base do nmero

n = quantidade de algarismo - 1

Numerao
Notao Polinomial ou Posicional

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


Numerao
Agrupamento de Bits
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


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


Numerao
Converso octal
hexadecimal
Ex.:
a) (175)8 = ( ? )16
(175)8 = (1111101)2 = (7D)16
b) (21A)16 = (? )8
(21A)16 = (001000011010)2 = (1032)8

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


Numerao
Lei de Formao Decimal
Exemplo: (10,214)10
1 101 + 0 100 + 2 10-1 +1 10-2 + 4 10-3 = (10,214)10


Numerao
Lei de Formao Binrio
Exemplo: (1011,101)2
1 23 + 0 22 + 1 21 + 1 20 + 1 2-1 + 0 2-2 + 1 2-3 =
(?)10

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


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

= 2 x 5,8 .

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?

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

Exerccio
Desenvolva um algoritmo que receba trs
entradas: um nmero qualquer, a base do nmero
e a base que ser convertido o nmero. A sada
do programa o nmero convertido na base
escolhida.
Pode ser desenvolvido em qualquer linguagem.


Aula2 Sistema Numeracao Conversao

Enviado por

Dados do documento

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

Aula2 Sistema Numeracao Conversao

Enviado por

Direitos autorais:

Formatos disponíveis

Sistema de Numerao e Converso

Para que a mquina pudesse representar eletricamente

valores de tenso e corrente (modelo continuamente varivel, ou

Universidade Federal do Vale do So Francisco - UNIVASF

Universidade Federal do Vale do So Francisco - UNIVASF

Por que utilizado o sistema binrio ?

Universidade Federal do Vale do So Francisco - UNIVASF

Por que utilizado o sistema binrio ?

Universidade Federal do Vale do So Francisco - UNIVASF

Necessidade - unidade maior, formada por um conjunto de

Caracteres alfabticos minsculos

Sinais de pontuao e outros smbolos

Universidade Federal do Vale do So Francisco - UNIVASF

Universidade Federal do Vale do So Francisco - UNIVASF

Cdigo Ampliado de Caracteres Decimais Codificados em

Universidade Federal do Vale do So Francisco - UNIVASF

Universidade Federal do Vale do So Francisco - UNIVASF

Infelizmente os computadores no usam nosso sistema de

Universidade Federal do Vale do So Francisco - UNIVASF

Como os nmeros representados em base 2 so muito extensos e, portanto, de

Letra aps o nmero para indicar a base;

Universidade Federal do Vale do So Francisco - UNIVASF

Sistema mais utilizado.

Universidade Federal do Vale do So Francisco - UNIVASF

Tambm chamado de sistema de base 10 um sistema

Exemplo: 1234 composto por 4 unidades, 3 dezenas,

Universidade Federal do Vale do So Francisco - UNIVASF

Tambm chamado de sistema de base 2 um sistema

Segue as regras do sistema decimal - vlidos os

Expresso oral - diferente dos nmeros decimais.

Em operaes binrios, circuitos restringem a um

Exemplo: nmeros de 4 bits

Universidade Federal do Vale do So Francisco - UNIVASF

Quantidades binrias podem ser representadas por

Tambm chamado de sistema de base 8 um sistema

Universidade Federal do Vale do So Francisco - UNIVASF

Tambm chamado de sistema de base 16 um sistema

Expresso oral - similar ao sistema binrio.

Universidade Federal do Vale do So Francisco - UNIVASF

Universidade Federal do Vale do So Francisco - UNIVASF

Converso entre Sistemas de

Universidade Federal do Vale do So Francisco - UNIVASF

Converso entre Sistemas de

Diviso inteira (do quociente) sucessiva pela base,

Converso entre Sistemas de

Universidade Federal do Vale do So Francisco - UNIVASF

Converso entre Sistemas de

Notao Polinomial ou Posicional

Vlida para qualquer base numrica.

anb n an1b n1 an2b n2 ... a0b0

an = algarismo, b = base do nmero

Converso entre Sistemas de

Notao Polinomial ou Posicional

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

Universidade Federal do Vale do So Francisco - UNIVASF

Converso entre Sistemas de

binrio (e vice versa)

associando 3 bits ou 4 bits (quando octal ou hexadecimal,

Universidade Federal do Vale do So Francisco - UNIVASF

Converso entre Sistemas de

No realizada diretamente - no h relao de potncias

Universidade Federal do Vale do So Francisco - UNIVASF

Converso entre Sistemas de

Converso entre Sistemas de