离散数学

发布于:2024-12-06T11:55:00.000000Z

学习人数:1

知识点:774

更新于:2025-02-24T03:28:44.000000Z

命题公式及其赋值

命题与联结词

重要程度:8 分
<div> <h2>命题与联结词</h2> <p><strong>1. 命题:</strong>命题是能够判断真假的陈述句。</p> <p>例如:今天下雨了。(这个句子是一个命题,因为它有明确的真假值)</p> <p><strong>2. 联结词:</strong>联结词是用来连接命题形成复合命题的逻辑运算符。</p> <ul> <li><strong>否定(¬):</strong>表示命题的反面。</li> <p>例如:设P表示“今天下雨了”,则¬P表示“今天没有下雨”。</p> <li><strong>合取(∧):</strong>表示两个命题同时为真的复合命题。</li> <p>例如:设P表示“今天下雨了”,Q表示“我带了伞”。则P ∧ Q表示“今天下雨了并且我带了伞”。</p> <li><strong>析取(∨):</strong>表示两个命题至少有一个为真的复合命题。</li> <p>例如:设P表示“今天下雨了”,Q表示“我带了伞”。则P ∨ Q表示“今天下雨了或者我带了伞”。</p> <li><strong>蕴含(→):</strong>表示前件命题为真时,后件命题也为真的复合命题。</li> <p>例如:设P表示“今天下雨了”,Q表示“我带了伞”。则P → Q表示“如果今天下雨了,那么我带了伞”。</p> <li><strong>等价(↔):</strong>表示两个命题在相同情况下具有相同的真假值。</li> <p>例如:设P表示“今天下雨了”,Q表示“我带了伞”。则P ↔ Q表示“今天下雨了当且仅当带了伞”。</p> </ul> <h3>例题</h3> <p>判断以下复合命题的真假值:</p> <p>设P表示“2+2=4”,Q表示“3+3=7”。求(P ∧ ¬Q) ∨ (¬P ∨ Q)</p> <p>解答步骤如下:</p> <ol> <li>P为真,Q为假。</li> <li>¬Q为真,¬P为假。</li> <li>(P ∧ ¬Q)为真,因为P和¬Q都为真。</li> <li>(¬P ∨ Q)为假,因为¬P和Q都为假。</li> <li>最终结果为(P ∧ ¬Q) ∨ (¬P ∨ Q),即真 ∨ 假,结果为真。</li> </ol> </div>
下一条