zoukankan      html  css  js  c++  java
  • Discrete Mathematics and Its Applications | 1 CHAPTER The Foundations: Logic and Proofs | 1.1 Propositional Logic

    propositional variables (or statement variables),

    letters used for propositional variables are p, q, r, s, . . . . The truth value of a proposition is true, denoted by T,

    if it is a true proposition, and the truth value of a proposition is false, denoted by F, if it is a false proposition.

    DEFINITION 1

    Let p be a proposition. The negation of p, denoted by ¬p (also denoted by p),is the statement “It is not the case that p.”

    The proposition ¬p is read “not p.”The truth value of the negation of p, ¬p, is the opposite of the truth value of p.

    DEFINITION 2

    Let p and q be propositions. The conjunction of p and q,denoted by p ∧ q, is the proposition “p and q.”

    The conjunction p ∧ q is true when both p and q are true and is false otherwise.

    DEFINITION 3

    Let p and q be propositions. The disjunction of p and q,denoted by p ∨ q, is the proposition “p or q.”

    The disjunction p ∨ q is false when both p and q are false and is true otherwise.

    DEFINITION 5

    Let p and q be propositions. The conditional statement p → q is the proposition “if p, then q.”

    The conditional statement p → q is false when p is true and q is false,and true otherwise.

    In the conditional statement p → q, p is called the hypothesis (orantecedent or premise)

     

    DEFINITION 6

    Let p and q be propositions. The biconditional statement p ↔ q is the proposition “p if and only if q.”

    The biconditional statement p ↔ q is true when p and q have the same truth values, and is false otherwise.

    Biconditional statements are also called bi-implications.

  • 相关阅读:
    Linux命令之用户与组管理
    ubantu命令安装banner
    Linux命令之必杀绝技Vi文本编辑的使用
    Linux命令初步了解
    C#中的一些技巧
    .net对文件的操作之对文件目录的操作
    Linux学习一些在Terminal可以用到的快捷键及Shell常用的通配符
    【初识】正则表达式
    .net对文件的操作之文件读写
    分享一次在Windows Server2012 R2中安装SQL Server2008
  • 原文地址:https://www.cnblogs.com/minost/p/10816324.html
Copyright © 2011-2022 走看看