Обобщение разложения Шеннона для частично определенных функций: Теория и применение
Another Title
Generalization of the shannon expansion for incompletely specified functions: Theory and application
Bibliographic entry
Прихожий А.А. Обобщение разложения Шеннона для частично определенных функций: теория и применение = Generalization of the shannon expansion for incompletely specified functions: theory and application / А.А. Прихожий // Системный анализ и прикладная информатика. – 2013. - №1-2. – С. 6 - 11.
Abstract
Известное разложение Шеннона не применимо к не полностью определенным булевым функциям. Предлагается теория, связывающая булеву и частичную алгебры, позволяющая построить новые представления и разложения частично определенных функций. Замечательным свойством разложений является сокращение степени определенности продуктов разложения, что служит источником расширения возможностей при решении задач синтеза, распараллеливания и оптимизации полностью и частично определенных логических программно-аппаратных систем. Результатом предложенной теории является новый тип двоичных диаграмм решений. На примере распараллеливания сумматоров показано значительное увеличение быстродействия системы при незначительном увеличении ее сложности.
View/ Open
Collections
- №1-2[9]