Для булевой функции, заданной вектором значений, определить
Булевы функции и построение сокращённой булевой функции
В лекции сформулируем основные понятия, связанные с булевыми функциями, а также представим алгоритм построения сокращённой булевой функции. Заметим, что: Способы задания булевых функций Способ 1. При задании булевых функций удобно пользоваться таблицами истинности, которые перечисляют всевозможные комбинации истинности и ложности булевых функций: Минимизация дизъюнктивных нормальных форм Определение. Булеву функцию G назовем импликантом булевой функции F, если для любых наборов значений аргументов этих функций из равенства G = 1 следует равенство F = 1...
«Замкнутые классы булевых функций» С. С. Марченков В книге рассмотрен круг проблем, связанных с замкнутыми классами булевых функций (классами Поста). Изложено новое компактное доказательство конечной порождаемости всех классов Поста и дано описание решетки классов Поста. Рассмотрено предикатное задание классов Поста и приведено определение классов Поста в терминах некоторых стандартных предикатов. Изложены основы теории Галуа для алгебры булевых функций. Введены булевы вектор-функции, с использованием соответствий Галуа решена проблема полноты для класса всех булевых вектор-функций. Рассмотрены некоторые `сильные` операторы замыкания, которые приводят к конечным решеткам замкнутых классов.Для научных сотрудников, работающих в области дискретной математики, а также студентов, изучающих булевы функции Воспроизведено в оригинальной авторской орфографии издания 2000 года (издательство "ФИЗМАТЛИТ"). Это и многое другое вы найдете в книге Замкнутые классы булевых функций (С. С. Марченков). Напишите свою рецензию о книге С. С. Марченков «Замкнутые классы булевых функций» http://izbe.ru/book/84225-zamknutye-klassy-bulevyh-funkciy-s-s-marchenkov/