Цитата:
|
Сообщение от 666triffid666
Уважаемый AlexSku
а где можно было бы достать эти формулы о которых вы говорили ?
|
А по картам Карно очень простой алгоритм (методом перебора), ведь задача охватить все единицы, стараясь использовать области самых больших размеров. Хотя формализовать на вскидку не могу, возможно, что будут несколько решений, так что лучше искать в интернете. Но если по простому: сначала пробуем применить максимально большие области (что соответствует одной переменной), если остались единицы, то охватываем их областями поменьше (2 переменные) и т.д.
Не исключено, что надо строить функционал. Короче, пересечение областей (для удаления нулей), а также, уменьшение области вдвое это лишние элементы И, а добавление новой области это лишний элемент ИЛИ. Так что надо минимизировать сумму элементов.