Wykorzystanie elementu XOR w syntezie logicznej przeznaczonej dla programowalnych struktur CPLD typu PAL

摘要

W artykule przedstawiono koncepcję syntezy logicznej dla matrycowych struktur CPLD. Istotą zaproponowanego rozwiązania opartego na tzw. dekompozycji kolumnowej, jest wykorzystanie elementu XOR występującego w blokach logicznych typu PAL większości oferowanych struktur CPLD. Główną ideą proponowanego modelu dekompozycji jest zagadnienie poszukiwania dopełnień wzorców kolumn matrycy podziałów opisującej funkcję logiczną. W procesie poszukiwania dopełnień wzorców wykorzystano oryginalną metodę kolorowania wierzchołków grafu niezgodności i dopełnień kolumn matrycy podziałów.