题目内容
（请给出正确答案）
请用PAL16R6设计一个数据检测器，要求当串行数据X连续输入四个1时，电路输出Y为高电平。例如：
X=10101101111011111101…
Y=00000000001000011100…
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“请用PAL16R6设计一个数据检测器，要求当串行数据X连续输入四个1时，电路输出Y为高电平。例如： X=101011011110”相关的问题
.可以证明,计算x23最少需要6次乘法.计算x23的幂序列中各幂次1、2、3、5、10、20、23组成了一个关于整数23的加法链.一般情况下,计算xn的幂序列中各幂次组成正整数n的一个加法链:
上述最优求幂问题相应于正整数n的最短加法链问题,即求n的一个加法链,使其长度r达到最小.正整数n的最短加法链长度记为l(n).
算法设计:对于给定的正整数n,计算相应于正整数n的最短加法链.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算的最短加法链长度l(n)和相应的最短加法链输出到文件output.txt.
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
