| 一类可优化的平方伪布尔函数 |
| |
| 引用本文： | 刘永才,徐慧刚.一类可优化的平方伪布尔函数[J].应用科学学报,1995,13(3):299-308. |
| |
| 作者姓名： | 刘永才 徐慧刚 |
| |
| 作者单位： | 上海大学，嘉定校区 |
| |
| 基金项目： | 上海自然科学基金和高教局科技发展基金资助课题 |
| |
| 摘 要： | 该文给出一类平方伪布尔函数ｆ（ｘ）＝ｘＱｘ￣Ｔ＋ｃｘ￣Ｔ＋ｄ，它的最小点与最小值可在线性时间内找到。其基本思想在于将Ｑ和Ｃ所关联的图转换为由ＮＯＴ，ＡＮＤ，ＯＲ，ＮＡＮＤ，ＮＯＲ，ＸＯＲ和ＸＮｏＲ门组成的逻辑电路，后者的相容信号值对应伪布尔平方函数的最小点。这种方法建立了平方伪布尔函数与逻辑电路之间的结构关系。
|
| 关 键 词： | 平方伪布尔函数 神经网络 逻辑模拟 布尔函数 |
AN OPTIMIZABLE CLASS OF QUADRATIC PSEUDO-BOOLEAN FUNCTION |
| |
| LIU YONGCAI XU HUIG ANG.AN OPTIMIZABLE CLASS OF QUADRATIC PSEUDO-BOOLEAN FUNCTION[J].Journal of Applied Sciences,1995,13(3):299-308. |
| |
| Authors: | LIU YONGCAI XU HUIG ANG |
| |
| Abstract: | In this paper we give a class of the quadratic pseudo-Boolean function f(x)whose minimum and minimal points can be found in lineartime,The basic idea is to transform the graph defined by Q and C in to acombinational circuit of NOT,AND,OR,NAND,,NOR,XOR and XNOR gates.The consistent signals in the logic circuit correspond to the minimal points of thequadratic pseudo-Boolean function,This method establishes the constructionrelationship between the quadratic pseudo-Boolean function and the logic circuit. |
| |
| Keywords: | quadratic pseudo-Boolean function neural network logic simulation |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
