Студопедия
Контакти
 


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

Реклама: Настойка восковой моли




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

Алгоритм знаходження ДДНФ (ДКНФ) для даної булевої функції

Загрузка...

за допомогою таблиці істинності

(алгоритм запису булевої функції за одиницями (за нулями))

1) Вибрати всі ті набори значень її змінних, на яких функція набуває значення 1 (0);

2) Для кожного такого набору утворити відповідну повну елементарну кон’юнкцію (диз’юнкцію);

3) Отримані повні елементарні кон’юнкції (диз’юнкції); з’єднати знаками Ú ().

 

Приклад. Для булевої функції , яка реалізується формулою знайти ДДНФ і ДКНФ за допомогою таблиці істинності.

 

Розв’язання: Побудуємо таблицю істинності даної булевої функції:

 

 

Знайдемо ДДНФ:

1) З таблиці видно, що наборів, на яких функція набуває значення 1, чотири:

, , , .

2) Для кожного набору утворимо відповідну повну елементарну кон’юнкцію:

, , , або

, , , .

3) З'єднаємо отримані повні елементарні кон’юнкції знаками Ú:

.

Отримали формулу даної функції в ДДНФ.

 

Знайдемо ДКНФ:

1) З таблиці видно, що наборів, на яких функція набуває значення 0, чотири:

, , , .

2) Для кожного набору утворимо відповідну повну елементарну диз’юнкцію:

, , , або

, , , .

3) З'єднаємо отримані повні елементарні диз’юнкції знаками :

.

Отримали формулу даної функції в ДКНФ.

 

Якщо булева функція задана аналітично, тобто формулою, то можна цю формулу привести до ДДНФ або ДКНФ за допомогою рівносильних перетворень.

 


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

  1. Rete-алгоритм
  2. Адвокатура в Україні: основні завдання і функції
  3. Алгоритм
  4. Алгоритм
  5. Алгоритм 1.
  6. Алгоритм RLE
  7. Алгоритм безпосередньої заміни
  8. Алгоритм Берлекемпа-Мессі
  9. Алгоритм відшукання оптимального плану.
  10. Алгоритм Дейкстри.
  11. Алгоритм Деккера.
  12. Алгоритм Деккера.

Загрузка...



<== попередня сторінка | наступна сторінка ==>
Приведення булевих функцій до досконалих диз’юнктивних і кон’юнктивних нормальних форм | За допомогою рівносильних перетворень

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


 

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


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