| 判定平方布尔函数的计数算法 |
| |
| 引用本文： | 丁左流. 判定平方布尔函数的计数算法[J]. 应用科学学报, 1996, 14(1): 35-40 |
| |
| 作者姓名： | 丁左流 |
| |
| 作者单位： | 上海师范大学 |
| |
| 基金项目： | 上海师范大学校科研基金 |
| |
| 摘 要： | 一个ｎ元函数是否为平方布尔函数？如果是，如何得到其所有的平方项？文中就此判定问题提出了一个时间复杂度为Ｏ（ｍｎ＾２）的计数算法，与经典的Ｑ－Ｍ算法不同，该算法基于直观的真值计算，并适合于并行实现。
|
| 关 键 词： | 平方布尔函数 判定 Q－M算法 计算算法 |
AN ALGORITHM FOR DECIDING QUADRATIC BOOLEAN FUNCTIONS BY COUNTING |
| |
| DING ZUOLIU. AN ALGORITHM FOR DECIDING QUADRATIC BOOLEAN FUNCTIONS BY COUNTING[J]. Journal of Applied Sciences, 1996, 14(1): 35-40 |
| |
| Authors: | DING ZUOLIU |
| |
| Affiliation: | Shanghai Teachers University |
| |
| Abstract: | An algoritTlm is proposed to decide whether a function of nvat.ial,les is a quadratic Boolean fullctioll.If sol how can wu o1J;oain the quadratieterms? Diesel-el.t frolil the Quine--McOluskey method, our algorithm is based on t.heeounting uf valued 0, i and allows a high 16vel of parallelism. |
| |
| Keywords: | quadratic Boolean functions decision Q-M Algorithm primeimplicant miniterm |
| 本文献已被 CNKI 维普 等数据库收录！ |
