Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: rozkład strukturalny

Sortuj według:

Ogranicz wyniki do:

Improving LUT count of FPGA-based sequential blocks

Barkalov Alexander, Titarenko Larysa, Mazurkiewicz Małgorzata, Krzywicki Kazimierz

Bulletin of the Polish Academy of Sciences. Technical Sciences

2021

Vol. 69, nr 2

art. no. e136728

Very often, a digital system includes sequential blocks which can be represented using a model of the finite state machine (FSM). It is very important to improve such FSM characteristics as the number of used logic elements, operating frequency and consumed energy. The paper proposes a novel technology-dependant design method targeting LUT-based Mealy FSMs. It belongs to the group of structural decomposition methods. The method is based on encoding the product terms of Boolean functions representing the FSM circuit. To diminish the number of LUTs, a partition of the set of internal states is constructed. It leads to three-level logic circuits of Mealy FSMs. Each function from the first level requires only a single LUT to be implemented. The method of constructing the partition with the minimum amount of classes is proposed. There is given an example of FSM synthesis with the proposed method. The experiments with standard benchmarks were conducted. They show that the proposed method can improve such FSM characteristics as the number of used LUTs. This improvement is accompanied by a decrease in performance. A positive side effect of the proposed method is a reduction in power consumption compared with FSMs obtained with other design methods.

Rozkład strukturalny macierzy transmitancji układu singularnego

Kaczorek T.

Przegląd Elektrotechniczny

2005

R. 81, nr 1

37-42

Wprowadzono pojęcie pary cyklicznej (E,A) oraz pojęcie macierzy normalnej dla singularnych (detE=0) układów dyskretnych opisanych równaniami Ex(i+I)=Ax(i)+Bu(i), y(i)=Cx(i)+Du(i), E.A ∈ R(n,xn), B ∈R(n,xm), C ∈ R(p,xn), D ∈ R(p,xm). Wykazano, że: 1)Macierz odwrotna [E(z)-A]-I jest normalna wtedy i tylko wtedy, gdy para (E,A) jest cykliczna; 2) Macierz transmitancji T(z)=C[E(z)-A]-I B+D=P(z)/d(z) jest normalna wtedy i tylko wtedy, gdy wielomian d(z) jest równy wielomianowi McMillana tej macierzy; 3) Macierz transmitancji T(z) jest macierzą normalną wtedy i tylko wtedy, gdy istnieje jej rozkład strukturalny, czyli daje się przedstawić w postaci T(z)=[Q(z)R(z)/d(z)]+G(z), gdzie Q(z) jest wielomianową macierzą kolumnową, R(z) -wielomianową macierzą wierszową, a G(z) macierzą wielomianową. Podano procedurę wyznaczania rozkładu strukturalnego macierzy T(z), którą zilustrowano przykładem numerycznym.

The notion of a cyclic pair of matrices (E,A) and of the normal matrix are introduced for singular (detE=0) discrete-time systems described by Ex(i+I)=Ax(i)+Bu(i), yi=Cx(i)+Du(i), E,A ∈ R(n,xn), B ∈ R(n,xm), C ∈ R(p,xn), D ∈ R(p,xm). It is shown that: 1) The inverse matrix [Ez- A]I is normal if and only if the pair (E,A) is cyclic; 2) The transfer matrix T(z)=C[Ez- A]-I B+D=P(z)/d(z) is normal if and only if the polynomial d(z) is equal to the McMillan polynomial of T(z), 3) The transfer matrix T(z) is normal if and only if there exists its structure decomposition, i.e. it can be written in the form T(z)=[Q(z)R(z)/d(z)]+G(z), where Q(z) is a column polynomial matrix, R(z) is a row polynomial matrix and G(z) is a polynomial matrix. A procedure for computation of the structure decomposition of T(z) is given and illustrated by a numerical example.