Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 30

Рассмотрим 4-битный счетчик Джонсона с начальным значением 0000. Последовательность счета этого счетчика:
(А) 0, 1, 3, 7, 15, 14, 12, 8, 0
(В) 0, 1, 3, 5, 7, 9, 11, 13, 15, 0
(С) 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 бит будет сдвигаться / циклически

Это будет работать следующим образом:

Рекомендуемые посты:

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 30

0.00 (0%) 0 votes