设计一个三变量判奇电路（输入中有奇数个变量为1，其输出就为1），其逻辑表达式为（）。

A、一个“检1”电路，即输入（DCBA）中包含奇数个‘1’时，输出为‘1’

B、一个“检1”电路，即输入（DCBA）中包含偶数个‘1’时，输出为‘1’

C、一个四变量异或电路，即

D、一个四变量同或电路，Y=A⊙B⊙C⊙D

问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y²(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.

算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.

结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.

A.偶数个1,它的和数总是0

B.偶数个1,它的和数总是1

C.奇数个1,它的和数总是1

D.奇数个1,它的和数总是0

A.

B.

C.

D.

输入只有原变量,且给定四输入与非门和非门两种器件.请设计实现逻辑函数的组合电路.

a)图7-21中的边能剖分为两条路(边不相重),试给出这样的剖分。

b)设G是一个具有k个奇数度结点(k＞0)的连通图,证明在G中的边能剖分为k/2条路(边不相重)。

c)设G是一个具有k个奇数度结点的图,问最少加几条边到G中,而使所得的图有一条欧拉回路,说明对于图7-21如何能做到这一点。

d)在c)中如果只允许加平行于G中已存在的边,问最少加几条边到G中,使所得的图中有一条欧拉回路,这事总能做到吗？叙述能做到这事的充分必要条件。