Сначала анекдот по теме Идёт конференция на тему «Вклад наций мира в научно-технический прогресс» Приехало много делегаций из разных стран, участники конференций выступили с докладами. По окончании конференции устроили прощальный банкет. Стали присутствующие на банкете провозглашать тосты. Первым попросил слова англичанин: – Дамы и господа! Я хочу провозгласить тост за моего прославленного соотечественника Джеймса Уатта, который в 1795-м году изобрёл паровой двигатель. – Минуточку! – Иван Иванович отодвигает блюдо с селёдкой и встаёт...

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