ПОӘК 042-14. 01. 20. 205/03-2013 02. 09. 20013 №1 басылым



бет9/209
Дата15.09.2017
өлшемі14,91 Mb.
#34004
1   ...   5   6   7   8   9   10   11   12   ...   209



Бұл конъюнкция формуланың сол жағына тең. Екінші класқа 2к-1 конъюнкциялар жатады, олардың әрбіреуінің ең болмағанда бір хi, i∈{1,2,…,к} айнымалысы үшін шарты орындалады. Яғни, олардың әрқайсысы нольге тең. а0=а заңын пайдалансақ, формуланың оң жағы да сол жағы да кез-келген ауыстыруда тең болатыны шығады

Теорема (Шеннонның екінші теоремасы). Кез-келген f(х1,…,хn) буль функциясын Шеннон жіктеуі түріне келтіруге болады:



Достарыңызбен бөлісу:
1   ...   5   6   7   8   9   10   11   12   ...   209




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет