📜  门| GATE-CS-2005 |第 63 题

📅  最后修改于: 2021-09-25 04:22:27             🧑  作者: Mango

下图表示一个有限状态机,它将最低有效位的二进制数作为输入。
GATECS2005Q63
以下哪一项是正确的?
(A)它计算输入数的 1 的补码
(B)它计算输入数的 2 的补码
(C)增加输入数
(D)递减输入数答案:(乙)
说明:给定的有限状态机将 LSB 中的一个二进制数作为输入。给定的 FSM 保持不变,直到第一个 ‘1’ 。之后,它需要对输入字符串的其余部分进行 1 的补码。我们假设输入字符串是 ‘110010’ 。
因此,根据 FSM,输出为 ‘001110’ 。 ‘110010’ 的 2 的补码 = ‘110010’ 的 1 的补码 + 1 = 001101 + 1 = 001110
因此,FSM 计算输入字符串 的2 的补码。
因此,选项(B)是正确的。
如果您发现上面的帖子有任何错误,请在下面发表评论。这个问题的测验