Aritmética Binária

PCS 2215
Sistemas Digitais I
Mdulo 03a Aritmtica Binria

Andrade, Marco Tlio Carvalho de
Margi, Cntia Borges
Professores Responsveis
verso: 2.0 (agosto de 2.013)

Andrade, Corra, Gomi e Margi 2.013
<Aritmtica Binria>
PCS 2215 Sistemas Digitais I
Contedo
Aritmtica Binria
1. Soma e Subtrao com Nmeros
Decimais e Binrios
2. Aritmtica Modular
3. Operaes em Decimal
4. Representao do Sinal no Sistema
Binrio
5. Notao e Operaes em Sinal-Mdulo
(ou Sinal-Magnitude)
<Aritmtica Binria>
1
1
Contedo
6. Sistemas Numricos de Complemento da
Base
7. Sistema de Representao de Nmeros
Binrios em Complemento de 2
8. Sistema Numrico de Complemento da
Base Diminuda ou Complemento da Base
Menos Um
9. Sistema de Representao de Nmeros
Binrios em Complemento de 1
<Aritmtica Binria>
Contedo
Aritmtica Binria
10. Operaes de Soma e Subtrao em
Complemento de 2
11. Operaes de Soma e subtrao em
Complemento de 1
Bibliografia deste Mdulo
Apndice
<Aritmtica Binria>
2
2
1. Soma e Subtrao com Nmeros Decimais e Binrios
Operaes com nmeros decimais (no papel):

O resultado da operao (ex.: soma) pode ser
decidido calculando-se os resultados parciais
em fatias individuais:
no ilimitado de fatias
1o operando
2o operando
Resultado
da soma
VE: Vem-um
VA: Vai-um
SA ... Ai+2 Ai+1 ... Ai ... A1 A0

SB ... Bi+2 Bi+1 ... Bi ... B1 B0
S ... i+2 i+1 ... i ... 1 0
Sinais
Dgitos de magnitude (valor)
<Aritmtica Binria>
Operaes com nmeros binrios (no computador): O resultado da operao (ex.: soma)
tambm pode ser decidido calculando-se os
resultados parciais em fatias individuais,
porm .........:
no limitado de fatias
1o operando
2o operando
Resultado
da soma
SA
SB
S
Dgitos binriossinais
VA: Vai-um
VE: Vem-um
... Ai+1 ... Ai ... Ai-1

... Bi+1 ... Bi ... Bi-1
... i+1 ... i ... i-1
magnitude
<Aritmtica Binria>
3
3
Operaes com nmeros decimais (no papel):

O resultado da operao (ex.: subtrao)
pode ser decidido calculando-se os resultados
parciais em fatias individuais:
no ilimitado de fatias
1o operando
2o operando
Resultado
da subtrao
EA: Empresta-um
EA: Empresta-um
SA ... Ai+2 Ai+1 ... Ai ... A1 A0

SB ... Bi+2 Bi+1 ... Bi ... B1 B0
S ... i+2 i+1 ... i ... 1 0
Sinais
Dgitos de magnitude (valor)
<Aritmtica Binria>
Operaes com nmeros binrios (no computador): O resultado da operao (ex.: subtrao) tambm pode ser decidido calculando-se
os resultados parciais em fatias individuais,
porm .........:
no limitado de fatias
1o operando
2o operando
Resultado
da subtrao
SA
SB
S
Dgitos binriossinais
EA: Empresta-um
EA: Empresta-um
... Ai+1 ... Ai ... Ai-1

... Bi+1 ... Bi ... Bi-1
... i+1 ... i ... i-1
magnitude
<Aritmtica Binria>
4
4
Tabela 1.1.: Resultado de operaes de soma

(adio) e subtrao (diferena) de uma fatia
de nmeros representados em binrio:
Vem-um, (Carry-in; cIN); Vai-um (Carryout; cOUT);
Empresta-um (Borrow-in; bIN) A ser
subtrado desta fatia, que mais significativa, e para anterior que precisou emprestar;
Empresta-um (Borrow-out; bOUT) A ser
subtrado da fatia seguinte, que mais
significativa que esta, e da qual esta
precisou emprestar.
<Aritmtica Binria>
cIN
[bIN]
0
0
0
0
1
1
1
1
xy
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
(soma)
0
1
1
0
1
0
0
1
d
b
OUT (diferena) OUT
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
<Aritmtica Binria>
10
5
5
Desafio:
Desenvolver tcnicas de realizao de
operaes, que fundamentalmente
estaro baseadas na escolha do tipo de
representao que se utilizar para os
nmeros binrios, a fim de resolver os
empecilhos e problemas das operaes
de soma e subtrao em binrio.
<Aritmtica Binria>
11
2.1. Aritmtica do Relgio (ou Circular)
Alguns operadores da Aritmtica

