Módulos combinacionales básicos

Transcripción

1 Tema 4: Fudametos de computadores José Mauel Medías Cuadros Dpto. rquitectura de Computadores y utomática Uiversidad Complutese de Madrid

2 versió 2/9/4 2 Decodificador. Multiplexor. Bus. Codificador. ROM (Read Oy Memory). Sumador/Restador. Comparador. LU (rithmetic Logic Uit). Trasparecias basadas e los libros: R. Hermida, F. Sáchez y E. del Corral. Fudametos de computadores. D. Gajsky. Pricipios de diseño digital.

3 versió 2/9/4 E x etradas de datos z 2 salidas de datos 2 - z 2 - E etrada de capacitació (op) x - x z Decodificador a 2 si la etrada toma la cofiguració biaria p, la salida (p) ésima se activa z i = si E= y (x) = i e caso cotrario z i = E m i (x) 3

4 versió 2/9/4 4 x x E Implemetació directa Decodificador 2 a 4 z z z 2 z 3

5 versió 2/9/4 x x Implemetació e árbol Decodificador 4 a 6 x 2 x 3 E z z z 2 z 3 z 4 z 5 z 6 z 7 z 8 z 9 z z z 2 z 3 z 4 z 5 5

6 versió 2/9/4 x x Implemetació e árbol Decodificador 4 a 6 x 2 x E z z z 2 z 3 z 4 z 5 z 6 z 7 z 8 z 9 z z z 2 z 3 z 4 z 5 6

7 versió 2/9/4 x x Implemetació e árbol Decodificador 4 a 6 x 2 x E z z z 2 z 3 z 4 z 5 z 6 z 7 z 8 z 9 z z z 2 z 3 z 4 z 5 7

8 versió 2/9/4 plicacioes al diseño:. Habilitar selectivamete de subcompoetes cada uo asociado a u ídice (direcció) biaria. 2. Implemetar directamete SPC usado puertas OR adicioales (que sume cada uos de los mitérmios de la ). x x x x x x

9 versió 2/9/4 E x 2 etradas de datos s etradas de cotrol x E z etrada de capacitació (op) salida de datos x s - s Multiplexor 2 a z si la etrada de cotrol toma la cofiguració biaria p, la salida equivale a la etrada (p) ésima z = x i si E= y (s) = i e caso cotrario z = E ( x i m i (s) ) 9

10 versió 2/9/4 x x x 2 x 3 s s E Implemetació directa Multiplexor 4 a z

11 versió 2/9/4 x 7 x 6 x 5 x 4 z x 3 Implemetació e árbol Multiplexor 8 a x 2 x x s s s 2

12 versió 2/9/4 2 x 7 x 6 x 5 x 4 z x 3 Implemetació e árbol Multiplexor 8 a x 2 x x s s

13 versió 2/9/4 3 x 7 x 6 x 5 x 4 z x 3 Implemetació e árbol Multiplexor 8 a x 2 x x s s s 2

14 versió 2/9/4 4 x 7 x 6 x 5 x 4 z x 3 Implemetació e árbol Multiplexor 8 a x 2 x x s s s 2

15 versió 2/9/4 5 plicacioes al diseño:. Coectar selectivamete varias etradas ua misma salida. 2. Implemetar directamete que tega el mismo úmero de variables que etradas de cotrol (trascribiedo su tabla de verdad). 3. Implemetar fucioes de maera que las EC a simplificar tega meos variables. 2 3 x x x x x x x x 3 f f f 3 f 2 x 3 x 2 f f f 2 f x x f

16 versió 2/9/4 E x 2 etradas de datos de kbits s etradas de cotrol 6 x 2 - x k k s - s Multiplexor 2 a de k bits k z E z etrada de capacitació (op) salida de datos de kbits si la etrada de cotrol toma la cofiguració biaria p, la salida equivale a la etrada (p) ésima z= x i si E= y (s) = i e caso cotrario z j = E ( x ij m i (s) )

17 versió 2/9/4 7 a b 4 4 s z 4 Multiplexor 2 a de 4 bits a 3 b 3 a 2 b 2 a b a b s z 3 z 2 z z

18 versió 2/9/4 8 b a 8 8 s 8 z a C D b B s z

19 versió 2/9/4 9 b a 8 8 s 8 z a C D b B s z C2 retardo propagació

20 versió 2/9/4 2 b a 8 8 s 8 z a C D b B s z C2 43 retardo propagació

21 versió 2/9/4 2 b a 8 8 s 8 z a C D b B s z C2 43 B retardo propagació

22 versió 2/9/4 22 b a 8 8 s 8 z a C D b B s z C2 43 B D retardo propagació

