Рассматривается задача декомпозиции системы не полностью определенных булевых функций. Вводится понятие степени зависимости функции от некоторых её аргументов, и сложность функций, на которые разлагается заданная система, оценивается этим параметром. Предлагается метод параллельно-последовательной декомпозиции системы не полностью определенных булевых функций. Особенностью этого метода является то, что для него не нужно задавать подмножества аргументов компонент декомпозиции, требуемые в большинстве известных методов. Они определяются по ходу выполнения декомпозиции.
Скачать электронную версию публикации
Загружен, раз: 67
- Title ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНАЯ ДЕКОМПОЗИЦИЯ СИСТЕМЫ ЧАСТИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ
- Headline ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНАЯ ДЕКОМПОЗИЦИЯ СИСТЕМЫ ЧАСТИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(10)
- Date:
- DOI
Ключевые слова
decomposition, system of incompletely specified Boolean functions, декомпозиция, система не полностью определенных булевых функцийАвторы
Ссылки
Закревский А. Д., Поттосин Ю. В., Черемисинова Л. Д. Логические основы проектирования дискретных устройств. М.: Физматлит, 2007. 592 с. Закревский А. Д. Логический синтез каскадных схем. М.: Наука, 1981. 414с.
Поттосин Ю. В., Шестаков Е. А. Табличные методы декомпозиции систем полностью определенных булевых функций. Минск: Белорус. наука, 2006. 327 с.
Perkowski M. A., Grygiel S. A Survey of Literature on Functional Decomposition. Version IV (Technical Report). Portland, USA: Portland State University, Department of Electrical Engineering, 1995. 188 p.
ПАРАЛЛЕЛЬНО-ПОСЛЕДОВАТЕЛЬНАЯ ДЕКОМПОЗИЦИЯ СИСТЕМЫ ЧАСТИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ | Прикладная дискретная математика. 2010. № 4(10).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 167
- ВКонтакте
- РћРТвЂВВВВВВВВнокласснРСвЂВВВВВВВВРєРСвЂВВВВВВВВ
- Telegram