This article is cited in 1 paper

Discrete Functions

Some structural properties of quadratic Boolean threshold functions

A. N. Shurupov

Moscow State Institute of Radio-Engineering, Electronics and Automation (Technical University), Moscow

Abstract: With the help of a binary partial order relation on the set of quadratic forms with Boolean variables, some classes of simultaneously decomposed (or not having any decompositions) quadratic Boolean threshold functions are described. Simple representatives of these classes are pointed out. In some cases, we can prove whether a variable is essential or not for a quadratic Boolean threshold functions.

Keywords: quadratic Boolean threshold function, decomposition, essential variable.

UDC: 512.55

DOI: 10.17223/2226308X/8/18