Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
О табличном задании систем полностью определенных булевых функций' Шестаков К. М. 1 , Поттосин Ю. В. 2

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

УДК: 62.519

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

Реферат:

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