多値論理における環和展開の効率的な方法

藤本 邦昭  佐々木 博文  小高 明夫  

誌名
電子情報通信学会論文誌 A   Vol.J82-A   No.12   pp.1862-1865
発行日: 1999/12/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: レター
専門分野: 
キーワード: 
多値論理,  単調増加関数,  環和展開,  バタフライアルゴリズム,  

本文: PDF(184.2KB)>>
論文を購入




あらまし: 
多値論理関数を単調増加関数の環和結合形に分解する新しい手法を提案する.この手法は,高速フーリエ変換のバタフライアルゴリズムに類似の効率の良い手法で,簡単な剰余演算の繰返しのみで分解結果を得ることができる.