|
11. |
Test and realization of linearly separable switching functions† |
|
International Journal of Control,
Volume 11,
Issue 5,
1970,
Page 873-893
P. K. SINHA ROY,
Preview
|
PDF (386KB)
|
|
摘要:
A switching function is said to be linearly separable if the weighted sum of the input variables of the logical element realizing the function equals or exceeds a threshold. The weights and threshold are all real numbers. All switching functions are not linearly separable. A test and realization procedure for linearly separable switching functions using the decimal number representation of the input variable combinations only is presented here. The test process uses the 2-asummability property of linearly separable switching functions and is usable for switching functions of eight or lesser number of variables. A slide-rule device is described where the test can be mechanically done promptly. The realization technique is iterative and gives integral solutions directly. The method is straightforward and is very useful, particularly for a small number of variables.
ISSN:0020-7179
DOI:10.1080/00207177008905965
出版商:Taylor & Francis Group
年代:1970
数据来源: Taylor
|
12. |
Test and realization of 2-separable switching functions† |
|
International Journal of Control,
Volume 11,
Issue 5,
1970,
Page 895-908
P. K. SINHA ROY,
Preview
|
PDF (262KB)
|
|
摘要:
In this paper a method of test and realization of non-linearly separable switching functions that are 2-rcalizable, i.e. realizable by a network of 2-threshold logic elements is presented. The positive linear dependences among the rows of the coefficient matrix of the set of inequalities representing the function are first determined and systematically removed using a distribution table. All possible solutions are readily obtained. A weight matrix representation of a network of threshold logic elements is used. An example is worked out.
ISSN:0020-7179
DOI:10.1080/00207177008905966
出版商:Taylor & Francis Group
年代:1970
数据来源: Taylor
|
|