<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Ефективність одиничного кодування даних

Анотація

роботі проведено аналіз реалізаційних властивостей одиничних кодів як альтернативних до класичних двійкових. Показана можливість формування логіко-часового коду, який є симбіозом двох відомих одиничних кодів: одиничного нормального та одиничного позиційного (маркувального) коду. Це дозволяє забезпечити прискорений принцип запису інформації та меншу енергоємність при її збереженні. Наведено аналітичні вирази для розрахунку апаратних та часових витрат при конкретній реалізації одиничного кодування даних на зсувному регістрі та двійковому лічильнику з дешифратором. Саме відсутність дешифрації сфор- мованих даних потребує збільшення кількості зв’язків у схемах в   2 N log N разів. Широке застосування програмованих логі- чних ІС дозволяє усунути цю проблему при компактному розміщенні пристроїв з одиничним кодуванням у мікросхемі ПЛІС. Це дає можливість використовувати одиничні коди як альтернативу двійковим кодам при передачі даних, а також у деяких типах при- строїв керування при кодуванні їх станів і у запам’ятовуючих пристроях при адресації їх вмісту. Як приклад, показано ефектив- ність використання одиничних кодів для кодування станів мікропрограмних автоматів, що досягається відносною простотою ком- бінаційних схем та відсутністю необхідності декодування кодових комбінацій станів автомата.
The paper analyzes the implementation properties of unit codes as alternatives to classical binary ones. The possibility of forming a logical-temporal code, which is a symbiosis of two known unit codes: a unit normal and a unit positional (marking) code, is shown. This allows you to provide accelerated principle of recording information and less energy-intensive while storing it. Analytical expressions for calculation of hardware and time expenses at concrete realization of unit data encoding on the shift register and the binary counter with the decoder are resulted. It is the lack of decryption of the generated data that requires increasing the number of connections in the schemes in   2 N log N times. The widespread use of FPGAs eliminates this problem with the compact placement of unit-coded devices in the FPGA chip. This makes it possible to use unit codes as an alternative to binary codes in data transmission, as well as in some types of control devices when encoding their states and in storage devices when addressing their contents. As an example, the efficiency of using unit codes for encoding the states of microprogram automata is shown, which is achieved by the low complexity of combinational circuits and the absence of the need to decode the code combinations of automaton states.

Опис

Тип документа

Мова

Бібліографічний опис

Мартинюк Т. Б. Ефективність одиничного кодування даних [Текст] / Т. Б. Мартинюк, О. В. Войцеховська // Інформаційні технології та комп'ютерна інженерія. – 2021. – № 1. – С. 30-36.

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (25)

  1. К. Г. Самофалов, В. И. Корнейчук, В. П. Тарасенко, Электронные цифровые вычислительные машины: учебник для вузов. Киев, Украина: Вища школа, 1983, 455 с.
  2. М. П. Матвієнко, Комп'ютерна логіка: підручник. Київ, Україна: Видавництво Ліра-К, 2017, 324 с.
  3. М. Ф. Бондаренко, Н. В. Білоус, А. Г. Руткас, Комп'ютерна дискретна математика : підруч-ник. Харків, Україна: «Компанія СМІТ», 2004, 480 с.
  4. М. П. Матвієнко, В. П. Розен, Комп’ютерна схемотехніка: навчальний посібник. Київ, Украї-на: Видавництво Ліра-К, 2016, 192 с.
  5. Е. П. Угрюмов, Цифровая схемотехника: учеб. пособие для вузов. СПб., Россия : БХВ-Петербург, 2010, 816 с.
  6. В. П. Кожемяко, Оптоэлектронные логико-временные информационно-вычислительные среды. Тбилиси, Грузия : Мецниереба, 1984, 360 c.
  7. С. В. Свечников, В. П. Кожемяко, Л. И. Тимченко, Квазиимпульсно-потенциальные оптоэлек-тронные элементы и устройства логико-временного типа. Киев, Украина : Наукова думка, 1987, 256 с.
  8. В. П. Кожемяко, О. Г. Натрошвили, Т. Б. Мартынюк, Л. Ш. Имнаишвили, Оптоэлектронная схемотехника: учеб. пособие. Киев: УМК ВО, 1988, 276 с.
  9. Т. Б. Мартинюк, О. М. Тарасова, М. М. Аль-Хіярі, «Особливості логіко-часового зображення числової інформації», Вісник Вінницького політехнічного інституту, № 1, с. 72-76, 2000.
  10. Т. Б. Мартинюк, М. М. Аль-Хіярі, С. А. Василецький, «Функційна повнота логічно-часового принципу зображення інформації», Вісник Вінницького політехнічного інституту, № 2, с. 48-52, 2000.