CIRCUITOS NO COMBINACIONALES Lógica secuencial. Pertenecen a esta categoría los sistemas cuyas salidas toman un estado que depende, además del estado de las entradas, de los estados anteriores por los que ha pasado el sistema y han sido memorizados. Elementos de memoria: Flip Flops (D, T, SR, JK), contadores.
CODIFICADORES Son sistemas combinacionales, que se encargan de transformar una serie de señales, que generalmente suelen representar los diferentes dígitos del lenguaje humano (sistema decimal), en otro conjunto de señales digitales que representan un código de lenguaje máquina (binario, BCD, hexadecirnal, ASCII, etc.). Diagrama de bloque
CODIFICADORES En general un codificador dispone de 2n entradas y n salidas. Tabla de verdad
DECODIFICADORES La misión de un decodificador es exactamente la opuesta a la de un codificador. En general un decodificador dispone de n entradas y 2n salidas. A B C
COMPARADOR La función de un comparador es realizar la comparación de dos palabras de entrada. Diagrama de bloque La salida G (mayor que) es 1 sólo si A > B. La salida E (igual que) es 1 sólo cuando A = B. L (menor que) es 1 cuando A < B.
COMPARADOR Implementación hardware de un comparador de 2 bits.
La Pila o Stack Programación
LA PILA La pila (stack) es una estructura ordenada de elementos en la que se pueden insertar o remover elementos por un extremo llamado la cima de la pila (stack top). El apuntador de pila (stack pointer) señala al elemento de la cima. La pila puede carecer por completo de elementos, en tal caso se le llama pila vacía. En una pila vacía el apuntador de pila señala a NULL. Cima de la pila Apuntador de pila Una pila
OPERACIONES BÁSICAS Las operaciones básicas de la pila son: Apilar (push(s, i)) - inserta un nuevo elemento a la pila. Desapilar (pop(s)) - remueve el elemento de la cima de la pila. E D D D i=D C C C C B B B B A A A A Pila antes de Push(s, E) Pila después de Push(s, E) Pila antes de i Pop(s) Pila después de i Pop(s)
EVOLUCIÓN DE UNA PILA
OTRAS OPERACIONES La función EMPTY(S) es verdadera si la pila está vacía. La operación STACKTOP(S), que es equivalente a un POP seguido de un PUSH. I = POP(S); PUSH(S,I); determina el valor del elemento de la cima sin removerlo.