Додавання бінарних кодів без перенесення

Автор(и)

  • Mykhailo Solomko Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028, Україна https://orcid.org/0000-0003-0168-5657
  • Liudmyla Zubyk Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028, Україна https://orcid.org/0000-0002-2087-5379
  • Peter Olshansky Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028, Україна https://orcid.org/0000-0002-1145-2075
  • Vitalii Nazaruk Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028, Україна https://orcid.org/0000-0003-3705-5155

DOI:

https://doi.org/10.15587/1729-4061.2016.75595

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

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

Анотація

Розглянуто операцію додавання бінарних кодів без перенесення. Виявлено, що метод рекурсії забезпечує синтез системи бінарних кодів з кільцевою структурою при будь-якому початковому коді повної комбінаторної системи з повторенням, що й дозволяє використовувати обрану систему бінарних кодів для операції додавання без перенесення. Встановлена оцінка загальної складності обчислювального алгоритму суматора бінарних кодів

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

Mykhailo Solomko, Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028

Кандидат технічних наук, доцент

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

Liudmyla Zubyk, Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028

Старший викладач

Кафедра комп’ютерних наук 

Peter Olshansky, Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028

Старший викладач

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

Vitalii Nazaruk, Національний університет водного господарства та природокористування вул. Соборна, 11, м. Рівне, Україна, 33028

Кандидат технічних наук

Старший викладач

Посилання

  1. Nikolaichuk, Y. M. (2010). Teorіya djerel informatsii [Theory sources]. Ternopil: TzOv Terno-Graf., 534.
  2. Nikolaichuk, Y. M., Zastavna, O. M., Gumen, P. V. (2012). Theoretical foundations and principles of arithmetic logic unit vertically through information technology. News of Khmelnytsky natіonal unіversity, 2, 190–196. Available at: http://www.nbuv.gov.ua/old_jrn/natural/Vchnu_tekh/2012_2/49nic.pdf
  3. Solomko, M., Krulikovskyi, B., Nikolaichuk, Y. M. (2015). Parallel adder carry no transfer in logic elements XAND. Proceedings of the National University "Lviv Polytechnic" Computer systems and networks, 830, 145–158. Available at: http://ena.lp.edu.ua:8080/xmlui/bitstream/handle/ntb/32480/21-145-158.pdf?sequence=4&isAllowed=y
  4. Gopinath, B., Sangeetha, N., Jenifer nancy, S., Umarani, T. (2015). Design and Implementation of High Speed Carry Select Adder. International Journal of Engineering Research & Technology (IJERT), 4 (02), 419–422. Available at: https://zenodo.org/record/33085/files/Design_and_Implementation_of_High_Speed_Carry_Select_Adder.pdf
  5. Deepthi, E., Rani, V. M., Manasa, K. (2015). Performance Analysis of a 64-bit signed Multiplier with a Carry Select Adder Using VHDL. IJCSNS International Journal of Computer Science and Network Security, 15 (11), 91–94. Available at: http://paper.ijcsns.org/07_book/201511/20151118.pdf
  6. Solomko, M., Krulikovskyi, B. (2016). Study of carry optimization while adding binary numbers in the rademacher number-theoretic basis. Eastern-European Journal of Enterprise Technologies, 3/4 (81), 56–63. doi: 10.15587/1729-4061.2016.70355
  7. Maity, S., Prasad De, B., Singh, A. Kr. (2012). Design and Implementation of Low-Power High-Performance Carry Skip Adder. International Journal of Engineering and Advanced Technology (IJEAT), 1 (4), 212–218. Availabnle at: http://202.120.43.103/Downloads4/20150616101558803.pdf
  8. Singh, R. P. P., Kumar, P., Singh, B. (2009). Performance Analysis of 32-Bit Array Multiplier with a Carry Save Adder and with a Carry-Look-Ahead Adder. International Journal of Recent Trends in Engineering, 2 (6), 83–86. Available at: http://searchdl.org/public/journals/2009/IJRTET/2/6/307.pdf
  9. Sajid, A., Nafees, A., Rahman, S. (2013). Design and Implementation of Low Power 8-bit Carry-look Ahead Adder Using Static CMOS Logic and Adiabatic Logic. International Journal of Information Technology and Computer Science, 5 (11), 78–92. doi: 10.5815/ijitcs.2013.11.09
  10. Srinivasa Rao, N., Satyanarayana, P. (2015). Serial Adder using Reversible Gates. International Journal of Advanced Research in Computer and Communication Engineering, 4 (5), 498–501. Available at: http://www.ijarcce.com/upload/2015/may-15/IJARCCE%20105.pdf
  11. Joshi, D. D., Singh, J. K. (2014). Design and Implementation of 16-bit Ripple Carry Adder for Low Power in 45nm CMOS Technology. International Journal of Emerging Technology and Advanced Engineering, 4 (1), 216–220.
  12. Nykolajchuk, Ja. M. (2012). Kody polja Galua: teorija ta zastosuvannja. Ternopil': TzOV Terno-Graf, 576.
  13. Martynjuk, T. B. (2000). Rekursyvni algorytmy bagatooperandnoi' obrobky informacii'. Vinnycja: "UNIVERSUM-Vinnycja", 216.
  14. Martynjuk, T. B., Homjuk, V. V. (2005). Metody ta zasoby paralel'nyh peretvoren' vektornyh masyviv danyh. Vinnycja: "UNIVERSUM-Vinnycja", 202.
  15. Hamaiun, V. P. (1990). On the development of computational structures mnogooperandnyh. Control systems and machines, 4, 31–33.
  16. Hamaiun, V. P. (1999). Theoretical bases, algorithms and structures in operational processing. Кyiv, 33.

##submission.downloads##

Опубліковано

2016-08-30

Як цитувати

Solomko, M., Zubyk, L., Olshansky, P., & Nazaruk, V. (2016). Додавання бінарних кодів без перенесення. Eastern-European Journal of Enterprise Technologies, 4(4(82), 28–41. https://doi.org/10.15587/1729-4061.2016.75595

Номер

Том 4 № 4(82) (2016): Математика та кібернетика - прикладні аспекти

Розділ

Математика та кібернетика - прикладні аспекти

Ліцензія

Авторське право (c) 2016 Mykhailo Solomko, Liudmyla Zubyk, Peter Olshansky, Vitalii Nazaruk

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.