【摘 要】
:
多值逻辑是计算机科学中的一个重要学科分支。随着计算机科学与技术的不断进步,多值逻辑得到了前所未有的发展,其研究主要包括理论、电路与系统、应用三个方面的内容。多值逻
论文部分内容阅读
多值逻辑是计算机科学中的一个重要学科分支。随着计算机科学与技术的不断进步,多值逻辑得到了前所未有的发展,其研究主要包括理论、电路与系统、应用三个方面的内容。多值逻辑函数的完备性理论是多值逻辑理论研究中的一个重要的研究课题。在部分多值逻辑理论中,一个基本而重要的问题是函数系的完备性,它的解决依赖于定出部分K值逻辑函数集P_K~*中所有的准完备集;另一个重要问题是Sheffer函数的判定,它的彻底解决归结为定出所有准完备集的最小覆盖。本论文主要讨论了部分四值逻辑中准完备集之最小覆盖的判定问题。重点研究了保二元正则可离关系函数集在最小覆盖中的判定。本论文共分四章。在第一章中,首先介绍了多值逻辑函数理论的基本概念和重要研究成果,重点讲述了部分多值逻辑函数理论中的正则可离函数,Sheffer函数理论和最小覆盖理论等。总结了部分四值逻辑函数集中最小覆盖成员的判定已经取得的成果。在第二章中,找出了部分四值逻辑中正则可离函数集的所有准完备集,并按相似关系理论对其进行了分类。在第三章中,对部分四值逻辑中正则可离函数集的所有准完备集,根据是否能被已知最小覆盖成员所覆盖,进行了剔除工作。剔除并证明了在最小覆盖中必不出现的准完备集共370个。在第四章中,首先总结了部分四值逻辑中所有未被剔除的准完备集共277个。然后证明了保二元的48个正则可离关系函数集是最小覆盖成员。
其他文献
JNDI(Java Naming and Directory Interface)是JAVA平台的一个标准扩展,提供了一组接口和类。JNDI独立于任何具体的名字和目录服务实现,使应用程序能够通过统一的方式访问多
网络在如今的企业信息化的过程中扮演着越来越重要的角色,基于网络的应用越来越多,而需要使用这些网络应用的用户也越来越多。在企业的管理信息系统的最初阶段,大部分企业只
信息化的发展,使数据成为核心资源。在许多应用中,不可避免的会遇到远程数据交换的问题。为了解决远程数据交换给系统带来的复杂性,业界提出了许多方案,使程序员能方便的进行远程
目前,第三代移动通信的发展在国内备受关注,相对于2G网络,3G网络规模将更为庞大,业务种类更为繁多,设备也越来越复杂。为了确保电信网络的正常运转,提高网络的可靠性、易用性
随着我国正式加入WTO,企业所面临的竞争形势也更加严峻,企业信息化的程度的高低对企业的生存竞争和发展变得更加重要,甚至起着决定性的作用。然而在知识经济时代,随着信息技
无线传感器网络是由大量部署在监控区域的传感器节点组成的一种能量受限的自组织多跳网络。节点的密集分布造成了相邻节点采集得到的数据存在大量的数据冗余,而传感器节点的
随着网络通信技术的发展,在线应用程序被越来越广泛地使用,其中可能存在的安全问题也被人们越来越重视,因此对网络通信协议的分析变得至关重要。而为了保护自身数据不被破坏或泄
目前商用的无线局域网标准,大都存在严重的安全漏洞。为此IEEE最新制定了无线局域网安全标准802.11i,以解决无线局域网的安全隐患,提高无线局域网在安全方面的健壮性。IEEE802.1
1553B总线是一种军用标准的数据总线,由于其高可靠性,在航天任务中广泛使用它来构建电子联网系统,同时对相关仿真测试设备也提出了很高的要求。目前市面上有很多1553B总线仿