Презентация, доклад по теме Логические функции

Логической (булевой) функцией называют функцию F(Х1, Х2, ..., Хn), аргументы которой Х1, Х2, ..., Хn (независимые переменные) и сама функция (зависимая переменная) принимают значения 0 или 1. Каждая логическая функция двух аргументов имеет четыре возможных набора значений аргументов. По

Слайд 1ЛОГИЧЕСКИЕ ФУНКЦИИ

ЛОГИЧЕСКИЕ  ФУНКЦИИ

Слайд 2Логической (булевой) функцией называют функцию F(Х1, Х2, ..., Хn), аргументы которой Х1, Х2, ...,

Хn (независимые переменные) и сама функция (зависимая переменная) принимают значения 0 или 1.

Каждая логическая функция двух аргументов имеет четыре возможных набора значений аргументов.
По формуле N=24 = 16, значит, существует 16 различных логических функций от двух переменных.

Логической (булевой) функцией называют функцию F(Х1, Х2, ..., Хn), аргументы которой Х1, Х2, ..., Хn (независимые переменные) и сама функция

Слайд 3Таблица 1. Логические функции двух переменных

Таблица 1. Логические функции двух переменных

Слайд 4Пример 1.
По имеющимся таблицам истинности выразите через базовые логические функции

(конъюнкцию, дизъюнкцию и отрицание) следующие функции:
а) F9(X, Y); б) F15(X, Y)
        Из таблицы истинности видно, что F9(X, Y) = (отрицание дизъюнкции).
        Из таблицы истинности видно, что F15(X, Y) = (отрицание конъюнкции).

Пример 1. По имеющимся таблицам истинности выразите через базовые логические функции (конъюнкцию, дизъюнкцию и отрицание) следующие функции:	а)

Слайд 5ПРИМЕР 2.
Импликация (логическое следование) - это логическая операция, ставящая в

соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие (первое высказывание) истинно, а следствие (второе высказывание) ложно.
в естественном языке - если ..., то ...; когда …, тогда; коль скоро…, то и т.п.;
обозначения 

ПРИМЕР 2. Импликация (логическое следование) - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное

Слайд 6ПРИМЕР 3.
Эквивалентность (равнозначность) – это логическая операция, ставящая в соответствие каждым

двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
в естественном языке - тогда и только тогда; в том и только в том случае; если и только если;
обозначения Û  ~, .

ПРИМЕР 3.Эквивалентность (равнозначность) – это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся

Слайд 7Пример 4 (в тетрадь)
а) Дано сложное высказывание: «Если выглянет солнце, то

станет тепло». Преобразовать к логической формуле.
Решение. А = «выглянет солнце», В = «станет тепло», логическая форма имеет вид А  В.
 
б) Дано сложное высказывание: «Людоед голоден тогда и только тогда, когда он давно не ел». Преобразовать к логической формуле.
Решение. А = «людоед голоден», В = «он давно не ел», логическая формула имеет вид А  В.

Пример 4 (в тетрадь)а) Дано сложное высказывание: «Если выглянет солнце, то станет тепло». Преобразовать к логической формуле.Решение.

Слайд 8УСТНО
Используя связку «ЕСЛИ..., ТО...», измените высказывания.
Например: Человек, любящий животных,

— добрый. 
Если человек любит животных, то он — добрый.
 
Кончил дело — гуляй смело.
Знакомая дорога — самая короткая.
Тише едешь — дальше будешь.
Переходи улицу только на зеленый свет.
При встрече люди приветствуют друг друга.
В високосном году 366 дней.
Когда темнеет, зажигают фонари.
По стройке необходимо ходить в каске.

УСТНОИспользуя связку «ЕСЛИ..., ТО...», измените высказывания. Например:  Человек, любящий животных, — добрый. Если человек любит животных,

Слайд 9Пример 5. (в тетрадь)
Определить истинность формулы: F = ((С v В)

 В) & (А & В)  В , построив таблицу истинности этой формулы.


Пример 5. (в тетрадь)Определить истинность формулы: F = ((С v В)  В) & (А & В)

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть