逻辑课练习题附答案

练习题（一）答案

一、给A，B指派真，给X，Y指派假，下列真值形式有何真值？

1、X→（X→X） 2、（X→X）→X 3、A→（B→Y）

T T F

T F F

4、（X→A）→（B→Y） 5、（X∨B）∧（Y∧A）

T F T F

F F

6、（X→A）→（X→A） 7、（X∧B）∨（Y∧A）

T T F F F

F F

F

8、（（A∧B）→X）→（A→（B→Y）） 9、（（A∧Y）→A）→（A→（B→X））

T F F F

F F T F

T F

10、（X→（A→Y））→（（X→A）→Y）

F T

T F

F

二、已知A，B为真，X，Y为假，P，Q的真值不知，下面哪些真值形式有真的真值？

1、X→（Y→Q） 2、Y→（P→X）

T T T

? T

T T

3、（P∨A）→（Q∧X） 4、（P→A）→（B→Y）

T F T F

F F

5、（P∧X）→Y 6、（Q∨B）→X∧Y

F T F

T F

F

7、（P→Q）→（Q→P）

…… T 8、（P→Q）→（P→（Q→A）→（P→A））

? T T

T

T

T

9、（A→P）→（A→（P→Q）→（A→Q））

? ? ?

?

?

?

10、（P→X）→（P→（X→Q））→（P→Q）

? T ?

T

……

T

11、（X∧Q）∨（P∧A）→P 12、（X∨P）∧（A∨Q）→Q

F ? T

…… ?

T ?

三、符号化以下推理，并用恰当的方法判定它们是否为重言式。（至少使用真值表法、、归谬赋值法和真值树法各一次）

1、如果A对在这场球赛中取胜（p），则A队将赢得这场联赛冠军（q）。所以，如果A队在这场球赛中取胜并且它继续打下面的场次（r），则A队将赢得这场比赛。

p→q→（p∧r→q）

p q r p∧r p∧r→q p→q p→q→（p∧r→q）

T T T T T T T

T T F F T T T

T F T T F F T

T F F F T F T

F T T F T T T

F T F F T T T

F F T F T T T

F F F F T T T

所以，原式是重言式。

2、如果我学习（p）则我将成为有知识的人（q）。如果我不学习，我将成为活得轻松的人（r）。因而，我或者成为有知识的人或者成为活得轻松的人。

（p→q）∧（p→r）→q∨r

p→q p→r

（q∨r）

p∨q

p∨r

q∧r

q

|

r

/ \

p q

/ \ *

p r

* * 所以，原式是重言式。

3、如果市场是自由的（p），则单独某个供应商不可能左右物价（q）。如果单独某个供应商不可能左右物价，则市场物价是稳定的（r）。现在市场物价是稳定的，所以市场是自由的。

（p→q）∧（q→r）∧r →p

F

T T T F

F T

T T

没有推出矛盾，所以原式不是重言式。

4、只要执行正确的知识分子政策（p），就能发挥知识分子的积极性（q）。只有发挥知识分子的积极性，才能使科技兴旺（r）。所以，如果执行正确的知识分子政策，就能使科技事业兴旺。

（p→q）∧（r→q）→（p→r） 不是重言式，判定过程略

5、只有知道自己懂得很少（p）的人，才算得上得知（q）。如果一个人算得上得知，那么他就是个聪明人（r）。所以，只有知道自己懂得很少的人，他才是个聪明人。

（q→p）∧（q→r）→（r→p） 不是重言式，判定过程略

6、当且仅当无产阶级夺取政权（p），人民群众才能享受真正民主（q）。只有人民群众享受真正民主，才能发挥他们的积极性（r）。所以，如果无产阶级夺取了政权，就能发挥人民的积极性。

（p↔q）∧（r→q）→（p→r） 不是重言式，判定过程略

7、只有搞好经济建设（p），才能使国家繁荣富强（q）。只有国家繁荣富强，人民生活水平才能提高（r）。所以，如果搞不好经济建设，就不能使人民生活水平提高。

（q→p）∧（r→q）→（p→r） 重言式，判定过程略

8、如果你读过《儒林外史》（p），就会同情范进那样受科举制度毒害的人物（q）。只有同情他们，才能痛恨封建科举制度（r）。所以，如果你读过《儒林外史》，你就会痛恨封建科举制度。

