Данный солвер строит граф ROBDD по логическому выражению. Решение выдается в требуемом для курса формате.

Поддерживаемые операторы приведены в таблице ниже в порядке возрастания приоритета.

Оператор Импликация Исключающее ИЛИ Дизъюнкция Конъюнкция Отрицание
Запись -> + | & !

В качестве имени переменной можно использовать любую комбинацию латинских букв и цифр, за исключением букв X, F, G, U, W, R.

Можно использовать любые скобки в выражении - фигурные, квадратные и круглые. Выражения в скобках вычисляются с наивысшим приоритетом.

Пример формулы: (x2 & !y2) | (!(x2 + y2) & ((x1 & !y1) | (!(x1 + y1) & (x0 & !y0)))).

Для построения ROBDD необходимо указать порядок переменных, по которому будет производится подстановка значений. В случае, если порядок не указан, им будет порядок появления переменных в формуле.

В случае, если в условии формула задана косвенно (например: старший бит трехбитного сложения x₂x₁x₀ + y₂y₁y₀), то булеву формулу для него можно взять из выпадающего списка в окне ввода формулы.

Данное решение не является истиной в последней инстанции, настоятельно рекомендуется при использовании проверять корректность. В случае обнаружения ошибок в решении рекомендуется завести issue в репозитории проекта