"kandidaatfunktsioonid" - 1 õppematerjal

Funktsionaalsed signaaliprotsessorid

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) Algebralisel samasusel (a*0=0, a*1=a) jne.