📜  门| GATE-CS-2003 |第 90 题

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

1 输入、2 输出同步时序电路的行为如下:
设 zk, nk 分别表示输入的初始 k 位中 0 和 1 的数量(zk + nk = k)。电路输出 00,直到以下条件之一成立。

zk - nk = 2. In this case, the output at the k-th and 
                 all subsequent clock ticks is 10.
    nk - zk = 2. In this case, the output at the k-th and
                 all subsequent clock ticks is 01.

上述电路的状态转换图中所需的最少状态数是多少?
(一) 5
(乙) 6
(三) 7
(四) 8答案:(一)
解释:这个问题的答案必须是 5,因为我们只需要计算一个数字的前 k 位中 0 和 1 的数量之差。我们只需要计数直到这个计数达到 2 或 -2(当 0 的数量小于 1 的数量时为负)。因此,可能性是 -2、-1、0、1 和 2,它们表示状态转换图的五个状态。

对于状态 -2,电路的输出将为 01,对于状态 2,输出将为 10(这两个状态都没有任何传出转换),对于其他 3 个状态,根据电路的给定描述,输出将为 00 .这个问题的测验