SU1132284A1 - Device for changing number fields - Google Patents

Device for changing number fields Download PDF

Info

Publication number
SU1132284A1
SU1132284A1 SU833641475A SU3641475A SU1132284A1 SU 1132284 A1 SU1132284 A1 SU 1132284A1 SU 833641475 A SU833641475 A SU 833641475A SU 3641475 A SU3641475 A SU 3641475A SU 1132284 A1 SU1132284 A1 SU 1132284A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
inputs
outputs
group
mask
Prior art date
Application number
SU833641475A
Other languages
Russian (ru)
Inventor
Сергей Юрьевич Головин
Александр Станиславович Липницкий
Анатолий Анастасьевич Семенович
Георгий Николаевич Черников
Геннадий Иванович Шпаковский
Original Assignee
Белорусский Ордена Трудового Красного Знамени Государственный Университет Им.В.И.Ленина
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Белорусский Ордена Трудового Красного Знамени Государственный Университет Им.В.И.Ленина filed Critical Белорусский Ордена Трудового Красного Знамени Государственный Университет Им.В.И.Ленина
Priority to SU833641475A priority Critical patent/SU1132284A1/en
Application granted granted Critical
Publication of SU1132284A1 publication Critical patent/SU1132284A1/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ЗАМЕНЫ ЧИСЛОВЫХ ПОПЕЙ, содержащее два входных рег .истра, первый регистр маски, узел сДвига, вычитатель и две группы элементов И, причем выходы первого -и второго входных регистров соединены соответственно с первыми входами соотреТствук цих элементов И первой и вто- рс5Й групп, выходы первого регистра маски соединены с вторыми входами соответствующих элементов И первой группы , отличающеес  тем, что. с целью повышени  быстродействи , оно содержит два шифратора, второй регистр маски, группу элементов НЕ, третью группу элементов И и группу элементов ИЛИ, причем выходы второго регистра маски соединены с вторыми входами соответствующ1сс элементов И второй грзшпы и соответствующими входами первого шифратора, вькод которого соединен с входом вычитаемого вычитател , вход уменьшаемого которого соединен с выходом второго шифратора, входы которого соединены с первыми входами соответствующих элементов И третьей группы и выходами соответствующих элементов НЕ группы, входы которых сое- i динены с соответствующими выходами первого регистра маски, выходы элементов И второй группы соединены с соот- , ветствующими информационными входами i узла сдвига,, управл ющие входы которого соединены с соответствующими выходами вычитател , выходы узла сдвига соединены с вторыми входами соответствующих элементов И третьей групUdk пы, выходы которых соединены с первыь ми вxoдa л соответствующих элементов ИЛИ группы, вторые входы которых соеJO динены с выходами соответствующих элеро ментов И первой группы, выходы элементов ИЛИ группы  вл ютс  выходом уст-, рлйства. .A DEVICE FOR REPLACING NUMERICAL BANDS, containing two input registers, a first mask register, a displacement node, a subtractor and two groups of AND elements, the outputs of the first and second input registers being connected respectively to the first inputs of the corresponding elements of the first and second groups. The outputs of the first register of the mask are connected to the second inputs of the corresponding elements AND of the first group, characterized in that. in order to improve speed, it contains two encoders, a second mask register, a group of elements NOT, a third group of elements AND, and a group of elements OR, and the outputs of the second mask register are connected to the second inputs of the corresponding elements of the second group and the corresponding inputs of the first encoder whose code is connected with the input of the deductible subtractor, the input of which is decremented is connected to the output of the second encoder, the inputs of which are connected to the first inputs of the corresponding AND elements of the third group and the outputs respectively the corresponding elements are NOT groups whose inputs are connected to the corresponding outputs of the first mask register, the outputs of the elements of the second group are connected to the corresponding information inputs of the shift node i, whose control inputs are connected to the corresponding outputs of the subtractor, the outputs of the shift node are connected with the second inputs of the corresponding elements AND the third group, the outputs of which are connected to the first input of the corresponding elements of the OR group, the second inputs of which are connected to the outputs of the corresponding elements And the first group of elements, the outputs of the elements OR of the group are the output of the device. .

Description

