A Permutation Network (Q5539432)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3252814
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Permutation Network |
scientific article; zbMATH DE number 3252814 |
Statements
A Permutation Network (English)
0 references
1968
0 references
synthesis of switching network
0 references
capable of permutations
0 references
binary cells
0 references
The author discusses the synthesis of a switching network capable of \(n!\) permutations of \(n\) input terminals to \(n\) output terminals. The network contains \(\langle n \log_2 n-n+1\rangle=\sum_{k=1}^{n} \langle\log_2 k\rangle\) binary cells where each cell is capable of permuting Its two input terminals to its two output terminals. It is noted that the proof of Theorem 1 is not correct, but the theorem and corollaries are correct by the given constructive proof (p. 161).
0 references