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

УДК: 518.5

Реферат:

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