convencional podem ser imaginados como
sendo equivalentes a uma srie de
movimentos ao longo da linha dos nmeros.
<Aritmtica Binria>
12
6
6
Equao elptica: x3 x2 = y2 + y
Resoluo: quase impossvel resolver
diretamente esta equao.
Soluo trivial: x = 0 e y = 0 03 02 = 02 + 0
Soluo ainda trivial mas um pouco mais
interessante: x = 1 e y = 0 13 12 = 02 + 0
<Aritmtica Binria>
13
Podem existir outras solues para a Equao
Elptica mas, com uma quantidade infinita de
nmeros a investigar .
Aritmtica do Relgio envolve cortar a

linha dos nmeros e curv-la sobre si
mesma, criando-se um anel de nmeros
em vez de uma linha de nmeros.
<Aritmtica Binria>
14
7
7
Tabela: Aritmtica Convencional e do Relgio.
Aritmtica Convencional
Dgitos = conjunto dos
nmeros Naturais = N
4+0=4
4+1=5
4+2=6
4+3=7
4+4=8
4+5=9
4 + 6 = 10
4 + 7 = 11
4 + 8 = 12
4 + ... = ...
Aritmtica do Relgio
Dgitos = {0,1,2,3,4}
0
4
3
1
2
<Aritmtica Binria>
4+0=4
4+1=0
4+2=1
4+3=2
4+4=3
(4 + 4) + 1 = 4
(4 + 4) + 2 = 0
(4 + 4) + 3 = 1
(4 + 4) + 4 = 2
((4 + 4) + 4) + ... = ...
15
Aritmtica do Relgio pode permitir:
Transformar uma subtrao em uma
adio, por exemplo;
Alternativas de representao de
nmeros.
Subtrair: Movimento do
ponteiro no sentido antihorrio
Subtrair 4 intervalos a
partir de 3 horas da tarde ...
Somar: Movimento do
ponteiro no sentido horrio.
... equivalente a somar 8

intervalos a partir de 3 horas
da tarde.
<Aritmtica Binria>
16
8
8
Operaes de subtrao em decimal [1/3]:
. . . 0 13 18
0 13 18
0 13
1
1
499 1
. . . 1 4 9 1 1 4 9 0 1 418 9
499
499 . . . 499
499
499
000
999 . . .
992
991
990
(0)
(1) . . .
(8)
(9)
(10)
0
13 18
4 918
103 =1.000= 999 (1) = 992 (8) = 991 (9) = 990 (10)
Obs: Ao realizar a operao de subtrair 1.000 do

resultado obtm-se o resultado correto.
<Aritmtica Binria>
17
. . . 0 9 18 0 9
0 9 17
1
1
1
1
1
1 099 1
. . . 1 0 9 0 1 0 89 1 10 818
499 4 9 9 . . . 4 9 9 4 9 9
499
600
599 . . .
591
590
589
(400) (401) . . . (409) (410) (411)
0
9 18
10 918
103 =1.000= 599 (401) = 591 (409) = 590 (410) = 589

(411)

<Aritmtica Binria>
18
9
9
0 9
1 10109
4 99
510
(490)
... 0 9 9
0 9 9
0
1
1
1
1
1
1
. . . 1 0 0 1 1 0 0 0 1 10 0 0
499 . . . 4 9 9 4 9 9
500
509 . . .
502
501
500
(491) . . . (498)
(499)
(500)
0 9 9
1 101018
103 = 1.000 = 509 (491) = 508 (492) = 502 (498) = 501

(499) = 500 (500)

<Aritmtica Binria>
19
O
que est havendo com as operaes

anteriores?
A operao
que parece
estar sendo
feita
m
p .
q
A operao
que est
sendo feita
de fato
103 + m
p .
103 + q
Tabela 3.1.
Faixa de
Faixa de
valor Inteiro
Representao
Simblica
De +499 at 0 De 499 at 0
De 1 at
500
<Aritmtica Binria>
De 999 at
500
20
10
10
Base decimal e 3 dgitos
Faixa de Nmeros que
se podem representar
com 3 dgitos
+999
+998
....
+501
+500
+499
+498
....
+002
+001
000
001
002
....
498
499
500
501
....
998
999
Tabela 3.2.
Valores inteiros
+499
+498
....
+002
+001
000
001
002
....
498
499
500
<Aritmtica Binria>
Representao Simblica
499
498
....
002
001
000
999
998
....
502
501
500
21
Tabela 3.3.
0
Resultado pode ser obtido:

