Сколько различных решений имеет уравнение kvl mvn 1

Сколько различных решений имеет уравнение kvl mvn 1

Сколько различных решений имеет уравнение

где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

Логическое И истинно только в одном случае: когда все выражения истинны.

K ∨ L = 1, M ∨ N = 1.

Каждое из уравнений дает по 3 решения.

Рассмотрим уравнение А ∧ В = 1 если и А и В принимают истинные значения в трех случаях каждое, то в целом уравнение имеет 9 решений.

Сколько различных решений имеет уравнение (K ∨ L) ∧ (M ∨ N) = 1 где K, L, M, N – логические переменные? В ответе нужно перечислить

Ваш ответ

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

  • Все категории
  • экономические 43,298
  • гуманитарные 33,622
  • юридические 17,900
  • школьный раздел 607,232
  • разное 16,830

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.

Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.

—>ИНФОРМАТИКА И ИКТ —>

Задание 1. Сколько различных решений имеет уравнение
(K v L v M) ^ (¬L ^ ¬M ^ N) = 1,
где K, L, M, N – логические переменные?

Высказывание (K v L v M) ^ (¬L ^ ¬M ^ N) истинно только в том случае, когда истинны оба высказывания (K v L v M) и (¬L ^ ¬M ^ N).

Второе из этих высказываний, (¬L ^ ¬M ^ N), истинно только при L = 0, M = 0, N = 1.

При найденных значениях L и M первое высказывание, (K v L v M), истинно, если K = 1.

Уравнение имеет только одно решение.

Задание 2. Сколько различных решений имеет уравнение
(K ^ L) v (M ^ N) = 1,
где K, L, M, N – логические переменные?

Высказывание (K ^ L) v (M ^ N) истинно, когда истинно хотя бы одно из высказываний (K ^ L), (M ^ N).

Первое из этих высказываний, (K ^ L), истинно при K = 1, L = 1, а поскольку второе высказывание при этом может принимать любое значение, то для M и N следует учитывать четыре различных набора: (0, 0), (0, 1), (1, 0), (1, 1).

Второе из этих высказываний, (M ^ N), истинно при M = 1, N = 1, а поскольку первое высказывание при этом может принимать любое значение, то для K и L следует учитывать четыре различных набора: (0, 0), (0, 1), (1, 0), (1, 1). Последний из этих наборов следует исключить, т.к. он уже учитывался ранее, когда M и N могли принимать любые значения.

Таким образом, уравнение имеет 7 решений.

Задание 3. Укажите значения переменных K, L, M, N, при которых логическое выражение
(K -> M) v (L ^ K) v ¬N
ложно.

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

Высказывание (K -> M) v (L ^ K) v ¬N ложно, когда ложны все высказывания
K -> M,
L ^ K,
¬N.

Первое из этих высказываний, K -> M, ложно, если K = 1, M = 0.

Второе из этих высказываний, L ^ K, при K = 1 ложно, если L = 0.

Третье из этих высказываний, ¬N, ложно, если N = 1.

Таким образом, значения переменных, при которых логическое выражение, заданное в условии задачи, ложно: 1001.


источники:

http://www.soloby.ru/1474530/%D1%81%D0%BA%D0%BE%D0%BB%D1%8C%D0%BA%D0%BE-%D1%80%D0%B0%D0%B7%D0%BB%D0%B8%D1%87%D0%BD%D1%8B%D1%85-%D1%83%D1%80%D0%B0%D0%B2%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5-%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5-%D0%BF%D0%B5%D1%80%D0%B5%D0%BC%D0%B5%D0%BD%D0%BD%D1%8B%D0%B5-%D0%BF%D0%B5%D1%80%D0%B5%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D1%8C

http://iktinform.3dn.ru/index/egeh_logicheskie_vyrazhenija/0-31