排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
一个n元函数是否为平方布尔函数?如果是,如何得到其所有的平方项?文中就此判定问题提出了一个时间复杂度为O(mn^2)的计数算法,与经典的Q-M算法不同,该算法基于直观的真值计算,并适合于并行实现。 相似文献
2.
丁左流 《上海师范大学学报(自然科学版)》1996,(2)
证明对于任一正交基函数g,广义布尔函数具有商群性质,并提出同态核的构造,从而得到广义布尔函数的一种生成方法. 相似文献
3.
丁左流 《上海师范大学学报(自然科学版)》1995,(1)
本文给出了T.Sasao关于布尔函数多值分解的一些例子,讨论了任意函数,对称函数和奇偶函数的PLA实现过程. 相似文献
4.
丁左流 《上海师范大学学报(自然科学版)》1994,(2)
本文以具有代表性的McCabe,Prather和Z-W三种方法为例,计算和分析了循环语句中for-do结构的程序复杂度,并纠正了关于Z-W表达式方法中不严格的计算公式. 相似文献
5.
1