Complementando -se todos os dgitos
de b 1 e somando -se 1 ao resultado.
9 9
1 1 1
9
6
3 +1
6
7
000
1 2 3
8 77
Resultado o
Complemento b(123)
Pergunta: O que ocorre quando, adotada a

representao anterior, quer-se operar com o
valor numrico inteiro de +877?
<Aritmtica Binria>
22
11
11
Resposta: Assumir que 877 representa o
valor 123 possvel se houver uma diviso
adequada no espao de representao.
Esta diviso foi apresentada na Tabela 3.2.
Uma das possveis associaes de smbolos
utilizando-se trs dgitos de representao.
Tabela 3.4.: Obtida reescrevendo-se a Tabela
3.2. para este exemplo especfico Verificase que o valor numrico inteiro +877 no
dispe de uma representao simblica
associada.
<Aritmtica Binria>
23
Base decimal e 3 dgitos
Faixa de Nmeros que
se podem representar
com 3 dgitos
+999
....
+877
....
+500
+499
....
+001
000
001
....
123
....
500
501
....
999
Tabela 3.4.
Valores inteiros
+499
....
+001
000
001
....
123
....
500
<Aritmtica Binria>
Representao Simblica
499
....
001
000
999
....
877
....
500
24
12
12
Exerccio 3.1.
Escreva os passos de um algoritmo para
efetuar a soma de dois nmeros inteiros,
dado que a nicas funes disponveis so:
SOMA (a,b) : soma dois inteiros no
negativos.
MODIF (a,b) : devolve |a - b | (mdulo da
diferena).
INV (a) : Inverte o sinal de a.

<Aritmtica Binria>
25
Quando se efeta uma operao de soma
mentalmente (ex: -5 + 3 = -2) realiza-se uma
srie de comparaes e tomam-se decises.
Ao reproduzir esta forma de aritmtica no
computador, em teoria estas comparaes e
decises teriam que ser reproduzidas, o que
poderia tornar o sistema computacional lento.
Deve-se buscar ento um sistema de
representao dos operandos e realizao das
operaes que no apresente esta limitao!
<Aritmtica Binria>
26
13
13
Diagrama de blocos
Operando A
Operando B
Comparador
de Magnitude
Operando A
Operando B
Inverso
de Sinal
Somador
<Aritmtica Binria>
27
O
Modelo de operao aritmtica deve

tratar:
Algoritmos
complicados e lentos para

realizao da operao;
Se
possvel reduzir operaes a um nico

tipo implementado em hardware
Exemplo: Realizando uma subtrao por
meio de adio;
<Aritmtica Binria>
28
14
14
Limitaes
de faixa de representao e
de fatias disponveis para isto;
Os
problemas com a representao dos

sinais e sua operao;
questo do Vai-um, Vem-um,

Empresta-um (Borrow-in), Empresta-um
(Borrow-out).
<Aritmtica Binria>
29
4. Representao do Sinal no Sistema Binrio

4. Representao do Sinal
Como representar o sinal (+ ou -) de um

nmero a ser armazenado e processado
em binrio pelo computador?
A soluo mais adotada utilizar o bit
mais esquerda para representar o sinal,
sendo que:
0 indica positivo e 1 indica negativo.
<Aritmtica Binria>
30
15
15
5. Notao e Operaes em Sinal-Magnitude

5.1. Notao Sinal-Magnitude(Mdulo)
Exemplo Supondo-se palavras de 8 bits:
+ 27 = 0 0 0 1 1 0 1 1
Sinal
Mdulo
- 27 = 1 0 0 1 1 0 1 1
Problemas:
H 2 representaes para o nmero zero;
Algoritmo de soma necessita de vrios
passos.
<Aritmtica Binria>
31
5. Notao e Operaes em Sinal-Magnitude

5.1. Adio em Sinal-Magnitude
+ 15 = 0 0 0 0 1 1 1 1
+ 01 = 0 0 0 0 0 0 0 1
+ 16 = 0 0 0 1 0 0 0 0
Lembrar que o algoritmo necessita realizar
vrias operaes intermedirias!
<Aritmtica Binria>
32
16
16
6. Sistemas Numricos de Complemento da Base

Faixa de representao de Complemento
da Base: n
n TETO