23 versió 2/9/4 s - s... - x s 2 etradas de datos de kbits etradas de cotrol x x k k... k z z salida de datos de kbits si la etrada de cotrol toma la cofiguració biaria p, la salida equivale a la etrada (p) ésima 23

24 versió 2/9/4 E x z 2 etradas de datos salidas de datos x 2-2 E etrada de capacitació (op) salida de actividad 24 x... Codificador 2 a z -... z z= = si se activa la etrada p ésima y solo esa, la salida codifica p e biario (i) 2 si E= y x i = y j, j i, x j = e caso cotrario si E= y i, x i = e caso cotrario z i = E ( x j ) co j { (a -...a ) 2 / a i = } = E ( x i )

25 versió 2/9/4 Implemetació directa Codificador 8 a 3 x 7 x E 25 etrada activada z 2 z z x x x 2 x 3 x 4 x 5 x 6 x 7 z z z 2

26 versió 2/9/4 E i x z 2 etradas de datos salidas de datos E i etrada de capacitació (op) x E o salida de capacitació (op) - z salida de actividad 26 x... E o Codificador de prioridad 2 a... z z= = E o = la salida codifica e biario la etrada activa de más peso (i) 2 si E i = y x i = y j, j>i, x j = e caso cotrario si E i = y i, x i = e caso cotrario si E i = y j, x j = e caso cotrario

27 versió 2/9/4 27 x 2 - x x v 2 - v 2 - Ei E - z - z z Eo Resolució de prioridades v v i = x i ( x j ) co j > x i

28 versió 2/9/4 28 x 3 x 2 x x Implemetació directa Resolució de prioridades Codificador 4 a 2 v 3 v 2 v v

29 versió 2/9/4 x 5 x 4 x x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x 3 2 Implemetació e árbol Codificador 6 a 4 29 z 3 z 2 z z

30 versió 2/9/4 x 5 x 4 x x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x Implemetació e árbol Codificador 6 a 4 3 z 3 z 2 z z

31 versió 2/9/4 x 5 x 4 x x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x Implemetació e árbol Codificador 6 a 4 3 z 3 z 2 z z

32 versió 2/9/4 x 5 x 4 x x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x Implemetació e árbol Codificador 6 a 4 32 z 3 z 2 z z

33 versió 2/9/4 x 5 x 4 x 3 x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x 3 2 E E i E o E i E o 2 2 Implemetació e cascada Codificador 6 a 4 z 3 z 2 z z 33

34 versió 2/9/4 x 5 x 4 x 3 x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x 3 2 E E i E o E i E o 2 2 Implemetació e cascada Codificador 6 a 4 z 3 z 2 z z 34

35 versió 2/9/4 x 5 x 4 x 3 x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x 3 2 E E i E o E i E o 2 2 Implemetació e cascada Codificador 6 a 4 z 3 z 2 z z 35

36 versió 2/9/4 x 5 x 4 x 3 x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x 3 2 E E i E o E i E o 2 2 Implemetació e cascada Codificador 6 a 4 z 3 z 2 z z 36

37 versió 2/9/4 x 5 x 4 x 3 x 2 x x x 9 x x 7 x 6 x 5 x x 3 x 2 x x 3 2 E E i E o E i E o 2 2 Implemetació e cascada Codificador 6 a 4 z 3 z 2 z z 37

38 versió 2/9/4 plicacioes al diseño:. sociar u código a cada compoete de u vector de etrada. SW R Teclado lieal SW SW2 SW3 R R R 2 3 código de la tecla pulsada idica si hay algua tecla pulsada 38

39 versió 2/9/4 39 a a k k CE OE ROM ROM 2 k (2 k palabras de bits) d rray de 2 k puertas ND de k etradas fijas a d CE OE etrada de direcció de k bits salida de datos de bits etrada de capacitació (op) etrada de capacitació de lectura (op) dispositivo programable capaz de implemetar de k variables almaceado sus tablas de verdad memoria o volátil de capaz de almacear 2 k palabras de bits cada ua 2 k rray de puertas OR de 2 k etradas programables d

40 versió 2/9/4 4 ROM 4 3 a a rray de puertas ND fija programable rray de puertas OR d 2 d d

41 versió 2/9/4 4 ROM 4 3 OE a a CE rray de puertas ND fija programable rray de puertas OR d 2 d d

42 versió 2/9/4 42 ROM 4 3 a a Decodificador 2 a 4 fija programable 2 3 d 2 d d

43 versió 2/9/4 plicacioes al diseño: o Implemetar directamete almaceado su tabla de verdad. 43 a a d 2 d d 2 3 d 2 = a + a d = a + a d = a a a a a 2 a 3 d 2 d d ROM d 2 d d