Изобретение относитс  к цифровой вычислительной технике и может быть использовано при обработке структур данных (графов, списков,таблиц). Известно устройство, содержащее две матрицы коммутирующих элементов в частном случае вьтолн ющее операцию замены числовых полей lj . Недостатком данного устройства  в л етс  большое количество оборудовани  . Известно устройство, содержа1дее входные регистры, регистры общего назначени , сдвигатель и сумматор, реапиззпощее операцию замены числовых попей pj . Его основным недостатком- вл етс  низкое быстродействие. Наиболее близким к предлагаемому по технической -сущности  вл етс  уст ройство дл  замены числовых полей, содержащее два входных регистра, регистр маски, два узла сдвига, арифметико-логический блок, узел анализа выходной узел,причем выходы входных регистров и регистра маски соединены соответственно с первым, вторым и тр тьим входами арифметико-логического блока, выход которого соединен с вх дом первого и первым входом второго узлов сдвига, выходы которых соединены соответственно с входами выходного узла и регистра маски, выход которого соединен с вторым входом второго узла сдвига и первым входом узла анйлиза, второй вход которого соединен с выходом первого узла сдви га, вькод выходного блока соединен с входами первого и второго входных регистров з . Недостатком данного устройства  в л етс  низкое быстродействие. Цель изобретени  - повышение быстродействи . I Поставленна  цель достигаетс  те что устройство дп  замены числовых полей, содержащее два входных регис ра, первый регистр маски, узел сдви га, вычитатель и две группы элементов И, причем выходы первого и втррого входных регистров соединены соответственно с первыми входами соответствующих элементов И первой И второй групп, выходы первого регистра маски соединены с вторыми входами соответствующих элементов И первой группы, содержит два шифратора , второй регистр .маски, группу 1 42 элементов НЕ, тр-етью элементов И и группу элементов ИЛИ, причем выходы второго регистра маски соединены с вторыми входами соответствующих элементов И второй группы и соответствующими входами первого шифратора , выход которого соединен с входом вычитаемого вычитател , вход уменьшаемого которого соединен с выходом второго шифратора, входы котот рого соединены с первыми входами соответствующих элементов И третьей группы и выходами соответствующих элементов НЕ группы, входы которых соединены с соответствующими выходами первого регистра маски, выходы элементов И второй группы соединены с соответствующими информационными входами узла сдвига, управл ющие входы которого соединены с соответствующими выходами вычитател , выходы узла сдвига соединены с вторыми входами соответствующих элементов И третьей группы, выходы которых соединены с первыми входами соответствующих элеметов ИЛИ группы, вторые входы которых соединены с выходами соответствующих элементов И первой группы, выходы элементов ИЛИ группы  вл ютс  выходом устройства . На чертеже представлена схема устройства дл  замены числовых полей. Устройство дл  замены числовых полей содержит первый шифратор 1, узел 2 сдвига, первый 3 и второй 4 входные регистры, первый 5 и второй 6 регистры маски, первую 7, вторую 8 и третью 9 группы элементов И, группу - 10 элементов ИЛИ, второй шифратор 11, вычитатель 12, группу 13 элементов НЕ, выход 14 устройства. Шифраторы 1 и 11 выполн ют преоб разование номера крайнего справа единичного разр да входного кода.в двоичный код. Обозначим элементы данных через R, и R, а маски, которые определ ют замен емые и замен ющие пол , через М и М2, причем единица в разр де маски означает разрешение использовать при операции разр д с этим номером в соответствующем элементе данных. Результат R операции замены числовых полей, выраженный через булевые- функции, записыпаетс  следующим образом: RlR/MXcoeiRz aUw, J11 где знак СДВ означает сдвиг () до совмещени  правого значащего разр да с правой единицей М. Устройство дл  замены числовых полей работает следующим образом. В первый входной регистр 3 заноситс  элемент данных R, , во второй входной регистр 4 - элемент данных R, маска М, заноситс  в первый регистр 5 маски, а маска М2- во второй регистр 6 маски. На элементах И 8 вт рой группы происходит выделение тех разр дов из 2 которые разрешаютс  дл  участи  в операции замены числовых полей маской М.-Аналогична oneраци  над Ц,и Mi производитс  на первой группе 7 элементов И. Одновременно маски М, и М2 подаютс  соответственно на шифраторы 11 и 1. Ко A ды положени  правых единиц вычита бтс  на вычитателе 12, причем знак результата определ ет направление qдвигa, а значение результата - число разр дов, на которое необходимо сдвинуть код с элементов И 8 группы. После сдвига в узле 2 на третьей группе элементов И 9 осуществл етс  операци  СДВ ()AM. На элементах ИЛИ 10 производитс  логическое сложение кодов с выходов элементов И первой 7 и третьей 9 групп. Результат поступает на выход 14 устройства. Положительный эффект предлагаемого устройства дл  замены числовых полей состоит в сокращении примерно в два раза по сравнению с прототипом , времени вьшопнени  операции,The invention relates to digital computing and can be used in processing data structures (graphs, lists, tables). A device is known that contains two matrices of commuting elements. In a particular case, it is an exciting operation to replace numerical fields lj. The disadvantage of this device is a large amount of equipment. A device is known that contains input registers, general registers, a shifter and an adder, and reapplies the operation of replacing numerical slots pj. Its main disadvantage is low speed. The closest to the proposed technical essence is a device for replacing numeric fields containing two input registers, a mask register, two shift nodes, an arithmetic logic unit, an output node analysis node, and the outputs of the input registers and mask register are connected respectively to the first , the second and three inputs of the arithmetic logic unit, the output of which is connected to the input of the first and first input of the second shift nodes, the outputs of which are connected respectively to the inputs of the output node and the mask register, the output of which о is connected to the second input of the second shift node and the first input of the anilize node, the second input of which is connected to the output of the first shift node; the code of the output unit is connected to the inputs of the first and second input registers h. The disadvantage of this device is low speed. The purpose of the invention is to increase speed. I The goal is to achieve that the device DP replaces numeric fields containing two input registers, the first mask register, the shift node, the subtractor and two groups of AND elements, the outputs of the first and second input registers being connected to the first inputs of the corresponding AND elements of the first AND The second group, the outputs of the first mask register are connected to the second inputs of the corresponding elements AND of the first group, contains two encoders, the second register. masks, a group of 1 42 elements NOT, a third AND elements and a group of elements IL , and the outputs of the second mask register are connected to the second inputs of the corresponding AND elements of the second group and the corresponding inputs of the first encoder, the output of which is connected to the input of the deductible subtractor, the decremented input of which is connected to the output of the second encoder, the inputs of which are connected to the first inputs of the corresponding AND elements of the third group and the outputs of the corresponding elements of the NOT group, the inputs of which are connected to the corresponding outputs of the first register of the mask, the outputs of the elements of the second group are connected to the corresponding information inputs of the node shift, the control inputs of which are connected to the corresponding outputs of the subtractor, the outputs of the node shift are connected to the second inputs of the corresponding elements AND of the third group, the outputs of which are connected to the first inputs of the corresponding elements OR groups, the second inputs of which are connected to the outputs of the corresponding elements AND first the groups, the outputs of the elements OR the groups are the output of the device. The drawing shows a diagram of the device for replacing numeric fields. The device for replacing numeric fields contains the first encoder 1, the node 2 shift, the first 3 and second 4 input registers, the first 5 and second 6 mask registers, the first 7, the second 8 and the third 9 groups of elements AND, the group 10 elements OR, the second encoder 11, subtractor 12, a group of 13 elements NOT, an output 14 of the device. The encoders 1 and 11 perform the conversion of the number of the rightmost single digit of the input code into the binary code. Denote the data elements by R and R, and the masks that define the replaceable and replace fields by M and M2, with a one in the mask mask indicating permission to use the discharge with this number in the corresponding data element during the operation. The result of the operation of replacing numeric fields, expressed through Boolean functions, is written as follows: RlR / MXcoeiRz aUw, J11 where the symbol ADD indicates a shift () until the right significant digit is combined with the right unit M. The device for replacing numeric fields works as follows. In the first input register 3, the data element R is entered, in the second input register 4, the data element R, the mask M is entered in the first register 5 of the mask, and the mask M2 in the second register 6 of the mask. On elements AND 8 of the second group, those bits from 2 are allocated for participating in the operation of replacing numeric fields with the mask M.-Analogous sequence above C, and Mi is performed on the first group of 7 elements I. At the same time, masks M and M2 are supplied respectively on the encoders 11 and 1. The code for the position of the right units is subtracted by the BTS on the subtractor 12, the result sign specifies the direction q shift, and the result value is the number of bits by which the code must be shifted from the And 8 elements of the group. After the shift in node 2 on the third group of elements And 9, the operation ADD () AM is carried out. On the OR 10 elements, a logical addition of codes from the outputs of the And 7 elements of the first 7 and third 9 groups is performed. The result goes to output 14 of the device. The positive effect of the proposed device for the replacement of numeric fields is to reduce approximately two times in comparison with the prototype, the time required for the operation,

