“离散数学”实验报告(求给定命题公式的真值表并根据真值表求公式的主范式)专 业网络工程班 级1202班学 号12407442 姓 名张敏慧2013.12.14 - 1 - 目录一. 实验目的 . ...................................................... 3二. 实验内容 ⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.3求任意一个命题公式的真值表.............................................................................. 3三. 实验环境 . ...................................................... 3四. 实验原理和实现过程(算法描述). ........................... 31. 实验原理 ................................................................................................................ 32. 实验流程图 ............................................................................................................ 5五. 实验代码 ............................................. 6六. 实验结果 ........................................... 14七. 实验总结 .................................................... 19 - 2 - 一. 实验目的本实验课程是网络工程专业学生的一门专业基础课程,通过实验,帮助学生更好地掌握计算机科学技术常用的离散数学中的概念、性质和运算; 通过实验提高学生编写实验报告、 总结实验结果的能力; 使学生具备程序设计的思想,能够独立完成简单的算法设计和分析。熟悉掌握命题逻辑中的真值表、 主范式等,进一步能用它们来解决实际问题。二. 实验内容求任意一个命题公式的真值表,并根据真值表求主范式详细说明:求任意一个命题公式的真值表本实验要求大家利用C/C++语言,实现任意输入公式的真值表计算。一般我们将公式中的命题变元放在真值表的左边,将公式的结果放在真值表的右边。命题变元可用数值变量表示,合适公式的表示及求真值表转化为逻辑运算结果;可用一维数表示合式公式中所出现的n 个命题变元,同时它也是一个二进制加法器的模拟器, 每当在这个模拟器中产生一个二进制数时,就相当于给各个命题变元产生了一组真值指派。算法逻辑如下:(1)将二进制加法模拟器赋初值0 (2)计算模拟器中所对应的一组真值指派下合式公式的真值。(3)输出真值表中对应于模拟器所给出的一组真值指派及这组真值指派所对应的一行真值。(4)产生下一...