| 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 |