В лекции излагаются идеи минимизации (упрощения) булевых функций. Рассмотрена карта Карно.
Пікірлер: 7
@Epson_L1103 жыл бұрын
Спасибо, всей группой не могли упростить СКНФ =)
@user-zm2lx8ly2j3 жыл бұрын
Ну вот,опять все поняла
@kevg60163 жыл бұрын
Здравствуйте, почему не рассматривали все возможные пары в последнем примере 1:13:01 ? Там же было 4 возможные пары, но записали 3. Этого не понял
@ygrig-i7q3 жыл бұрын
В этом методе не обязательно склеивать все возможные пары конъюнкций. Важно, чтобы в склейках участвовали все конъюнкции СДНФ (т.е. все единички в карте Карно). Чем меньше будет склеек, тем лучше, тем меньше будет элементов дизъюнкции. Если бы мы склеили ещё и четвёртую пару, то в ответе получили бы дизъюнкцию из четырёх конъюнкций. Потом пришлось бы доказывать, что одна из этих четырёх конъюнкций лишнячя.
@vktmsv2 жыл бұрын
Clever test 72
@johnquest829 ай бұрын
А в группе карты карно не может быть 1 единицы? 2^0