第01章-離散數(shù)學(xué)

1、表 1 .1 .1 的 定 義P P1001表 1 .1 .2 的 定 義P QP Q0 00 11 01 10001表表 1 .1 .3 的的 定定 義義P Q P Q0 00 11 01 10111表表 1 .1 .4 的的 定定 義義P QP Q0 00 11 01 11101表表 1 .1 .5 的的 定定 義義P QP Q0 00 11 01 11001P Q P Q P Q P Q P Q0 00 11 01 11 1 0 01 0 0 11 0 1 10 0 0 0222P Q F T PQ P QP Q P Q P Q P Q0 00 11 01 100001111001101

2、01110010100001111001111000所所 用用的的 聯(lián)聯(lián)結(jié)結(jié) 詞詞 序序 號號 1 2 3 4 5 678910續(xù) 表P Q P Q P Q P Q P Q Q P Q P0 00 11 01 1110100101001011010110100所所 用用的的 聯(lián)聯(lián)結(jié)結(jié) 詞詞 序序 號號1 11213141516 表表 1 .7 .1 兩兩 個個 命命 題題 變變 元元 的的 小小 項項 真真 值值 表表m( 二二 ) m0 0 m0 1 m1 0 m1 1P Q P Q P Q P Q P Q0 0 1 0 0 00 1 0 1 0 01 0 0 0 1 01 1 0 0 0

3、1m(+ ) m0 m1 m2 m3 表表1.7.2 3個個 命命 題題 變變 元元 的的 小小 項項 真真 值值 表表m(二二 )m000m001m010m01 1P Q R P Q R P Q R P Q R P Q R0 0 010000 0 101000 1 000100 1 100011 0 000001 0 100001 1 000001 1 10000m(+)m0m1m2m3 續(xù)續(xù) 表表m(二二 )m100m101m1 10m1 1 1P Q R P Q R P Q RP Q RP Q R0 0 000000 0 100000 1 000000 1 100001 0 010001 0 101001 1 000101 1 10001m(+)m4m5m6m7ni 1表表 1 .7 .3 兩兩 個個 命命 題題 變變 元元 的的 大大 項項 真真 值值 表表M0 0M0 1M1 0M1 1M(二二 ) Mi I(Mi)P QP Q P Q P Q P Q0 00 11 01 10111101111011110M(+ )M0M1M2M31jm2jmknjm21jm2jmknjm21jm2jmknjm21jm2jmknjm21jm2jmknjm21jM2jMknjM2定理定理1.8.3 設(shè)設(shè)H1，H2，Hn，C為公式，為公式，且且H1，H2，Hn是相