Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



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

Отже .

Отже .

, отже .

, отже .

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

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

 
+ + +
+ + +
+ + +

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

 

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

 

 


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

  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. Автокореляційна характеристика системи




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

<== попередня сторінка | наступна сторінка ==>
Критерій повноти системи булевих функцій | Марксистський

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

  

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.002 сек.