Introduo Informtica

Introduo Informtica
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Ageu Pacheco e Alexandre Ageu Pacheco e Alexandre Meslin Meslin
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas
Operaes Aritmticas
em
em
Diversas
Diversas
Bases
Bases

Objetivo
Objetivo
da Aula:
da Aula:

Partindo da base 10, ver como operaes

Partindo da base 10, ver como operaes
aritmticas so efetuadas em outras
aritmticas so efetuadas em outras
bases; em especial a 2.
bases; em especial a 2.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio
Adio
na
na
base 10
base 10
:
:
(1)
(1) ( (
1)
1)
6
6
7
7
10 10
+
+
8
8
4
4
10 10
1
1
5
5
1
1
10 10
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio
Adio
na
na
base 10
base 10
:
:
(1)
(1) ( (
1)
1)
(1) (1)
(1) (1)
6
6
7
7
10 10
6
6
7
7
10 10
+
+
8
8
4
4
10 10
+
+
8
8
4
4
10 10
1
1
5
5
1
1
10 10
1 (15) (11)
1 (15) (11)
-
-
10 10
10 10
1
1
5
5
1
1
10 10
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 9
Adio na base 9
:
:
(1)
(1) ( (
1)
1)
6
6
7
7
9 9
+
+
8
8
4
4
9 9
1 (15) (11)
1 (15) (11)
-
-
9 9
9 9
1 6
1 6
2
2
9 9
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 9
Adio na base 9
:
:
Na base 8:
Na base 8:
(1)
(1) ( (
1)
1)
(1)
(1) ( (
1)
1)
6
6
7
7
9 9
7 7
7 7
8 8
+
+
8
8
4
4
9 9
+ 7 7
+ 7 7
8 8
1 (15) (11)
1 (15) (11)
1 (15) (14)
1 (15) (14)
-
-
9 9
9 9
-
-
8 8
8 8
1 6
1 6
2
2
9 9
1 7 6
1 7 6
8 8
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 7
Adio na base 7
:
:
(1)
(1) ( (
1)
1)
2
2
5
5
7 7
+
+
5
5
4
4
7 7
1 (8) (9)
1 (8) (9)
-
-
7 7
7 7
1 1
1 1
2
2
7 7
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 7
Adio na base 7
:
:
Na base 16:
Na base 16:
(1)
(1) ( (
1)
1)
(1)
(1) ( (
1)
1)
2
2
5
5
7 7
F 1 A
F 1 A
16 16
+
+
5
5
4
4
7 7
+ E 0 9
+ E 0 9
16 16
1 (8) (9)
1 (8) (9)
1 (29) 2 (19)
1 (29) 2 (19)
-
-
7 7
7 7
-
-
16 16
16 16
1 1
1 1
2
2
7 7
1 D 2 3
1 D 2 3
16 16
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 16
Adio na base 16
:
:
(1)
(1) ( (
1)
1)
2 F F
2 F F
16 16
+ 1 F E
+ 1 F E
16 16
4 (31) (29)
4 (31) (29)
-
-
16 16
16 16
4 F
4 F
D
D
16 16
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 16
Adio na base 16
:
:
Na base 2:
Na base 2:
(1)
(1) ( (
1)
1)
(1)
(1) ( (
1)
1) ( (
1)
1) ( (
1)
1) ( (
1)
1)
2 F F
2 F F
16 16
1 0 1 1 1
1 0 1 1 1
2 2
+ 1 F E
+ 1 F E
16 16
+ 1 1 0 1 1
+ 1 1 0 1 1
2 2
4 (31) (29)
4 (31) (29)
(3) (2)(2) (3) (2)
(3) (2)(2) (3) (2)
-
-
16 16
16 16
-
-
2 2 2 2 2
2 2 2 2 2
4 F
4 F
D
D
16 16
1 1 0 0 1 0
1 1 0 0 1 0
2 2
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 2 (cont.):

