Показати скорочену інформацію

dc.contributor.authorАзаров, О. Д.uk
dc.contributor.authorЧерняк, О. І.uk
dc.contributor.authorМуращенко, О. Г.uk
dc.date.accessioned2018-11-07T10:27:57Z
dc.date.available2018-11-07T10:27:57Z
dc.date.issued2018
dc.identifier.citationАзаров О. Д. Методи перенесення і запозичення у швидкодіючих фібоначчієвих лічильниках [Текст] / О. Азаров, О. Черняк, О. Муращенко // Інформаційні технології та компютерна інженерія. – 2018. – № 2 (42). – С. 55-63.uk
dc.identifier.issn1999-9941
dc.identifier.issn2078-6387
dc.identifier.issn1999-9941
dc.identifier.urihttp://ir.lib.vntu.edu.ua//handle/123456789/22892
dc.identifier.urihttps://itce.vntu.edu.ua/index.php/itce/article/view/712
dc.description.abstractУ даній статті описано підхід до організації перенесення при лічбі у модифікованій фібоначчієвій системі числення. Даний підхід полягає у тому, що на кожному такті лічби наряду з додаванням одиниці у молодший розряд в залежності від напрямку лічби виконується один із видів фібоначчієвого перетворення (F-перетворення) коду лічильника. Використання FL- та FR-перетворень дозволяє виконувати перенесення і запозичення ще до того, як виникне переповнення у молодших чи загублення значення у старших розрядах. Це дозволяє уникати ситуацій, при яких за один такт перенесення або запозичення розповсюджуються далі ніж через три розряди. У статті описано модифіковану фібоначчієву систему числення, наведено аналітичні вирази для опису базису і алфавіту та показано, як представляються у ній числа. Наведено аналітичні вирази, що описують FL- та FR-перетворення. Сформульовано твердження про те, що при виконанні всіх можливих фібоначчієвих перетворень на кожному такті лічби отриманий код буде мати не більше двох сусідніх одиниць. Це дозволяє організувати швидку лічбу за рахунок малого часу розповсюдження перенесення і запозичення.uk
dc.description.abstractВ данной статье описан подход к организации переноса при счете в модифицированной Фибоначчиева системе счисления. Данный подход заключается в том, что на каждом такте счета наряду с добавлением единицы в младший разряд в зависимости от направления счета выполняется один из видов Фибоначчиевого преобразования (F-преобразование) кода счетчика. Использование FL- и FR преобразований позволяет выполнять перенос и заимствование еще до того, как возникнет переполнение в младших или утеря значения в старших разрядах. Это позволяет избегать ситуаций, при которых за один такт перенос или заимствование распространяются дальше чем через три разряда. В статье описано модифицированную Фибоначчиева систему счисления, приведены аналитические выражения для описания базиса и алфавита и показано, как представляются в ней числа. Приведены аналитические выражения, описывающие FL- и FR преобразования. Сформулировано утверждение о том, что при выполнении всех возможных Фибоначчиевых преобразований на каждом такте счета полученный код будет иметь не более двух соседних единиц. Это позволяет организовать быстрый счет благодаря малому времени распространения переноса и заимствования.ru
dc.description.abstractThis article describes the approach to the organization of carry-over with the account in the modified Fibonacci numerical system. This approach is based on the fact that on each count cycle, along with the addition of a unit to the low order depending on the direction of the account, one of the Fibonacci transformation types (F-transformation ) of the counter code is executed. Using FL- and FR-transformation allows you to carry out the carrying and borrowing even before there is an overflow in the lower or loss in the higher order bits. This makes it possible to avoid situations in which the carrying or borrowing is extended more than three orders in a single clock cycle. The article describes the modified Fibonacci numerical system, provides analytical expressions for describing the basis and the alphabet, and shows how the numbers are represented in it. Analytical expressions describing FL and FR transformations are given. An assertion is made that when all possible Fibonacci transformations are performed on each circle of count, the resulting code will have no more than two neighboring units. This allows you to organize a quick count due to the short transfer and borrowing time.en
dc.language.isouk_UAuk_UA
dc.publisherВНТУuk
dc.relation.ispartofІнформаційні технології та компютерна інженерія. № 2 : 55-63.uk
dc.subjectлічбаuk
dc.subjectмодифікована фібоначчієва система численняuk
dc.subjectфібоначчієве перетворенняuk
dc.subjectсчетru
dc.subjectмодифицированная фибоначчиевая система счисленияru
dc.subjectфибоначчиевое преобразованиеru
dc.subjectcountingen
dc.subjectFibonacci numerical systemen
dc.subjectFibonacci transformen
dc.titleМетоди перенесення і запозичення у швидкодіючих фібоначчієвих лічильникахuk
dc.title.alternativeМетоды переноса и заема в быстродействующих фибоначчиевых счетчикахru
dc.title.alternativeThe transfer and borrowing methods in fast fibonacci countersen
dc.typeArticle
dc.identifier.udc681.325.5
dc.relation.referencesOlexiy D. Azarov; Olexander G. Murashchenko,Olexander I. Chernyak,Andrzej Smolarz and Gulzhan Kashaganova "Method of glitch reduction in DAC with weight redundancy ", Proc. SPIE9816, Optical Fibers and Their Applications 2015, 98161T (December 18, 2015); doi:10.1117/12.2229045; http://dx.doi.org/10.1117/12.2229045.en
dc.relation.referencesО. Д. Азаров, О.І.Черняк,“Методпобудовишвидкодіючихфібоначчієвихлічильників”Про-блемиінформатизаціїтауправлінняNo2(46),c.5-8,2014.uk
dc.relation.referencesО. Д. Азаров, та О. І. Черняк,«Визначення довжини перенесення при додаванні в системах чис-лення з адитивними та мультиплікативними співвідношеннями між вагами розрядів»Наукові праці До-нецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація,Випуск 74,с. 401–407,2004.uk
dc.relation.referencesО.Д.Азаров, та О. І. Черняк,«Структурна організація побітового множення і ділення кодів зо-лотої пропорції»Проблеми інформатизації та управління,Вип. 3(21),с. 5–13, 2007.uk
dc.relation.referencesО. Д. Азаров, та О. І. Черняк,«Розрядність пристроїв порозрядного додавання в АМ-системах числення,»Наукові праці Вінницького національного технічного університету,[Електронний ресурс]No4,2010.Режим доступу : http://praci.vntu.edu.ua/index.php/praci/article/view/233.uk
dc.relation.referencesО. Д. Азаров, та О. І. Черняк,«Структурна організація побітового додавання і віднімання кодів золотої 1-пропорції з урахуванням знаків,»Інформаційні технології та комп’ютерна інженерія,No 3(22),с. 13–16, 2011.uk
dc.relation.referencesО. Д. Азаров, та О. І. Черняк,«Аналізвитрат обладнання пристроїв побітової арифметики у си-стемі числення золотої 1-пропорції,»Проблеми інформатизації та управління,Київ: НАУ, No 2(38),с. 5-9, 2012.uk
dc.relation.referencesО. Д. Азаров, О. І. Черняк,Повнофункціональна побітова потокова арифметика зі зменшеними витратами обладнання,ВінницяУкраїна:ВНТУ,2013,200с.uk
dc.relation.referencesО. Д. Азаров,таО. І. Черняк«Обмеження адитивних співвідношень при порозрядній потоковій обробці в АМ-системах числення,»Інформаційні технології та комп'ютерна інженерія. No 3(31),с. 67-71,2014.uk
dc.relation.referencesО. Д. Азаров, О. І. Черняк, та О. Г. Муращенко,«Порозрядне додавання в АМ-системах чис-лення на основі адитивних перетворень,»Проблеми інформатизації та управління.No1(45),с. 14-21, 2014.uk
dc.relation.referencesО.Д. Азаров, О. І. Черняк, та О. Г. Муращенко,«Інформаційні аспекти лічби у модифікованій фібоначчієвій системі числення,»Інформаційні технологіїта комп'ютерна інженерія. No1(38). -с. 48-52,2017.uk
dc.identifier.doihttps://doi.org/10.31649/1999-9941-2018-42-2-55-63


Файли в цьому документі

Thumbnail

Даний документ включений в наступну(і) колекцію(ї)

Показати скорочену інформацію