r
r
De
at
2 CHO
2
Uma representao para o zero Uma

representao a mais para os nmeros
negativos, que o nmero ([rn1/2]CHO).
Negao:
Sinal-Magnitude Muda-se o sinal;

Complemento da Base Calcula-se o
complemento de um nmero de acordo com
uma definio.
<Aritmtica Binria>
33

Nm. D, notao posicional (n dgitos di):
D = dn-1dn-2...d1d0
Complemento da Base r (sigla Ingls radix), do
nmero D Obtido subtraindo-se este nmero
de rn rn D.
Se 1 D rn-1, 1 rn D rn-1;
Se D = 0 rn D = rn (exclui-se dgito
extra).
DecimalComplem. de 10; BinrioComplemento de 2.

Ex: Decimal Base r = 10; n = 3 (3 dgitos); D = 345:
rn D = 103 345 = ; 1000 345 = 655;
O Complemento da Base 10 de 345 655!
<Aritmtica Binria>
34
17
17

necessria uma operao de subtrao para
calcular os Complementos da Base de um
nmero D? Resposta: No.
D = dn-1dn-2...d1d0; 0 d r-1; rn = (rn 1) + 1
(rn D) = [(rn 1) D] + 1
Nmero (rn 1) da forma <mm...mm>, onde

m = r 1 e existem n ms.
Exemplo: r = 10; n = 3. rn = 1000 = 999 + 1 =
(rn 1) + 1. Para D = 345; rn D =
= [(rn 1) D] + 1 = [(999) 345] + 1 =

= [654] + 1 = 655.
<Aritmtica Binria>
35

Definio: Complemento de um dgito
individual di: Complementodi = r 1 di
[(rn 1) D] obtida com esta complementao
dgito a dgito e somando-se 1 ao resultado.
Exemplo: r = 10; n = 4. rn = 10.000 = 9.999 + 1
= (rn 1) + 1.
Regra: Complemento da Base do nmero D
obtido complementando-se os dgitos di de D e
somando-se 1 ao resultado:
[(rn 1) D] + 1 = (rn D) = ComplementoBase
<Aritmtica Binria>
36
18
18
Tabela 6.1.

INT
Comp10
2 Dg.
Dec.
INT
Comp10
2 Dg.
Dec.
INT
Comp10
2 Dg.
Dec.
INT
Comp10
2 Dg.
Dec.
INT
Comp10
2 Dg.
Dec.
+49
+48
+47
+46
+45
+44
+43
+42
+41
+40
+39
+38
+37
+36
+35
+34
+33
+32
+31
+30
49
48
47
46
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
30
+29
+28
+27
+26
+25
+24
+23
+22
+21
+20
+19
+18
+17
+16
+15
+14
+13
+12
+11
+10
29
28
27
26
25
24
23
22
21
20
19
18
17
16
15
14
13
12
11
10
+9
+8
+7
+6
+5
+4
+3
+2
+1
0
1
2
3
4
5
6
7
8
9
10
09
08
07
06
05
04
03
02
01
00
99
98
97
96
95
94
93
92
91
90
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
72
71
70
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
53
52
51
50
<Aritmtica Binria>
37

Complemento
Tabela 6.2.
Dgito
Binrio
Octal
Decimal
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
1
0
7
6
5
4
3
2
1
0
9
8
7
6
5
4
3
2
1
0
F
E
D
C
B
A
9
8
7
6
5
4
3
2
1
0
<Aritmtica Binria>
38
19
19
7. Representa. de Nos. Binrios: Complemento de 2

7.1. Notao Complemento de 2
Nmeros positivos: idem notao sinal-mdulo;

Para inverter o sinal: inverte-se todos os bits
(equivale a complementar de 1 cada um dos
bits) e soma-se 1 ao resultado.
Exemplo:
+ 27 = 0 0 0 1 1 0 1 1
1 1 1 0 0 1 0 0
x (-1)
+1
Bits so
complementados
Resultado
incrementado
- 27 = 1 1 1 0 0 1 0 1
<Aritmtica Binria>
39
Tabela 7.1.
Valor Inteiro
4
3
2
1
0
1
2
3
-4
Complemento10 de Complemento2 de
1 Dgito Decimal 3 Dgitos Binrios
4
3
011
2
010
1
001
0
000
9
111
8
110
7
101
6
<Aritmtica Binria>
100
40
20
20
8. Sistema Numrico de Complemento da Base

