Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> задача Куайн (Quine-McCluskey algorithm), задача Куайн 
:(
    Опции темы
sas8899
Дата 27.10.2007, 12:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 27.10.2007

Репутация: нет
Всего: нет



помогите пожалуйста написать в Паскале следующий алгорифм
http://en.wikipedia.org/wiki/Quine-McCluskey_algorithm

ввод: значения (1,0) функции в каждом случае.
выход: минимальная форма функции.

например если ввод : 0 0 0 1 0 1 1 1
то функция изначально имеет форму f(x,y,z)=!xyz+x!yz+xy!z+xyz
после на выходе должно быть: yz+xz+xy.

буду благодарен за любую помощь. 
PM MAIL   Вверх
volvo877
Дата 27.10.2007, 13:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 2
Всего: 116



Есть готовые реализации на Си, если знаешь его - можно просто перевести на Паскаль:
http://www.ced.is.utsunomiya-u.ac.jp/~itoh...ine-mccluskey.c
PM MAIL   Вверх
sas8899
Дата 27.10.2007, 21:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 27.10.2007

Репутация: нет
Всего: нет



спасибо, конечно.
но проблема в том что я оч плохо знаю С и если тебе не трудно по напиши в Паскале, ну очень надо.

заранее огромное спасибо.
PM MAIL   Вверх
volvo877
Дата 28.10.2007, 13:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Комодератор
Сообщений: 2073
Регистрация: 15.11.2004

Репутация: 2
Всего: 116



sas8899, если б ты знал, как я не люблю изобретать велосипеды... Вот тут:
http://www.ana.sudani.co.uk/Programming/software/logic.htm
лежит программа на Турбо Паскале, которая минимизирует функцию методом Квайна-МакКласки. Единственное "но" - это формат ввода данных... Эта программа требует ввода десятичных значений минтермов, то есть не "0 0 0 1 0 1 1 1", как надо тебе, а "3 5 6 7" (в смысле, "011 101 110 111" в 10 с/с). И работает с переменными A, B, C, ... Переделать не очень сложно...
PM MAIL   Вверх
sas8899
Дата 28.10.2007, 13:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 27.10.2007

Репутация: нет
Всего: нет



volvo877, спасибо большое, ты даже не представляешь как помог мне.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

1. Обсуждать и делится взломанными компонентами или программным обеспечением

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.1087 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.