Adio na base 2 (cont.):
( (
1)
1) ( (
1)
1) ( (
1)
1)
1 0 1 0 0
1 0 1 0 0
2 2
+ 1 1 1 0 1
+ 1 1 1 0 1
2 2
1 1 0 0 0 1
1 1 0 0 0 1
2 2
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Adio na base 2 (cont.):

Adio na base 2 (cont.):
( (
1)
1) ( (
1)
1) ( (
1)
1)
(10)
(10) ( (
1)
1) ( (
1)
1) ( (
1)
1) ( (
1)
1)
1 0 1 0 0
1 0 1 0 0
2 2
1 1 0 1 1
1 1 0 1 1
2 2
+ 1 1 1 0 1
+ 1 1 1 0 1
2 2
1 0 1 0 1
1 0 1 0 1
2 2
1 1 0 0 0 1
1 1 0 0 0 1
2 2
+ 1 1 0 1 0
+ 1 1 0 1 0
2 2
1 0 0 1 0 1 0
1 0 0 1 0 1 0
2 2
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 10:

Subtrao na base 10:
(4) (+10)
(4) (+10)
4 7
4 7
10 10
5 2
5 2
10 10
-
-
2 4
2 4
10 10
-
-
1 7
1 7
10 10
2 3
2 3
10 10
3 5
3 5
10 10
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 10 (cont.):

Subtrao na base 10 (cont.):

5 2
5 2
10 10
3 0 0
3 0 0
10 10
-
-
1
1(+1) (+1)
7
7
10 10
-
-
1
1(+1) (+1)
4
4(+1) (+1)
7
7
10 10
3 5
3 5
10 10
1 5 3
1 5 3
10 10
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 8:
Subtrao na base 8:

5 2
5 2
8 8
-
-
1
1(+1) (+1)
7
7
8 8
3 3
3 3
8 8
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 8 (cont.):

Subtrao na base 8 (cont.):

5 2
5 2
8 8
3 0 0
3 0 0
8 8
-
-
1
1(+1) (+1)
7
7
8 8
-
-
1
1(+1) (+1)
4
4(+1) (+1)
7
7
8 8
3 3
3 3
8 8
1 3 1
1 3 1
8 8
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 16:

Subtrao na base 16:

5 2
5 2
16 16
-
-
1
1(+1) (+1)
7
7
16 16
3 B
3 B
16 16
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 16 (cont.):

Subtrao na base 16 (cont.):

5 2
5 2
16 16
3 0 0
3 0 0
16 16
-
-
1
1(+1) (+1)
7
7
16 16
-
-
1
1(+1) (+1)
4
4(+1) (+1)
7
7
16 16
3 B
3 B
16 16
1 B 9
1 B 9
16 16
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 16 (cont):

Subtrao na base 16 (cont):

3 D C
3 D C
16 16
-
-
1
1(+1) (+1)
F
F(+1) (+1)
E
E
16 16
1 (13) (14)
1 (13) (14)

1 D E
1 D E
16 16

Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 16 (cont):

Subtrao na base 16 (cont):

3 D C
3 D C
16 16
C 0 A
C 0 A
16 16
-
-
1
1(+1) (+1)
F
F(+1) (+1)
E
E
16 16
-
-
2
2(+1) (+1)
C
C(+1) (+1)
C
C
16 16
1 (13) (14)
1 (13) (14)
9 3 (14)
9 3 (14)

1 D E
1 D E
16 16
9 3 E
9 3 E
16 16
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtrao na base 2:
Subtrao na base 2:
1 1 0 0 1 0
1 1 0 0 1 0 2 2
-
-
1 0 1 1 0 1
1 0 1 1 0 1 2 2
0 0 0 1 0 1
0 0 0 1 0 1 2 2
1 1 0 0 0 0 0 1
1 1 0 0 0 0 0 1 2 2
-
-
1 0 0 1 1 1 1 0
1 0 0 1 1 1 1 0 2 2
0 0 1 0 0 0 1 1
0 0 1 0 0 0 1 1 2 2
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Representao em complemento base
Representao em complemento base

