ID | 128 |
著者 |
石原, 徹
Department of Mathematics and Comuputer Sciences, Faculty of Integrated Arts and Sciences, The University of Tokushima
徳島大学 教育研究者総覧
KAKEN研究者をさがす
|
資料タイプ |
紀要論文
|
抄録 | Boolean functions are closely reltated to hypergraphs. In fact, Ibaraki and Kameta (1993) sutudied relations between coteries (intersecting simple hypergraphs) and positive Boolean functions. In this paper, we shall show that the set of all simple hypergraphs is lattice-isomorphic to the set of all positive Boolean functions. A decompositions of a given function into a conjunction of self-dual functions were studied by Ibaraki, Kameta (1993) and Bioch, Ibaraki (1995). For a given dual-minor function, using a certain corresponding hypergraph, we shall give the general condition for the decomposition.
|
掲載誌名 |
Journal of mathematics, Tokushima University
|
ISSN | 00754293
|
cat書誌ID | AA00701816
|
巻 | 32
|
開始ページ | 1
|
終了ページ | 13
|
並び順 | 1
|
発行日 | 1999-02-02
|
備考 | 公開日:2010年1月24日で登録したコンテンツは、国立情報学研究所において電子化したものです。
|
EDB ID | |
フルテキストファイル | |
言語 |
eng
|
部局 |
理工学系
|