A slightly improved upper bound on the size of weights sufficient to represent any linearly separable Boolean function

Abstract

The maximum absolute value of integral weights sufficient to represent any linearly separable Boolean function is investigated. It is shown that upper bounds exhibited by Muraga (1971) for rational weights satisfying the normalized system of inequalities also hold for integral weights. Therewith, the previous best known upper bound for integers is improved by approximately a factor of 1/2.