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.

  • 相关阅读:
    史上最全的浏览器 CSS & JS Hack 手册
    JavaScript1.6数组新特性和JQuery的几个工具方法
    用jquery循环map
    javascript强大的日期函数
    用 javascript 判断 IE 版本号
    常见排序算法基于JS的实现
    JavaScript中callee,caller,argument的理解
    apply()方法和call()方法
    虽然我们可能不想对元素应用3D变换,可我们一样可以开启3D引擎
    在移动端上加上代码,让字体变得平滑
  • 原文地址:https://www.cnblogs.com/minost/p/10816324.html
Copyright © 2011-2022 走看看