ID | 128 |
Author |
Ishihara, Toru
Department of Mathematics and Comuputer Sciences, Faculty of Integrated Arts and Sciences, The University of Tokushima
Tokushima University Educator and Researcher Directory
KAKEN Search Researchers
|
Content Type |
Departmental Bulletin Paper
|
Description | 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 Title |
Journal of mathematics, Tokushima University
|
ISSN | 00754293
|
NCID | AA00701816
|
Volume | 32
|
Start Page | 1
|
End Page | 13
|
Sort Key | 1
|
Published Date | 1999-02-02
|
Remark | 公開日:2010年1月24日で登録したコンテンツは、国立情報学研究所において電子化したものです。
|
EDB ID | |
FullText File | |
language |
eng
|
departments |
Science and Technology
|