Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах
Рассмотрен метод увеличения быстродействия операции принадлежности числа данной половине диапазона в системе остаточных классов. Метод основан на одновременном представлении чисел в прямом и обратном кодах с выбором активного представления на каждой итерации. Розглянуто метод збільшення швидкодії оп...
Saved in:
| Published in: | Электронное моделирование |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/101018 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах / Ю.Д. Полисский // Электронное моделирование. — 2014 — Т. 36, № 4. — С. 117-123. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860173366363684864 |
|---|---|
| author | Полисский, Ю.Д. |
| author_facet | Полисский, Ю.Д. |
| citation_txt | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах / Ю.Д. Полисский // Электронное моделирование. — 2014 — Т. 36, № 4. — С. 117-123. — Бібліогр.: 2 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| description | Рассмотрен метод увеличения быстродействия операции принадлежности числа данной половине диапазона в системе остаточных классов. Метод основан на одновременном представлении чисел в прямом и обратном кодах с выбором активного представления на каждой итерации.
Розглянуто метод збільшення швидкодії операції належності числа даній половині діапазону в системі залишкових класів. Метод базується на одночасному представленні чисел в прямому і зворотному кодах з вибором активного представлення на кожній ітерації.
The method of increasing the fast-acting of the operation of the number membership in the given half of the range in the system of residual classes is considered. The method is based on simultaneous presentation of the numbers in direct and reverse codes with the choice of active presentation on every iteration.
|
| first_indexed | 2025-12-07T17:59:29Z |
| format | Article |
| fulltext |
ÓÄÊ 681.04
Þ.Ä. Ïîëèññêèé, êàíä. òåõí. íàóê
ÍÈÈ àâòîìàòèçàöèè ÷åðíîé ìåòàëëóðãèè
(Óêðàèíà, 49000, Äíåïðîïåòðîâñê,
òåë. (056) 7443365, e-mail: polissky@mail.ru)
Àëãîðèòì âûïîëíåíèÿ ñëîæíûõ
îïåðàöèé â ñèñòåìå îñòàòî÷íûõ êëàññîâ
ñ ïîìîùüþ ïðåäñòàâëåíèÿ ÷èñåë â îáðàòíûõ êîäàõ
Ðàññìîòðåí ìåòîä óâåëè÷åíèÿ áûñòðîäåéñòâèÿ îïåðàöèè ïðèíàäëåæíîñòè ÷èñëà äàííîé
ïîëîâèíå äèàïàçîíà â ñèñòåìå îñòàòî÷íûõ êëàññîâ. Ìåòîä îñíîâàí íà îäíîâðåìåííîì
ïðåäñòàâëåíèè ÷èñåë â ïðÿìîì è îáðàòíîì êîäàõ ñ âûáîðîì àêòèâíîãî ïðåäñòàâëåíèÿ íà
êàæäîé èòåðàöèè.
Ðîçãëÿíóòî ìåòîä çá³ëüøåííÿ øâèäêî䳿 îïåðàö³¿ íàëåæíîñò³ ÷èñëà äàí³é ïîëîâèí³ ä³àïà-
çîíó â ñèñòåì³ çàëèøêîâèõ êëàñ³â. Ìåòîä áàçóºòüñÿ íà îäíî÷àñíîìó ïðåäñòàâëåíí³ ÷èñåë â
ïðÿìîìó ³ çâîðîòíîìó êîäàõ ç âèáîðîì àêòèâíîãî ïðåäñòàâëåííÿ íà êîæí³é ³òåðàö³¿.
Ê ë þ ÷ å â û å ñ ë î â à: îñòàòî÷íûå êëàññû, ñëîæíûå îïåðàöèè, ìîäóëè, äèàïàçîí.
Îäíèì èç ïåðñïåêòèâíûõ íàïðàâëåíèé ýôôåêòèâíîãî âûïîëíåíèÿ àðèô-
ìåòè÷åñêèõ îïåðàöèé âû÷èñëèòåëüíûìè ñðåäñòâàìè ÿâëÿåòñÿ ïðèìåíåíèå
ïàðàëëåëüíîé îáðàáîòêè äàííûõ íà îñíîâå ñèñòåì ñ ïàðàëëåëüíîé ñòðóê-
òóðîé, â ÷àñòíîñòè ñèñòåìû ñ÷èñëåíèÿ â îñòàòî÷íûõ êëàññàõ (ÑÎÊ) [1]. Â
ÑÎÊ ïðîèçâîëüíîå ÷èñëî N ïðåäñòàâëÿåòñÿ â âèäå íàáîðà íàèìåíüøèõ
íåîòðèöàòåëüíûõ îñòàòêîâ ïî ìîäóëÿì m m mn1 2, ,..., :
N N m N m N mn� [ (mod ), (mod ), ..., (mod )]1 2 èëè N n� ( , ,..., )� � �1 2 , (1)
ãäå � i iN m� (mod ). Ïðè ýòîì, åñëè ÷èñëà mi âçàèìíî ïðîñòûå, òî ïðåä-
ñòàâëåíèå ÷èñëà N â âèäå (1) ÿâëÿåòñÿ åäèíñòâåííûì, à îáúåì äèàïàçîíà
[ , )0 M ïðåäñòàâèìûõ ÷èñåë â ýòîì ñëó÷àå ñîñòàâëÿåò M m m mn� 1 2 ... .
Ïðè áåññïîðíûõ äîñòîèíñòâàõ ÑÎÊ èñïîëüçîâàíèå åå äëÿ ðåàëèçàöèè
ñëîæíûõ íåìîäóëüíûõ îïåðàöèé ñâÿçàíî ñ îïðåäåëåííûìè òðóäíîñòÿìè.
Òàêîé îïåðàöèåé, â ÷àñòíîñòè, ÿâëÿåòñÿ îïðåäåëåíèå ïðèíàäëåæíîñòè ÷èñëà
äàííîé ïîëîâèíå äèàïàçîíà. Ðàññìîòðèì ïðåäëàãàåìûé àëãîðèòì óâåëè-
÷åíèÿ áûñòðîäåéñòâèÿ ýòîé îïåðàöèè.
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2014. Ò. 36. ¹ 4 117
�������
�
����
� Þ.Ä. Ïîëèññêèé, 2014
Ïóñòü mn �2. Áóäåì îòëè÷àòü ÷èñëà ïåðâîé R1 è âòîðîé R2 ïîëîâèíû
äèàïàçîíà:
N
R N
M
R
M
N M
�
� �
� �
�
�
1
2
0
2
2
, ,
, .
Ïóñòü ñèñòåìîé îñíîâàíèé ïîëèàäè÷åñêîãî êîäà ÿâëÿåòñÿ ñèñòåìà
m m mn1 2, ,..., . Òîãäà ÷èñëî N â ïîëèàäè÷åñêîì êîäå èìååò âèä
N m m m mi i� � � � �
� � �1 2 1 1 2 1... ... ...
... ... ...� �
� �n n n nm m m m m m1 1 2 2 1 2 1, (2)
ãäå 0 1� �
� i im .
Óòâåðæäåíèå: � n N R� � �0 1.
Ä î ê à ç à ò å ë ü ñ ò â î. Ïóñòü � n �0 è
�1 1 1max �
m , � 2 2 1max �
m , � �3 3 1 11 1max ( ) max,...,�
�
m mn n . (3)
Ïîñëå ïîäñòàíîâêè (3) â (2) ïîëó÷àåì
N m m m m m m mi i�
�
� �
�
( ) ( ) ... ( ) ... ...1 2 1 1 2 11 1 1
... ( ) ... .�
�
�
�
�
m m m m m m m m m m m m mn n1 1 2 2 1 2 1 1 1 2 3 1 21 1 ..
... ... ...�
�
m m m m m m mn n n1 2 2 1 1 2 2
�
� �
m m m m
M
m m m mn n n n1 2 2 1 1 2 2 11
2
... ... .
Òàêèì îáðàçîì, ïðîöåññ îïðåäåëåíèÿ ïðèíàäëåæíîñòè ÷èñëà äàííîé ïî-
ëîâèíå äèàïàçîíà ñâîäèòñÿ ê îïðåäåëåíèþ � n .
Èçâåñòíûé ïîäõîä ñîñòîèò â ñëåäóþùåì:
� � � �1 1 1 2 1 1 2 1� � � � � �
N m m m m mi i(mod ) ( ... ... ...
... ... ... ) (mod )� � �
� � �n n n nm m m m m m m1 1 2 2 1 2 1 1 1.
Èç (1) ñëåäóåò
N N m m m mn i i1 1 2 1 1 2 1 1 2 10�
�
� � �
� � � � � � �( , ,..., ) ... ... � ...
... ... ...� �
� �n n n nm m m m m m1 1 2 2 1 2 1 ,
ò.å. ÷èñëî N1 êðàòíî m1. Ïðè ýòîì çíà÷åíèÿ îñòàòêîâ ïî íåêîòîðûì äðóãèì
n1 ìîäóëÿì òàêæå ìîãóò îêàçàòüñÿ ðàâíûìè íóëþ. Ðàçäåëèâ N1 íà ïðîèç-
âåäåíèå ìîäóëåé, äëÿ êîòîðûõ çíà÷åíèÿ îñòàòêîâ ðàâíû íóëþ, óìåíüøàåì
íà n1 1� ÷èñëî ðàçðÿäîâ. Ïîñëå âûïîëíåíèÿ àíàëîãè÷íûõ äåéñòâèé ïî-
ëó÷àåì çíà÷åíèå � n .
Þ.Ä. Ïîëèññêèé
118 ISSN 0204–3572. Electronic Modeling. 2014. V. 36. ¹ 4
 òàáë. 1 ïðåäñòàâëåí ïðîöåññ ïîëó÷åíèÿ � n ÷èñëà N � �2012
