ВОРОТА | ВОРОТА КС 2021 | Набор 2 | Вопрос 38
Предположим, мы хотим разработать синхронную схему, которая обрабатывает строку нулей и единиц. Получив строку, он создает другую строку, заменяя первую 1 в любой подпоследовательности последовательных 1 на 0. Рассмотрим следующий пример.
Input sequence : 00100011000011100 Output sequence : 00000001000001100
Машина Мили — это конечный автомат, в котором и следующее состояние, и выход являются функциями текущего состояния и текущего входа.
Вышеупомянутая схема может быть спроектирована как машина Мили с двумя состояниями. Состояния в машине Мили могут быть представлены с использованием логических значений 0 и 1. Мы обозначаем текущее состояние, следующее состояние, следующий входящий бит и выходной бит машины Мили переменными s, t, b и y соответственно. .
Предположим, что начальное состояние машины Мили равно 0.
Какие логические выражения соответствуют t и y через s и b?
(А) t = s+b
у = сб
(Б) т = б
у = сб
(С) т = б
у = сб'
(Г) т = с+б
у = сб'
Ответ: (В)
Объяснение:
| Текущее состояние с | Вход б | Следующее состояние т | Выход у |
0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 0 | 0 |
1 | 1 | 1 | 1 |
Из вышеприведенной таблицы можно сделать вывод, что: t=b, y=sb.
Значит, вариант (Б) правильный.
Викторина этого вопроса