EFFICIENCY OF UNIT DATA ENCODING
DOI:
https://doi.org/10.31649/1999-9941-2021-51-2-30-36Keywords:
unit code, coding efficiency, state coding, microprogram automatonAbstract
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 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.
References
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 kodiv," 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].
Downloads
-
PDF (Українська)
Downloads: 129
