Ответ:
Составим совершенную дизъюнктивную нормальную форму по строкам, где \(F=1\): наборам 000, 010 и 110 соответствуют минтермы \(\neg A\cdot\neg B\cdot\neg C\), \(\neg A\cdot B\cdot\neg C\) и \(A\cdot B\cdot\neg C\).
\(F=(\neg A\cdot\neg B\cdot\neg C)+(\neg A\cdot B\cdot\neg C)+(A\cdot B\cdot\neg C)\).
Вынесем общий множитель \(\neg C\) и упростим выражение в скобках:
\(F=\neg C\cdot(\neg A\cdot\neg B+\neg A\cdot B+A\cdot B)\).
Первые два слагаемых объединяются: \(\neg A\cdot\neg B+\neg A\cdot B=\neg A\). Тогда \(\neg A+A\cdot B=\neg A+B\).
Ответ: \(F=\neg C\cdot(\neg A+B)\).
Составим совершенную дизъюнктивную нормальную форму по строкам, где \(F=1\): наборам 000, 010 и 110 соответствуют минтермы \(\neg A\cdot\neg B\cdot\neg C\), \(\neg A\cdot B\cdot\neg C\) и \(A\cdot B\cdot\neg C\).
\(F=(\neg A\cdot\neg B\cdot\neg C)+(\neg A\cdot B\cdot\neg C)+(A\cdot B\cdot\neg C)\).
Вынесем общий множитель \(\neg C\) и упростим выражение в скобках:
\(F=\neg C\cdot(\neg A\cdot\neg B+\neg A\cdot B+A\cdot B)\).
Первые два слагаемых объединяются: \(\neg A\cdot\neg B+\neg A\cdot B=\neg A\). Тогда \(\neg A+A\cdot B=\neg A+B\).
Ответ: \(F=\neg C\cdot(\neg A+B)\).
