СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 23 № 3587

Ука­жи­те зна­че­ния пе­ре­мен­ных K, L, M, N, при ко­то­рых ло­ги­че­ское вы­ра­же­ние

(K → M) ∨ (L ∧ K) ∨ ¬N

ложно. Ответ за­пи­ши­те в виде стро­ки из че­ты­рех сим­во­лов: зна­че­ний пе­ре­мен­ных K, L, M и N (в ука­зан­ном по­ряд­ке). Так, на­при­мер, стро­ка 1101 со­от­вет­ству­ет тому, что K=1, L=1, M=0, N=1.

Ре­ше­ние.

Ло­ги­че­ское "ИЛИ" ложно тогда и толь­ко тогда, когда ложны оба утвер­жде­ния.

(K → M) = 0, (L ∧ K) ∨ ¬N = 0.

При­ме­ним пре­об­ра­зо­ва­ние им­пли­ка­ции для пер­во­го вы­ра­же­ния:

¬K ∨ M = 0 => K = 1, M = 0.

Рас­смот­рим вто­рое вы­ра­же­ние:

(L ∧ K) ∨ ¬N = 0 (см. ре­зуль­тат пер­во­го вы­ра­же­ния) => L ∨ ¬N = 0 => L = 0, N = 1.

 

Ответ: 1001.