44 versió 2/9/4 44 Mask Programmable ROM o Se programa durate la fabricació del chip. o No puede borrarse/reprogramarse. PROM (Programmable ROM) o Se programa eléctricamete usado u programador. o No puede borrarse/reprogramarse. EPROM (Erasable Programmable ROM) o Se programa eléctricamete usado u progamador. o Se borra (chip completo) expoiédola a luz ultravioleta. EEPROM (Electrically Erasable Programmable ROM) o Se programa/borra (palabra) eléctricamete usado u programador. Flash memory o Se programa/borra (bloque) eléctricamete si requerir programador.

45 versió 2/9/4 45 La capacidad de las memorias se mide e bytes (8 bits) o Cuado el úmero de bytes es alto, se utiliza prefijos. Históricamete, los prefijos idica catidades potecias de 2 Kilobyte (KB) = 2 bytes =.24 bytes Megabyte (MB) = 2 2 bytes = bytes Gigabyte (GB) = 2 3 bytes = bytes Si embargo, desde hace alguos años su sigificado se ha homogeeizado co el defiido e el Sistema Iteracioal de uidades (potecias de ) Kilobyte (kb) = 3 bytes =. bytes Megabyte (MB) = 6 bytes =.. bytes Gigabyte (GB) = 9 bytes =... bytes o Y se ha defiido uevos prefijos para idicar las potecias de 2 Kibibyte (KiB) = 2 bytes =.24 bytes Mebibyte (MiB) = 2 2 bytes = bytes Gibibyte (GiB) = 2 3 bytes = bytes o No obstate, todavía o está geeralizado el uso de los uevos prefijos.

46 versió 2/9/4 Varias ROM se puede compoer para comportarse como ua ROM de mayor achura de palabra. 46 a ROM ROM 2 8 Implemetació multimódulo ROM 2 32 (4 KiB) usado 4 ROM 2 8 ( KiB) 8 d 32 ROM ROM 2 8 8

47 versió 2/9/4 Varias ROM se puede compoer para comportarse como ua ROM de mayor profudidad. a a 9.. bus OE OE OE OE ROM ROM 2 8 Implemetació multimódulo ROM (4 KiB) usado 4 ROM 2 8 ( KiB) 8 ROM d 8 ROM 2 8 8

48 versió 2/9/4 48 PL PL ROM itercoexioes (re)programables CPLD

49 versió 2/9/4 a b a, b 2 etradas de datos de bits c i etrada de acarreo s salida de datos de bits c o salida de acarreo c o + s c i realiza la suma biaria de a+ b+ c i s= (a + b+ c i ) mod 2 (a+ b+ c i ) 2 c o = e caso cotrario 49

50 versió 2/9/4 c o a 3 F b 3 a 2 F b 2 a F b a F b c i Implemetació co propagació de acarreos Sumador de 4 bits a i b i s 3 s 2 s s 5 c i a i b i c o s i s i = (a i b i ) c i c o c o = a i b i + a i c i + b i c i = a i b i + (a i b i ) c i (*) F (*) a b + a c + b c = a b + (a b c + a b c) + (a b c + a b c) = = a b + a b c + a b c = a b + (a b + a b) c s i c i

51 versió 2/9/4 Varios sumadores se puede compoer e serie para para comportarse como u sumador de mayor achura. a 7..4 b 7..4 a 3.. b c O + s 7..4 Implemetació serie 4 + s c i Sumador de 8 bits 5

52 versió 2/9/4 a b a, b 2 etradas de datos de bits c i etrada de acarreo r salida de datos de bits c o salida de acarreo c o - r c i realiza la resta biaria de a b c i s= (a b c i ) mod 2 (a b c i ) < c o = e caso cotrario 52

53 versió 2/9/4 c o a 3 FS b 3 a 2 FS b 2 a FS b a FS b c i Implemetació co propagació de acarreos Restador de 4 bits a i b i s 3 s 2 s s c i a i b i c o r i c o r i = (a i b i ) c i c o = a i b i + a i c i + b i c i = a i b i + (a i b i ) c i FS c i 53 s i

54 versió 2/9/4 Varios restadores se puede compoer e serie para para comportarse como u restador de mayor achura. a 7..4 b 7..4 a 3.. b c O - s 7..4 Implemetació serie 4 - s c i Restador de 8 bits 54

55 versió 2/9/4 a b a, b 2 etradas de datos de bits G i, L i 2 etrada de acarreo =/</> G i L i G o, L o 2 salidas de comparació G o L o a> b a b compara 2 úmeros biarios si (a>b) o (a=b y G i >L i ) G o = e caso cotrario si (a<b) o (a=b y G i <L i ) L o = e caso cotrario 55 a= b a< b

