ЕФЕКТИВНІСТЬ ОДИНИЧНОГО КОДУВАННЯ ДАНИХ

Тетяна Мартинюк; Олена Войцеховська

Автор(и)

Тетяна Мартинюк Вінницький національний технічний університет
Олена Войцеховська Вінницький національний технічний університет

Ключові слова:

одиничний код, ефективність кодування, кодування станів, мікропрограмний автомат

Анотація

В роботі проведено аналіз реалізаційних властивостей одиничних кодів як альтернативних до класичних двійкових. Показана можливість формування логіко-часового коду, який є симбіозом двох відомих одиничних кодів: одиничного нормального та одиничного позиційного (маркувального) коду. Це дозволяє забезпечити прискорений принцип запису інформації та меншу енергоємність при її збереженні. Наведено аналітичні вирази для розрахунку апаратних та часових витрат при конкретній реалізації одиничного кодування даних на зсувному регістрі та двійковому лічильнику з дешифратором. Саме відсутність дешифрації сформованих даних потребує збільшення кількості зв’язків у схемах в разів. Широке застосування програмованих логічних ІС дозволяє усунути цю проблему при компактному розміщенні пристроїв з одиничним кодуванням у мікросхемі ПЛІС. Це дає можливість використовувати одиничні коди як альтернативу двійковим кодам при передачі даних, а також у деяких типах пристроїв керування при кодуванні їх станів і у запам’ятовуючих пристроях при адресації їх вмісту. Як приклад, показано ефективність використання одиничних кодів для кодування станів мікропрограмних автоматів, що досягається відносною простотою комбінаційних схем та відсутністю необхідності декодування кодових комбінацій станів автомата.

Біографії авторів

Тетяна Мартинюк, Вінницький національний технічний університет

доктор технічних наук, професор, професор кафедри обчислювальної техніки

Олена Войцеховська, Вінницький національний технічний університет

кандидат технічних наук, доцент, доцент кафедри обчислювальної техніки

Посилання

K. G. Samofalov, V. I. Kornejchuk, V. P. Tarasenko, Jelektronnye cifrovye vychislitel'nye mashiny : uchebnik dlja vuzov. Kiev, Ukraina: Vishha shkola, 1983, 455 s. – [in Russian].

M. P. Matviienko, Kompiuterna lohika: pidruchnyk. Kyiv, Ukraina: Vydavnytstvo Lira-K, 2017, 324 s. – [in Ukrainian].

M. F. Bondarenko, N. V. Bilous, A. H. Rutkas, Kompiuterna dyskretna matematyka: pidruchnyk. Kharkiv, Ukraina: «Kompaniia SMIT», 2004, 480 s. – [in Ukrainian].

M. P. Matviienko, V. P. Rozen, Kompiuterna skhemotekhnika: navchalnyi posibnyk. Kyiv, Ukraina: Vydavnytstvo Lira-K, 2016, 192 s. – [in Ukrainian].

E. P. Ugrjumov, Cifrovaja shemotehnika: ucheb. posobie dlja vuzov. SPb., Rossija: BHV-Peterburg, 2010, 816 s. – [in Russian].

V. P. Kozhemjako, Optojelektronnye logiko-vremennye informacionno-vychislitel'nye sredy. Tbilisi, Gruzija: Mecniereba, 1984, 360 c. – [in Russian].

S. V. Svechnikov, V. P. Kozhemjako, L. I. Timchenko, Kvaziimpul'sno-potencial'nye optojelekt-ronnye jelementy i ustrojstva logiko-vremennogo tipa. Kiev, Ukraina: Naukova dumka, 1987, 256 s. – [in Russian].

V. P. Kozhemjako, O. G. Natroshvili, T. B. Martynjuk, L. Sh. Imnaishvili, Optojelektronnaja she-motehnika: ucheb. posobie. Kiev: UMK VO, 1988, 276 s. – [in Russian].

T. B. Martyniuk, O. M. Tarasova, M. M. Al-Khiiari, «Osoblyvosti lohiko-chasovoho zobrazhennia chyslovoi informatsii», Visnyk Vinnytskoho politekhnichnoho instytutu, № 1, s. 72-76, 2000. – [in Ukrainian].

