设A={a,b}，B＝{0,1,2}，那么可定义 种不同的从A 到B 的单射。 2. 集合A={ ...

李老师

设A={a,b}，B＝{0,1,2}，那么可定义        种不同的从A 到B 的单射。
2. 集合A={ a ,b , c }上总共可定义的二元运算的个数为         
3. 设（A，≤）是分配格，若对任意的a,b, c∈ A，如果有a ∧ b = a ∧ c, a ∨ b = a ∨ c成
立，则a     b （填a,b之间的关系）。
4. 设D 是有向图，当且仅当D 中有一条通过每个结点的通路时， D 为        连通的。
5. 两个重言式的析取是           ，
6．(P ∧ (P ∨ Q))→ R⇔                 。
四、 简答题  (7小题，共50分)
1. （8分，每小问4分）给命题变元Ｐ、Ｑ、Ｒ、Ｓ分别指派真值为１、１、０、０，求下列命题公式的真值：