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%"> </p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p><p align="right"><b><a href="contentFrame-mulu.htm"><<back</a></b>
</body>
</html>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?