Так сколько же на самом деле форм представления булевых функций? Я запутался в этом вопросе. В одном источнике их четыре и это: таблицы истинности, аналитическая запись, семантическое дерево и бинарные диаграммы решений. В других же источниках их шесть, и как я понимаю семантические деревья и БДР объединяют в один тип - графическая форма представления, при этом появляются: схемы, словесное описание.

задан 25 Май '13 21:01

изменен 27 Май '13 15:08

Angry%20Bird's gravatar image


9125

10|600 символов нужно символов осталось
1

Мне кажется, к этому вопросу не надо подходить с этой точки зрения. Это же не догматическое богословие? Форм представления б.ф. столько, сколько их ввёл автор. То есть тут никакого "канонического" ответа нет и быть не может. Ту же "аналитическую запись" можно подразделить на записи в виде СДНФ или СКНФ, причём можно эти выражения как-то минимизировать. Можно записывать функцию полиномом Жегалкина -- это хорошо тем, что имеется однозначность. Можно представлять также в виде релейно-контактной схемы, и там тоже важно, из каких элементов всё состоит. А завтра кто-то предложит что-нибудь ещё.

ссылка

отвечен 25 Май '13 22:24

10|600 символов нужно символов осталось
1

Это все условно. Наверное, можно и еще что-нибудь придумать.

ссылка

отвечен 25 Май '13 21:54

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

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

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

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

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

отмечен:

×114

задан
25 Май '13 21:01

показан
700 раз

обновлен
25 Май '13 22:24

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

по почте:

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

по RSS:

Ответы

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

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