Язык ДРАКОН
и линейные бинарные графы. Кадр 2План моего рассказа1. Сначала читаем работу Данилова
Цитата:
Данилов В.Р. Методы представления функции переходов при генерации автоматов управления на основе генетического программирования
Она выложена в предыдущем сообщении. Можно скачать.
2. Находим в работе Данилова на стр. 32 рисунок
Цитата:
Рис. 21. Линейные бинарные графы для формул на переходах
3. На рис. 21 выбираем верхнюю часть, где линейный бинарный граф описывает функцию f = ab V c (конъюнкция a и b, затем дизъюнкция с).
4. Далее я покажу, как этот бинарный граф превращается в дракон-схему.
Итак, начинаем.
Читаем рис. 21 и выбираем верхний линейный бинарный граф:
5. На голубом рисунке (см. ниже) мы видим:
5.1. точную копию линейного бинарного графа для функции f = ab V c
5.2. тот же граф, повернутый на 90 градусов по часовой стрелке
5.3. тот же граф после равносильных преобразований
Вложение:
Дракон и линейн бинарные графы1 .png [ 130.49 КБ | Просмотров: 9480 ]
В исходном линейном бинарном графе было 6 изгибов.
В результате равносильных преобразований удалены 3 изгиба.
В самом нижнем графе всего 3 изгиба.