Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 63

Следующая диаграмма представляет конечный автомат, который принимает в качестве входных данных двоичное число из младшего разряда.

Что из следующего является ИСТИННЫМ?
(A) Он вычисляет 1-е дополнение входного числа
(B) Он вычисляет 2-е дополнение входного числа
(C) Это увеличивает входной номер
(D) Это уменьшает число ввода

Ответ: (Б)
Объяснение: Данный конечный автомат принимает двоичное число из LSB в качестве ввода.

Данный FSM остается неизменным до первого «1». После этого требуется 1 дополнение остальной части входной строки.

Мы предполагаем, что входная строка равна 110010.
Таким образом, согласно FSM, выход «001110».

Дополнение 2 к '110010' = дополнение 1 к '110010' + 1 = 001101 + 1 = 001110
Таким образом, FSM вычисляет дополнение 2 входной строки.

Следовательно, вариант (B) является правильным.

Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.

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

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

ВОРОТА | GATE-CS-2005 | Вопрос 63

0.00 (0%) 0 votes