Какие утверждения справедливы для быстрого преобразования Фурье (БПФ):

Правильный ответ:

• # Какие группы являются абелевыми (коммутативными):
• # Постройте ДНФ функции (x = y) | (z → x) & (z → y). (Здесь = это операция эквивалентность, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:
• # Постройте ДНФ функции (x ^ y) | (z → x) & (z → y). (Здесь ^ это операция исключающее или, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:
• # Операции отношения можно выразить логическими операциями. Какие логические формулы позволяют выразить отношение a ≥ b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):
• # Какие утверждения являются корректными для запутанного состояния 2-кубита: