В этой лекции рассмотрим операцию, именуемую суммой по модулю 2, а также представим алгоритм построения полинома Жегалкина (алгоритм приведения формулы к алгебраической нормальной форме). Определение. Двоичным сложением (суммой по модулю 2, сложением по модулю 2, кольцевой суммой или операцией «Исключающее или») называется формула логики высказываний (булева функция), таблица истинности которой представлена в виде Таблица истинности для двоичного сложения Таким образом, формула логики высказываний...

Полиномиальные уравнения — основа современной науки. Они используются в небесной механике, компьютерной графике, прогнозировании рыночного роста и других областях. Школьники учатся решать простые полиномы, но уравнения высших порядков десятилетиями ставили в тупик даже опытных математиков. Теперь команда исследователей предложила революционный метод, который меняет правила игры. Почему полиномы высших степеней так сложны? Полином — это алгебраическое уравнение, содержащее переменные в неотрицательных степенях, например, x² + 5x + 6 = 0...