Законы алгебры высказываний. 1.Основные законы алгебры логики 2. Преобразование логических формул с помощью законов алгебры логики 3. Тождественные высказывания.

Презентация:



Advertisements
Похожие презентации
Законы логики. Ответьте на вопросы: Как выглядит таблица истинности для операции ЭКВИВАЛЕНТНОСТИ? С помощью какой связки слов составляется высказывание.
Advertisements

PREZENTED.RU. Равносильные преобразования логических формул имеют то же назначение, что и преобразования формул в обычной алгебре. Они служат для упрощения.
Законы логики Булевы алгебры Стильный шаблон для бизнес- презентации В 1847 Джордж Буль Коркского университета В 1847 году английский математик Джордж.
Презентация Сырцовой С.В.. ВСПОМНИМ ПРОШЛЫЙ УРОК Как выглядит таблица истинности для операции ЭКВИВАЛЕНТНОСТИ? С помощью какой связки слов составляется.
Занятие 2 (часть 1) Логические формулы. Законы алгебры логики.
ПРЕЗЕНТАЦИЯ тема: 1.Логические выражения и таблицы истинности. 2.Логические законы и правила преобразования выражений. 3.Решение логических задач.
ТАБЛИЦЫ ИСТИННОСТИ. ТАБЛИЦА ИСТИННОСТИ – ЭТО таблица, устанавливающая соответствие между всеми возможными наборами логических переменных, входящих в логическую.
Проверка домашнего задания 6 с , 10 с. 39 РТ 57 6 с Высказывание 1 0 Конъюнкция Дизъюнкция.
ОСНОВЫ ЛОГИКИ Логика – это наука о формах и способах мышления.
Алгебра логики. Логика Логика – это наука о формах и законах человеческой мысли, о законах доказательных рассуждений, изучающая методы доказательств и.
Логика – это наука о формах и законах человеческой мысли, о законах доказательных рассуждений, изучающая методы доказательств и опровержений, т. е. методы.
Равносильные преобразования логических формул имеют то же назначение, что и преобразования формул в обычной алгебре. Они служат для упрощения формул или.
Логические законы и правила преобразования логических выражений.
Для определения истинности или ложности сложного логического выражения используют таблицы истинности. Количество строк напрямую зависит от количества.
Логические законы Логические законы и правила преобразования логических выражений.
Алгебра логики. Логические формулы Логической переменной называется переменная, которая может обозначать любое высказывание. (А, В, С, D…) Логической.
Элементы математической логики. Высказывание высказывание Объект изучения – высказывание. Высказывание Высказывание – предложение (сообщение) об объективно.
Теоретический тест. Что такое логика? Наука, изучающая формы и законы человеческого мышления Наука, изучающая человеческое общение Наука, изучающая процессы,
Законы логики Законы логики отражают важные закономерности логического мышления. Законы записываются в виде формул, которые позволяют проводить эквивалентные.
Логические выражения и таблицы истинности. Урок 3.
Транксрипт:

Законы алгебры высказываний

1.Основные законы алгебры логики 2. Преобразование логических формул с помощью законов алгебры логики 3. Тождественные высказывания План:

1. Основные законы алгебры логики A + B = B + AA · B = B ·A (A + B) + C = A + (B + C) (A·B) ·C = A ·(B ·C) A + BC = (A + B) ·(A + C)A ·(B + C) = AB + AC A + A = A A · A = A A · 1 = A A · 0 = 0 A+1 = 1 A+ 0 =A A + A ·B = A AB + AB = B A · (A + B) = A (A+B) ·(A+B) = B A = A A + B = A ·BA · B = A + B A + A = 1A · A = 0

2. Преобразование логических формул с помощью законов алгебры логики а) А·((В + С) + ВС) + А б) X + Y · (X · Y) Высказывания, которые заменяются 1, называются тождественно-истинными Высказывания, которые заменяются 0, называются тождественно-ложными

3. Тождественные высказывания Даны два высказывания: А · А и В + В Построим их таблицы истинности: ААА·А ВВВ + В Высказывания, истинность которых постоянна и не зависит от истинности входящих в них простых высказываний, а определяется только их структурой, называются т тт тождественными или тавтологиями.