公务员笔试行测复言命题推理规则：
联言命题推理：将若干个命题联合起来，表示这些情况同时存在的命题。
表示为：p并且q(p、q是联言肢，“并且”是联结词)。
规则：
1）全部肢命题为真推出联言命题为真；
2）联言命题为真，可推出其中任一肢命题为真。
选言命题：给出若干个命题，可以选择出一种或者多种情况存在的命题。根据所能选择的情况不同，可以分为两种：
1）相容选言命题：多种情况可以同时存在。
即：p或者q(p、q是选言肢，“或者”是联结词)。
2）不相容选言命题：只允许一种情况存在。
即：要么p，要么q(p、q是选言肢，“要么……要么……”是联结词)。
***言命题
包含两个肢命题：反映条件的肢命题在前，称为前件；反映结果的肢命题在后，称为后件。根据前后件间条件关系的不同，又可分为三种：
1）充分条件***言命题：当条件p存在时，结论q一定成立，而无需考虑其他条件，则p是q的充分条件，即“有它就行”。
即，如果p，那么q或p→q(p是前件，q是后件，“如果……那么……”是联结词)。
2）必要条件***言命题：当条件p不存在时，结论q一定不成立，则p是q的必要条件。即“没它不行”。
即，只有p，才q或p←q(p是前件，q是后件，“只有……才……”是联结词)。
3）充分必要条件***言命题：表示p是q的充分条件和必要条件的命题，即表示p与q等值的命题。
即，p当且仅当q或pq(p是前件，q是后件，“当且仅当”是联结词)。
一元的逻辑联结词只有一个，那就是否定。
二元的逻辑联结词，其实可以对应到逻辑运算上。记参与运算的两个命题（或更准确地说，是两个变元）分别为p、q，联结词为f(p,q)。一个命题只有真、***两种情况，记0为***、1为真，那么f(p,q)可视为一个二元函数。给p、q分别代入不同的值，可得到一个联结词的真值表。
比如合取pq可记为AND(p,q)，于是有AND(0,0)=0，AND(0,1)=0，AND(1,0)=0，AND(1,1)=1；有没有其他可能？当然有哇，比如异或xor，
XOR(0,0)=0，XOR(0,1)=1，XOR(1,0)=1，XOR(1,1)=0；
比如***论里的差集A-B，等价于A∧(┐B)，如果记为函数SUB(A,B)，
有SUB(0,0)=0，SUB(0,1)=0，SUB(1,0)=1，SUB(1,1)=0；
比如逻辑联结词里的“等值”，其实就是“同或”。至于逻辑联结词里的蕴涵p→q，根据实质蕴涵律，等价于┐p∨q。总之，二元的逻辑联结词排除两种绝对不可能的情况（四个零和四个一），估计能有14种（=2^4-2）逻辑联结词。而这14种，基本都能拆解成“与或非”，也就是***论里的补、交、并，逻辑学里的否定、合取、析取。至于蕴涵、等值这俩被单独列出来，则是因为二者在逻辑学里比较重要，理论上其实也可以被拆分。
那么，有没有三元的逻辑联结词？理论上有，但没有意义，因为基本上可以拆解成“与或非”构成的函数。因此，逻辑联结词最终就总结了五个。
二元。
汉语中，命题“P，iffQ”与命题“P和Q是互为充分必要的”、命题“只有且仅有P才能有Q”是等价命题；且其为二元联结词。上述联结词只有“否定”为一元联结词，其余均为二元联结词。不包含任何联结词的命题称作原子命题；至少含一个原子命题和一个联结词的命题称为复合命题。
否定连接词的定义:设P是任意一个命题,复合命题"非P"(或“P的否定”)称为P的否定式 ,记作_P ， 否定连接词: ┐非。
***言命题可以与选言命题可以相互转换；***言命题的负命题是联言命题。
***言命题：A→B，等价于选言命题﹁A或B；矛盾命题为：A且﹁B。可根据矛盾关系规则进行推导。
选言命题分为两类：
相容的选言命题和不相容的选言命题。相容的选言命题的逻辑联结词以“或者，或者”为典型连接词，表示不同的选言支可以同真；不相容的选言命题的逻辑联结词以“要么，要么”为代表，表示不同的选言支不能同真。
***言命题分为三类：
充分条件***言命题、必要条件***言命题、充分必要条件***言命题。充分条件***言命题的逻辑连接词以“如果，那么”为典型连接词，包括“只要，就”等；必要条件***言命题的逻辑联结词以“只有，才”为典型，包括“除非，才”等；充分必要条件***言命题的逻辑联结词以“当且仅当，才”为典型。
对于命题逻辑，一般只要定义五个常用的连接词（从数学的角度看，每个连接词就是一种函数，每个命题变元就是变量，其结果由变元和函数关系决定）。
即析取、合取、条件蕴涵、取反、等价。
其实，命题逻辑的连接词只需定义一个即可；所有命题逻辑形式公式均可仅有它一个连接词与命题变元连接表示，无论是二元命题逻辑还是多元命题逻辑。
证明过程有点长，这里就大概指出几个要点吧：（本人不喜欢数学语言的繁琐，所以一般***用图解的方式直观又好理解，而且逻辑上的严密度丝毫不逊色于数学语言，不过由于是在手机上打字，就不画图了）
一、这个图由有两个命题变元的命题函数，共16种；由这16种函数的真值表构成一幅真值矩阵图；
二、根据这幅图，可以很容易的找出这16种函数的转化关系，即此可得出命题公式的等价式。
目前，对于命题逻辑本人仅有一个疑问还未完全解决，能够解决它可称的上精通命题逻辑。
关于此问题，在逻辑代数中有一个完备集的概念。所谓完备集就是：能够表示或等价表示所有逻辑表达式的联结词的***。所以，你的问题就相当于证明｛与、或、非｝是一个完备集。
任何一个逻辑表达式都可以看作是一个逻辑函数的解析式。那么，两个逻辑表达式等价，就可表示为两个逻辑函数相等。于是，问题转化为是否可以用一组联结词，表示所有的逻辑函数了。
逻辑函数，除了可以用逻辑表达式表示外；还可以用真值表表示。一个逻辑函数的表达式可以有千万种变化——所以，很难用逻辑表达式表示出所有的逻辑函数。但是，在真值表中，所有相等的逻辑函数的取值情况，却是唯一的。
不论一个逻辑函数有多复杂，它在真值表中，最终都是由一列0、1数列唯一确定的。而我们都知道：
任何一个逻辑函数，都可以根据其真值表直接写出它的标准与或式；
而标准与或式显然是仅由｛与、或、非｝表示的。这也就证明了｛与、或、非｝是一个完备集。
事实上，在｛与、或、非｝中，去掉与，或者去掉或之后，它仍然是一个完备集。即：只用｛与、非｝或者｛或、非｝也可以表示所有逻辑函数。证明思路很简单：
只要证明可以用｛与、非｝表示或，也可以用｛或、非｝表示与就行了。
联结词分为0元联结词，1元，2元。。。。
0元联结词为0,和1；
一元联结词有否定，还有没起名字的3个。 否定很清楚，就是使1变为0，使0变为1，另外3个则不将他们变化或只变1个。（4个）
二元联结词常用的有合取，析取，蕴含，抑或，等价。。。。共16个（常用的就这么几个）
三元联结词有更多，一般不常用（256个）
n元联结词有2的2的n次方个， n元联结词就是连接n个命题变元，然后在命题变元赋值后（用0和1
代替变元）得到一个结果（0或1） 比如“+”可以看成2元联结词，5+7=12，"+"使5和7这两个数通过+这个联结词的处理得到了唯一的结果12， 不过离散数学中的联结词中的变元只能赋值0和1，得到的结果也只是0或1，不同的联结词只是使命题变元在真值赋值下有不同的结果。 比如合取，
0合取0=0,0合取1=0,1合取0=0；1合取1=1； 析取0析取0=0；0析取1=1,1析取0=1,1析取1=1.
因为我们常见2元联结词，因为这和+，-，*，/比较像，所以会对多元联结词不太熟悉，不过道理相似，就是在n个变元赋值0或1后得到一个值（0或1）
所谓联结词集，当然就是一个连接词的***，所谓的全功能集（我的书上一般叫联结词完全集）就是这个***中的联结词能够表示所有的联结词（除了0,1这两个0元联结词）， 比如{否定，析取，合取}（符号不好打出来，只能用字了）就是一个完全集，还有种概念叫极小完全集，就是一个完全集，如果去掉任一个，就不是完全集了，刚才说的那个就不是最小的，因为去掉一个后比如{否定，析取}或{否定，合取}都能表示所有的联结词（n>=1) 至于证明不是很麻烦，但是写不出符号很郁闷，就省了。 你可以搜索一下“从真写公式”或“从***写公式”（不知道能否搜到有用的）
联结词集中的联结词就是一个联结词***中拿出一些联结词。
离散数学不太好说，建议买一些教学书籍
