关于部分多值逻辑函数集中准完备集的若干性质 some properties on precomplete classes in partial multiple-valued logic function sets.pdfVIP

第35卷第4期 计 算 机 学 报 v01．35No．4 2012年4月 CHINESE OFCOMPUTERS JOURNAL Apr．2012 关于部分多值逻辑函数集中准完备集的若干性质 刘任任”’2’ 王 婷”’2’ 谭昊勋 ”(湘潭大学信息工程学院 湖南湘潭41I 105) 2’(智能计算与信息处理教育部重点实验室(湘潭大学)湖南湘潭411105) 3’(湘潭大学能源工程学院湖南湘潭411100) 摘要 Sheffer函数的最简判定是多值逻辑甬数集完备性判定rnJ题中的一个重要的理论和实际问题．文中根据多 值逻辑函数理沧中“保火系”的系统思想，使用群论和组合数学的T具，研究了部分多值逻辑函数集中准完备类相 应关系的若干性质．给H{并证明了非空