Академический Документы
Профессиональный Документы
Культура Документы
For n=16 with 2x2 switch, this implies that 1616/2 /16! of all permutations can be
implemented in a single pass through a 16 input omega network.
The permutation of a set is the number of ways that the items in the set can be
uniquely ordered. For example, the permutations of the set { 1, 2, 3} are { 1, 2, 3},
{ 1, 3, 2}, { 2, 1, 3}, { 2, 3, 1}, { 3, 1, 2} and { 3, 2, 1}. For N objects, the number
of permutations is N! (N factorial, or 1 * 2 * 3 * ... N).
For 4x4 switches