An arbitration system having a common resource and a first arbitration
logic. The first arbitration logic includes a plurality of logic sections.
Each one of the logic sections is fed a corresponding one of a plurality
of request signals for the common resource. The logic sections produce, in
response to request signals, a corresponding one of a plurality of grant
signals. Each one of such sections has: a corresponding one of a plurality
of first data storage elements, each one of such storage elements storing
a corresponding one of the grant signals in response to first clock
pulses, such stored grant signals being provided at outputs of the storage
elements. The arbitration system includes a plurality of transmission
channels, each one having an input coupled to a corresponding one of the
outputs of the plurality of first data storage elements. The plurality of
transmission channels pass the grant signals stored in the first data
storage elements to outputs of the transmission channels. Also provided is
a second arbitration logic. The second arbitration logic includes a second
plurality of data storage elements, each one thereof having an input
coupled to an output of a corresponding one of the transmission channels.
The grant signals at the outputs of the channels are stored in the second
plurality of storage elements in response to clock pulses from a second
source of clock pulse. The clock pulses produced by the first source of
clock pulses are independent of the clock pulses produced by the second
source of clock pulses. The second arbitration logic also includes a
plurality of majority gates. Each one of the gates has a plurality of
inputs. Each one of such plurality of inputs is coupled to an output of
each of the second plurality of data storage elements. Each one of the
majority gates produces an output in accordance with a majority of the
data fed thereto.
Un sistema di arbitrato che ha una risorsa comune e una prima logica di arbitrato. La prima logica di arbitrato include una pluralità di sezioni di logica. Ogni delle sezioni di logica è alimentata corrispondente di una pluralità di segnali di richiesta per la risorsa comune. Le sezioni di logica producono, in risposta ai segnali di richiesta, corrispondente di una pluralità di segnali di concessione. Ogni di tali sezioni ha: corrispondente di una pluralità di primi elementi di immagazzinaggio di dati, ogni di tali elementi di immagazzinaggio che immagazzinano corrispondente della concessione segnala in risposta ai primi impulsi di orologio, tali segnali immagazzinati di concessione che sono forniti alle uscite degli elementi di immagazzinaggio. Il sistema di arbitrato include una pluralità di scanalature di trasmissione, ogni che ha un input accoppiato a corrispondente delle uscite della pluralità di primi elementi di immagazzinaggio di dati. La pluralità di scanalature di trasmissione passa i segnali di concessione immagazzinati nei primi elementi di immagazzinaggio di dati alle uscite delle scanalature di trasmissione. Inoltre è fornita una seconda logica di arbitrato. La seconda logica di arbitrato include una seconda pluralità di elementi di immagazzinaggio di dati, ogni di ciò che ha un input accoppiato ad un'uscita di corrispondente delle scanalature di trasmissione. I segnali di concessione alle uscite delle scanalature sono immagazzinati nella seconda pluralità di elementi di immagazzinaggio in risposta agli impulsi di orologio da una seconda fonte dell'impulso di temporizzazione. Gli impulsi di orologio hanno prodotto dalla prima fonte degli impulsi di orologio sono indipendente dagli impulsi di orologio prodotti dalla seconda fonte degli impulsi di orologio. La seconda logica di arbitrato inoltre include una pluralità di cancelli di maggioranza. Ogni dei cancelli ha una pluralità di input. Ogni di tale pluralità di input è accoppiato ad un'uscita di ciascuna della seconda pluralità di elementi di immagazzinaggio di dati. Ogni dei cancelli di maggioranza produce un'uscita in conformità con una maggioranza dei dati alimentati a ciò.