⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 content-1-1-3.htm

📁 实用的离散数学课件
💻 HTM
字号:
<html>
<head>
<title>Untitled Document</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<style type="text/css">
</style>
</head>

<body bgcolor="#FFFFFF" background="IMAGE/di.gif">


<table width="100%" border="0" cellspacing="0" cellpadding="0">
  <tr>
    <td> 
      <p style="line-height: 150%" align="center"><font   size="4"><b>命 题 公 式</b></font> </p>  
      <p style="line-height: 150%"><b>命题表达式</b> <br>  
        由命题变元和 <a href="content-1-1-2.htm">联结词</a>(包括圆括号)组成的表达式称为命题表达式。又称为字符串 。   
        <br>  
         </p>  
      <p style="line-height: 150%">在命题逻辑的研究中,人们感兴趣的不是全部的这种字符串,而是某一类字符串,这一类字符串称为命题公式,又常称为合式公式 。  
           </p>  
      <p style="line-height: 150%"><b>原子公式:</b> 单个命题变元和命题常元叫做原子公式。  
         </p>  
      <p style="line-height: 150%"><b>合式公式定义</b>: <br> 
      &nbsp; 当且仅当按下列规则生成的公式:     
        <br>    
       &nbsp;&nbsp;&nbsp;     
      (1)单个原子命题是一个合式公式;<br>   
            &nbsp;&nbsp;&nbsp;     
      (2)如果A是一个合式公式,则<img src="image/fei.gif" width="10" height="5">A也是一个合式公式;     
        <br>    
            &nbsp;&nbsp;&nbsp;     
      (3)如果A和B是合式公式,则(A<img src="image/xiqu.gif" width="9" height="15">B),(A<img src="image/hequ.gif" width="9" height="11">B),(A<img src="image/yunhan.gif" width="15" height="9">B)和(A<img src="image/dengtong.gif" width="16" height="9">B)都是合式公式;<br>    
          &nbsp;&nbsp;&nbsp;     
      (4)经过有限次使用规则(l),(2)和(3),从而得到的由命题变元、联结词和圆括号所组成的字符串,是合式公式。     
            </p>    
      <p style="line-height: 150%">&nbsp;    
      若公式A由n个不同的命题变元构成,则可记为<span style="mso-text-raise:-6.0pt"><span lang="EN-US" style="font-size:10.5pt;mso-bidi-font-size:   
12.0pt;font-family:&quot;Times New Roman&quot;;mso-fareast-font-family:宋体;mso-font-kerning:   
1.0pt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:   
AR-SA"><!--[if gte vml 1]><v:shapetype   
 id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t"   
 path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f">   
 <v:stroke joinstyle="miter"/>   
 <v:formulas>   
  <v:f eqn="if lineDrawn pixelLineWidth 0"/>   
  <v:f eqn="sum @0 1 0"/>   
  <v:f eqn="sum 0 0 @1"/>   
  <v:f eqn="prod @2 1 2"/>   
  <v:f eqn="prod @3 21600 pixelWidth"/>   
  <v:f eqn="prod @3 21600 pixelHeight"/>   
  <v:f eqn="sum @0 0 1"/>   
  <v:f eqn="prod @6 1 2"/>   
  <v:f eqn="prod @7 21600 pixelWidth"/>   
  <v:f eqn="sum @8 21600 0"/>   
  <v:f eqn="prod @7 21600 pixelHeight"/>   
  <v:f eqn="sum @10 21600 0"/>   
 </v:formulas>   
 <v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/>   
 <o:lock v:ext="edit" aspectratio="t"/>   
</v:shapetype><v:shape id="_x0000_i1025" type="#_x0000_t75" style='width:74.25pt;   
 height:18pt' o:ole="">   
 <v:imagedata src="file:///C:/WINDOWS/TEMP/msoclip1/01/clip_image001.wmz"   
  o:title=""/>   
</v:shape><![endif]-->   
      <img src="Image/conten1.gif" v:shapes="_x0000_i1025" width="92" height="15">   <span style="mso-text-raise: -6.0pt; font-size: 10.5pt; mso-bidi-font-size: 12.0pt; font-family: Times New Roman; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">. <!--[if gte mso 9]><xml>   
 <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1025"   
  DrawAspect="Content" ObjectID="_1076335760">   
 </o:OLEObject>   
</xml><![endif]-->   
       </p>   
      <p style="line-height: 150%"><b>&nbsp;真值表的构造</b> </p>   
      <p style="line-height: 150%">&nbsp;  若公式A由n个不同的命题变元构成,则A的真值表由n+1列,<span lang="EN-US" style="font-size:10.5pt;mso-bidi-font-size:   
