Похожие презентации:
Формулы логики и таблицы истинности
1.
2.
Алгебра логики (алгебравысказываний) — раздел математической
логики, в котором изучаются логические
операции над высказываниями.
Объектами алгебры логики являются
высказывания.
Высказывания могут быть только истинными
или ложными, то есть
используется бинарная ( двоичная логика)
3.
4.
Таблица истинности -таблица, показывающая,
какие значения принимает
составное высказывание
при всех сочетаниях
(наборах) значений
входящих в него простых
высказываний.
5.
Алгоритм построениятаблицы истинности:
1.
подсчитать количество переменных n в
логическом выражении;
2.
определить число строк в таблице по
формуле m=2n,,
где n - количество переменных;
3.
подсчитать количество логических
операций в формуле;
4.
установить последовательность
выполнения логических операций с
учетом скобок и приоритетов;
6.
Алгоритм построениятаблицы истинности:
5.
определить количество столбцов: число
переменных + число операций;
6.
7.
выписать наборы входных переменных;
провести заполнение таблицы
истинности по столбцам, выполняя
логические операции в соответствии с
установленной в пункте 4
последовательностью.
7.
Заполнение таблицыистинности
1. разделить колонку значений первой
переменной пополам и заполнить верхнюю
часть «0», а нижнюю «1»;
2. разделить колонку значений второй
переменной на четыре части и заполнить
каждую четверть чередующимися группами «0» и
«1», начиная с группы «0»;
3. продолжать деление колонок значений
последующих переменных на 8, 16 и т.д. частей и
заполнение их группами «0» или «1» до тех пор,
пока группы «0» и «1» не будут состоять из одного
символа.
8.
Составить таблицуистинности для формул
¬А^В~А
АV В → ¬ В
¬(BVA)→ (¬ В^A)
9.
Ответ: ЛОГИКАОтвет: Аристотель
Ответ: Высказывание
10.
Виды логическихфункций
11.
ТАВТОЛОГИЯФормулы логики, принимающие
значение "истина" при любых
значениях атомов, входящих в
формулу, называется
тождественно истинными (или
законами логики, или
тавтологиями).
Например, формула (A V –A)
всегда тождественно истинна.
12.
ПРОТИВОРЕЧИЯФормулы логики,
принимающие всегда ложное
значение, называются
тождественно ложными (или
противоречиями).
¬A) -
Например, формула (A^
противоречие.
13.
ВЫПОЛНИМЫЕВыполнимые или нейтральные
формулы при различных
наборах истинностных
значений входящих в них
переменных являются то
истинными, то ложными.
14.
ОПРОВЕРЖИМОСТЬФормулы алгебры логики,
принимающие значение «ложь»
хотя бы на одном наборе
значений атомов, входящих в
формулу называются
опровержимыми.
15.
ВЫПОЛНИМОСТЬФормулы алгебры логики,
принимающие значение
«истина» хотя бы на одном
наборе значений атомов,
входящих в формулу
называются выполнимыми.
16.
РАВНОСИЛЬНОСТЬФормулы Р и Q называются
равносильными, если их
истинностные значения
совпадают при любом выборе
истинностных значений атомов,
входящих в эти формулы.
Запись Р~Q означает, что
формулы Р и Q равносильны.