IL
Только СКНФ и СДНФ почти всегда будут больше, чем исходная функция
Да ну
Size: a a a
2020 September 01
IL
Хотя зависит от функции конечно
IL
Но в моей практики итоговой результат был меньше чем если бы я делал в лоб функцию по таблице истинности
IL
Наиболее близкий пример к практике - делал лог. схему сумматора 16-битного на 8421-BCD
IL
ну и всякие синтетические примеры еще были, но они и правда слишком синтетические
IL
Или может я СДНФ и СКНФ перепутал с чем-то
ЕС
Наиболее близкий пример к практике - делал лог. схему сумматора 16-битного на 8421-BCD
И там СДНФ оказалась меньше, чем вариант с какими-нибудь ксорами?
IL
И там СДНФ оказалась меньше, чем вариант с какими-нибудь ксорами?
Ну XOR не был в моем логическом базисе
IL
А что бы его сделать я бы потратил часть элементов
ЕС
Или может я СДНФ и СКНФ перепутал с чем-то
Может, просто ДНФ и КНФ? Они короче, чем С
MF
Может мднф?
IL
Вот ща пытаюсь вспомнить
IL
Карта Карно применяется для каких ДНФ форм?
IL
В общем для получения лог. схемы я точно использовал карты карно если я правильно помню
IL
Чет уже начал сомневаться если честно, было дело 2.5 года назад
MF
Вот наверно минимизированные формы
IL
да, наверное М-формы
IL
Значит выше перепутал просто
MF
Потому что совершенные очень длинные)
IL
Да, перепутал немножк