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

Теорема (Теорема про достатність чотирьох функцій.) З будь-якої повної в системи функцій можна виділити повну підсистему, яка складається не більше ніж з чотирьох функцій.

Отже .

Отже .

, отже .

, отже .

являє собою поліном Жегалкіна першого степеня, отже .

Інші функції досліджуються аналогічно. Результати досліджень зводяться в таблицю Поста:

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

В кожному стовпці таблиці є мінус, отже, система повна.

Наслідок. Базис в може складатися максимум з чотирьох функцій.

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

1. D-петля, що складається з 8–12 залишків, декілька з яких – дигідроуридинові.
2. I. Органи і системи, що забезпечують функцію виділення
3. I. Особливості аферентних і еферентних шляхів вегетативного і соматичного відділів нервової системи
4. II. Анатомічний склад лімфатичної системи
5. Internet. - це мережа з комутацією пакетів, і її можна порівняти з організацією роботи звичайної пошти.
6. IV. Розподіл нервової системи
7. IV. Система зв’язків всередині центральної нервової системи
8. IV. Філогенез кровоносної системи
9. POS-системи
10. V Суттю Я-концепції стає самоактуалізація в межах моральних правил і більше значимих особистісних цінностей.
11. VI. Філогенез нервової системи
12. Автокореляційна характеристика системи

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