FILTROS FIFO Y LIFO

Los filtros se emplean en el procesamiento de señales para eliminar las partes no deseadas de la misma (ruido) o permitir el paso de cierto rango de frecuencia deseado.

FIFO Y LIFO son filtros digitales, generalmente conocidos como memorias seriales hechas con registros de desplazamiento.

LIFO (Last Input First Output) ultimo en entrar primero en salir, son memorias de pila

Ejemplo: Memoria lifo escritura y lectura.

Estas memorias especiales se crearon para librar a la CPU de gran parte de la labor de supervisión y control al realizar algunas operaciones del tipo de manipulación de datos memorizándolos y extrayéndolos a una secuencia establecida.


Entonces aparecieron las memorias LIFO y FIFO, se asocian a la gastronomía, en un restaurante el último plato que se coloca en una pila es el primero en salir, se utiliza un clock (reloj), para ir entregando las diversas palabras (flip flop).

Las memorias LIFO, no tienen porque ser memorias especiales ajenas a la memoria central del sistema, algunos micro procesadores (μP), suelen incorporar un registro denominado Stock Pointer (puntero de pila), que facilita al μP la posibilidad de construir pila (stock) sobre una zona de memoria RAM, el direccionamiento de la pila lo lleva a cabo el registro Stock Pointer actuando sobre la zona de memoria RAM destinada a tal efecto
Forma de trabajar con el Stock.

Cuando se escribe se cuenta en un sentido y cuando se lee se cuenta en el inverso por lo tanto se lee la ultima palabra escrita.

FIFO (First Input First Output) primero en entrar primero en salir, se asemeja a una cola de espera.


No son de acceso aleatorio, es escasa su incidencia en sistemas de microordenadores.

"Memorias series", creadoras de LIFO y FIFO.

Como vimos las memorias vistas no son de acceso aleatorio

Memoria LIFO

Referencias:


http://www.ing.unrc.edu.ar/materias/sistemas_digitales/archivos/memorias_de_datos.pdf