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