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


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


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


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


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


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


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


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


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


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



Замикання і замкнені класи булевих функцій.

Повнота і замкненість системи булевих функцій

Тема: Нормальні форми

Лекція № 6

План лекції:

1. Диз’юнктивна і кон’юнктивна нормальні форми.

2. Досконалі диз’юнктивна і кон’юнктивна нормальні форми.

3. Приведення булевих функцій до досконалих диз’юнктивних і кон’юнктивних нормальних форм.

4. Повні системи булевих функцій.

5. Зображення булевої функції многочленом Жегалкіна.

7. Критерій повноти системи булевих функцій.

 

Література:

Бардачов Ю.М. та ін. Дискретна математика. – К.: Вища школа, 2002. – 287 с. – с. 47-57.

Рівносильні перетворення застосовуються також для зведення формул, які реалізують булеві функції, до спеціального вигляду або до спеціальної форми, яка з логічних зв’язок містить тільки . Така форма запису формули називається нормальною.

Нехай – деякий набір (булевих) змінних.


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

  1. II. Класифікація видатків та кредитування бюджету.
  2. V. Класифікація і внесення поправок
  3. V. Класифікація рахунків
  4. А .Маршалл - основоположник неокласичної теорії.
  5. А. Структурно-функціональна класифікація нирок залежно від ступеню злиття окремих нирочок у компактний орган.
  6. Абстрактні класи
  7. Аденогіпофіз, його гормони, механізм впливу, прояви гіпер- та гіпофункцій.
  8. Адміністративні провадження: поняття, класифікація, стадії
  9. Аналітичні процедури внутрішнього аудиту та їх класифікація.
  10. Антагоністичні - критеріальні класифікації надто спрощені, тому дослідники
  11. Б. Некласична форма.
  12. Багатоаспектне класифікування об’єктів винаходу




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

<== попередня сторінка | наступна сторінка ==>
Аналітична психологія Юнга | Диз’юнктивна і кон’юнктивна нормальні форми

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

  

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


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