В таких заданиях главное начинать с конца, то есть с последней операции, после которой следует выход.
Рассмотрим задание 48. В конце у нас логическая схема конъюнктора, принимающая значение A и дизъюнктор, который в свою очередь принимает B и C. Запишем:
f₁ = A && f₂₁
f₂₁ = B || C
f = f₁ = A && (B || C)
Рассмотрим задание 49. Действуем по аналогии. В конце имеем конъюктор, принимающий на себя инвертор, который в свою очередь принимает значение B (и меняет его на противоположный), а также дизъюнктор, который в свою очередь принимает значение A и конъюктор, который в свою очередь принимает инвертор, принимающий значение A, а также значение B. Повторов много, но без них попросту не обойтись. Запишем:
Answers & Comments
В таких заданиях главное начинать с конца, то есть с последней операции, после которой следует выход.
Рассмотрим задание 48. В конце у нас логическая схема конъюнктора, принимающая значение A и дизъюнктор, который в свою очередь принимает B и C. Запишем:
f₁ = A && f₂₁
f₂₁ = B || C
f = f₁ = A && (B || C)
Рассмотрим задание 49. Действуем по аналогии. В конце имеем конъюктор, принимающий на себя инвертор, который в свою очередь принимает значение B (и меняет его на противоположный), а также дизъюнктор, который в свою очередь принимает значение A и конъюктор, который в свою очередь принимает инвертор, принимающий значение A, а также значение B. Повторов много, но без них попросту не обойтись. Запишем:
f₁ = f₂₁ && f₂₂
f₂₁ = A || f₃₁
f₃₁ = f₄₁ && B
f₄₁ = ¬A
f₂₂ = ¬B
f = f₁ = (A || (¬A && B)) && ¬B