O complemento de um nmero
O complemento de um nmero
N
N
em uma dada base
em uma dada base
B
B
igual a diferena entre o nmero e a prxima
igual a diferena entre o nmero e a prxima
potncia da base.
potncia da base.
Ex: Complemento a 10 de 734
Ex: Complemento a 10 de 734
1000
1000
prxima potncia 10
prxima potncia 10
3 3
-
-
734
734
266
266

Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Ex: Complemento a 2 de 1011
Ex: Complemento a 2 de 1011
prxima potncia 2
prxima potncia 2
4 4
= 16 = 10000
= 16 = 10000
10000
10000
-
-
1011
1011
101
101
o complemento a 2 de 1011
o complemento a 2 de 1011
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Ex: Complemento a 2 de 101101
Ex: Complemento a 2 de 101101
prxima potncia 1000000
prxima potncia 1000000
1000000
1000000
-
-
101101
101101
10011
10011
o
o
comp
comp
. a 2 de 101101
. a 2 de 101101
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Representao em complemento base (cont.)
Representao em complemento base (cont.)
-
-
O clculo do complemento base em qualquer
O clculo do complemento base em qualquer
base tedioso por causa dos vem
base tedioso por causa dos vem
-
-
um.
um.
-
-
Uma alternativa mais confortvel calcular o
Uma alternativa mais confortvel calcular o
complemento base menos 1 e depois somar
complemento base menos 1 e depois somar
1 ao resultado para obter o complemento
1 ao resultado para obter o complemento
base.
base.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Ex: Base 10 complemento a 9 de 734
Ex: Base 10 complemento a 9 de 734
9 9 9
9 9 9
-
-
7 3 4
7 3 4
2 6 5 (complemento a 9 de 734)
2 6 5 (complemento a 9 de 734)
+ 1
+ 1
2 6 6 (complemento a 10 de 734)
2 6 6 (complemento a 10 de 734)
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Ex: Base 2 complemento a 1 de 1011
Ex: Base 2 complemento a 1 de 1011
1 1 1 1
1 1 1 1
-
-
1 0 1 1
1 0 1 1
1 0 0 (complemento a 1 de 1011)
1 0 0 (complemento a 1 de 1011)
+ 1
+ 1
1 0 1 (complemento a 2 de 1011)
1 0 1 (complemento a 2 de 1011)
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Observao importante:
Observao importante:
Para obter o complemento a 1 de um nmero
Para obter o complemento a 1 de um nmero
binrio basta
binrio basta
invert
invert
-
-
lo
lo
bit a bit.
bit a bit.
Ex: complemento a 1 de 1 0 1 1
Ex: complemento a 1 de 1 0 1 1
0 1 0 0
0 1 0 0
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Operaes de subtrao em qualquer base
Operaes de subtrao em qualquer base
podem ser feitas utilizando complemento base.
podem ser feitas utilizando complemento base.
Ex: Subtrao 913
Ex: Subtrao 913

734 na base 10
734 na base 10
913 999
913 999
913
913
-
-
734
734
-
-
734 + 266
734 + 266
179 265 1)17
179 265 1)17
9
9
+ 1
+ 1
266
266
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Ex: Subtrao 11001
Ex: Subtrao 11001

