构造命题公式的真值表

简介: 构造命题公式的真值表

1:实验类型:验证性

2:实验目的:

使学生熟练掌握利用计算机语言实现逻辑运算的基本方法。

3:逻辑联结词的定义方法

逻辑连接词“非”

逻辑连接词“合取”

逻辑连接词“析取”

逻辑连接词“蕴涵”

逻辑连接词“等值”

4:命题公式的表示方法

给出任意一个命题公式,我们可以将它用C程序表示出来,并且能够计算它在各组真值指派下所应有的真值(或是逻辑运算的结果)。这有多种方法。上面我们已经给出了逻辑连结词的定义,根据这种定义方法,我们也可以把一个命题公式表示成为条件语句中的条件表达式,这样我们就可以得到该命题公式的逻辑运算结果了。

5:【实验内容】

设A、B、C、D为命题变元,编程画出下列命题公式的真值表:

(1)A^-B(2)CD

(3)(A^-B)→(CD)

代码实现:

#include <stdio.h>
int main() {
  int A[] = { 0,1 };
  int B[] = { 0,1 };
  int C[] = { 0,1 };
  int D[] = { 0,1 };
  int m = 0;
  int n = 0;
  int p = 0;
  printf("A B C D  A ∧-B  C V D  (A∧-B)→(C V D)\n");
  for (int i = 0; i < 2; i++) {
    for (int j = 0; j < 2; j++) {
      for (int k = 0; k < 2; k++) {
        for (int l = 0; l < 2; l++) {
          if (A[i] && (!B[j])) {
             m = 1;//两者都为1时,结果才为1,否则结果为0
          }
          else {
            m = 0;
          }
          if (C[k] || D[l]) {
            n = 1;//两者有一个为1时,结果为1,否则为0
          }
          else {
            n = 0;
          }
          if (m== 1 && (n== 0)) {
             p = 0//当前一个条件为1,后一个条件为0时结果为0,其他情况下结果都为1
          }
          else {
               p = 1;
          }
          printf("%d %d %d %d  %3d %6d %10d\n", A[i], B[j], C[k], D[l], m, n, p);
        }
      }
    }
  }
  return 0;
}


目录
相关文章
|
机器学习/深度学习
数理逻辑—命题公式及其赋值与分类
数理逻辑—命题公式及其赋值与分类
|
Java
【附录】概率基本性质与法则的推导证明
本文从概率论三大公理出发,推导证明概率基本法则。
176 0
【附录】概率基本性质与法则的推导证明
|
机器学习/深度学习
【组合数学】组合数学简介 ( 组合思想 3 : 上下界逼近 | 上下界逼近示例 Remsey 数 )
【组合数学】组合数学简介 ( 组合思想 3 : 上下界逼近 | 上下界逼近示例 Remsey 数 )
273 0
【组合数学】组合数学简介 ( 组合思想 3 : 上下界逼近 | 上下界逼近示例 Remsey 数 )
|
机器学习/深度学习 算法
【计算理论】可判定性 ( 对角线方法 | 使用对角线方法证明 通用任务图灵机 语言 不可判定 )
【计算理论】可判定性 ( 对角线方法 | 使用对角线方法证明 通用任务图灵机 语言 不可判定 )
304 0
|
机器学习/深度学习 移动开发
【计算理论】可判定性 ( 对角线方法 | 证明自然数集 N 与实数集 R 不存在一一对应关系 )
【计算理论】可判定性 ( 对角线方法 | 证明自然数集 N 与实数集 R 不存在一一对应关系 )
365 0
|
8月前
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
数学基础从高一开始7、等式性质与不等式性质(重点作差法)
59 0
|
9月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
161 0
|
vr&ar
【组合数学】指数生成函数 ( 证明指数生成函数求解多重集排列 )
【组合数学】指数生成函数 ( 证明指数生成函数求解多重集排列 )
173 0
【计算理论】计算理论总结 ( 非确定性有限自动机 NFA 转为确定性有限自动机 DFA | 示例 ) ★★
【计算理论】计算理论总结 ( 非确定性有限自动机 NFA 转为确定性有限自动机 DFA | 示例 ) ★★
174 0
【计算理论】计算理论总结 ( 非确定性有限自动机 NFA 转为确定性有限自动机 DFA | 示例 ) ★★
【数理逻辑】谓词逻辑 ( 判断一阶谓词逻辑公式真假 | 解释 | 示例 | 谓词逻辑公式类型 | 永真式 | 永假式 | 可满足式 | 等值式 )
【数理逻辑】谓词逻辑 ( 判断一阶谓词逻辑公式真假 | 解释 | 示例 | 谓词逻辑公式类型 | 永真式 | 永假式 | 可满足式 | 等值式 )
499 0

热门文章

最新文章