 |
|
|
 
|
|
Алгоритм минимизации 
| Diesel Draft |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 876 Регистрация: 18.1.2005 Где: Lviv, Ukraine Репутация: -1 Всего: 5 |
Мне нужен алгоритм минимизации большой функции (18біт - 2 гб).
Хочу попробовать минимизировать файл |
|||
|
||||
Загрузка ...
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
два вопроса:
1. что здесь подразумевается под функцией (и какое отношение к ней имеют 18біт - 2 гб) и что значит "большая функция"? 2. в каком смысле минизировать? по каким параметрам? -------------------- qqq |
|||
|
||||
| Diesel Draft |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 876 Регистрация: 18.1.2005 Где: Lviv, Ukraine Репутация: -1 Всего: 5 |
каждая логическая функция имеет свою табличу даных (дамп)
припусти фунция AND a And b a b | = 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 припусти фунция OR a OR b a b | = 0 0 | 0 0 1 | 1 1 0 | 1 1 1 | 1 Припустим у меня есь функція !A&!B&C || !A&B&!C || !A&B&C || A&!B&!C || A&B&!C || A&B&C для нейо таблица A B C | = 0 0 0 | 1 0 0 1 | 0 0 1 0 | 1 0 1 1 | 1 1 0 0 | 1 1 0 1 | 0 1 1 0 | 1 1 1 1 | 1 но можно упростить до B || !B&!C вот ето минимизацея |
|||
|
||||
| Ciber SLasH |
|
|||
 Эксперт Профиль Группа: Участник Клуба Сообщений: 1813 Регистрация: 9.11.2004 Где: С.-Петербург Репутация: нет Всего: 67 |
Идём в библиотеку и читаем про диаграммы Вейча и карты Карно...
|
|||
|
||||
| Diesel Draft |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 876 Регистрация: 18.1.2005 Где: Lviv, Ukraine Репутация: -1 Всего: 5 |
Карти карно я знаю напамять. В универе уже два года учим. Но на них неприятно минимизировать в компюторе.
|
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0483 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |