Radiotekhnika
Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS


Тел.: +7 (495) 625-9241

 

Neural device for dividing numbers in ternary balanced system

Keywords:

E. Yu. Doroshenko – Post-graduate Student, South-West State University (Kursk). E-mail: metallbublick@mail.ru


This paper investigates the issues of creating a high-performance computing device performing an arithmetic division of ternary balanced integers. The advantages of ternary balanced system for creating a computing device are marked. These are decrease of carrier propagation in the multi-bit numbers multiplication circuits, perform simple rounding dropping least significant bits, the ease of obtaining a negative value numbers etc. Examines existing division algorithms for numbers in the ternary balanced number system. It is noted that among the above algorithms Knuth algorithm allows to realize a divider with lower hardware costs. This explains the fact that this algorithm is the basis of the device algorithm. Device for dividing numbers in ternary balanced system has a block structure. It consists of a data input unit, dividend register block, divisor register block, reminder register block, summing-subtraction block, unit of analysis and form of quotient digits, the sum-difference block, quotient register block and the control unit. Data input unit allows to input the ternary operand values, that proceed into dividend and divisor registers blocks. Summing-subtracting unit calculates the sum or the difference of the numbers proceeding at its input. Unit of analysis and form of quotient digits calculates the value of the next quotient digit. At the end of computing the result is stored in the registers blocks of quotient and remainder. Proposed architecture can be used to create high-speed and high-performance digital systems.
References:

 

  1. SHevelev S.S., Doroshenko E.JU., KHla Vin. Arifmeticheskie operacii v troichnojj nesimmetrichnojj sisteme schislenija // Nejjrokompjutery: razrabotka, primenenie. 2014. № 8. S. 59–63.
  2. Brusencov N.P.Algoritmy delenija dlja troichnogo koda s ciframi 0, 1, –1 // Vychislitelnaja tekhnika i voprosy kibernetiki. Vyp. 10. L.: LGU. 1974. S. 39–44.
  3. Ramil Alvares KH. Delenie celykh chisel v troichnojj simmetrichnojj sisteme // Programmnye sistemy i instrumenty. Tematicheskijj sbornik № 12. M.: Izd-vo fakulteta VMK MGU. 2011. S. 228–234.
  4. Knut D.Iskusstvo programmirovanija. T. 2. Poluchislennye algoritmy. Izd. 3-e. M.: Viljams. 2007. S. 686.
  5. Ramil Alvares KH. Algoritmy troichnojj arifmetiki. M.: Fond «Novoe tysjacheletie». 2012. 20 s.
  6. SHevelev S.S., Doroshenko E.JU. Algoritmy vypolnenija arifmeticheskikh operacijj v troichnojj sisteme schislenija // Izv. JUgo-Zapadnogo gosudarstvennogo universiteta. Ser. Upravlenie, vychislitelnaja tekhnika, informatika. Medicinskoe priborostroenie. 2014. № 3. S. 30–35.

 

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio