алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно...
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 00:44:44.040000
|
|
|
ХреновыйСтудент
Сообщений: 100
Оценки: 0
Присоединился: 2009-06-30 18:30:40.363333
|
может вы мне поможете не создавать велосипеды. Тема - дискретные устройства.
Есть граф, примерно на 100 вершин, вручную таблицу переходов очень грустно составлять, как упростить это дело с помощью компа? Впринципе идеи есть, но это наверняка же где-то реализовывалось ранее. Да и препод сказал, что есть такая практика, ищи типа и найдёшь. Вот всё с 0 и не хочется делать))
+ к этому с удовольствием посмотрю на любые алгоритмы минимизации, в разумных пределах))
|
|
|
|
|
RE: алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 02:08:11.283333
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
попробуй для начала излагать мысли хоть сколько-нибудь корректно
quote:
ORIGINAL: ХреновыйСтудент
Есть граф
что значит "есть"? граф можно задать множеством различных способов, в том числе и таблицей переходов
quote:
ORIGINAL: ХреновыйСтудент
как упростить это дело с помощью компа?
какое дело?
quote:
ORIGINAL: ХреновыйСтудент
к этому с удовольствием посмотрю на любые алгоритмы минимизации, в разумных пределах))
минимизации чего?
|
|
|
|
|
RE: алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 08:13:20.940000
|
|
|
ХреновыйСтудент
Сообщений: 100
Оценки: 0
Присоединился: 2009-06-30 18:30:40.363333
|
quote:
что значит "есть"? граф можно задать множеством различных способов, в том числе и таблицей переходов
графически задан граф. каждая вершина - пронумерована, содежит значение выхода (0 . 1).
на входе ДУ значения кнопок "1 2 3 c #" , т.е. код x1x2x3x4x5.
ДУ могжет быть устойчивым - к примеру в нулевом состояние, т.е. когда ничего не нажимается. Либо когда нажата какая-то кнопка. Одновременно может быть нажата лишь 1 кнопка.
Я так понимаю что таблицы переходов всё же прийдётся строить вручную, лаадно, а алгоритмы для мининимизации таких таблиц(в компьютерных вариантах) кому нибудь известны?
|
|
|
|
|
RE: алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 08:14:43.100000
|
|
|
ХреновыйСтудент
Сообщений: 100
Оценки: 0
Присоединился: 2009-06-30 18:30:40.363333
|
quote:
минимизации чего?
таблицы переходов(к примеры картами Карно, хотя что-то я сомневаюсь что так делают) + устранение критических состязаний
|
|
|
|
|
RE: алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 12:04:03.993333
|
|
|
_SaZ_
Сообщений: 4329
Оценки: 398
Присоединился: 2008-01-30 02:18:05.553333
|
Я года 3 назад как-то писал на курсач прогу, которая оптимизирует логические выражения методом Квайна. Буду дома - поищу. Правда там говнокод, но зато рабочий. Не факт, что осталось, но если будет - скину, поржём вместе. Особенно с GUI на голом WinAPI.
|
|
|
|
|
RE: алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 12:51:35.650000
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
Плюс адын к Квайну. Там же преобразование элементарно описывается, по-моему быстрее и проще самому написать, чем искать готовое, возможно глючное, с кривым пользовательским и никаким программным интерфейсом.
А вот карты Карно тут нафиг не нужны. По крайней мере я слабо представляю, как их навоять программно: всё-таки графика, просто для человека на бумаге, но программировать это как-то без смысла.
Ну а таблица переходов… Ну тебе же всё равно каким-то образом придётся вводить информацию о графе. Ну если не нравится, сделай графическую оболочку и нарисуй граф руками, а из того, что получилось, уже сгенерируй таблицу. Только опять же вопрос - а нафига? :)
|
|
|
|
|
RE: алгоритмы для ДУ, Квайна-Макласки, таблицы, Карно... - 2009-10-20 18:02:12.230000
|
|
|
ХреновыйСтудент
Сообщений: 100
Оценки: 0
Присоединился: 2009-06-30 18:30:40.363333
|
quote:
Ну тебе же всё равно каким-то образом придётся вводить информацию о графе. Ну если не нравится, сделай графическую оболочку и нарисуй граф руками, а из того, что получилось, уже сгенерируй таблицу. Только опять же вопрос - а нафига? :)
как нафига, было бы круто) я бы на компе только и рисовал графы переходов, нафиг надо от руки на А3 париться))
quote:
Я года 3 назад как-то писал на курсач прогу, которая оптимизирует логические выражения методом Квайна. Буду дома - поищу. Правда там говнокод, но зато рабочий. Не факт, что осталось, но если будет - скину, поржём вместе. Особенно с GUI на голом WinAPI.
если не лень, то кидайте, посмотрю с удовольствием. А писать буду заново)
quote:
А вот карты Карно тут нафиг не нужны.
ну впринципе я так и думал)
|
|
|
|
|
|
