Differences

This shows you the differences between two versions of the page.

--- users:soukuka2:mipar:priklady2 [2015/01/08 13:38] – vytvořeno soukuka2
+++ users:soukuka2:mipar:priklady2 [2015/01/08 13:39] (current) – [Řešení] soukuka2
@@ Line 434: / Line 434: @@
 V každé úrovni je <math>\normalsize {\Large\lceil} \frac{N}{2} {\Large\rceil}</math> přepínačů. Pokud je **//N//** liché, tak poslední nemůže přepínat, takže se použije jen <math>\normalsize {\Large\lfloor} \frac{N}{2} {\Large\rfloor}</math>. Každý přepínač se může vyskytovat v jednom ze dvou stavů – rovně nebo křížem (=, ×). Každá úroveň tedy může vytvořit <math>\normalsize 2^{{\large\lfloor}\frac{N}{2}{\large\rfloor}}</math> permutací. Protože síť má **//k//** úrovní, může tedy vytvořit <math>\normalsize {\rm min}\bigl(2^{\lfloor\frac{N}{2}\rfloor k}, N!\bigr)</math> permutací (**//N!//** je maximální počet permutací **//N//** prvků).
-:?: V přednášce 4, slide 39 (2011), je "Přepínače 2 x 2 mohou být v 1 ze 4 stavů", proč tady se tedy píše jen o dvou stavech?
-Cosi s tím, že se dá použít jen stavy "přímá cesta" či "křížem", jinak by nastávali kolize. Ale not sure.
-(DW) - další 2 stavy přibývají pokud se jedna o obousměrné spínače.
-Přepínač má 4 stavy - rovně, křížem, vstup 1 na oba výstupy a vstup 2 na oba výstupy...Tvrdík řekl, že uvažovat budeme pouze první dva stavy, ty další jsou pouze nástavba.
-:?: Není to spíš tím, že po použití druhých dvou stavů (upper/lower broadcast) by již něslo o permutaci? Ztratil bych totiž jeden ze vstupů.
-Přesně tak, je to kvůli permutaci.
 ===== Průměr na wBFn =====