部分四值逻辑中Sheffer函数的判定与构造

部分四值逻辑中Sheffer函数的判定与构造

论文摘要

多值逻辑是一种逻辑取值数大于2的非经典逻辑系统。其研究内容主要包括多值逻辑理论、电路与系统和应用等三个方面。多值逻辑函数结构理论是多值逻辑理论的研究内容之一,它主要包括多值逻辑函数的完备性理论、函数表示理论以及单向陷门函数,其中一个基本且重要的问题是多值逻辑函数集的完备性判定,在多值逻辑网络以及自动机理论中,这也是一个必须解决的问题。此问题的解决与多值逻辑函数集中准完备集(又称极大封闭集)的确定密切相关。多值逻辑中Sheffer函数的判定与构造是多值逻辑完备性理论中的又一个重要问题,该问题归结为找出全部准完备集的最小覆盖。对于完全多值逻辑中Sheffer函数的判定问题,已于20世纪70年代完全解决;对于部分多值逻辑中Sheffer函数的判定问题,由于准完备集的最小覆盖问题还没有完全解决而尚未彻底解决。本文较深入地研究了部分四值逻辑中Sheffer函数的判定和构造问题。根据部分四值逻辑中准完备集的最小覆盖,分别给出了判定和构造部分四值逻辑中Sheffer函数的算法。该算法可判定任意一个部分四值逻辑函数是否为Sheffer函数,此外,还能构造出所有部分四值逻辑Sheffer函数。为解决部分K(>4)值逻辑中Sheffer函数的判定和构造问题提供了有益的经验。

论文目录

  • 摘要
  • Abstract
  • 第1章 序论
  • 1.1 多值逻辑简介
  • 1.2 多值逻辑的起源与发展
  • 1.3 本文的主要研究内容
  • 第2章 多值逻辑函数结构理论综述
  • 2.1 完全多值逻辑函数结构理论
  • 2.2 完全二值逻辑函数集
  • 2.3 完全k 值逻辑函数集中的准完备集
  • 2.4 部分k 值逻辑函数集中的准完备集
  • 2.5 一元k 值逻辑函数
  • 2.6 部分K 值逻辑中准完备集之间的相似关系
  • 第3章 部分四值逻辑中准完备集的最小覆盖
  • 4* 中四类必出现准完备集的最小覆盖成员'>3.1 P4*中四类必出现准完备集的最小覆盖成员
  • 4* 中完满对称函数集的最小覆盖成员'>3.2 P4*中完满对称函数集的最小覆盖成员
  • 4* 中单纯可离函数集的最小覆盖成员'>3.3 P4*中单纯可离函数集的最小覆盖成员
  • 4* 中正则可离函数集的最小覆盖成员'>3.4 P4*中正则可离函数集的最小覆盖成员
  • 第4章 部分四值逻辑中Sheffer 函数的判定及构造
  • 4.1 部分四值逻辑中Sheffer 函数的判定算法
  • 4.2 部分四值逻辑中Sheffer 函数的构造算法
  • 第5章 总结与展望
  • 参考文献
  • 附录A 攻读硕士学位期间已公开发表的论文
  • 致谢
  • 相关论文文献

    • [1].利用TEXT函数比对两表[J]. 电脑知识与技术(经验技巧) 2020(06)
    • [2].幂指函数的求导与应用[J]. 教育教学论坛 2020(45)
    • [3].函数零点看端详 异号连续细思量[J]. 数学通报 2019(06)
    • [4].关于“L函数”的一则注记——对一道二模试题的探究[J]. 数学通报 2019(06)
    • [5].广义Euler函数φ_2(n)与Euler函数φ(n)混合的一方程[J]. 数学的实践与认识 2018(09)
    • [6].函数与生活[J]. 声屏世界·广告人 2017(05)
    • [7].EXCEL中常用隐藏函数的应用[J]. 科技传播 2016(18)
    • [8].例析函数零点个数问题的求解方法[J]. 语数外学习(高中版下旬) 2019(11)
    • [9].用图象法巧解复合函数的零点问题[J]. 理科考试研究 2020(07)
    • [10].函数有唯一零点问题[J]. 数理化解题研究 2020(13)
    • [11].两类“隔离函数”问题的探究[J]. 数学通讯 2020(02)
    • [12].函数的性质[J]. 中学数学教学参考 2020(Z1)
    • [13].函数教学设计的实践研究[J]. 试题与研究 2020(28)
    • [14].从一道函数零点试题管窥函数与方程的教学[J]. 中学数学研究 2020(09)
    • [15].由整体性解决一类与函数零点有关的问题[J]. 中学数学研究 2020(09)
    • [16].连续函数的性质及应用教学探析[J]. 学园 2018(23)
    • [17].老师,我怎么学会思考——函数与性质篇[J]. 新世纪智能 2018(29)
    • [18].例谈函数单调性的“四用”[J]. 数理化解题研究 2019(04)
    • [19].活学巧解函数的零点问题[J]. 中学生数理化(高一数学) 2019(01)
    • [20].锁定函数零点,快速求解问题[J]. 中学生数理化(高一数学) 2019(01)
    • [21].优化教学设计,促进学生学习——以《对数函数及其性质》教学设计为例[J]. 试题与研究 2019(06)
    • [22].例谈具体函数抽象化解题[J]. 新世纪智能 2019(06)
    • [23].对数函数与二次函数复合的有关问题研究[J]. 中学生数理化(学习研究) 2019(06)
    • [24].分离函数法的类型及简单运用[J]. 高中数理化 2019(Z2)
    • [25].隐零点处理策略——设而不求,等价转化[J]. 新课程(中学) 2019(07)
    • [26].解读函数的“零点”[J]. 中学课程辅导(教师通讯) 2019(18)
    • [27].对数函数单调性的应用知多少[J]. 中学生数理化(高一使用) 2019(09)
    • [28].不识函数 有帮助指路[J]. 电脑迷 2009(19)
    • [29].例谈函数的构造方法[J]. 福建中学数学 2018(11)
    • [30].函数的性质[J]. 中学数学教学参考 2019(Z1)

    标签:;  ;  ;  ;  

    部分四值逻辑中Sheffer函数的判定与构造
    下载Doc文档

    猜你喜欢