布尔代数提供的是在集合{0,1}上的运算和规则。（)

在集合S={0，1，…，n-1}(n为任意给定的正整数)上定义了二元运算*和，其中 *为模n乘法，？为模n加法，则＜S，*，？＞构成的代数系统为

A．域

B．格

C．环，但不一定是域

D．布尔代数

(1)设＜L，∧，∨，'，0，1＞是布尔代数，则L中的运算∧和∨Ⓐ，运算V的幺元是Ⓑ，零元是Ⓒ，最小的子布尔代数是由集合Ⓓ构成。

(2)在布尔代数L中表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等值式是Ⓔ。

供选择的答案

A：①适合德·摩根律，幂等律，消去律和结合律;

②适合德·摩根律，结合律，幂等律，分配律;

③适合结合律，交换律，消去律，分配律。

B，C：④0;⑤1。

D：⑥{1};⑦(0，1}。

E：⑧b∧(a∨c);⑨(a∧c)∨(a'∧b);⑩(a∨b)∧(a∨b∨c)∧(b∨c)。

给定布尔集合代数，其中S={a，b，c}，B={0，1};∪，∩和-分别是集合并、交及相对补运算;V，Ʌ和'分别是布尔和、布尔积及否定运算。今定义映射f:P(S)→B为。试证：f是U到V的布尔同态。

设＜B,∧,v,',0,1＞是布尔代数,在B上定义二元运算有

问＜B,⊕＞能否构成代数系统？如果能,指出是哪一种代数系统为什么？

对以下各小题给定的集合和运算判断它们是哪一类代数系统(半群、独异点、群、环、域、格、布尔代数)，并说明理由。

(1)*为普通乘法。

(2)这里的n是给定的正整数，且n≥2。

(3)S₃={0，1}，*为普通乘法。

(4)分别表示求x和y的最小公倍数和最大公约数。

(5)S₅={0，1}，*表示模2加法，为模2乘法。

记集合{0,1,2,...,k-1}(k为正整数)为N_A定义N_A上的模k加运算+_k和模k乘运算x_k:

其中表示商的整数部分考虑代数结构,向下列集合及集合上的运算是否构成以上3个代数结构的子代数.

(1){0,2}与+₆,{0,2}与x₆

(2){0,3}与+₆,{0,3}与x₆

(4){0,1}与+₆,{0,1}与x₆

(5){0,1,3,5}与+₆,{0,1,3,5}与X₆

给定布尔集合代数和布尔代数，其中；对于任意元分别定义为

其中Ʌ，V和'分别是布尔和、布尔积及否定运算。

试证：f是U到V的布尔代数同构。

A.a

B.ab

C.b

D.ba

设是布尔代数，在B上定义二元运算⊕，有。问：＜B，⊕＞能否构成代数系统？如果能，指出是哪一种代数系统，为什么？

设是布尔代数，在B上定义一个运算中如下：

试证明是一个阿贝尔群。