|
Журнал вычислительной математики и математической физики, 1984, том 24, номер 1, страницы 164–166
(Mi zvmmf4465)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 6 статьях)
Научные сообщения
Об экономном умножении булевых уравнений
Ю. И. Журавлев, И. М. Платоненко
Аннотация:
Рассматривается задача построения решений систем булевых уравнений, когда булевы функции непредставимы линейными формами от своих аргументов. Предлагается подход, позволяющий делать экономные умножения в процессе решения системы. Задача сводится к оптимизационной задаче о назначениях, которая затем решается с помощью метода синтеза паросочетания максимального веса для полного неориентированного графа.
Поступила в редакцию: 09.03.1983
Образец цитирования:
Ю. И. Журавлев, И. М. Платоненко, “Об экономном умножении булевых уравнений”, Ж. вычисл. матем. и матем. физ., 24:1 (1984), 164–166; U.S.S.R. Comput. Math. Math. Phys., 24:1 (1984), 105–107
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4465 https://www.mathnet.ru/rus/zvmmf/v24/i1/p164
|
Статистика просмотров: |
Страница аннотации: | 303 | PDF полного текста: | 122 | Первая страница: | 1 |
|