О ТАБЛИЧНОМ ЗАДАНИИ СИСТЕМ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ
Abstract
На основе понятия покрытия секционированной троичной матрицы предлагается способ представления систем полностью определенным булевым функций в виде таблиц, названным компактными. Эти таблицы составляют основу аппарата, применяемого для декомпозиции булевым функций. Они аналогичны картам Карно, но имеют меньшие размеры, чем последние. Рассматриваются способы вычисления покрытий секционированной троичной матрицы.
About the Authors
Ю. Поттосин
Объединенный институт проблем информатики НАН Беларуси,
Belarus
Belarus
Е. Шестаков
Объединенный институт проблем информатики НАН Беларуси,
Belarus
Belarus
Review
For citations:
, . Informatics. 2004;(1(01)):139-147. (In Russ.)
Views: 467
Email this article 