2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Полином Жигалкина
Сообщение25.12.2011, 14:30 
Найти Полином жигалкина. f(A;B;C)=(00111001)

Вот я решил только не знаю правильно нет.
Мой ответ

$$B+ A\&C +A$$

Верно? Очень нужен правильный ответ на завтра

 
 
 
 Re: Полином Жигалкина
Сообщение25.12.2011, 16:17 
Фамилия "Жегалкин"
Вы же можете вычислить значения во всех точках. Если во всех точках значения совпадут, значит все правильно. Иначе - пересчитывайте и снова проверяйте так же.

 
 
 
 Re: Полином Жигалкина
Сообщение25.12.2011, 16:21 
Каким образом можно вычислить во всех точках?

 
 
 
 Re: Полином Жигалкина
Сообщение25.12.2011, 17:06 
Kobe_kobe в сообщении #519673 писал(а):
Каким образом можно вычислить во всех точках?
Ну точек-то (аргументов функции) конечное число - $2^3=8$! Значения $f$ у Вас есть. Вот и считайте $p(0,0,0);p(0,0,1);...$

 
 
 
 Re: Полином Жигалкина
Сообщение25.12.2011, 17:29 
Я все же не очень понял:) Может есть ссылочка где объясняют как делать такое вычисление?

 
 
 
 Re: Полином Жигалкина
Сообщение25.12.2011, 18:34 
Нет, Вы все прекрасно поняли :-)
$P(A,B,C)=B+AC+A$ - вот просто самый обычный полином от 3-х переменных. Вот если задано $q(x)=x+1$, Вы же можете посчитать $q(0)$? Так и тут.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group