1316 читали · 2 года назад
Операция двоичного сложения. Многочлен Жегалкина.
В этой лекции рассмотрим операцию, именуемую суммой по модулю 2, а также представим алгоритм построения полинома Жегалкина (алгоритм приведения формулы к алгебраической нормальной форме). Определение. Двоичным сложением (суммой по модулю 2, сложением по модулю 2, кольцевой суммой или операцией «Исключающее или») называется формула логики высказываний (булева функция), таблица истинности которой представлена в виде Таблица истинности для двоичного сложения Таким образом, формула логики высказываний...
Построение в среде программирования PC WorX функциональных блоковых диаграмм для логических функций в виде нормальных форм
Для логических функций, заданных вектором значений, запишите СДНФ (СКНФ), определите сокращённую дизъюнктивную нормальную форму (сокр. ДНФ), а также полином Жегалкина (алгебраическая нормальная форма). Изобразите в среде программирования PC WorX функциональные блоковые диаграммы, соответствующие СДНФ, СКНФ, сокр. ДНФ и полиномe Жегалкина (алгебраическая нормальная форма) формулы F (сразу 4 на одной рабочей области). Составьте таблицы истинности и используйте их для проверки в режиме отладки составленные в среде программирования PC WorX функциональные блоковые диаграммы...