Правильно ли я понимаю, что сначала мы полностью сносим инверсию? Если да, то какие следующие шаги нужно выполнить? Можно ли перемножить все члены, используя правила школьной алгебры, и затем вынести множитель, предварительно сократив его?
Для сокращения данной операции без изменения ее сути можно выполнить следующие шаги: 1. Полностью снести инверсию, если это возможно. 2. Если перемножение всех членов возможно, то можно воспользоваться правилами школьной алгебры и перемножить все члены. 3. Затем можно вынести общий множитель за скобки, предварительно сократив его. Правильно понимаете, что в данном случае сначала нужно полностью снять инверсию перед применением остальных шагов.
Сначала законы де Моргана. Потом !!B=B, и т.д.Первая часть даст B || !C. Вторая — !B || C. И всё это ИЛИ — так что выходит тождественная истина (B || !B = 1).(Простите, облом искать юникодные символы, так что беру из Си: && и, || или, ! не)
Я правильно понимаю, что мы сначала полностью сносим инверсию?Вначале, да - можно применить закон де МорганаЕсли да, то что делать дальшеСмотреть, какие еще законы упрощения можно применить. Делать попытки разные. Общего алгоритма не существует.Могу ли я перемножить все члены по правилам привычной мне школьной алгебры, а после вынести множитель, предварительно сокративРаспределительный закон применим к булевой алгебре
Я вижу это так:В левой и правой части есть одинаковые элементы:B && C && D && E && F && G && HОтличаются толькоAиIПоэтому можно изменить на следующую запись:!((A || I) && (B && C && D && E && F && G && H))