Надіслати статтю
вул. Інститутська 11, м. Хмельницький, 29016
visnyk.khnu@khmnu.edu.ua
(0382) 67-51-08

ТЕОРЕТИЧНІ ОСНОВИ СТРУКТУРИЗАЦІЇ МЕТОДІВ СПЕКТРАЛЬНОГО АНАЛІЗУ У РІЗНИХ ТЕОРЕТИКО-ЧИСЛОВИХ БАЗИСАХ

THEORETICAL FUNDAMENTALS OF STRUCTURING THE METHODS OF SPECTRAL ANALYSIS IN DIFFERENT NUMBER SYSTEMS

 Сторінки: 168-174. Номер: №1, 2022 (305)
 Автори:
ВОЗНА Н. Я.
https://orcid.org/0000-0002-8856-1720
e-mail: nvozna@ukr.net
МАКОГІН В. Б.
e-mail: vovamakogin@gmail.com
Західноукраїнський національний університет

Vozna NATALIIA, Makogin VOLODYMYR
West Ukrainian National University
 DOI: https://www.doi.org/10.31891/2307-5732-2022-305-1-168-174

Анотація мовою оригіналу

 Дана робота присвячена вирішенню наукової задачі розвитку теорії та методології спектрального аналізу у процесах формування, перетворення, передавання, цифрового опрацювання та представлення інформації на основі математичних засад у різних теоретико-числових базисах. Можливість узагальнення теорії та методології структуризації поліфункціональних даних і переходу від одних спектрів до інших забезпечує основу для ефективного аналізу, оцінювання та опрацювання інформації.
Ключові слова:структуризація, спектральний аналіз, поліфункціональні дані.

Розширена анотація англійською  мовою

This paper deals with solving the scientific problem of developing the theory and methodology of spectral analysis of the processes of generation, conversion, transmission, digital processing and presentation of information based on mathematical principles in various number systems.
Theoretical foundations of data structuring in the processes of generation, conversion, transmission, digital processing and presentation of information based on mathematical principles of different code systems make the study of spectral analysis in this area a promising task, as almost all fields of modern civilization are closely connected with the informatization of society and the corresponding structuring of information flows. The possibility of generalizing the theory and methodology of structuring multifunctional data and the transition from one spectrum to another provides a basis for effective analysis, evaluation and processing of information. Spectral analysis is applied to algorithmic solutions when performing measurements, generating data codes in different code systems, number systems and conducting specialized transformations over information flows.
The analysis of the existing experience of data structuring, methodology of structural organization of spectra and the creation of processors for computer systems using the Rademacher number system, which generates a binary number system, shows the tendency to increasing use of other number systems, including the unitary one, Haar, Chrestenson and Galois systems. The implementation of specialized, signal, switching and problem-oriented digital data processors is often carried out on the basis of the combined use of the above mentioned number systems.
In this regard, a problem of in-depth study of the theory and methods of spectral analysis and the characteristics of the code systems of “non-Rademacher” number systems and the limits of their use for the implementation of components of both specialized and universal processors arises.
Keywords: structuring, spectral analysis,  multifunctional data.

