Comparison of methods of implementation of equivalent shapers in code converters

Author(s) Collection number Pages Download abstract Download full text
Макаренко Г. М. № 2 (80) 38-46 Image Image

Розглянуто переваги перетворювачів кодів за методом накопичення еквівалентів у порівнянні з іншими елементами обчислювальних систем. Проведено аналіз двох способів реалізації формувача еквівалентів у перетворювачах коду, на основі тригерів регістрів стану та дешифраторів перевищення. Розглянуто та запропоновано алгоритм побудови таблиць законів функціонування основного нестандартного вузла у перетворювачах коду за методом накопичення еквівалентів. Отримані формули для визначення кількості рядків еквівалентів. Розглянуто паралельні та послідовні стратегії використання етапів трансформації. Проведено аналіз таблиць еквівалентних генераторів, для побудови яких використано лексико-графічне перерахування всіх етапів перетворення. Шляхом моделювання, а також з використанням спеціального програмного забезпечення «Converter», отримані оптимальні значення перетворення для паралельної стратегії. Сформульовано алгоритм побудови таблиць законів функціонування еквівалентних генераторів. Отримано аналітичний вираз для визначення кількості рядків у таблицях законів функціонування еквівалентних генераторів у перетворювачах коду з паралельною стратегією використання кроків перетворення. Створено передумови для розробки методики побудови таблиць формувача еквівалентів. Отриманий алгоритм побудови таблиць законів функціонування формувачів еквівалентів. Проведене дослідження дозволяє прискорити етап проектування перетворювачів кодів з паралельною стратегією використання кроків, що дасть змогу збільшити швидкодію обчислювальної системи і зменшити апаратурні витрати.

Ключові слова: формувач еквівалента, перетворювач коду, алгоритм, аналіз, метод накопичення еквівалентів, тригер, регістр стану, декодер, графічний пошук, комбінаторна задача.

doi: 10.32403/0554-4866-2020-2-80-38-46


  • 1. Kakurin, N. Ja., Kir’jakov, Ju. K., & Makarenko, A. N. (1984). S. 1647908 5NOZM 7/12. Preobrazovatel’ dvoichno-K-ichnogo koda v dvoichnyj kod: Otkrytija, izobretenija, 17, 262–263 (in Russian).
  • 2. Kakurin, N. Ja., Vareca, V. V., & Kovalenko, S. N. (2007). Parallel’naja strategija ispol’zova­nija shagov v dvuhshagovyh preobrazovateljah koda: ASU i pribory avtomatiki, 141, 29–36 (in Russian).
  • 3. Kovalenko, S. N. (2007). Dvuhshagovyj preobrazovatel’ kodov s parallel’nym ispol’zova­niem shagov preobrazovanija: ASU i pribory avtomatiki, 140, 103–109 (in Russian).
  • 4. Kakurin, N. Ja., Lopuhin, Ju. V., Makarenko, A. N., & Zamaleev, Ju. S. (2009). Sistemnoe proektirovanie preobrazovatelej kodov drobnyh chisel po metodu nakoplenija jekvivalentov: ASU i pribory avtomatiki, 146, 33–39 (in Russian).
  • 5. Khamula, O. H., Soroka, N. V., & Vasіuta, S. P. (2016). Factors of influence of interface use ba­sed on mobile applications: Naukovi zapysky [Ukrainskoi akademii drukarstva], 2, 28–36 (in English).
  • 6. Hrabovskyi, Y., & Yevsyeyev, О. (2018). Development of methodological principles of supportpreservation engineering work: Technology audit and production reserves, 2 (2), 43–49. DOI: https://doi.org/10.15587/2312-8372.2018.127776 (in English).
  • 7. Khamula, O. H., Soroka, N. V., & Vasіuta, S. P. (2016). Optimization of mathematical model of the impact factors hierarchy of the interface use based on mobile: Polihrafiia i vydavnycha sprava, 2 (72), 28–35 (in English).
  • 8. Hrabovskyi, Y., Brynza, N., & Vilkhivska, О. (2020). Development of information visualization methods for use in multimedia applications: EUREKA: Physics and Engineering, 1, 3–17 (in English).