Funktsionaalsed signaaliprotsessorid
juba eksisteerivad.
Analüüsitakse, kas leitud kandidaatfunktsioonid teevad loogilise võrgu
väiksemaks ja efektiivsemaks.
Algebraline jagamine (optimiseerimine) baseerub
Kommutatiivsusel (a+b=b+a)
Assotsiatiivsusel ((a+b)+c=a+(b+c))
Distributiivsusel (a(b+c)=ab+ac)
Algebralisel samasusel (a*0=0, a*1=a) jne.
Algebraline "jagamine" võimaldab oluliselt säästa CPU aega
Optimiseerimine algab reeglina algebralisest jagamisest, seejärel
kasutatakse vahendusalgoritme
Toomas Ruuben. TTÜ Raadio ja sidetehnika 155
instituut.
FPGA-de loogiline implementatsioon
(Tehnoloogiast sõltumatu loogiline
optimiseerimine)
Võrgu optimiseerimine toimub seega kolmes etapis:
Genereeritakse kõikvõimalikud üldised tegurid ja vaadeldakse, kui palju nende
pealt kokkuhoidu saab.
Valitakse millised tegurid on otstarbekas võrku liita