|
Автоматика и телемеханика, 1982, выпуск 4, страницы 84–93
(Mi at5500)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Автоматы
Реализация булевых функций арифметическими полиномами
В. Д. Малюгин Москва
Аннотация:
Исследуется реализация упорядоченной системы (кортежа) булевых функций посредством вычисления арифметического полинома. Заданием операций сложения и умножения на множестве кортежей вводится алгебра кортежей. Сложность реализации кортежа оценивается числом слагаемых полинома. Показано существование класса полиномов, для которых зависимость между сложностью реализации и длиной кортежа немонотонна. Минимизация сложности в этом случае достигается доопределением заданной системы дополнительными функциями.
Поступила в редакцию: 18.11.1980
Образец цитирования:
В. Д. Малюгин, “Реализация булевых функций арифметическими полиномами”, Автомат. и телемех., 1982, № 4, 84–93; Autom. Remote Control, 43:4 (1982), 496–504
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at5500 https://www.mathnet.ru/rus/at/y1982/i4/p84
|
Статистика просмотров: |
Страница аннотации: | 572 | PDF полного текста: | 515 | Первая страница: | 1 |
|