A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

MO401 4.1 2006 Prof. Paulo Cesar Centoducatte MC542 Organização de Computadores Teoria e Prática.

Apresentações semelhantes


Apresentação em tema: "MO401 4.1 2006 Prof. Paulo Cesar Centoducatte MC542 Organização de Computadores Teoria e Prática."— Transcrição da apresentação:

1 MO Prof. Paulo Cesar Centoducatte MC542 Organização de Computadores Teoria e Prática

2 MO MC542 Circuitos Lógicos Representação de Números e Circuitos Aritméticos Fundamentals of Digital Logic with VHDL Design - (Capítulo 5)

3 MO Título do Capítulo Abordado Sumário Representação Posicional Adição de N´´umeros sem Sinal Números com Sinal (sinalizados) Somadores Rápidos Multiplicação Representações de Números Reais

4 MO Representação Posicional Representação de Inteiros sem Sinal Sistema Binário: D = d n-1 d n-2 … d 1 d 0 V(D) = d n-1 x10 n-1 + d n-2 x10 n-2 + … + d 1 x d 0 x10 0 B = b n-1 b n-2 … b 1 b 0 V(B) = b n-1 x2 n-1 + b n-2 xb n-2 + … + b 1 x2 1 + b 0 x2 0 n-1 = b i x2 i i=0

5 MO Representação Posicional Conversão entre Decimal e Binário V(B) = b n-1 x2 n-1 + b n-2 xb n-2 + … + b 1 x2 1 + b 0 x2 0 V(B) = b n-1 x2 n-1 + b n-2 xb n-2 + … + b 1 x2 1 + b 0 V(B) = b n-1 x2 n-2 + b n-2 xb n-3 + … + b 1 + b Conversão de Decimal para Binário: Divisão sucessiva por 2

6 MO Exemplo

7 MO Octal e Hexadecimal

8 MO Adição de Números sem Sinal x 0 y c s + CarrySoma xycs

9 MO Adição de Números sem Sinal Xx 4 x 3 x 2 x 1 x 0 = Y+y 4 y 3 y 2 y 1 y 0 = Generated carries Ss 4 s 3 s 2 s 1 s 0 =

10 MO Adição de Números sem Sinal Somador Completo a partir de ½ Somador HA s c s c c i x i y i c i1+ s i c i x i y i c i1+ s i

11 MO Somador Ripple-Carry FA x n –1 c n c n1 y n1– s n1– FA x 1 c 2 y 1 s 1 c 1 x 0 y 0 s 0 c 0 MSB positionLSB position

12 MO Representação de Números Negativos Sinal e Magnitude b n1– b 1 b 0 Magnitude MSB Número sem Sinal b n1– b 1 b 0 Magnitude Sign Número com Sinal b n2– 0 denotes 1 denotes + –MSB

13 MO 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 2 n - 1 K = (2 n – 1) - P Exemplo: se n = 4 então: K = (2 4 – 1) – P K = (16 – 1) – P K = (1111) 2 - P K = -7 -> P = 7 7 = (0111) 2 -7 = (1111) 2 - (0111) 2 -7 = (1000) 2

14 MO 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 2 n K = 2 n - P Exemplo: se n = 4 então: K = 2 4 – P K = 16 – P K = (10000) 2 - P K = -7 -> P = 7 7 = (0111) 2 -7 = (10000) 2 - (0111) 2 -7 = (1001) 2 K = (2 n - 1) P K = (2 n - 1) – P + 1

15 MO Representação de Números Negativos

16 MO Adição e Subtração Complemento de () 5– – 7– + 2– 5+ () 2+ () 7+ () + 5+ () 3+ () + 2–

17 MO Adição e Subtração Complemento de ignore 5+ () 2+ () 7+ () + 5+ () 3+ () + 2– 2+ () 5– 3– + 5– 7– + 2–

18 MO Subtração em Complemento de 2 – () 2+ () 3+ () – 1 ignore – – 1 ignore – () 7+ () – – 7– 2+ () 2– – – – 5– 3–

19 MO Complemento de – – 3– 4– 5– 6– 7– 8– 0

20 MO Unidade Somador-Subtrator s 0 s 1 s n1– x 0 x 1 x n1– c n n-bit adder y 0 y 1 y n1– c 0 Add Sub control

21 MO Overflow () 2+ () 9+ () () 5+ () + 2– 11 c 4 0= c 3 1= c 4 0= c 3 0= c 4 1= c 3 1= c 4 1= c 3 0= 2+ () 7– 5– + 7– 9– +2– Quando há overflow? Como detectar se houve overrflow?

