Ответы
В таких заданиях главное начинать с конца, то есть с последней операции, после которой следует выход.
Рассмотрим первое задание.
В конце мы видим дизъюнктор, который принимает дизъюнктор, который принимает 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 (истина)