Diminuda (Base Menos Um)
Complemento
da Base Diminuda ou
Complemento da Base Menos Um O
Complemento de um nmero D de n
dgitos
D = dn-1dn-2...d1d0
obtido subtraindo-se D de (rn 1):
(rn 1) D
Regra Prtica: Complementar todos os
dgitos di com relao a (r 1).
<Aritmtica Binria>
41
8. Sistema Numrico de Complemento da Base

Diminuda (Base Menos Um)
Faixa
de representao de Complemento
da Base Diminuda (Base Menos Um):
TETO
n
n
r
r
De
1at
1
2 CHO
2
Desvantagem
do sistema numrico de
Complemento da Base Menos Um:
Apresenta duas representaes para o
Zero.
<Aritmtica Binria>
42
21
21

O
sistema numrico Binrio de Complemento da Base Diminuda ou Complemento da Base Menos Um, quando aplicado aos Nmeros Binrios, denominado Complemento de 1.
Faixa de representao - Complemento de 1:
TETO
n
rn
De
1at
1
2 CHO
2
Complemento de 1: Duas representaes

para o zero.
<Aritmtica Binria>
43

9.1. Notao Complemento de 1
Nmeros positivos: idem notao sinal-mdulo;
Para inverter o sinal: invertem-se todos os bits
(o que equivale a complementar de 1 cada
um dos bits).
Exemplo:
+ 27 = 0 0 0 1 1 0 1 1
X (-1)
X (-1)
- 27 = 1 1 1 0 0 1 0 0
Bits so
complementados
Bits so
complementados
+ 27 = 0 0 0 1 1 0 1 1
<Aritmtica Binria>
44
22
22

9.2. Comparao entre as representaes
Tabela 9.1. Exemplo para 4 bits
0000
0001
0010
0011
0100
0101
0110
0111
S-M
0
+1
+2
+3
+4
+5
+6
+7
Cp. 1 Cp. 2
0
0
+1
+1
+2
+2
+3
+3
+4
+4
+5
+5
+6
+6
+7
+7
1000
1001
1010
1011
1100
1101
1110
1111
<Aritmtica Binria>
S-M Cp. 1 Cp. 2

0
-7
-8
-1 -6
-7
-2 -5
-6
-3 -4
-5
-4 -3
-4
-5 -2
-3
-6 -1
-2
-7
0
-1
45
10. Soma e Subtrao em Complemento de 2

A
Tabela de Equivalncia de
Representao Decimal e Representao
Binria de Nmeros de 4 Bits revela
porque a representao de nmeros em
Complemento de 2 a preferida para
operaes aritmticas
Ver
Tabela 10.1.
<Aritmtica Binria>
46
23
23

de (1000)2 = (-8)10 Contando-se
no sentido dos nmeros positivos, cada
nmero sucessivo em Complemento de 2
obtido somando-se 1 ao anterior.
Partir
Vale
o mesmo para representao em

Excesso-2m-1, mas no para
Complemento de 1 e Sinal-Magnitude.
<Aritmtica Binria>
47

Tabela 10.1.
Decimal
8
7
6
5
4
3
2
1
0
+1
+2
+3
+4
+5
+6
+7
Complemento de 2 Complemento de 1 Sinal-Magnitude

1000
1001
1000
1111
1010
1001
1110
1011
1010
1101
1100
1011
1100
1101
1100
1011
1110
1101
1010
1111
1110
1001
0000
1111 ou 0000
1000 ou 0000
0001
0001
0001
0010
0010
0010
0011
0011
0011
0100
0100
0100
0101
0101
0101
0110
0110
0110
0111
0111
0111
<Aritmtica Binria>
Excesso-2m-1
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
48
24
24
Exemplos: +3
0011
-2 1110
+ +4 + 0100 + -6 + 1010
+7
0111
-8 1 1000
+6
0110
+4 0100
+ -3 + 1101
+ -7 +1001
+3 1 0011
-3 1101
Como o sistema de representao em
Complemento2 usa o mtodo de contagem
Ver contador de 4 bits da Figura 10.1..
<Aritmtica Binria>
49
Complemento2 fazendo uso do mtodo de

contagem.
1111
Figura 10.1.
0000
1110
1
+0
0001
0010
+1
1101
0011
3
subtrao de
nmeros
positivos
1100
+3
+4
0100
+5
0101
+6
1011
adio de
nmeros
positivos
6
7
1010
1001
+7
1000
<Aritmtica Binria>
0110
0111
50
25
25

