Содержание
-
ЛОГИЧЕСКИЕ ФУНКЦИИ
-
Логической(булевой) функцией называют функциюF(Х1, Х2, ..., Хn),аргументы которойХ1, Х2, ..., Хn (независимые переменные) исама функция (зависимая переменная) принимают значения 0 или 1. Каждая логическая функция двух аргументов имеет четыре возможных набора значений аргументов. По формуле N=24 = 16, значит, существует 16 различных логических функций от двух переменных.
-
Таблица 1. Логические функции двух переменных
-
Пример 1. По имеющимся таблицам истинности выразите через базовые логические функции (конъюнкцию, дизъюнкцию и отрицание) следующие функции: а) F9(X, Y); б) F15(X, Y) Из таблицы истинности видно, что F9(X, Y) = (отрицание дизъюнкции). Из таблицы истинности видно, что F15(X, Y) = (отрицание конъюнкции).
-
ПРИМЕР 2. Импликация (логическое следование) - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие (первое высказывание) истинно, а следствие (второе высказывание) ложно. в естественном языке - если ..., то ...; когда …, тогда; коль скоро…, то и т.п.; обозначения
-
ПРИМЕР 3. Эквивалентность(равнозначность) – это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны. в естественном языке - тогда и только тогда;в том и только в том случае; если и только если; обозначения Û ~, .
-
Пример 4 (в тетрадь) а) Дано сложное высказывание: «Если выглянет солнце, то станет тепло». Преобразовать к логической формуле. Решение. А = «выглянет солнце», В = «станет тепло», логическая форма имеет вид А В. б) Дано сложное высказывание: «Людоед голоден тогда и только тогда, когда он давно не ел». Преобразовать к логической формуле. Решение. А = «людоед голоден», В = «он давно не ел», логическая формула имеет вид А В.
-
УСТНО Используя связку «ЕСЛИ..., ТО...», измените высказывания. Например: Человек, любящий животных, — добрый. Если человек любит животных, то он — добрый. Кончил дело — гуляй смело. Знакомая дорога — самая короткая. Тише едешь — дальше будешь. Переходи улицу только на зеленый свет. При встрече люди приветствуют друг друга. В високосном году 366 дней. Когда темнеет, зажигают фонари. По стройке необходимо ходить в каске.
-
Пример 5. (в тетрадь) Определить истинность формулы: F = ((С v В) В) & (А & В) В , построив таблицу истинности этой формулы.
-
Д/з. § 3.4 Задание 3.4
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.