Filtro FIFO y Filtro LIFO

FILTRO FIFO

El filtro FIFO (First In-First Out) se usa comúnmente en electrónica para almacenaje y circuitos de control de flujo, que es desde  hardware hasta software. En forma de hardware un FIFO consiste básicamente en un conjunto de punteros de lectura y escritura, almacenamiento y lógica de control.

 El almacenamiento puede ser SRAM , flip-flops, latches o cualquier otra forma adecuada de almacenamiento. Para FIFOs de un tamaño no trivial una SRAM de doble puerto se utiliza generalmente en un puerto se utiliza para la escritura y el otro se utiliza para la lectura.

Un FIFO sincrónico es un FIFO cuando se utilice el mismo reloj para la lectura y la escritura. Un FIFO asincrónico usa relojes diferentes para la lectura y la escritura. 

Ejemplos de indicadores de estado FIFO son: llenos, vacíos, casi lleno, casi vacío, etc ..

El primer FIFO conocido fue aplicado en la electrónica  por Peter Alfke en 1969 en Fairchild Semiconductors. Alfke Peter es ahora Director de Xilinx .

FIFO lleno / vacío

En el hardware FIFO se usa para propósitos de sincronización. A menudo es implementado como una cola circular , y por lo tanto tiene dos punteros:

1.      El puntero de lectura / Leer Registro de Dirección

2.      Puntero de Escritura / Registro de Dirección

Leer y escribir las direcciones son inicialmente tanto en la primera ubicación de memoria y la cola FIFO está Vacía.

FIFO vacía

Cuando se lee el registro de dirección llega a escribir la dirección del registro, la cola FIFO dispara la señal de vacío.

FIFO FULL

Cuando escriba la dirección del registro alcanza a leer el registro de direcciones, el FIFO dispara la señal LLENO.

FILTRO LIFO

El filtro LIFO (Last In - First Out) es el opuesto de un filtro FIFO, la diferencia se encuentra  en que en el filtro FIFO el primero en entrar es el primero en salir y en el filtro LIFO el último en entrar es el primero en salir.

Esta es la diferencia principal entre estos dos tipos de filtros.

Una estructura de tipo LIFO se puede ejemplificar mediante el siguiente ejemplo:

*En una pila de sillas, la silla que fue colocada en último lugar, es también la primera en ser retirada de la parte superior.

En la figura 1 se ejemplifica claramente la diferencia entre un filtro FIFO y un filtro LIFO.

Figura 1. Muestra la diferencia entre estos dos filtros.