Transbordo (ou Estouro ou Overflow)
Ocorre se uma operao produz um resultado
que extrapola o espao de representao
definido para o sistema numrico.
Na representao de contagem modular (ou
representao circular) da Figura 11.1. o
transbordo ocorre durante a adio de dois
nmeros positivos quando a contagem passa
pelo nmero +7.
Uma adio de dois nmeros de sinais
diferentes nunca produz transbordo.
<Aritmtica Binria>
51

Adio
de dois nmeros de sinais iguais

pode produzir Transbordo. Exemplos:
3
1101
+5
0101
+ 6 + 1010
+ +6 + 0110
9 1 0111 = +7
+11 1011= 5
8 1000
+ 8 + 1000
16 1 0000 = +0
+7
+ +7
+14
<Aritmtica Binria>
0111
+0111
1110 = 2
52
26
26

Duas regras (equivalentes) Determinar
se h Transbordo em uma operao:
1-) Sinais dos operandos so iguais entre
si e diferentes do sinal da soma;
2-) Vem-um (cIN) que chega na posio de
sinal do Vai-um (cOUT) que sai da
posio do sinal.
Dois casos em que cIN cOUT Dois nicos

casos em que x = y e o bit da soma de x e
y [Tabela 10.2.].
<Aritmtica Binria>
53

Tabela 10.2.
c IN [b IN]
0
0
0
x
0
0
1
y
0
1
0
(s o m a)
0
1
1
c OUT
0
0
0
d (dif.)
0
1
1
b OUT
0
1
0
Regra 1: Sinalx = Sinaly Sinal

0
1
1
0
1
0
0
1
1
0
0
1
0
1
Regra 2: Na posio do Sinal c IN c OUT

1
1
1
0
1
1
1
0
1
0
0
1
<Aritmtica Binria>
1
1
1
0
0
1
1
0
1
54
27
27

Decimal
Tabela 10.3. Transbordo: Adio os.Nde Sinais Iguais Complemento de 2

Sinais Iguais
Sinais Iguais
Complemento de 2
Decimal
A e B Negativos
A e B Positivos
Complemento de 2
U=1
(8)+( 8) 1000=1000 =
0000
8
1000
7
1001
6
1010
5
1011
(4)+( 5) 1100+1011 =U=1
0111
(4)+( 4) 1100+1100 =U=1
1000
4
1100
3
1101
2
1110
(1) + (1) 1111+1111 =U=1
1110
1
1111
SA = SB S; (K=0)
(U=1); T = V
Idem: T = V
0000
U=0
0000+0000=
0000=0
Idem: T = V
+1
0001
Idem: T = V
+2
0010
Idem: T = V
+3
0011
SA = SB S; (K=0) (+3) + (+4) 0011 + 0100 =
U=0
0111 = +7
(U=1); T = V
(+4) + (+4) 0100 + 0100 =
SA = SB = S;
U=0
1000
(K=1)=(U=1);
T=F
Idem: T = F
+4
0100
Idem: T = F
+5
0101
Idem: T = F
+6
0110
+7
0111
SA = SB = S; (K=1)
= (U=1); T = F
Idem: T = F (+7) + (+7) 0111 + 0111 =
U=0
1110
0+0
<Aritmtica Binria>
SA = SB = S; (K=0)
= (U=0); T = F
Idem: T = F
Idem: T = F
Idem: T = F
SA = SB = S; (K=0)
= (U=0); T = F
SA = SB S; (K=1)
(U=0); T = V
Idem: T = V
Idem: T = V
Idem: T = V
Idem: T = V
SA = SB S; (K=1)
(U=0); T = V
55

Decimal
Tabela 10.4. Transbordo: Adioos.de

N Sinais Diferentes Complemento de 2
Sinais Diferentes
Sinais Diferentes
Complemento de 2
A Negativo e B Positivo Decimal
A Positivo e B Negativo
Complemento de 2
(8)+(+0)1000 = 0000U=0
=
1000
8
1000
7
1001
6
1010
5
1011
4
1100
3
1101
2
1110
(1) + (+7)1111 + 0111 U=1
=
0110
1
1111
SA SB;
(K=0)(U=0);
T=F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
SA SB;
(K=1)=(U=1);
T=F
0000
(+0)+(8) 0000 + 1000U=0

