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

• Autorzy: Hrynkiewicz E. , Polok D.

Warianty tytułu

EN

Logic function variables permutation in Ashenhurst decomposition searching

• Konferencja: Krajowa Konferencja Elektroniki. 10 ; 05-09.06.2011 ; Darłówko Wschodnie, Polska
• Języki publikacji: PL

Abstrakty

PL

W artykule zajmowano się dekompozycją funkcji logicznych w dziedzinie spektralnej Reeda-Mullera. Analizowano wpływ permutacji argumentów funkcji logicznej na możliwość spełnienia spektralnych warunków przeprowadzenia dekompozycji Ashenhursta. Ponadto przedstawiono sposób na obliczanie widma Reeda-Mullera nie wymagający wyznaczania, zwykle dużych rozmiarów, macierzy przekształcenia.

EN

The logic function decomposition in Reed-Muller spectral domain is considered in the paper. A possibility of fulfilling the spectral requirements for existing Ashenhurst decomposition by permutation of function variables was investigated. Moreover the way of Reed-Muller speetrum calculation without using transformation matrix (usually large dimensions) calculation was presented.

Słowa kluczowe

PL

dekompozycja; widmo Reeda-Mullera; permutacja argumentów; FPGA

EN

decomposition; Reed-Muller spectrum; variables permutation; FPGA

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2011
• Tom: Vol. 52, nr 10
• Strony: 124--127
• Opis fizyczny: Bibliogr. 5 poz., wykr., il.

Twórcy

autor

Hrynkiewicz E.

autor

Polok D.

• Politechnika Śląska, Instytut Elektroniki, Wydział Automatyki, Elektroniki i Informatyki, Gliwice

Bibliografia

• [1] Ashenhurst R. L: The Decompositions of Switching Functions. Proceedings of International Symposium on the Theory of switching Functions, 74-116, April, 1959.
• [2] Curtis H. A.: A New Approach to the Design of Switching Circuits. Princeton, NJ, Van Nostrand, 172-194, 1962.
• [3] Green D. H.: Modern Logic Design. Addison Wesley, 1986.
• [4] Hrynkiewicz E., S. Kołodziński: Logic Functions Decomposition in Reed-Muller Spectral Domain. Proceedings of 5th National Conference on Reprogrammable Logic Devices, 9-17, Szczecin 2004.
• [5] Varma D., E. A. Trachtenberg: Efficient Spectral Techniques for Logic Synthesis, in "Logic Synthesis and Optimisation", T. Sasao (ed), Kluwer Academic Publisher, 1993.