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