Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
ДНФ-реализация частичных булевых функций многих переменных' Романов В. И. 1 , Торопов Н. Р. 1 , Закревский А. Д. 1

  1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: 519.7

Статья поступила: 30.09.2009

Реферат:

Предлагается эвристический метод минимизации частичных булевых функций многих переменных, ориентированный на компьютерную реализацию. В его основе лежит оригинальная технология параллельных операций над соседними элементами в булевом пространстве многих переменных. Приводятся результаты программной реализации метода и экспериментов на компьютере, в ходе которых оценивались эффективность программы и границы ее применимости.