No |
187636 |
標題(和) |
多値2入力論理関数のAND-EXOR論理式の最小化 |
標題(英) |
On the Minimization of AND-EXOR Expressions for Multiple-Valued Two-Input Logical Functions |
研究会名(和) |
通信方式, 信号処理, 回路とシステム |
研究会名(英) |
Communication Systems, Signal Processing, Circuits and Systems |
開催年月日 |
2008-03-06 |
終了年月日 |
2008-03-07 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CAS2007-135, SIP2007-210, CS2007-100 |
抄録(和) |
AND-EXOR 論理式は ESOP(Exclusive-OR Sum-of-Products)\r\n表現とも呼ばれ,現在まで様々なクラス・条件の論理関数に対して,\r\nESOP 表現の簡単化や最小化のアルゴリズムが開発されている.\r\n本稿では,多値 2 入力論理関数に焦点をしぼり,\r\n最小の ESOP 表現を求める多項式時間アルゴリズムを与える. |
抄録(英) |
There are a lot of algorithms to simplify or minimize\r\nAND-EXOR expressions,\r\ncalled ESOP (Exclusive-OR Sum-of-Products) forms,\r\nfor various classes of logical functions.\r\nIn this paper,\r\nfocusing on the minimization of ESOP forms\r\nfor multiple-valued 2-input logical functions,\r\nwe give a polynomial time algorithm\r\nto find a minimum ESOP form. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.107, No.527,529,531 |
ページ開始 |
59 |
ページ終了 |
63 |
キーワード(和) |
AND-EXOR 論理式,ESOP の最小化,多値論理関数 |
キーワード(英) |
AND-EXOR expressions,Minimizing ESOP forms,Multiple-valued logical functions |
本文の言語 |
JPN |
著者(和) |
津幡斉 |
著者(ヨミ) |
ツバタ ヒトシ |
著者(英) |
Hitoshi Tsubata |
所属機関(和) |
東北大学 |
所属機関(英) |
Tohoku University |
著者(和) |
水木敬明 |
著者(ヨミ) |
ミズキ タカアキ |
著者(英) |
Takaaki Mizuki |
所属機関(和) |
東北大学 |
所属機関(英) |
Tohoku University |
著者(和) |
西関隆夫 |
著者(ヨミ) |
ニシゼキ タカオ |
著者(英) |
Takao Nishizeki |
所属機関(和) |
東北大学 |
所属機関(英) |
Tohoku University |