Реализовать вычисление логической функции «импликация» посредством персептрона, используя равносильное преобразования из импликации к конъюнкции

Реализовать вычисление логической функции «импликация» посредством персептрона, используя равносильное преобразования из импликации к конъюнкции (Решение → 49670)

Реализовать вычисление логической функции «импликация» посредством персептрона, используя равносильное преобразования из импликации к конъюнкции (см. Введение. Сведения из линейной алгебры, высшей и дискретной математики – §7). Построить структурную схему, записать расчеты.



Реализовать вычисление логической функции «импликация» посредством персептрона, используя равносильное преобразования из импликации к конъюнкции (Решение → 49670)

Импликация обозначается как x1→x2 («если x1, то x2).
Равносильное преобразования из импликации к конъюнкции (логическому «И»):
x1→x2=x1∙x2
Составим таблицу значений импликации:
x1
x2
x2
x1∙x2
y=x1∙x2
0 0 1 0 1
1 0 1 1 0
0 1 0 0 1
1 1 0 0 1
Рассмотрим вектор входных значений как точку плоскости, а результат логической операции как форму точки: квадратик, в случае, когда результат операции истинен (y=1), и шарик, если результат операции ложен (y=0) . Тогда задача классификации сводится к задаче отыскания прямой, разделяющей два класса объектов — квадратики и шарики.
Прямая имеет уравнение x2=x1-0.5.
Истинный результат операции лежит выше прямой, поэтому fnet=1, если
x2-x1+0.5>0⟹- x1+x2>-0.5
Таким образом, веса w1=-1, w2=1



. Тогда задача классификации сводится к задаче отыскания прямой, разделяющей два класса объектов — квадратики и шарики.
Прямая имеет уравнение x2=x1-0.5.
Истинный результат операции лежит выше прямой, поэтому fnet=1, если
x2-x1+0.5>0⟹- x1+x2>-0.5
Таким образом, веса w1=-1, w2=1