56 versió 2/9/4 56 a i b i G i L i G o L o G o L o CMP a i b i G i L i

57 versió 2/9/4 G o L o a 3 b 3 CMP a 2 b 2 CMP a b CMP a b Implemetació e serie Comparador de 4 bits G o L o CMP a 3 b 3 CMP a 2 b 2 a b a b CMP Implemetació e árbol Comparador de 4 bits 57

58 versió 2/9/4 a b a, b 2 etradas de datos de bits op etrada de selecció de operació ov +/- op s ov salida de datos de bits salida de overflow 58 s s= ov = a+ b si op = a+ b+ si op = realiza la suma/resta e ay b (iterpretados e C2) a b= a+ ( b) = C2 a+ C2(b) = a+ C(b) + = a+ b+ (b op)= y a = y s = ó (b op)= y a = y s = e caso cotrario = a+ (b op) + op

59 versió 2/9/4 a 3 b 3 a 2 b 2 a b a b op 59 ov F s 3 F s 2 F s F s Implemetació co propagació de acarreos Sumador/restador de 4 bits

60 versió 2/9/4 a 3 b 3 a 2 b 2 a b a b op ov F s 3 F s 2 F s F s Implemetació co propagació de acarreos Sumador/restador de 4 bits 6

61 versió 2/9/4 6 c v z a LU s b 2 operacioes lógicas m op op z m op ot(a) ad( a, b) a or(a, b) a, b 2 etradas de datos de bits m op s c v z etrada de selecció de modo etrada de selecció de operació salida de datos de bits salida de acarreo salida de overflow salida de detecció de cero salida de detecció de egativo operacioes aritméticas m op op z a+ b a = a+ ( ) = C2 a+ a b a+ = a ( ) = C2 a

62 versió 2/9/4 62 op op m 2 3 z = s - a b op ov c +/- op s

63 versió 2/9/4 Los módulos preseta alguas características iteresates: o Tiee estructuras geéricas fácilmete escalables. o Procesa palabras de datos y o solo bits idividuales. o Puede realizar distitas fucioes segú el valor de ciertas etradas de cotrol. o Tiee fucioalidades abstractas que permite diseñar/describir de maera estructurada sistemas complejos si teer recurrir a EC/: Basta co itercoectarlos si crear realimetacioes Y usar discrecioalmete puertas (glue logic) para adaptar señales. 63

64 versió 2/9/4 E muchos casos es posible obteer directamete ua red de módulos combiacioales desde u euciado. x 64 z= abs( x) = valor absoluto de u úmero e C2 z x si x x si x < z= abs( x) = C2 x si x = C2(x) = ot(x)+ si x =

65 versió 2/9/4 E muchos casos es posible obteer directamete ua red de módulos combiacioales desde u euciado. x x 65 z= abs( x) = valor absoluto de u úmero e C2 z x si x x si x < z = abs( x) = C2 x si x = C2(x) = ot(x)+ si x = - z

66 versió 2/9/4 E muchos casos es posible obteer directamete ua red de módulos combiacioales desde u euciado. x x 66 z= abs( x) = valor absoluto de u úmero e C2 z x si x x si x < z= abs( x) = C2 x si x = C2(x) = ot(x)+ si x = - z

67 versió 2/9/4 E muchos casos es posible obteer directamete ua red de módulos combiacioales desde u euciado. x x 67 z= abs( x) = valor absoluto de u úmero e C2 z x si x x si x < z= abs( x) = C2 x si x = C2(x) = ot(x)+ si x = - z +

68 versió 2/9/4 E muchos casos es posible obteer directamete ua red de módulos combiacioales desde u euciado. x x 68 z= abs( x) = valor absoluto de u úmero e C2 z x si x x si x < z= abs( x) = C2 x si x = C2(x) = ot(x)+ si x = - z +

69 Biblioteca de celdas: CMOS 9 m versió 2/9/4 Módulo Área ( m 2 ) Retardo (ps) Cosumo estático (W) Cosumo diámico (W/MHz) fuete: Syopsys (SED EDK 9 m) (z ) 89 (z ) 32 (z 2 ) 27 (z 3 ) 25 (s) 226 (c) (s) 73 (c) 69

70 versió 2/9/4 Licecia CC (Creative Commos) o Ofrece alguos derechos a terceras persoas bajo ciertas codicioes. Este documeto tiee establecidas las siguietes: Recoocimieto (ttributio): E cualquier explotació de la obra autorizada por la licecia hará falta recoocer la autoría. 7 No comercial (No commercial): La explotació de la obra queda limitada a usos o comerciales. Compartir igual (Share alike): La explotació autorizada icluye la creació de obras derivadas siempre que matega la misma licecia al ser divulgadas. Más iformació: c sa/4./