Сколько различных решений имеет уравнение 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