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

Strategia dekompozycji ukierunkowana na minimalizację warstw logicznych

nr katalogowy: 81441

Automatyczne projektowanie układów kombinacyjnych przeznaczonych do implementacji w strukturach FPGA jest procesem złożonym, w którym kluczową rolę odgrywa dopasowanie technologiczne logicznego opisu układu do zasobów struktury programowalnej. Matematycznym modelem podziału układu jest dekompozycja funkcji logicznych. W klasycznym podejściu zbiór argumentów funkcji dzieli się na dwa podzbiory, tzw. zbiór zmiennych związanych Xb i zbiór zmiennych wolnych Xf [4, 5]. Zarówno zbiór związany jak i zbiór wolny są skojarzone z odpowiednimi blokami logicznymi, które są ze sobą połączone za pomocą kilku linii odpowiadających tzw. funkcjom wiążącym (oznaczanym jako g), których argumentami są zmienne należące do zbioru związanego [5, 7]. Z reguły, bloki logiczne zawarte wewnątrz struktur FPGA mają niewielką liczbę wejść, znacznie mniejszą niż implementowane w nich układy kombinacyjne. Zachodzi więc konieczność podziału projektowanego układu, u której podstaw leży odpowiednio prowadzona dekompozycja funkcji. Ważnym aspektem procesu syntezy układów jest odpowiednia reprezentacja funkcji logicznych, która w znaczący sposób może skrócić czas tego procesu. Szczególnie obiecujące pod tym względem są binarne diagramy decyzyjne BDD (ang. Binary Decision Diagram) [3, 6, 7, 9, 10]. Proces dekompozycji funkcji opisanych za pomocą BDD związany jest bezpośrednio z odpowiednim cięciem diagramów. W przypadku pojedynczego cięcia, zmienne odpowiadające wierzchołkom znajdującym się nad linią cięcia tworzą zbiór związany, natomiast zmienne odpowiadające wierzchołkom pod linią cięcia ‑ zbiór wolny. Liczba funkcji wiążących jest zależna od liczby tzw. wierzchołków odciętych znajdujących się pod linią cięcia, a wskazywanych przez krawędzie "dochodzące" z górnej części diagramu [1, 5, 7]. Celem artykułu jest przedstawienie strategii dekompozycji ukierunkowanej na minimalizację liczby warstw logicznych wynikowej struktury, wykorzystującej nowy spo[...]

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

Publikacja


e-Publikacja (format pdf) - nr 81441 "Strategia dekompozycji uk..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA - e-zeszyt (pdf) 2013-12 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-12

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma