Минимизация в классе схем из функциональных элементов

Отменен
Заказ
2976828
Раздел
Математические дисциплины
Предмет
Линейное программирование
Антиплагиат
Не указан
Срок сдачи
29 Апр 2020 в 19:00
Цена
Договорная
Блокировка
10 дней
Размещен
9 Фев 2020 в 15:37
Просмотров
105
Описание работы

Есть часть кода написанного мной. Суть задачи посчитать минимальную сложность формулы. 

Допустим дана формула x1*x2*x4+x2*x4 (в программе описано как 124+24)

Есть множество вариантов посчитать сложность формулы в классе схем: максимальную полным перебором - x1, x2, x4, x1*x2, x1*x2*x4, x2*x4 сложность = 6, а есть минимальная, где мы наблюдаем повтор куска x2*x4: x1, x2, x4, x2*x4, x1*x2*x4, сложность формулы 5. Нужно написать код, который будет это считать. 

Максимальное количество переменных 4. Формула пока что только 1 (базовая задача).

В коде (во вложении) уже описан подсчет количества повторений всех подформул данной формулы 

1234(124+23)+4+23, но только простейших. то есть все повторения описанные выше. Повторения могут быть больше например: 123(24+12)+24+12, здесь повторения конъюнкции 24+12. Необходимо реализовать то же самое для конъюнкции, так же вставить операцию вычитания переменной (в виде !, например: !123!4!(124+23)+4+23, где !1 - отрицание х1, а !(124+23) - отрицание подформулы х1*х2*х4+х2*х3)

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир