Professional Documents
Culture Documents
Aritmtica Binria
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Aritmtica Binria
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
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
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
0 1 1 0
BCD para 6
0 1 1 1 +
BCD para 7
1 1 0 1
BCD Invlido!
Aritmtica Binria
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
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
Aritmtica Binria
Complemento
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
Aritmtica Binria
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
Aritmtica Binria
Exemplos 2
01100 + 12
6
11010 00101 + 1 00110 - 6
15
10001 01110 + 1 01111 - 15
Aritmtica Binria
A - B = A + (-B)
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
51
18 -
0110011
00100100110011
1101110+
10100001
Desprezado quando
estiver esquerda
do bit de sinal
comp. 2: 1101110
Aritmtica Binria
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
Aritmtica Binria
5
25 -
101
11001
000101
011001
000101
100111+
101100
Resultado final (-20)
010100
20
Aritmtica Binria
25
5-
11001
101
011001
000101
011001
111011+
1010100
Desprezado quando
estiver esquerda
do bit de sinal
Aritmtica Binria
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 = 16 0 15
Aritmtica Binria
Aritmtica Binria
1000 = -23 = - 8
10000 = -24 = - 16
01000 = + 8
010000 = + 16
Aritmtica Binria
9. Overflow
Ex1:
18
60 +
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!)
Aritmtica Binria
9. Overflow
Ex2:
- 18
- 60
- (18+60)
0010010
0111100+
01001110
bit de sinal!
comp. 2: 1 0 1 1 0 0 1 0
Resultado final (-78)
Aritmtica Binria
9. Overflow
Ex2:
- 18
- 60
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
Aritmtica Binria
Aritmtica Binria
Aritmtica Binria
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
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.
2.
3.
21 13 => ( 01000)
4.
14 17 => ( 111101)
FIM