Тема №6838 ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ
Поиск задачи:

Рассмотрим тему ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ из предмета Информатика и все вопросы которые связанны с ней. Из представленного текста вы познакомитесь с ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ, узнаете ключевые особенности и основные понятия.

Уважаемые посетители сайта, если вы не согласны с той информацией которая представлена на данной странице или считаете ее не правильной, не стоит попросту тратить свое время на написание негативных высказываний, вы можете помочь друг другу, для этого присылайте в комментарии свое "правильное" решение и мы его скорее всего опубликуем.

ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ

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

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

А+А=А    А^А=А

2. Законы исключения констант А+1=1    АЧ=А

А^0=А


А^ В=В•А


A+0=A

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

А^1А=0

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

а+1а=1

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

А=А

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

А+В=В+А


7. Сочетательный (ассоциативный) закон (A+B)+C=A+(B+C)    (A^B) ^C=A^ (B^C)

8. Распределительный (дистрибутивный) закон (A+B) •C=A•С+B•C    A^B+C=(A+C) • (B+C)

9. Закон общей инверсии (законы де Моргана)

1(a+b)=1a^b    1(а^в)=1а+1в

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

А+(А • B)=A    A • (A+B)=A

11. Закон исключения (склеивания) (A^B)+(A^B)=B    (A+B) • (A+B)=B

12. Закон контрапозиции (правило перевертывания)

a^b=1b^iA=1a+b

 


Категория: Информатика | Добавил: Админ (26.07.2016)
Просмотров: | Рейтинг: 0.0/0


Другие задачи:
Всего комментариев: 0
avatar