Декремент. Запрет импликации по B. Инверсия импликации от A к B
A | B | f (AB) |
Мнемоническое правило для инверсии импликации от A к B звучит так: На выходе будет:
- "1" тогда и только тогда, когда на "A" больше "B",
- "0" тогда и только тогда, когда на "A" меньше либо равно "B"
Инкремент. Запрет импликации по A. Инверсия импликации от B к A
A | B | f (AB) |
Мнемоническое правило для инверсии импликации от B к A звучит так: На выходе будет:
- "1" тогда и только тогда, когда на "B" больше "A",
- "0" тогда и только тогда, когда на "B" меньше либо равно "A"
Примечание 1. Элементы импликаций не имеют промышленных аналогов для функций с количеством входов, не равным 2.
Примечание 2. Элементы импликаций не имеют промышленных аналогов.
Этими простейшими логическими операциями (функциями), и даже некоторыми их подмножествами, можно выразить любые другие логические операции. Такой набор простейших функций называется функционально полным логическим базисом. Таких базисов 4:
- И, НЕ (2 элемента)
- ИЛИ, НЕ (2 элемента)
- И-НЕ (1 элемент)
- ИЛИ-НЕ (1 элемент).
Для преобразования логических функций в один из названых базисов необходимо применять Закон (правило) де-Моргана.
Дата добавления: 2016-01-05; просмотров: 25; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!