Note de curs - Departamentul Automatica, Calculatoare si ...

si de iesire sunt multiplicate prin faptul cǎ fiecare intrare poate fi trimisǎ pe
douǎ linii si fiecare iesire poate fi obtinutǎ de la douǎ coloane.
Dacǎ un comutator se defecteazǎ, atunci linia si coloana de care apartine sunt
înlocuite de linia si coloana de rezervǎ (v.figura).
I e s i r i
I n t r ǎ r i
(a)
I e s i r i
I n t r
ǎ r i
(b)
Retele de tip hipercub
Retele crossbar fǎrǎ redundante (a) si cu redundante (b)
Cu H n se noteazǎ o retea de tip hipercub n-dimensionalǎ care ar 2 n noduri. Un
hipercub 0-dimensional are un singur nod. Un hipercub H n se construieste prin
conectarea nodurilor corespondente din douǎ retele H n–1 , hipercuburi cu o
dimensiune mai putin. Muchiile adǎugate pentru a conecta noduri
corespunzǎtoare sunt numite muchii de dimensiune (n – 1).
0 1
Muchie de dimensiune 0
100