UT
Как получить любую функцию одной переменной - понятно?
На самом деле, не очень.. Но я не пытался их получать в этой задаче, разве это пригодится?
Size: a a a
2018 November 02
V🇺
На самом деле, не очень.. Но я не пытался их получать в этой задаче, разве это пригодится?
да, пригодится)
V🇺
смотри, как на константу умножать - понятно? (через сложение)
UT
Ну да, просто складываем сколько нужно и все
V🇺
ага, тогда f(x) выражается как sum(f(i)*j_i(x), i=0..k-1)
UT
Хм, сорри за глупый вопрос, конечно, но f здесь — это какая функция?
V🇺
любая)
V🇺
f(x) - константы в этой формуле, если что
UT
Ну хорошо, как теперь осуществить переход к обычному умножению?
V🇺
Дальше, научимся умножать x, y из {0, 1} (для k>2)
а это понятно как?
UT
Ну, если вкратце поясните, то, думаю, разберусь
V🇺
Ну, если вкратце поясните, то, думаю, разберусь
если рассмотреть x+y, по значениям можно понять чему равно x*y?
UT
Да я уже строил таблицы истинности, пытаясь обнаружить чему равно, но безуспешно пока что
V🇺
x y x+y x*y
0 0 0 0
0 1 1 0
1 0 1 0
1 1 2 1
0 0 0 0
0 1 1 0
1 0 1 0
1 1 2 1
V🇺
соответственно, j_2(x+y)=x*y, если x,y in {0, 1}
UT
Да, это я понял
V🇺
вот
V🇺
теперь введем такие функции:
b_i(x)={0 если iый бит в x - нулевой, иначе 1}
b_i(x)={0 если iый бит в x - нулевой, иначе 1}
V🇺
b_i(x) in {0, 1} для всех i, x
V🇺
то есть можно делать b_i(x)*b_j(y)