或一符合代数系统中的表格方法及其应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:jugc007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近代数字理论的研究与发展历来与研究的工具与方法息息相关,从传统的与或非代数系统中的真值表方法、卡诺图到与一异或代数系统中的b<,j>图,以及由程捷等提出的d<,j>图,它们的提出都极大地推动了近代数字理论研究方法论上的重大进步。而表格方法作为研究近代数字理论的方法,其应用范围也相当广泛。 本文重点论述了在或一符合代数系统中的表格方法及其应用。 结合或-符合代数系统的性质特点,提出了和项表的概念,论述了和项表的特点和性质,同时描述了如何实现和项表与传统逻辑表格表示——真值表之间转换的方法与流程,提出了降维和项表与互斥变量和项表的概念和如何对于和项表实现降维操作的方法。此外,本文在回顾GFOC的基础上,提出了在固定极性下,利用表格方法实现各种极性下函数和项表的转换,从转换结果中按照和项及变量数最少的标准实现GFOC的化简。参考利用d<,j>图化简互斥变量逻辑函数的方法,提出了利用表格法化简互斥变量逻辑函数的方法,实现了对于互斥变量逻辑函数的化简。最后结合笔者曾经的对于通用逻辑门的研究,提出了如何利用降维表格法寻找三变量通用逻辑门的方法;同时论述了表格方法在检测对称函数、其他特殊逻辑函数以及计算函数一阶、二阶布尔偏导数的应用。 通过这些研究,可以看到表格方法作为一种类似于K图、b<,j>图、d<,j>图的逻辑函数研究工具,在近代数字理论的发展过程中同样具有重要意义和广阔的应用空间。
其他文献
近年来,利用声子晶体和声超材料对声波的操控已成为声学领域的研究热点。近零折射率材料具有高透射性与高声速等特点,声波可以在近零折射率材料中产生遂穿效应, 且近零折射率材
一、引言rn数字货币的理论雏形来自1976年哈耶克的《货币的非国家化》.进入21世纪后,金融科技飞速发展, 2009年中本聪等先行者进行了以比特币为基础的数字货币实践.2019年Fac
期刊
4月21日,国内首个电力节能院士工作站——山东鲁电电气集团院士工作站在济南成立。市委副书记、市长杨鲁豫和省科技厅厅长翟鲁宁为工作站揭牌。