Содержание
- 2. 1 Способы задания конечных автоматов Термин «конечный автомат» используется для обозначения одного класса цифровых устройств, находящих
- 3. Используют два типа моделей КА – абстрактная и структурная. Абстрактный автомат – это математическая модель, в
- 4. Если на вход АА подавать буква за буквой некоторую последовательность букв входного алфавита х1, х2, х3...
- 5. При аналитическом способе задания АА задается множеством из пяти элементов: A = {X, Y, Q, Гq,
- 6. Пусть Х = {х1,х2,х3}- входные сигналы, Y={y1,у2,y3,y4,y5,у6}- выходные сигналы, Q = {q1,q2,q3,q4,q5}- состояния автомата Закон отображения
- 7. Автомат называется конечным, если конечны множества X, Y, Q. Функция переходов φ(q, x) и функция выходов
- 8. В автомате Мура выходные сигналы зависят только от состояний автомата в рассматриваемый момент времени и не
- 9. Если функции φ и ψ определены на всех значениях q(t) и x(t), то такие автоматы называются
- 10. Так автомату А, заданному ранее аналитическим способом, соответствует таблица. Автомат является частичным.
- 11. АА можно задать также матрицей соединений автомата. Строки и столбцы этой матрицы соответствуют различным состояниям автомата.
- 12. Матрица соединений автомата имеет вид
- 13. При графическом способе задания АА изображается в виде ориентированного графа. Вершины графа отождествляются с внутренними состояниями
- 14. При описании КА различают также понятие структурного автомата. В отличие от АА, имеющего один вход и
- 15. Для кодирования входных сигналов АА различными векторами должно быть выполнено условие р выбирается равным ближайшему целому
- 16. 2 Синтез конечных автоматов Используемый на практике метод синтеза КА предполагает, что общая структура автомата имеет
- 17. Первое комбинационное устройство (КУ1) вырабатывает входные сигналы (сигналы возбуждения) для элементов памяти (ЭП). Второе комбинационное устройство
- 18. Триггер – это двоичный запоминающий элемент, имеющий один или несколько входов и два выхода. Под действием
- 19. Рассмотрим несколько типов триггеров. D-триггер. Функциональная схема D-триггера приведена на рисунке Триггер имеет один вход D
- 20. Название D-триггера произошло от английского слова Delay (задержка), так как его следующее состояние равно сигналу на
- 21. 3. RS-триггер. Сигнал S (от англ. set – установка) переключает триггер в единичное состояние, а сигнал
- 22. Символ * означает, что подача сигналов ноль или единица на соответствующие входы S и R не
- 23. 4. J-K триггер. Вход J называется единичным установочным входом, а вход К – нулевым установочным. В
- 24. 3 Способы задания конечных автоматов Структурный синтез автоматов заключается в составлении системы логических функций, на основании
- 25. При кодировании выходных сигналов АА каждой букве yj (j=1,…,m) выходного алфавита ставится в соответствие совокупность значений
- 26. Принцип кодирования переменных будет определять сложность схем комбинационных устройств, формирующих сигналы возбуждения Di (i = 1,2,3)
- 27. 2. Выбор типа элементарных автоматов (элементов памяти). При выборе элементов памяти ориентируются на имеющуюся элементную базу.
- 28. 4 Пример Осуществить структурный синтез АА, заданного обобщенной таблицей переходов и выходов. В качестве элементов памяти
- 29. В соответствии с таблицей, количество букв входного алфавита АА п=3, количество букв выходного алфавита m =
- 30. 1 1 1 3 3 2 2 1 3 1 2 2 2 1
- 31. На основании результатов кодирования строим обобщенную таблицу переходов и выходов СА , заменяя состояния, входные и
- 32. Составим обобщенную таблицу функционирования СА
- 33. По таблице запишем СДНФ выходных функций V1, V2 и V3 и функций возбуждения триггеров D1, D2
- 34. Осуществить минимизацию функций Vi , Dj.
- 35. Карта Карно для функции V2
- 36. Карта Карно для функции V3
- 37. Карат Карно для функции D1
- 38. Карат Карно для функции D2
- 39. Карат Карно для функции D3
- 40. Составим таблицы функционирования шифратора и дешифратора, опишем их аналитически с помощью функций алгебры логики и осуществим
- 41. Дешифратор должен обеспечить переход от кодов выходного алфавита к самим буквам. Таблица истинности дешифратора с тремя
- 43. Скачать презентацию