Funktsionaalsed signaaliprotsessorid
Vahendus (Factorization) algoritmid tekitavad uued sõlmed, mis
lisatakse loogilisse võrku (Boolean network).
Toomas Ruuben. TTÜ Raadio ja sidetehnika 154
instituut.
77
FPGA-de loogiline implementatsioon
(Tehnoloogiast sõltumatu loogiline
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)