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

помощью логических операций. Рассмотрим основные логические операции, определённые над высказываниями. Все они соответствуют связкам, употребляемым в естественном языке

высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.

Рассмотрим два высказывания:
A = «Основоположником алгебры логики является Джордж Буль»,
B = «Исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике».
Очевидно, новое высказывание «Основоположником алгебры логики является Джордж Буль, и исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике» истинно только в том случае, когда одновременно истинны оба исходных высказывания.

описать в виде таблицы, которую называют таблицей истинности:

В таблице истинности перечисляются все возможные значения исходных высказываний (столбцы A и B), причём соответствующие им двоичные числа, как правило, располагают в порядке возрастания: 00,01,10,11. В последнем столбце записан результат выполнения логической операции для соответствующих операндов.
 

Конъюнкцию также называют логическим умножением.

новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.

Рассмотрим два высказывания:
A = «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу»,
B = «Лейбниц является основоположником бинарной арифметики».
Очевидно, новое высказывание «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу или Лейбниц является основоположником бинарной арифметики» ложно только в том случае, когда одновременно ложны оба исходных высказывания.

истинности:

Дизъюнкцию также называют логическим сложением

высказывание, значение которого противоположно исходному.

Инверсию также называют логическим отрицанием

Для записи инверсии используются следующие знаки: НЕ;¬;−
Например: НЕ А;¬А;А−. Инверсия определяется следующей таблицей истинности:
 

у меня дома есть компьютер» или, что в русском языке то же самое, что «У меня дома нет компьютера».
Отрицанием высказывания «Я не знаю китайский язык» будет высказывание «Неверно, что я не знаю китайский язык» или, что в русском языке: «Я знаю китайский язык».
Отрицанием высказывания «Все юноши 8−х классов — отличники» является высказывание «Неверно, что все юноши 8−х классов — отличники», другими словами, «Не все юноши 8−х классов — отличники».
Таким образом, при построении отрицания к простому высказыванию либо используется речевой оборот «неверно, что ...», либо отрицание строится к сказуемому, тогда к соответствующему глаголу добавляется частица «не».
 

содержащего логические переменные, знаки логических операций и скобки.
 
Логические операции в логическом выражении выполняются в следующей очерёдности: инверсия, конъюнкция, дизъюнкция.
 
Изменить порядок выполнения операций можно с помощью расстановки скобок.