a) una struttura di memoria in cui i dati sono entrati a un'estremità e rimossi da altra. A FIFO è usato come un buffer per collegare due dispositivi che operano in modo asincrono. b) un archiviazione dispositivo (Registro di spostamento parallelo) che opera come una macchina di Turing a dati asincrono tampone dove i primi dati memorizzati sono i primi dati leggeva. FIFO vengono utilizzati per archiviare video e agire come buffer di tipo "elastico" per mantenere un costante flusso video dove la memoria e il sistema orologio velocità non corrispondono. FIFO hanno meno ritardi rispetto standard MAIUSC registri come input e output sono controllati da orologi separati.