Закон склеивания
Закон склеивания — это логический приём, который позволяет объединить два конъюнктивных слагаемых, отличающихся только наличием переменной и её отрицания. В результате противоположная переменная исчезает, а выражение становится короче.
Формула
Закон является частным случаем законов логики и выводится с помощью закона дистрибутивности: общий множитель \(B\) выносится за скобки, после чего используется равенство \(A\lor\neg A=1\).
Склеим выражение \((x\land y)\lor(\neg x\land y)\). Общая часть — \(y\), а \(x\) и \(\neg x\) противоположны: \((x\land y)\lor(\neg x\land y)=y\land(x\lor\neg x)=y\). Значит, исходное выражение можно заменить на \(y\).
Склеивание возможно только при одинаковой общей части. Выражение \((A\land B)\lor(\neg A\land C)\) нельзя сократить таким способом, если \(B\ne C\). Нельзя просто удалить переменную \(A\): разные оставшиеся множители не образуют пару для склеивания.
Как упростить \((p\land q)\lor(\neg p\land q)\)?
Главное
- Склеиваются два слагаемых с одинаковой общей частью и противоположными переменными.
- Основная формула: \((A\land B)\lor(\neg A\land B)=B\).
- Перед применением проверьте, что после удаления противоположной переменной оставшаяся часть полностью совпадает.