� ( , , , , )0 2 2 3 10 äëÿ ñèñòåìû ìîäóëåé 11, 7, 5, 3, 2 . Îáúåì äèàïàçîíà ÷èñåë
M m m mn� � �1 2 11 7 5 3 2 2310... * * * * . Ïîñêîëüêó N M� � �2012 2 1155/ , ðå-
çóëüòàò � n �1— âåðíûé. Ýòîò ðåçóëüòàò äîñòèãàåòñÿ çà ïÿòü òàêòîâ.
Ïóñòü N n� ( , , ..., )� � �1 2 . Îáðàòíûì êîäîì � i îñòàòêà � i íàçûâàåòñÿ
÷èñëî � �i i im�
( )1 . Ïóñòü N n1 1 2� ( , , ..., )� � � . Ñîñòàâèì ñóììó
N N N0 1� � :
N i i n n0 1 1 2 2� � � � � � �(( ), ( ), ...,( ) ... ( ))� � � � � � � � �
�
�
��m m m m Mi n1 21 1 1 1 1), ( ), ...,( ), ..., ( )) .
Ñëåäîâàòåëüíî, N n1 1 2� ( , , ..., )� � � ÿâëÿåòñÿ ïðåäñòàâëåíèåì ÷èñëà N �
� ( , , ..., )� � �1 2 n â îáðàòíîì êîäå, ò.å. N n� ( , , ..., )� � �1 2 .
Îáðàòíûì êîäîì� i ïîçèöèîííîé õàðàêòåðèñòèêè� i íàçûâàåòñÿ ÷èñëî
� �i i im�
( )1 . Ïóñòü
N m m m mi i1 1 2 1 1 2 1� � � � �
� � �... ... ...
... ... ...� �
� �n n n nm m m m m m1 1 2 2 1 2 1 .
Ñîñòàâèì ñóììó N N N0 1� � :
N m m m m m m mi i n n0 1 2 1 1 2 1 1 1 2 2� � � � � � �
� � � �... ... ... ...
Àëãîðèòì âûïîëíåíèÿ ñëîæíûõ îïåðàöèé â ñèñòåìå îñòàòî÷íûõ êëàññîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2014. Ò. 36. ¹ 4 119
Ìîäóëü
2 3 5 7 11
Îñòàòîê
0 2 2 3 10
–10
0 1 2 0 0
: (7*11)
0 2 1 = =
–1
1 1 0 = =
: 5
1 2 0 = =
–2
1 0 = = =
Òàáëèöà 1. Ïîëó÷åíèå �
n
èçâåñòíûì ìåòîäîì
� �
�
�
� � �n nm m m m m m1 2 1 1 1 2 2 11 1... (( ) ) (( ) ) ...
. ) ) ... ...�� �� ��
�
�
m m m m m m m Mn n n n1 1 11 2 1 1 2 .
Òàêèì îáðàçîì, ÷èñëî
N m m m mi i1 1 2 1 1 2 1� � � � �
� � �... ... ...
... ... ...� �
� �n n n nm m m m m m1 1 2 2 1 2 1
ÿâëÿåòñÿ ïðåäñòàâëåíèåì ÷èñëà
N m m m mi i� � � � �
� � �1 2 1 1 2 1... ... ...
... ... ...� �
� �n n n nm m m m m m1 1 2 2 1 2 1
â îáðàòíîì êîäå:
N m m m mi i� � � � �
� � �1 2 1 1 2 1... ... ...
... ... ...� �
� �n n n nm m m m m m1 1 2 2 1 2 1 .
Ïðè ðàâíîâåðîÿòíîì ðàñïðåäåëåíèè ÷èñåë äèàïàçîíà M âîçìîæíîñòü òî-
ãî, ÷òî õîòÿ áû îäèí ðàçðÿä ÷èñëà N ðàâåí íóëþ, ñîñòàâëÿåò
p
m m mn
0
1
1 2 1
1 1
1
1
1
1
1
�
�
�
�
�
�
� �
�
�
�
�
�
� � �
�
�
�
�
�
�
�
�
�
...
�
�
�
2
,
p0
1 1 1
1
11
1
1
7
1
1
5
1
1
3
�
�
�
�
�
�
� �
�
�
�
�
�
� �
�
�
�
�
�
� �
�
�
�
�
�
�
�
�
�
�
�
� �
� � ��
�
�
�
�
� �
2 2
1
10
11
6
7
4
5
2
3
0 83, .
Ïîëó÷åííîå çíà÷åíèå p0
1 083� , ñâèäåòåëüñòâóåò î öåëåñîîáðàçíîñòè èñ-
ïîëüçîâàíèÿ òàêîãî ïðåäñòàâëåíèÿ ÷èñåë â ÑÎÊ äëÿ óñêîðåíèÿ îïðåäåëå-
íèÿ ïðèíàäëåæíîñòè ÷èñëà äàííîé ïîëîâèíå äèàïàçîíà.
Ðàáîòà ïðåäëîæåííîãî àëãîðèòìà ïîêàçàíà â òàáë. 2—6, ãäå äëÿ êàæ-
äîãî äåëèòåëÿ (ìîäóëÿ), ïðåäñòàâëåííîãî ñâîèìè îñòàòêàìè ïî ìîäóëþ â
Þ.Ä. Ïîëèññêèé
120 ISSN 0204–3572. Electronic Modeling. 2014. V. 36. ¹ 4
Äåëèòåëü
Äåëèìîå
0 1 2 3 4 5 6 7 8 9 10
Îñòàòîê
3 0 4 8 1 5 9 2 6 10 3 7
10 6 2 9 5 1 8 4 0 7 3
5 0 9 7 5 3 1 10 8 6 4 2
10 1 3 5 7 9 0 2 4 6 8
7 0 8 5 2 10 7 4 1 9 6 3
10 2 5 8 0 3 6 9 1 4 7
Òàáëèöà 2. Îñòàòêè ïî ìîäóëþ 11
ñîîòâåòñòâóþùåé òàáëèöå, âåðõíÿÿ ñòðîêà — âåëè÷èíà îñòàòêà â ïðÿìîì
êîäå, íèæíÿÿ ñòðîêà — â îáðàòíîì êîäå.
 òàáë. 7 ïðåäñòàâëåí ïðîöåññ ïîëó÷åíèÿ � n äëÿ òîãî æå ÷èñëà