Література

  1. Carl Adam Petri. Nets, time and space. Theoretical computer science, 153(12):3-48, 1996.
  2. Локазюк В.М. Інтелектуальне діагностування мікропроцесорних пристроїв та систем : навч. посіб. для вузів / В.М. Локазюк, О.В. Поморова, А.О. Домінов – Хмельницький : ТУП, 2001. – 286с.
  3. Зайцев Д.А. Інваріанти часових мереж Петрі / Д.А. Зайцев // Кибернетика и системный анализ. ‑ 2004. ‑ № 2. ‑ С. 92-106.
  4. Нікольський Ю.В. Дискретна математика : підручник / Ю.В. Нікольський, В.В. Пасічник, Ю.М. Щербина. – Львів : “Магнолія 2006”, 2007. – 608с.
  5. Natalia Vozna Theory and methods of development of data flow models in distributed CS / N. Vozna // Advanced computer system and network: design and application: Proceedings of the 4-th international conference ACSN-2009. – Lviv, 2009. ‑ P. 304-307.
  6. Возна Н.Я. Теорія та методи побудови моделей руху даних у розподілених КС / Н.Я. Возна // Вісник НУЛП “Комп’ютерні системи та мережі”, 2010. ‑ №688. – С. 60-64.
  7. Бойченко О.В. Швидкодіючі багатододанкові суматори комбінаціного типу / О.В.Бойченко, Я.І.Торошанко // Міжвузівський збірник “Комп’ютерно-інтегровані технології: освіта, наука, виробництво”, 2011. – № 3. – C. 20-24.
  8. Карцев М.А. Арифметика цифровых машин / М.А.Карцев – М. : Наука, 1969. – 576 c.
  9. Майоров С.А. Принципы организации цифровых машин / С.А. Майоров, Г.И. Новиков. – Л. : Машиностроение, 1974. – 432 с.
  10. Черкаський М.В. Аналіз складності пристроїв помноження / М.В. Черкаський, Мурад Хусейн Халіл // Вісник НУЛП “Комп’ютерні системи проектування. Теорія і практика”. – Львів : Національний університет “Львівська політехніка”, 2005. – № 548. – С. 15-21.
  11. Мельник Р.А. Алгоритми та методи опрацювання зображень : навч. посібник / Р.А. Мельник. – Львів : Видавництво Львівської політехніки, 2017. – 220 с.
  12. James Martin. Design and strategy for distributed data processing / Martin – NJ: Prentice Hall PTR Upper Saddle River, 1990. – 672 р.
  13. Пітух І. Принципи побудови комп’ютерних мереж з глибоким розпаралелюванням інформаційних потоків на основі матричних моделей руху даних / І. Пітух, Я. Николайчук, Н. Возна // Вісник НУЛП “Радіоелектроніка та телекомунікації”. – Львів, 2004. ‑ № 508. ‑ С. 263-268.
  14. Глухов В.С. Оцінка структурної складності багатосекційних помножувачів елементів полів Галуа / В.С. Глухов, Г.М. Тріщ // Вісник Національного університету “Львівська політехніка” “Компютерні системи та мережі”. – Львів, 2014. – Вип. 806. – С.27-33.
  15. Возна Н.Я. Основи теорії структуризації поліфункціональних елементів складних систем / Н.Я. Возна // Вісник Хмельницького національного університету. ‑ Хмельницький, 2015. – № 2 (223). ‑ С. 204-208.
  16. Возна Н.Я. Формалізація моделей руху даних розподілених комп’ютерних систем та оцінювання їх структурної складності // Вісник Тернопільського національного технічного університету ім. І. Пулюя, 2011. ‑ № 1. Т.16. – С. 167-179.
  17. Николайчук Я.М. Теорія джерел інформації / Я.М. Николайчук. – Тернопіль : ТзОВ “Терно-граф”, 2010. – 536 с.
  18. Шило В.Л. Популярные цифрове микросхемы : справочник. – 2-е изд., исправленное / В.Л. Шило. – 2-е изд., исправленное. – М. : Радио и связь, 1989. – 352 с.
  19. Пат. 115861 Україна МПК (2006) G06F 7/00 Однорозрядний напівсуматор / Давлетова А.Я., Николайчук Я.М. – № u201612463 ; заявл.07.12.2016; опубл.25.04.2017, Бюл. № 8/2017.
  20. Пат. 132520 Україна МПК G06F 7/52 (2006.01) Матричний перемножувач / Давлетова А.Я., Грига В.М., Николайчук Я.М. – № u20181030; заявл. 17.10.2018014; опубл.25.02.2019, Бюл. № 4/2019.
  21. Пат. 124563 Україна МПК G06F 7/00 (2018.01) Повний однорозрядний суматор / Николайчук Я.М., Грига В.М., Возна Н.Я., Давлетова А.Я. – № u 2017 11720 ; заявл. 30.11.2017; опубл.10.04.2018, Бюл. №7/2018.
  22. Пат. 132145 Україна МПК G06F 7/00 (2018.01) G06F 7/40 (2006.01) Різницево-модульний квадратор / Сидор А.І., Николайчук Я.М., Возна Н.Я. – № u 2018 09550 ; заявл. 24.09.2018; опубл. 11.02.2019, Бюл. №3/2019.

