The basic structural elements of modular devices for digital information processing

• Autorzy: Selianinau M.

Identyfikatory

DOI

http://dx.doi.org/10.16926/tiib.2017.05.13

Warianty tytułu

PL

Bazowe elementy strukturalne urządzeń modularnych do cyfrowego przetwarzania informacji

• Języki publikacji: EN

Abstrakty

EN

In this paper, we consider four basic methods for design of the modular adders, subtractors and multipliers suitable for modular number system: the direct logical method, the adder method, the ring shift method and the tabular method. It is shown that the variant of look-up table implementation of modular arithmetic operations using permanent storage devices is the simplest and most effective for organization of high speed pipeline digital information processing.

PL

W niniejszym artykule przedstawiono cztery główne sposoby projektowania modularnych sumatorów, subtraktorów oraz mnożników: bezpośrednia metoda logiczna, metoda oparta na podstawie sumatorów binarnych, metoda przesunięcia cyklicznego oraz metoda tabelaryczna. Wykazano, że wariant tabelarycznej realizacji operacji arytmetycznych z zastosowaniem pamięci tylko do odczytu jest najbardziej prostym i skutecznym rozwiązaniem w zakresie szybkiego potokowego przetwarzania informacji cyfrowej w resztowych systemach liczbowych.

Słowa kluczowe

EN

modular arithmetic; modular number system; modular computing structures; modular operations; look-up table data processing

PL

arytmetyka modularna; modularne systemy liczbowe; modularne struktury obliczeniowe; operacje modularne; tabelaryczne przetwarzanie informacji

• Wydawca: Wydawnictwo Uniwersytetu Humanistyczno-Przyrodniczego im. Jana Długosza w Częstochowie
• Czasopismo: Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa
• Rocznik: 2017
• Tom: T. 5
• Strony: 155--163
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Selianinau M.

• Wydział Matematyczno-Przyrodniczy Akademia im. Jana Długosza al. Armii Krajowej 13/15, 42-200 Częstochowa

Bibliografia

• [1] Akushsky I.J., Yuditsky D.I., Computer arithmetic in residual classes, Soviet radio, Moscow, 1968 (in Russian).
• [2] Chernyavsky A.F. (red.), High-speed methods and systems of digital information processing, Belarusian State University Press, Minsk, 1996 (in Russian).
• [3] Kolyada A.A., Pak I.T., Modular structures of pipeline digital information processing, University Press, Minsk, 1992 (in Russian).
• [4] Mohan P.V. Ananda, Residue number systems: Algorithms and architectures, Kluwer Academic Publishers, 2002.
• [5] Omondi A., Premkumar B., Residue number systems. Theory and implementation, Imperial College Press, London, 2007.
• [6] Vinogradov I.M., Fundamentals of number theory, Nauka, Moscow, 1981 (in Russian).

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).