пользователей: 24904
предметов: 11133
вопросов: 196934
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


Дать определение СДНФ, СКНФ. Привести пример их построения.

СДНФ - формула представления булевых ф-ций в которых используется дизъюнкция конъюнкция и отрицане

Примеры построения:

1) в таблице отмечаем где ф-ция =0
2) по каждому из наборов x1=a1 ,x2=a2 xn=an отображенных на шаге 1, строим коньюкцию
3) полученную на шаге 2 конъюкцию соединяем знаком дизъюнкцию


СКНФ - тоже представление булевых функций в виде формулы, содержащие операции дизьюкции коньюкции и отрицание
 

Примеры построения:
1) в таблице отмечаем где ф-ция =0
2) по каждому из наборов x1=a1 ,x2=a2 xn=an отображенных на шаге 1, строим дизьюнкцию
3) полученную на шаге 2 дизьюнкцию соединяем знаком коньюкции

 


19.01.2014; 22:19
хиты: 379
рейтинг:+1
Точные науки
математика
дискретная геометрия
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2017. All Rights Reserved. помощь