По логическим схемам определить функции F4–F8.

В схемах блок «1» обозначает ИЛИ, кружок на выходе — отрицание, блок «&» — И.

1. F4: сначала вычисляется ИЛИ входов, затем результат отрицается: \(F_4=\neg(X\lor Y)=\neg X\land\neg Y\).
2. F5: на вход ИЛИ поступают \(X\) и \(\neg X\): \(F_5=X\lor\neg X=1\).
3. F6: оба входа соединены с блоком ИЛИ: \(F_6=X\lor Y\).
4. F8: выходы двух блоков ИЛИ соединены с блоком И. Верхний блок вычисляет \(\neg X\lor Y\), нижний — \(X\lor\neg Y\). Поэтому \(F_8=(\neg X\lor Y)\land(X\lor\neg Y)\). Это равносильно \(X=Y\): функция истинна, когда значения входов совпадают.