Форум программистов, компьютерный форум, киберфорум
Наши страницы
Мат. логика и множества
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
KaiTheCat
К.О.
531 / 496 / 344
Регистрация: 26.03.2011
Сообщений: 1,141
1

Минимальная ДНФ, геометрическая интерпретация

25.12.2012, 07:25. Просмотров 1312. Ответов 3
Метки нет (Все метки)

Доброго времени суток! Скажите, пожалуйста, как получить минимальную ДНФ с помощью геометрической интерпретации (k-мерного куба).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2012, 07:25
Ответы с готовыми решениями:

Минимальная ДНФ и КНФ
При нахождении мин. ДНФ по карте Карно нужно выделять единицы в количестве 2n,...

Минимальная и тупиковая ДНФ
Из СДНФ построила сокращенную ДНФ a\wedge b\wedge \bar{c} \vee a\wedge...

Минимальная ДНФ и КНФ
Помогите пожалуйста найти минимальную дизъюнктивную и минимальную конъюнктивную...

По заданной ДНФ постройте сокращенную ДНФ
ссылка удалена вот такая днф, по ней надо построить сокращенную, а я не 3наю...

Для функции заданной вектором значений найти СДНФ, ядровую ДНФ, все тупиковые и все минимальные ДНФ
Если можно, то с подробным решением

3
vetvet
Змеюка одышечная
9845 / 4586 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
25.12.2012, 18:35 2
Закрашиваем единичные вершины и смотрим, соединены ли закрашенные вершины рёбрами.

Минимальная ДНФ, геометрическая интерпретация


Минимальная ДНФ, геометрическая интерпретация
2
KaiTheCat
К.О.
531 / 496 / 344
Регистрация: 26.03.2011
Сообщений: 1,141
27.12.2012, 08:11  [ТС] 3
vetvet, а если в кубе закрашены 2 соседние грани, то использовать правило склеивания?
0
vetvet
Змеюка одышечная
9845 / 4586 / 177
Регистрация: 04.01.2011
Сообщений: 8,570
27.12.2012, 14:10 4
По-моему, в таком случае нет переменной, по которой они склеиваются.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2012, 14:10

Логическое выражение. ДНФ в КНФ. КНФ в ДНФ
Здравствуйте. Помогите с решением задачки. Что-то не понятное творится.:( ...

Геометрическая прогрессия
Здравствуйте! Проверьте, пожалуйста, правильно ли я выполнил задания....

Минимальная дизъюнктивная нормальная форма
Помогите преобразовать к минимальной дизъюнктивной (или конъюнктивной)...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru