Синтез скінченних автоматів Мура VLSI, орієнтованих на застосування у телекомунікаційних системах

Автор(и)

  • Олександр Олександрович Баркалов Університет Зеленогурський, Польща
  • Лариса Олександрівна Тітаренко Харківський національний університет радіоелектроніки, Університет Зеленогурський, Польща
  • Славомір Хмелевський Університет Зеленогурський, Польща

DOI:

https://doi.org/10.30837/pt.2020.1.06

Анотація

Запропоновано методи оптимізації логічної схеми кінцевого автомата Мура. Ці методи засновані на існуванні псевдоеквівалентних станів кінцевого автомата Мура, широкому коефіцієнту об’єднання по входу макроелементів PAL та вільних ресурсах вбудованих блоків пам’яті. Методи орієнтовані на гіпотетичні мікросхеми VLSI на основі технології CPLD і містять макроелементи PAL та вбудовані блоки пам’яті. Показано умови ефективного застосування кожного запропонованого методу. Запропоновано алгоритм вибору найкращої моделі кінцевого автомата для даних умов. Наведені приклади застосування запропонованих методів. Ефективність запропонованих методів також було досліджено. Аналіз ефективності запропонованих методів показав, що оптимальний у даних умовах метод завжди дозволяє зменшити апаратну кількість порівняно з раніше відомими методами проєктування кінцевого автомата Мура. Це зменшення апаратних засобів не призводить до зниження продуктивності блоку управління. Більше того, існують особливі випадки, коли деякі інші моделі кінцевого автомата Мура є більш ефективними. Запропоновані методи можуть бути модифіковані для реальних CPLD, де вбудовані блоки пам’яті відсутні. У цьому випадку система мікрооперацій також реалізована з використанням макроелементів PAL. Слід перевірити однакову ефективність запропонованих методів як для випадків FPGA із вбудованими блоками пам’яті, так і для CPLD CoolRunner на основі технології PLA. Запропоновані методи необхідно модифікувати відповідно до конкретних вимог цих мікросхем.

Проблеми телекомунікацій № 1(26) 2020

##submission.downloads##

Опубліковано

2020-12-11

Номер

№ 1(26) (2020)

Розділ

Статті

Ліцензія

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:

  1. Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
  2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
  3. Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).