Arquitetura e Organizao de

Computadores
aula 2 aula 2
Profa. Dbora Matos
Cada dgito do sistema binrio
denominado bit (binary digit);
Um quarteto (4) de bits denominado de
NIBBLE;
Sistema binrio
Um octeto (8) de bits chamado de BYTE;
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
Soma de nmeros binrios
a c d=a+c
0 0 0
0 1 1
1 0 1
1 1 0 e vai um
Tabela verdade de um meio somador
Soma de nmeros binrios
a c vem-um d=a+c vai-um
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0 1 0 0
1 0 1
1 1 0
1 1 1
Tabela verdade de um somador completo
Soma de nmeros binrios
a c vem-um d=a+c vai-um
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
Tabela verdade de um somador completo
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Quantos nmeros conseguimos
representar com 3 dgitos binrios?
E com 5 dgitos binrios?
Quantos nmeros conseguimos
Nmeros inteiros positivos
Quantos nmeros conseguimos
representar com 4 dgitos em base 3?
Para representar nmeros com sinal,
normalmente utiliza-se o dgito mais
significativo:
Nmeros com sinal: representao em
sinal magnitude
Faixa de representao:
[-(B
n-1
-1), (B
n-1
-1)]
negativos, positivos
Das B
n
combinaes, usam-se somente
2B
n-1
-1= 2
n
-1 para representar o total de
valores a serem representados:
Em binrio utiliza-se:
Nmeros com sinal: representao em
sinal magnitude
Em binrio utiliza-se:
0 => para representar nmeros positivos
1=> para representar nmeros negativos
1) Exerccios:
01010010 =
11010010 =
0101 =
Nmeros com sinal: representao em
sinal magnitude
0101 =
1101 =
01011110 =
10010010 =
1) Exerccios:
01010010 = 82
11010010 = -82
0101 = 5
Nmeros com sinal: representao em
sinal magnitude
0101 = 5
1101 = -5
01011110 = 94
10010010 = -18
Um nmero em sinal magnitude
representado por:
a= S(a)M(a)
(0 ou 1)
Nmeros com sinal: representao em
sinal magnitude
(0 ou 1)
Nesta representao a magnitude
permanece igual para nmeros positivos e
negativos
Soma de dois nmeros
(sinal-magnitude)
S(a) S(c) S(d) M(d) Exemplo
+ + +
M(a)+M(c) 00101 + 00111=01100
- - -
M(a)+M(c) 10101 + 10111 = 11100
+ -
Se M(a)>=M(c), + M(a)-M(c) 00111 + 10101 = 00010
+ -
Se M(a)>=M(c), +
Se M(a)<M(c), -
M(a)-M(c)
M(c)-M(a)
00111 + 10101 = 00010
00101 10111 = 10010
_ +
Se M(a)>M(c), +
Se M(a)<=M(c), -
M(a)-M(c)
M(c)-M(a)
10111 + 00101 = 10010
10101 10111 = 00010
d=a+c
Nmeros positivos so representados
da mesma forma;
Nmeros negativos so representados
em complemento.
Nmeros com sinal: representao em
complemento de B-1
em complemento.
O complemento obtido subtraindo-se
esse nmero (a) da maior quantidade
representvel:
B
n
-1-a
Faixa de representao para base binria:
-B
n
/2-1, B
n
/2-1
Ainda continua existindo a dupla
Nmeros com sinal: representao em
complemento de B-1
Ainda continua existindo a dupla
representao do zero.
Determinao do sinal em complemento de B-1:
metade superior da faixa: negativo
metade inferior da faixa: positivo
Para bases pares, basta verificar o dgito mais
Nmeros com sinal: representao em
complemento de B-1
Para bases pares, basta verificar o dgito mais
significativo
Exemplo: 4 = 64 combinaes
Ento: 0 31: positivos 32-63: negativos
2) Exerccios: Descubra qual o nmero equivalente em
decimal para os seguintes binrios em complemento de B-
1:
a) com 4 dgitos:
1110
1001
Nmeros com sinal: representao em
complemento de B-1
1001
1010
0101
b) Com 6 dgitos:
101011
100111
111100
Para negar um nmero positivo, basta complementar
B
n
-1-a
Em alguns casos pode ocorrer estouro de
representao: 1110 + 1101 = 1011 e vai um
Para resolver esse problema, basta adicionar 1 na
Nmeros com sinal: representao em
complemento de B-1
Para resolver esse problema, basta adicionar 1 na
soma final => 1011 + 0001 = 1100
1110 => 1111 1110 = 0001 = -1 (decimal)
1101 => 1111 1101 = 0010 = -2 (decimal)
1100 => 1111 1100 = 0011 = -3 (decimal)
3) Exerccios: Obter o valor da soma de a+c para os
seguintes casos em complemento de B-1 na base 2:
Soma em complemento de B-1
a c d = a + c
1 1110 1001 1 1110 1001
2 1111 0001
3 1001 0111
4 0110 1111
5 0101 1000
6 0111 1010
3) Exerccios: Obter o valor da soma de a+c para os
seguintes casos em complemento de B-1 na base 2:
a c d = a + c
1 1110 1001 1000
Soma em complemento de B-1
1 1110 1001 1000
2 1111 0001 0001
3 1001 0111 0001
4 0110 1111 0110
5 0101 1000 1101
6 0111 1010 0010
Vantagem: no tem dupla representao
Utiliza-se a frmula B
n
-a.
Faixa de representao: (para pares)
[-(B
n
/2), +(B
n
/2-1)]
Nmeros com sinal: representao em
complemento de B
[-(B /2), +(B /2-1)]
Nesse caso, a faixa negativa sofre o deslocamento de
1 unidade. Os nmeros positivos permanecem iguais.
Exemplo: base 2, 4 dgitos:
1000 at 0111 : -8 at 7
Nmeros com sinal: representaes
Binrio Inteiros positivos Sinal-magnitude Complemento de 1 Complemento de 2
0000 0 0 0 0
0001 1 1 1 1
0010 2 2 2 2
0011 3 3 3 3
0100 4 4 4 4
0101 5 5 5 5
0110 6 6 6 6 0110 6 6 6 6
0111 7 7 7 7
1000 8 -0 -7 -8
1001 9 -1 -6 -7
1010 10 -2 -5 -6
1011 11 -3 -4 -5
1100 12 -4 -3 -4
1101 13 -5 -2 -3
1110 14 -6 -1 -2
1111 15 -7 -0 -1
Clculo do valor do nmero:
a) Determinao do sinal: se a representao do nmero como
inteiro positivo estiver na metade superior da faixa, ele
negativo:
Exemplo: 0000 a 1111=> 0 a 15
Nmeros com sinal: representao em
complemento de B
0000 a 0111 - 0 a 7 positivo
1000 a 1111 - 8 a 15 negativo
Para bases pares basta analisar o dgito mais significativo, se
igual a 1 na base binria, o nmero negativo.
b) Determinao da magnitude do nmero: Se o
nmero negativo, para calcular o seu valor deve se
calcular o complemento de B:
Realizar o complemento de (B-1) ex: 1111-a, e por fim,
somar 1 ao resultado:
Nmeros com sinal: representao em
complemento de B
somar 1 ao resultado:
Exemplos:
0100
0001
0011
1100
1111
+
0101
0001
0100
1011
1111
+
= -4 = -5
4) Exerccios: Encontre o valor em decimal que representa
o nmero em binrio em complemento de 2.
Com 4 dgitos
a) 1110 =
Nmeros com sinal: representao em
complemento de B
a) 1110 =
b) 1001 =
c) 1010 =
Com 6 dgitos
a) 101111=-17 b) 110100=-12 c) 111001=
4) Exerccios: Encontre o valor em decimal que representa
o nmero em binrio em complemento de 2.
Com 4 dgitos
a) 1110 = -2
Nmeros com sinal: representao em
complemento de B
a) 1110 = -2
b) 1001 = -7
c) 1010 = -6
Com 6 dgitos
a) 101111=-17 b) 110100=-12 c) 111001=-7
Para obter o resultado da soma em complemento de 2,
quando houver o vai-um, desconsider-lo:
5) Exerccios
Soma em complemento de B
a C d = a + c (em com. de 1) d=a + c (em com. de 2)
1 1110 1001 1000
2 1111 0001 0001
3 1001 0111 0001
4 0110 1111 0110
5 0101 1000 1101
6 0111 1010 0010
Na subtrao basta realizar a soma dos dois termos com
o segundo termo com o sinal trocado: d= a - c = a + (-c)
Subtrao
a c d=a+c a c d=a+c
0 0 0
0 1 1 e pede-um
1 0 1
1 1 0
Tabela verdade de um meio-subtrator
Subtrao
a c emprestou
1
d=a+c pede 1
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1 0 1 0 1 1
0 1 1 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Tabela verdade de um subtrator completo
6) Exerccios: Considerando os pares de nmeros binrios de 6 bits
indicados abaixo, efetuar a operao de soma entre eles, supondo:
a) Os nmeros esto representados em sinal e magnitude
b) Os nmeros esto representados em complemento de um
c) Os nmeros esto representados em complemento de dois
Nmeros com sinal: representao em
complemento de B
Para cada caso, interpretar o resultado, isto , determinar qual o seu
valor numrico e indicar se este valor o resultado correto da operao
para a forma de representao sugerida
1) 010101 e 110110
2) 010101 e 010110
3) 110101 e 1101110
7) Exerccios: Converter os nmeros 17 e 15 para binrio
usando 6 bits e efetuar a operao de soma entre eles
usando as seguintes representaes:
a) sinal e magnitude
b) complemento de um
c) complemento de dois
Exerccios
c) complemento de dois
Aplicar a correo sempre que necessrio
8) Exerccios: Repetir o exerccio 7 para os nmeros 13 e 8.
9) Exerccios: Usando a tcnica de subtrao, mostrar como
obter as seguintes diferenas em binrios de 6 bits em
complemento de 2 e em complemento de 1.
a) 8-7
b) 15-24
c) -16-16
Exerccios
c) -16-16
d) 20-13
10) Exerccios: Repetir o exerccio 7 para os nmeros:
-17 e -15.