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

УДК: 62.519

Реферат:

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