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

摘要

cqvip:该文给出一类平方伪布尔函数ｆ（ｘ）＝ｘＱｘ￣Ｔ＋ｃｘ￣Ｔ＋ｄ，它的最小点与最小值可在线性时间内找到。其基本思想在于将Ｑ和Ｃ所关联的图转换为由ＮＯＴ，ＡＮＤ，ＯＲ，ＮＡＮＤ，ＮＯＲ，ＸＯＲ和ＸＮｏＲ门组成的逻辑电路，后者的相容信号值对应伪布尔平方函数的最小点。这种方法建立了平方伪布尔函数与逻辑电路之间的结构关系。