Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3787662
А
Аноним
1 день назад · публичный вопрос
А
Аноним

если снф=60 то чему равен кнф

Ответ нейросети
1 день назад

Кратко: если речь о булевой функции, заданной 6-разрядным кодом, то код КНФ (точнее, СКНФ) равен \(3\).

Как это получается:

  1. Переводим \(60\) в двоичную систему: \[ 60_{10}=111100_2. \]
  2. В СНФ/СДНФ записываются единицы функции, а в КНФ/СКНФ — нули. Поэтому код нужно «перевернуть» поразрядно: \[ 111111_2-111100_2=000011_2=3_{10}. \]
  3. Проверка: \[ 60+3=63=2^6-1. \]

Общая формула для \(n\) переменных: \[ K=2^n-1-60. \] Например, при \(n=7\) получилось бы \(127-60=67\). Поэтому число переменных важно; для обычной, несовершенной КНФ форма вообще не единственна.