22 MO Somadores Rápidos Carry-Lookahead Desempenho do somador Ripple Carry de n-bits –Se cada somador completo tem um atraso de Δt –Então, o atraso de todo o somador será de n Δt

23 MO Somadores Rápidos Carry-Lookahead C i+1 = x i y i + x i c i + y i c i C i+1 = x i y i + (x i + y i )c i C i+1 = g i + p i c i C i+1 = g i + p i (g i-1 + p i-1 c i-1 ) C i+1 = g i + p i g i-1 + p i p i-1 c i-1

24 MO Somadores Rápidos Ripple Carry em termos de g e p x 1 y 1 g 1 p 1 s 1 Stage 1 x 0 y 0 g 0 p 0 s 0 Stage 0 c 0 c 1 c 2

25 MO Somadores Rápidos Carry-Lookahead x 1 y 1 g 1 p 1 s 1 x 0 y 0 s 0 c 2 x 0 y 0 c 0 c 1 g 0 p 0

26 MO Somadores Rápidos Carry-Lookahead Block x 3124– c 32 c 24 y 3124– s 3124– x 158– c 16 y 158– s 8– c 8 x 70– y 70– s 70– c 0 3 Block 1 0

27 MO Carry-Lookahead Hierarquico Block x 158– y 8– x 70– y 70– 3 Block 1 0 Second-level lookahead c 0 s 70– P 0 G 0 P 1 G 1 P 3 G 3 s 158– s 3124– c 8 c 16 c 32 x 3124– y 3124– c

28 MO Multiplicação Multiplicando M Multiplicador Q Produto P (14) (11) (154) Multiplicação: lapis e papel

29 MO Multiplicação Multiplicando M Multiplicador Q Produto P (11) (14) (154) Produto Parcial 0 Produto Parcial 1 Produto Parcial 2

30 MO Multiplicação

31 MO Multiplicação Números com Sinal Multiplicando M Multiplicador Q Produto P (+14) (+11) (+154) Produto Parcial 0 Produto Parcial 1 Produto Parcial 2 Produto Parcial 3 Multiplicando Possitivo x

32 MO Multiplicação Números com Sinal Multiplicando M Multiplicador Q Product P ( 14) (+11) ( 154) Partial product 0 Partial product 1 Partial product 2 Partial product 3 – – Multiplicando Negativo

33 MO Representações de Números Reais Notação Científica: ± Mantissa x 10 E Mantissa = x.yyyyyy Se Mantissa não possui zeros a esquerda do ponto decimal -> normalizado Padrão IEEE-754 –Normalizado –Bit Escondido (-1) s x (1 + Fração) x 2 E

34 MO IEEE-754 de Precisão Simples Sign 32 bits 23 bits of mantissa excess-127 exponent 8-bit SME + 0 denotes – 1 denotes

35 MO IEEE-754 de Precisão Dupla 52 bits of mantissa11-bit excess-1023 exponent 64 bits Sign SM E

36 MO IEEE-754 Valores Representados Exponent Fraction Represents e = 0 = E mim - 1 f = 0 0 e = 0 = E mim - 1 f 0 0.f x 2 E mim e E max 1.f x 2 e e = E max + 1 f = 0 e = E max + 1 f 0 NaN E mim

37 MO IEE-754: Exemplo -0,75 10 = -0,11 2 Normalizando 1,1 x

38 MO IEE-754: Exemplo Qual o decimal correspondente ? N= - ( ) x 2 ( ) = -1,25 x 4 = -5,

39 MO BCD Binary-Coded-Decimal

40 MO Adição Usando BCD X Y Z carry X Y Z carry S = 2 S = 7

41 MO Adição Usando BCD

42 MO Somador BCD - Código VHDL LIBRARY ieee ; USE ieee.std_logic_1164.all ; USE ieee.std_logic_unsigned.all ; ENTITY BCD IS PORT (X, Y : IN STD_LOGIC_VECTOR(3 DOWNTO 0) ; S : OUT STD_LOGIC_VECTOR(4 DOWNTO 0) ) ; END BCD ; ARCHITECTURE Behavior OF BCD IS SIGNAL Z : STD_LOGIC_VECTOR(4 DOWNTO 0) ; SIGNAL Adjust : STD_LOGIC ; BEGIN Z <= ('0' & X) + Y ; Adjust 9 ELSE '0' ; S <= Z WHEN (Adjust = '0') ELSE Z + 6 ; END Behavior ;

43 MO Simulação Funcional do Somador BCD

44 MO ?


Carregar ppt "MO401 4.1 2006 Prof. Paulo Cesar Centoducatte MC542 Organização de Computadores Teoria e Prática."

Apresentações semelhantes


Anúncios Google