Следующая диаграмма представляет конечный автомат, который принимает в качестве входных данных двоичное число из младшего разряда. 
Что из следующего является ИСТИННЫМ?
(A) Он вычисляет 1-е дополнение входного числа
(B) Он вычисляет 2-е дополнение входного числа
(C) Это увеличивает входной номер
(D) Это уменьшает число ввода
Ответ: (Б)
Объяснение: Данный конечный автомат принимает двоичное число из LSB в качестве ввода.
Данный FSM остается неизменным до первого «1». После этого требуется 1 дополнение остальной части входной строки.
Мы предполагаем, что входная строка равна 110010.
Таким образом, согласно FSM, выход «001110».
Дополнение 2 к '110010' = дополнение 1 к '110010' + 1 = 001101 + 1 = 001110
Таким образом, FSM вычисляет дополнение 2 входной строки.
Следовательно, вариант (B) является правильным.
Пожалуйста, прокомментируйте ниже, если вы найдете что-то не так в вышеуказанном посте.
Рекомендуемые посты:
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
- ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
- ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65
0.00 (0%) 0 votes