English

应用科学学报 ›› 1995, Vol. 13 ›› Issue (3): 299-308.

• 论文 • 上一篇    下一篇

一类可优化的平方伪布尔函数

刘永才, 徐慧刚   

  1. 上海大学嘉定校区
  • 收稿日期:1993-05-07 修回日期:1993-12-20 出版日期:1995-09-30 发布日期:1995-09-30
  • 基金资助:
    上海自然科学基金和高教局科技发展基金资助课题

AN OPTIMIZABLE CLASS OF QUADRATIC PSEUDO-BOOLEAN FUNCTION

LIU YONGCAI, XU HUIG ANG   

  1. Shanghai University, Jiading Campus
  • Received:1993-05-07 Revised:1993-12-20 Online:1995-09-30 Published:1995-09-30

PDF

126

摘要： 该文给出一类平方伪布尔函数f(x)=xQxT+cxT+d,它的最小点与最小值可在线性时间内找到。其基本思想在于将Q和C所关联的图转换为由NOT,AND,OR,NAND,NOR,XOR和XNoR门组成的逻辑电路,后者的相容信号值对应伪布尔平方函数的最小点。这种方法建立了平方伪布尔函数与逻辑电路之间的结构关系。

关键词: 神经网络, 平方伪布尔函数, 逻辑模拟

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 linear time,The basic idea is to transform the graph defined by Q and C in to a combinational circuit of NOT,AND,OR,NAND,NOR,XOR and XNOR gates.The consistent signals in the logic circuit correspond to the minimal points of the quadratic pseudo-Boolean function,This method establishes the construction relationship between the quadratic pseudo-Boolean function and the logic circuit.

Key words: logic simulation, neural network, quadratic pseudo-Boolean function