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


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


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


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


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


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


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


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


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


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



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






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

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

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

.

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

 

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

.

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

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

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

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

 


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

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




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

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

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

 

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


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