Логичка оптимизација

Логичка оптимизација, део логичке синтезе, је процес налажења еквивалентне репрезентације одређених тј, задатих логичких кола под једним или више задатих услова. Генерално, коло је условњено самом, минимално задатом, величином чипа као и унапред прецизираним кашњењем.

Увод

Са појавом логичке синтезе, један од највећих изазова пред индистријом је била да пронађе најбољу репрезентацију датог описа дизајна. представња стандард за описивање повезаности у електронском дизајну. поставља стандарде у индустрији аутомизације електронског дизајна.

Док је логичка оптимизација другог степена постојала као форма Квајн–Макласкијевог алгоритма, у даљем развоју добијено је Еспресо истраживачки логички умањивач, убрзан напредак на густини чипа, и широко прихватање хардверског описног језика (HDL) за опис кола, сто је довело до формализовања домена логичке оптимизације какав постоји данас.

Логичка оптимизација је данас подељена у разне категорије базиране на ова два критеријума:

Базирана на репрезентацији кола

• Логичку оптимизацију другог степена
• Логичку репрезентацију вишег нивоа

Базирана на карактеристикама чипа

• Низовна логичка репрезентација
• Комбинована логичка оптимизација

Док чиповна репрезентација другог нивоа стриктно користи упрошћен поглед на чипове у смислу што је много примењеније на имплементацију дизајна, при чему је

• PLA - Програмибилни логички низ
• SOP - збир продукта, канонска форма у боолеан алгебри
• POS - продукт сума у боолеан алгебри

Репрезентација вишег нивоа је више генерички поглед на чип у смислу арбитрарно побезаних , фактор форма идр. Алгоритми у логичкој оптимизацији генерално раде или на структуралним (, фактор форма) или функционалним () репрезентацијама чипа.

Упоређивање репрезентација другог и виших нивоа

Ако имамо две функције ₁ и ₂:

${\displaystyle F_{1}=AB+AC+AD,\,}$

${\displaystyle F_{2}=A'B+A'C+A'E.\,}$

Горенаведеној репрезентацији другог нивоа је потребно шест израза и 24 танзистора у репрезентацији.

Функционална репрезентација вишег нивоа би била:

Док је број нивоа овде 3, укупан број израза и литерала се смањује због дељења израза .

Слично томе можемо разликовати између секвенциалних и комбинованих кола, чије понашање се може описати у облику таблица стања.

Види још

• Минимализација кола
• Дијаграм бинарне одлуке

Литература

• by Giovanni De Micheli. (1994). Synthesis and Optimization of Digital Circuits. ISBN 978-0-07-016333-1.}-