Normal view
MARC view
Минимизация частично определенных булевых функций, представленных BDD-графами С. А. Останин, И. Е. Кириенко
Material type:
ArticleSubject(s): булевы функции | BDD-графы | минимизация булевых функцийGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Известия высших учебных заведений. Физика Т. 58, № 11/2. С. 89-93Abstract: Предлагается модификация алгоритма построения минимального BDD-графа, являющегося реализацией частично определенной булевой функции. Алгоритм основан на использовании графа совместимости с последующим выделением клик графа с использованием дополнительных условий. Модификация алгоритма позволяет сократить количество операций при вычислении клик графа без потери точности решения.
No physical items for this record
Библиогр.: 7 назв.
Предлагается модификация алгоритма построения минимального BDD-графа, являющегося реализацией частично определенной булевой функции. Алгоритм основан на использовании графа совместимости с последующим выделением клик графа с использованием дополнительных условий. Модификация алгоритма позволяет сократить количество операций при вычислении клик графа без потери точности решения.
There are no comments on this title.