=
1000 =8
+1
+2
+3
+4
+5
+6
+7
0001
0010
0011
0100
0101
0110
0111
(+7) +1)
(
0111 + 1111 =
U=1
1110 = +6
<Aritmtica Binria>
SA SB;
(K=0)=(U=0);
T=F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
Idem: T = F
SA SB;
(K=1)(U=1);
T=F
56
28
28

Subtrao em Complemento de 2 - Nos.
podem ser subtrados como se fossem
nmeros ordinrios sem sinal.
Maioria dos circuitos implementados para a
realizao de subtrao em Complemento de
2 no realiza a subtrao diretamente. Em vez
disto o circuito complementa (faz a negao)
do Subtraendo somando-lhe 1 (calculando seu
complemento de 2), e ento este somado ao
Minuendo usando-se as regras normais de
adio.
<Aritmtica Binria>
57
Exemplos: cIN = 1
+4 0100 0100
+3 0011 + 1100
+1
1 0001
cIN = 1
+3 0011 0011
+4 0100 + 1011
1
1111
cIN = 1
+4 0100 0100
3 1101 + 0010
+7
0111
cIN = 1
+3 0011 0011
4 1100 + 0011
+7
0111
<Aritmtica Binria>
58
29
29

10. Aritmtica em Complemento de 2 Outros exemplos:
1 1 1 1 1
1 1
1 1
+ 27 = 0 0 0 1 1 0 1 1
- 27 = 1 1 1 0 0 1 0 1
- 19 = 1 1 1 0 1 1 0 1
+ 19 = 0 0 0 1 0 0 1 1
= 00 001000
=11111000
=+8
=-8
<Aritmtica Binria>
59
Transbordo na Subtrao em Complemento de 2 - Utilizam-se as mesmas regras da

adio, adaptando-se os nomes dos sinais:
1-) Sinais dos operandos resultam iguais

entre si (depois de sua complementao)
e diferentes do sinal da diferenao;
2-) Empresta-um (bIN) a ser subtrado da
posio de sinal do Empresta-um
(bOUT) que deve ser somado posio
do sinal.
<Aritmtica Binria>
60
30
30

Aritmtica em Complemento de 2 - Vantagens:
- Permite a execuo de soma em um nico
passo, sem necessidade de se testar os

sinais;
- A notao Complemento de 2 possui
apenas uma representao para o zero
(00..00);
- No recicla o vai-um Se ocorrer vai-um
do sinal este NO deve ser adicionado ao
resultado (ver Complemento de 1).
<Aritmtica Binria>
61

Exerccio 10.8.1. Faa as operaes com 6
bits (inclui o bit de sinal) em Complemento
de 2. Indique a ocorrncia de Transbordo:
a) + 19 + (12)
b) 19 + (12)
b) + 19 + (+12)
d) 19 + (+12)
e) + 21 + (11)
f) 21 + (11)
g) + 21 + (+11)
h) 21 + (+11)
Exerccio 10.8.2. Idem anterior para a
notao Complemento de 10 (base 10) usando
3 dgitos.
<Aritmtica Binria>
62
31
31

11. Aritmtica em Complemento de 1
Vantagem: Permite a execuo de soma em um
nico passo, sem necessidade de se testar os sinais.
Exemplos:
1 1 1 1 1
+ 27 = 0 0 0 1 1 0 1 1
- 19 = 1 1 1 0 1 1 0 0
- 27 = 1 1 1 0 0 1 0 0
+19 = 0 0 0 1 0 0 1 1
00 000111
Reciclagem do vai-um +1
00 001000 =+8
<Aritmtica Binria>
1 1 1 1 0 1 1 1 =- 8
63

Se
ocorrer vai-um do sinal este deve ser

adicionado ao resultado;
Se
os sinais das parcelas forem iguais

entre si e diferentes do sinal do
resultado obtido, indica ocorrncia de
Overflow (Transbordo).
<Aritmtica Binria>
64
32
32

Exemplo Com 4 dgitos:
Resultado positivo
Parcelas negativas
1 0 1 0 + (-5)
1 0 1 1 (-4)
0101
Resultado invlido
(transbordo)
Inconveniente
- A notao complemento de 1 tambm possui duas representaes para o nmero zero (000..00 e
111..11)
<Aritmtica Binria>
65

Exerccio 11.2.1. Faa as operaes com 6
bits (inclui o bit de sinal) em Complemento
de 1. Indique a ocorrncia de Transbordo:
a) + 19 + (12)
b) 19 + (12)
b) + 19 + (+12)
d) 19 + (+12)
e) + 21 + (11)
f) 21 + (11)
g) + 21 + (+11)
h) 21 + (+11)
Exerccio 11.2.2. Idem anterior para a
notao Complemento de 9 (base 10) usando
3 dgitos.
<Aritmtica Binria>
66
33
33
Lio de Casa
Leitura
Obrigatria:
Captulo 2 do Livro Texto.
Exerccios
Obrigatrios:
Captulo 2 do Livro Texto;
Lista de Exerccios do Mdulo 3.
<Aritmtica Binria>
67
Bibliografia Deste Mdulo

