 Минимизация логической функции |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Tenshi |
 24.06.2008 12:53
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Artem Репутация:  0   |
День добрый, Уважаемые программисты
 Прошу помощи в данном вопросе: "составить программу минимизации логической функции произвольной длины". На данном этапе мне нужна теория и желательно алгоритм действий. У кого есть ссылки на источники или знания помогите |
   |
 
|
  |
Ответов
| volvo |
26.06.2008 13:19
Сообщение
#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 |
26.06.2008 14:07
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 20 Пол: Мужской Реальное имя: Artem Репутация: 0 |
Цитата(volvo @ 26.06.2008 14:19)  Думаешь? Попробуй, скажем, на бумаге (методом карт Карно) минимизировать функцию... Ну, например, из 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 Только попозже, вечером... спасибо а про большое количество переменных я осведомлен, мне хватит и 3 |
|
|
|
Сообщений в этой теме
Tenshi Минимизация логической функции 24.06.2008 12:53
volvo Поиск по форуму (ну, скажем по слову СДНФ) выдаст ... 24.06.2008 12:59 Tenshi Благодарю Вас, Сударь :) 25.06.2008 8:40 Tenshi Что бы разобраться в принципе работы, просьба объя... 26.06.2008 8:58 volvo Здесь - просто вывод в таблицу - (поскольку такое... 26.06.2008 9:12 Tenshi Хмм, а из табличного вида произвести минимизацию, ... 26.06.2008 13:03
volvo Вот программа с комментариями (кодировка - Win1251... 26.06.2008 20:54 Tenshi Спасибо :good: 26.06.2008 21:29 Гость Как осуществляется процесс нахождения минтермов из... 27.06.2008 14:00
volvo А я, собственно, предупреждал, что не все так прос... 27.06.2008 14:18 Tenshi
(находится минимальное число прямоугольников мак... 27.06.2008 16:14 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 12.12.2025 22:41 |