ICC 4.2.

Aritmtica Binria

Subtrao e Complemento

Subtrao Binria
A subtrao binria realizada exatamente como subtrao decimal. Portanto, antes realizarmos a subtrao binria vamos rever a subtrao decimal. Voc sabe que subtraindo 5486 de 8303, a diferena 2817.

Subtrao Binria
Emprstimo Minuendo Subtraendo Diferena
Grupos de mil Grupos de cem

7 12 9 13 X 8 X 3 X 0 X 3 5 4 8 6 2 8 1 7
Grupos de dez Soltos

Subtrao Binria

Quando se subtrai um nmero binrio de outro, usa-se o mesmo mtodo descrito para subtrao decimal. A figura a baixo resume as quatro regras para subtrao binria.
1. 2. 3. 4. 0 1 1 0 0 1 0 1 = = = = 0 0 1 1

empresta 1
4

Subtrao Binria
Emprstimo Minuendo Subtraendo Diferena 0 10 10 1 1 0 1 1 - 1 1 0 1 1 1 1 0

16 = 24

8 = 23

4 = 22

2 = 21 1 = 20

Subtrao Binria

Na primeira coluna, 1 de 1 resulta 0 (regra 2). Ento, 0 de 1 na segunda coluna resulta 1 (regra 3). Na terceira coluna, 1 de 0 necessita de um emprstimo da quarta coluna. Assim, 1 de 102 resulta 1 (regra 4). O minuendo na quarta coluna agora 0, devido ao emprstimo. Portanto, um emprstimo necessrio da quinta coluna, de maneira que 1 de 102 na quarta coluna resulta 1 (regra 4). Devido ao emprstimo anterior, o minuendo na quinta coluna agora 0 e o subtraendo 0 (no existe), de modo que 0 de 0 resulta 0 (regra 1). O 0 na quinta coluna no mostrado na diferena pois, no um bit significativo. Assim a diferena entre 110112 e 11012 11102.
6

Subtrao Binria

Quando um emprstimo ("borrow") necessrio, 1 obtido do prximo bit de ordem superior que possui 1. Aquele bit ento, torna-se 0 e a todos os bits pulados (bits de valor 0) damos o valor 1.

Subtrao Binria

Para ilustrar o processo de subtrao binria, vamos subtrair 11012 de 110112 . Emprstimo 0 10 10 0 0 1 1 0 1 1 Minuendo Subtraendo - 1 1 0 1 1 1 1 0 Diferena
Ex: subtraia 001001012 de 110001002. Emprstimo Minuendo Subtraendo Diferena 0 1 a 0 1 0 1 0 0 1 0 1 0 1 0 0 1 1 10 0 1 0 1 1 1 1 0 0 1 10 0 1 1
8

Exrccios

Realize as subtraes:

100102 de 111112 12 de 100002 110112 de 1000102 102 de 1012 10102 de 11102 101110102 de 111011102

Nmeros Negativos

At agora, ns temos examinado aritmtica binria usando nmeros sem sinal. Entretanto, quando voc realiza algumas operaes aritmticas com um microprocessador, voc deve estar capacitado a expressar nmeros, positivos e negativos. Ao longo dos anos, trs mtodos foram desenvolvidos para representar nmero com sinal. Destes, apenas um mtodo prosperou. Os dois mtodos antigos sero examinados primeiro, e a seguir o sistema que usado hoje em dia.
10

Sinal e Magnitude

Usando este sistema, um nmero binrio contm ambos, o sinal ( + ou - ) e o valor do nmero. Portanto, valores positivos e negativos seriam expressos como na figura. O BMS do nmero binrio indica o sinal, enquanto que os bits remanescente contm o valor do nmero. Como voc pode ver, um bit de sinal zero indica um valor positivo, enquanto um bit de sinal um indica um valor negativo. Apesar deste mtodo de se representar nmeros negativos parecer lgico, ele pouco durou. Devido a ele requerer uma circuitaria aritmtica complexa e lenta ele foi abandonado antes do advento do microprocessador.
11

Sinal e Magnitude
+4510 =
SINAL

0 1 0

0 1

MAGNITUDE

-4510 = +12710 =
SINAL

1 0

0 1 0 1 1 1

1 1

1 1

0 1 1 1

MAGNITUDE

-12710 =

1 1 1

1
12

Complemento de 1

um outro mtodo de representao de nmeros negativos que se tornou popular no incio da poca dos computadores.Ele chamado mtodo do complemento de um. Usando este sistema, nmeros positivos eram representados do mesmo modo que no sistema de sinal magnitude. Ou seja, o BMS em qualquer nmero considerado um bit de sinal. Um bit de sinal 0 representa positivo. Nmeros negativos so representados pelo complemento de um do valor positivo, que formado pela troca de todos os 0 por 1 e de todos os 1 por 0.

13

Complemento de 1
+410 - 410 = = 0 1 0 0 0 1 1 1 0 1 1 0 0 0 1 1

+1710 = - 1710 =
+12510 = - 12510 = +12710 = - 12710 = Bit de Sinal

0 1
0 1

0 0 1 1 1 0

0 1

0 1

0 1 1 0

1 1 1 1 0 0 0 0

1 0 1 0 1 0

0 1

1 1 1 1 0 0 0 0

1 1 1 0 0 0

Valor Binrio
14

PADRO 0000 0000 0000 0001 0000 0010 0000 0011 0111 1100 0111 1101 0111 1110 0111 1111

Sem Sinal Compl. De Um 0 1 2 3 124 125 126 127 +0 +1 +2 +3 +124 +125 +126 +127

1000 0000 1000 0001 1000 0010 1000 0011 1111 1100 1111 1101 1111 1110 1111 1111

128 129 130 131 252 253 254 255

-127 -126 -125 -124 -3 -2 -1 -0

15

Complemento de 2

O mtodo usado para representar nmeros com sinal em microprocessadores chamado complemento de dois. Nmeros positivos so representados exatamente como eram com o mtodo do sinal e magnitude e o mtodo do complemento de um. Entretanto, nmeros negativos so representados como complemento de dois dos nmeros positivos.
16

Complemento de 2

O complemento de dois de um nmero formado tomando-se o complemento de um e somado-se um. Por exemplo se voc trabalha com nmeros de 8 bits e usa o sistema de complemento de dois, +410 representado por 000001002. Para achar -410 voc deve achar o complemento de dois deste nmero. Voc faz o complemento de um, o que 111110112 e soma 1. Assim a representao em complemento de dois de -410 111111002.
17

Complemento de 2
1 + 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1
Complemento de 1 Complemento de 2

1 + 1

1 1 1 1 1 1

1 1

0 1

1 1 1 0 0

Complemento de 1

Complemento de 2

18

Introduo Computao - Jorge Macdo

19