Алгебра высказываний. Простые и сложные высказывания.
Алгебра высказываний. Простые и сложные высказывания. - раздел Математика, ТЕМА АЛГЕБРА ВЫСКАЗЫВАНИЙ. ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ВЫСКАЗЫВАНИЙ Алгебра Высказываний - Раздел Математической Логики, Изучающий Высказывания И...
Алгебра высказываний - раздел математической логики, изучающий высказывания и логические операции над ними.
Высказывание - это повествовательное предложение, о котором можно сказать, что оно истинно или ложно.
Высказываниями не являются:
1) восклицательные и вопросительные предложения.
2) определения.
3) предложения типа: «он сероглаз»; «x2-4x+3=0».
Высказывание, которое можно разложить на части, будем называть сложным, а неразложимое далее высказывание - простым.
Что такое логика Формальная логика Математическая логика... LOGOS греч слово понятие рассуждение разум... Слово логика обозначает совокупность правил которым подчиняется процесс мышления...
Этапы развития логики.
I. АРИСТОТЕЛЬ (384-322 гг. до н.э., древнегреческий философ) - основоположник логики.
Написал книги «Категории», «Первая аналитика», «Вторая аналитика».
Аристотель создавал логику
Применение математической логики.
1) Логика оказала влияние на развитие математики, прежде всего теории множеств, функциональных систем, алгоритмов, рекурсивных функций.
2) В гуманитарных науках (логика, криминалистика).
Эквивалентность высказываний.
С помощью таблиц истинности можно установить эквивалентность двух или нескольких высказываний.
ОПРЕДЕЛЕНИЕ.Высказывания называются эквивалентными,
Тавтология.
Пусть дано высказывание А× А и необходимо составить таблицу истинности.
Высказывание А×
А) Беседа.
1. Что такое таблица истинности? 2. Для чего применяются таблицы истинности?
3. Расскажите технологию построения таблиц истинности.
4. Что такое эквивалентность? 5. Чем отличается
II. Составление таблиц истинности.
Упражнение 1. Из простых высказываний: “Виктор хороший пловец” - А; “Виктор хорошо ныряет” - В; “Виктор хорошо поет” - С, составлено сложное высказывание, формула которого имеет ви
Законы логики.
Равносильности формул логики высказываний часто называют законами логики. Знание законов логики позволяет проверять правильность рассуждений и доказательств. Нарушения этих законов приводят к логич
Решение.
а) Раскроем скобки (A+B)·(A+C)ºA×A+A×C+B·A+B·C
б) По закону идемпотентности A·AºA, следовательно, A×A+A×C+B·A+B·CºA+A×C+B·A+B·C
в) В в
Новости и инфо для студентов