Сколько существует различных логических операций с двумя высказываниями?

8 ответов на вопрос “Сколько существует различных логических операций с двумя высказываниями?”

  1. leonever Ответить

    Таблицы истинности
    Логические функции могут быть заданы табличным способом или аналитически — в виде соответствующих формул.
    Истинность или ложность сложных высказываний, образованных в результате выполнения логических операций над простыми высказываниями, не зависит от смыслового содержания исходных высказываний и определяется только их значениями (истинностью или ложностью).
    Поэтому любое сложное высказывание можно рассматривать как некоторую логическую функцию F(X1, Х2, …, Хn).
    Определим количество различных логических функций с заданным числом переменных п. Логическая функция на каждом наборе переменных принимает значение 0 или 1.
    Следовательно, отличающихся друг от друга функций может быть ровно столько, сколько существует различных комбинаций из m = 2n нулей и единиц.
    Таких комбинаций 2n, и они представляют собой последовательность n-разрядных двоичных чисел от 0 до 2n – 1.
    Пусть п = 2. Существует 16 различных логических функций от двух переменных. Рассмотрим их подробно:
    Аргу-менты
    Функции
    X1
    X2
    F1
    F2
    F3
    F4
    F5
    F6
    F7
    F8
    F9
    F10
    F11
    F12
    F13
    F14
    F15
    F16
    F1 — константа 0.
    F2 — конъюнкция.
    F3 — отрицательные импликации X1 и X2.
    F4 — функция, повторяющая переменная X1.
    F5 — отрицание импликации X2 и X1.
    F6 — переменная X2.
    F7 — строгая дизъюнкция или отрицание эквивалентности
    (неравнозначность) переменных X1 и X2. Значение этой функции получается поразрядным сложением двоичных переменных X1 и X2 по модулю 2, то есть без учета переноса в старший разряд.
    F8 — дизъюнкция.
    F9 — отрицание дизъюнкции (функция ИЛИ-НЕ); эта функция называется также функцией Пирса («стрелка» Пирс).
    F10 — эквивалентность.
    F11 — отрицание переменной X2.
    F12 — импликация X1 и X2.
    F13 — отрицание X1.
    F14 —импликация X1 и X2.
    F15 — отрицание конъюнкции (функция И-НЕ); эта функция называется также функцией Шеффера («штрих» Шеффера).
    F16 — константа 1.
    С увеличением числа аргументов количество логических функций резко возрастает. Так, при п = 3 их будет уже 256. Но изучать их все нет никакой необходимости. Дело в том, что функция любого количества переменных может быть выражена через функции только двух переменных. Делается это с помощью приема суперпозиции, состоящего в том, что, во-первых, на место переменных подставляются функции, во-вторых, переменные меняются местами.

  2. olegato17 Ответить

    Сколько существует различных логических операций с двумя высказываниями?
    Как определить порядок выполнения логических операций в логических формулах
    1. Как определяется порядок выполнения логических операций логических формулах? 2. Пусть…
    Сформулируете правила выполнения основных логических операций
    В чем состоит принципиальное отличие обычных алгебраических операций от логических
    Мат.логика Логический диктант 1.Укажите знаки следующих логических операций: a.Инверсия…
    Приведите примеры сложных высказываний, образованных с использованием логических операций…
    Сделать 5 логических операций
    С помощью каких логических операций создают составные условия в Паскале? Приведите пример
    ДЛЯ НЕПОСРЕДСТВЕННОГО ОСУЩЕСТВЛЕНИЯ ВЫЧИСЛЕНИЯ И ЛОГИЧЕСКИХ ОПЕРАЦИЙ ИСПОЛЬЗУЮТ ?1…
    С помощью каких логических операций создают составные условия в Паскале?приведите пример
    Построить таблицу истинности логических операций (а или b) и (c или b)
    Помогите с информатикой. найдите значения логических операций(от а до д сделано )…
    Установите порядок выполнения логических операций для формул:
    Укажите порядок выполнения логических операций в логическом выражении: а) не а и не b или…

  3. Ram_Rom Ответить

    логических операций каждое составное высказывание.
    1. Число 456 трехзначное и четное.
    2. Неверно, что Солнце движется вокруг Земли.
    3. Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
    4. Луна – спутник Земли.
    5. На уроке химии ученики выполняли лабораторную работу, и результаты исследований записывали в тетрадь.
    6. Если число оканчивается на 0, то оно делится на 10.
    7. Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.
    8. Если у меня будет свободное время и не будет дождя, тоя не буду писать сочинения, а пойду на дискотеку.
    9. Без Вас хочу сказать Вам много
    При Вас я слушать Вас хочу.
    10. Если человек с детства и юности своей не давал нервам властвовать над собой, то они не привыкнут раздражаться и будут ему послушны.
    2. Постройте отрицания следующих высказываний.
    1) На улице сухо.
    2) Сегодня выходной день.
    3) Ваня не был готов сегодня к урокам.
    4) Неверно, что число 3 не является делителем числа 198.
    5) Некоторые млекопитающие не живут на суше.
    6) Неверно, что число 17 – простое.
    3. Из каждых трех выберите пару высказываний, являющихся отрицаниями друг друга.
    1) “Луна – спутник Земли”, “Неверно, что Луна спутник Земли”, “Неверно, что Луна не является спутником Земли”;
    2) “2007 2008”, “2007 ? 2008”;
    3) “Прямая а перпендикулярна прямой с”; “Прямая а не параллельна прямой с”; “Прямая а не пересекается с прямой с”.
    4. Какое логическое выражение описывает условие: “Точка Х не принадлежит отрезку [А; В]”?
    1) не (Х А) или Х < B, 2) X B, 3) не (X B и X A), 4) X A или X В.

  4. nikk3d Ответить

    логических операций каждое составное высказывание.
    1. Число 456 трехзначное и четное.
    2. Неверно, что Солнце движется вокруг Земли.
    3. Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
    4. Луна – спутник Земли.
    5. На уроке химии ученики выполняли лабораторную работу, и результаты исследований записывали в тетрадь.
    6. Если число оканчивается на 0, то оно делится на 10.
    7. Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.
    8. Если у меня будет свободное время и не будет дождя, тоя не буду писать сочинения, а пойду на дискотеку.
    9. Без Вас хочу сказать Вам много
    При Вас я слушать Вас хочу.
    10. Если человек с детства и юности своей не давал нервам властвовать над собой, то они не привыкнут раздражаться и будут ему послушны.
    2. Постройте отрицания следующих высказываний.
    1) На улице сухо.
    2) Сегодня выходной день.
    3) Ваня не был готов сегодня к урокам.
    4) Неверно, что число 3 не является делителем числа 198.
    5) Некоторые млекопитающие не живут на суше.
    6) Неверно, что число 17 – простое.
    3. Из каждых трех выберите пару высказываний, являющихся отрицаниями друг друга.
    1) “Луна – спутник Земли”, “Неверно, что Луна спутник Земли”, “Неверно, что Луна не является спутником Земли”;
    2) “2007 2008”, “2007 ? 2008”;
    3) “Прямая а перпендикулярна прямой с”; “Прямая а не параллельна прямой с”; “Прямая а не пересекается с прямой с”.
    4. Какое логическое выражение описывает условие: “Точка Х не принадлежит отрезку [А; В]”?
    1) не (Х А) или Х < B, 2) X B, 3) не (X B и X A), 4) X A или X В.

  5. Nastaldji Ответить

    логических операций каждое составное высказывание.
    1. Число 456 трехзначное и четное.
    2. Неверно, что Солнце движется вокруг Земли.
    3. Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
    4. Луна – спутник Земли.
    5. На уроке химии ученики выполняли лабораторную работу, и результаты исследований записывали в тетрадь.
    6. Если число оканчивается на 0, то оно делится на 10.
    7. Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.
    8. Если у меня будет свободное время и не будет дождя, тоя не буду писать сочинения, а пойду на дискотеку.
    9. Без Вас хочу сказать Вам много
    При Вас я слушать Вас хочу.
    10. Если человек с детства и юности своей не давал нервам властвовать над собой, то они не привыкнут раздражаться и будут ему послушны.
    2. Постройте отрицания следующих высказываний.
    1) На улице сухо.
    2) Сегодня выходной день.
    3) Ваня не был готов сегодня к урокам.
    4) Неверно, что число 3 не является делителем числа 198.
    5) Некоторые млекопитающие не живут на суше.
    6) Неверно, что число 17 – простое.
    3. Из каждых трех выберите пару высказываний, являющихся отрицаниями друг друга.
    1) “Луна – спутник Земли”, “Неверно, что Луна спутник Земли”, “Неверно, что Луна не является спутником Земли”;
    2) “2007 2008”, “2007 ? 2008”;
    3) “Прямая а перпендикулярна прямой с”; “Прямая а не параллельна прямой с”; “Прямая а не пересекается с прямой с”.
    4. Какое логическое выражение описывает условие: “Точка Х не принадлежит отрезку [А; В]”?
    1) не (Х А) или Х < B, 2) X B, 3) не (X B и X A), 4) X A или X В.

  6. kozzz07 Ответить

    логических операций каждое составное высказывание.
    1. Число 456 трехзначное и четное.
    2. Неверно, что Солнце движется вокруг Земли.
    3. Число делится на 9 тогда и только тогда, когда сумма его цифр делится на 9.
    4. Луна – спутник Земли.
    5. На уроке химии ученики выполняли лабораторную работу, и результаты исследований записывали в тетрадь.
    6. Если число оканчивается на 0, то оно делится на 10.
    7. Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.
    8. Если у меня будет свободное время и не будет дождя, тоя не буду писать сочинения, а пойду на дискотеку.
    9. Без Вас хочу сказать Вам много
    При Вас я слушать Вас хочу.
    10. Если человек с детства и юности своей не давал нервам властвовать над собой, то они не привыкнут раздражаться и будут ему послушны.
    2. Постройте отрицания следующих высказываний.
    1) На улице сухо.
    2) Сегодня выходной день.
    3) Ваня не был готов сегодня к урокам.
    4) Неверно, что число 3 не является делителем числа 198.
    5) Некоторые млекопитающие не живут на суше.
    6) Неверно, что число 17 – простое.
    3. Из каждых трех выберите пару высказываний, являющихся отрицаниями друг друга.
    1) “Луна – спутник Земли”, “Неверно, что Луна спутник Земли”, “Неверно, что Луна не является спутником Земли”;
    2) “2007 2008”, “2007 ? 2008”;
    3) “Прямая а перпендикулярна прямой с”; “Прямая а не параллельна прямой с”; “Прямая а не пересекается с прямой с”.
    4. Какое логическое выражение описывает условие: “Точка Х не принадлежит отрезку [А; В]”?
    1) не (Х А) или Х < B, 2) X B, 3) не (X B и X A), 4) X A или X В.

Добавить ответ

Ваш e-mail не будет опубликован. Обязательные поля помечены *