Wielomiany Reeda Müllera w syntezie logiki rewersyjnej

• Autorzy: Pniewski R.

Warianty tytułu

EN

Reed-Müller decision diagram in synthesis of reversible logic

• Języki publikacji: PL

Abstrakty

PL

W nowoczesnych układach automatyki kolejowej, coraz powszechniej wykorzystuje się technikę komputerową. Bramki rewersyjne pozwalają na tworzenie układów cyfrowych odpornych na uszkodzenie. Zastosowanie tych bramek umożliwia realizację bezpiecznych układów sterowania. Obecnie w systemach SRK w miejsce układów przekaźnikowych stosuje się systemy mikroprocesorowe. Zastosowanie techniki komputerowej pozwala na konstrukcję bezpiecznych systemów. Jednak ze względu na dużą liczbę elementów maleje niezawodność. Rozwiązaniem alternatywnym jest wykorzystanie logiki rewersyjnej w syntezie systemów cyfrowych. W artykule przedstawiono podstawowe bramki rewersyjne oraz przykład ich wykorzystania w syntezie systemów cyfrowych. Zaletą logiki odwracalnej jest możliwość syntezy układów samotestujących i odpornych na błędy. Wykorzystanie tych układów umożliwi konstrukcję bezpiecznych systemów sterowania. Największym problemem jest algorytmizacja procesu syntezy układów rewersyjnych. W artykule przedstawiono propozycję zastosowania wielomianów Reeda Müller’a w syntezie układów rewersyjnych

EN

Reversible logic gates allow to create digital cir-cuits resistant to damage. The use of these gates enables the safe control systems. Currently ATC systems in place relay systems used microprocessor systems. The use of computer technology allows the design of secure systems. However, due to the large number of elements decreases reliability. An alternative is to use in the synthesis of reversible logic digital systems. The article presents the main gate reverse and an example of their use in the synthesis of digital systems. The advantage is the possibility of reversible logic synthesis selftesting and fault tolerant systems. The use of these systems will enable the construction of safe control systems The biggest problem is the algorithm of the synthesis process of reversing systems. The article presents the application of Reed Müller polynomials in the synthesis of reversible systems.

Słowa kluczowe

PL

automatyka kolejowa; system cyfrowy; bramka rewersyjna; wielomiany Reeda-Mullera

EN

railway automation; digital system; reverse gate; Reed-Muller polynomials

• Wydawca: Instytut Naukowo-Wydawniczy "TTS" Sp. z o.o
• Czasopismo: TTS Technika Transportu Szynowego
• Rocznik: 2017
• Tom: R. 24, nr 12
• Strony: 118--121, CD
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Pniewski R.

• Uniwersytet Technologiczno-Humanistyczny w Radomiu, Wydział Transportu i Elektrotechniki

Bibliografia

• 1. Al Mahamud A., Begum Z., Hafiz M. Z., , Rahman M. M., Saiful Islam Md.: “Synthesis of Fault Tolerant Reversible Logic Circuits”. Proceedings of IEEE International Conference on Testing and Diagnosis, Chengdu, China, 2009, s. 1-4.
• 2. Bruce J. W., Kokate P. S., Li X., Shivakumaraiah L., Thornton A.: “Efficient adder circuits based on conservative reversible logic gates”, In Proceedings of IEEE Computer Society Annual Symposium on VLSI, Pittsburg, PA, 2002, s. 83-88
• 3. Haghparast M., Navi K.: “A novel fault tolerant reversible gate for nanotechnology based systems”, American Journal of Applied Sciences, Vol. 5, No. 5, 2008, s. 519-523
• 4. Haghparast M., Navi K.: “Design of novel fault tolerant reversible full adder for nanotechnology based systems”, World Applied Sciences Journal, Vol. 3, No. 1, 2008, s. 114-118
• 5. Landauer R.: “Irreversibility and heat generation in the computational process”. IBM Journal of Research and Development, Vol. 5, Issue 3, 1961, s. 183-191
• 6. Parhami B.: “Fault-Tolerant Reversible Circuits”. Proceedings of 40th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 2006, s. 1722-1726
• 7. Pniewski R. Metoda oceny bezpieczeństwa cyfrowych systemów automatyki kolejowej. Monografie Wyd. UTH Radom, ISSN 1642-5278.
• 8. Pniewski R., Bojarczak P., Kornaszewski M.: Application of Reversible Logic in Synthesis of Traffic Control Systems. ST 2017: Smart Solutions in Today’s Transport pp 447-460 (Springer)
• 9. M.Saravanan, K.Suresh Manic. “Reversible Logic Circuit Based Twiddle Factor Generation.” International Journal on Recent and Innovation Trends in Computing and Communication Volume: 2 Issue: 9 pp. 2895 – 2897