10011 na base 2
10011 na base 2
complemento a 1 do subtraendo = 01100
complemento a 1 do subtraendo = 01100
comp
comp
. a
. a
2:
2:
01100 (
01100 (
comp
comp
.a 1) 11001 (minuendo)
.a 1) 11001 (minuendo)
+ 1 + 01101
+ 1 + 01101
01101 (
01101 (
comp
comp
.a 2) 1)00110 (resultado)
.a 2) 1)00110 (resultado)
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Regra prtica para obteno do complemento a 2:
Regra prtica para obteno do complemento a 2:
Para se obter diretamente o complemento a 2 de
Para se obter diretamente o complemento a 2 de
um nmero basta percorrer o nmero da direita
um nmero basta percorrer o nmero da direita
para a esquerda repetindo
para a esquerda repetindo
-
-
se os dgitos zeros at
se os dgitos zeros at
encontrar o primeiro dgito 1 (um), o qual deve ser
encontrar o primeiro dgito 1 (um), o qual deve ser
mantido. A partir da, todos os dgitos (zeros ou
mantido. A partir da, todos os dgitos (zeros ou
uns) a esquerda desse primeiro 1 devero ser
uns) a esquerda desse primeiro 1 devero ser
invertidos.
invertidos.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases
Exemplos:
Exemplos:
1) 1010 0110
1) 1010 0110
(
(
comp
comp
. a 2)
. a 2)
2) 11001 00111 (
2) 11001 00111 (
comp
comp
. a 2)
. a 2)
3) 111000 001000 (
3) 111000 001000 (
comp
comp
. a 2)
. a 2)
4) 1100110 0011010 (
4) 1100110 0011010 (
comp
comp
. a 2)
. a 2)
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Representao de nmeros com sinal:
Representao de nmeros com sinal:
Para simplificar, vamos supor que os nmeros
Para simplificar, vamos supor que os nmeros
sejam representados internamente ao
sejam representados internamente ao
computador no formato de 8 bits (1 byte), ou seja
computador no formato de 8 bits (1 byte), ou seja
eles so operados e armazenados em 8 bits.
eles so operados e armazenados em 8 bits.
7 6 5 4 3 2 1 0
7 6 5 4 3 2 1 0
Bit de sinal
Bit de sinal
MSB MSB LSB LSB
0
0

n
n
o
o
positivo
positivo
1
1

n
n
o
o
negativo
negativo
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Representao de nmeros com sinal (cont.):
Representao de nmeros com sinal (cont.):
Em 8 bits possvel representar 256 nmeros
Em 8 bits possvel representar 256 nmeros
diferentes : de 00000000 a 11111111, j que
diferentes : de 00000000 a 11111111, j que
2
2
8 8
= 256.
= 256.
Com o bit mais significativo representando o
Com o bit mais significativo representando o
sinal, a gama de nmeros possveis de serem
sinal, a gama de nmeros possveis de serem
representados permanece a mesma, s que
representados permanece a mesma, s que
agora metade negativa e metade positiva.
agora metade negativa e metade positiva.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Exemplos:
Exemplos:
+ 127
+ 127
+ 1
+ 1
(+) 0
(+) 0
-
-
1
1
-
-
128
128
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Mais exemplos:
Mais exemplos:
+ 74
+ 74
+ 27
+ 27
-
-
10
10
-
-
27
27
-
-
74
74
0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0
1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 0
0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 1
1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1
0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Operaes aritmticas no computador:
Operaes aritmticas no computador:
Nmeros positivos so submetidos na forma
Nmeros positivos so submetidos na forma
normal.
normal.
Ex: + 22
Ex: + 22
Nmeros negativos na forma complemento a 2.
Nmeros negativos na forma complemento a 2.
Ex:
Ex:
-
-
22
22
0 0 1 1 1 1 0 0 1 1 0 0 0 0 0 0
0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Desta forma, todas as operaes de soma e
Desta forma, todas as operaes de soma e
subtrao envolvendo nmeros com bits de sinal
subtrao envolvendo nmeros com bits de sinal
produzem diretamente resultados consistentes,
produzem diretamente resultados consistentes,
ou seja, positivos na forma normal e negativos
ou seja, positivos na forma normal e negativos
em complemento a 2.
em complemento a 2.

