SU1287146A1 - Device for processing data - Google Patents
Device for processing data Download PDFInfo
- Publication number
- SU1287146A1 SU1287146A1 SU853955495A SU3955495A SU1287146A1 SU 1287146 A1 SU1287146 A1 SU 1287146A1 SU 853955495 A SU853955495 A SU 853955495A SU 3955495 A SU3955495 A SU 3955495A SU 1287146 A1 SU1287146 A1 SU 1287146A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- register
- output
- switch
- private
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано в процессорах ЭВМ, Целью изобретени вл етс повышение быстродействи при выполнении операции делени . Поставленна цель достигаетс тем, что в устройство, содержащее регистр 1 операнда, основной коммутатор 2, байтовый коммутатор 3, основной арифметико-логический блок 4, байтовый арифметико-логический блок 5, основной регистр 6, байтовьй регистр 7, сдвигатель 9, регистр 11 сдвига, коммутатор 12 множител , блок 14 ускоренного умножени , блок 15 формировани знака, счетчик 16 тактов, блок 19 микропрограммного управлени , введены сдвигатель 10 и блок 13 выбора частного, 3 з.п, ф-лы, 8 ил., 4 табл. 1со to 00 ОдThe invention relates to computing and can be used in computer processors. The purpose of the invention is to increase the speed when performing a division operation. The goal is achieved in that the device containing the register 1 operand, the main switch 2, the byte switch 3, the main arithmetic logic unit 4, the byte arithmetic logic unit 5, the main register 6, the byte register 7, the shift 9, the shift register 11 , multiplier switch 12, accelerated multiplication unit 14, sign formation unit 15, 16 clock counter, microprogram control unit 19, shifter 10 and private selection unit 13, 3 hp, f-files, 8 dw., 4 tab. 1со to 00 Od
Description
Изобретение относитс к вычислительной технике и может быть использовано в универсальных и специализированных процессорах.The invention relates to computing and can be used in universal and specialized processors.
Целью изобретени вл етс повышение быстродействи при выполнении операции делени .The aim of the invention is to improve the speed when performing a division operation.
На фиг, 1 представлена схема предлагаемого устройства дл обработки данных; на фиг. 2 - схема блока выбора частного; на фиг, 3 - то же, блока ускоренного умножени ; на фиг, 3 - то же, блока формировани знака; на фиг. 5 - диаграмма алгоритма загрузки; на фиг. 6 - то же, алгоритма сложени ; на фиг. 7 - то же, алгоритма умножени ; на фиг, 8 - то же, алгоритма делени ,Fig. 1 is a schematic of the proposed data processing device; in fig. 2 is a block selection diagram of the private; Fig 3 is the same as an accelerated multiplication unit; Fig. 3 is the same as a sign generation unit; in fig. 5 is a boot algorithm diagram; in fig. 6 - the same as the addition algorithm; in fig. 7 is the same as the multiplication algorithm; FIG. 8 is the same as the division algorithm,
Устройство дл обработки данных (фиг, 1) содержит регистр 1 операнда , основной коммутатор 2, байтовый коммутатор 3, основной арифметико- логический блок 4, байтовый арифметико-логический блок 5, основной ре- гистр 6, байтовый регистр 7, основной коммутатор 8, сдвигатели 9 и 10, регистр 11 сдвига, коммутатор 12 множител , блок 13 выбора частного, блоThe data processing device (FIG. 1) contains the register 1 of the operand, the main switch 2, the byte switch 3, the main arithmetic logic unit 4, the byte arithmetic logic unit 5, the main register 6, the byte register 7, the main switch 8, shifters 9 and 10, shift register 11, switch 12 multiplier, block 13 private selection, block
14 ускоренного умножени , блок 15 формировани знака, счетчик 16 тактов, информационней вход 17 устройства, выход,18 устройства, блок 19 микропрограммного управлени , вход 20 вида операции устройства, установочный вход 21 устройства, вход 22 начала работы устройства, тактовый выход 23 блока 19 микропрограммного з правлени , входы 24-27 условий блока 19 микропрограммного управлени , управл юидае выходы 28-43.14 accelerated multiplication, sign generation unit 15, 16 clock counter, device information input 17, output, device 18, device control unit 19, device operation mode input 20, device installation input 21, device operation start input 22, unit 19 clock output 23 firmware control, inputs 24-27 of the condition of the microprogram control unit 19, control outputs 28-43.
Блок 13 выбора частного (фиг. 2) содержит регистр 44 делимого, табличный преобразователь 45 делител , сдви- сдвигатели 46 и 47 делимого и делител , элемент 48 пам ти частного, счетчик 49 частного и регистр 50 частного .The block for selecting the quotient (Fig. 2) contains the dividend register 44, the tabular divider converter 45, the shifters 46 and 47 of the dividend and the divider, the private memory element 48, the private counter 49 and the private register 50.
Блок 14 ускоренного умножени (фиг. З) содержит табличный преобразователь 51 мнржител , сдвигатели 52-54, коммутатор 55, арифметико-ло- гические элементы 56 и .57,The accelerated multiplication unit 14 (FIG. 3) contains the spreadsheet converter 51, the shifters 52-54, the switch 55, the arithmetic logic elements 56 and .57,
35 35
4545
5050
Блок 15 формировани знака фиг. 4 содержит коммутатор 58, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 59, регистр 60 знака, арифметико-логический элемент 61.The sign forming unit 15 of FIG. 4 contains the switch 58, the EXCLUSIVE OR element 59, the character register 60, the arithmetic logic element 61.
Блок 19 микропрограммного управлени может быть реализован .аналогичноFirmware control unit 19 may be implemented. Similarly
5five
00
известному. В блоке 19 микрогфограм- много управлени кодируютс микропрограммы согласно фиг. 5-8. Используемые микрокоманды приведены в табл. 1.known In block 19, micrographs of the multi-control, the microprograms are encoded according to FIG. 5-8. Used microcommands are given in table. one.
Блок 13 выбора частного предназначен дл выбора по п ти старшим разр дам делимого (остатка) н делител шестнадцатеричной цифры частного из элемента пам ти частного, котора равна или больше, но не более, чем на две единицы истинной цифры частного , а также дл изменени при необходимости выбранной цифры частного на единицу на счетчике.The quotient selection block 13 is intended to select by the five most significant bits of the dividend (remainder) n divisor hexadecimal quotient from the quota private memory element that is equal to or greater than but not more than two units of the true quotient digit, as well as to change when the need for the selected digit quotient per unit on the counter.
Блок 14 ускоренного умножени . предназначен дл умножени мантиссы множимого на четыре разр да множител , а также дл умножени мантиссы Block 14 accelerated multiplication. designed to multiply the multiplicand mantissa by four bits of the multiplier, as well as multiply the mantissa
четырехразр днуюfourfold
5five
делител на опытную цифру частного.divider on the experienced number of private.
Сдвигатели 9 и 10 выполн ют соответственно сдвиг на четыре разр да в сторону старших и младших разр дов.The shifters 9 and 10 shift, respectively, by four bits toward the higher and lower bits.
Регистр 11 сдвига предназначен дл хранени и сдвига частного и множител на четыре разр да соответственно в сторону старших и младших разр дов при записи истинной четырехразр дной цифры частного и частичного произведени .Shift register 11 is designed to store and shift the quotient and multiplier by four digits, respectively, towards the lower and lower digits when writing the true four-digit digit of the partial and partial products.
Блок 15 формировани знака выполн - .ет анализ знаков исходньк операндов, участвуюш;их в операци х, установле- 5 ние знака результата.The sign generation unit 15 performs an analysis of the signs of the source operands involved; they are in operations, establishing the sign of the result.
Код,ировка элемента 48 пам ти частого представлена в табл. 2.The code for fixing the memory element 48 is often presented in Table. 2
Сдвигатели 52-54 выполн ют соответственно сдвиг на один, два и три разр да в сторону старших разр дов.The shifters 52-54 respectively shift one, two, and three bits toward the higher bits.
Кодировка табличного преобразовател 51 множител представлена в табл. 3, где указана кратность множимого на входах коммутатора 55, эле- элементов 56 и 57 и выполн ема ими функци .The coding table 51 converter multiplier is presented in Table. 3, which indicates the multiplicity of the multiplicand at the inputs of the switch 55, elements 56 and 57, and the function performed by them.
Кодировка табличного преобразовател 45 делител представлена в табл. 4, в которой отображен алгоритм преобразовани разр дов делимого и делител в разр ды адреса элемента 48 пам ти частного,Encoding tabular converter 45 divider is presented in table. 4, which displays an algorithm for converting a bit divisible and a divider into address bits of a private memory element 48,
Арифме гмко- огические блоки 4 и 5 и арифметико-логические элементы 56, 57 и-61 реализуютс на универсальных арифметико-логических элементах серии 155. The arithmetic humic units 4 and 5 and the arithmetic logic elements 56, 57 and 61 are implemented on the universal arithmetic logic elements of the 155 series.
Устройство дл обработки данных работает следующим образом.The data processing apparatus operates as follows.
Работа устройства начинаетс с запуска блока i 9 микропрограммного управлени . По сигналу сброса на входе 21 блок 19 устанавливаетс в исходное состо ние и формирует на всех своих выходах коды,-соответствующие исходной микрокоманде О. После этого на вход 20 подаетс код команды, подлежащей выполнению. При поступлении сигнала на вход 22 начинаетс формирование в блоке 19 микрокоманд и выдача на входы 28-43 необходимых микроприказов с учетом условий, поступающих на входы 24-27 На выходе 23 формируютс соответствующие тактовые сигналы, что обеспечивает функциониро 5ание устройства по однотактному принципу.The operation of the device starts with the launch of the i 9 firmware control unit. On the reset signal at input 21, block 19 is set to its initial state and generates codes at all its outputs that correspond to the original microcommand O. Thereafter, the command code to be executed is input to input 20. When a signal arrives at input 22, micro-commands are formed in block 19 and the necessary micro orders are given to inputs 28-43 taking into account the conditions received at inputs 24-27 At output 23, the corresponding clock signals are generated, which ensures the functioning of the device according to a single-shot principle.
По окончании выполнени микропрограммы , соответствующей заданному ко коду команды, последн микрокоманда задает безусловный переход на микрокоманду о и тем самым переводит устройство в исходное состо ние, при котором блокируетс прохождение тактовых сигналов, блок 19 переключаетс на прием кода следующей команды .At the end of the execution of the firmware corresponding to the specified command code, the last micro-command sets an unconditional transition to the micro-command о and thus puts the device into the initial state, at which the clock signals are blocked, block 19 switches to the reception of the next command code.
На фиг. 5 показан алгоритм микропрограммы загрузки. Выполнение команды загрузки осуществл етс на два такта.FIG. 5 shows the firmware download algorithm. The load command is executed in two cycles.
В первом такте (микрокоманда 1) загружаемый операнд записываетс по первому входу в регистр 1 операнда. Во втором такте (микрокоманда 2), пор док, мантисса и знак операнда соответственно с выходов регистра 1 операнда поступают на первый вход коммутатора 3, первый вход коммута- тора 2 и первый вход коммутатора 3, первый вход коммутатора 2 и первый вход блока 15 формировани знака. . In the first cycle (microinstruction 1), the loadable operand is written on the first entry in register 1 of the operand. In the second cycle (microcommand 2), the order, the mantissa and the sign of the operand, respectively, from the outputs of the register 1 of the operand arrive at the first input of switch 3, the first input of switch 2 and the first input of switch 3, the first input of switch 2 and the first input of forming unit 15 sign. .
Коммутаторы 2 и 3 переключаютс на передачу с первых входов. Мантисса и пор док поступают на первые входы блока 4 и 5, которые в данной микрокоманде выполн ют функции пере- дачи с первых входов. С их выходов мантисса и пор док записываютс с первых входов в регистры 6 и 7.Switches 2 and 3 are switched to transmit from the first inputs. The mantissa and order come to the first inputs of block 4 and 5, which in this micro-command perform the functions of transmission from the first inputs. From their outputs, the mantissa and order are recorded from the first inputs to registers 6 and 7.
Знак операнда с первого входа ком мутатора 58 передаетс на первый вход элемента 61 и далее на вход, регистра 60. Запись в регистры 6, 7 и 60 производитс по поступлении так64The sign of the operand from the first input of the switch 58 is transmitted to the first input of the element 61 and then to the input, register 60. Recording in registers 6, 7 and 60 is made upon receipt of 64
тового сигнала на тактовые входы регистров .of the clock signal to the clock inputs of the registers.
На фиг. 6 показан алгоритм микропрограммы сложени . Команда сложени выполн етс после выполнени команды загрузки первого операнда. В микрокоманде 1 второй операнд записываетс по первому входу в регистр 1 операнда. В следующем такте (микрокоманда З) пор док второго операнда через коммутатор 3 поступает на пер- вход блока 5, а на второй его вход из регистра 7 поступает пор док первого операнда. Пор дки вычитаютс и разность пор дков с выхода блока 5 записываетс в счетчик 16 тактов. В качестве условий перехода в даннойFIG. 6 shows the addition algorithm of the firmware. The addition command is executed after the execution of the first operand load command. In microcommand 1, the second operand is written by the first entry in register 1 of the operand. In the next cycle (micro-command G), the order of the second operand through the switch 3 enters the first input of block 5, and the second operand of register 7 receives the order of the first operand. The orders are subtracted and the difference of the orders from the output of block 5 is recorded in a 16 clock counter. As a condition of transition in this
микрокоманде используютс знак на входе 24 и входе 26 нулевого состо ни счетчика 16 тактов. Если разность пор дков положительна и не равна нулю следует переход на микрокоманду 8, в которой производитс сдвиг мантиссы меньшего числа в сторону младших разр дов и уменьщение содержимого счетчика 16 тактов на единицу. Повторение микрокоманды 8 производитс до обнулени счетчика 16 тактов . Если разность пор дков, полученна в микрокоманде 3 отрицательна, то следует микрокоманда 9, в которой первый и второй операнды мен ютс местами. Первый операнд с выхода регистра 6 и 7 и регистра 60 блокаthe micro-command uses the sign at input 24 and input 26 of the zero state of the counter 16 cycles. If the order difference is positive and non-zero, go to microinstruction 8, which shifts the mantissa of a smaller number towards the lower order bits and decreases the counter content of 16 clock cycles by one. The microinstruction 8 is repeated until the 16 clock counter is reset. If the order difference obtained in microcode 3 is negative, then microcommand 9 follows, in which the first and second operands are swapped. The first operand from the output of register 6 and 7 and register 60 block
15записываетс в регистр 1 операнда с второго входа, а содержимое регистра 1 операнда записываетс в регистры 7, 6 и 60 аналогично микрокоманде 2. В микрокоманде 10 пор дки операндов вычитаютс , а положительна разность записываетс в счетчик15 is written to register 1 of the operand from the second input, and the contents of register 1 of the operand are written to registers 7, 6 and 60 in the same way as microcommand 2. In microcommand 10, the order of operands is subtracted, and the positive difference is written into the counter
16тактов и далее следует переход на микрокоманду 8 дл сдвига мантиссы меньшего операнда. При нулевом состо нии счетчика 16 тактов, полученного в микрокомандах 3 или 8 выполн етс микрокомандаV4, в которой анализируютс знаки операндов, постуающие на второй и третий входы элемента 59, и признак операции сложени (0), поступающий на первый вход, эти три сигнала складываютс по модулю два и в зависимости от бита получаемой суммы с едует переход на микрокоманду 5, в которой мантиссы операндов складываютс , либо на микрокоманду 6, в которой мантиссы вычитаютс . Сложение и вычитание мантисс производитс в блоке 4. Одна из16 ticks and then follows the transition to a microinstruction 8 for shifting the mantissa of the smaller operand. In the zero state of the 16-clock counter, obtained in microcommands 3 or 8, microcommand V4 is executed, in which the signs of operands coming to the second and third inputs of element 59 are analyzed, and the sign of the add operation (0) arriving at the first input, these three signals are added modulo two and depending on the bit of the amount received, there is a transition to microinstruction 5, in which the mantissa of the operands are added, or to microinstruction 6, in which the mantissa are subtracted. Addition and subtraction of mantis are made in block 4. One of
512512
мантисс поступает на первый вход блока 4 с первого входа коммутатора 2, друга мантисса поступает на второй вход блока 4 с первого входа коммутатора 8. В зависимости от зна- ка разности мантисс определ етс зна результирующего операнда. Это действие выполн етс на элементе 61 блока 15 (фиг. 4), на первый вход которого через второй вход коммутатора 58 по- ступает знак с выхода блока 4 и знак содержащийс в регистре знака Элемент 61 выполн ет функцию инверсного сложени по модулю два, результат которой вл етс знаком суммы операн дов, записываетс в регистр знаков 60. Отрицательный знак разности мантисс определ ет необходимость перехода к микрокоманде 7, в которой полученна разность с выхода регист- ра 6 через первый вход коммутатора 8 поступает на второй вход блока 4, а на его первый вход через третий вход коммутатора 2 подаетс нулева ман- тисса, предварительно полученна очисткой регистра 11 сдвига. Выполн етс функци вычитани и таким образом мантисса результата из дополнительного кода преобразуетс в пр мой код и записываетс в регистр 6. the mantissa enters the first input of block 4 from the first input of switch 2, the other mantissa enters the second input of block 4 from the first input of switch 8. The sign of the resulting operand is determined depending on the sign of the difference of the mantissa. This action is performed on the element 61 of block 15 (Fig. 4), at the first input of which, via the second input of the switch 58, the sign from the output of block 4 and the sign contained in the register of the sign. Element 61 performs the function of inverse addition modulo two, the result which is the sum of the operands, is written in the register of symbols 60. The negative sign of the difference of the mantiss determines the need to switch to microcommand 7, in which the resulting difference from the output of register 6 through the first input of the switch 8 is fed to the second input of block 4, and his ne The third input through the third input of the switch 2 is fed to the zero mantissa, previously obtained by clearing the shift register 11. The subtraction function is executed, and thus the result mantissa from the additional code is converted into a direct code and written into register 6.
Пор док операнда, содержащийс в регистре 7., вл етс пор дком результата ,The order of the operand contained in register 7. is the order of the result
Микропрограмма команды вычитани Subtraction command firmware
выполн етс аналогично, с той лишь разницей, что при определении знака на выходе элемента 59 на первый его вход подаетс инверсньш сложению признак вычитани .is performed similarly, with the only difference that, when determining the sign at the output of element 59, its first input is inversely added to the sign of subtraction.
На фиг. 7 показан .алгоритм выполнени микропрограммы умножени . Команде умножени предшествует команда загрузки первого операнда (множител ). Б микрокоманде О содержимое 6 основного регистра переписываетс в регистр 11 сдвига, В микрокоманде 1 выполн етс запись второго операнда (множимого) в регистр 1 операнда и константы в счетчик 16 тактов. В следующей микрокоманде 11 с вы- хода регистра 11 сдвига младша тетрада множител поступает на первый вход коммутатора I2 множител , с выхода которого тетрада множител по- ступает на вход блока 14 ускоренного умножени и на вход преобразовател 51 множител . В зависимости от поступившего кода на первом, втором и треFIG. Figure 7 shows the multiplication algorithm. The multiply command is preceded by the load command of the first operand (multiplier). In microcomputer O, the contents of the main register 6 are rewritten into shift register 11, In microcommand 1, the second operand (multiplicative) is written into the operand register 1 and constants in the counter 16 clock cycles. In the next microcommand 11, from the output of the register 11, the shift of the tetrad multiplier is fed to the first input of the I2 multiplier switch, from the output of which the tetrad multiplier goes to the input of the accelerated multiplication unit 14 and to the input of the multiplier 51 converter. Depending on the incoming code on the first, second and third
5 0 5 05 0 5 0
5 0 5 5 0 5
5five
00
466466
тьем выходах преобразовател 51 множител вырабатываютс сигналы в виде кодов управлени функци ми в соответствии с табл. 3. На первый и второй входы коммутатора 55 соответственно поступают однократна и двухкратна мантисса множимого. На первый и второй входы элемента 56 поступает соответственно четырехкратна и восьмикратна мантисса множимого.At the outputs of converter 51, the multipliers are generated in the form of function control codes in accordance with Table. 3. The first and second inputs of the switch 55, respectively, are received once and twice the mantissa of the multiplicand. The first and second inputs of the element 56 are supplied, respectively, fourfold and eightfold mantissa multiplicand.
Произведение множи1 {ого на тетраду множител формируетс на выходе элемента 57 и через второй вход коммутатора 2, второй вход блока 4, сдвига- тель 10 записываетс в регистр 6.The product of the multiplier {multiplier per tetrad is formed at the output of element 57 and through the second input of switch 2, the second input of block 4, the shifter 10 is written to register 6.
В этом же такте производитс сдвиг на тетраду в сторону младших разр дов мантиссы мнозштел , содержащийс в рег истре 11 сдвига, таким образом на выходе младших разр дов регистра 11 сдвига подготавливаетс следующа тетрада множител .In the same tact, a shift is made to the tetrad towards the lower bits of the mantissa of the mnsteel contained in the reg ister 11 of the shift, so the next multiplier tetrad is prepared at the output of the lower bits of the shift register 11.
Константа, занесенна в счетчик 16 тактов, в микрокомандах 11 и 12 уменьшаетс на единицу. В микрокомандах 12 формирующиес произведени множимого на очередную шестнадцатиричную цифру множител складываетс с частичной суммой произведений, сдвинутой на тетраду в сторону младших разр дов. Частична сумма произведений накапливаетс в регистре 6 и поступает на подсуммирование на второй , вход блока 4 через коммутатор 8. Сдвиг частичной суммы производитс сдвигателем 10 при записи в регистр 6.The constant entered into the counter is 16 clocks, in microcommands 11 and 12 it decreases by one. In microcommands 12, the forming products of a multiplier for the next hexadecimal digit multiply with a partial sum of works shifted by a tetrad in the direction of lower-order bits. The partial sum of the products is accumulated in register 6 and is fed to the summation on the second, the input of block 4 through the switch 8. The partial sum is shifted by the shifter 10 when writing to register 6.
Сложение пор дков производитс в блоке 5, Пор док результата записываетс в регистре 7.The ordering is performed in block 5, the order of the result is recorded in register 7.
Формирование знака производитс в блоке 15 на элементе 61, который .выполн ет функцрю сложени по модулю два Результат сложени представл ет знак произведени и записываетс в регистр 60.The formation of the character is carried out in block 15 on the element 61, which performs the function of addition modulo two. The result of the addition is the sign of the product and is written to register 60.
В микрокоманде 13 выполн етс подсуммирование последнего частичного произведени и запись суммы частичных произведений в регистр 6 без сдвига с первого входа.In microcommand 13, the last partial product is summed and the sum of partial products written to register 6 without being shifted from the first input.
На фиг. 8 показана микропрограмма делени . Команде делени предшествует команда, загрузки первого операнда (делимого). В микрокоманде 14 в регистр 1 операнда записываетс второй операнд (делитель), а в счетчик 16 - тактов - константа, определ юща требуемое количество тетрад частного.FIG. 8 shows the dividing firmware. The division command is preceded by a command that loads the first operand (the dividend). In microcommand 14, the second operand (divisor) is recorded in register 1 of the operand, and in the 16-clock counter, a constant determining the required number of private tetrads.
712712
Мантисса делимого сдвигаетс на тетраду в сторону младших разр дов путе передачи мантиссы через коммутатор 8, блок 4 и сдвигатель 10 на запись с второго входа регистра 6. В следу- ющей микрокоманде старшие восемь разр дов содержимого регистра 6, пройд повторно через коммутатор 8, блок 4 записываютс в регистр 44 делимого Записанные разр ды представл ют со- бой начальный вектор делимого, С выхода регистра 1 операнда старшие восемь разр дов, представл ющих вектор делител , поступают на вход преобразовател 45 делител и вход сдвига- тед 47 делител (фиг. 2), В преобразователе 45 делител определ етс количество нулей от зап той, условно фиксируемой перед старшим разр домThe divisible mantissa is shifted to the tetrad in the direction of the lower bits by transmitting the mantissa through the switch 8, block 4 and the shifter 10 to the record from the second register input 6. In the next microcom, the upper eight bits of the register 6, pass through the switch 8, block 4 is written to divisible register 44. The recorded bits represent the initial vector of the dividend. From the output of register 1 of the operand, the upper eight bits representing the divider vector are fed to the input of the divider converter 45 and the input to the shifted 47 dividers bodies (Fig. 2). In the divider converter 45, the number of zeros from a comma, conditionally fixed before the high bit, is determined.
ДО первой единицы, и вьщаетс управ- ление на входы сдвигателей 46 и 47 делимого и делител дл выполнени сдвига Ка соответствующее количество разр дов в сторону зап той, С выходов сдвигателей делимого и делител п ть разр дов делимого и разр ды с второго по п тый делител поступают соответственно на первый и второй входы элемента 48 пам ти частного.BEFORE the first unit, and control is provided to the inputs of the shifters 46 and 47 of the dividend and the divider to shift Ka, the corresponding number of digits to the commanding side, C the outputs of the dividers and dividers, five divisible bits and bits from the second to the fifth the divider is fed to the first and second inputs of the private memory element 48, respectively.
Заполнение элемента 48 пам ти частного показано в табл, 2, По соответствующему адресу формируетс опытное значение четырехразр дного частного , которое не превосходит истинной шестнадцатиричной цифры частногоThe filling of the private memory element 48 is shown in Table 2. At the corresponding address, the test value of the four-bit private is formed, which does not exceed the true hexadecimal number of the private
С выхода тетрада частного записываетс в счетчик 49 частного и -поступает на первьй выход блока 13 выбора частного и далее через вход коммутатора 12 множител на вход блока 14 ускоренного умножени , на другой вход выхода регистра 1 операнда поступает мантисса делител , В блоке 14 ускоренного умножени формируетс произведение делител на тет- раду выбранной цифры частного,From the output of the private tetrade is written to the private counter 49 and enters the first output of the private selection unit 13 and then through the input of the multiplier switch 12 to the input of the accelerated multiplication unit 14, the divisor's mantissa enters the other input 1 of the operand 1, In the accelerated multiplication unit 14 is formed the product of the divider on the tetrade of the chosen digit of the private
Дл проверки цифры частного, полученное произведение через второй вход коммутатора 2, подаетс в качестве вычитаемого на первый вход блока 4, на второй вход которого подаетс делимое из регистра 6, сдвинутое сдвйгателем 9 в сторону старших разр дов, Блок 4 выполн ет функцию вычитани ., ITo check the digit, the resulting product through the second input of switch 2 is fed as a subtracted to the first input of block 4, to the second input of which divisible register 6 is fed, shifted by shifter 9 towards the higher bits, Block 4 performs the subtraction function. I
Если резз льтат вычитани положителен , то выбранна цифра частного вл етс истинной,- Следует переходIf the result of the subtraction is positive, then the selected quotient is true, - A transition follows.
5five
7171
.5 О .5 Oh
ПP
3535
00
468468
к микрокоманде. 17, а содержимое счетчика 16 тактов уменьшаетс на единицу.to microcommand. 17, and the contents of the 16 clock counter are decremented by one.
В микрокоманде 17 содержимое счетчика 49 частного, переписанное в регистр 50 частного с выхода последнего , записываетс в младшую тетраду регистра 11 сдвига, который выполн ет ФУНКЦИЮ сдвига на тетраду в сторону старших разр дов, В регистр 44 делимого записываютс старшие восемь разр дов полученного остатка,In micro-command 17, the contents of private counter 49, rewritten into private register 50 from the latter’s output, are written to the lower tetrad of the shift register 11, which performs the FUNCTION of the shift by the tetrad towards the higher bits, The highest eight bits of the resulting balance are written to the divisible register 44,
В-микрокоманде 17 работа устройства протекает аналогично описанному .In the micro-command 17, the operation of the device proceeds as described.
Вектор делител вл етс величиной посто нной в течение всего процесса делени пары чисел, так как определ етс только старшими разр дами делител .The divider vector is a constant value during the whole process of dividing a pair of numbers, since it is determined only by the higher bits of the divider.
Описанный процесс повтор етс .The process described is repeated.
При получении отрицательного результата вычитани в блоке 4, следует переход к микрокоманде 18, В этой микрокоманде выполн етс нова проверка, заключающа с в том, что к остатку, записанному в регистре 6 прибавл етс мантисса делител , котора поступает с первого входа коммутатора 2, Основное АЛУ выполн ет .функцию сложени .When a negative subtraction is obtained in block 4, a transition to microcommand 18 follows. In this microcommand, a new test is performed, which means that the mantissa of the divider, which comes from the first input of switch 2, is added to the remainder written in register 6. The ALU performs an add function.
Если результат второй прочерки по- .ложительньй, то содержимое регистра 50 частного, представл ющее уменьшенную на единицу выбранное значение цифры частного, записываетс в регистр 11 сдвига, путем сдвига в сторону старших разр дов, В последующих тактах работа протекает аналогично описанному по алгоритму Последн цифра частного записываетс в регистр 11 сдвига. Так как при каждой записи в регистре 11 сдвига выполн етс . сдвиг информации на тетраду в сторону старших разр дов, то после последнего сдвига в регистре 11 сдвига будет сформирована мантисса частного. Выход из цикла осуществл етс по признаку обнулени счетчика 16 тактов ,If the result of the second dash is positive, then the content of the private register 50, representing the selected private digit value reduced by one, is written to the shift register 11 by shifting towards the higher bits. In the subsequent cycles, the operation proceeds as described by the algorithm. The last digit private is written to shift register 11. Since each entry in shift register 11 is performed. If the information is shifted by the tetrads toward the higher bits, then after the last shift in the shift register 11, the mantissa of the quotient will be formed. The exit from the cycle is carried out on the basis of zeroing the counter of 16 cycles,
В блоке 5 в течение операции делени выполн лось два действи : вычитание разности пор дков делимого и делител и прибавление к разности пор дков единицы, котора компенсирует начальный сдвиг на тетраду мантиссыIn block 5, during the division operation, two actions were performed: subtracting the difference between the orders of the dividend and the divisor and adding to the difference between the orders the unit that compensates the initial shift by the tetrad of the mantissa
9191
делимого в сторону младших разр дов. Полученный пор док частного запоминаетс в регистре 7. Действи со знаками операндов аналогичны как и при выполнении микропрограммы умножени , В последней микрокоманде 19 содержимое регистра 11 сдвига через тре- тий вход коммутатора 2 и блок 5 переписываетс в регистр 6.,divisible in the direction of younger bits. The received private order is stored in register 7. Operands with operand signs are similar to those performed by multiplication firmware. In the last microcommand 19, the contents of shift register 11 through the third input of switch 2 and block 5 are rewritten into register 6.
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853955495A SU1287146A1 (en) | 1985-09-17 | 1985-09-17 | Device for processing data |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853955495A SU1287146A1 (en) | 1985-09-17 | 1985-09-17 | Device for processing data |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1287146A1 true SU1287146A1 (en) | 1987-01-30 |
Family
ID=21198077
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853955495A SU1287146A1 (en) | 1985-09-17 | 1985-09-17 | Device for processing data |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1287146A1 (en) |
-
1985
- 1985-09-17 SU SU853955495A patent/SU1287146A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1104508, кл. G Об F 7/52, 1982. Авторское свидетельство СССР W 687982, кл. G 06 F 7/50, 1978, Процессор ЕС 2366 Техническое описание Т02-. М. : 1983, с. 21-24, рис. 4.2. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6230179B1 (en) | Finite field multiplier with intrinsic modular reduction | |
US4390961A (en) | Data processor performing a decimal multiply operation using a read only memory | |
US4384340A (en) | Data processor having apparatus for controlling the selection of decimal digits of an operand when executing decimal arithmetic instructions | |
US4484300A (en) | Data processor having units carry and tens carry apparatus supporting a decimal multiply operation | |
US4426680A (en) | Data processor using read only memories for optimizing main memory access and identifying the starting position of an operand | |
US4423483A (en) | Data processor using a read only memory for selecting a part of a register into which data is written | |
SU1287146A1 (en) | Device for processing data | |
US5576982A (en) | Fast significant bit calculator and its application to integer multiplication and division | |
US3757097A (en) | Ediate arithmetic results extra bit for floating decimal control and correction of false interm | |
SU1432512A1 (en) | Series computing device | |
JPS5595148A (en) | Binary arithmetic circuit | |
SU888108A1 (en) | Multiplier | |
EP0055128B1 (en) | Data processing system | |
SU652560A1 (en) | Decimal number multiplying arrangement | |
SU964632A1 (en) | Determining multiplying two-digit numbers | |
JPS60108932A (en) | Decimal operation processor | |
GB2153559A (en) | Binary multiplication | |
SU1456949A1 (en) | Computing apparatus | |
SU1742814A1 (en) | Computing device | |
SU560229A1 (en) | Device for calculating elementary functions | |
SU744562A1 (en) | Decimal number dividing device | |
SU640292A1 (en) | Multiplier | |
SU805307A1 (en) | Multiplying-shifting device | |
SU1363186A1 (en) | Arithmetic device | |
SU807282A1 (en) | Device for dividing n-digit decimal numbers |