| Item type |
学術雑誌論文 / Journal Article(1) |
| 公開日 |
2009-11-18 |
| タイトル |
|
|
タイトル |
Double Fixed-Polarity Reed-Muller Expressions : A New Class of AND-EXOR Expressions for Compact and Testable Realization |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
journal article |
| 著者 |
HIRAYAMA, TAKASHI
NAGASAWA, KAZUYUKI
NISHITANI, YASUAKI
SHIMIZU, KENSUKE
|
| 著者(機関) |
|
|
値 |
Ashikaga Institute of Technology, (present address)Faculty of Engineering, Iwate University |
| 著者(機関) |
|
|
値 |
Ashikaga Institute of Technology |
| 著者(機関) |
|
|
値 |
Faculty of Engineering, Iwate University |
| 著者(機関) |
|
|
値 |
Faculty of Engineering, Gunma University |
| 登録日 |
|
|
日付 |
2009-11-18 |
| 書誌情報 |
情報処理学会論文誌
巻 42,
号 4,
p. 983-991,
発行日 2001-01-01
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
0387-5806 |
| Abstract |
|
|
内容記述タイプ |
Other |
|
内容記述 |
As classes of AND-EXOR expressions, PPRMs, FPRMs, and ESOPs are well-known. In this paper, a new class of AND-EXOR expressions, Double Fixed-Polarity Reed-Muller Expressions (DFPRMs), is proposed. DFPRMs are generalized expressions of FPRMs, and can be the smallest PLA among all the classes of AND-EXOR expressions. We discuss their properties: the relation to other classes, a compact realization with (AND/OR)-EXOR PLAs, and the easy testability of the PLA. We show that all the stuck-at faults in DFPRM PLAs are detected by (2n+4) tests, which are independent of the functions realized by the PLAs. And we demonstrate the compactness of DFPRMs by giving a table of the number of products of the minimum DFPRMs for all 4-variable functions. The table is obtained by a minimization algorithm presented in this paper. |
| 出版者 |
|
|
出版者 |
社団法人情報処理学会 |
| 権利 |
|
|
権利情報 |
Copyright(C) Information Processing Society of Japan |
| 権利 |
|
|
権利情報 |
ここに掲載した著作物の利用に関する注意 本著作物の著作権は（社）情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
| 著者版フラグ |
|
|
出版タイプ |
VoR |
|
出版タイプResource |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
ipsj-v42n4p983-991.pdf (1.2 MB)
