dc.contributor.author | Мартинюк, Т. Б. | uk |
dc.contributor.author | Войцеховська, О. В. | uk |
dc.contributor.author | Martyniuk, T. B. | en |
dc.contributor.author | Voytsekhovska, O. V. | en |
dc.date.accessioned | 2023-03-17T14:32:20Z | |
dc.date.available | 2023-03-17T14:32:20Z | |
dc.date.issued | 2021 | |
dc.identifier.citation | Мартинюк Т. Б. Ефективність одиничного кодування даних [Текст] / Т. Б. Мартинюк, О. В. Войцеховська // Інформаційні технології та комп'ютерна інженерія. – 2021. – № 1. – С. 30-36. | uk |
dc.identifier.issn | 1999-9941 | |
dc.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/36480 | |
dc.description.abstract | роботі проведено аналіз реалізаційних властивостей одиничних кодів як альтернативних до класичних двійкових.
Показана можливість формування логіко-часового коду, який є симбіозом двох відомих одиничних кодів: одиничного нормального
та одиничного позиційного (маркувального) коду. Це дозволяє забезпечити прискорений принцип запису інформації та меншу
енергоємність при її збереженні. Наведено аналітичні вирази для розрахунку апаратних та часових витрат при конкретній реалізації
одиничного кодування даних на зсувному регістрі та двійковому лічильнику з дешифратором. Саме відсутність дешифрації сфор-
мованих даних потребує збільшення кількості зв’язків у схемах в 2 N log N разів. Широке застосування програмованих логі-
чних ІС дозволяє усунути цю проблему при компактному розміщенні пристроїв з одиничним кодуванням у мікросхемі ПЛІС. Це
дає можливість використовувати одиничні коди як альтернативу двійковим кодам при передачі даних, а також у деяких типах при-
строїв керування при кодуванні їх станів і у запам’ятовуючих пристроях при адресації їх вмісту. Як приклад, показано ефектив-
ність використання одиничних кодів для кодування станів мікропрограмних автоматів, що досягається відносною простотою ком-
бінаційних схем та відсутністю необхідності декодування кодових комбінацій станів автомата. | uk |
dc.description.abstract | 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. | en |
dc.language.iso | uk_UA | uk_UA |
dc.publisher | ВНТУ | uk |
dc.relation.ispartof | Інформаційні технології та комп'ютерна інженерія. № 1 : 30-36. | uk |
dc.relation.uri | https://itce.vntu.edu.ua/index.php/itce/article/view/817 | |
dc.subject | одиничний код | uk |
dc.subject | ефективність кодування | uk |
dc.subject | кодування станів | uk |
dc.subject | мікропрограмний автомат | uk |
dc.subject | unit code | en |
dc.subject | coding efficiency | en |
dc.subject | state coding | en |
dc.subject | microprogram automaton | en |
dc.title | Ефективність одиничного кодування даних | uk |
dc.title.alternative | Efficiency of unit data encoding | en |
dc.type | Article | |
dc.identifier.udc | 004.67(075.8) | |
dc.relation.references | К. Г. Самофалов, В. И. Корнейчук, В. П. Тарасенко, Электронные цифровые вычислительные
машины: учебник для вузов. Киев, Украина: Вища школа, 1983, 455 с. | ru |
dc.relation.references | М. П. Матвієнко, Комп'ютерна логіка: підручник. Київ, Україна: Видавництво Ліра-К, 2017, 324 с. | uk |
dc.relation.references | М. Ф. Бондаренко, Н. В. Білоус, А. Г. Руткас, Комп'ютерна дискретна математика : підруч-ник. Харків, Україна: «Компанія СМІТ», 2004, 480 с. | uk |
dc.relation.references | М. П. Матвієнко, В. П. Розен, Комп’ютерна схемотехніка: навчальний посібник. Київ, Украї-на: Видавництво Ліра-К, 2016, 192 с. | uk |
dc.relation.references | Е. П. Угрюмов, Цифровая схемотехника: учеб. пособие для вузов. СПб., Россия : БХВ-Петербург, 2010, 816 с. | ru |
dc.relation.references | В. П. Кожемяко, Оптоэлектронные логико-временные информационно-вычислительные среды. Тбилиси, Грузия : Мецниереба, 1984, 360 c. | ru |
dc.relation.references | С. В. Свечников, В. П. Кожемяко, Л. И. Тимченко, Квазиимпульсно-потенциальные оптоэлек-тронные элементы и устройства логико-временного типа. Киев, Украина : Наукова думка, 1987, 256 с. | ru |
dc.relation.references | В. П. Кожемяко, О. Г. Натрошвили, Т. Б. Мартынюк, Л. Ш. Имнаишвили, Оптоэлектронная схемотехника: учеб. пособие. Киев: УМК ВО, 1988, 276 с. | ru |
dc.relation.references | Т. Б. Мартинюк, О. М. Тарасова, М. М. Аль-Хіярі, «Особливості логіко-часового зображення числової інформації», Вісник Вінницького політехнічного інституту, № 1, с. 72-76, 2000. | uk |
dc.relation.references | Т. Б. Мартинюк, М. М. Аль-Хіярі, С. А. Василецький, «Функційна повнота логічно-часового принципу зображення інформації», Вісник Вінницького політехнічного інституту, № 2, с. 48-52, 2000. | uk |
dc.relation.references | Э. Берлекэмп, Алгебраическая теория кодирования: пер. с англ., М., Россия: Мир, 1971, 480 с. | ru |
dc.relation.references | Т. Б. Мартинюк, Мохамед Салем Нассер, В. В. Власійчук, О. М. Наконечний, «Аналіз можли-востей одиничного кодування числової інформації», Оптико-електроннi iнформацiйно-енергетичнi технологiї, № 2 (10), с. 39-44, 2005. | uk |
dc.relation.references | В. П. Кожем'яко, Т. Б. Мартинюк, В. В. Дмитрук, В. В. Власійчук, «Класифікація одиничних кодів», Оптико-електроннi iнформацiйно-енергетичнi технологiї. № 1 (11),с. 36-42, 2006. | uk |
dc.relation.references | З. Л. Рабинович, В. А. Раманаускас, Типовые операции в вычислительных машинах. Киев, Ук-раина: Техніка, 1980, 264 с. | ru |
dc.relation.references | К. Г. Самофалов, В. И. Корнейчук, А. М. Романкевич, В. П. Тарасенко, Цифровые многозна-чные элементы и структуры : учеб. пособие. Киев, Украина: Вища школа, 1974, 168 с. | ru |
dc.relation.references | В. П. Кожем'яко, Т. Б. Мартинюк, О. І. Суприган, Д. І. Клімкіна, Квантові перетворювачі на оптоелектронних логіко-часових середовищах для око-процесорної обробки зображень : моно-графія. Вінниця, Україна: УНІВЕРСУМ-Вінниця, 2007, 126 c. | uk |
dc.relation.references | З. Л. Рабинович, Основы теории элементных структур ЭВМ. М., Россия: Радио и связь. – 1982, 280 с. | ru |
dc.relation.references | Р. И. Грушвицкий, А. X. Мурсаев, Е. П. Угрюмов, Проектирование систем на микросхемах программируемой логики. СПб., Россия: БХВ-Петербург, 2002, 608 с. | ru |
dc.relation.references | В. І. Жабін, І. А. Жуков, І. А. Клименко, В. В. Ткаченко, Прикладна теорія цифрових автома-тів. К., Україна: Книжкове вид-во НАУ, 2007, 364 с. | uk |
dc.relation.references | В. П. Кожемяко, Т. Б. Мартынюк, К. В. Кожемяко, «Синтез устройства управления на R-автомате», Управляющие системы и машины, № 1/2, с. 22–25, 1995. | ru |
dc.relation.references | Ю. А. Бузунов, И. Г. Буренков, Н. Н. Шипилов, «Микропрограммные автоматы на параллель-но-последовательных структурах», Управляющие системы и машины, № 2, с. 26–29, 1982. | ru |
dc.relation.references | Т. Б. Мартинюк, К. В. Кожем’яко, А. В Кожем’яко, «До оцінки складності комбінаційних схем R-автоматів», Вісник Вінницького політехнічного інституту, № 1, с. 31–34, 1997. | uk |
dc.relation.references | Т. Б. Мартинюк, А. В. Кожем’яко, Н. В. Фофанова, «Два варіанти синтезу мiкропрограмних R-автоматів», Вісник Вінницького політехнічного інституту, № 4, с. 47–53, 1998. | uk |
dc.relation.references | Т. Б. Мартынюк, «Особенности синтеза микропрограммных R-автоматов», Управляющие сис-темы и машины, № 3, с. 22-26, 1998. | ru |
dc.relation.references | В. М. Кирпичников, В. А. Скляров, «Синтез микропрограммных автоматов по граф-схемам ал-горитмов с малым числом условных вершин», Управляющие системы и машины, № 1, с. 77–83, 1978. | ru |
dc.identifier.doi | https://doi.org/10.31649/1999-9941-2021-51-2-30-36 | |