（p→q）∧（r→q）→（p→r） 不是重言式，判定过程略

9、如果张风接到电报（p），他就会坐飞机赴会（q）。但如果张风未坐飞机赴会，则他将赶不上会议（r）。如张风未赶上会议则李胜将被选进委员会（s）。但如果李胜被选进委员会，则张风会接到电报。如果张风没赶上会议或张风未接到电报则张风未坐飞机赴会或李胜未被选进委员会。张风未赶上会议。因而张风未接到电报或者李胜未被选进委员会。

（p→q）∧（q→r）∧（r→s）∧（s→p）∧（r∨p→q∨s）∧r

→（p∨s）

重言式，判定过程略

10、如果A出席则B出席，如B出席则C不出席。如C出席则D不出席。如B出席则E出席。如果D不出席则F出席。E不出席或F不出席。因而A不出席或C不出席。

（A→B）∧（B→C）∧（C→D）∧（B→E）∧（D→F）∧（E∨F）

→（A∨C）

重言式，判定过程略

11、如果A服兵役或B服兵役则C不服兵役。或C服兵役或者B服兵役。如果B服兵役或A不服兵役则S服兵役。A服兵役。因而S服兵役或者B不服兵役。

（A∨B→C）∧（B∨C）∧（B∨A→S）∧A→（S∨B）

重言式，判定过程略

12、如果阿根廷参加联盟（A），则哥伦比亚（B）或委内瑞拉（C）抵制联盟。如果厄瓜多尔（D）参加联盟则委内瑞拉或玻利维亚（E）抵制联盟。委内瑞拉未抵制联盟。因而，如果哥伦比亚不抵制联盟并且玻利维亚也不抵制联盟，则阿根廷不参加联盟且厄瓜多尔也不参加联盟。

（A→B∨C）∧（D→C∨E）∧C→（B∧E→A∧D）

重言式，判定过程略

四、利用求范式求以下推理是否正确。（行政班和社保班同学选做）

1、三个车间达成协议，在审核方案时应遵守下列条件：（1）如果第二车间不参加审核方案，那么第一车间也不参加这一审核；（2）如果第二车间参加方案的审核，那么第一、第三两个车间就参加方案的审核。从上面能否得出，当第一车间参加方案审核时，第三车间也参加方案审核。

设：p：一车间参加，q：二车间参加，r：三车间参加

（q→p）∧（q→p∧r）→（p→r）

求合取范式 （（q→p）∧（q→p∧r））∨（p→r）

（q→p）∨（q→p∧r）∨（p→r）

（q∨p）∨（q∨（p∧r））∨（p∨r）

（q∧p）∨（q∧（p∧r））∨（p∨r） （q∧p）∨（q∧（p∨r））∨（p∨r）

（q∧p）∨（q∧p）∨（q∧r）∨p∨r

（（q∨（q∧p））∧（p∨（q∧p）））∨（（q∨p∨r）∧（r∨p∨r））

（（q∨q）∧（q∨p）∧（p∨q）∧（p∨p））∨（q∨p∨r）

（（q∨p）∧（p∨q））∨q∨p∨r

（q∨p∨q∨p∨r）∧（p∨q∨q∨p∨r）

（q∨p∨q∨r）∧（p∨q∨p∨r）

为重言合取范式，所以，原推理正确。

2、在一个班里学生有以下情况：如果学习很好的学生，那么他们或者是运动员或者是围棋爱好者，但不得兼。如果一学生是运动员则他学习很好。由此能否得出，在一个班里，是运动员同时又是围棋爱好者的学生是没有的。

设：p：学习好，q：运动员，r：围棋爱好者

（p→（q∨r）∧¬（q∧r））∧（q→p）→（q∧r）

求合取范式

（（p→（q∨r）∧¬（q∧r））∧（q→p））∨q∨r

（p→（q∨r）∧¬（q∧r））∨（q→p）∨q∨r

（p∧（（q∨r）∧¬（q∧r）））∨（q∧p）∨q∨r

（p∧（（q∨r）∨（q∧r））∨（（q∨q∨r）∧（p∨q∨r））