 |
Синтез последовательностного автомата по методу графов
|
|
|
|
Синтез комбинационного дискретного автомата
По методу карт Карно
Задание: Комбинационный автомат имеет пять входных сигналов и один выходной сигнал. Работа автомата описана таблицей истинности. Получить логическую функцию y=f(x1,x2,x3,x4,x5)
По полученной логической функции составить программу контроллера LOGO в среде Logo Soft Comfort. Смоделировать работу автомата и убедиться, что все комбинации входных сигналов дают правильный результат.
Берем исходные данные.
ВАРИАНТ 9
Рис. 1 – Таблица истинности.
Из исходных данных составляем карту Карно.
| х3х4х4х5 х1х2 | |||||||||||
| b x9JHkGt0g6XS06XXeRnxeN9X4DgwWNWI6PZZCW/BQz5q3T9+k58AAAD//wMAUEsDBBQABgAIAAAA IQAFJF3f3wAAAAgBAAAPAAAAZHJzL2Rvd25yZXYueG1sTI/LTsMwEEX3SPyDNUjsWqdN+gpxKhSJ FSxoQa3YufGQRMTjELtt8vcMK1iO7tG9Z7LtYFtxwd43jhTMphEIpNKZhioF729PkzUIHzQZ3TpC BSN62Oa3N5lOjbvSDi/7UAkuIZ9qBXUIXSqlL2u02k9dh8TZp+utDnz2lTS9vnK5beU8ipbS6oZ4 odYdFjWWX/uzVdCM8evHS3FcFc/fh9i78eDjhVXq/m54fAARcAh/MPzqszrk7HRyZzJetAomm/mG UQ6iBAQDi2QG4qRguU5A5pn8/0D+AwAA//8DAFBLAQItABQABgAIAAAAIQC2gziS/gAAAOEBAAAT AAAAAAAAAAAAAAAAAAAAAABbQ29udGVudF9UeXBlc10ueG1sUEsBAi0AFAAGAAgAAAAhADj9If/W AAAAlAEAAAsAAAAAAAAAAAAAAAAALwEAAF9yZWxzLy5yZWxzUEsBAi0AFAAGAAgAAAAhAEgW7hy5 AgAARAUAAA4AAAAAAAAAAAAAAAAALgIAAGRycy9lMm9Eb2MueG1sUEsBAi0AFAAGAAgAAAAhAAUk Xd/fAAAACAEAAA8AAAAAAAAAAAAAAAAAEwUAAGRycy9kb3ducmV2LnhtbFBLBQYAAAAABAAEAPMA AAAfBgAAAAA= " filled="f"> | |||||||||||
Получаем логическую функцию y=f(x1,x2,x3,x4,x5)
1) - 
2) 
3) + 
4) 
5) 
6) 
7) 
8) 
Моделируем работу автомата и убеждаемся, что все комбинации входных сигналов дают правильный результат.
Рис 3 - программа контроллера LOGO в среде Logo Soft Comfort.
Задание №2.
Синтез последовательностного автомата по методу циклограмм
Последовательностный автомат имеет определённое количество входных сигналов (a1, a2, …) и выходных сигналов (x1, x2, …). Работа автомата описана циклограммой. Требуется получить алгоритм работы автомата в виде логических выражений. Допускается использовать функции триггеров. По полученным выражениям составить программу контроллера LOGO в среде Logo Soft Comfort. Смоделировать работу автомата и убедиться, что при заданной последовательности изменения входных сигналов получается правильная последовательность выходных сигналов. Эмуляцию работы автомата рекомендуется начать с такта, обозначенного красным цветом.
|
|
|
Исходные данные.
Рис 4 – Циклограмма
Получим выражение для х1
Для первого периода включения применяем триггер.
Условие включения а1
Условие отключения а2
Для второго периода включения:
Условие включения: а4 (первая проверка проходят)
Условие неотключения а6
Не выполняется 2 проверка на тактах 9-12.
Применим условие неотключения а6+х5 (вторая проверка выполняется)
х1 = SR(а1, а2) + а4*(а6+х5)
Ложных включений нет
Получим выражение для х2
Применяем триггер:
Условие включения а2
Условие отключения а5
х2 = SR(а2, а5)
Ложных включений нет
Получим выражение для х3
Применяем триггер:
Условие включения а2
Условие отключения а5
Ложное включение на тактах 18-21
Применим условие включения а3*х2
х3 = SR(а3*х2, а5)
Ложных включений нет
Получим выражение для х4:
Для первого периода включения:
Условие включения: а3
Условие неотключения: ͞а 4 (первая и вторая проверки проходят)
Для второго периода включения:
Условие включения: а 7
Условие неотключения: а6.
Не выполняется 2 проверка на тактах 13,14. И 20-22.
Применим условие невключения а6*х4
х4 =(а3* ͞а4)+а7+(а6*х4)
Ложных включений нет.
Получим выражение для х5
Применяем триггер:
Условие включения,а3
Условие отключения, ͞а5*а4
х5 = SR(а3, ͞а5*а4)
Ложных включений нет
|
|
|
Получим выражение для х6:
Условие включения: а5
Условие отключения, ͞а6
(первая и вторая проверки проходят)
х6 = а5 * ͞а6
Ложных включений нет
Получим выражение для х7
Применяем триггер:
Условие включения,а6
Условие отключения,а7+х8
х7 = SR(а6,а7+х8)
Ложных включений нет
Получим выражение для х8:
Условие включения: а7. (первая проверка не проходит на 17-22 тактах)
Примем условие включения,а7+х8 (вторая проверка выполнена)
Условие неотключения,а4.
(первая и вторая проверки выполнены)
х8 = а4 * (а7+х8)
Ложных включений нет
Моделируем работу автомата и убеждаемся, что при заданной последовательности изменения входных сигналов получается правильная последовательность выходных сигналов. Эмуляцию работы автомата начинаем с такта, №1.
Рис – 5. программа контроллера LOGO в среде Logo Soft Comfort
Задание №3.
Синтез последовательностного автомата по методу графов
|
|
|