N � �1487 1 2 2 3 2( , , , , ) â òîé æå ñèñòåìå ìîäóëåé 11, 7, 5, 3, 2, ÷òî è â òàáë.
1, íî ñ ïîìîùüþ ïðåäëîæåííîãî àëãîðèòìà.  ÷åòâåðòûå ñòðîêè áëîêîâ À
è  îäíîâðåìåííî çàïèñûâàåòñÿ ÷èñëî N ñîîòâåòñòâåííî â ïðÿìîì è îáðàò-
íîì êîäå. Ïðè ýòîì áëîê À ñ÷èòàåòñÿ àêòèâíûì.
Èç ñîïîñòàâëåíèÿ çíà÷åíèé îñòàòêîâ â ÷åòâåðòîé ñòðîêå áëîêîâ À è Â
âèäíî, ÷òî îñòàòêè ïî ìîäóëÿì 3 è 11 â áëîêå Â ðàâíû íóëþ. Ïîýòîìó áëîê
 ïðèíèìàåì â êà÷åñòâå àêòèâíîãî è âûïîëíÿåì äåëåíèå ÷èñëà N íà (3*11).
 ïÿòîé ñòðîêå áëîêà  âåëè÷èíà äåëèòåëÿ (3*11) ïðåäñòàâëåíà ñâîèìè