[Andrade&Costa&Sichman&Tori-2.004] Andrade,
Marco Tlio Carvalho de; Costa, Anna Helena Reali
Costa; Sichman, Jaime; Tori, Romero; Notas de Aula
de PCS2214; PCS/EPUSP, 2.004.
[Knuth-1.998] Knuth, Donald E.; The Art of
Computer Programming Seminumerical
Algorithms; Vol.2, Third Edition, Addison Wesley,
1.998.
[Fregni-1.996] Fregni, Edson; Ranzini, Edith. Teoria da
Comutao: Introduo aos Circuitos Digitais (Partes
1 e 2). Notas de Aula de PCS214, PCS/EPUSP,
Agosto de 1.996.
<Aritmtica Binria>
68
34
34
Bibliografia Deste Mdulo

[Mowle-1.977] Mowle, Frederic J. A Systematic
Approach to Digital Logic Design. Addison-Wesley
Publishing Company, July 1.977;
[Ranzini-1.985] Ranzini, Edith. Notas de Aula de PEL
213. Apostila, EPUSP, 1.985;
[Singh-1.997] Singh, Simon; O ltimo Teorema de
Fermat; Editora Record, 1.997.
[Wakerly-2.000] Wakerly, John F.; Digital Design
Principles & Practices; Third Edition, Prentice-Hall,
2.000.
<Aritmtica Binria>
69
Apndice

da Base:
TETO
n
n
r
r
De
at
2 CHO
2

TETO
n
n
r
r
De
1at
1
2 CHO
2
<Aritmtica Binria>
70
35
35
Apndice - Sumarizao
Faixa de representao de Sinal e Amplitude:
De r n11at r n11
Faixa de representao de Complemento da Base:

TETO
rn
De r
at
CHO

TETO
n
rn
De
1at
1
2 CHO
2
<Aritmtica Binria>
71
Apndice - Sumarizao
Obteno do complemento em Sinal e Amplitude:
Complementa-se o Dgito do Sinal
Obteno do complemento em Complemento da Base:
(rn D) = [(rn 1) D] + 1
Obteno do complemento em Complemento da Base Diminuda (Base Menos Um):
[(rn 1) D]
<Aritmtica Binria>
72
36
36

Aritmética Binária

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

Aritmética Binária

Enviado por

Direitos autorais:

Formatos disponíveis

PCS 2215

Mdulo 03a Aritmtica Binria

verso: 2.0 (agosto de 2.013)

PCS 2215 Sistemas Digitais I

PCS 2215 Sistemas Digitais I

PCS 2215 Sistemas Digitais I

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

Operaes com nmeros decimais (no papel):

SA ... Ai+2 Ai+1 ... Ai ... A1 A0

Dgitos de magnitude (valor)

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

... Ai+1 ... Ai ... Ai-1

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

Operaes com nmeros decimais (no papel):

SA ... Ai+2 Ai+1 ... Ai ... A1 A0

Dgitos de magnitude (valor)

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

... Ai+1 ... Ai ... Ai-1

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

Tabela 1.1.: Resultado de operaes de soma

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

1. Soma e Subtrao com Nmeros Decimais e Binrios

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

Alguns operadores da Aritmtica

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

PCS 2215 Sistemas Digitais I

Aritmtica do Relgio envolve cortar a

PCS 2215 Sistemas Digitais I

... equivalente a somar 8

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

Operaes de subtrao em decimal [1/3]:

Obs: Ao realizar a operao de subtrair 1.000 do

PCS 2215 Sistemas Digitais I

Operaes de subtrao em decimal [2/3]:

103 =1.000= 599 (401) = 591 (409) = 590 (410) = 589

Obs: Ao realizar a operao de subtrair 1.000 do

PCS 2215 Sistemas Digitais I

Operaes de subtrao em decimal [3/3]:

103 = 1.000 = 509 (491) = 508 (492) = 502 (498) = 501

Obs: Ao realizar a operao de subtrair 1.000 do

PCS 2215 Sistemas Digitais I

que est havendo com as operaes

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

PCS 2215 Sistemas Digitais I

Resultado pode ser obtido:

Pergunta: O que ocorre quando, adotada a

Andrade, Corra, Gomi e Margi 2.013

PCS 2215 Sistemas Digitais I

Andrade, Corra, Gomi e Margi 2.013