Давайте всё-таки перейдём от этой беспощадной элементарности к нормальной математике. Есть понятие полного класса булевых функций — это такое множество булевых функций, композицией которых можно получить все. И есть теорема/критерий Поста, говорящая: класс полон, если и только если в него входит по хотя бы одной не сохраняющей ноль, не сохраняющей единицу, нелинейной, несамодвойственной, немонотонной функции (определения простые, их можно найти хотя бы в статье в ру-вики про критерий
). Во-первых, так можно полные классы печь как пирожки. Во-вторых, само понятие таково, что ни один полный класс не лучше другого априори, и нет ни надобности, ни пользы выделять какой-то в качестве «элементарного». Даже если захотеть класс из лишь одного элемента, их выйдет два — со стрелкой Пирса и со штрихом Шеффера (и немудрено: лемма: класс двойственных всем функциям полного класса функций полон), и ни один не лучше. В-третьих, стандартная терминология.
Замечательно.
Начиная с 1975года любой справочник по интегральным микросхемам содержал указанные серии микросхем, к примеру 155серия
Все правильно.
