jghjgj
Информация о работе
Подробнее о работе
Теория автоматов: Синтез цифрового автомата. Вариант №6
- 15 страниц
- 2020 год
- 1 просмотр
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Теория автоматов посвящена представлению преобразователей информации и связана с проектированием сложных вычислительных и управляющих систем. Автоматные модули изучаются с проектированием и моделированием управляющих устройств в заданных базисах.
Автомат — система механизмов, устройств, в которой полностью автоматизированы процессы получения, преобразования, передачи энергии, материалов, информации
Под математическом подходом под автоматом понимается математическая модель технического устройства, у которого должны быть входы, внутренние состояния и выходы.
При техническом подходе под автоматом понимается вполне реальное устройство, например, телефонный автомат, торговый автомат и т. д. В данном случае, естественно, известными являются детали внутреннего строения устройства.
1) Определим несовместимые по выходу состояния, на пересечении строки и столбца соответствующих состояний ставим X. Несовместимыми по выходу состояниями являются состояния, у которых при воздействии на вход одного и того же слова xi X, выходные слова имеют разные значения yj Y.
2) Определим абсолютно совместимые состояния, на пересечении строки и столбца соответствующих состояний ставим V. Такими состояниями называются состояния, у которых при воздействии одного и того же слова xi X осуществляется переход в одинаковые состояния si S.
3) Определим условно совместимые состояния на пересечении строки и столбца соответствующих состояний ставим условия, при которых они являются совместимыми.
4) Далее состояние, совместимые при условии совместимости несовместимых состояний, помечаем X, как не совместимые.
Получаем множество классов совместимости Ф = {{4,5,8}, {1,5}, {2}, {3},{6}, {7}, {9}, {10}}.
Поставим ему в соответствие множество состояний нового автомата S’ = {b1, b2, b3, b4, b5, b6, b7, b8}.
Определяем τ - разбиения для разбиения π2 компонентного автомата C, в соответствии с таблицей 7.
τ2 = {12, 3, 4, 5, 6, 7, 8}
------------------------------------------------------------------------------------------------------------------------------------
Рассмотрим строки таблицы 7 для автомата C. Не трудно видеть, что совпадающих строк нет. Следовательно, для компонентного автомата C η разбиение будет равно:
η2 = {x1, x2, x3, x4, x5}
Установим зависимости функции перехода автомата C от других автоматов.
π¬2 × π¬1 = {12, 34, 67, 58} и τ2 = {12, 3, 4, 5, 6, 7, 8} – не сравнимы.
π¬2 × π¬3 = {16, 27, 35, 48} и τ2 = {12, 3, 4, 5, 6, 7, 8} – не сравнимы.
π2 × (π¬1 × π¬3) = {1, 2, 3, 4, 5, 6, 7, 8} и τ2 = {12, 3, 4, 5, 6, 7, 8}
Следовательно, на состояние автомата C одновременно влияют B и D автоматы.
1.0 Синтез абстрактного автомата:
1.1 Исходные данные:
1.2 Минимизация не полностью определенного автомата:
1.3 Декомпозиция автомата:
1.4 Декомпозиция автомата при соединении их в сеть
2.0 Синтез структурного цифрового автомата
2.2 Определение функций возбуждения триггеров
2.3 Минимизация логических функций
3.0 Разработка комбинационных логических схем
Работа для направления ИВТ, сдавалась в КубГТУ, вариант 6.
1. В.П. Битюцкий. Проектирование автоматов: Методические указания к курсовому проектированию по дисциплине «Теория автоматов» / Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. 44 с.
2. Лупал А. М. Теория автоматов. Учеб. пособие/СПб ГУАП. СПб., 2000. – 119 с., ил.
3. В. Г. Лазарев, Е. И. Пийль Синтез управляющих автоматов. -3-е изд., перераб. И доп. – М.: Энергоатомиздат, 1989. – 328 с.
4. Ю. Г. Карпов Теория автоматов. –СПб.: Питер, 2002. – 224 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
