Funktsionaalsed signaaliprotsessorid
optimiseerimine)
Vahendusalgoritmid baseeruvad jagamisel.
Kõigepealt valitakse kandidaatfunktsioonid vahepealsete sõlmede tarbeks.
Leitud kanditaatfunktsioonid jagatakse funktsioonide vahel, mis loogilises võrgus
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)