Інкремент. Заборона імплікації по A. Інверсія імплікації від B до A

Мнемонічне правило для інверсії імплікації від B до A звучить так: На виході буде:

  • "1" тоді і тільки тоді, коли на "B" більше "A",
  • "0" тоді і тільки тоді, коли на "B" менше або одно "A"

Примітка 1. Елементи імплікацій не мають промислових аналогів для функцій з кількістю входів, не рівним 2.
Примітка 2. Елементи імплікацій не мають промислових аналогів.

Цими найпростішими логічними операціями (функціями), і навіть деякими їх підмножинами, можна висловити будь-які інші логічні операції. Такий набір найпростіших функцій називається функціонально повним логічним базисом. Таких базисів 4:

  • І, НЕ (2 елементи)
  • АБО, НЕ (2 елементи)
  • І-НЕ (1 елемент)
  • АБО-НЕ (1 елемент).

Для перетворення логічних функцій в один з названих базисів необхідно застосовувати Закон (правило) де-Моргана.