S абсорбция

Стрелата на Пиърс - двоична логическа операция, булева функция над две променливи. Въведено от Чарлз Пърс през 1880-1881.

Стрелката на Пиърс, обикновено обозначена с ↓, е еквивалентна на операция ИЛИ-НЕ и се определя от следната таблица на истината:

По този начин поговорката "X ↓ Y" означава "нито X, нито Y". Размяната на операнди не променя резултата от операцията.

11. Инсулт на Шефер Е двоична логическа операция, логическа функция на две променливи. Въведен от Хенри Шефер през 1913 г. (посочен в някои източници като пунктирана линия на Чулков), ударът на Шефер, обикновено обозначаван |, е еквивалентен на операцията NAND и е даден от следната таблица на истината:

По този начин, изявлението X | Y означава, че X и Y са непоследователни, т.е. не са истина в същото време. Размяната на операндите не променя резултата от операцията. Инсултът на Шефер, подобно на стрелката на Пърс, формира основа за пространството на булевите функции в две променливи. Тоест, използвайки само удара на Шефер, можете да изградите останалите операции. например,

-негация

- дизюнкция

- съчетание

- константа 1

В електрониката това означава, че за реализиране на цялото разнообразие от схеми за преобразуване на сигнали, представляващи логически стойности, е достатъчен един типичен елемент. От друга страна, такъв подход увеличава сложността на схемите, които реализират логически изрази и по този начин намалява тяхната надеждност. Пример може да бъде индустриалната серия 155.

Елемент 2I-NOT (2-в NAND), който изпълнява хода на Шефер, е обозначен както следва (съгласно стандартите на ANSI):