| 构造环和范式的两个改进算法 |
| |
| 引用本文： | 刘永才.构造环和范式的两个改进算法[J].应用科学学报,1986,4(2):186-188. |
| |
| 作者姓名： | 刘永才 |
| |
| 作者单位： | 上海科学技术大学 |
| |
| 摘 要： | 任一n元布尔函数f(x1,…,xn)的环和范式(RNF).
|
| 收稿时间： | 1983-11-01 |
| 修稿时间： | 1984-02-26 |
TWO IMPROVED ALGORITHMS OF CONSTRUCTING RSNF |
| |
| LIU YONGCAI.TWO IMPROVED ALGORITHMS OF CONSTRUCTING RSNF[J].Journal of Applied Sciences,1986,4(2):186-188. |
| |
| Authors: | LIU YONGCAI |
| |
| Institution: | Shanghai University of Science and Technology |
| |
| Abstract: | J. E. Savage has developed an algorithm of constructing Boolean function's ring-siim normal form (RSNF),which is based on disjunction normal form (DNF). In this paper the complexity of Savage's algorithm ≤ 2·3n-2n-1 is obtained (the upper bound can be achieved) and two direct algorithms of constructing BSNF are given. The complexities of the two direct algorithms are the same, being 3n -2n. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
|
