模为2的正整数次幂的二进制加1计数器,若从其反码端输出,则可得同模的()计数器.
模为2的正整数次幂的二进制加1计数器,若从其反码端输出,则可得同模的()计数器.
模为2的正整数次幂的二进制加1计数器,若从其反码端输出,则可得同模的()计数器.
上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).
算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.
由两片SN54/74LS161(同步4位二进制计数器)组成的同步计数器如图5.22所示.
1)试分析其分频比(即Y与CP之频比),当CP的频率为20kHz时,Y的频率为多少?
2)试用2片SN54/74LS161组成模为91的计数器,要求两片间用级联法,并工作可靠.
(1)若X7=X1X2X3X4X5X6X7,求H(X7)。
(2)若在信息传输过程中可能出现差错。差错序列eE7等概率取为(0,0,0,0,0,0,0),(1,0,0,0,0,0,0),(0,1,0,0,0,0,0),(0,0,1,0,0,0,0),(0,0,0,1,0,0,0),(0,0,0,0,1,0,0)。(0,0,0,0,0,1,0)。(0,0,0,0,0,0,1),E7与X7独立,接收序列为Y7=X7+E7,+为模二加,求H(X7|Y7)和H(Y7)。
(3)求I(X;Y)。
(1)计算下列整数模47后的最小正剩余(即小于47的最小正整数)
(2)求下列最小正剩余
10模11;
16模17;
22模23;
④你能从上述同余式提出一个定理吗?
(3)求下列最小正剩余;
①6!模7;
②10!模11;
③16!模17;
④你能从上述同余式中总结出一个规律吗?
设a、b、c、d均为正整数,下述各命题是否为真?若为真,请给出证明;否则,请出反例.
(1)若a|c,b|c.则ab|c;
(2)若a|c,b|d.则ab|ed;
(3)若ab|c,则a|c;
(4)若a|bc,则alb或a|c.
(1)分别指出图6.13中两部分电路组成什么功能的电路(名称).
(2)分析CT74161组成的电路,画出状态转换图.
(3)试画出uA、uB、uC(CO为进位输出端)的对应波形.