62544

Основные понятия алгебры логики

Доклад

Педагогика и дидактика

Высказывание это фомулировка своего понимания окружающего мира. Высказывание является повествовательным преждложением в котором что-либо отрицается или утверждается. По поводу высказывание можно сказать истинно оно или ложно.

Русский

2014-06-11

23.1 KB

1 чел.


Основные понятия алгебры логики.

Логика - это наука о формах и способах мышления.

Высказывание - это фомулировка своего понимания окружающего мира. Высказывание является повествовательным преждложением, в котором что-либо отрицается или утверждается.

По поводу высказывание можно сказать, истинно оно или ложно. Истинным будет высказывание, в котором связь понятий правильно отражает свойства отношения реальных вещей. Ложным высказывание будет, если оно противоречит реальной действительности.

Пример: "Буква а - гласная". (это истинное высказвание).

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

Алгебра - это наука об общих операциях, аналогичных сложению и умножению, которые выполняются не только над числами, на и над другими математическими объектами, в том числе и над высказываниями. Такая алгебра называется алгеброй логики. Алгебра логики отвлекается от смысловой содержательности высказываний и принимает во внимание только истинность или ложность высказывания.

Логическая переменная - это простое высказывание, содержащее только одну мысль. Ее символическое обозначание - латинская буква (например, A, B,C,F). Значением логической переменной могут быть только констансты ИСТИНА (1) и ЛОЖЬ (0).

Составное высказывание - логическая функция, которая содержит несколько простых мыслей, соединенных между собой с помощью логических операций. Ее символическое обозначение - F.

На основании простых высказываний могут быть построены составные высказывания.

Логические операции - логические действие.

Базовые логические операции:

1. Логическое умножение (конъюнкция)

(соответсвует союз "И")

Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.

А

В

F = A /\ B

0

0

0

0

1

0

1

0

0

1

1

1

2. Логическое сложение (дизъюнкция)

(соответсвует союз "ИЛИ")

Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний.

А

В

F = A \/ B

0

0

0

0

1

1

1

0

1

1

1

1

3. Логическое отрицание (инверсия)

(соответсвует частица "НЕ")

Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное – истинным .

А

F = A

0

1

1

0

Логические законы:

1. Независимость от перестановки мест (коммутативность)

A v B = B v A

A ^ B = B ^ A

2. Независимость от порядка выполнения однотипных действий (ассоциативность)

(A v B) v С= A v (B v С)

(A ^ B) ^ С= A ^ (B ^ С)

 

3. Распределительный закон относительно логического умножения и сложения (дистрибутивность)

Распределение относительно логического умножения:

(А v В) ^ C = (A ^ C) v (В ^ C).  

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

(A ^ B) v (В ^ C) = В ^ (А v C).  

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

Далее мы рассмотрим группу законов, у которых нет аналогов в алгебре, но они легко воспринимаются из-за своей наглядности.

4.Отсутствие степеней и коэффициентов (идемпотентность)

А v А = А

А ^ А = А

Если высказывание А ложно (0), то результат 0 v 0, а также 0 ^ 0 – ложь; если высказывание А истинно (1), то результат 1 v 1, а также 1 ^ 1 - истина

5. Двойное отрицание (инволюция)

¬ (¬ А) = А

6. Действия с абсолютно-истинными и абсолютно-ложными высказываниями. Абсолютно-истинное высказывание – высказывание, которое имеет значение ИСТИНА при любых значениях входящих в него простых высказываний. Такие высказывания обозначаются константой «истина» или 1. (пример: теорема Пифагора) Абсолютно-ложное высказывание – высказывание, которое имеет значение ЛОЖЬ при любых значениях входящих в него простых высказываний. Такие высказывания обозначаются константой «ложь» или 0.

А v 1 =1 (всегда истина)

А ^1 = А

А v 0 = А

А ^ 0 = 0 (всегда ложь)

7. Закон исключенного третьего

А v ¬ А = 1 (всегда истина)

В этом выражении что-то одно всегда истина, поэтому результат логического сложения – истина

 

8. Закон противоречия

А ^ ¬ А = 0 (всегда ложь)

В этом выражении что-то одно (либо А, либо ¬ А) ложно, поэтому результат логического умножения – ложь.

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

9. Законы де Моргана

¬ (А ^ В) = ¬ А v ¬ В

¬ (А v В) = ¬ А ^ ¬ В

10. Поглощение

А v А ^ В = А

А ^ (А v В) = А

11. Поглощение отрицания

А v ( ¬ А ^ В) = А v В

А ^ ( ¬ А v В) = А ^ В


 

А также другие работы, которые могут Вас заинтересовать

