Законы алгебры логики icon

Законы алгебры логики



НазваниеЗаконы алгебры логики
Дата конвертации14.07.2012
Размер21.89 Kb.
ТипЗакон

Законы алгебры логики


Логические

выражения

Алгебраические

выражения

Переместительный закон


(коммутативный)

A  B = B  A

A + B = B + A

A  B = B  A

A ∙ B = B ∙ A

Сочетательный закон (ассоциативный)


(A  B)  C = A  (B  C)

(A + B) + C = A + (B + C)

(A  B)  C = A  (B  C)

(A ∙ B) ∙ C = A ∙ (B ∙ C)

Распределительный закон (дистрибутивный)


(A  B)  C = (A  C)  (B  C)

(A + B) ∙ C = (A ∙ C) + (B ∙ C)

(A  B)  C = (A  C)  (B  C)

аналога нет



Закон инверсии или формулы де Моргана








A  B = A  B




A  B = A B

Закон двойного отрицания






Закон исключения констант





Для логического сложения

Х  0 = Х Х  1 = 1

Для логического умножения

Х  0 = 0 Х  1 = Х

Закон идемпотентности


От лат.
idem potens - равносильный


Для логического сложения

Х  Х = Х

Для логического умножения

Х  Х = Х

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







Невозможно, чтобы противоречивые высказывания были одновременно истинными

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







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



Закон поглощения








Закон исключения










Давыдова Елена Владимировна,




Похожие:

Законы алгебры логики iconОсновные законы логики
Для того, чтобы использовать какие-либо законы в практике, необходимо быть уверенным в их правильности. Доказать закон алгебры высказываний...
Законы алгебры логики iconТема урока: «Основы логики. Алгебра высказываний»
Цель урока: обучающая Познакомить учащихся с основными понятиями логики, алгебры высказываний, с основными законами логики при упрощении...
Законы алгебры логики iconТема урока: «Основы логики. Алгебра высказываний»
Цель урока: обучающая Познакомить учащихся с основными понятиями логики, алгебры высказываний, с основными законами логики при упрощении...
Законы алгебры логики iconОсновные законы логики

Законы алгебры логики iconI. Решение логических задач средствами алгебры логики
Пример Трое друзей, болельщиков автогонок "Формула-1", спорили о результатах предстоящего этапа гонок
Законы алгебры логики iconАлгебра логики. Основные понятия. Область применения алгебры- логики. Логические функции. Таблицы истинности
Логика (гр logos — мысль, слово, речь, разум) — это наука о законах и формах мышления, направленная на познание объективного мира....
Законы алгебры логики iconРешение задачи с помощью алгебры логики
Алеша, Боря и Гриша нашли в земле сосуд. Рассматривая удивительную находку, каждый высказал по два предположения
Законы алгебры логики iconТеоремы алгебры логики Свойства констант
В задачах данного раздела требуется упростить логическую функцию F(X1,X2,X3) и построить таблицу истинности. В решениях в фигурных...
Законы алгебры логики iconДокументы
1. /ЗАКОНЫ ДЕ МОРГАНА3.doc
2. /Задача разбор.doc
Законы алгебры логики icon5. 11. Как упростить логическую формулу?
Равносильные преобразования логических формул имеют то же назначение, что и преобразования формул в обычной алгебре. Они служат для...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов