📜  门| GATE-CS-2015(套装1)|第 30 题

📅  最后修改于: 2021-09-25 06:53:28             🧑  作者: Mango

考虑一个初始值为 0000 的 4 位 Johnson 计数器。这个计数器的计数顺序是:
(一) 0, 1, 3, 7, 15, 14, 12, 8, 0
(B) 0, 1, 3, 5, 7, 9, 11, 13, 15, 0
(C) 0, 2, 4, 6, 8, 10, 12, 14, 0
(D) 0, 8, 12, 14, 15, 7, 3, 1, 0答案: (D)
说明:参考 http://en.wikipedia.org/wiki/Ring_counter#Johnson_Counter_.284-bits.29

四位约翰逊计数器将最后一个移位寄存器的输出的补码连接到第一个寄存器的输入,移位距离=1,即 1 位将移位/循环

它将按如下方式工作:

0000 //最后一个 0 补码并作为输入馈送到第一个寄存器

1000

1100

1110

1111 //最后1个补码并作为输入馈送到第一个寄存器

0111

0011

0001

0000
这个问题的测验