В этом методе не обязательно склеивать все возможные пары конъюнкций. Важно, чтобы в склейках участвовали все конъюнкции СДНФ (т.е. все единички в карте Карно). Чем меньше будет склеек, тем лучше, тем меньше будет элементов дизъюнкции. Если бы мы склеили ещё и четвёртую пару, то в ответе получили бы дизъюнкцию из четырёх конъюнкций. Потом пришлось бы доказывать, что одна из этих четырёх конъюнкций лишнячя.
Спасибо, всей группой не могли упростить СКНФ =)
Здравствуйте, почему не рассматривали все возможные пары в последнем примере 1:13:01 ? Там же было 4 возможные пары, но записали 3. Этого не понял
В этом методе не обязательно склеивать все возможные пары конъюнкций. Важно, чтобы в склейках участвовали все конъюнкции СДНФ (т.е. все единички в карте Карно). Чем меньше будет склеек, тем лучше, тем меньше будет элементов дизъюнкции. Если бы мы склеили ещё и четвёртую пару, то в ответе получили бы дизъюнкцию из четырёх конъюнкций. Потом пришлось бы доказывать, что одна из этих четырёх конъюнкций лишнячя.
Ну вот,опять все поняла
А в группе карты карно не может быть 1 единицы? 2^0
Может.
Clever test 72