Aula 9

Aritmtica Binria
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira

Aritmtica Binria

1. SOMA DE DOIS NMEROS BINRIOS

lgebra
Booleana (OR)

Aritmtica (+)

0+0=0
0+1=1
1+0=1
1+1=1

0+0=0
Carry
0+1=1+0=1
1 + 1 = 0 e vai um = (10)
1 + 1 + 1 = 1 e vai um = (11)

Aritmtica Binria

1. SOMA DE DOIS NMEROS BINRIOS

0
+0
0

0
+1
1

1
+0
1

1
+1
10
1
+1
+1
11

1
+1
0
1
+1
+1
1

e vai um

e vai um

Aritmtica Binria

1. Exemplos
N 1
1 1

1 1

1 1 0 0 1
1 0 1 1+
1 0 0 1 0 0

Conferindo:
25
11 +
36

Aritmtica Binria

1. Exemplos
N 2
1

1 1

1 0 0 1
1 1 1 1+
1 1 0 0 0

Conferindo:
09
15 +
24

Aritmtica Binria

1. Exemplos
N 3
1 1 1

11,0 1 1
10,1 1 0+
110,0 0 1

Conferindo:
3,375
2,750 +
6,125

Aritmtica Binria

2. SOMA DE DOIS NMEROS BCD

52
43 +
95

0 1 0 1

0 0 1 0

0 1 0 0

0 0 1 1

1 0 0 1

0 1 0 1

Aritmtica Binria

2. SOMA DE DOIS NMEROS BCD

Quando a soma for maior do que 9?
6
7+
13

0 1 1 0

BCD para 6

0 1 1 1 +

BCD para 7

1 1 0 1

BCD Invlido!

Somar 6 (0110) ao resultado final para corrigir o cdigo

BCD invlido e adicionar o carry que ser gerado!

Aritmtica Binria

2. SOMA DE DOIS NMEROS BCD

26
57+
83

0 0 1 0

0 1 1 0

0 1 0 1

0 1 1 1 +

0 1 1 1

1 1 0 1
0 1 1 0 +

1 0 0 0

0 0 1 1

Adicione 6

Aritmtica Binria

2. SUBTRAO BINRIA
Aritmtica ( - )
0-0=0
Borrow
1-1=0
1-0=1
0 - 1 = 1 e empresta um

Aritmtica Binria

2. SUBTRAO BINRIA

0
-0
0

1
- 0
1

1
- 1
0

0
- 1
1

10 (2)
- 1 (1)
1 (2-1=1)
empresta um
(2 1 = 1)

Aritmtica Binria

3. Exemplos
N 1
1 1 0 0 1
1 0 1 10 1 1 1 0

Conferindo:
25
11 14

Aritmtica Binria

3. Exemplos
N 2
1 0 1 1
1 1 0 0 1-

11
25 -14

Aritmtica Binria

4. Nmeros negativos
BIT DE SINAL
Bit mais significativo (MSB) = indicador de sinal:
se MSB = 0 +
se MSB = 1 Portanto, o nmero binrio pode ser representado por:
SINAL / MAGNITUDE

MSB

(n-1) bits restantes

Sistema SinalMagnitude

SISTEMA SINAL-MAGNITUDE

No muito utilizado!

Aritmtica Binria

5. Complemento de um nmero
Em binrio:
Complemento (2n - 1) - nmero
substituem-se todos os 0 por 1 e vice-versa
Comp. de 10110 = 01001

(25 1) = 32 1 = 31 11111 (31) - 10110 (22) = 01001 (9)

Aritmtica Binria

Complemento

Comp. de 11011010 = 00100101

(28 1) = 255 11111111 (255) - 11011010 (218) = 00100101 (37)

Aritmtica Binria

Complemento de 2
Em binrio:
Complemento de 2 (2n) - nmero
substituem-se todos os 0 por 1 e vice-versa
soma-se 1 ao resultado
Comp. de 2 de 10110 = 01010
(25) = 32 100000 (32) - 10110 (22) = 01010 (10)

Aritmtica Binria

Complemento de 2

Comp. de 2 de 11011010 = 00100110

(28) = 256 100000000 (256) - 11011010 (218) = 00100110 (38)

Aritmtica Binria

6. Representao de nmeros com sinal

usando complemento de 2
COMPLEMENTO DE 2
Bit mais significativo (MSB) = indicador de sinal:
se MSB = 0 +

SINAL / MAGNITUDE

se MSB = 1 -

SINAL / COMPLEMENTO DE 2

Sistema de
complemento de 2

SISTEMA COMPLEMENTO DE 2

Muito utilizado!

Aritmtica Binria

Exemplos 1

+13 01101

- 9 01001 10110 + 1 10111

- 8 01000 10111 + 1 11000

Aritmtica Binria

Exemplos 2

01100 + 12
6
11010 00101 + 1 00110 - 6
15
10001 01110 + 1 01111 - 15

Aritmtica Binria

Subtrao como soma de complementos

Subtrao = soma com o complemento do subtraendo

A - B = A + (-B)

Em decimal, por ex.: 8 - 6 = 2

Complemento de 6 = 4

8
+ 4
12

Aritmtica Binria

Negao
Negamos um nmero calculando seu complemento de 2

+13 = 01101

- 13 = 10010 + 1 = 10011

+ 13 = 01100 + 1 = 01101

Aritmtica Binria

7. Subtrao por complemento de 2

Ex1:

51
18 -

0110011
00100100110011
1101110+
10100001

Desprezado quando
estiver esquerda
do bit de sinal

Resultado final (+33)

