Cellular Automata Algorithms for String Sorting and Integer Multiplication According to the Atrubin Scheme


Дәйексөз келтіру

Толық мәтін

Ашық рұқсат Ашық рұқсат
Рұқсат жабық Рұқсат берілді
Рұқсат жабық Тек жазылушылар үшін

Аннотация

Being unavailable in the literature for the past few recent decades, the cellular automata formulations of some algorithms for sorting character and string arrays are considered here. A cellular automaton multiplying two integers written in a numeral system with an arbitrary basis is proposed for the first time. The algorithm is based on the Atrubin parallel multiplication scheme for a systolic array of processors and requires four components (registers) instead of five.

Авторлар туралы

I. Matyushkin

Institute for Design Problems in Microelectronics; National Research University of Electronic Technology; OAO Micron

Хат алмасуға жауапты Автор.
Email: imatyushkin@ippm.ru
Ресей, Moscow; Zelenograd, Moscow oblast; Zelenograd, Moscow oblast

A. Zhemerikin

National Research University of Electronic Technology

Email: imatyushkin@ippm.ru
Ресей, Zelenograd, Moscow oblast

M. Zapletina

National Research University of Electronic Technology

Email: imatyushkin@ippm.ru
Ресей, Zelenograd, Moscow oblast


© Pleiades Publishing, Ltd., 2017

Осы сайт cookie-файлдарды пайдаланады

Біздің сайтты пайдалануды жалғастыра отырып, сіз сайттың дұрыс жұмыс істеуін қамтамасыз ететін cookie файлдарын өңдеуге келісім бересіз.< / br>< / br>cookie файлдары туралы< / a>