Generation of threshold functions of high-order satisfying monotonicities

被引:0
作者
Tohoku Institute of Technology, Sendai, 982-8577, Japan [1 ]
机构
[1] Tohoku Institute of Technology, Sendai
来源
Syst Comput Jpn | 2007年 / 9卷 / 63-73期
关键词
High-order threshold function; Monotonicity; Neighbor vector; Neural network; Threshold function;
D O I
10.1002/scj.20243
中图分类号
学科分类号
摘要
This paper presents a generation procedure for high-order threshold functions, considering the high-order neighbor vector and the monotonic property. Specifically, it is first shown that the high-order neighbor vector can be derived from an input vector which is noncomparable by the high-order threshold function. Then, it is shown that a monotonic function of a high-order variable can easily be generated from the given monotonic function. Based on the generation process for the monotonic function, the generation procedure for high-order threshold functions is derived. It is also shown that if a given high-order threshold function preserves monotonicity, the generated high-order threshold function also preserves monotonicity, and also the high-order terms. © 2007 Wiley Periodicals, Inc.
引用
收藏
页码:63 / 73
页数:10
相关论文
共 8 条
[1]  
Miyasaki K., Generation of self-dual threshold function by neighbor vector, Trans IEICE, J70-D, pp. 2365-2373, (1987)
[2]  
Miyasaki K., Fujino E., Ishii N., Generation of self-dual threshold function, Trans IEICE, J64-D, pp. 1-8, (1981)
[3]  
Hwa H.R., Sheng C.L., An approach for the realization of threshold functions of order r, IEEE Trans Comput, C-18, pp. 923-939, (1969)
[4]  
Amano K., Maruoka A., Distance between monotonic logic functions, IEICE Tech Rep
[5]  
Fisher L.T., Dearholt D.W., Boundary point of threshold functions, IEEE Trans Comput, C-22, pp. 1132-1139, (1973)
[6]  
Muroga S., Ibaraki Y., Kitahashi T., Threshold logic, (1976)
[7]  
Kamada Y., Miyasaki K., Generation of monotonic logic function, Mem I Tohoku Inst Tech Sci Eng No, 21, pp. 45-47, (2001)
[8]  
Muroga S., Threshold logic and its applications, (1971)