Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
19.08.2016, 12:12
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Есть выражние записанное в строке: Код: plaintext нужно его упростить до: Код: plaintext Как такое делается? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 12:33
|
|||
|---|---|---|---|
|
|||
Оптимизация логических выражений |
|||
|
#18+
... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 12:57
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Спасибо, я знаю как это называется. Тут вопрос скорее практический. С какой стороны подойти? А может проекты какие-то, где это уже было реализовано. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 13:12
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Как вариант: переводить в обратную польскую запись , а вместо расчета генерить строку с формулой, скобки ставить только для подстрок имеющих операции с меньшим приоритетом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 14:36
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Hett, Под "упростить" понимается только удаление лишних скобок или минимизаций булевой функции? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 14:44
|
|||
|---|---|---|---|
|
|||
Оптимизация логических выражений |
|||
|
#18+
Hett, В статье есть формулы. По ним и упрощать. Или вы хотите научить упрощать компьютер? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 15:24
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Hett Код: plaintext Как такое делается? Смотри. Упрощать здесь особо нечего. Пускай так и будет. Первый пункт переходит ко второму на основе убирания скобок в соотвествтии с приоритетами. Это к лог-выражениям не имеет никакого отношения. Это общие знания. Далее. Если у тебя есть сведения о взаимо зависимостях между предикатами PP,YY,SS,DD,LL,AA то ты должен их предоставить. Например PP=F(YY,SS). И на основании этих сведений мы можем предложить улучшения. Или. Если функции PP=F1(...), YY=F2(....) и каждая из функций обладает сложностью в вычислениях то можно провести оптимизацию базирующуюся на скорости. Тоесть маскимально быстро вычислить результат меняя порядок булевых функций. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 19:16
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
miksoftHett, Под "упростить" понимается только удаление лишних скобок или минимизаций булевой функции? Именно. Упростить для восприятия человеком. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 20:01
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
HettmiksoftHett, Под "упростить" понимается только удаление лишних скобок или минимизаций булевой функции? Именно. Упростить для восприятия человеком. Тут все сложно, надо искать золотую середину "понимания", т.к. если убрать все скобки, то будет Код: sql 1. ХЗ понятнее ли это будет человеку. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 23:26
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Hett, всё просто: сначала конвертируете в постфиксную (RPN), а потом - обратно в стандартной реализации первой конверсии порядок аргументов точно сохраняется, а судя по http://scanftree.com/Data_Structure/prefix-postfix-infix-online-converter - и при обратной тоже на той страничке и алгоритмы где-то рядом есть только вот я не понял, почему у вас самые внешние скобки не убираются ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
19.08.2016, 23:36
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Hett почитай https://ru.wikipedia.org/wiki/Законы_де_Моргана + законы поглощения, коммутативности, ассоциативности e.t.c. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
20.08.2016, 09:10
|
|||
|---|---|---|---|
Оптимизация логических выражений |
|||
|
#18+
Hett, есть много способов. алгебраически, по таблице истинности, ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&tablet=1&tid=1340633]: |
0ms |
get settings: |
9ms |
get forum list: |
17ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
34ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
47ms |
get tp. blocked users: |
1ms |
| others: | 227ms |
| total: | 352ms |
| 0 / 0 |
