Содержание
- 2. 7.1 Автомат с памятью До сих пор рассматривались устройства, не обладающие памятью. Такие устройства в любой
- 3. Общепринятой моделью поведения такого устройства является система булевых функций. Комбинации двоичных сигналов иногда удобно обозначать абстрактными
- 4. Пример задания комбинационного автомата ,где bij∈ В
- 5. Часто алгоритм функционирования устройства бывает таким, что простым соответствием вида таблицы его задать невозможно. Для его
- 6. Пусть, например, на вход устройства с входным и выходным алфавитами А = {a1, a2, а3, a4}
- 7. В первый момент времени устройство на входной сигнал а1 реагировало выходным сигналом b2, а во второй
- 8. Эта неоднозначность устраняется, если ввести понятие внутреннего состояния или просто состояния. Тогда то, что устройство реагирует
- 9. Состояния образуют множество Q = {q1, q2, … , qγ}. Тогда алгоритм функционирования устройства можно представить
- 10. Соответствие (ai, qj) → (qs, bt) можно задать таблицей, где фактически представлены две функции, определенные на
- 11. Моделью описанного устройства является конечный автомат, представляющий собой совокупность следующих объектов: А = {a1, a2, …
- 12. Для конечного автомата используется обозначение (A, B, Q, Ψ, Φ). Слово «конечный» подчеркивает, что все три
- 13. Значением функции Ψ(a, q) является состояние q+, в которое переходит автомат из состояния q, если на
- 14. Конечный автомат является абстрактной математической моделью дискретного устройства. Поведение, описанное данной моделью, может быть по-разному реализовано
- 15. При асинхронной реализации указанные моменты времени не фиксированы. Они связаны с моментами, в которые происходит изменение
- 16. В асинхронном автомате переход из состояния в состояние происходит за некоторый конечный промежуток времени, в течение
- 17. При этом должно выполняться требование прямого перехода, которое формально выражается следующим образом: если Ψ(a, qi) =
- 70. Скачать презентацию