Czasopismo | ELEKTRONIKA - KONSTRUKCJE, TECHNOLOGIE, ZASTOSOWANIA | Rocznik 2011 - zeszyt 10

Permutacja argumentów funkcji logicznej przy poszukiwaniu dekompozycji Ashenhursta w dziedzinie spektralnej Reeda-Mullera

nr katalogowy: 63260

Od czasu kiedy w roku 1983 wprowadzone zostały układy FPGA dekompozycja stała się jedną z ważniejszych technik syntezy i implementacji układów logicznych. Są różne sposoby realizacji dekompozycji. Często spotykane przedstawione są w [1, 2, 4, 5]. W niniejszej pracy przedstawione zostaną niektóre aspekty realizacji dekompozycji w dziedzinie spektralnej Reeda-Mullera. Spektrum Reeda-Mullera obliczane jest z wykorzystaniem jako funkcji bazowych funkcji Reeda-Mullera. Funkcje te definiowane są w przedziale jednostkowym <0,1>, który dzielony jest na 2n podprzedziałów. Podprzedziałowi leżącemu najbardziej z lewej strony przyporządkowuje się numer 0, a podprzedziałowi najbardziej z prawej numer 2n - 1 [3, 4]. (1) gdzie: ω - rząd funkcji Reeda-Mullera; 0 ≤ ω ≤ 2n-1; ω = ωn-1ωn-2 … ω0 x - numer podprzedziału; 0 ≤ x ≤ 2n-1; x = xn-1xn-2 … x0 Π- = = n 1 i i 0 Rω (x) ωix Wartości funkcji Reeda-Mullera często przedstawiane są w formie macierzowej. Macierz R(n) może być obliczana jako iloczyn Kroneckera macierzy R(1) i macierzy R(n-1) [3]: R(n) = R(1) ⊗ R(n-1) (2) gdzie: macierz R(1) =     1 1 1 0 macierz bazowa przekształcenia Reeda-Mullera Transformacja Reeda-Mullera zdefiniowana jest względem ciała Galois GF(2) i w formie macierzowej posiada następującą postać [3, 4]: (3) gdzie: R(n) - macierz Reeda-Mullera; f - wektor wartości funkcji logicznej f(xn-1,xn-2, …,x0), fs - spectrum Reeda-Mullera (wektor współczynników widmowych). Odwrotna transformacja Reeda-Mullera [4] obliczana jest następująco: f s R(n) f = ⋅ Elektronika 10/2011 125 f(xn-1,xn-2, …,x0) = XRfs nad GF(2) (4) gdzie: X [1 xn i 1] n 1 i 0 R - - - = ⊗ = , (5) [1 xn-i-1] - wektor bazowy odwrotnego przekształcenia Reeda- Mullera. Wyrażenia (3) i (4) tworzą parę transformacji Reeda-Mullera, które m[...]

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

Publikacja


e-Publikacja (format pdf) - nr 63260 "Permutacja argumentów fun..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


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

2011-10

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma