mc542 c 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • exemplo2: – representaçãode -5 com...
TRANSCRIPT
![Page 1: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/1.jpg)
MC5421.1
2007
Prof. Paulo Cesar Centoducatte
www.ic.unicamp.br/~ducatte
MC542
Organização de ComputadoresTeoria e Prática
![Page 2: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/2.jpg)
MC5421.2
Referências:
• David M. Harris & Sarah L. Harris, Digital Design and Computer Architecture - DDCA
• Stephen Brown & Zvonko Vranesic, Fundamentals of Digital Logic (with VHDL design) – FDL
• David A. Patterson & John L. Hennessy, Computer Organization andDesign (the hardware/software interface) - COD
MC542
Organização de ComputadoresTeoria e Prática
![Page 3: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/3.jpg)
MC5421.3
MC542
Introdução
Abstração, Sistemas Numéricos
“DDCA” - (Capítulo 1)
“FDL” - (Capítulo 5)
![Page 4: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/4.jpg)
MC5421.4
Abstração, Sistemas Numéricos, TecnologiaSumário
• Objetivos• Abstração
– Abstração Digital
• Binário• Representação de Números
– Posicional– Inteiros sem Sinal
» Decimal» Binário» Hexadecimal e Octal» Conversão entre bases» Valores e Intervalos
– Bits, Bytes, Nibbles…– Soma de Números Inteiros e Overrflow
![Page 5: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/5.jpg)
MC5421.5
Abstração, Sistemas Numéricos, TecnologiaSumário
• Representação de Números (cont.)– Representação de Números Negativos
» Sinal e Magnitude» Complemento de 1» Complemnto de 2
– Adição e Subtração» Sinal e Magnitude» Complemento de 1» Complemnto de 2» Overflow
• Representações de Números Reais– Fixo– Ponto-Flutuante
• BCD
![Page 6: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/6.jpg)
MC5421.6
Objetivos
• Considerações:– Familiaridade com eletricidade básica
– Experiência com programação
• Objetivos do Curso
– Aprender como um computador funciona
– Aprender os principios de projetos digitais
– Projetar um microprocessador
![Page 7: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/7.jpg)
MC5421.7
Abstração
Physics
Devices
Analog
Circuits
Digital
Circuits
Logic
Micro-
architecture
Architecture
Operating
Systems
Application
Software
electrons
transistors
diodes
amplifiers
filters
AND gates
NOT gates
adders
memories
datapaths
controllers
instructions
registers
device drivers
programs
focu
s o
f th
is c
ou
rse
Um sistema pode ser visto com níveisde detalhes diferentes.
Abstração é usada para esconderdetalhes quando eles não sãoimportantes.
Níveis de abstração para um sistema computacional
![Page 8: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/8.jpg)
MC5421.8
Abstração Digital
• A maioria das variáveis físicas são continuas, exemplo:– Tensão em um fio
– Freqüência
– Posição de um objeto em um plano
• Usando abstração digital, não se considera todos osvalores possíveis e sim somente um conjunto discretode valores
![Page 9: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/9.jpg)
MC5421.9
Analytical Engine
• Projetado por Charles Babbage (1834 – 1871)
• Considerado como o primeiro computadordigital
• Representava valoresdiscretos (0-9)
![Page 10: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/10.jpg)
MC5421.10
Binário
• Considera somente dois valores discretos:– 1’s e 0’s
– 1: TRUE, HIGH
– 0: FALSE, LOW
• 1 e 0 podem ser representados por um nível de voltagem específica ou outra grandeza física
• Circuitos digitais, em geral usam um nível de voltagem específica para representar o 1 e o 0
• Bit: Binary digit
![Page 11: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/11.jpg)
MC5421.11
Representação de NúmerosPosicional
• Decimal – Inteiros sem Sinal
537410
= 5 × 10 3 + 3 × 10 2 + 7 × 10 1 + 4 × 10 0
milhares
10
's
10
0's
10
00
's
centenas dezenas unidades
1's
D = dn-1 dn-2 … d1 d0
V(D) = dn-1x10n-1 + dn-2x10n-2 + … + d1x101 + d0x100
![Page 12: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/12.jpg)
MC5421.12
Representação de NúmerosPosicional
• Binário – Inteiros sem sinal
B = bn-1 bn-2 … b1 b0
V(B) = bn-1x2n-1 + bn-2xbn-2 + … + b1x21 + b0x20
n-1= ∑ bix2ii=0
11012
= 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20 = 1310
2's
4's
8's
1's
![Page 13: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/13.jpg)
MC5421.13
Representação PosicionalConversão entre Decimal e Binário
V(B) = bn-1x2n-1 + bn-2xbn-2 + … + b1x21 + b0x20
V(B) = bn-1x2n-1 + bn-2xbn-2 + … + b1x21 + b0
V(B) = bn-1x2n-2 + bn-2xbn-3 + … + b1 + b02 2
Conversão de Decimal para Binário: Divisão sucessiva por 2
![Page 14: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/14.jpg)
MC5421.14
Exemplo
![Page 15: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/15.jpg)
MC5421.15
Exercícios
• Converter 101012 para decimal
• Converter 4710 para binário
![Page 16: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/16.jpg)
MC5421.16
Valores e Intervalos
• Considere um número decimal N-dígitos
– Representa 10N possíveis valores
– O Intervalo é: [0, 10N - 1]
– Exemplo,
» Um número decimal 3-dígitos representa 103 = 1000 valores, com intervalo de [0, 999]
• Considere um número binário N-bit– Representa 2N possíveis valores
– O Intervalo é: [0, 2N - 1]
» Exemplo, um número binário 3-bit 23 = 8 valores, com intervalo de [0, 7] (i.e., 0002 a 1112)
![Page 17: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/17.jpg)
MC5421.17
Números HexadecimalBase 16
111115F
111014E
110113D
110012C
101111B
101010A
100199
100088
011177
011066
010155
010044
001133
001022
000111
000000
Equivalente BinárioEquivalente DecimalDígito Hexa
![Page 18: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/18.jpg)
MC5421.18
Números OctalBase 8
![Page 19: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/19.jpg)
MC5421.19
Conversão Hexadecimal para Binário
• Converter 4AF16 (0x4AF) para binário
• Converter 0x4AF para decimal
![Page 20: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/20.jpg)
MC5421.20
Conversão Hexadecimal para Binário
• Converter 4AF16 (0x4AF) para binário
0100101011112
• Converter 0x4AF para decimal
0100101011112 = 1 + 2 + 4 + 8 + 32 + 128 + 1024 = 119910
0x4AF = (15 × 160) + (10 × 161) + (4 × 162)= 119910
![Page 21: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/21.jpg)
MC5421.21
Bits, Bytes, Nibbles…
• Bits
• Bytes & Nibbles
• Bytes
10010110nibble
byte
CEBF9AD7least
significant
byte
most
significant
byte
10010110least
significantbit
mostsignificant
bit
![Page 22: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/22.jpg)
MC5421.22
Potências de 2
• 210 = 1 kilo ≈ 1000 (1024)
• 220 = 1 mega ≈ 1 milhão(1.048.576)
• 230 = 1 giga ≈ 1 bilhão (1.073.741.824)
![Page 23: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/23.jpg)
MC5421.23
Estimando Potência de 2
• Qual o valor de 222?
22 × 220 = 4 Mega
• Quantos valores uma váriavel de 32-bit poderepresentar?
22 × 230 = 4 Giga
![Page 24: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/24.jpg)
MC5421.24
Soma
• Decimal
• Binária
37345168+
8902
carries 11
10110011+
1110
11 carries
![Page 25: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/25.jpg)
MC5421.25
Soma Binária: Exemplos
• Some os seguintes números:
10010101+
10110110+
![Page 26: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/26.jpg)
MC5421.26
Overflow
• Sistemas Digitais operam com um número fixo de bits
• A Adição tem overflow quando o resultado não podeser representado com o número de bits disponíveis
• Exemplo: somar 13 e 5 usando números de 4-bit
11010101+
10010
11 1
![Page 27: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/27.jpg)
MC5421.27
Representação de Números Negativos
Sinal e Magnitude
bn 1–
b1
b0
Magnitude
MSB
Número sem Sinal
bn 1– b1 b0
MagnitudeSign
Número com Sinal
bn 2–
0 denotes1 denotes
+– MSB
![Page 28: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/28.jpg)
MC5421.28
Representação de Números Negativos
• Sinal e Magnitude– 1 bit de signal, N-1 bits de magnitude
– O bit de sinal é o mais significativo (mais a esquerda)» Número negativo: 1
» Número possitivo: 0
– Exemplo, representação de ± 5 com 4-bit:
- 5 = 11012+5 = 01012
– Intervalo de um número N-bit sinal/magnitude:
[-(2N-1-1), 2N-1-1]
![Page 29: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/29.jpg)
MC5421.29
Representação de Números Negativos
Complemento de 1
Em complemento de “Um” o número negativo K, com n-bits, éobtido subtraíndo seu positivo P de 2n - 1
K = (2n – 1) - P
Exemplo: se n = 4então:
K = (24 – 1) – PK = (16 – 1) – PK = (1111)2 - P
K = -7 -> P = 77 = (0111)2-7 = (1111)2 - (0111)2-7 = (1000)2
![Page 30: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/30.jpg)
MC5421.30
Representação de Números Negativos
Complemento de 2
Em complemento de “Dois” o número negativo K, com n-bits, éobtido subtraíndo seu positivo P de 2n
K = 2n - P
Exemplo: se n = 4então:
K = 24 – PK = 16 – PK = (10000)2 - P
K = -7 -> P = 77 = (0111)2-7 = (10000)2 - (0111)2-7 = (1001)2
K = (2n - 1) + 1 - P
K = (2n - 1) – P + 1
![Page 31: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/31.jpg)
MC5421.31
Representação de Números Negativos
• Complemento de 2– Regra Prática
K = 2n - P K = (2n - 1) + 1 - P
K = (2n - 1) – P + 1
K = 11…11 – (pn-1 … p0) + 1
K = (pn-1 … p0) + 1
![Page 32: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/32.jpg)
MC5421.32
Representação de Números Negativos
• Complemento de 2
– O mesmo que sem sinal porém o most significant bit (msb) tem valor -2N-1
– Maior número positivo de 4-bit: 01112 (710)
– Maior número negativo de 4-bit: 10002 (-23 = -810)
– O most significant bit também indica o sinal (1 = negativo, 0 = positivo)
– Intervalo de um número de N-bit:
[-2N-1, 2N-1-1]
![Page 33: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/33.jpg)
MC5421.33
Representação de Números Negativos
![Page 34: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/34.jpg)
MC5421.34
Adição e SubtraçãoSinal e Magnitude
• Exemplo: -5 + 5:
1101 + 010110010
• Duas representações para o 0 (± 0):
1000 0000
![Page 35: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/35.jpg)
MC5421.35
Adição e SubtraçãoComplemento de 1
++
1 1 0 0
1 0 1 00 0 1 0
0 1 1 1
0 1 0 10 0 1 0
++
0 1 1 1
1 0 1 01 1 0 1
0 0 1 0
0 1 0 11 1 0 1
11
0 0 1 1
11
1 0 0 0
2+( )5–(((( ))))
3-(((( ))))
+
5–(((( ))))
7–(((( ))))
+ 2–(((( ))))
5+( )2+( )
7+( )
+
5+( )
3+( )
+ 2–(((( ))))
![Page 36: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/36.jpg)
MC5421.36
Adição e SubtraçãoComplemento de 2
++
1 1 0 1
1 0 1 10 0 1 0
0 1 1 1
0 1 0 10 0 1 0
++
1 0 0 1
1 0 1 11 1 1 0
0 0 1 1
0 1 0 11 1 1 0
11
ignore ignore
5+( )2+( )
7+( )
+
5+( )
3+( )
+ 2–(((( ))))
2+( )5–(((( ))))
3–(((( ))))
+
5–(((( ))))
7–(((( ))))
+ 2–(((( ))))
![Page 37: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/37.jpg)
MC5421.37
Subtração em Complemento de 2
–0 1 0 10 0 1 0
5+( )
2+( )
3+( )
–
1
ignore
+
0 0 1 1
0 1 0 11 1 1 0
–1 0 1 10 0 1 0–
1
ignore
+
1 0 0 1
1 0 1 11 1 1 0
–0 1 0 11 1 1 0
5+( )
7+( )
– +
0 1 1 1
0 1 0 10 0 1 0
5–(((( ))))
7–(((( ))))
2+( )
2–(((( ))))
–1 0 1 11 1 1 0– +
1 1 0 1
1 0 1 10 0 1 02–(((( ))))
5–(((( ))))
3–(((( ))))
![Page 38: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/38.jpg)
MC5421.38
Complemento de 2
00000001
0010
0011
0100
0101
0110
01111000
1001
1010
1011
1100
1101
1110
1111
1 + 1 –
2 +
3 +
4 +
5 +
6 + 7 +
2 –
3 –
4 –
5 –
6 –7 –
8 –
0
![Page 39: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/39.jpg)
MC5421.39
Overflow em Complemento de 2
++
1 0 1 1
1 0 0 10 0 1 0
1 0 0 1
0 1 1 10 0 1 0
7+( )
2+( )
9+( )
+
++
0 1 1 1
1 0 0 11 1 1 0
0 1 0 1
0 1 1 1
1 1 1 0
7+( )
5+( )
+ 2–(((( ))))
11
c4 0=c3 1=
c4 0=c3 0=
c4 1=c3 1=
c4 1=c3 0=
2+( )7–(((( ))))
5–(((( ))))
+
7–(((( ))))
9–(((( ))))
+ 2–(((( ))))
Quando há overflow?Como detectar se houve overflow?
![Page 40: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/40.jpg)
MC5421.40
Extensão de N para M bits
• Um valor pode ter sua representação extendida de N bits para M bits (com M > N) usando:
– Sign-extension
– Zero-extension
![Page 41: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/41.jpg)
MC5421.41
Sign-extension
• O bit de sinal é copiado para os bits maissignificativos.
• O valor do número é mantido o mesmo.
• Exemplo 1:– Representação de 3 com 4-bit = 0011
– Representação sign-extended de 3 com 8-bit: 00000011
• Exemplo 2:– Representação de -5 com 4-bit = 1011
– Representação sign-extended de -5 com 8-bit: 11111011
![Page 42: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/42.jpg)
MC5421.42
Zero-Extension
• Zeros são copiados nos bits mais significativos.
• O valor do número pode ser alterado.
• Exemplo 1:– Valor em 4-bit = 0011
– Valor zero-extended com 8-bit: 00000011
• Exemplo 2:– Valor em 4-bit = 1011
– Valor zero-extended com 8-bit: 00001011
![Page 43: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/43.jpg)
MC5421.43
Comparação
[0, 2N-1]Unsigned
[-(2N-1-1), 2N-1-1]Sign/Magnitude
[-2N-1, 2N-1-1]Two’s Complement
RangeNumber System
Representação em 4-bit:
-8
1000 1001
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1010 1011 1100 1101 1110 1111 0000 0001 0010 0011 0100 0101 0110 0111 Two's Complement
10001001101010111100110111101111
00000001 0010 0011 0100 0101 0110 0111
1000 1001 1010 1011 1100 1101 1110 11110000 0001 0010 0011 0100 0101 0110 0111
Sign/Magnitude
Unsigned
![Page 44: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/44.jpg)
MC5421.44
Representações de Números Reais
• Ponto Fixo
– Exemplo: 6.75 com 4 bits para inteiros e 4 bits para a fração
6 0.75
0110.1100
01101100
22 + 21 + 2-1 + 2-2 = 6.75
OBS.: O ponto binário não faz parte da notação e é implícito
![Page 45: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/45.jpg)
MC5421.45
Representações de Números Reais
• Represente -6.510 usando uma representação binária de 8 bits (4 inteiro e 4 fração).
6.5 0110.1000
– Sinal/magnitude:
11101000
– Complemento de 2:
Inverte os bits: 10010111
Soma 1 ao lsb: + 1
10011000
![Page 46: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/46.jpg)
MC5421.46
Representações de Números Reais
• Ponto Flutuante (Notação Científica):
± Mantissa x 10E
Mantissa = xxx.yyyyyy
• Se Mantissa possui somente 1 dígito a esquerda do pontodecimal -> forma padronizada
e se diferente de zero -> normalizado
• Padrão IEEE-754
– Normalizado
– Bit Escondido
(-1)s x (1 + Fração) x 2E
![Page 47: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/47.jpg)
MC5421.47
IEEE-754 de Precisão Simples
Sign
32 bits
23 bits of mantissa excess-127exponent
8-bit
S M E
+ 0 denotes –1 denotes
![Page 48: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/48.jpg)
MC5421.48
IEEE-754 de Precisão Dupla
52 bits of mantissa 11-bit excess-1023exponent
64 bits
Sign
S M E
![Page 49: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/49.jpg)
MC5421.49
IEEE-754Valores Representados
Exponent Fraction Represents
e = 0 = Emim - 1 f = 0 ±±±± 0
e = 0 = Emim - 1 f ≠≠≠≠ 0 0.f x 2
Emim ≤≤≤≤ e ≤≤≤≤ Emax 1.f x 2e
e = Emax + 1 f = 0 ±±±± ∞∞∞∞
e = Emax + 1 f ≠≠≠≠ 0 NaN
Emim
![Page 50: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/50.jpg)
MC5421.50
IEEE-754: Exemplo
-0,7510 = -0,112
Normalizando ����1,1 x 2-1
31 30 23 22 0
0 1 1 1 1 1 1 01 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
![Page 51: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/51.jpg)
MC5421.51
IEEE-754: Exemplo
Qual o decimal correspondente ?
N= - ( 1+0.25) x 2(129-127)
= -1,25 x 4 = -5,0
31 30 23 22 0
1 1 0 0 0 0 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
![Page 52: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/52.jpg)
MC5421.52
IEEE-754: Exemplo
• Represente o valor 22810 usando a representação um floating point de 32-bit
22810 = 111001002 = 1.11001 × 27
Biased exponentBiased exponent = bias + 7
127 + 7 = 134 = 0x100001102
0 10000110
Sign BiasedExponent
Fraction
1 bit 8 bits 23 bits
110 0100 0000 0000 0000 0000
![Page 53: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/53.jpg)
MC5421.53
BCDBinary-Coded-Decimal
![Page 54: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/54.jpg)
MC5421.54
Adição Usando BCD
+
1 1 0 0
0 1 1 1
0 1 0 1+XY
Z
+7
5
12
0 1 1 0+
1 0 0 1 0carry
+
1 0 0 0 1
1 0 0 01 0 0 1+
XY
Z
+89
17
0 1 1 0+
1 0 1 1 1carry
S = 2
S = 7
![Page 55: mc542 C 01 2s07 - ic.unicamp.brducatte/mc542/ppt/... · • Exemplo2: – Representaçãode -5 com 4-bit = 1011 – Representaçãosign-extended de -5 com 8-bit: 1111 1011. MC542](https://reader034.vdocuments.us/reader034/viewer/2022050421/5f906625f856591275367852/html5/thumbnails/55.jpg)
MC5421.55
“No mundo há 10 tipos de pessoas: as que
sabem contar em binário e as que não sabem”