База ответов ИНТУИТ

Введение в логику

<<- Назад к вопросам

Выберите совершенную ДНФ для бинарной функции – эквивалентность X1 ? X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.

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

Варианты ответа
(!X1 & !X2) | (X1 & X2)(Верный ответ)
(X1 & !X2) | (X1 & X2)
(!X1 | !X2) & (X1 | X2)
(!X1 | !X2) | (X1 | X2)
Похожие вопросы
Выберите совершенную ДНФ для бинарной функции – эквивалентность X1 ? X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для бинарной функции – импликация X1 => X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.(!X1 & !X2) | (!X1 & X2) | (X1 & X2)
Выберите совершенную КНФ для бинарной функции – импликация X1 => X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для бинарной функции – Штрих Шеффера X1 ^ X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную КНФ для бинарной функции – Штрих Шеффера X1 ^ X2.В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: (X1 & X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: (X1 => X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную КНФ для функции: X1 => (X2 => X3). В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную ДНФ для функции: X1 => (X2 => X3). В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
Выберите совершенную КНФ для функции: (X1 => X2) => X3. В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.