Claims (1)

УСТРОЙСТВО ДЛЯ ЗАМЕНЫ ЧИСЛОВЫХ ПОЛЕЙ, содержащее два входных регистра, первый регистр маски, узел сДвига, вычитатель и две группы элементов И, причем выходы первого и второго входных регистров соединены соответственно с первыми входами соответствующих элементов И первой й второй групп, выходы первого регистра маски соединены с вторыми входами соответствующих элементов И первой группы, отличающееся тем, что, с целью повышения быстродействия, оно содержит два шифратора, второй регистр маски, группу элементов НЕ, третью группу элементов И и группу элементов ИЛИ, причем выходы второго регистра маски соединены с вторыми входами соответствующих элементов И второй группы и соответствующими входами первого шифратора, выход которого соединен с входом вычитаемого вычитателя, вход уменьшаемого которого соединен с выходом второго шифратора, входы которого соединены с первыми входами соответствующих элементов И третьей группы и выходами соответствующих элементов НЕ группы, входы которых соединены с соответствующими выходами первого регистра маски, выходы элементов И второй группы соединены с соответствующими информационными входами узла сдвига, управляющие входы которого соединены с соответствующими выходами вычитателя, выхода узла сдвига соединены с вторыми входами соответствующих элементов И третьей группы, выходы которых соединены с первыми входами соответствующих элементов ИЛИ группы, вторые входы которых соединены с выходами соответствующих элементов И первой группы, выходы элемен- QQ тов ИЛИ группы являются выходом уст-, ройства.A NUMERICAL FIELD REPLACEMENT DEVICE containing two input registers, a first mask register, a Shift node, a subtracter, and two groups of AND elements, the outputs of the first and second input registers being connected respectively to the first inputs of the corresponding elements And the first and second groups, the outputs of the first register of the mask are connected with second inputs of the corresponding elements AND of the first group, characterized in that, in order to improve performance, it contains two encoders, a second register of the mask, a group of elements NOT, a third group of elements AND a group of OR elements, the outputs of the second register of the mask connected to the second inputs of the corresponding elements AND of the second group and the corresponding inputs of the first encoder, the output of which is connected to the input of the subtracted subtractor, the input of which is reduced is connected to the output of the second encoder, the inputs of which are connected to the first inputs of the corresponding elements AND the third group and the outputs of the corresponding elements are NOT groups whose inputs are connected to the corresponding outputs of the first register of the mask, the outputs of the elements And the second g ups are connected to the corresponding information inputs of the shear assembly, the control inputs of which are connected to the corresponding outputs of the subtractor, the outputs of the shear assembly are connected to the second inputs of the corresponding elements of the third group, the outputs of which are connected to the first inputs of the corresponding elements of the OR group, the second inputs of which are connected to the outputs of the corresponding elements And of the first group, the outputs of the QQ elements OR groups are the output of the device. Р СR s
SU833641475A 1983-09-15 1983-09-15 Device for changing number fields SU1132284A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833641475A SU1132284A1 (en) 1983-09-15 1983-09-15 Device for changing number fields

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833641475A SU1132284A1 (en) 1983-09-15 1983-09-15 Device for changing number fields

