content-1-2-x.htm

来自「实用的离散数学课件」· HTM 代码 · 共 77 行

HTM
77 行
字号
<html>
<head>
<title>Untitled Document</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<style type="text/css">
<!--
.unnamed1 {  font-size: 9pt; line-height: 17pt}
-->
</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%"  >1.证明下列等价关系:<br> 
        (1)P<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/yunhan.gif" width="15" height="9">P)<img src="image/dengjia.gif" width="17" height="9"><img src="image/fei.gif" width="10" height="5">P<img src="image/yunhan.gif" width="15" height="9">(P<img src="image/yunhan.gif" width="15" height="9"><img src="image/fei.gif" width="10" height="5">Q)<br> 
        (2)(P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/hequ.gif" width="9" height="11">(R<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/dengjia.gif" width="17" height="9">(P<img src="image/xiqu.gif" width="9" height="15">R)<img src="image/yunhan.gif" width="15" height="9">Q<br> 
        (3)<img src="image/fei.gif" width="10" height="5">(P<img src="image/dengtong.gif" width="16" height="9">Q)<img src="image/dengjia.gif" width="17" height="9">(P<img src="image/xiqu.gif" width="9" height="15">Q)<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">(P<img src="image/hequ.gif" width="9" height="11">Q)<br> 
        (4)<img src="image/fei.gif" width="10" height="5">(P<img src="image/dengtong.gif" width="16" height="9">Q)<img src="image/dengjia.gif" width="17" height="9">(P<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">Q)<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/hequ.gif" width="9" height="11">Q)<br> 
        (5)<img src="image/fei.gif" width="10" height="5">(P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/dengjia.gif" width="17" height="9">P<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">Q</p> 
      <p style="line-height: 150%"  >2.使用命题定律证明下列等价式,并写出它们的对偶式:<br> 
        (1)(<img src="image/fei.gif" width="10" height="5">(<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">Q)<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">(<img src="image/fei.gif" width="10" height="5">P<img src="image/xiqu.gif" width="9" height="15">Q))<img src="image/dengjia.gif" width="17" height="9">P<br> 
        (2)((P<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">Q)<img src="image/hequ.gif" width="9" height="11">(P<img src="image/xiqu.gif" width="9" height="15">Q)<img src="image/hequ.gif" width="9" height="11">(<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">Q))<img src="image/dengjia.gif" width="17" height="9"><img src="image/fei.gif" width="10" height="5">(<img src="image/fei.gif" width="10" height="5">P<img src="image/xiqu.gif" width="9" height="15">Q)<br> 
        (3) (Q<img src="image/xiqu.gif" width="9" height="15"><img src="image/fei.gif" width="10" height="5">((<img src="image/fei.gif" width="10" height="5">P<img src="image/xiqu.gif" width="9" height="15">Q)<img src="image/hequ.gif" width="9" height="11">P))<img src="image/dengjia.gif" width="17" height="9">T</p> 
      <p style="line-height: 150%"  >3.对于给定的代入,产生下列公式的代入实例:<br> 
        (1)((P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/yunhan.gif" width="15" height="9">P)<img src="image/yunhan.gif" width="15" height="9">P;用P<img src="image/yunhan.gif" width="15" height="9">Q取代P,用(P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/yunhan.gif" width="15" height="9">R取代Q<br> 
        (2)((P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/yunhan.gif" width="15" height="9">P);用Q取代P,用P<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">P取代Q  
      </p> 
      <p style="line-height: 150%"  >4.指出下列那个公式是另一个公式的代入实例:<br> 
        (1)(P<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/yunhan.gif" width="15" height="9">P))<br> 
        (2)((((P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/hequ.gif" width="9" height="11">(R<img src="image/yunhan.gif" width="15" height="9">S))<img src="image/hequ.gif" width="9" height="11">(P<img src="image/xiqu.gif" width="9" height="15">R))<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/xiqu.gif" width="9" height="15">S))<br> 
        (3)(Q<img src="image/yunhan.gif" width="15" height="9">((P<img src="image/yunhan.gif" width="15" height="9">P)<img src="image/yunhan.gif" width="15" height="9">Q))<br> 
        (4)(P<img src="image/yunhan.gif" width="15" height="9">((P<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/yunhan.gif" width="15" height="9">P))<img src="image/yunhan.gif" width="15" height="9">P))<br> 
        (5)((((R<img src="image/yunhan.gif" width="15" height="9">S)<img src="image/hequ.gif" width="9" height="11">(Q<img src="image/yunhan.gif" width="15" height="9">P))<img src="image/hequ.gif" width="9" height="11">(R<img src="image/xiqu.gif" width="9" height="15">Q))<img src="image/yunhan.gif" width="15" height="9">(S<img src="image/xiqu.gif" width="9" height="15">P))</p> 
      <p style="line-height: 150%"  >5.证明下列等价式:<br> 
        (1)A<img src="image/yunhan.gif" width="15" height="9">(P<img src="image/xiqu.gif" width="9" height="15">C)<img src="image/dengjia.gif" width="17" height="9">(A<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">P)<img src="image/yunhan.gif" width="15" height="9">C<br> 
        (2)(P<img src="image/yunhan.gif" width="15" height="9">C)<img src="image/hequ.gif" width="9" height="11">(Q<img src="image/yunhan.gif" width="15" height="9">C)<img src="image/dengjia.gif" width="17" height="9">(P<img src="image/xiqu.gif" width="9" height="15">Q)<img src="image/yunhan.gif" width="15" height="9">C<br> 
        (3)((Q<img src="image/hequ.gif" width="9" height="11">A)<img src="image/yunhan.gif" width="15" height="9">C)<img src="image/hequ.gif" width="9" height="11">(A<img src="image/yunhan.gif" width="15" height="9">(P<img src="image/xiqu.gif" width="9" height="15">C))<img src="image/dengjia.gif" width="17" height="9">(A<img src="image/hequ.gif" width="9" height="11">(P<img src="image/yunhan.gif" width="15" height="9">Q))<img src="image/yunhan.gif" width="15" height="9">C<br> 
        (4)((P<img src="image/hequ.gif" width="9" height="11">Q<img src="image/hequ.gif" width="9" height="11">A)<img src="image/yunhan.gif" width="15" height="9">C)(A<img src="image/yunhan.gif" width="15" height="9">(P<img src="image/xiqu.gif" width="9" height="15">Q<img src="image/xiqu.gif" width="9" height="15">C))<img src="image/dengjia.gif" width="17" height="9">(A<img src="image/hequ.gif" width="9" height="11">(P<img src="image/dengtong.gif" width="16" height="9">Q))<img src="image/yunhan.gif" width="15" height="9">C  
      </p> 
      <p style="line-height: 150%"  >6.求下列公式的最简等价式:<br> 
        (1)((P<img src="image/yunhan.gif" width="15" height="9">Q)<img src="image/dengtong.gif" width="16" height="9">(<img src="image/fei.gif" width="10" height="5">Q<img src="image/yunhan.gif" width="15" height="9"><img src="image/fei.gif" width="10" height="5">P))<img src="image/hequ.gif" width="9" height="11">R<br> 
        (2)P<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/xiqu.gif" width="9" height="15">(Q<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">Q))<br> 
        (3)(P<img src="image/hequ.gif" width="9" height="11">(Q<img src="image/hequ.gif" width="9" height="11">S))<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/hequ.gif" width="9" height="11">(Q<img src="image/hequ.gif" width="9" height="11">S))</p> 
      <p style="line-height: 150%"  >7.求下列各式的主析取范式:<br> 
        (1)(P<img src="image/xiqu.gif" width="9" height="15">Q)<img src="image/hequ.gif" width="9" height="11">(<img src="image/fei.gif" width="10" height="5">P<img src="image/hequ.gif" width="9" height="11">Q)<br> 
        (2)(P<img src="image/hequ.gif" width="9" height="11">R)<img src="image/xiqu.gif" width="9" height="15">(Q<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">R)<img src="image/xiqu.gif" width="9" height="15">(P<img src="image/hequ.gif" width="9" height="11">Q<img src="image/hequ.gif" width="9" height="11">R)<br> 
        (3)(P<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">Q<img src="image/hequ.gif" width="9" height="11">R)<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/hequ.gif" width="9" height="11">R)<br> 
        (4)<img src="image/fei.gif" width="10" height="5">(P<img src="image/hequ.gif" width="9" height="11">Q)<img src="image/yunhan.gif" width="15" height="9">(<img src="image/fei.gif" width="10" height="5">P<img src="image/xiqu.gif" width="9" height="15">Q)</p> 
      <p style="line-height: 150%"  >8.试用真值表法求出下列各式的主析取范式:<br> 
        (1)(P<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<img src="image/hequ.gif" width="9" height="11">Q<img src="image/hequ.gif" width="9" height="11">R)<br> 
        (2)<img src="image/fei.gif" width="10" height="5">P<img src="image/xiqu.gif" width="9" height="15">(P<img src="image/hequ.gif" width="9" height="11">Q)<img src="image/xiqu.gif" width="9" height="15">(P<img src="image/hequ.gif" width="9" height="11">R)<br> 
        (3)<img src="image/fei.gif" width="10" height="5">(P<img src="image/xiqu.gif" width="9" height="15">Q)<img src="image/yunhan.gif" width="15" height="9">(P<img src="image/hequ.gif" width="9" height="11">Q)</p> 
      <p style="line-height: 150%"  >9.求下列各式的主合取范式:<br> 
        (1)(P<img src="image/hequ.gif" width="9" height="11">Q<img src="image/hequ.gif" width="9" height="11">R)<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/hequ.gif" width="9" height="11">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<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">Q<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">R)<br> 
        (2)(P<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<img src="image/hequ.gif" width="9" height="11">Q)<img src="image/xiqu.gif" width="9" height="15">(P<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">Q)<br> 
        (3)(P<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<img src="image/hequ.gif" width="9" height="11">Q<img src="image/hequ.gif" width="9" height="11">R)</p> 
      <p style="line-height: 150%"  >10..求下列各式的主析取范式和主合取范式:<br> 
        (1)(<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">Q)<img src="image/yunhan.gif" width="15" height="9">(P<img src="image/dengtong.gif" width="16" height="9"><img src="image/fei.gif" width="10" height="5">Q)<br> 
        (2)P<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">Q<img src="image/yunhan.gif" width="15" height="9">R)))<br> 
        (3)(P<img src="image/yunhan.gif" width="15" height="9">(Q<img src="image/hequ.gif" width="9" height="11">R))<img src="image/hequ.gif" width="9" height="11">(<img src="image/fei.gif" width="10" height="5">P<img src="image/yunhan.gif" width="15" height="9">(<img src="image/fei.gif" width="10" height="5">Q<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">R)<br> 
        (4)(P<img src="image/hequ.gif" width="9" height="11"><img src="image/fei.gif" width="10" height="5">Q<img src="image/hequ.gif" width="9" height="11">S)<img src="image/xiqu.gif" width="9" height="15">(<img src="image/fei.gif" width="10" height="5">P<img src="image/hequ.gif" width="9" height="11">Q<img src="image/hequ.gif" width="9" height="11">R)</p> 
      </td> 
  </tr> 
</table> 
<p style="line-height: 150%">&nbsp; </p> 
<p style="line-height: 150%">&nbsp;</p> 
<p style="line-height: 150%">&nbsp;</p> 
<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 + =
减小字号Ctrl + -
显示快捷键?