пользователей: 21252
предметов: 10461
вопросов: 177855
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


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

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

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

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
хиты: 325
рейтинг:+1
Точные науки
математика
дискретная геометрия
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь