검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

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 접점 스위치를 이용한 다중단자 범용 상호접속 네트워크 구현

Tsutomu SASAO, Takashi MATSUBARA, Katsufumi TSUJI, Yoshiaki KOGA

  • 조회수

    0

  • 이것을 인용

요약 :

범용 상호 연결 네트워크는 서로 간에 임의의 상호 연결을 구현합니다. n 터미널. 본 논문에서는 접점 스위치를 이용하여 이러한 네트워크를 구현하기 위한 문제점을 고려한다. 언제 n=2, 단일 스위치로 구현이 가능하다. 서로 다른 연결 수 n 터미널은 벨 번호로 표시됩니다. B(n). 벨(Bell) 숫자는 분할할 총 메소드 수를 나타냅니다. n 별개의 요소. 을 위한 n=2, 3, 4, 5, 6, 해당 벨 번호는 각각 2, 5, 15, 52, 203입니다. 본 논문은 이를 실현하는 방법을 보여준다. n $ rac {3}{8}(n^2-1)$ 접점 스위치가 있는 터미널 범용 상호 연결 네트워크 n=2m+1≥5, $ rac {n}{8}(3n+2)$ 접점 스위치, n=2m≥6. 또한, 이를 실현하기 위한 접점 스위치 수의 하한이 있음을 보여줍니다. n-단말 범용 상호 연결 네트워크는 ⌈log 2B(n)⌉, 어디 B(n)는 벨 번호입니다.

발행
IEICE TRANSACTIONS on Information Vol.E104-D No.8 pp.1068-1075
발행일
2021/08/01
공개일
2021/04/01
온라인 ISSN
1745-1361
DOI
10.1587/transinf.2020LOP0001
원고의 종류
Special Section PAPER (Special Section on Multiple-Valued Logic and VLSI Computing)
범주
논리 설계

작성자

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

키워드