La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Realization of Multi-Terminal Universal Interconnection Networks Using Contact Switches Réalisation de réseaux d'interconnexion universels multiterminaux à l'aide de commutateurs à contact

Tsutomu SASAO, Takashi MATSUBARA, Katsufumi TSUJI, Yoshiaki KOGA

  • Vues en texte intégral

    0

  • Citer

Résumé:

Un réseau d'interconnexion universel met en œuvre des interconnexions arbitraires entre n bornes. Cet article considère un problème pour réaliser un tel réseau en utilisant des commutateurs de contact. Quand n=2, il peut être implémenté avec un seul commutateur. Le nombre de connexions différentes entre n terminaux est donné par le numéro de Bell B(n). Le numéro de cloche indique le nombre total de méthodes à partitionner n éléments distincts. Pour n=2, 3, 4, 5 et 6, les numéros de cloche correspondants sont respectivement 2, 5, 15, 52 et 203. Cet article montre une méthode pour réaliser un n réseau d'interconnexion universel de terminaux avec des commutateurs de contact $ rac {3}{8}(n^2-1)$ lorsque n=2m+1≥5, et $ rac {n}{8}(3n+2)$ commutateurs de contact, lorsque n=2m≥6. En outre, cela montre qu'une limite inférieure sur le nombre de commutateurs de contact pour réaliser un n-le réseau d'interconnexion universel du terminal est ⌈log 2B(n)⌉, où B(n) est le numéro de Bell.

Publication
IEICE TRANSACTIONS on Information Vol.E104-D No.8 pp.1068-1075
Date de publication
2021/08/01
Publicisé
2021/04/01
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2020LOP0001
Type de manuscrit
Special Section PAPER (Special Section on Multiple-Valued Logic and VLSI Computing)
Catégories
Conception logique

Auteurs

Tsutomu SASAO
  Meiji University
Takashi MATSUBARA
  National Defence Academy
Katsufumi TSUJI
  Fujitsu Limited
Yoshiaki KOGA
  National Defence Academy

Mots-clés

Table des matières