Квантовые вычисления

Постройте ДНФ функции (x → y) | (z → x) & (z → y). (Здесь → это импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:

(Отметьте один правильный вариант ответа.)

Варианты ответа

7.(Верный ответ)

Похожие вопросы

Постройте ДНФ функции (x = y) | (z → x) & (z → y). (Здесь = это операция эквивалентность, → - импликация, которая ложна только в случае, когда посылка истинна, а заключение ложно). Укажите, сколько конъюнктов включает ДНФ:

Логические функции эквивалентны, если совпадают их таблицы истинности. Постройте таблицу истинности для логической операции импликация (логическое следование) a → b, которая ложна только в случае, когда посылка a истинна, а заключение b ложно. Какие формулы эквивалентны импликации (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):

Какие соотношения справедливы и представляют законы логики (Здесь: ! – операция отрицания, & - конъюнкция, | - дизъюнкция, = - эквивалентность, → - импликация, ^ - исключающее или) :

Набор из трех логических функций — отрицание, конъюнкция, дизъюнкция - является базисом. Это означает, что для любой логической функции существует эквивалентная формула, содержащая только функции базиса. Базис можно сократить до двух функций из этого набора. Какие утверждения справедливы:

Операции отношения можно выразить логическими операциями. Какая логическая формула позволяет выразить отношение a>b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):

Операции отношения можно выразить логическими операциями. Какие логические формулы позволяют выразить отношение a ≥ b для пары битов (Здесь → операция импликации, ˜ - отрицание, | - дизъюнкция, & - конъюнкция):

Пусть f(t) – периодическая (почти периодическая) функция с периодом T, который за счет масштабирования времени можно полагать равным π. Измеряя значения функции на интервале 0 <t<π, перейдем к вектору f с координатами: f(t₀, t₁, …t_N-1) в пространстве ^N. Пусть N – четно и равно 2M, а t_j= (2j + 1)* π /(2*N).

Пусть в ^N построен ортонормированный базис из векторов {u_k, v_k},где

u_k= √(2/N){cos((2k+1)*t₀), cos((2k+1)*t₁), … , cos((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

v_k = √(2/N){sin((2k+1)*t₀), sin((2k+1)*t₁), … , sin((2k+1)*t_N-1)}, (k = 0, 1, … M - 1).

Укажите корректные высказывания:

Сколько этапов выполняется в алгоритме КПФ:

Сколько подгрупп содержит группа D₄ = { e, R₁, R₂, R₃, T₁, T₂, V₁, V₂}:

Какие утверждения справедливы относительно функции от двух аргументов f(x, y) = x + y, где x и y – целые из n битов в двоичной системе: