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