74809. Динамика вращательного движения абсолютно твердого тела. Центр массы. Момент инерции. Кинетическая энергия 57.5 KB
  Неподвижная ось вращения z может проходить как через центр инерции тела (ось вращения маховика, ротора турбины и т.п.), так и вне его (например, ось вращения самолета, выполняющего мертвую петлю). Если известен момент инерции тела относительно оси, проходящей через его центр масс...
74810. Основной закон динамики вращательного движения. Закон сохранения момента импульса. Примеры 87 KB
  Векторная сумма моментов всех внешних сил приложенных к телу называется результирующим или главным моментом внешних сил относительно точки О: Векторная сумма моментов импульса всех материальных точек тела называется моментом импульса тела относительно точки...
74811. Элементы теории поля. Потенциал, градиент потенциала и напряженность поля. (Пример - гравитационное поле) 66 KB
  Потенциал градиент потенциала и напряженность поля. Гравитационное взаимодействие между телами осуществляется с помощью поля тяготения или гравитационного поля. Основное свойство поля тяготения заключается в том что на всякое тело массой т внесенное в это поле действует сила тяготения...
74812. Закон всемирного тяготения. Движение в поле тяготения. Центральные силы. Гравитационное поле и его напряженность 38.5 KB
  Если материальная точка совершает движение под действием центральной силы с центром O, то момент количества движения точки сохраняется, а она сама совершает движение в плоскости, перпендикулярной вектору момента количества движения относительно точки O и проходящей через эту точку O.
74813. Особенности творческого пути А.С. Грибоедова. История создания и публикации «Горя от ума». Чацкий как герой эпохи 1810 –1820-х годов и «вечный» конфликт «старого и нового». Элементы классицизма, романтизма и реализма в комедии 15.67 KB
  Элементы классицизма романтизма и реализма в комедии. Замысел комедии возник в 1820 году по некотором данным уже в 1816 но активная работа над текстом начинается в Тифлисе после возвращения Грибоедова из Персии. В 1825 году с большими цензурными сокращениями были напечатаны отрывки из I и III актов комедии но разрешение на её постановку получить не удалось. Роль Чацкого главная роль без которой не было бы комедии а была бы пожалуй картина нравов.
74814. А.С. Пушкин и начало «золотого века» русской литературы. Периодизация творчества писателя и его структура 15.17 KB
  Золотой век русской литературы – это плеяда гениев искусства слова, прозаиков и поэтов, которые благодаря своему изысканному и непревзойденному творческому мастерству, определили дальнейшее развитие русской культуры. Без сомнений, одним из ярчайших представителем Золотого века русской литературы является знаменитый поэт, отец русского литературного языка А. С. Пушкин.
74815. Полемика о творчестве А.С. Пушкина и литературно-эстетическое самосознание писателя. Значимость наследия А.С. Пушкина в истории русской и мировой культуры и опыт его осмысления 15.66 KB
  Пушкина и литературно-эстетическое самосознание писателя. Пушкина в истории русской и мировой культуры и опыт его осмысления. Пушкин был певцом и вдохновителем освободительного движения своего времени: как поэт свою заслугу перед народом он видел в том что будил чувства добрые и в свой жестокий век восславил свободу. Пушкин самый яркий выразитель чувств дум и стремлений своего времени.
74816. Поэты пушкинской эпохи и понятие «Плеяды». Общее и особенное в их авторских стратегиях: А.А. Дельвиг, П.А.Вяземский, Е.А.Боратынский, Д.В. Веневитинов, Н.М. Языков. Влияние их творческих исканий на дальнейшее развитие отечественной словесности 18.16 KB
  Термин пушкинская плеяда по мере изучения поэзии Пушкина романтической эпохи и конкретных поэтов стал считаться уязвимым поскольку вопервых возник по аналогии с наименованием французской поэтической группы Плеяда Ронсар Жодель Дюбелле и др. давая повод для неправомерных ассоциаций и неуместных сближений Пушкина с Ронсаром. Следовательно если принимать понятие пушкинская плеяда нужно отчетливо осознавать что в этом созвездии названном именем Пушкина последний является самой крупной звездой в то время как другие светила...
74817. Теория «официальной народности», социально-исторические концепции славянофилов и западников и их отражение в словесности второй половины 1830- х – первой половины 1850-х годов 15.67 KB
  Уваров доказывал что просвещение может быть не только источником зла революционных потрясений как это случилось в Западной Европе а может превратиться в элемент охранительный к чему следует стремиться в России. Поэтому всем служителям просвещения в России предлагалось исходить исключительно из соображений официальной народности. По мнению консерваторов николаевской эпохи в России не было причин для революционных потрясений. Бенкендорф прошедшее России было удивительно ее настоящее более чем великолепно что же касается ее...