| 基于素数性质的布尔函数约简算法 |
| |
| 引用本文： | 李军,刘辉,董元方,彭轩.基于素数性质的布尔函数约简算法[J].吉林工学院学报,2008,29(6). |
| |
| 作者姓名： | 李军 刘辉 董元方 彭轩 |
| |
| 作者单位： | [1]长春理工大学理学院,吉林长春130022 [2]吉林大学计算机科学技术学院,吉林长春130012 [3]长春理工大学经济管理学院,吉林长春130022 [4]长春税务学院应用数学系,吉林长春130117 |
| |
| 基金项目： | 吉林省教育厅科研计划项目(2006第
|
| |
| 摘 要： | 提出了基于素数性质的布尔函数约简算法,其主要思想是用素数表示布尔变量,以素数乘积有序对表示合取式,用算术运算取代原有的逻辑运算.将基于素数性质的布尔函数约简算法运用于粗糙集中,结果表明,该算法能够节省存储空间,提高运算效率,约简算法行之有效.
|
| 关 键 词： | 布尔函数 算法 约简 素数 |
A reduction algorithm for Boolean functions based on primes |
| |
| LI Jun,LIU Hui,DONG Yuan-fang,PENG Xuan.A reduction algorithm for Boolean functions based on primes[J].Journal of Jilin Institute of Technology,2008,29(6). |
| |
| Authors: | LI Jun LIU Hui DONG Yuan-fang PENG Xuan |
| |
| Institution: | 1.School of Sciences;Changchun University of Science and Technology;Changchun 130022;China;2.College of Computer Science and Technology;Jilin University;Changchun 130012;3.School of Economics and Management;4.Department of Applied Mathematics;Changchun Taxation College;Changchun 130117;China |
| |
| Abstract: | A reduction algorithm for Boolean functions based on primes is introduced here,where the Boolean variables are represented by primes,and a basic conjunction is denoted with an ordered pair of integers,and the original logic calculation is replaced with arithmetic manipulation.The algorithm is applied to rough set and the results show that the memory space is saved and the efficiency is improved,so it is effective. |
| |
| Keywords: | Boolean function algorithm reduction prime |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
