Wyniki wyszukiwania - BazTech

1

Reprezentacja przestrzeni stanów sterownika logicznego z wykorzystaniem kodowanych diagramów decyzyjnych

Bubacz P., Adamski M.

Pomiary Automatyka Kontrola

|

2007

|

R. 53, nr 5

24-26

PL

W pracy porównano znane z literatury metody zwartej reprezentacji przestrzeni stanów dla rekonfigurowanego sterownika logicznego. Przedstawiono zalety heurystycznego sposobu kodowania miejsc sieci Petriego, dzięki któremu uzyskuje się diagramy OBDD o znacznie mniejszej złożoności przydatne zarówno podczas analizy, jak i syntezy układowej algorytmu sterowania binarnego.

EN

In the paper some known methods for an effective representation of the state space in reconfigurable logic controller are compared. The advantages of heuristic method of Petri net place encoding, which is adapted for a compact encoding technique of Binary Decision Diagrams, are given.

2

Wykorzystanie binarnych diagramów decyzyjnych do syntezy wielopoziomowych układów logicznych

Opara A.

Pomiary Automatyka Kontrola

|

2006

|

R. 52, nr 7 bis

115--117

PL

W artykule przedstawiona jest koncepcja wykorzystania wielokorzeniowych binarnych diagramów decyzyjnych (BDD) do reprezentacji zbioru funkcji logicznych. Funkcje te są poddawane dekompozycji, tak by można je było zaimplementować w typowych strukturach FPGA. Większość stosowanych algorytmów opartych o BDD operuje na pojedynczych funkcjach, dając mniejsze możliwości znajdowania wspólnych zależności. W prezentowanym rozwiązaniu operowanie na wielu funkcjach pozwala na współdzielenie bloków związanych w dekompozycji Ashenhursta, a tym samym wymaga mniejszej ilości zasobów.

EN

This paper presents concept of using multi-root (shared) binary decision diagrams (SBDD) to represent a set of boolean functions. These functions are decomposed to implement them in typical FPGA devices. Most of algorithms based on BDD operates on single function, so many common relations can not be extracted. In presented approach operating on many functions gains better utilization of programmable device's resources.

3

Kodowanie funkcji wyjściowych z obszarów diagramu BDD zespołu funkcji logicznych wyznaczonych podczas dekompozycji diagramu dla układów FPGA

Dzikowski A.

Elektronika : konstrukcje, technologie, zastosowania

|

2006

|

Vol. 47, nr 11

15-17

PL

Artykuł przedstawia wpływ kodowania funkcji wyjściowych z obszarów diagramu MTBDD, wyznaczonych różnymi metodami dekompozycji. Problem kodowania jest bardzo istotny, ponieważ od niego zależy liczba bloków CLB układu FPGA, które zostaną wykorzystane do implementacji dekomponowanego zespołu funkcji logicznych. Problem kodowania ma również pośrednio wpływ na czas propagacji uzyskanej w procesie dekompozycji struktury.

EN

The paper discusses influence of output function coding for MTBDD areas obtained as a result of decomposition on quality of synthesis dedicated for FPGA circuits. Coding constitutes a very important problem in synthesis, because it influences the number of CLB blocks utilised to implement the set of boolean functions beeing subject to decomposition. Coding can also indirectly influence propagation delays in the synthesised structure.