在DES的选择压缩运算中,对每个S盒,6bit输入中的第()和第()位组成的二进制数确定S盒的行,其余()位二进制用来确定S盒的列。
A.1,5,4
B.1,6,4
C.2,3,4
D.2,4,4
A.1,5,4
B.1,6,4
C.2,3,4
D.2,4,4
第2题
令S={a,b},S上有4个二元运算:*,o,·和□,分別由表10.8确定
(1)这4个运算中哪些远算满足交换律,结合律,幂等律
(2)求每个运算的单位元,零元及所有可递元素的逆元
第3题
设两个格为在集合L和S中,对应于保交和保联运算的偏序关系分别是≤和≤’。f是L到S的双射,则是的格构,当且仅当对任意的a,b∈L,有.
第4题
S及其S上的运算*如下定义,问各种定义下的*运算是否满足结合律、交律,
S,*>中是否有幺元,零元,S中哪些元素有逆元,哪些元素没有逆元.
(1)S为I(整数集),x*y=x-y
(2)S为I(整数集),x*y=x+y-xy
(3)S为Q(有理数集),x*y=x+y/2
(4)S为N(自然数集),x*y=2xy
(5)S为N(自然数集)x*y-max(x,y)(min(x,y))
(6)S为N(自然数集),x*y=x
第7题
若~为中S上的等价关系,如果对S中的任何元素x,y,满足().那么,~为s上的关于一元运算△的同余关系;如果对S中的任何元素x,y,u,满足(),那么,一为S上的关于二元运算*的同余关系,当~关于一元运算、二元运算*均为同余关系时,就是上的同余关系,这时等价类[x]又可称为().