Detection of Autosymmetry in Logic Functions Using Spectrum Technique

• ISHIKAWA Ryoji

  Department of Computer Science, Gunma University

• KODA Goro

  Department of Computer Science, Gunma University

• SHIMIZU Kensuke

  Department of Computer Science, Gunma University

抄録

The discrete nature of data in a functional domain can generally be replaced by the global nature of data in the spectrum domain. In this paper we propose a fast procedure to detect autosymmetric function as an application of the spectrum technique. The autosymmetric function differs from the usual symmetric function and strongly relates with EXOR-based representations. It is known that many practical logical networks are autosymmetric, and this nature allows a useful functional class to realize a compact network with EXOR gates. Our procedure is able to detect autosymmetric functions quickly by using spectral coefficients. In experiments, our technique can detect the autosymmetry of most networks with a small number of checks of the spectrum.

収録刊行物

• IEICE transactions on information and systems

  IEICE transactions on information and systems 86 (12), 2691-2697, 2003-12-01

  一般社団法人電子情報通信学会

キーワード

• spectrum technique
• autosymmetry
• EXOR-based representations
• three-level logic

詳細情報

• CRID: 1574231877208322944
• NII論文ID: 110003213694
• NII書誌ID: AA10826272
• ISSN: 09168532
• 本文言語コード: en
• データソース種別:
  • CiNii Articles