12.0pt;font-family:&quot;Times New Roman&quot;;mso-fareast-font-family:宋体;mso-font-kerning:   
1.0pt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:   
AR-SA"><span style="mso-text-raise:-2.0pt"><!--[if gte vml 1]><v:shapetype   
 id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:preferrelative="t"   
 path="m@4@5l@4@11@9@11@9@5xe" filled="f" stroked="f">   
 <v:stroke joinstyle="miter"/>   
 <v:formulas>   
  <v:f eqn="if lineDrawn pixelLineWidth 0"/>   
  <v:f eqn="sum @0 1 0"/>   
  <v:f eqn="sum 0 0 @1"/>   
  <v:f eqn="prod @2 1 2"/>   
  <v:f eqn="prod @3 21600 pixelWidth"/>   
  <v:f eqn="prod @3 21600 pixelHeight"/>   
  <v:f eqn="sum @0 0 1"/>   
  <v:f eqn="prod @6 1 2"/>   
  <v:f eqn="prod @7 21600 pixelWidth"/>   
  <v:f eqn="sum @8 21600 0"/>   
  <v:f eqn="prod @7 21600 pixelHeight"/>   
  <v:f eqn="sum @10 21600 0"/>   
 </v:formulas>   
 <v:path o:extrusionok="f" gradientshapeok="t" o:connecttype="rect"/>   
 <o:lock v:ext="edit" aspectratio="t"/>   
</v:shapetype><v:shape id="_x0000_i1025" type="#_x0000_t75" style='width:14.25pt;   
 height:15pt' o:ole="">   
 <v:imagedata src="file:///C:/WINDOWS/TEMP/msoclip1/01/clip_image001.wmz"   
  o:title=""/>   
</v:shape><![endif]-->   
      <img src="Image/2den.gif" v:shapes="_x0000_i1025" width="13" height="12"> <!--[if gte mso 9]><xml>   
 <o:OLEObject Type="Embed" ProgID="Equation.3" ShapeID="_x0000_i1025"   
  DrawAspect="Content" ObjectID="_1076336086">   
 </o:OLEObject>   
</xml><![endif]-->   
        <span style="font-size:10.5pt;mso-bidi-font-size:   
12.0pt;font-family:&quot;Times New Roman&quot;;mso-fareast-font-family:宋体;mso-font-kerning:   
1.0pt;mso-ansi-language:EN-US;mso-fareast-language:ZH-CN;mso-bidi-language:   
AR-SA" lang="EN-US">+1行。<br>   
      如:公式<img src="image/fei.gif" width="10" height="5">(P<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">R)<img src="image/hequ.gif" width="9" height="11">(Q<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">P)的真值表 </p>   
      <div align="center">   
        <center>   
        <table border="1" width="39%">   
          <tr>   
            <td width="11%" align="center">P</td>   
            <td width="12%" align="center">Q</td>   
            <td width="12%" align="center">R</td>   
            <td width="65%" align="center"><img src="image/fei.gif" width="10" height="5">(P<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">R)<img src="image/hequ.gif" width="9" height="11">(Q<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">P) </td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">0</td>   
            <td width="12%" align="center">0</td>   
            <td width="12%" align="center">0</td>   
            <td width="65%" align="center">0</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">0</td>   
            <td width="12%" align="center">0</td>   
            <td width="12%" align="center">1</td>   
            <td width="65%" align="center">1</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">0</td>   
            <td width="12%" align="center">1</td>   
            <td width="12%" align="center">0</td>   
            <td width="65%" align="center">0</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">0</td>   
            <td width="12%" align="center">1</td>   
            <td width="12%" align="center">1</td>   
            <td width="65%" align="center">1</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">1</td>   
            <td width="12%" align="center">0</td>   
            <td width="12%" align="center">0</td>   
            <td width="65%" align="center">0</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">1</td>   
            <td width="12%" align="center">0</td>   
            <td width="12%" align="center">1</td>   
            <td width="65%" align="center">0</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">1</td>   
            <td width="12%" align="center">1</td>   
            <td width="12%" align="center">0</td>   
            <td width="65%" align="center">0</td>   
          </tr>   
          <tr>   
            <td width="11%" align="center">1</td>   
            <td width="12%" align="center">1</td>   
            <td width="12%" align="center">1</td>   
            <td width="65%" align="center">0</td>   
          </tr>   
        </table>   
        </center>   
      </div>   
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp; *<b>真值表相同的两个公式称为等价公式</b> </p>  
      <p style="line-height: 150%"> </p>  
      </td>   
  </tr>   
</table>   
<table width="100%" border="0" cellspacing="0" cellpadding="0">   
  <tr>   
    <td>   
      <div align="center"> <img src="IMAGE/yuancheng_2.gif" width="100" height="69"></div>   
    </td>   
  </tr>   
</table>   
<p style="line-height: 150%">&nbsp; </p>   
<p style="line-height: 150%">&nbsp;</p><p align="right"><b><a href="contentFrame-mulu.htm">&lt;&lt;back</a></b>   
</body>   
</html>   

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -