но для 4-х я чтото и не понял как сделать. этап с выписыванием импликантов повторяется до тех пор пока не сократиться до двух? вообще маловато описания. надо сложность алгоритма давать тоже. тут говорят что сложность 3^n/sqrt(n) а это очень много обычно ограничивают колличество входов до 8. но кажется что 16 реально еще посчитать.
@@dushkin_will_explain непонятно как для 4-х переменных этот алгоритм расширить из описания. из-за того что переменных 3 и на втором этапе остаётся только "*"- и -"*" то непонятно как это расширить до 4. везде алгоритм описан только до второго уровня. как идти дальше непонятно. что если переменных будет 16? и второй момент. очень важно в таких алгоритмах указывать вычислительную сложность.
@@dushkin_will_explainне знаю как на счёт СД/КНФ, но минимизировать картой Карно/Вейча да, там просто ставится на месте неопределённости х и можно считать как единицей и как нулём, что нужно
Красиво изложил! респект
Это да. Даже сам всё понял.
Спасибо, всё крайне доходчиво 😉
Мы очень стараемся.
спасибо!!
Пользуйтесь, на здоровье!
но для 4-х я чтото и не понял как сделать. этап с выписыванием импликантов повторяется до тех пор пока не сократиться до двух?
вообще маловато описания. надо сложность алгоритма давать тоже. тут говорят что сложность 3^n/sqrt(n) а это очень много обычно ограничивают колличество входов до 8. но кажется что 16 реально еще посчитать.
Ничего не понял :(
@@dushkin_will_explain непонятно как для 4-х переменных этот алгоритм расширить из описания. из-за того что переменных 3 и на втором этапе остаётся только "*"- и -"*" то непонятно как это расширить до 4.
везде алгоритм описан только до второго уровня. как идти дальше непонятно. что если переменных будет 16?
и второй момент. очень важно в таких алгоритмах указывать вычислительную сложность.
@@assad-, не могу сейчас качественно ответить на вопрос, а времени на изучение материалов, увы, нет. Прошу прощения.
9:30 мы же могли и вторую импликанту вычеркнуть? все столбцы тоже были бы покрыты. Тоесть, у нас так бы получилось две воможные тупиковые ДНФ
Либо вторую, либо третью импликанту можно вычеркнуть - главное, чтобы все столбцы оказались покрыты. Всё правильно.
А если функция частично определена? там где не определена считать как 1?
Вопрос интересный. А разве СКНФ/СДНФ можно строить для частично определённых функций?
@@dushkin_will_explainне знаю как на счёт СД/КНФ, но минимизировать картой Карно/Вейча да, там просто ставится на месте неопределённости х и можно считать как единицей и как нулём, что нужно
@@Охотник-с9з, ну и тут так можно.
на wikipedia про это есть. в этом случае такие конституэнты нужно добавлять на втором этапе, но на этапе вычеркивания их вычеркивать автоматически.
Все видео канала по искусственному интеллекту: th-cam.com/video/n3wEM7P11kI/w-d-xo.html
Вы всегда можете обратиться к нам за консультациями.
И пишите мне в ТГ: @rdushkin
годно
Благодарю, мы стараемся.