SU1332315A2 - Device for computing functions - Google Patents

Device for computing functions Download PDF

Info

Publication number
SU1332315A2
SU1332315A2 SU864021777A SU4021777A SU1332315A2 SU 1332315 A2 SU1332315 A2 SU 1332315A2 SU 864021777 A SU864021777 A SU 864021777A SU 4021777 A SU4021777 A SU 4021777A SU 1332315 A2 SU1332315 A2 SU 1332315A2
Authority
SU
USSR - Soviet Union
Prior art keywords
output
block
input
register
function
Prior art date
Application number
SU864021777A
Other languages
Russian (ru)
Inventor
Виктор Иванович Корнейчук
Андрей Григорьевич Накалюжный
Владимир Петрович Тарасенко
Заир Хаддад
Евгений Михайлович Швец
Original Assignee
Киевский Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
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 Киевский Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции filed Critical Киевский Политехнический Институт Им.50-Летия Великой Октябрьской Социалистической Революции
Priority to SU864021777A priority Critical patent/SU1332315A2/en
Application granted granted Critical
Publication of SU1332315A2 publication Critical patent/SU1332315A2/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в вычислительных устройствах , выполн ющих вьшисление функции А и осуществл ющих контроль данной функции аппаратными средствами. Целью изобретени   вл етс  контроль j правильности вычислени  функции А. В состав устройства вход т регистр 1 аргумента, вход 2 аргумента устройства , блок 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, блок 4 вычислени  функции , регистр 5 результата, блок 6 умножени , регистр 7 контрольного кода, схема 8 сравнени , элемент И 9, блок 10 элементов И и блок 13 синхронизации , которьй содержит управл ющий вход, первый, второй и третий триггера , генератор импульсов, элемент И и распределитель импульсов. Устройство в отличие от прототипа осуществл ет проверку правильности вычислени  функции Z А. Устройство производит вычисление результате А - функций А и А . В нени  произведени  ньм кодом вырабатываетс  сигнализирующий о срав- контроль- сигнал, правильности выс (Л числени  функции А . 2 нл. NThe invention relates to computing and can be used in computing devices that perform the calculation of function A and control this function with hardware. The purpose of the invention is to check the correctness of the calculation of the function A. The device consists of a register of 1 argument, an input of 2 arguments of the device, a block of 3 elements EXCLUSIVE OR, a block of 4 calculation of a function, a register of 5 results, a block of 6 multiplication, a register of 7 control code, a circuit 8 comparisons, AND element 9, AND block 10 and synchronization block 13, which contains a control input, first, second and third flip-flops, a pulse generator, an AND element and a pulse distributor. The device, unlike the prototype, verifies the correctness of the calculation of the function Z A. The device calculates the result of the A-functions A and A. At the time the product of the code produces a signal with a comparative control signal, the correctness is high (L number of the function A. 2 nl. N

Description

1one

Изобретение относитс  к вьиис- лительной технике, может найти примнение при создании цифровых вычислительных машин, выполн ющих вычислен функции А , осуществл ющих контроль данной функции аппаратными средствами , и  вл етс  усовершенствованием известного устройства по основному авт.св.№ 520595.The invention relates to a visual technology, can be used to create digital computers that perform calculated function A, which control this function by hardware, and is an improvement of the known device according to the main author. No. 520595.

Цель изобретени  - контроль правильности вычислени  функции А .The purpose of the invention is to control the correctness of the calculation of function A.

На фиг.1 приведена структурна  схема устройства дл  вычислени  функции А ; на фиг.2 - схема блока синхронизации.Figure 1 shows a block diagram of a device for calculating function A; figure 2 - diagram of the synchronization unit.

В состав устройстваThe composition of the device

дл for

вычислени  функции А вход т регистр 1 аргумента, информационный вход аргумента устройства, блок 3 элементо ИСКЛЮЧАЮЩЕЕ ИЛИ,блок 4вычислени  функции A регистр 5 результата,блок умножени , регистр 7 контрольного кода, схема 8 сравнени , элемент И блок 10 элементов И, информационньш выход 1 устройства, выход 12 сигнала ошибки и блок 13 синхронизации, содержащий управл ющий вход 14 устройства , первый, второй и третий триггеры 15 - 17, генератор 18 импульсов , элемент И 19, распределитель 20 импульсов, первый, второй, третий и четвертый выходы 21 - 24.calculating function A enters argument register 1, information input of device argument, unit 3 elements EXCLUSIVE OR, unit 4 calculating function A result register 5, multiplication unit, control code register 7, comparison circuit 8, And element unit 10 of elements AND, information output 1 devices, error signal output 12 and synchronization unit 13, which contains the control input of the device, first, second and third triggers 15-17, pulse generator 18, element 19, pulse distributor 20, first, second, third and fourth outputs 21 24

Блок 4 вычислени  функдаи А производит вычисление функции Z А (где X - значение аргумента, представленное п-разр дным двоичным ко- до1. Если вычислить Z А, где X - инверсное значение X, ,то ее можно использовать дл  контрол  правильности вычислени  функции Z А.Действительно, принима  во внимание что X 2 -1 - X можно показать , что Z АFunctional Calculation Unit 4 calculates the function ZA (where X is the value of the argument represented by an n-bit binary code 1. If we calculate ZA, where X is the inverse value of X, then it can be used to check the correctness of the calculation of Z A. Indeed, taking into account that X 2 -1 - X it can be shown that Z A

()()

- д- d

КА- /-;Ka- / -;

1one

1 . 2-1one . 2-1

V Г, ™  V G, ™

Z . Так как А личина , посто нна , то ее можно использовать в качестве контрольной величины . Если вычисленное значение Z Z совпадает со значением контрольной величины А , то вычисление функции А произведено правильно и блок вычислени  функции А не содержит неисправностей, в противном случае устройство работает неверно. Это обсто тельство и положено в основу контрол  правильности вьтислее 10Z. Since A is constant, it can be used as a control value. If the calculated value Z Z coincides with the value of the reference value A, then the calculation of function A is performed correctly and the calculation unit of function A does not contain any faults, otherwise the device does not work correctly. This circumstance is the basis for checking the correctness of the 10

1515

2525

2 jg , 2 jg,

33231523323152

ВИЯ функции А в предлагаемом устройстве .VIA function A in the proposed device.

Устройство дл  вычислени  функции А работает следующим образом.A device for calculating function A operates as follows.

В исходном состо нии в регистре контрольного кода записано значениеIn the initial state in the control code register is written the value

.1 А . По сигналу начала операции.1 A. On the signal to start the operation

вычислени  функции А, поступающего по управл ющему входу 14 в блок 13, устанавливаетс  в единичное состо ние первый триггер 15, и сбрасьшают- с  второй 16 и третий 17 триггеры. Нулевые сигналы с выходов второго триггера 16 и третьего триггера 17 поступают соответственно на третий 23 и четвертый 24 выходы блока 13 и проход т дальше соответственно на второй вход блока 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и на второй вход элемента И 9. Нулевой сигнал с выхода элемента И 9 поступает на второй эход блока 10 элементов И и тем самым запрещает выдачу информации на информационный выход 1 устройства. Нулевой сигнал на втором входе блока 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ обеспечивает передачу информации с его первого входа на выход без изменени . Одновременно единичный сигнал с выхода первого триггера 15 поступает на первый вход элемента И 19 блока 13 и разрешает передачу через него импульсов с генератора 18 импульсов 35 на вход распределител  20 импульсов, который последовательно во времени ; формирует импульс соответственно на первом, втором, третьем и четвертом выходах. Импульс с первого выхода распределител  20 импульсов поступает на первый 21 выход блока 13 и дальше на вход записи регистра 1 аргумента. Этот сигнал обеспечивает перезапись кода аргумента X, наход щегос  на входе аргумента 2 устройства в регистр 1 аргумента. calculating the function A, arriving at the control input 14 in block 13, the first trigger 15 is set to one, and the second 16 and third 17 triggers are reset. Zero signals from the outputs of the second trigger 16 and the third trigger 17 are received respectively on the third 23 and fourth 24 outputs of the block 13 and pass on, respectively, to the second input of the 3 element block EXCLUSIVE OR and to the second input of the AND 9 element. Zero signal from the output of the AND 9 element arrives at the second ekhodnogo block 10 elements And, and thus prohibits the issuance of information on the information output 1 of the device. The zero signal at the second input of the block 3 elements EXCLUSIVE OR provides the transmission of information from its first input to the output without change. Simultaneously, a single signal from the output of the first trigger 15 is fed to the first input element And 19 of block 13 and allows the transmission through it of pulses from the generator 18 pulses 35 to the input of the distributor 20 pulses, which is sequential in time; generates a pulse on the first, second, third and fourth outputs, respectively. The pulse from the first output of the distributor 20 pulses is fed to the first 21 output of the block 13 and further to the input of the register 1 argument. This signal provides rewriting of the code of the argument X, which is the input of the argument 2 of the device to the register 1 of the argument.

Содержимое регистра аргумента 1 . поступает на первый вход блока 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и далееThe contents of the argument register 1. comes to the first input of the block 3 elements EXCLUSIVE OR and further

30thirty

4040

4545

без изменени  на вход блока 4 вычислени  функции А дл  вычислени  уwithout changing to the input of block 4, the computation of function A to compute y

функции А . Результат вычислени  поступает на информационньй вход регистра результата 5.functions a. The result of the calculation is fed to the information input of the result register 5.

Импульс с второго выхода распределител  20 импульсов поступает на второй выход 22 блока 13 и далее на вход записи регистра результата 5,The pulse from the second output of the distributor 20 pulses is fed to the second output 22 of the block 13 and then to the input of the record of the result register 5,

33

обеспечива  тем самым запись в него вычисленного значени  А .thereby ensuring that the calculated value of A is written to it.

Р1мпульс с третьего выхода распределител  20 импульсов поступает на единичный вход второго триггера 16 и тем самым устанавливает его в единичное состо ние, Единичный сигнал с выхода второго триггера 16 поступает на третий выход 23 блока 13 и далее на второй вход блока 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ. Единичньм сигнал на втором входе блока 3 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ обеспечивает передачу на вход блока 4 вычислени  функции А инверсного значени  аргуз-ген- та (Х) дл  вычислени  функции А . Результат вычислени  поступает на первый вход блока 6 умножени , на второй вход которого с регистра результата 5 поступает ранее вычисленное значение .P1 pulse from the third output of the pulse distributor 20 is fed to the single input of the second trigger 16 and thus sets it to the single state. The single signal from the output of the second trigger 16 goes to the third output 23 of the block 13 and then to the second input of the block 3 EXCLUSIVE OR. A single signal at the second input of block 3 of the EXCLUSIVE OR element provides a transmission to the input of block 4 of the calculation of function A of the inverse value of the argument gen (X) for the calculation of function A. The result of the calculation is fed to the first input of the multiplication unit 6, the second input of which from the result register 5 receives the previously calculated value.

В результате выполнени  операции умножени  на выходе блока 6 умножени  будет вычислено значение , которое поступает на первый вход схемы 8 сравнени . На второй вход схемы сравнени  с регистра 7 контрольного кода поступает контрольное значение , В результате происходит сравнение А А и контрольного А, значений. На выходе схемы 8 сравнени  вырабатываетс  сигнал, который принимает единичное значение в случае совпадени  сравниваемых величин и принимает нулевое значение при их неравенстве. Этот сигнал поступает на первый вход элемента И9,As a result of the multiplication operation, the value that is fed to the first input of the comparison circuit 8 will be calculated at the output of the multiplication unit 6. The second input of the comparison circuit with the control code register 7 receives a control value. As a result, the comparison between A A and control A is performed, the values. At the output of the comparison circuit 8, a signal is generated that takes a single value if the compared values coincide and takes a zero value if they are unequal. This signal is fed to the first input of the element I9,

Единичньш импульс с четвертого выхода распределител  сигналов 20 поступает на единичный вход третьего триггера 17 и на вход сброса первого триггера 15. В результате этого тре-т тий триггер 17 устанавливаетс  в единичное положение, а первый триггер 15 - в нулевое. Нулевой сигнал с выхода первого триггера 15 поступает на первый вход элемента И 19, запреща  тем самым поступление импульсов на вход распределител  20 импульсов. Одновременно единичный сигнал с выхода третьего триггера 17 поступает на четвертый выход 24 блока 13 и далее на второй вход элемента И 9, разреша  прохождение через последний сигналов с выхода схемы 8 cpdвнeни ,A single pulse from the fourth output of the signal distributor 20 is supplied to the single input of the third trigger 17 and to the reset input of the first trigger 15. As a result, the third trigger 17 is set to the single position, and the first trigger 15 to the zero position. The zero signal from the output of the first trigger 15 is fed to the first input element And 19, thereby prohibiting the arrival of pulses at the input of the distributor 20 pulses. At the same time a single signal from the output of the third trigger 17 is fed to the fourth output 24 of block 13 and further to the second input of the element 9, allowing the passage through the last signal from the output of the circuit 8

Если на выходе схемы 8 сравнени  имеетс  единичный сигнал, то он через элемент И 9 поступает на выходIf at the output of the comparison circuit 8 there is a single signal, then it goes through the AND 9 element to the output

32315 32315

Claims (1)

сигнала ошибки, сигнализиру  о пра- . вильном вьшолнении операции А , и . одновременно поступает на первый вход блока 10 элементов И, разреша  тем самым выдачу правильного значени  А на информационный выход устройства с регистра 5 результата. Если на выходе схемы 8 сравнени  Q имеетс  нулевой сигнал, то он через элемент И 9 поступает на выход 12 сигнала ошибки и первый вход блока 10 элементов И. При этом содержимое регистра 5 результата на информаци- g онный выход 11 устройства выдаватьс  не будет, так как при работе устройства произошла ошибка. Формула изобретени error signal, signaling about the right. the execution of operation A, and. at the same time it arrives at the first input of the block 10 of the And elements, thereby permitting the output of the correct value A to the information output of the device from the register 5 of the result. If at the output of the comparison circuit 8 Q there is a zero signal, then it goes through the element 9 to the output 12 of the error signal and the first input of the block 10 elements I. At the same time, the contents of the result register 5 will not be output to the information output 11 of the device, so as during the operation of the device an error occurred. Invention Formula Устройство дл  вычислени  функции А по авт.св. № 520595, о т л и20A device for calculating function A according to auth. № 520595, about tl and 20 чаюш;. еес  тем, что, с цельюchayush ;. with the fact that контрол  правильности вычислени  функции А , в него введены регистр аргумента, блок элементов ИСКЛЮЧАЮ- control of the correctness of the calculation of function A, the argument register is entered into it, the block of elements is EXCLUDED- 25 ЩЕЕ ИЛИ, регистр результата, блок умножени , регистр контрольного кода , схема сравнени , блок элементов .И, элемент И и блок синхронизации, причем информационный вход аргумен30 та устройства соединен с информаци- : онным входом регистра аргумента, ход которого соединен с первым вхо-о .. дом блока элементов ИСКЛЮЧАЮЩЕЕ ИЛИ,25 ALS OR, result register, multiplication unit, control code register, comparison circuit, element block. AND, AND element and synchronization block, the information input of the device argument is connected to the information input of the argument register, the course of which is connected to the first input -o .. house block elements EXCLUSIVE OR, выход которого соединен с входом блоthe output of which is connected to the input of the block 3g ка вычислени  функции А , выход которого соединен с информационным входом регистра результата и первым входом блока умножени , выход которого соединен с первым входом схемысрав40 нени , выход которой соединен с первым входом элемента И выход которого соединен с выходом сигнала ошибки устройства и первым входом блока элементов И, выход которого соединен с3g ka calculate the function A, the output of which is connected to the information input of the result register and the first input of the multiplication unit, the output of which is connected to the first input of the matching circuit, the output of which is connected to the first input of the element And the output of which is connected to the output of the device error signal and the first input of the element block And whose output is connected to 45 информационным выходом устройства, выход регистра контрольного кода соединен с вторым входом схемы сравнени  , выход регистра результата со.е- динен с вторыми входами блока умно50 жени  и блока элементов И, вход запуска устройства соединен с одноименным входом блока синхронизации, первый и второй выходы блока синхронизации соединены соответственно с входа55 ми записи регистров аргумента и результата , третий и четвертый выходы блока синхронизации-соединены соответственно с вторыми входами блока элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и элемента И,45 informational output of the device, the output of the control code register is connected to the second input of the comparison circuit, the output of the result register is connected to the second inputs of the smart block 50 and the I block, the start input of the device is connected to the same input of the synchronization block, the first and second outputs of the block synchronization is connected respectively to the input55 of the record of the registers of the argument and the result, the third and fourth outputs of the synchronization block are connected respectively to the second inputs of the block of the EXCLUSIVE OR elements and the element And, /J/ J nn II C)UZ.ZC) UZ.Z
SU864021777A 1986-02-17 1986-02-17 Device for computing functions SU1332315A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU864021777A SU1332315A2 (en) 1986-02-17 1986-02-17 Device for computing functions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU864021777A SU1332315A2 (en) 1986-02-17 1986-02-17 Device for computing functions

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU520595 Addition

Publications (1)

Publication Number Publication Date
SU1332315A2 true SU1332315A2 (en) 1987-08-23

Family

ID=21221447

Family Applications (1)

Application Number Title Priority Date Filing Date
SU864021777A SU1332315A2 (en) 1986-02-17 1986-02-17 Device for computing functions

Country Status (1)

Country Link
SU (1) SU1332315A2 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 520595, кл. G 06 F 7/544, 1974. *

Similar Documents

Publication Publication Date Title
SU1332315A2 (en) Device for computing functions
SU1552171A1 (en) Device for comparison of numbers in residual classes system
SU809168A1 (en) Device for comparing numbers
SU1649547A1 (en) Signatures analyzer
SU1659997A1 (en) Comparison number device
SU1008749A1 (en) Computing device
SU378804A1 (en) ANALOG-DIGITAL FOLLOWING SYSTEM
SU1128252A1 (en) Device for computing values of trigonometric functions
SU1756892A1 (en) Device for shift register error detection
SU667966A1 (en) Number comparing device
SU1124285A1 (en) Random arrival generator
SU706845A1 (en) Code comparator
SU1485249A1 (en) Logic circuit check unit
SU884148A1 (en) Counter testing device
SU981945A1 (en) Device for checking distributor
SU928343A1 (en) Device for sorting numbers
SU1594541A1 (en) Device for convolution by arbitrary modulus
SU840880A1 (en) Device for reducing fibronacci p-codes to minimum form
SU1645954A1 (en) Random process generator
RU1805502C (en) Device for test of shift register
SU408354A1 (en) DEVICE FOR DETERMINATION OF CHANGE CODE CORNER CONVERTER - CODE
SU1337897A1 (en) Device for computing difference of the square of two numbers
SU1423984A1 (en) Relay-type interpolator
JPS5866445A (en) Signal collating circuit
SU1453412A1 (en) Device for input of information from two-way sensors