infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера
Алгебра логики Законы алгебры логики и операции с константами

Законы алгебры логики и операции с константами

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

Название закона
Формулы
Закон коммутативности
AVB=BVA
AΛB=BΛA
Закон ассоциативности
(AVB)VC=AV(BVC)
(AΛB)ΛC=AΛ(BΛC)
Закон дистрибутивности
AV(BΛC)=(AVB)Λ(AVC)
AΛ(BVC)=(AΛB)V(AΛC)
Закон двойного отрицания
¬(¬A)=A
Закон де Моргана
¬(AVB)=¬AΛ¬B
¬(AΛB)=¬AV¬B
Закон исключения третьего
AV¬A=1
Закон непротиворечивости
AˬA=0
Закон идемпотентности
AVA=A
AΛA=A
Закон поглощения
AVAΛB=A
AΛ(AVB)=A

Операции с константами:

операции с нулем
¬0=1
AV0=A
AΛ0=0
операции с единицей
¬1=0
AV1=1
AΛ1=A

Перейти к статье: "Логические операции".

Перейти к решению задач на алгебру логики из демо ЕГЭ.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта