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


e-Publikacja (format pdf) - nr 80718 "Dekompozycja wielokrotna ..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2013-11 licencja: Osobista Produkt cyfrowy	35.00 zł

Prenumerata

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

420.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - papierowa prenumerata roczna	528.00 zł brutto 488.89 zł netto 39.11 zł VAT (stawka VAT 8%)
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

570.00 zł

ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	636.00 zł brutto 588.89 zł netto 47.11 zł VAT (stawka VAT 8%)

636.00 zł

Zeszyt

2013-11

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma