'

Алгебра логики

Понравилась презентация – покажи это...





Слайд 0

22.12.2015 1 Алгебра логики 06.12.2007г.


Слайд 1

22.12.2015 2 Логическое высказывание — это любое повествовательное пpедлoжение, в oтнoшении кoтopoгo можно oднoзначнo сказать, истинно oнo или лoжнo. Пример:  “6 — четное число”  - это истинное высказывание. “Рим — столица Франции” - ложное высказывание. “площадь поверхности Индийского океана равна 75 млн. кв. км.” Ложное – т.к. неточное и не постоянное. Истинное – т.к. приближенное на практике.


Слайд 2

22.12.2015 3 Упражнение: 1. Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет (объясните почему): а) “Солнце есть спутник Земли”; б) “2+3*4”; в) “сегодня отличная погода”; г) “в романе Л.Н. Толстого “Война и мир” 3 432 536 слов”. 2. Приведите примеры истинных и ложных высказываний: а) из арифметики; б) из информатики.


Слайд 3

22.12.2015 4 “не”, “и”, “или” – логические связки “Петров - врач”, “Петров - шахматист” “Петров – врач и шахматист” т.е. “Петров – врач, хорошо играющий в шахматы”. “Петров – врач или шахматист” т.е. “Петров или врач, или шахматист, или и врач и шахматист одновременно”.


Слайд 4

22.12.2015 5 Алгебра логики — это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания. Логическая переменная в алгебре логики – это логическое высказывание, которое может принимать одно из двух возможных значений, логическую "1" (TRUE) и логический "0" (FALSE) (обозначают: A, B, C, D,...) Логическая функция - это функция логических переменных, которая может принимать только два значения : 0 или 1. Значения логических функций записываются в виде таблицы истинности логической формулы, которая выражает соответствие между всевозможными наборами значений переменных (=2n, где n - число переменных) и значениями формулы.


Слайд 5

22.12.2015 6 Логические операции: Операция, выражаемая словом “не”, называется отрицанием. 2. Операция, выражаемая связкой “и”, называется конъюнкцией (соединение) или логическим умножением.


Слайд 6

22.12.2015 7 Логические операции: 3. Операция, выражаемая связкой “или”, называется дизъюнкцией (разделение) или логическим сложением.


Слайд 7

22.12.2015 8 Пример №1 А В С D


Слайд 8

22.12.2015 9 Пример №2


Слайд 9

22.12.2015 10 Пример №3 Постройте таблицу истинности для логических формул: F=A^(BvC)v(A^B)


Слайд 10

22.12.2015 11 Пример №4 Постройте таблицу истинности для логических формул: F=(AvC)^(A^C)^(BvC)


Слайд 11

22.12.2015 12 Домашнее задание: Лекция. Пример №1 а) б) Пример №2 Постройте таблицу истинности для логических формул: а) F=(A^B) ? (A ? C) б) F=(A^B) ? (A ^ C)


×

HTML:





Ссылка: