• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Клас – клас всіх монотонних функцій.

Для двійкових наборів і , де , , вводиться наступне відношення часткового порядку: вважають, що , якщо для всіх . Наприклад, , , тоді .

Клас визначається так:

.

Приклад. Функції .

5. Клас – клас всіх лінійних функцій. Клас складають функції, які зображуються многочленом Жегалкіна першого степеня:

.

Приклад. Функції , а функції .

Класи , , , , перерізаються, але не збігаються, що видно з наступної таблиці, яка називається таблицею Поста, де «+» означає, що функція належить даному класу і «–» – що не належить.

	+	–	–	+	+
	–	+	–	+	+
	+	+	+	+	+
	–	–	+	–	+
	+	+	–	–	+
	+	+	–	+	–
	+	–	–	–	+

Перевірка належності булевої функції замкнутим класам 1-4 здійснюється за таблицею істинності. Перевірка належності булевої функції класу здійснюється шляхом побудови полінома Жегалкіна.

Читайте також:

1. Аденогіпофіз, його гормони, механізм впливу, прояви гіпер- та гіпофункцій.
2. Гіпофункцій.
3. Замикання і замкнені класи булевих функцій.
4. Інтегрування раціональних функцій.
5. Порівняння нескінченно малих функцій. Еквівалентні нескінченно малі функції.
6. РОЗДІЛ 2. ФІЗІОЛОГІЯ ВЕГЕТАТИВНИХ ФУНКЦІЙ.
7. Тема: Основні принципи регуляції фізіологічних функцій.
8. Теорема (Теорема про достатність чотирьох функцій.) З будь-якої повної в системи функцій можна виділити повну підсистему, яка складається не більше ніж з чотирьох функцій.
9. Формула Лейбніца для п-ної похідної добутку двох функцій.
10. Центральне регулювання в регуляції вісцеральних функцій.

Переглядів: 929