Organización del Computador 1 Lógica Digital Circuitos Secuenciales.

Presentación del tema: "Organización del Computador 1 Lógica Digital Circuitos Secuenciales."— Transcripción de la presentación:

1 Organización del Computador 1 Lógica Digital Circuitos Secuenciales

2 Recordemos…

3  Circuitos combinatorios  Funciones Booleanas El resultado depende sólo de las entradas El resultado depende sólo de las entradas  También necesitamos circuitos que puedan “recordar” su estado y que actúen según su estado y las entradas Memorias, contadores, etc. Memorias, contadores, etc.  Estos circuitos de los denominan “Secuenciales” Circuitos Secuenciales

4  Uno de los circuitos secuenciales más básicos es el flip-flop SR. “SR” por set/reset. “SR” por set/reset.  Circuito lógico y diagrama en bloque de un flip- flop SR: Flip-Flops

5 Flip-Flops

6 Flip-Flops Maestro-Esclavo

7 Flip-Flop D

8 Ahora a aplicar para “crear”

9 Ejercicio - Construir un circuito secuencial que respete la siguiente tabla: Ayuda: Considerar que el circuito resultante debe tener entradas A y B, Salidas S0 y S1, y un estado interno Q. ABQnQn+1S0S1 000100 010101 100001 110001 001001 011001 101111 111111

10 ABQnS0S1 00000 01001 10001 11001 00101 01101 10111 11111 Nos olvidamos de Q n+1 (por un rato)

11 Ahora nos olvidamos de S 0 y S 1 ABQnQn+1 0001 0101 1000 1100 0010 0110 1011 1111

12 Y también de B AQnQn+1 001 100 010 111

13 Y también de B AQnQn+1 001 100 010 111

14 1 1 0 0

15 A

16

17 Ejercicio – Sea el siguiente circuito: a)¿Cuál es la secuencia que se reproduce en las salidas en los primeros 5 pulsos de reloj? b)Modificar el circuito para que la secuencia que reproduzca sea dede el 000 al 100. c)Puede construirse usando el esquema anterior un contador que reproduzca la secuencia 0001 – 0010 – 0100 – 1000. ¿Qué modificación plantea? En caso contrario, como lo construirá?

18 Aprovechemos el reset:

19

20

21 Variante 1 – Circuito combinatorio Donde la tabla del “Circuito Combinatorio” tiene 000 -> 0001, 001 ->0010, 010 -> 0100 y 011 -> 1000, y el resto de las filas no importa.

22 Variante 2 - Registro de rotación

23 Ejercicio – Analizar el siguiente circuito a)Enuncie el funcionamiento del circuito para cada entrada b)Construir la tabla característica c)¿Puede el estado de F ser 0 y las salidas S0, S1, y S2 valer distinto de 1?

24 E0E0E1E1E2E2S0nS0nS1nS1nS2nS2nFnFnFn+1S0n+1S1n+1S2n+1 000S0nS0nS1nS1nS2nS2n111S1nS1nS2nS2n 001S0nS0nS1nS1nS2nS2n110S1nS1nS2nS2n 010S0nS0nS1nS1nS2nS2n11S0nS0n1S2nS2n 011S0nS0nS1nS1nS2nS2n11S0nS0n0S2nS2n 100S0nS0nS1nS1nS2nS2n11S0nS0nS1nS1n1 101S0nS0nS1nS1nS2nS2n11S0nS0nS1nS1n0 110S0nS0nS1nS1nS2nS2nFnFn1S0nS0nS1nS1nS2nS2n 111S0nS0nS1nS1nS2nS2nFnFn1S0nS0nS1nS1nS2nS2n Tabla de verdad Nota: E2 es el bit menos significativo y E0 el más significativo. Es decir, si E0=1, E1=1 y E2=0, entonces esa entrada se decodifica como 110 2 (6).

25 E0E0E1E1E2E2S0nS0nS1nS1nS2nS2nFnFnFn+1S0n+1S1n+1S2n+1 000S0nS0nS1nS1nS2nS2n111S1nS1nS2nS2n 001S0nS0nS1nS1nS2nS2n110S1nS1nS2nS2n 010S0nS0nS1nS1nS2nS2n11S0nS0n1S2nS2n 011S0nS0nS1nS1nS2nS2n11S0nS0n0S2nS2n 100S0nS0nS1nS1nS2nS2n11S0nS0nS1nS1n1 101S0nS0nS1nS1nS2nS2n11S0nS0nS1nS1n0 110S0nS0nS1nS1nS2nS2nFnFn1S0nS0nS1nS1nS2nS2n 111S0nS0nS1nS1nS2nS2nFnFn1S0nS0nS1nS1nS2nS2n xxx111FnFn0111 Tabla de verdad extendida

26 Conclusiones del ejercicio Realimentar flip-flops es complicado Muchos flip-flops hacen perder la noción de estados Hay estados internos que no dependen de las entradas, y que producen cambios

27 ¿Preguntas?