Numer: 05/2013 Str. 248
Autorzy: Adam Słowik :
Tytuł: Ewolucyjne projektowanie polimorficznych układów cyfrowych
Streszczenie: W niniejszej pracy przedstawiono zastosowanie algorytmu ewolucyjnego do projektowania polimorficznych kombinacyjnych układów cyfrowych. Elektronika polimorficzna jest stosunkowo nowym kierunkiem badań w ramach, którego opracowano cyfrowe bramki polimorficzne. Zaletą tych bramek jest to, że pojedyncza bramka polimorficzna może realizować kilka funkcji logicznych. Funkcje te ulegają zmianie w zależności np. od napięcia zasilania układu, dając możliwość niemal natychmiastowej rekonfiguracji układu. Do projektowania typowych kombinacyjnych układów cyfrowych można zastosować jedną z wielu metod (np. Map Karnaugha, Quinea-McCluskeya) lub wykorzystać gotowe oprogramowanie służące do optymalizacji układów cyfrowych (np. SIS, MVSIS, ESPRESSO). Projektowanie cyfrowych układów kombinacyjnych w oparciu o bramki polimorficzne jest utrudnione. Dlatego w niniejszej pracy przedstawiono wykorzystanie algorytmu ewolucyjnego do projektowania polimorficznych układów cyfrowych. W algorytmie zastosowano wielowarstwowe chromosomy, dzięki którym podczas procesu krzyżowania wymianie podlegają całe bramki w układzie bez zmiany ich struktury wejść. W niniejszym artykule, przy użyciu proponowanej metody zaprojektowano kilka polimorficznych układów cyfrowych a uzyskane wyniki porównano z wynikami przedstawionymi w literaturze.
Słowa kluczowe: algorytmy ewolucyjne, polimorficzne kombinacyjne układy cyfrowe, projektowanie, chromosom wielowarstwowy.