| 布尔函数的变元分离分解 |
| |
| 引用本文： | 刘永才. 布尔函数的变元分离分解[J]. 应用科学学报, 1992, 10(4): 331-338 |
| |
| 作者姓名： | 刘永才 |
| |
| 作者单位： | 上海科学技术大学 |
| |
| 基金项目： | 上海市自然科学基金资助课题 |
| |
| 摘 要： | 对布尔函数的分解问题,该文给出两种分解法,分别适用于以表达式或真值表给出的全定义或部分定义布尔函数.
|
| 关 键 词： | 扩张 布尔函数 截 划分 |
| 收稿时间： | 1990-12-20 |
| 修稿时间： | 1991-04-12 |
VARIABLES SEPARATION DECOMPOSITION OF BOOLEAN FUNCTIONS |
| |
| Liu YONGCAI. VARIABLES SEPARATION DECOMPOSITION OF BOOLEAN FUNCTIONS[J]. Journal of Applied Sciences, 1992, 10(4): 331-338 |
| |
| Authors: | Liu YONGCAI |
| |
| Affiliation: | Shanghai Univ. of Science and Technology |
| |
| Abstract: | Given a totally or partially defined Boolean function f(x1,…, xn), the problem that under what conditions f(x1,…, xn)=g((x1,…, xis)·h(xj,…, xt), where sets {i1,…, is} and {j1,…, jt} are a partition of set {1,…,n}, is very interesting and important. Two decomposition methods are presented in this paper. They are suitable for the totally or partially denned Boolean function which is represented by an expression or a truth table, respectively. |
| |
| Keywords: | Boolean function expansion cut partition. |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
|
