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


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


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


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


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


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


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


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


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


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



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

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

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

.

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

 

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

.

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

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

 
+ + +
+ + +
+ + + + +
+ +
+ + +
+ + +
+ +

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

 


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

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




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

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

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

  

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


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