1、 工学部 2015 年度情報数学(富永) 第 10 回 要点練習(10 点) 答案 2015.06.24(水) 2 時限 P.1問題 学科 学年 学籍番号 氏名 得点10【10-1】 連言、選言、含意真偽値定義式部分評価計算式書。真 1、偽 0 。表描。|P|部分評価 |Q|部分評価連言 |PQ| 選言 |PQ| 含意 |PQ| 【10-2】 与命題変数真偽値論理式真偽値求。(1) (PQ)(QR) ; (2) (R(PQ)(RP) ; (3) (PQ)(QR) ; (4) (R(PQ)(RP) ; (5) (PQ)(QR) ; (6) (R(PQ)(RP) ; 【10-3】 以下論理式真偽値
2、部分式構成求、結果表図示。表記効率化考。(1) (PQ)(QR) (2) (R(PQ)(RP)PQ P 0 P 1Q 0Q 1PQ P 0 P 1Q 0Q 1PQ P 0 P 1Q 0Q 1P Q R ( ) ( )P Q R ( ( ) ( )P 0 P 1R 0 R 1 R 1 R 0Q 0Q 1P 0 P 1R 0 R 1 R 1 R 0Q 0Q 1第 5-1 章 命題真偽値論理演算 【1】 第 03,05 節 【2】 第 04 節 【3】 第 05 節 工学部 2015 年度情報数学(富永) 第 10 回 要点練習(10 点) 答案 2015.06.24(水) 2 時限 P.2【10-
3、4】 次空欄、真、偽、不()応、 一字入。部分評価他方真偽値決。部分式分解 AND 分岐真偽値決。不定。(1) P 真、 P Q 。 P 偽、 P Q 。P 真、 P Q 。 P 偽、 P Q 。P 真、 P Q 。 P 偽、 P Q 。(2) P Q偽、P 真、Q 。 P Q偽、P 偽、Q 。P Q真、P 偽、Q 。 P Q真、P 真、Q 。P Q真、P 真、Q 。 P Q真、P 偽、Q 。P Q真、Q 真、P 。 P Q真、Q 偽、P 。(3) P Q真、P 。 P Q偽、P 。P Q真、P 。 P Q偽、P 。P Q真、P 。 P Q真、Q 。P Q偽、P 。 P Q偽、Q 。【10-5
4、】 以下論理式真偽値部分式分解求。過程 AND/OR 木、結果表図示。(1) (PQ)(QR) (2) (P(QR) (3) (PQ)(QR)【10-6】 論理式 (PQ)(QR) 真偽値部分式分解求。過程 AND/OR 木、結果表図示。0 |(PQ)(QR)|1 1 2 1 |PQ|0 1-1 1-2 1-1 |P|11-2 |Q|0 |Q|12 |(QR)|1 |QR|0 2-1 2-2 2-1 |Q|02-2 |R|0 |R|1以上、領域1、2、各表書込、0相当領域印付。|(PQ)(QR)|11 OR 21 P 0 P 1R 0 R 1 R 1 R 0Q 0Q 12 P 0 P 1R 0 R 1 R 1 R 0Q 0Q 10 P 0 P 1R 0 R 1 R 1 R 0Q 0Q 1P 0 P 1R 0 R 1 R 1 R 0Q 0Q 1P 0 P 1R 0 R 1 R 1 R 0Q 0Q 1P 0 P 1R 0 R 1 R 1 R 0Q 0Q 1|(PQ)(QR)|11 AND 2|(P(QR)|1|P(QR)|01 OR 2|(PQ)(QR)|11 OR 2問題 学科 学年 学籍番号 氏名 得点10第 5-1 章 命題真偽値論理演算 【4】 第 0507 節 【5】 第 06,08 節 【6】 第 08 節