ISSN:
1531-5878
Source:
Springer Online Journal Archives 1860-2000
Topics:
Electrical Engineering, Measurement and Control Technology
Notes:
Abstract This work provides a mathematical framework for topologically-independent analysis of permutation networks. First, a structure-dependent representation is provided using matrices whose entries are switching expressions. Then, a transformation is presented which maps these matrices into structure-independent representations which are matrices whose entries are 0/1 matrices. Algebraic tools for manipulating the second type of matrices are also provided. Notions such as permutations realizable by a network, the rearrangeability property, and series and parallel connections of networks are defined and discussed with regard to the proposed representations.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01600055
Permalink