T. B. Martyniuk, M. M. Al-Khiiari, S. A. Vasyletskyi, «Funktsiina povnota lohichno-chasovoho pryntsypu zobrazhennia informatsii», Visnyk Vinnytskoho politekhnichnoho instytutu, № 2, s. 48-52, 2000. – [in Ukrainian].

Je. Berlekjemp, Algebraicheskaja teorija kodirovanija: per. s angl., M., Rossija: Mir, 1971, 480 s.

T. B. Martyniuk, Mokhamed Salem Nasser, V. V. Vlasiichuk, O. M. Nakonechnyi, «Analiz mozhly-vostei odynychnoho koduvannia chyslovoi informatsii», Optyko-elektronni informatsiino-enerhetychni tekhnolohii, № 2 (10), s. 39-44, 2005. – [in Ukrainian].

V. P. Kozhemiako, T. B. Martyniuk, V. V. Dmytruk, V. V. Vlasiichuk, «Klasyfikatsiia odynychnykh ko-div», Optyko-elektronni informatsiino-enerhetychni tekhnolohii. № 1 (11),s. 36-42, 2006. – [in Ukrainian].

Z. L. Rabinovich, V. A. Ramanauskas, Tipovye operacii v vychislitel'nyh mashinah. Kiev, Ukraina: Tehnіka, 1980, 264 s. – [in Russian].

K. G. Samofalov, V. I. Kornejchuk, A. M. Romankevich, V. P. Tarasenko, Cifrovye mnogoznachnye jelementy i struktury: ucheb. Posobie. Kiev, Ukraina: Vishha shkola, 1974, 168 s. – [in Russian].

V. P. Kozhemiako, T. B. Martyniuk, O. I. Supryhan, D. I. Klimkina, Kvantovi peretvoriuvachi na op-toelektronnykh lohiko-chasovykh seredovyshchakh dlia okoprotsesornoi obrobky zobrazhen: monoh-rafiia. Vinnytsia, Ukraina: UNIVERSUM-Vinnytsia, 2007, 126 c. – [in Ukrainian].

Z. L. Rabinovich, Osnovy teorii jelementnyh struktur JeVM. M., Rossija: Radio i svjaz'. – 1982, 280 s. – [in Russian].

R. I. Grushvickij, A. X. Mursaev, E. P. Ugrjumov, Proektirovanie sistem na mikroshemah pro-grammiruemoj logiki. SPb., Rossija: BHV-Peterburg, 2002, 608 s. – [in Russian].

V. I. Zhabin, I. A. Zhukov, I. A. Klymenko, V. V. Tkachenko, Prykladna teoriia tsyfrovykh avtoma-tiv. K., Ukraina: Knyzhkove vyd-vo NAU, 2007, 364 s.Ju. G. Karpov, Teorija avtomatov.SPb., Rossija: Piter, 2003, 208 s. – [in Ukrainian].

V. P. Kozhemjako, T. B. Martynjuk, K. V. Kozhemjako, «Sintez ustrojstva upravlenija na R-avtomate», Upravljajushhie sistemy i mashiny, № 1/2, s. 22–25, 1995. – [in Russian].

Ju. A. Buzunov, I. G. Burenkov, N. N. Shipilov, «Mikroprogrammnye avtomaty na parallel'no-posledovatel'nyh strukturah», Upravljajushhie sistemy i mashiny, № 2, s. 26–29, 1982. – [in Russian].

T. B. Martyniuk, K. V. Kozhemiako, A. V Kozhemiako, «Do otsinky skladnosti kombinatsiinykh skhem R-avtomativ», Visnyk Vinnytskoho politekhnichnoho instytutu, № 1, s. 31–34, 1997. – [in Russian].

T. B. Martyniuk, A. V. Kozhemiako, N. V. Fofanova, «Dva varianty syntezu mikroprohramnykh R-avtomativ», Visnyk Vinnytskoho politekhnichnoho instytutu, № 4, s. 47–53, 1998. – [in Ukrainian].

T. B. Martynjuk, «Osobennosti sinteza mikroprogrammnyh R-avtomatov», Upravljajushhie sistemy i mashiny, № 3, s. 22-26, 1998. – [in Ukrainian].

V. M. Kirpichnikov, V. A. Skljarov, «Sintez mikroprogrammnyh avtomatov po graf-shemam al-goritmov s malym chislom uslovnyh vershin», Upravljajushhie sistemy i mashiny, № 1, s. 77–83, 1978. – [in Russian].