下面的状态图以A作为起始状态描述了有限状态机,其中弧标记为x / y,x代表1位输入,y代表2位输出
(A)输出输入的当前位和前一个位的总和。
(B)只要输入序列包含11,就输出01。
(C)只要输入序列包含10,就输出00。
(D)这些都不是答案: (A)
解释:
我们假设输入字符串为1101。 1.(A,1)–>(B,01)
在此,上一个输入位+当前输入位= 0 + 1 = 01 =输出2.(B,1)–>(C,10)
在此,上一个输入位+当前输入位= 1 + 1 = 10 =输出3.(C,0)–>(A,01)
在此,上一个输入位+当前输入位= 1 + 0 = 01 =输出4.(A,1)–>(B,01)
在此,上一个输入位+当前输入位= 0 + 1 = 01 =输出
因此,选项(A)是正确的。
如果您在以上文章中发现任何错误,请在下面发表评论。这个问题的测验