DocumentCode :
882534
Title :
A Method for Testing and Realization of Threshold Functions
Author :
Sheng, C.L.
Author_Institution :
Department of Electrical Engineering, University of Ottawa, Ontario, Canada.
Issue :
3
fYear :
1964
fDate :
6/1/1964 12:00:00 AM
Firstpage :
232
Lastpage :
239
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 :
Boolean functions; Cost accounting; Councils; Sufficient conditions; Testing;
fLanguage :
English
Journal_Title :
Electronic Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0367-7508
Type :
jour
DOI :
10.1109/PGEC.1964.263909
Filename :
4038147
Link To Document :
بازگشت