1.4.1 其他联结词

要点是记得它们的真值表。

排斥或:$p \veebar q \Leftrightarrow (\neg p \wedge q) \vee (p \wedge \neg q)$

排斥或具有交换律、结合律、同$\wedge$运算符合分配律

不蕴含:$p \nrightarrow q \Leftrightarrow \neg(p \leftrightarrow q)$

与非:$p \uparrow q \Leftrightarrow \neg(p \wedge q)$

或非: $p \downarrow q \Leftrightarrow \neg(p \vee q)$

Untitled

在一个连接词的集合中,如果一个联结词可由其他进行定义,则称他是冗余的。以上所有连接词中,只需要$\neg$和$\wedge$(或$\vee$)即可定义所有其他,其实单个$\uparrow$或$\downarrow$也可以表示其余全体。

全功能集:该联结词集合可以表示任意真值函数。

极小全功能集:不含冗余联结词。

<aside> ⚠️ 专门用来搞的变化

$$ p \vee q \Leftrightarrow \neg \neg(p \vee q) \Leftrightarrow \neg (\neg p \wedge \neg q) \\ p \wedge q \Leftrightarrow \neg \neg(p \wedge q) \Leftrightarrow \neg (\neg p \vee \neg q) $$

$$ \neg p \Leftrightarrow p \downarrow p \\ p \vee q \Leftrightarrow \neg(p \downarrow q) \Leftrightarrow (p \downarrow q) \downarrow (p \downarrow q) \\ p \wedge q \Leftrightarrow \neg ( \neg p \vee \neg q) \Leftrightarrow \neg p \downarrow \neg q \Leftrightarrow (p \downarrow p) \downarrow (q \downarrow q)

$$

$$ \neg p \Leftrightarrow p \uparrow p \\ p \vee q \Leftrightarrow (p \uparrow q) \uparrow (p \uparrow q) \\ p \wedge q \Leftrightarrow (p \uparrow p) \uparrow (q \uparrow q)

$$

但实际操作中必须要通过定义等进行一定的化简,而不是看到什么来什么。以下是错误的

Untitled

</aside>