Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2013 - zeszyt 11

Dekompozycja wielokrotna z wykorzystaniem SMTBDD

nr katalogowy: 80718

Jednym z podstawowych problemów syntezy układów cyfrowych realizowanych w strukturach programowalnych jest problem odpowiedniego odwzorowania technologicznego realizowanych funkcji w zasobach logicznych struktury programowalnej. W przypadku układów FPGA typu tablicowego jest on nierozerwalnie związany z zagadnieniem dekompozycji wyrażeń logicznych. Dekompozycja, rozumiana jako podział argumentów funkcji, stanowi teoretyczne podstawy podziału projektowanego układu na bloki logiczne typu LUT zawarte w strukturze FPGA typu tablicowego [1]. Bloki logiczne zawarte wewnątrz struktur FPGA z reguły mają niewielką liczbę wejść, którą w niewielkim zakresie można konfigurować [13]. W ostatnim czasie bardzo często w procesie syntezy wykorzystywane są binarne diagramy decyzyjne, które stanowią wygodną formę reprezentacji wyrażeń logicznych [2-5]. Ich popularność wynika z prostoty różnego typu algorytmów i ograniczonej pojemności wykorzystywanej pamięci operacyjnej. Istota dekompozycji sprowadza się do odpowiedniego uporządkowania zmiennych w diagramie i wykonywania odpowiednich cięć pierwotnego diagramu. W procesie poszukiwania najbardziej efektywnej dekompozycji wykorzystywane są różne formy diagramów decyzyjnych [6, 9]. W literaturze przedmiotu można znaleźć różne modele dekompozycji funkcji logicznych [5-8]. W procesie realizacji funkcji w strukturach FPGA typu tablicowego najlepsze wyniku syntezy uzyskuje się w przypadku ukierunkowania syntezy na wyszukiwanie tzw. dekompozycji wielokrotnej, prowadzącej do rozwiązań zarówno dobrych pod względem zajmowanej powierzchni, jak i właściwości dynamicznych [1]. Niestety w przypadku klasycznych postaci diagramów BDD, takich jak RO BDD, czy MTBDD poszukiwanie dekompozycji wielokrotnej wiąże się z koniecznością ciągłego modyfikowania diagramów, gdyż każdy krok dekompozycji nierozerwalnie jest związany z koniecznością zmiany uporządkowania zmiennych. Celem artykułu jest przedstawienie nowej formy[...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


PRZEGLĄD GEODEZYJNY- e-publikacja (pdf) z zeszytu 2023-5 , nr katalogowy 143095 licencja: Osobista Produkt cyfrowy Nowość	10.00 zł

Zeszyt


PRZEGLĄD GEODEZYJNY- e-zeszyt (pdf) 2023-5 licencja: Osobista Produkt cyfrowy Nowość	32.00 zł

Prenumerata

PRZEGLĄD GEODEZYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

342.00 zł

PRZEGLĄD GEODEZYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD GEODEZYJNY - papierowa prenumerata roczna	384.00 zł brutto 355.56 zł netto 28.44 zł VAT (stawka VAT 8%)
PRZEGLĄD GEODEZYJNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

426.00 zł

PRZEGLĄD GEODEZYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD GEODEZYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	516.00 zł brutto 477.78 zł netto 38.22 zł VAT (stawka VAT 8%)

516.00 zł

Zeszyt

2013-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma