📜  门| GATE-CS-2002 |第 30 题

📅  最后修改于: 2021-09-24 06:33:22             🧑  作者: Mango

由以下状态图描述的有限状态机,以 A 为起始状态,其中弧标为 x / y,x 代表 1 位输入,y 代表 2 位输出
GATECS2002Q28
(A)输出输入的当前位和前一位的总和。
(B)每当输入序列包含 11 时,输出 01。
(C)只要输入序列包含 10,就输出 00。
(D)这些都不是答案:(一)
解释:
我们假设输入字符串是 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)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验