Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Reviso
Principais p sistemas de numerao utilizados em eletrnica e computao: p
Sistema Bi i Binrio Octal Decimal Hexadecimal Base 2 8 10 16 Caracteres ou dgitos 01 01234567 0123456789 0123456789ABCDEF
De forma genrica:
B={2,8,10,16,...}
Valor = 13
10
0 0 0 0 0
Nmero de unidades (2 ) Nmero de grupos de 2 (21 ) Nmero de grupos de quatro (4=22 ) 3 Nmero de grupos de oito (8=2 ) Nmero de grupos de 16 (16=24 )
Reviso Converses:
De uma base B para Decimal: usar representao polinomial Da base decimal (PI,PF (PI PFd) para uma base B:
Parte inteira (PI): mtodo das divises sucessivas Parte fracionria (PF): mtodo das multiplicaes sucessivas
Reviso
Adio de inteiros binrios sem sinal com n bits Estouro
transporte (vai-um) nmeros de n bits a serem somados resultado c/ n bits
preciso C0=0
Cn Cn-1 Cn-2 Cn-3 ... C2 C1 C0 An n-1 1 An n-2 2 An n-3 3 ... A2 A1 A0 + Bn-1 Bn-2 Bn-3 ... B2 B1 B0 Sn-1 Sn-2 Sn-3 ... S2 S1 S0 0+0=0 0+1=1 1 + 1 = 0 com transporte de 1 1 + 1 + 1 = 1 com transporte de 1
Regras :
Reviso
Subtrao de inteiros binrios sem sinal com n bits An-1 An-2 An-3 ... A2 A1 A0 Minuendo de n bits - Bn-1 Bn-2 Bn-3 ... B2 B1 B0 Subtraendo de n bits Cn Cn-1 Cn-2 Cn-3 ... C2 C1 C0=0 Emprstimo
resultado c/ n bits
estouro Regras :
Reviso
Multiplicao: Processo similar ao decimal An-1 An-2 An-3 ... A2 A1 A0 nmeros de n bits x Bn-1 Bn-2 Bn-3 ... B2 B1 B0 a serem multiplicados
resultados parciais
P1n-1 P1n-2 P1n-3 ... P12 P11 P10 P2n-1 1 P2n-2 2 P2n-3 3 ... P22 P21 P20 0 0 ... 0 0
PNn n-1 1 PNn n-2 2 PNn n-3 3 ...PN2 PN1 PN0 0 S2n S2n-1 Regras : ... Sn 0x0=0 0x1=0 1x1=1
Reviso
Diviso: Processo similar ao decimal Exemplo: p (0100<1001) ( ) Dividendo Divisor 101101 1001 - 1001 1 0 1 Quociente 00100 -0 0 0 0 00100 001001 - 1001 0 0 0 0 Resto
Si l e Mdulo Sinal Md l
Quando se existe nmeros com quantidade de algarismos
variadas, , utiliza-se o nmero com maior valor absoluto p para determinar a quantidade de dgitos necessrios para representar os nmeros (n).
CB 1( x) = B x 1
n
(x) ) 51 C9(
dgitos 99 logo para qualquer nmero decimal de dois dgito DU o complemento de 9 : C9(DU)= 99-DU
Complemento de Base
Complemento de base de um nmero x de n dgitos
CB ( x ) = B x
n
diminuda mais 1. Logo g o valor q que falta p para atingir o valor mximo +1.
B x = B x 1+1 CB ( x) = CB 1( x) + 1
n n
N+C2(N)= 1 0 0 0 0 0 0 0 0 =2n O complemento de 2 obtido invertendo-se todos os bits do nmero original, e acrescentando-se 1 ao resultado
Cn Cn-1 1 Cn-2 2 Cn-3 3 ... C2 C1 C0 An-1 An-2 An-3 ... A2 A1 A0 Bn-1 Bn-2 Bn-3 ... B2 B1 B0 Sn-1 Sn-2 Sn-3 ... S2 S1 S0
Aritmtica em complemento de 2
Implementao Implementao
21
O valor dos bits usados para representar a magnitude independe do sinal (sendo o nmero positivo ou negativo, a representao binria da magnitude ser a mesma).
Exemplos: (8 bits) 001010012 = +4110 101010012 = - 4110
22
Valor binrio com 8 bits (7 + bit de sinal) 00001001 10001001 01111111 11111111
23
Representao em complemento de 1
Mantm-se o bit de sinal; Inverte-se se os demais bits (0 -> 1) e (1 ->0). 0). Inverte Exemplo p :( (8 bits) ) Exemplo p :( (8 bits) )
Representao em complemento de 2
25
26
27
nmeros reais: parte inteira, vrgula (ou ponto), parte fracionria fracionria. .
28
representao de nmeros no qual a faixa de variao dos nmeros seja independente do nmero de dgitos significativos dos nmeros representados. representados
29
nmero (inteiro ou fracionrio) pode ser expresso no formato nmero x baseexpoente, podendo-se variar a posio da vrgula e o expoente. expoente
3,14 = 0,314 x 10+1 = 3,14 x 100 0,000001= 0,1 x 10-5 = 1,0 x 10-6 1941 = 0,1941 x 104 = 1,941 x 103
A faixa de variao dos nmeros determinada
pela quantidade de dgitos do expoente e a preciso determinada pela quantidade de dgitos do significando.
31
expoentes sero tambm gravados na base dois Como 310 = 112 e 7=1112 110,101 x (10)11 = 1,10101x(10)101 = 0,0110101x(10)111
Representao normalizada - h apenas um 1 antes
Oco Ocorre eo overflow e o qua quando do o valor a o abso absoluto uto do dado a se ser
representado excede a capacidade de representao, porque o nmero de bits do expoente (neste caso, positivo) insuficiente para representar o dado. dado
33
codificao BCD no possui extenso fixa, p possibilitando representar p nmeros com p preciso varivel - quanto maior o nmero de bits, maior ser a preciso.
34
35
(cdigos representativos dos valores decimais de 10 a 15), comum utilizar alguns deles para indicar o sinal do nmero.
H sistemas que adotam a seguinte conveno para o
37
38
Regra: Regra :
39
Regra: Regra :
40
41
42
43
44
seguir (em sinal e magnitude). Considere a palavra de dados com 6 bits bits. a) (+13)10 + (+12)10 c) (-21) ( 21)10 + (+10)10 e) (+17) ( 17)10 + ( (+19) 19)10 b) (+18)10 + ( (-11) 11)10 d) ( (-17) 17)10 + ( (-9) 9)10 f) ( (-17) 17)10 + ( (-19) 19)10
45
Estouro (overflow) - existncia de um vai 1 para o bit de sinal. Faixa de representao de valores para 6 bits (em sinal e magnitude) -31 a + 31.
47
48
(em sinal e magnitude). Considere a palavra de dados com 6 bits. bits a) ) (-18) ( )10 - ( (+12) )10 b) (-27)10 - (-14)10 c) (+27)10 - (+31)10 d) ( (+19) 19)10 - (-25) ( 25)10
49
Aritmtica em Complemento de 2
Algoritmo go t o para pa a ope operao ao a aritmtica t t ca de ad adio: o
1. Somar os dois nmeros, bit a bit, inclusive o bit de sinal. 2 Desprezar o ltimo vai 2. vai 1 1 (para fora do nmero), nmero) se houver houver. 3. Se, simultaneamente, ocorrer vai 1 para o bit de sinal e vai 1 para fora do nmero, p , ou se ambos no ocorrerem, , o resultado est correto. 4. Se ocorrer apenas um dos dois vai 1 (ou para o bit de sinal ou para fora), f ) o resultado lt d est t i incorreto. t O Ocorreu um overflow fl .
O overflow somente pode ocorrer se ambos os nmeros tiverem o mesmo sinal (seja positivo ou ambos negativos) e, nesse caso, se o sinal do resultado for oposto ao dos nmeros.
51
Aritmtica em Complemento de 2
Algoritmo para operao aritmtica de subtrao:
1 Complementar a 2 o subtraendo 1. subtraendo, independentemente se um valor positivo ou negativo. 2 S 2. Somar os nmeros, utilizando tili d o algoritmo l it d da adio di j mostrado anteriormente.
52
Aritmtica em Complemento de 2
Resumindo, importante lembrar que:
As operaes de adio e subtrao so normalmente
realizadas como adio adio. As operaes de subtrao so realizadas como soma de complemento (minuendo mais o complemento do subtraendo). Se o resultado encontrado um valor positivo:
o valor l d decimal i l correspondente d t d da magnitude it d obtido btid por pura converso de base 2 para base 10.
Aritmtica em Complemento de 2
Exemplo: Realize as operaes aritmticas a
seguir (em complemento de 2). Considere a palavra l d de d dados d com 6 bit bits. a) ) (+13) ( 13)10 + (+15) ( 15)10 c) (+15)10 + (-13)10 e) ( (-24) 24)10 - (-15) ( 15)10 b) ( (+23) 23)10 + (+20) ( 20)10 d) (+20)10 - (+17)10 f) (-24) ( 24)10 - (+15)10
54
Aritmtica em Complemento de 2
Soluo: a) (+13)10 + (+15)10 001111 +13 13 +15 +28 001101 001111 011100 +23 +20 +43 b) (+23)10 + (+20)10 010100 010111 010100 101011
Resultado correto - no houve vai 1 nem para o bit de sinal nem para fora do nmero.
Resultado incorreto - houve vai 1 apenas para o bit de sinal. Overflow O fl - faixa f i de d representao t para 6 bits (-32 a 31)
55
Aritmtica em Complemento de 2
Soluo: c) (+15)10 + (-13)10 111111 +15 15 -13 +2 001111 110011 000010 +20 -17 +3 d) (+20)10 - (+17)10 111100 010100 101111 000011
Resultados corretos - houve vai 1 para o bit de sinal e para fora do nmero; este desprezado.
56
Aritmtica em Complemento de 2
Soluo: e) (-24)10 - (-15)10 001000 -24 24 +15 -9 101000 001111 110111 -24 24 -15 -39 f) (-24)10 - (+15)10 100000 101000 110001 011001
Resultado correto - no houve vai 1 para o bit de sinal nem para fora do nmero.
Resultado incorreto - houve vai 1 apenas para fora do nmero. Overflow O fl - faixa f i de d representao t para 6 bits (-32 a 31)
57
Exerccios
Ex1. Seja Sejam N1=+30 30d e N2=+20 0d. Qua Qual o valor a o mnimo o de b bits ts para represent-los (supondo sistema complemento de 2)? Com este nmero de bits, calcule N1 N1+N2 N2 Ex2. Sejam j N1=+30d e N2=+20d. Calcule N1-N2 Ex3. Sejam j N1=+20d e N2=+30d. Calcule N1-N2 Ex4. Sejam N1=+20d e N2=+20d. Calcule N1-N2
Exerccios:
Os nmeros a e b encontram-se encontram se codificados em complemento de 2 e armazenados em registradores A e B de seis bits de comprimento. Supondo que o contedo desses registradores [A]=13H e [B]=39 H, realizar as operaes [A] [B]. Os nmeros a e b encontram-se codificados em complemento de dois e armazenados em registradores A e B de cinco bits de comprimento. Supondo que o contedo desses registradores [A]=12H e [B]=14H, realizar a operao [A]+ [B].
Questo:
Num microprocessador com sistema de numerao em complemento de 2, e onde os nmeros so representados com 4 bits, a operao de soma dos nmeros 110 e 710 deveria gerar estouro de capacidade?