![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Два набора аргументов называются противоположными, если любая из их компонент принимает противоположные значения.x=(0101) Булева функция называется самодвойственной, если она является двойственной по отношению к самой себе, то есть принимает противоположные значения на противоположных наборах аргументов. Пример 3.3. Самодвойственной функции является: у=
Принадлежность базовых булевых функций и логических констант к замечательным классам представлена таблицей. К0 (+) сохраняет константу ноль, (-) не сохраняет константу ноль; К1 (+) сохраняет константу единица, (-) не сохраняет константу; Кл (+) линейная ,(-) нелинейная; Км (+) монотонная , (-) не монотонная; Кс (+) самодвойственная, (-) не самодвойственная.
Таблица 3.1.
Функциональная полнота системы
|