îñòàòêàìè ïî ñîîòâåòñòâóþùèì ìîäóëÿì.
Èç òàáë. 6 äëÿ äåëèìîãî, ðàâíîãî 1, âûáèðàåì âåðõíþþ ñòðîêó äåëè-
òåëÿ 1, ò.å. çíà÷åíèå 1, è â êà÷åñòâå ïðÿìîãî êîäà çàïèñûâàåì â ÿ÷åéêó
ìîäóëÿ 2 øåñòîé ñòðîêè áëîêà Â. Îäíîâðåìåííî â ÿ÷åéêó ìîäóëÿ 2 øåñòîé
ñòðîêè áëîêà À çàïèñûâàåì â êà÷åñòâå îáðàòíîãî êîäà íèæíþþ ñòðîêó
äåëèòåëÿ 1, ò.å. çíà÷åíèå 0.
Àëãîðèòì âûïîëíåíèÿ ñëîæíûõ îïåðàöèé â ñèñòåìå îñòàòî÷íûõ êëàññîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2014. Ò. 36. ¹ 4 121
Äåëè-
òåëü
Äåëèìîå
0 1 2
Îñòàòîê
2 0 2 1
2 0 1
1 0 1 2
2 1 0
Òàáëèöà 5. Îñòàòêè ïî ìîäóëþ 3
Äåëè-
òåëü
Äåëèìîå
0 1
Îñòàòîê
1 0 1
1 0
Òàáëèöà 6. Îñòàòêè ïî ìîäóëþ 2
Äåëè-
òåëü
Äåëèìîå
0 1 2 3 4 5 6
Îñòàòîê
0 5 3 1 6 4 2
3 6 1 3 5 0 2 4
5 0 3 6 2 5 1 4
6 3 0 4 1 5 2
0 2 4 6 1 3 5
4 6 4 2 0 5 3 1
Òàáëèöà 3. Îñòàòêè ïî ìîäóëþ 7
Äåëè-
òåëü
Äåëèìîå
0 1 2 3 4
Îñòàòîê
3 0 2 4 1 3
4 2 0 3 1
2 0 3 1 4 2
4 1 3 0 2
1 0 1 2 3 4
4 3 2 1 0
Òàáëèöà 4. Îñòàòêè ïî ìîäóëþ 5
Èç òàáë. 4 äëÿ äåëèìîãî, ðàâíîãî 2, âûáèðàåì âåðõíþþ ñòðîêó äåëè-
òåëÿ 3, ò.å. çíà÷åíèå 4, è â êà÷åñòâå ïðÿìîãî êîäà çàïèñûâàåì â ÿ÷åéêó ìî-
äóëÿ 5 øåñòîé ñòðîêè áëîêà Â. Îäíîâðåìåííî â ÿ÷åéêó ìîäóëÿ 5 øåñòîé
ñòðîêè áëîêà À çàïèñûâàåì â êà÷åñòâå îáðàòíîãî êîäà íèæíþþ ñòðîêó
äåëèòåëÿ 3, ò.å. çíà÷åíèå 0.
Èç òàáë. 3 äëÿ äåëèìîãî, ðàâíîãî 3, âûáèðàåì âåðõíþþ ñòðîêó äå-
ëèòåëÿ 5, ò.å. çíà÷åíèå 2, è â êà÷åñòâå ïðÿìîãî êîäà çàïèñûâàåì â ÿ÷åéêó
ìîäóëÿ 7 øåñòîé ñòðîêè áëîêà Â. Îäíîâðåìåííî â ÿ÷åéêó ìîäóëÿ 7 øåñòîé
ñòðîêè áëîêà À çàïèñûâàåì â êà÷åñòâå îáðàòíîãî êîäà íèæíþþ ñòðîêó
äåëèòåëÿ 5, ò.å. çíà÷åíèå 4.
Âûïîëíÿåì ñîïîñòàâëåíèå çíà÷åíèé îñòàòêîâ â øåñòîé ñòðîêå áëîêîâ
À è Â, èç êîòîðîãî âèäíî, ÷òî îñòàòîê ïî ìîäóëÿì 5 â áëîêå À ðàâåí íóëþ.
Ïîýòîìó ïðèíèìàåì áëîê À â êà÷åñòâå àêòèâíîãî è âûïîëíÿåì äåëåíèå
÷èñëà N íà 5 òàêèì æå ñïîñîáîì, êàê îïèñàíî âûøå.
Èç î÷åðåäíîãî ñîïîñòàâëåíèÿ çíà÷åíèé îñòàòêîâ â âîñüìîé ñòðîêå
áëîêîâ À è Â âèäíî, ÷òî íóëåâûå îñòàòêè â îáîèõ áëîêàõ îòñóòñòâóþò.
Ïîýòîìó çàêëþ÷èòåëüíàÿ èòåðàöèÿ ñîñòîèò â âû÷èòàíèè çíà÷åíèÿ îñòàòêà
ïî m � 7.
 ðàññìàòðèâàåìîì ïðèìåðå âû÷èòàíèå âûïîëíåíî íà àêòèâíîì áëîêå
