部分四值逻辑中保二元单纯可离关系函数集之最小覆盖的判定

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:gchy111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多值逻辑是指一切逻辑值的取值数大于2的逻辑。它可以更好地解决用二值逻辑不易解决的问题。由于其独特功能和广阔的应用前景,使得多值逻辑得到了蓬勃发展,并成为计算机科学技术的重要分支。多值逻辑的研究内容很多,其中函数系的完备性判定、Sheffer函数的判定和构造是其重要组成部分。函数系完备性之判定问题是多值逻辑函数结构理论中一个基本而重要的问题,同时也是自动机理论、多值逻辑网络中必须解决的问题。此问题的解决依赖于定出多值逻辑函数集中的所有准完备集。多值逻辑完备性理论中的另一个重要问题是Sheffer函数的判定,它可归结为定出所有准完备集的最小覆盖。完全多值逻辑函数中Sheffer函数的判定已完全解决,但部分多值逻辑函数中Sheffer函数的判定尚未彻底解决。本文研究的是部分四值逻辑中准完备集之最小覆盖成员的判定问题,重点讨论了单纯可离函数集。首先系统地阐述了多值逻辑的基本概念,介绍了完全和部分多值逻辑函数的完备性理论成果。然后在利用“相似关系”对它们进行分类的基础上,先剔除了能被T_E覆盖的单纯可离关系函数集,对剩余的未被剔除的保2元单纯可离关系函数集用构造函数的方法证明它们确实是最小覆盖成员。由此得到了部分四值逻辑中必在最小覆盖中出现的7类共46个保2元单纯可离关系函数集。最后通过这些具体取值下(K =4,m≤K)的研究结果,对部分K值逻辑中保二元、保K元单纯可离关系函数集的性质进行了研究和探讨。
其他文献
近年来,网络视频监控技术发展迅速并在许多领域得到推广和应用。但在智能建筑领域,作为其重要组成部分的视频监控系统却仍在采用模拟视频监控系统,网络视频监控系统应用很少
数据挖掘技术从上个世纪产生以来,已经被应用于多个领域,并得到了充分的验证,显示了其重要的经济和社会价值。  近年来我国高等院校招生规模逐渐扩大,毕业生人数剧增,就业问题不
随着虚拟现实技术和可视化技术的实用化,虚拟场景中需要建造大量逼真、复杂的三维模型,因而该三维场景的规模也就很大。用传统的方法建造大型场景、组织和存储大型场景的三维模
随着计算机技术应用的普及,电子政务、办公自动化等概念逐渐成为了我国政府工作中新的热点之一。在这些信息管理系统中,完成的查询功能一般是基于关键字的查找。但关键字查找在
分布式拒绝服务(DDoS)攻击是近年来常见的一种规模大,破坏性强,防御困难的攻击手段。传统的DDoS主要利用了TCP/IP协议自身的漏洞进行攻击。现今,IPv6代替IPv4成为新一代的网络层
Java虚拟机是影响Java程序设计语言的有效实现和关键软件系统之一。由于其运行过程比较封闭和抽象,极大地影响了Java程序的调试效率和成本,使得Java程序员不能直观地动态观察
随着计算机及网络技术的发展,数据库系统由小型化向大型化发展,由集中式向分布式发展。由于地理位置分布的原因、考虑到数据安全和数据分布的需求,很多业务系统形成了具有站
现有的故障诊断理论和技术正面临着复杂过程的复杂性带来的严峻挑战,研究复杂过程的故障诊断技术,对于保证大型流程工业生产的安全稳定运行,从而切实提高企业的经济效益具有重要
数据挖掘(DM)是从数据中提取人们感兴趣的、潜在的、可用的知识,并表示成用户可理解的形式。分类是数据挖掘的一个重要分支,粗糙集方法是数据挖掘中的重要分类技术之一。粗糙
组织机构代码是政府部门对我国境内依法注册、依法登记的企业、事业、机关、社会团体及其他机构颁发的一个在全国范围内惟一的、始终不变的代码标识。颁发组织机构代码的目的