Патенты с меткой «минмизации»

Номер патента: 558275

Опубликовано: 15.05.1977

Авторы: Садовой, Чернышев

МПК: G06F 7/00

Метки: логических, минмизации, функций

...через вершины (1, 2, 3, 4). Разметка выделяет ребра (йь 1) и (Ь, 4). Далее производим разметку ребер, лежащих в поле переменной хь сравнивая концевые вершины относительно осей симметрии, проходящих через вершины 5 и 6. Вершины Йо, йь Йь Йз сравниваются соответственно с вершинами Йз, 7 з, е, Ь и так далее до полной, разметки всех ребер дерева. После разметки проходим всевозможные пути от ро к концевым вершинам и попадающиеся отмеченные ребра записываем в виде буквы или ее отрицания, объединяя все буквы одного пути знаком коныонкции, а каждую конъюнкцию одного пути соединяем с конъюнкцией другого пути знаком дизыонкции. После рассмотрения всех путей, полученное выражение эквивалентно исходному и представляет собой сокращенную дизъюнктивную...