Sistemas

-
de -

Numeração
-

*
Sistema decimal ;

* sistema binário ;
* Conversão binário -

duimal .
 1. Sistemas de Numeração
- -
Digitais
1--1 -
Sistema Decimal :

É composto
dígitos
) São eles
.
dez símbolos ( chamados de
:
por

→ O
,
1
,
2
,
3
,
A ,
S
,
b
,
7 ,
8
,
9 .

Trata -
se de um sistema de valor posicional ,
isto é o
,
de de
valor cada
dígito depende sua
posição no número .

→
Exemplo :

4 S 3

II.%: : : /
.ae/-ssxW-- SO vai-se > =

Outra
através
de
forma
dígito ponderada por potências
da soma
de representar
cada
o número anterior é

de ho , isto é :

1×102+5
'
4 S 3 = ✗ ha + 3×0 ?
a-
- -

por ÍÕ '
/ó

Conceitos importantes :

→
MSD ( Most
significa nt
Digit ) é
dígito mais : o

significativo
esquerda te
isto
maio peso ;
dígito mais à
,
é
,
o

por o
-

→ LSD ( heast
significa
isto é
nt
Digit ) : é o
dígito menos

significativo
ter
,
menor
,
o
dígito mais à direita

por o
peso .

A
lógica é similar para números reais
, por exemplo :

: :: {
"

↳ ④ =
27,35
3×0,1=0,3 -

-
2 ✗ W = 20
As posições à direita da
vírgula fracionária têm
pesos correspondentes
lo isto é :
a potências negativas de
,

' '

2 lót 3. ✗
-

7 35 2 1- ?
-

+ S
= ✗ W ✗ W + ✗ W
'
d- I II
'
who
' 2
to
- -

ha W

con-tagemdec-in.at :

1 A posição das unidades varia de modo

crescente
.

cada passo da ; ,
a
contagem
A posição
2 . das
dezenas varia a cada lo

passos da
contagem ;
3 A das centenas varia cada 1OO
.

posição a

passos e assim sucessivamente .

importante :

podemos
com
dígitos decimais
→
posições
n a

diferentes tecontar ho números

"
O
,
"
até lo -
1 .

↳ 2- Sistema Binário :

implementará
sistema decimal
O convenientemente
digitais Por
em lado fácil
sistemas
não é
.
outro ,
é

projetar dois circuito

níveis
simples um
de tensão
preciso que opere
Por este motivo
e em

quase
apenas .

sistemas
todos
binária
digitais
( base 2)
ossistema de usam o

numeração .

sistema binário dois símbolos

O
É utiliza
também
apenas
sistema de valor
possíveis : O e 1 . um

posicional , ekpresso em
potências de 2
, por euemplo :

1×23 0×22+1×2
' '

10-1-1 1×20+1×2
-

+ t
1-0-12 = +
,

d ↓ ↓ ↓ ↓ ↓ o ✗ 2-
2
+ 1×2-3
'
aiiii aiiii
=
11,625,0
-
conr-e.rs ão Binario-Deein.at :

110112 = 2º + 2
'

+ o + 23 + 24

=
1 + 2 + 8 + 16 =
27,0
-

101 do 1012 = 2º + 2ª +24+25 + 27

=
1 + 4 + 16 +32 + 128 =
181W
-

'
3
101 , 1012 = 2º + 2ª + 2- + 2-

=
t.tl t 0,5 1-
0,125 =
5,625 no
-

2ª
'
100 110012 = + 2- + 2-2 + 2-5
,

=
4 +
0,5 +
0,25 +
0,03125=4,7-8125
Temos :

nt Bit ) bit mais à

( Most
*
significa
MSB :

esquerda
;

Bit ) à direita ;
* LSB lheast
Significa nt : bit mais

* Bit :
vem do termo em
inglês bina -

y diojt ,
ou

dígito binário .

Conduzem binária bits variam de

forma
: similar
os

dígitos
respectiva
aos decimais de acordo com sua

posição .

→
Exemplo de
contagem com 4 bits :

← LSB

}{ {
Peso : 2]=82ª=4Á=22º=1_
° O O O = O

O 0 O 1 =
1

O 0 1 O = 2

O 0 1 1 = 3

° ° ° = "
O 1 O 1 =
S

◦ . i. ◦ = .
O d 1 1 = 7

1 O 0 O
=
8

1 O O 1 = 9
1 o 1 O = W

1 O 1 1 =
11

1 1 O O =
12
1 1 O 1 =
13
1 1 1 O = 14
1 1 1 1 =
IS

Impetrante : com u bits é

possível representar
de
2h
diferentes até
"
números O 2 - 1 .

Dee-imal-Biu-rio.eu#sa-oem-sei
potências rie
1-3- Concessão
de de base 2 :

Esse método consiste em

representar o número deci -
mal como uma soma de
potências de 2 ,
substituir
1's relativas encontrados
por as
posições aos
pesos
0 's demais posições
e
por as .

→
Exemplo :

45W = 32 + 8 + 1 + 1
= 25 + 23 + 22 t 2º
'
= 1×25 + 0×24 + 1×23 + 1×22 t 0×2 + 1 ✗ 2º

1011012

61 + 1
76W = 8 +

= 26 + 23 t 22
"
1×26+0×25 + 0×21 1×23 1×22 2º
↳
= + t + 0×2 + O ✗

10011002
Divisões
Divisões sucesivas pedi inteiras

Neste método número decimal é dividido

sucessivamente
o
,

por 2
até encontrar
binário
quociente um
igual
das
a

divisões
0O .

formado
número pelo resto
eles
é

calculados
ordem inversa
na
que foram em

→
Exemplo :

151-2
1 221-2
LSB

Ê :-< ¥
r

- rim !
MSB

45W =
1011012

25 =
?
 76
I20
38 lá
LSB

÷ü÷
r

1 → Fim !
MSB

76W =
10011002

Conversão de números fracionários :

parte
A inteira é convertida divisas
sucessivas por
parte fracionária por multiplicações
sucessivas
e a

→
EK-en.pk :
25,65625W
Parte inteira : 25 hL

LSBR

?? - Fim !

MSB

25W =
110012

Parte
fracionária :
0,65625
2
0,2s
× ✗ 2
MSB
1 ,
3125 0 5
,

0 ,
3125 O ,
S

0,627T
✗ 2

1 → Fim !
,

s,
0 62s
,

1
,
 O
, 65625W =
0
,
10 1 01

Logo :
25,65625W = 11001 , 101012

de
→
Exemplo : ocorrência
dízimos periódicas
S ?
3W
=
, 2

To
sw =

1012

0,3×2 = 0 Gr

! 1) dizima periódica
,