References

  1. Carl Adam Petri. Nets, time and space. Theoretical computer science, 153(12):3-48, 1996.
  2. Lokazyuk V.M. Intelektualne diagnostuvannya mikroprocesornykh pristroiv ta system: posibnyk dlya vuziv / V.М. Lokazyuk, О.V. Pomorova, А.О. Dominov – Khmelnytckiy: TUP, 2001. – 286s.
  3. Zaycev D.A. Invarianty chasovich meresh Petri / D.А. Zaycev // Kybernetica i systemniy analiz. ‑ 2004. ‑ № 2. ‑ S.92-106.
  4. Nikolskiy U.V. Diskretna matematika: Pidruchnyk / U.V. Nikolskiy, V.V. Pasichnyk, U.М. Scherbina. – Lviv: “Magnolia 2006”, 2007. – 608s.
  5. Natalia Vozna Theory and methods of development of data flow models in distributed CS / N. Vozna // Advanced computer system and network: design and application: Proceedings of the 4-th international conference ACSN-2009. – Lviv, 2009. ‑ P.304-307.
  6. Vozna N.Ya. Teoriya ta metody pobudovy modeley rukhu danykh u rozpodilenikh KS // Visnyk NULP “Komputerni systemy ta merezhi”, 2010. ‑ №688. – S.60-64.
  7. Boichenko O.V. Shvidkodiuchi bagatododankovi sumatory kombinaciynogo tipu / O.V.Boichenko, Ya.I.Toroshanko // Mizhvuzivskyi zbirnyk “Komputerno-integrovani tekhnologii: osvita, nauka, virobnytstvo”, 2011 ‑ №3. – S.20-24.
  8. Karcev M.A. Arifmetika cifrovikh mashin / М.А. Karcev – М.: Nauka, 1969 – 576s.
  9. Mayorov S.A. Principi organizacii cifrovikh mashin / S.А. Mayorov, G.I. Nivikov ‑ . L.: Mashinostroenie, 1974. – 432 s.
  10. Cherkaskiy M.V. Analiz skladnosti pristroiv pomnozhenna / M.V. Cherkaskiy, Murad Khusein Khalil // Visnyk NULP “Komputerni systemy proektuvanna. Teoriya i praktica” – Lviv, 2005. ‑ №548. – S.15-21.
  11. Melnyk R.A. Algoritmy ta metody opracuvanna zobrazhen: Navch. pocibn, / R.А.Melnyk. – Lviv: Vydavnyctvo Lvivskoi politekhniky, 2017. – 220 s.
  12. James Martin. Design and strategy for distributed data processing / Martin – NJ: Prentice Hall PTR Upper Saddle River, 1990 – 672 р.
  13. Pitukh І. Principi pobudovy komputernikh merezh z glibokim rozparalelennyam informaciynikh potokiv na osnovi matrichnykh modeley ruhu danykh / І. Pitukh, Ya. Nykolaichuk, N. Vozna // Visnyk NULP “Radioelektronika ta telekomunikacii”. – Lviv, 2004. ‑ №508. ‑ S. 263-268.
  14. Glukhov V.S. Ocinka strukturnoi skladnosti bagatosekciynikh pomnozhuvachiv elementiv poliv Galua / V.S.Glukhov, G.M.Trisch // Visnyk NULP ” Komputerni systemy ta merezhi “. – Lviv, 2014. – Vyp.806. – S.27-33.
  15. Vozna N.Ya. Osnovy teorii strukturizacii polifunkcionalnykh elementiv skladnykh system // Herald of Khmelnytskyi National University. Technical sciences. ‑ Khmelnytckyi, 2015.- №2 (223). ‑ S.204-208.
  16. Vozna N.Ya. Formalizaciya modeley rukhu danykh rozpodilenykh komputernykh system ta ocinyuvannya ikh strukturnoi skladnosty // Visnyk Ternopilskogo nacionalnogo tekhnichnogo universytetu іm.І.Pulyuya, 2011. ‑ №1. Т.16. – S.167-179.
  17. Nykolaichuk Ya.M. Teoriya dzherel informacii / Ya.М. Nykolaichuk – Ternopil: ТzOV “Terno-graf”, 2010. – 536 s.
  18. Shilo V.L. Populyarnie tcifrovie mikroskhemi: Spravochnik ‑ 2-е izd. / V.L.Shilo ‑ М: Radio i svyaz, 1989. – 352 s.
  19. 115861 Ukraina Odnorozryadniy napivsumator, Bul. №8/2017.
  20. 132520 Ukraina Matrichiy peremnozhuvach, Bul. №4/2019.
  21. 124563 Ukraina Povniy odnorozryadniy sumator, Bul. №7/2018.
  22. 132145 Ukraina Riznicevo-modulniy kvadrator, Bul. №3/2019.

Post Author: Горященко Сергій

Translate