Использование двоичных диаграмм решений в задачах обращения дискретных функций
Рассматривается возможность использования двоичных диаграмм решений (BDD) в задачах обращения дискретных функций из одного класса, известного своими многочисленными приложениями. Описывается метод решения систем логических уравнений, сочетающий элементы SAT-подхода и подхода, использующего ROBDD...
Published in: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 1. С. 115-129 |
---|---|
Main Author: | Игнатьев, Алексей Сергеевич |
Other Authors: | Семенов, Александр Анатольевич, Хмельнов, Алексей Евгеньевич |
Format: | Article |
Language: | Russian |
Subjects: | |
Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000565707 Перейти в каталог НБ ТГУ |
Similar Items
-
Использование двоичных диаграмм решений в задачах обращения дискретных функций
by: Игнатьев, Алексей Сергеевич -
О линейной разложимости двоичных функций
by: Черемушкин, Александр Васильевич -
Гибридный (SAT+ROBDD) логический вывод в задачах обращения дискретных функций
by: Семенов, Александр Анатольевич -
Улучшенные асимптотические оценки для числа корреляционно-иммунных двоичных функций и отображений
by: Панков, Константин Николаевич -
Класс булевых функций, построенных с использованием двоичных разрядных последовательностей линейных рекуррент над кольцом Z2n
by: Эрнандес Пилото, Даниэль Умберто