53) Quali sono le caratteristiche di un’Omega network?

Ogni stage connette P input e P output. Il numero totale di stage è lg P (quiindi 3 stage per 8 linee). La complessità circuitale rimane accettabile anche con P elevato.

Ad ogni stage, detto i l’input e j l’output vale:

cioè, nel caso P=8, con i che va da 0 a 7 j vale 0,2,4,6,1,3,5,7

La rete, nel caso a tre stage, viene quindi disegnata così:


Back
Index
Next