% ! !
0,2×2
! ! ] Valor fracionário repetido
=
0
,
!
:

0,8×2 = 1
,
61
0
,
6×2 = 1
,
]

5,3W = 101 O 100-1

,

Eteempho não
convergência
(
dízima)
→
: sem

3- 14W
,
≈ ? 2

3W =
112

}
0,14 × 2 =
0
,
28
2
O
,
28 ×
=
0,56
0,56 X 2 = 1 12
,

0,12 ✗ 2 =
O 21
◦ ,
2, × , =
o ; , , 3,11=11 ,
◦ ◦ são , , . . .

0,48×2 = 0
,
96

0,96×2 = 1 92
,

0,92×2 =
1,84
:

algoritmo
→
Não deve
converge
: o ser

encontrar
finalizado
quantidade ao uma

de de
casas
fracionárias pré -
-

terminada .
Ekççícios :

1) Qual é número contar

maior podemos
usando que
o

bits ? 8

bits podemos gerar

Da
regra geral
até
: com n

Logo
"
hímeros de 0 2 -

1 .

,
o maior número
h 8 é 28 1 255
para
= -
=
.

2) Quantos bits são necessários para

contar até
1. 000 .
Ooo ?

2h -

1 ≥ 1. OOO . 000

2h ≥ 1. Ooo . ao 1

≥ ( 1)
h
log ,
1. aaaaa

n ≥ 19 9315 i . h = 20
,

3) Quantos bits heessários

são
para representar?
número decimal
um de até 2o . ooo
dígitos
'

h = 1 → 9 = NO -
1
h =
2 → 99 =
lo 2- 1
h =3 → 999 =
v03 -

1
:
h = 20000 → hodooao -
1

"
2 -
1 ≥ hodoooo -
1
2b ≥ lo
doado

( w)
b
b
≥

≥
aoooo

20000 .
log
3
,

,
3219
b ≥ 66.438 ,
56189 i . b = 66439

11 -

Doetedabble
Método alternativo para conversão de binário
decimal
para
.

Algoritmo :

1 .
Dobre o MSB e some o resultado ao
próximo
bit ;
2 .
Dobre o resultado anterior e some ao
próximo
bit ;
 3. Repita o
passo
2 até percorrer
todos os

bits .

→
Exemplo : 1 1 O 1
12
= 27
,

1- 2 = 2

↳
3. 2=6
E
6. 2=12
II.
13-2=26
ti
27

→
EK-empho.it O 1 1 O 1 O 1, = 181
,

1 →
2 → 5 → 11 → 22s 45 → 90s 181

Prova do Doetç - dabble : .

→
Eiesmplo : 1111 , =
( 23+22+2
'
+ 2º ) W

convertendo com doble - dabble ,

temos :

1111 ,
= ( ( 1×2 + 1) ✗ 2 + 1) ✗ 2 + 1

( (2+1)×2 1- 1) 2 + 1
( 22+2 + 1) 2 + 1
23 + 22+2 t 2º '