SISTEMAS DE NUMERAO BINRIA E DECIMAL

Os computadores so formados por circuitos

digitais
A informao e os dados so codificados em zeros
e uns (linguagem mquina)

SISTEMAS DE NUMERAO BINRIA E DECIMAL

bit - unidade mnima de informao com que

os sistemas informticos trabalham

Binary Digit

BIT
(0 1)

SISTEMAS DE NUMERAO BINRIA E DECIMAL

Sistema de numerao binria utiliza
combinaes dos dgitos 0 e 1
Toda a informao que circula dentro de
um sistema informtico organizada em
grupos de bits
Os mais frequentes so os mltiplos de 8 bits:
8, 16, 32, etc.

SISTEMAS DE NUMERAO BINRIA E DECIMAL

1 Byte 8 bits 256 combinaes possveis

No sistema binrio (0 e 1), para determinar o

nmero de combinaes com n bits, basta
calcular 2n
Exemplos:
- 1 bit 21=2 combinaes possveis (0 e 1)

SISTEMAS DE NUMERAO BINRIA E DECIMAL

2 bit 22=4 combinaes possveis

0 0
0 1
1 0
1 1

SISTEMAS DE NUMERAO BINRIA E DECIMAL

3 bit 23=8 combinaes possveis
0 0 0
0 0 1
0 1 0

0 1 1
1 0 0
1 0 1

1 1 0
1 1 1

SISTEMAS DE NUMERAO BINRIA E DECIMAL

4 bit 24=16 combinaes
possveis

0 0 0 0
0 0 0 1
0 0 1 0

0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
. . . .

1 1 1 1

SISTEMAS DE NUMERAO BINRIA E DECIMAL

Sistema de numerao decimal
1998 = 1x1000 + 9x100 + 9x10 + 8x1
= 1x103 + 9x102 + 9x101 + 8x100

SISTEMAS DE NUMERAO BINRIA E

DECIMAL

DECIMAL
0123456789
BINRIO
01

0
1
2
3
4
5
6
7
8
9

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

SISTEMAS DE NUMERAO BINRIA E

DECIMAL
Converso de decimal para binrio

Efectuar divises sucessivas por 2 at se obter o quociente 1

Agrupar o ltimo quociente e todos os restos da diviso
encontrados por ordem inversa.
Exemplo:

20 2
0 10 2
0 5 2
1 2 2
0 1

20(10) = 10100(2)

SISTEMAS DE NUMERAO BINRIA E DECIMAL

Converso de binrio para decimal
Comeando a ler o nmero da direita para a
esquerda:
- Primeiro digito representa a potncia de base 2 e expoente 0;
- Segundo digito representa a potncia de base 2 e expoente 1;
- Terceiro digito representa a potncia de base 2 e expoente 2;
- nsimo digito representa a potncia de base 2 e expoente n-1;

Somar as multiplicaes parciais efectuadas entre o

dgito e a potncia a ele atribuda

SISTEMAS DE NUMERAO BINRIA E DECIMAL

Converso de binrio para decimal
Exemplo:

10100(2) = 20(10)

1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 0 x 20
16

0 = 20(10)

UNIDADE MNIMA DE INFORMAO

Binary Digit

BIT

1 byte - 8 bits
1 Kbyte - 1024 bytes
1 Mbyte - 1024 Kbytes
1 Gbyte - 1024 Mbytes

01

1 Tbyte - 1024 Gbytes

Notao de nmeros Binrios

Positivos e Negativos
Em aplicaes prticas, os nmeros binrios
devem ser representados com sinal. Uma
maneira de fazer isto adicionar um bit de
sinal ao nmero.
Este bit adicionado esquerda do nmero,
por conveno se for 0, o nmero em questo
positivo, caso seja 1, o nmero negativo.
Este processo denominado sinal-mdulo.

14

 Vamos ver alguns exemplos:

o Representar em binrios sinal-mdulo os nmeros
2310 , -1510 , 1110 e -910 usando palavras de 8 bits.
2310 = 101112 usando 8 bits temos: 000101112
1510 = 11112 usando 8 bits temos: 000011112
como o sinal negativo vem 1510 = 100011112.
1110 = 10112 usando 8 bits temos: 000010112
910 = 10012 usando 8 bits temos: 000010012 , como
o sinal negativo vem 910 = 100010012

15

 Outra forma de representao de nmeros

negativos bastante utilizada o complemento
de 2.
Para obtermos o complemento de 2 de um
nmero binrio, precisamos inicialmente
converter o nmero em seu complemento de
1.
O complemento de 1 de um nmero binrio
obtm-se trocando cada bit pelo seu
complemento (01 e
1 0).
A seguir, soma-se 1 ao complemento de 1,
obtendo assim o complemento de 2.
16

 Vamos exemplificar obtendo os

