Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Последовательная синхронная схема с 1 входом и 2 выходами работает следующим образом:
Пусть zk, nk обозначают число 0 и 1 соответственно в начальных k битах входа (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
(D) 8

Ответ: (А)
Объяснение: Ответ должен быть 5 на этот вопрос, так как нам просто нужно посчитать разницу числа 0 и 1 в первом k бите числа. И нам просто нужно считать до тех пор, пока это число не достигнет 2 или -2 (отрицательно, когда число 0 меньше числа 1). Таким образом, возможны -2, -1, 0, 1 и 2, которые представляют пять состояний диаграммы перехода состояний.

Для состояния -2 выход схемы будет 01, для состояния 2 выход будет 10 (оба эти состояния не имеют никаких исходящих переходов), а для других 3 состояний выход будет 00 согласно приведенному описанию схемы ,

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes