Логические функции

1. Логические функции

2. Функциями алгебры логики, называются такие функции, в которых аргумент и значение функции могут принимать значения лог. 0 или

лог. 1
Цифровые устройства – это
устройства предназначенные для
формирования функций алгебры
логики.

3. Типы логических устройств

1. По способу вводу и выводу кодовых слов:
- последовательные;
- параллельные;
- смешанные.
2. По способу функционирования логических
устройств:
- комбинационные;
- последовательные.

4. Логические законы и правила преобразования логических выражений

5. 1. Переместительный

A B ( B A);
( A B ) ( B A).

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

A B C A ( B C );
( A B) C A ( B C ).

7. 3. Распределительный закон

A B C ( A C ) ( B C );
( A B) C ( A C ) ( B C ).

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

A A.

9. 5. Закон общей инверсии

( A B) ( A B);
( A B) ( A B).

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

A A A;
A A A.

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

A 1 1;
A 1 A;
A 0 A;
A 0 0.

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

A A 0.

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

A A 1.

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

A A B A;
A ( A B) A.

15. 11. Закон исключения (склеивания)

A B ( A B) B;
( A B) ( A B) B.