Дана булевская функция,

Imgur

составлена таблица истинности и найдены СКНФ И СДНФ

Imgur

составили таблицу истинности, как потом нашли СКНФ и СДНФ ? распишите алгоритм решения нахождения СКНФ и СДНФ после составления таблицы истинности

задан 26 Апр '14 17:10

изменен 28 Апр '14 23:45

Deleted's gravatar image


126

Эти вещи подробно описаны в книгах. Легко также найти в Сети -- например, здесь. В самом низу страницы есть ссылка на процедуру нахождения СКНФ.

(26 Апр '14 20:02) falcao
10|600 символов нужно символов осталось
1

СДНФ: находим строки, в которых получилась единица. В вашем примере их 7 штук. Для каждой строки записываем его представление, т.е если в строке $%x=0, y=0,z=1$%, то мы должны включить в формулу "слагаемое" $%\bar{x}\bar{y}z$%. Черточка сверху ставится, когда значение переменной равно нулю. Между "слагаемыми" ставится значок "$%\vee$%".

СКНФ: находим строки, в которых получился нуль. Для каждой строки записываем соответствующую часть в формулу. У Вас это $%x=y=z=0$%, которому соответствует слагаемое $%\bar{x}\bar{y}\bar{z}$%. После выполнения этой процедуры берем отрицание и раскрываем его по формуле де Моргана. В Вашем случае: $$\overline{\bar{x}\bar{y}\bar{z}}=x\vee y\vee z.$$

ссылка

отвечен 26 Апр '14 20:53

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,699

задан
26 Апр '14 17:10

показан
3728 раз

обновлен
26 Апр '14 20:53

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru