RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1995, том 7, выпуск 3, страницы 61–68 (Mi dm588)

Эта публикация цитируется в 6 статьях

Реализация булевых функций бесповторными формулами

Н. А. Перязев


Аннотация: Получена характеризация булевых функций, реализуемых бесповторными формулами в базисе $\{\cdot,\vee,\oplus,\bar{\space}\,\}$ и предложен алгоритм нахождения таких реализаций.

УДК: 519.71

Статья поступила: 27.10.1992
Переработанный вариант поступил: 20.12.1993


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:4, 347–355

Реферативные базы данных:


© МИАН, 2024