complementos de 2 dos nmeros binrios
abaixo:
binrio
10001001
00111100
10011111
11000101
01101011

compl de 1
01110110
11000011
01100000
00111010
10010100

compl de 2
01110111
11000100
01100001
00111011
10010101

17

 Devemos observar que devido ao seu

emprego em hardware os nmeros binrios
so representados sempre com um nmero
fixo de bits.
A converso inversa, ou seja, de um nmero
em representao complemento de 2 para
a notao binria original feita obtendose novamente o seu complemento de 2.

18

Operaes Aritmticas no Sistema

binrio
Adio
o A adio no sistema binrio realizada
exatamente da mesma forma que uma adio
no sistema decimal.
o Vamos inicialmente realizar uma adio na base
10 e posteriormente outra na base 2.
o Seja a operao 85 + 18.
85
+18
103

19

o Somamos por colunas partir da direita, temos

8+5=13, como a soma excedeu o maior dgito
disponvel, usamos a regra do transporte para a
prxima coluna.
o Assim, dizemos que d 3 e vai um.
o Este transporte vai um computado na soma
da prxima coluna, que passa a ser 8+1+1=10,
novamente usamos o transporte e dizemos que
d 0 e vai um abrindo uma nova coluna que
0+0+1=1.
o Obtemos desta forma o resultado 103.
20

 Vamos agora para o sistema base 2, como

temos apenas dois dgitos, vamos verificar
quais os possveis casos que ocorrero na
soma por colunas:
0
+0
0

a)

0
+1
1

b)

1
+0
1

c)

1
+1
10

d)

e) 1

1
+1
11

Nos casos a,b e c no houve

transporte.
21

 No caso d houve transporte, o resultado

0 e vai um e no caso e realizamos a
soma de trs parcelas incluindo um
transporte, o resultado 1 e vai um.
Vamos agora efetuar 11012+10112, temos:
1 1 1

1101
+1011
11000

22

 Outro exemplo, efetuar 111012 + 10012

1

11101
+ 1001
100110
Ainda outro exemplo, efetuar 1012+1112+102
1

101
111
+ 10
1110

23

 Subtrao
Como o mtodo tambm anlogo ao da
subtrao no sistema decimal, vamos ver
quais os possveis casos que ocorrero na
subtrao por colunas.
a)

0
-0
0

0
-1
1

b)

1
-0
1

c)

d)

-1
0

24

 No caso b, o resultado ser 1, mas

ocorrer um transporte para a coluna
seguinte, que deve ser acumulado no
subtraendo.
Exemplificando, vamos efetuar 11102
10012
1110
1

-1001
0101
25

 Outro exemplo, vamos efetuar 11000- 101

11000
1

101
10011
Multiplicao
Novamente anloga ao caso decimal.
Agora os casos possveis so:
a) 0x0 = 0 b) 0x1 = 0 c) 1x0 = 0 e d) 1x1 = 1

26

 Exemplificando, efetuar 111102 x 112

11110
x 11
1 1 1

11110
11110+
1011010

27

 Outro exemplo, efetuar 11012 x 102

1101
x 10
0000
1101+
11010

28

Utilizao do complemento de 2
em operaes aritmticas
Podemos utilizar a notao complemento
de 2 para efetuar operaes de soma (e
subtrao).
Para efetuar operaes envolvendo
nmeros negativos usamos seu
complemento de 2
Por exemplo: Efetuar 110101112-1001012
obtendo o complemento de 2 de 100101
temos 011011

29

a seguir efetuamos a soma 11010111 + 011011

11010111
+00011011
11110010
Outro exemplo: Efetuar 11012-101012

(13-

21)10

O complemento de 2 de 10101 1011 (confere?), agora temos

30

1101
+1011
11000

O resultado foi 48!! O que deu errado?

Nada! Como o subtraendo o maior, o

resultado um nmero negativo e
portanto j est representado em
complemento de 2.
Para obtermos o mdulo do
resultado,basta obter novamente o
complemento de 2, assim
11000 1000, ou seja, trata-se de 8.
31

 Exerccios
Efetue as operaes binrias
a)
d)
f)
i)

10001+1111
b) 1110+1001011
c) 1011+ 11100
110101+1011001+1111110
e) 1100+1001011+11101
10101-1110
g) 100000-11100 h) 1011001-11011
11001x101 j) 11110x110
k) 11110x111

Represente os nmeros em notao sinal-mdulo 8bits

a) 97

b) -121

c) 79

d) -101

Represente os nmeros do exerccio anterior em

complemento de 2.
Efetue as operaes utilizando complemento de 2.
a) 111100-11101011

b) 101101-100111

c) 758-308
32