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

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

УДК: 519.7

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

Реферат:

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