À.  äåñÿòîé ñòðîêå ïîëó÷àåì ~�n �1. Ïîñêîëüêó çàêëþ÷èòåëüíàÿ èòåðàöèÿ
âûïîëíåíà íà áëîêå À, ò.å. ÷èñëî ïåðåõîäîâ îò îäíîãî áëîêà ê äðóãîìó —
÷åòíîå, îêîí÷àòåëüíîå çíà÷åíèå, � �n n� �~ 1, ñîâïàäàåò ñî çíà÷åíèåì � n , ïî-
ëó÷åííûì ñ èñïîëüçîâàíèåì èçâåñòíîãî ïîäõîäà.  äàííîì ïðèìåðå ðåçóëü-
òàò äîñòèãíóò çà òðè èòåðàöèè, âûèãðûø â áûñòðîäåéñòâèè � � �5 3 167/ , .
Þ.Ä. Ïîëèññêèé
122 ISSN 0204–3572. Electronic Modeling. 2014. V. 36. ¹ 4
Äåëèòåëü Áëîê À Áëîê B
1 Ìîäóëü Ìîäóëü
2 2 3 5 7 11 2 3 5 7 11
3 Îñòàòîê Îñòàòîê
4 0 2 2 3 10 1 0 2 3 0
5 1 � 3 5 �
6 0 = 0 4 = 1 = 4 2 =
7 1 2 � 5 5
8 0 = = 5 = 1 = = 1 =
9 – 5
10 1 = = 0 =
Òàáëèöà 7. Îïðåäåëåíèå �
n
ïî ïðåäëàãàåìîìó àëãîðèòìó
Âûâîäû
Ïðåäëîæåííûé àëãîðèòì îáåñïå÷èâàåò ïîâûøåíèå áûñòðîäåéñòâèÿ âû-
ïîëíåíèÿ îïåðàöèè ïðèíàäëåæíîñòè ÷èñëà äàííîé ïîëîâèíå äèàïàçîíà.
Ïîëó÷åííûå ðåçóëüòàòû ìîãóò áûòü èñïîëüçîâàíû äëÿ ðàçðàáîòêè ïà-
òåíòíî-ñïîñîáíûõ è íåñëîæíûõ ïðè ñõåìíîé ðåàëèçàöèè âû÷èñëèòåëüíûõ
ñòðóêòóð. Ïðåäñòàâëÿåòñÿ öåëåñîîáðàçíûì ïðèìåíåíèå ïðåäëîæåííîãî
ïîäõîäà äëÿ ýôôåêòèâíîãî âûïîëíåíèÿ íåìîäóëüíûõ îïåðàöèé.
The method of increasing the fast-acting of the operation of the number membership in the given
half of the range in the system of residual classes is considered. The method is based on simulta-
neous presentation of the numbers in direct and reverse codes with the choice of active presenta-
tion on every iteration.
ÑÏÈÑÎÊ ËÈÒÅÐÀÒÓÐÛ
1. Àêóøñêèé È.ß., Þäèöêèé Ä.È. Ìàøèííàÿ àðèôìåòèêà â îñòàòî÷íûõ êëàññàõ. — Ì. :
Ñîâ. ðàäèî, 1968. — 440 ñ.
2. Ïàò. 12654 Óêðà¿íà, ÌÊÂ7 G 06 F 7/04 , B 23 D 41/00. Ñïîñ³á âèçíà÷åííÿ ó ñèñòåì³
çàëèøêîâèõ êëàñ³â íàëåæíîñò³ ÷èñëà äî äàíî¿ ïîëîâèíè / Þ.Ä. Ïîë³ñüêèé.— Îïóáë.
15.02.2006. — Áþë. ¹ 2.
Ïîñòóïèëà 11.03.14
ÏÎËÈÑÑÊÈÉ Þðèé Äàâèäîâè÷, êàíä. òåõí. íàóê.  1960 ã. îêîí÷èë Äíåïðîïåòðîâñêèé ìåòàë-
ëóðãè÷åñêèé èí-ò. Îáëàñòü íàó÷íûõ èññëåäîâàíèé — ñèñòåìû è ñðåäñòâà óïðàâëåíèÿ.
Àëãîðèòì âûïîëíåíèÿ ñëîæíûõ îïåðàöèé â ñèñòåìå îñòàòî÷íûõ êëàññîâ
ISSN 0204–3572. Ýëåêòðîí. ìîäåëèðîâàíèå. 2014. Ò. 36. ¹ 4 123
|
| id | nasplib_isofts_kiev_ua-123456789-101018 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-12-07T17:59:29Z |
| publishDate | 2014 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Полисский, Ю.Д. 2016-05-29T18:35:01Z 2016-05-29T18:35:01Z 2014 Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах / Ю.Д. Полисский // Электронное моделирование. — 2014 — Т. 36, № 4. — С. 117-123. — Бібліогр.: 2 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/101018 681.04 Рассмотрен метод увеличения быстродействия операции принадлежности числа данной половине диапазона в системе остаточных классов. Метод основан на одновременном представлении чисел в прямом и обратном кодах с выбором активного представления на каждой итерации. Розглянуто метод збільшення швидкодії операції належності числа даній половині діапазону в системі залишкових класів. Метод базується на одночасному представленні чисел в прямому і зворотному кодах з вибором активного представлення на кожній ітерації. The method of increasing the fast-acting of the operation of the number membership in the given half of the range in the system of residual classes is considered. The method is based on simultaneous presentation of the numbers in direct and reverse codes with the choice of active presentation on every iteration. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Краткие сообщения Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах Article published earlier |
| spellingShingle | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах Полисский, Ю.Д. Краткие сообщения |
| title | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах |
| title_full | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах |
| title_fullStr | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах |
| title_full_unstemmed | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах |
| title_short | Алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах |
| title_sort | алгоритм выполнения сложных операций в системе остаточных классов с помощью представления чисел в обратных кодах |
| topic | Краткие сообщения |
| topic_facet | Краткие сообщения |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/101018 |
| work_keys_str_mv | AT polisskiiûd algoritmvypolneniâsložnyhoperaciivsistemeostatočnyhklassovspomoŝʹûpredstavleniâčiselvobratnyhkodah |