Related Experiment Video
Updated: Mar 22, 2026

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
Characterization of Linearly Separable Boolean Functions: A Graph-Theoretic Perspective
Abstract:
In this paper, we present a novel approach for studying Boolean function in a graph-theoretic perspective. In particular, we first transform a Boolean function f of n variables into an induced subgraph Hf of the n -dimensional hypercube, and then, we show the properties of linearly separable Boolean functions on the basis of the analysis of the structure of Hf . We define a new class of graphs, called hyperstar, and prove that the induced subgraph Hf of any linearly separable Boolean function f is a hyperstar. The proposal of hyperstar helps us uncover a number of fundamental properties of linearly separable Boolean functions in this paper.
Related Concept Videos
Fundamental Theorem of Algebra
Piecewise-Defined Functions
Introduction to Polynomial Functions
Types of Functions I
Graphical Representation of Inequalities
Graphs of Functions

