Система равносильных преобразований

Существует следующая система основных тождеств булевой алгебры:

1. правило двойного отрицания

2. коммутативность конъюнкции

3. и дизъюнкции

4. ассоциативность конъ-

5. юнкции и дизъюнкции

6. первый и второй закон

7. дистрибутивности

8. идемпотентность конъюнкции

9. идемпотентность дизъюнкции

10. законы

11. де Моргана

12. обобщение законов

13. . де Моргана, где А выражение

 

Существуют такие 1 и 0, что и

14. a + 1 = 1

15. a × 1 = a операции с константами

16. a + 0 = a

17. a × 0 = 0

18. действия с

19. дополнениями

20. законы

21. поглощения

22.

23.

24.








Дата добавления: 2015-01-15; просмотров: 723;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.