| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм минимизации |
| Автор: Diesel Draft 1.4.2006, 01:13 |
| Мне нужен алгоритм минимизации большой функции (18біт - 2 гб). Хочу попробовать минимизировать файл |
| Автор: maxim1000 1.4.2006, 10:25 |
| два вопроса: 1. что здесь подразумевается под функцией (и какое отношение к ней имеют 18біт - 2 гб) и что значит "большая функция"? 2. в каком смысле минизировать? по каким параметрам? |
| Автор: Diesel Draft 3.4.2006, 01:30 |
| каждая логическая функция имеет свою табличу даных (дамп) припусти фунция 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 3.4.2006, 01:35 |
| Идём в библиотеку и читаем про диаграммы Вейча и карты Карно... |
| Автор: Diesel Draft 4.4.2006, 00:17 |
| Карти карно я знаю напамять. В универе уже два года учим. Но на них неприятно минимизировать в компюторе. |