|
Журнал вычислительной математики и математической физики, 1989, том 29, номер 11, страницы 1722–1729
(Mi zvmmf3359)
|
|
|
|
О реализации слабо определенных булевых функций посредством линеаризованных дизъюнктивных нормальных форм
А. А. Алексанян Ереван
Аннотация:
Предложен метод реализации частичных булевых функций линеаризованными дизъюнктивными нормальными формами. Получена оценка сложности реализации. Показано, что нельсоновская система булевых уравнений допускает возможность сокращения в 10 раз, но почти всегда может быть сокращена в любое фиксированное число раз.
Поступила в редакцию: 27.01.1989
Образец цитирования:
А. А. Алексанян, “О реализации слабо определенных булевых функций посредством линеаризованных дизъюнктивных нормальных форм”, Ж. вычисл. матем. и матем. физ., 29:11 (1989), 1722–1729; U.S.S.R. Comput. Math. Math. Phys., 29:6 (1989), 85–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf3359 https://www.mathnet.ru/rus/zvmmf/v29/i11/p1722
|
Статистика просмотров: |
Страница аннотации: | 231 | PDF полного текста: | 97 | Первая страница: | 1 |
|