2914

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Алгебраическая декомпозиция дискретных функций

Наименование источника: 

  • Автоматика и телемеханика

Обозначение и номер тома: 

№ 3

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2006

Страницы: 

20-56
Аннотация
Рассматривается проблема функциональной декомпозиции дискретных систем, сводимая к декомпозиции дискретных функций, где под декомпозицией понимается представление функции формулой в базисе унарных и бинарных операций. Исследуется алгебраическая декомпозиция, выполняемая в алгебре, образованной двумя бинарными операциями и функциями двух переменных. Обосновывается методика синтеза формул на основе композиции бесповторных подформул. Даются как точные, так и асимптотические оценки сложности синтезируемых формул.

Библиографическая ссылка: 

Выхованец В.С. Алгебраическая декомпозиция дискретных функций // Автоматика и телемеханика. 2006. № 3. С. 20-56.