Задача Задача №3787662
А
А
Кратко: если речь о булевой функции, заданной 6-разрядным кодом, то код КНФ (точнее, СКНФ) равен \(3\).
Как это получается:
- Переводим \(60\) в двоичную систему: \[ 60_{10}=111100_2. \]
- В СНФ/СДНФ записываются единицы функции, а в КНФ/СКНФ — нули. Поэтому код нужно «перевернуть» поразрядно: \[ 111111_2-111100_2=000011_2=3_{10}. \]
- Проверка: \[ 60+3=63=2^6-1. \]
Общая формула для \(n\) переменных: \[ K=2^n-1-60. \] Например, при \(n=7\) получилось бы \(127-60=67\). Поэтому число переменных важно; для обычной, несовершенной КНФ форма вообще не единственна.