#ЕГЭ ИКТ #Репетиторы #Сборник заданий с решением и ответами #Математика

— Сосед, а почему твоя жена уже третью скалку в этом месяце купила? — И не говори. Наверно, пить надо бросать, а то накладно выходит. [продолжение Ответ: Любая булева функция , не являющаяся константой 0, представима в виде сокращенной ДНФ . Сокращенная ДНФ может содержать лишние импликанты, удаление которых не меняет таблицы истинности. Она содержит 2nячеек, каждая из которых соответствует одной из 2n возможных комбинаций значений п логических переменных x 1, x 2, xn. Карта строится в виде матрицы размера 2n – k на 2k так, что ее столбцы соответствуют значениям переменных x 1, x 2, xk, строки — значениям переменных xk 1 , xn, а соседние ячейки (как по вертикали, так и по горизонтали) отличаются только значением одной переменной