Knowledge Representation |
| |
Authors: | FRANK HARARY |
| |
Affiliation: | Computing Research Laboratory , New Mexico State University , Las Cruces, NM, 88003 |
| |
Abstract: | Abstract In this semi-expository note, we first recall that every boolean function f of n variables is determined uniquely by a certain subset S of the nodes of the hypercube Q". We then propose the subgraph of Qn induced by S as a realization of f, and call it the graph of a boolean function. We observe that boolean functions of the same type always have the same graph, but the converse does not hold. We conclude with the open question which suggests itself from a confrontation of the disjunctive and conjunctive normal forms of a boolean function. |
| |
Keywords: | boolean function graph hypercube |
|
|