SU1176322A1 - Computing device - Google Patents
Computing device Download PDFInfo
- Publication number
- SU1176322A1 SU1176322A1 SU843711947A SU3711947A SU1176322A1 SU 1176322 A1 SU1176322 A1 SU 1176322A1 SU 843711947 A SU843711947 A SU 843711947A SU 3711947 A SU3711947 A SU 3711947A SU 1176322 A1 SU1176322 A1 SU 1176322A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- control
- switching unit
- unit
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
. 1. ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО , содержащее два регистра, блок нормализации, блок определени окончани суммировани , блок контрол , блок коммутации и полусумматор , выход суммы которого соединен с цервым входом блока контрол и первым информационным входом первого регистра, второй информационный вход которого соединен с первым выходом блока коммутации, второй выход которого соединен с информационным входом второго регистра, выход которого соединен с входом первого слагаемого полусумматора, вход второго слагаемого которого соединен с выходом первого регистра и с первым входом блока нормализации, выход которого соединен с управл ющим входом первого регистра, а второй вход - с управл ющим входом установки режима работы в золотой 1-код системе счислени устройства и первым управ л ющим входом блока коммутации, пер ..вый информационный вход которого соединен с -выходом переносов полусумматора , входом блока определени окончани суммировани и вторым входом блока контрол , управл ющий вход установки режима работы в двоичной системе счислени устройства соединен с вторым управл ющим входом блока ко тмутации, отличающеес тем, что, с целью расширени функциональных возможностей за счет выполнени дополнительной операции арифметического сдвига числа, представленного в золотой J-код системе счислени , в него введены триггер, элемент задержки и блок коррекции промежуточных результатов, информационный вход которого соединен с выходом первого регистра и вторым информационным входом блока коммуi тации, третий управл ювщй вход которого соединен с управл ющим вхо (Л дом кода направлени и константы сдвига устройства и управл ющим вхоС дом блока коррекции промежуточных а результатов, выход которого соединен с третьим информационным входом блока коммутации, четвертый управл ющий вход которого соединен с пр мым к выходом триггера и входом элемента задержки, выход которого соединен с Од входом сброса триггера, тактовый 09 вход которого соединен с управл юIS9 IS8 щим входом разрешени сдвига устройства , информацион1Шй вход которого соединен с шиной единичного потенциала , а инверсный выход - с п тым управл ющим входом блока коммутации. 2. Устройство по п. 1, отличающеес тем, что блок коммутации содержит коммутатор, три группы элементов И, две группы элементов ИЛИ, элемент И, причем первый выход блока коммутации соединен с выходами элементов ИЛИ первой группы, первые входы которых соединены с выходом коммутатора, а вторые входы . 1. COMPUTER DEVICE containing two registers, a normalization unit, a summation determination unit, a control unit, a switching unit and a half adder, the sum output of which is connected to the first input of the control unit and the first information input of the first register, the second information input of which is connected to the first output of the block switching, the second output of which is connected to the information input of the second register, the output of which is connected to the input of the first term of the half adder, the input of the second term of which is connected En with the output of the first register and with the first input of the normalization unit, the output of which is connected to the control input of the first register, and the second input - with the control input of the mode setting in the gold 1-code of the device and the first control input of the switching unit, The first information input of which is connected to the output of half-adder transfers, the input of the block for determining the end of the summation and the second input of the control unit, the control input for setting the operating mode in the binary system of the connection It is provided with a second control input of a co-switching unit, characterized in that, in order to expand its functionality by performing an additional arithmetic shift operation of the number represented in the golden J-code, the trigger, the delay element and the intermediate results correction unit are introduced into it. The information input of which is connected to the output of the first register and the second information input of the switching unit, the third control input of which is connected to the control input (the direction code and The device shift and control inputs are the home of the intermediate correction block, the output of which is connected to the third information input of the switching unit, the fourth control input of which is connected to the trigger output directly and the input of the delay element whose output is connected to one trigger reset input, The clock 09 input is connected to the control of the IS9 IS8 for the device shift enable input, the information input of which is connected to the single potential bus, and the inverse output to the fifth control input of the block Switching ka. 2. The device according to claim 1, characterized in that the switching unit comprises a switch, three groups of AND elements, two groups of OR elements, an AND element, the first output of the switching unit being connected to the outputs of the OR elements of the first group, the first inputs of which are connected to the switch output and the second entrances
Description
с соответствующими выходами элементов И первой группы и первыми входами элементов ИЛИ второй группы, выходы которых соединены с вторым выхо дом блока коммутации, первый информационный вход которого соединен с первыми входами элементов И первой и второй групп, вторые входы соединены с п тым управл ющим входом блока коммутации, первый управл ющий вход которого соединен с третьими и первыми входами элементов И первой и третьей групп соответственно , вторые входы элементов И третьей группы соединены с третьим информационным входом блока коммутации, второй управл ющий вход которого сое динен с третьими входами элементов И второй группы и первым входом элемента И, второй вход которого соединен с вторым информационным входом блока коммутации и третьими входами элементов И третьей группы, четвертые входы которых соединены с первым управл ющим входом коммутатора и четвертым управл ющим входом блока коммутации, третий управл ющий вход которого соединен с вторым управл ющим входом коммутатора, информационные входа которого соединены с вторым информационным входом блока коммутации и с выходом элемента И, выходы элементов И второй и третьей групп соединены с вторыми и третьими входами соответствующих элементов ИЛИ второй группы.with the corresponding outputs of the elements of the first group and the first inputs of the elements OR of the second group, the outputs of which are connected to the second output of the switching unit, the first information input of which is connected to the first inputs of the elements of the first and second groups, the second inputs are connected to the fifth control input of the block switching, the first control input of which is connected to the third and first inputs of the elements of the first and third groups, respectively, the second inputs of the elements of the third group are connected to the third information input of the block switching, the second control input of which is connected to the third inputs of the elements of the second group and the first input of the element I, the second input of which is connected to the second information input of the switching unit and the third inputs of the elements of the third group, the fourth inputs of which are connected to the first control input the switch and the fourth control input of the switching unit, the third control input of which is connected to the second control input of the switch, whose information inputs are connected to the second information input switching unit and with the output element And the outputs of the elements And the second and third groups are connected to the second and third inputs of the corresponding elements OR of the second group.
Изобретение относитс к вычислительной технике, предназначено дл выполнени операций сложени - вычитани и арифметического сдвига многоразр дных параллельных кодов и мо жет быть использовано в- специализированных процессорах с высокой достоверностью обработки информации. Целью изобретени вл етс расщи рение функциональных возможностей устройства за счет вьшолнени допол нительной операции арифметического сдвига числа, представленного в зо лотой I-код системе счислений. В золотой 1-код системе счисле ни отрицательное число А представл етс дополнительным кодом вида 1-1А (. Тогда после сдвига на / сразр дов вправб должно быть ( 1-|А|.; При выполнении обычного немодифицированного сдвига А.дд на k раз- р дов вправо получим А, (i-iA) . Значение отличаетс от / -k 1 требуемого значени (А-оС величину X, l-/A((iJ-fltJ+ jAI-dL: « 1-rfl Следователь;Но, дл получени правильного результата к коду, полученному после сдвига на разр дов вправо, надо прибавить величину Xi. При выполнении сдвига дополнительного кода на . разр дов влево получим Значение отличаетс от требуемого значени (, на величи .V н 2и-ми;-(,.|,ц1,| 4-ч.: оС . М-с. -. Следовательно, дл получени правильного результата код, полученный после сдвига на | разр дов влево, надо скорректировать на величину х. На фиг.1 представлена схема вычислительного устройства , на фиг,2 схема блока коммутации. Вычислительное устройство (фиг.if содержит управл ющие входы 1 и 2 установки режима работы в золотой I-код системе и двоичной системе счислени устройства, первый 3 и второй 4 регистры, блок 5 нормализации , полусумматор 6, блок 7 коммута1Д1И , блок 8 контрол , блок 9 опредепени окончани суммировани , блок 10 коррекции промежуточных результатов, триггер 1I, элемент 12 задержки, управл ющий вход 13 кода направлени и константы сдвига устройства, управл ющий вход 14 разрешени сдвига устройства.The invention relates to computing technology, is intended for performing operations of addition - subtraction and arithmetic shift of multi-bit parallel codes and can be used in specialized processors with high reliability of information processing. The aim of the invention is to improve the functionality of the device by performing the additional arithmetic shift operation of the number represented in the gold I-code calculus system. In the gold 1-code system, the negative number A is represented by an additional code of the form 1-1A (. Then, after shifting to / offsets, it should be (1- | A |; When performing the usual unmodified shift A.ddd by k times - Row to the right, we get A, (i-iA). The value differs from / -k 1 the required value (A-оС value X, l- / A ((iJ-fltJ + jAI-dL: "1-rfl Investigator; But to get the correct result, add the value of Xi to the code obtained after shifting the bits to the right. When performing the shift of the additional code by the bits to the left, m. The value differs from the required value (, by the value of .V and 2-mi ;-(,. |, c1, | 4-h.: ° C. M-s. - Therefore, to get the correct result, the code obtained after the shift the bits to the left must be corrected by the value of x. Figure 1 shows the computing device, Fig. 2 shows the switching unit circuit. The computing device (Fig. if contains the control inputs 1 and 2 of the mode setting in the gold I-code the system and the binary system of the device, the first 3 and second 4 registers, block 5 normalization, half-adder 6, block 7 to 1D1I, control unit 8, summation end determination unit 9, intermediate result correction unit 10, trigger 1I, delay element 12, control input 13 of directional code and device shift constant, control device 14 for resolution of device shift.
Блок 7 коммутации {фиг,2 содержит коммутатор 15, элемент И 16, три группы элементов И 17-19, две группы элементов ИЛИ 20 и 21.Switching unit 7 {FIG. 2 contains switch 15, element AND 16, three groups of elements AND 17-19, two groups of elements OR 20 and 21.
Регистр 3 предназначен дл хранени операнда сдвига и сложени , а Также промежуточных сумм. Регистр 4 предназначен дл хранени операеда сложени и промежуточных переносов. Блок 5 нормализации-предназначен дл приведени кода в регистре 3 к нормальной форме, т.е. отсутствию двух р дом сто щих в коде единиц, и имеет разр дность, равную разр дности регистра 3 минус . В i-м разр де блока 5 реализуетс функци F установки в единицу i-ro разр да регисра 3 Register 3 is designed to hold the shift and add operand, as well as subtotals. Register 4 is intended for the storage of the addition operation and intermediate transfers. Block 5 normalization is designed to bring the code in register 3 to normal form, i.e. the absence of two rows of units in the code, and has a size equal to the size of the register 3 minus. In the i-th bit of block 5, the function F is set to the unit i-ro bit of the register 3
fM 3ia,-.ia -:2Va as-)b.,1 v va,..b,1.fM 3ia, -. ia -: 2Va as-) b., 1 v va, .. b, 1.
01 1001 10
11 0111 01
0101
10ten
10ten
10ten
11eleven
11eleven
11eleven
11eleven
11eleven
где а- - значение f-ro разр да регистра 3,where a- is the value of the f-ro bit of register 3,
Блок 9 определени окончани суммировани предназначен дл определени момента окончани сложени промежуточных сумм с промежуточными переносами по нулевому значению промежуточных переносов и реализует функцию Block 9 of determining the end of summation is designed to determine the moment of the end of the addition of subtotals with intermediate transfers based on the zero value of intermediate transfers and implements the function
к ; Триггер II и элемент 12 задержки пре;{;назначены дл формировани управл ющего импульса сдвига требуемой длительности. Блок 10 коррекции промежуточных результатов предназначен дл хранени и выдачи корректирующих членов, используемых дл получени правильного результата сдвига дополнительных золотых Т-кодов. to; Trigger II and pre delay element 12; {; are assigned to form a control shift pulse of a desired duration. The intermediate results correction unit 10 is designed to store and issue corrective terms used to obtain the correct result of the shift of the additional gold T-codes.
Направление сдвига кодируетс следующим образом: О - сдвиг вправо, 1 т сдвиг влево, константа сдвига ( двоичной системе счислени .The direction of the shift is encoded as follows: O is the shift to the right, 1 t is the shift to the left, the constant of shift (the binary number system.
Вид корректирующего члена в зависимЬЪти от входных сигналов блока IО представлен в таблице (дл Jc 3 ).The type of the correction term depending on the input signals of the block IO is presented in the table (for Jc 3).
0.010.01
0.10.1
0.1000.100
1.011.01
0.010.01
0.000.00
1.011.01
0.000.00
1.011.01
1.011.01
0.000.00
0.000.00
о . 01 Устройство работает следующим об разом. При работе с числами, представле ными золотыми 1-кодами, устанавли ваетс потенциал на управл ющей шине 1. Триггер 11 находитс в нулево состо нии, на его инверсном выхо-. де 17 - единичный сигнал. Блок 7 ко мутации настраиваетс таким образом , что выход переноса полусуммато ра 6 подключаетс через группу элементов И 18 и группу элементов ЩМ 2 со сдвигом на 2 разр да вправо к вх ду регистра 4 и через группу элементов ШШ 20 со сдвигом на 1 разр д влево - к входу регистра 3. Одноименные разр ды золотых 1-кодов складываютс по следующим правилам: 0+0 0 0+1 1 1 + 1 1001 Так как золотые 1-коды слагаемых представлены в нормальной форме то енидицу переноса с i-ro выхода п реносов полусумматора 6 можно сразу же поместить в (1+1)-й разр д . регистра 3 и в (-2)-й разр д регистра 4. В регистр 3 также записываетс код прсжежуточной суммы с выхода суммы полусумматора. Затем код, наход щийс в регистре 3, приводитс к нормальной форме с помощь блока 5 нормализации. Сложение промежуточных сумм с промежуточными пе реносами продолжаетс до тех пор, пока все промежуточные переносы не станут равны О, что определ етс бл ком 9. Процесс сложени золотых 1-кодов ;контролируетс блоком 8. . Если необходимо выполнить операцию арифметического сдвига кода, на ход щегос в регистре 3, на управл щий вход 14 поступает импульс сдвига , на вход 13 - код направлени сдвига и код константы сдвига V. Триггер 11 переходит в единичное состо ние. Если в регистре 3 находитс дополнительный золотой. J-код, то выход блока 10 коррекции через группу элементов И 17 и группу элементов ИЛИ 21 коммутируетс с входом регистра 4, куда записьшаетс корректирующий член. Сигналом с пр мого выхода триггера 11 открываетс , коммутатор 5 и выполн етс сдвиг содержимого ре- . гистра 3 на величину, определ емую кодом на Входе 13. Сигнал с выхода элемента И 16 поступает в освободившиес после сдвига вправо старшие |( разр дов регистра 3, При сдвиге дополнительного золото1;о t-кода выполн етс немодифицированный сдвиг, т.е. в старшие разр ды регистры 3 записываютс нули, а при сдвиге обычного двоичного кода - мрдифицированный сдвиг. Через интервал времени, достаточный дл сдвига содержимого регистра . 3 и записи корректирукицего члена в регистр 4, сигнал с выхода триггера I1 прступает через элемент задержки на R-вход триггера 11 и последний обнул етс . Далее выполн етс сложение содержимого регистра 3 с корректирующим членом, наход щимс в регистре 4, описанным вьппе способом . При работе в двоичной классической системе счислени , подаетс сигнал на управл ющую шину 2, выход переноса полусумматора подключаетс к входу регистра 4 со сдвигом на разр д влево, отключаетс блок 5 нормализации , блокируетс выход блока 10 коррекции , сложение и сдвиг двоичных кодов выполн ютс по известным алгоритмам .about . 01 The device works as follows. When working with numbers represented by gold 1-codes, the potential is established on control bus 1. Trigger 11 is in the zero state, on its inverse output. de 17 - a single signal. Block 7 of the mutation is configured in such a way that the transfer output of the half-adder 6 is connected through the group of elements I 18 and the group of elements AHM 2 with a shift of 2 bits to the right to the input of the register 4 and through the group of elements SHSh 20 with a shift of 1 bit to the left - to the input of register 3. The same bits of the gold 1-codes are added according to the following rules: 0 + 0 0 0 + 1 1 1 + 1 1001 Since the gold 1-codes of the terms are presented in normal form, the transfer index from the i-ro output p The renals of the half-adder 6 can immediately be placed in the (1 + 1) -th bit. register 3 and the (-2) th register bit of register 4. Register 3 also records the code of the initial amount from the output of the sum of half adder. Then the code in register 3 is brought to normal form using block 5 of normalization. The addition of intermediate sums with intermediate transfers continues until all intermediate transfers become equal to O, which is determined by block 9. The process of adding gold 1-codes is controlled by block 8.. If it is necessary to perform an arithmetic shift operation on the code in register 3, control pulse 14 receives a shift pulse, and input 13 contains the shift direction code and the shift constant code V. Trigger 11 goes to the unit state. If in register 3 there is an extra gold one. J-code, the output of the correction unit 10 through the group of elements AND 17 and the group of elements OR 21 commutes with the input of register 4, where the correction term is written. The signal from the direct output of the trigger 11 opens, the switch 5 and the content of the re- is shifted. the horn 3 by the value defined by the code on Input 13. The signal from the output of the AND 16 element enters the higher | that are released after the shift to the right (register bits 3, When shifting, additional gold1; about the t-code, the unmodified shift is performed, i.e. registers 3 are written with zeros in the high bits, and when a normal binary code is shifted, there is an mdigit shift.At a time interval sufficient to shift the contents of the register 3 and write the correction term in register 4, the signal from the output of trigger I1 passes through the delay element R- input tr and the last one is nullified. Next, the contents of register 3 are added to the correction term in register 4, described in the above manner. When operating in the binary classical number system, a signal is sent to the control bus 2, the transfer output of the half adder is connected to the input register 4 is shifted by bit to the left; block 5 is normalized; the output of block 10 is blocked;
1 131 13
.1.one
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843711947A SU1176322A1 (en) | 1984-03-16 | 1984-03-16 | Computing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU843711947A SU1176322A1 (en) | 1984-03-16 | 1984-03-16 | Computing device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1176322A1 true SU1176322A1 (en) | 1985-08-30 |
Family
ID=21107833
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU843711947A SU1176322A1 (en) | 1984-03-16 | 1984-03-16 | Computing device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1176322A1 (en) |
-
1984
- 1984-03-16 SU SU843711947A patent/SU1176322A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 840891, кл. G 06 F 7/49, 1978. Авторское свидетельство СССР № 559237, кл. G 06 F 7/50, 1976, * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0295788A2 (en) | Apparatus and method for an extended arithmetic logic unit for expediting selected operations | |
GB1536933A (en) | Array processors | |
SU1176322A1 (en) | Computing device | |
US4546445A (en) | Systolic computational array | |
US4171765A (en) | Error detection system | |
KR940001556B1 (en) | Digital signal processing apparatus | |
ES8401272A1 (en) | A processing register for use in digital signal processing systems. | |
SU1103236A1 (en) | Data loding device | |
SU1591027A2 (en) | Device for interfacing cental processor with group of peripherals | |
SU1667055A1 (en) | Device for modulo m multiplication | |
SU922742A1 (en) | Microprogramme-control device | |
SU1200280A1 (en) | Multiplying device | |
RU2007034C1 (en) | Device for generation of indexes of members of multiplicative groups from galois fields gf(p) | |
SU1059573A1 (en) | Microprogram control unit | |
SU1661760A1 (en) | Arc tan function calculator | |
SU1642464A1 (en) | Computing device | |
SU598070A1 (en) | Function computing arrangement | |
SU732861A1 (en) | Device for computing inverse value | |
SU1083198A1 (en) | Operational module | |
SU938284A1 (en) | Device for processing numbers on bit-by-bit basis | |
SU1425674A1 (en) | Controlled arithmetic device | |
SU1425656A1 (en) | Arithmetic device | |
SU902282A1 (en) | Device for receiving information through two parallel communication channels | |
RU1791818C (en) | Device for control of modulo three residual code | |
SU888204A1 (en) | Storage |