A vantagem de representar nmeros negativos
A vantagem de representar nmeros negativos
em complemento a 2 internamente ao
em complemento a 2 internamente ao
computador que todas as operaes de
computador que todas as operaes de
subtrao ficam transformadas em simples
subtrao ficam transformadas em simples
somas.
somas.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Exemplos:
Exemplos:
Tomemos como exemplo os nmeros 9 e 4.
Tomemos como exemplo os nmeros 9 e 4.
Vamos ver como ficam todas as possibilidades
Vamos ver como ficam todas as possibilidades
de somas e subtraes envolvendo suas formas
de somas e subtraes envolvendo suas formas
positivas e negativas.
positivas e negativas.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Somas:
Somas:
+ 4 00000100 +4 00000100
+ 4 00000100 +4 00000100
(
(
+
+
) + 9 00001001 (+)
) + 9 00001001 (+)
-
-
9 11110111
9 11110111
+13 00001101
+13 00001101
-
-
5 11111011
5 11111011
-
-
4 11111100
4 11111100
-
-
4 11111100
4 11111100
(
(
+
+
) + 9 00001001 (+)
) + 9 00001001 (+)
-
-
9 11110111
9 11110111
+ 5 1)00000101
+ 5 1)00000101
-
-
13 1)11110011
13 1)11110011
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtraes:
Subtraes:
+ 4 00000100 00000100
+ 4 00000100 00000100
(
(
-
-
) + 9 00001001 11110111 (+)
) + 9 00001001 11110111 (+)
-
-
5 11111011
5 11111011
+ 4 00000100 00000100
+ 4 00000100 00000100
(
(
-
-
)
)
-
-
9 11110111 00001001 (+)
9 11110111 00001001 (+)
+13 00001101
+13 00001101
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Subtraes:
Subtraes:
-
-
4 11111100 11111100
4 11111100 11111100
(
(
-
-
) + 9 00001001 11110111 (+)
) + 9 00001001 11110111 (+)
-
-
13 1) 11110011
13 1) 11110011
-
-
4 11111100 11111100
4 11111100 11111100
(
(
-
-
)
)
-
-
9 11110111 00001001 (+)
9 11110111 00001001 (+)
+ 5 1) 00000101
+ 5 1) 00000101
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Overflow
Overflow
em operaes aritmticas
em operaes aritmticas
-
-
O maior nmero positivo que pode ser
O maior nmero positivo que pode ser
carregado
carregado
(armazenado) em um registro de
(armazenado) em um registro de
8 bits +127 (01111111).
8 bits +127 (01111111).
-
-
Nas mesmas condies o menor nmero
Nas mesmas condies o menor nmero
negativo
negativo

128 (10000000).
128 (10000000).
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Overflow
Overflow
em operaes aritmticas (cont.)
em operaes aritmticas (cont.)
-
-
Apenas para ilustrar, supondo ser o computador
Apenas para ilustrar, supondo ser o computador
de 8 bits, temos que, caso o resultado de
de 8 bits, temos que, caso o resultado de
qualquer operao aritmtica exceda um dos
qualquer operao aritmtica exceda um dos
valores anteriores, dito que uma condio de
valores anteriores, dito que uma condio de
overflow
overflow
ocorreu, o que normalmente acarreta
ocorreu, o que normalmente acarreta
erro.
erro.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Overflow
Overflow
em operaes aritmticas (cont.)
em operaes aritmticas (cont.)
-
-
A deteco de
A deteco de
overflow
overflow
simples e consiste em:
simples e consiste em:
1. H um vai
1. H um vai
-
-
um propagado para o bit de sinal
um propagado para o bit de sinal
sem vai
sem vai
-
-
um saindo deste.
um saindo deste.
2. H um vai
2. H um vai
-
-
um propagado pelo bit de sinal
um propagado pelo bit de sinal
sem este ter recebido vai
sem este ter recebido vai
-
-
um.
um.
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Exemplos:
Exemplos:
1) + 88 0 1011000
1) + 88 0 1011000
(+) + 46 (+) 0 0101110
(+) + 46 (+) 0 0101110
+ 134 1 0000110
+ 134 1 0000110
overflow overflow
Sistemas Numricos
Sistemas Numricos
Operaes Aritmticas em Diversas Bases
Operaes Aritmticas em Diversas Bases

Exemplos (cont):
Exemplos (cont):
1) + 88 0 1011000
1) + 88 0 1011000
(+) + 46 (+) 0 0101110
(+) + 46 (+) 0 0101110
+ 134 1 0000110
+ 134 1 0000110
2)
2)
-
-
76 (01001100) 1 0110100
76 (01001100) 1 0110100
(
(
-
-
) + 68 (01000100) 1 0111100
) + 68 (01000100) 1 0111100
-
-
144 1 0 1110000
144 1 0 1110000
overflow overflow
overflow overflow