Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Преобразование 0110.... в минимал. булеву формулу, нужен алгоритм и программа 
:(
    Опции темы
Дамаскин
Дата 18.11.2008, 13:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Есть пара идей
1. "Представление информации булевой формулой"
    http://obdamaskin.livejournal.com/1544.html
http://moiidei.com/nauka-estestvennyie/pre...formuloy-2.html

2. "Минимизация булевых формул по совпадению множеств"
    http://obdamaskin.livejournal.com/4035.html                             
http://moiidei.com/nauka-estestvennyie/min...-mnozhestv.html
  
которые могут быть применены для сжатия информации (хотя рассчитаны на более широкое применение). 
Чтобы их проверить, нужно создать программу преобразования последовательности нулей и единиц, т.е. информацию, представленную бинарным кодом, в булеву формулу, которая при больших объёмах информации по идее представит информацию в более сжатом виде. 
Я сам не профессиональный программист, но написал программу (точнее отдельные куски) на Java, которая позволила мне преобразовать последовательность длиной в 64 бита в булеву формулу, но общего алгоритма и программы для преобразования именно информации, гарантирующих  минимальность формулы и минимальное число операций, создать пока не удалось.
Нужна помощь.
  
PM MAIL   Вверх
esperanto
Дата 18.11.2008, 21:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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



Алгоритм просто перебераете все ф-ии пока не найдете минимальную
--------------------
B.Sc ->M.Sc.->Microsoft SDE-> (Ph.D. student + Intel SDE + psyсhology B.A) - > Skype SDET
PM MAIL   Вверх
Дамаскин
Дата 21.11.2008, 20:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Прикиньте, сколько это будет вариантов в зависимости от длины последовательности и длины формулы. Это не подходит. И почитайте материалы, указанные в ссылках. Там уже предложен принцип преобразования множества нулей и единиц в булеву формулу и рассиотрены возиожные и практически  приемлемые алгоритмы, но не в общем виде, а на примерах. Нужен математически правильно сформулированный алгоритм, а не общие фразы, типа "переберите все варианты". Это я и сам могу.
PM MAIL   Вверх
Severyanin
Дата 9.12.2008, 13:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Исследователь
**


Профиль
Группа: Участник
Сообщений: 554
Регистрация: 31.7.2007
Где: Россия, Омск

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



для этого есть много алгоритмов. Например. метод Карно или Квайна-МакКласки. Советую второй, он очень просто алгоритмизируется. Когда-то писал программку, но. к сожалению, не найду, пожалуй, код. Поищите на этк тему информацию


--------------------
"Звонким вереском скроются наши следы, и не вспомнят о них. Кто поверит нам, рыцарям павшей звезды из отвергнутых книг? Пусть в узоре времен ни стихов. ни имен, но напомнит забывшим их полуночный крик." Тэм Гринхилл
"Ужели суслик твоего коварства нагадит в плов доверья моего?". Л.Филатов 
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


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

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


 




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


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

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