A Method for Testing and Realization of Threshold Functions

1 June 1964

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers

Vol. EC-13 (3) , 232-239
https://doi.org/10.1109/pgec.1964.263909

Abstract

A standard method for testing and realizing a threshold function is to solve a set of linear inequalities in which the unknowns are the n weights to be assigned to the n variables. In this paper a simple method of solving this set of inequalities is presented. Instead of using the weights themselves as the unknowns, a set of n new unknowns, the incremental weights Δa1, Δa2, . . ., Δan-1, together with the lowest weight an, is used. This change of unknowns results in a simpler set of inequalities which, in turn, furnishes direct information on 1-realizability1 of the function and on the assignment of weights for realization, often without the necessity for trial and adjustment.

Keywords

This publication has 9 references indexed in Scilit:

The Synthesis of Boolean Functions Using a Single rrhreshold Element
IEEE Transactions on Electronic Computers, 1962
A Simplified Procedure for the Realization of Linearly-Separable Switching Functions
IEEE Transactions on Electronic Computers, 1962
Linearly separable switching functions
Journal of the Franklin Institute, 1961
Theory of majority decision elements
Journal of the Franklin Institute, 1961
Linear-Input Logic
IEEE Transactions on Electronic Computers, 1961
Threshold logic and two-person, zero-sum games
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1961
Functional forms of majority functions and a necessary and sufficient condition for their realizability
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1961
Single stage threshold logic
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1961
Truth functions realizable by single threshold organs
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1961