Publications (1)

Publication Number Publication Date
SU1132284A1 true SU1132284A1 (en) 1984-12-30

Family

ID=21081476

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833641475A SU1132284A1 (en) 1983-09-15 1983-09-15 Device for changing number fields

Country Status (1)

Country Link
SU (1) SU1132284A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР по за вке № 3580511/24-24, кл. G 06 F 7/00, 1983. 2.Каган Б.М., Каневский М.Н. Цифровые вычислительные машины и системы,М., Энерги , 1974, с. 325., 3.Березенко А.И. и др. МикропрЬ- . цессорные комплекты повьппенного быстродействи М., Радио и св зь, 1981, с. 133 (прототип). *

Similar Documents

Publication Publication Date Title
GB2145857A (en) Up/down counter
US7613762B2 (en) Floating point remainder with embedded status information
SU1132284A1 (en) Device for changing number fields
US4675837A (en) Digital arithmetic unit having shortened processing time and a simplified structure
Boone Certain simple, unsolvable problems of group theory. VI
US7831652B2 (en) Floating point multiplier with embedded status information
SU1256019A1 (en) Dividing device
US20020198917A1 (en) Floating point adder with embedded status information
US7363337B2 (en) Floating point divider with embedded status information
SU1226444A1 (en) Dividing device
SU809126A1 (en) Digital device for function regeneration
SU1290298A1 (en) Arithmetic unit
RU2137181C1 (en) Device for modulo multiplication of numbers
SU911519A1 (en) Device for computing elementary functions
SU1032450A1 (en) Device for compacting information
SU1262573A1 (en) Device for generating mask code
SU1300477A1 (en) Shifting device with checking
SU1246091A1 (en) Device for extracting square root
RU2020556C1 (en) Device for forming overflow signal
SU1001086A1 (en) Device for multiplying by modulus
SU1334145A2 (en) Digital integrator
SU1298735A1 (en) Device for replacing and mixing number sequences
SU955081A1 (en) Device for executing logic operations in differential equation solution
SU1200279A1 (en) Device for adding in redundant number system
SU1160400A1 (en) One-digit quaternary adder