Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Два набора аргументов называются противоположными, если любая из их компонент принимает противоположные значения.




x=(0101) =(1010)

Булева функция называется самодвойственной, если она является двойственной по отношению к самой себе, то есть принимает противоположные значения на противоположных наборах аргументов.

Пример 3.3. Самодвойственной функции является: у= . Не самодвойственные функции: у=х12; у=х1Vх2; у=х1Åх2.

 

Принадлежность базовых булевых функций и логических констант к замечательным классам представлена таблицей.

К0 (+) сохраняет константу ноль, (-) не сохраняет константу ноль;

К1 (+) сохраняет константу единица, (-) не сохраняет константу;

Кл (+) линейная ,(-) нелинейная;

Км (+) монотонная , (-) не монотонная;

Кс (+) самодвойственная, (-) не самодвойственная.

 

Таблица 3.1.

Функция К0 К1 Кл Км Кс
0 + - + + -
1 - + + + -
-        
+ + - + -
+ +   + -
+ - + - -
-   +   -
+     -  
-        
х12 -   -    
-        

 

Функциональная полнота системы


Поделиться:

Дата добавления: 2015-08-05; просмотров: 84; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты