В таких заданиях главное начинать с конца, то есть с последней операции, после которой следует выход.

Рассмотрим первое задание.

В конце мы видим дизъюнктор, который принимает дизъюнктор, который принимает 0 и 1, а также конъюктор, принимающий 1 и 0. Запишем:

f₁ = f₂₁ || f₂₂

f₂₁ = 1 && 0

f₂₂ = 1 || 0

f = f₁ = 0 || 1 = 1 (истина)

Рассмотрим второе задание.

Сейчас и в дальнейшем я опущу подробное расписание, поэтому буду приступать сразу к записи:

f₁ = ¬f₂₁

f₂₁ = 0 || f₃₁

f₃₁ = f₄₁ && f₄₂

f₄₁ = 0 && 1

f₄₂ = ¬f₅₁

f₅₁ = 1 && 0

f = f₁ = ¬(0 || (0 && ¬0)) = ¬(0 || 0) = 1 (истина)

Рассмотрим задание 3.

f₁ = ¬f₂₁

f₂₁ = 1 || f₃₁

f₃₁ = 0 && 0

f = f₁ = ¬(1 || (0 && 0)) = ¬(1 || 0) = 0 (ложь)

Рассмотрим задание 4.

f₁ = 1 && f₂₁

f₂₁ = 1 || f₃₁

f₃₁ = 1 || f₄₁

f₄₁ = 1 && 0

f = f₁ = 1 && (1 || (1 || (1 && 0))) = 1 && (1 || (1 || 0)) = 1 && (1 || 1) = 1 && 1 = 1 (истина)

Рассмотрим задание 5.

f₁ = ¬f₂₁

f₂₁ = ¬f₃₁

f₃₁ = f₄₁ || ¬f₄₂

f₄₁ = 0 && 1

f₄₂ = f₅₁

f₅₁ = 1 && 0

f = f₁ = ¬(¬((0 && 1) || ¬(1 && 0))) = ¬(¬(0 || 1)) = ¬(0) = 1 (истина)