Прошу помощи в данном вопросе: "составить программу минимизации логической функции произвольной длины".
На данном этапе мне нужна теория и желательно алгоритм действий. У кого есть ссылки на источники или знания помогите
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Tenshi |
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Artem Репутация: 0 |
День добрый, Уважаемые программисты
Прошу помощи в данном вопросе: "составить программу минимизации логической функции произвольной длины". На данном этапе мне нужна теория и желательно алгоритм действий. У кого есть ссылки на источники или знания помогите |
![]() ![]() |
| volvo |
Сообщение
#2
|
|
Гость |
Цитата а из табличного вида произвести минимизацию, помоему это будет проще. Думаешь? Попробуй, скажем, на бумаге (методом карт Карно) минимизировать функцию... Ну, например, из 6-ти переменных... Не из 2-х или 3-х, и не 4-х. А именно больше 4-х. Проще? Цитата Кстате, нет случаем ссылок на источники с минимизацией Что касается других методов - это Квайн-МакКласки: http://sevntu.com.ua/conference/virt/Mater...tema3/kvain.htm (по-русски) Здесь в PDF-файле: http://www.ece.umd.edu/class/enee644.S2004...o_level_Q_M.pdf (англ.) Еще одна страничка (англ., если сможешь разобраться - прекрасно, там есть даже исходник, правда на Бейсике): http://www.seattlerobotics.org/encoder/200106/qmccmin.htm Цитата как работают процедуры в приведении к табличному виду Только попозже, вечером... |
| Tenshi |
Сообщение
#3
|
|
Новичок ![]() Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Artem Репутация: 0 |
Думаешь? Попробуй, скажем, на бумаге (методом карт Карно) минимизировать функцию... Ну, например, из 6-ти переменных... Не из 2-х или 3-х, и не 4-х. А именно больше 4-х. Проще? Что касается других методов - это Квайн-МакКласки: http://sevntu.com.ua/conference/virt/Mater...tema3/kvain.htm (по-русски) Здесь в PDF-файле: http://www.ece.umd.edu/class/enee644.S2004...o_level_Q_M.pdf (англ.) Еще одна страничка (англ., если сможешь разобраться - прекрасно, там есть даже исходник, правда на Бейсике): http://www.seattlerobotics.org/encoder/200106/qmccmin.htm Только попозже, вечером... спасибо |
Tenshi Минимизация логической функции 24.06.2008 16:53
volvo Поиск по форуму (ну, скажем по слову СДНФ) выдаст … 24.06.2008 16:59
Tenshi Благодарю Вас, Сударь :) 25.06.2008 12:40
Tenshi Что бы разобраться в принципе работы, просьба объя… 26.06.2008 12:58
volvo Здесь - просто вывод в таблицу - (поскольку такое… 26.06.2008 13:12
Tenshi Хмм, а из табличного вида произвести минимизацию, … 26.06.2008 17:03
volvo Вот программа с комментариями (кодировка - Win1251… 27.06.2008 0:54
Tenshi Спасибо :good: 27.06.2008 1:29
Гость Как осуществляется процесс нахождения минтермов из… 27.06.2008 18:00
volvo А я, собственно, предупреждал, что не все так прос… 27.06.2008 18:18
Tenshi
(находится минимальное число прямоугольников мак… 27.06.2008 20:14![]() ![]() |
|
Текстовая версия | 23.11.2025 6:43 |