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


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


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


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


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


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


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


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


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


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



Контакти
 


Тлумачний словник






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

Отже .

Отже .

, отже .

, отже .

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

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

 
+ + +
+ + +
+ + +

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

 

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

 

 


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

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




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

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

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

 

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


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