Алексеев В. Б. - Дискретная математика - Полиномы Жегалкина. Замкнутые классы. Часть 1
Операция двоичного сложения. Многочлен Жегалкина.
В этой лекции рассмотрим операцию, именуемую суммой по модулю 2, а также представим алгоритм построения полинома Жегалкина (алгоритм приведения формулы к алгебраической нормальной форме). Определение. Двоичным сложением (суммой по модулю 2, сложением по модулю 2, кольцевой суммой или операцией «Исключающее или») называется формула логики высказываний (булева функция), таблица истинности которой представлена в виде Таблица истинности для двоичного сложения Таким образом, формула логики высказываний...
Последнее письмо — Глава 7
Степан сам отдал себя в руки милиции, чтобы смыть с себя чужую ложь. А Шалин гнал коня в Ракитное, где в подполе пятый год прятался единственный живой свидетель его службы у немцев. Тот, кто успеет первым, решит всё. Выехали через час. На председателевой бричке, запряжённой колхозным мерином. Правил Венька, с заплывшим глазом, стиснув зубы. Рядом с ним сидел Зуев, в шинели, с планшеткой на коленях. Сзади, на соломе, Мотя и Поля. Поля могла бы не ехать. Зуев так и сказал: вам-то зачем, Пелагея Тимофеевна? Но Мотя вцепилась ей в рукав и не отпускала...