comp. 2: 1101110

Aritmtica Binria

7. Subtrao por complemento de 2

Ex2:

18
51 -

0010010
0110011

comp. 2: 1001101

0010010
1001101+
1011111

0100001

33
Resultado final (-33)

Aritmtica Binria

0s e 1s esquerda
A quantidade de 0s colocados esquerda de
um nmero positivo ou 1s colocados
esquerda de um nmero negativo no altera
seu valor

+13 = 01101

+13 = 00001101

- 13 = 10010 + 1 = 10011

- 13 = 1110011

Usado para representar qualquer nmero binrio, positivo ou

negativo, com o nmero de bits desejado.

Aritmtica Binria

7. Subtrao por complemento de 2

Ex3:

5
25 -

101
11001

000101
011001

Preencha com zeros esquerda at

que os bits de sinal fiquem alinhados

000101
100111+
101100
Resultado final (-20)

010100

20

Aritmtica Binria

7. Subtrao por complemento de 2

Ex4:

25
5-

11001
101

011001
000101

Preencha com zeros esquerda at

que os bits de sinal fiquem alinhados

011001
111011+
1010100
Desprezado quando
estiver esquerda
do bit de sinal

Resultado final (+20)

Aritmtica Binria

8. Representao de nmeros com sinal

usando complemento de 2
FAIXA COMPLETA DE VALORES QUE PODEM SER
REPRESENTADOS

2(n-1) + (2(n-1) 1)
sendo n o nmero de bits

Aritmtica Binria

Exemplo
Quantos nmeros com sinal podem ser representados
utilizando 4 bits?

(2n-1) + (2n-1 1) = 1000 (8) 0111 (+7)

Quantos nmeros sem sinal podem ser representados

utilizando 4 bits?

2n = 16 0 15

Aritmtica Binria

Quantos nmeros com sinal podem ser representados

utilizando 4 bits?

Aritmtica Binria

Caso especial de complemento de 2

1000 0111 + 1 1000
Sempre que o nmero com sinal tiver um 1 no bit de sinal e
zero em todos os outros bits, seu equivalente decimal ser
- 2n, sendo n o nmero de bits da magnitude

1000 = -23 = - 8
10000 = -24 = - 16

01000 = + 8
010000 = + 16

Aritmtica Binria

9. Overflow
Ex1:

18
60 +

Pode ser representado com 5 bits. Precisa de

6 bits para representar o sinal

0010010
0111100+
Pode ser representado com 6 bits. Precisa de 7
bits para representar o sinal

1001110
No bit de sinal!
O resultado no pode ser
representado com 6 bits,
pois maior do que 26 = 64!
Com bit de sinal, seriam
necessrios 8 bits!

01001110

78 (precisa de 7 bits!)

+78 (precisa de 8 bits!)

Aritmtica Binria

9. Overflow
Ex2:

- 18
- 60

- (18+60)

0010010
0111100+
01001110

+78 (precisa de 8 bits!)

bit de sinal!

comp. 2: 1 0 1 1 0 0 1 0
Resultado final (-78)

Aritmtica Binria

9. Overflow
Ex2:

- 18
- 60

Precisa ser representado com

no mnimo 6 bits

1101110
1000100+
Precisa ser representado com
no mnimo 7 bits

10110010

(precisa de 8 bits!)

bit de sinal!

comp. 2: 0 1 0 0 1 1 1 0

78
Resultado final (-78)

Aritmtica Binria

9. Overflow
S pode ocorrer overflow quando dois nmeros
positivos ou dois nmeros negativos so somados.
Assim, no pode haver mudana de sinal na resposta.
Nesse caso, a necessidade de um bit extra detectada
quando o bit de sinal da resposta diferente dos
nmeros somados.
Quando isso ocorrer, um bit de sinal deve ser
adicionado no bit mais significativo.

Aritmtica Binria

10. MULTIPLICAO BINRIA

1 1 0 0 1
1 1x
1 1 0 0 1
1 1 0 0 1
1 0 0 1 0 1 1
25 x 3 = 75

Aritmtica Binria

10. MULTIPLICAO BINRIA

Multiplicamos um nmero binrio por 2 cada vez que
seus bits so rotacionados para a esquerda e o zero
colocado no bit menos significativo.
1 0 0 1 = 9
1 0 0 1 0 = 9 x 2 = 18
1 0 0 1 0 0 = 9 x 4 = 36

Aritmtica Binria

11. DIVISO BINRIA

Dividimos um nmero binrio por 2 cada vez que seus
bits so rotacionados para a direita e o zero
colocado no bit mais significativo.
Ateno: Usar vrgula quando o bit menos significativo
for igual a 1!
1 0 0 1 0 = 18
0 1 0 0 1 = 18 : 2 = 9
0 0 1 0 0 , 1 = 18 : 4 = 4,5
0 0 0 1 0 , 0 1 = 18 : 8 = 2,25

Aritmtica Binria

11. DIVISO BINRIA

A B
R Q

25 2
1 12

1 1 0 0 1

10

-1 0

1100

01 0
- 1 0
0 0 0
-0 0
0 0 1
-0 0
0 1

Aritmtica Binria

11. DIVISO BINRIA

25 2 = 12,5

1 1 0 0 1

10

-1 0

1 1 0 0,1

01
- 1
0
0

0
0
0 0 1
0 0 10
- 1 0
0 0 0 0 0

Exerccios

1.

100011 101 => ( 111 )

2.

100111 110 => ( 110,1)

3.

21 13 => ( 01000)

4.

14 17 => ( 111101)

FIM