SU922749A1 - Device for convolution of a number to the modulus - Google Patents

Device for convolution of a number to the modulus Download PDF

Info

Publication number
SU922749A1
SU922749A1 SU802986410A SU2986410A SU922749A1 SU 922749 A1 SU922749 A1 SU 922749A1 SU 802986410 A SU802986410 A SU 802986410A SU 2986410 A SU2986410 A SU 2986410A SU 922749 A1 SU922749 A1 SU 922749A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
elements
convolution
group
output
Prior art date
Application number
SU802986410A
Other languages
Russian (ru)
Inventor
Игорь Михайлович Соколов
Original Assignee
Предприятие П/Я А-7162
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 Предприятие П/Я А-7162 filed Critical Предприятие П/Я А-7162
Priority to SU802986410A priority Critical patent/SU922749A1/en
Application granted granted Critical
Publication of SU922749A1 publication Critical patent/SU922749A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)

Description

(54) УСТРОЙСТВО ДЛЯ СВЕРТКИ ПО МОДУЛЮ(54) DEVICE FOR CONVERTERING BY MODULE

Изобретение относизх;  к вычислитель ной технике и может быть использовано при построещт контрольной аппаратуры оп  1фоверки прокож пени  информации, вл  проверки работоспособности запоминаквцих устройств, сумматфов, счетчиков и пругих (шскретных устройств. Известно устройство свертки, содержащее регистры кситрольных коцов, сумматор Контрольных коаов по модулю, логические схемы и блок управлени  11 Однако это устройство имеет низкую надежность работы и&-за сложной схемы и отсутстви  стробировани  выхода устройства сигвалом готовности. Наиболее близким по назначению и технической сущности к изо етению  в л етс  устройство, содержащее регистр, выполнв1Н1Ый на триггерах, входы каждого из которых св заны через элемент И и с информационными и стробирукшшм входами устройства свертки. Выходы три гера первого разр да подключены соответ ственно ко входам поразр дного узла свертки, к элементам И, BTOpiie входы которых пошслючены ко входу устройства, св занному с внешним устройством управ пени . Выходы элементов И поразр дного узла свертки подключены к соответствующим входам поразр дного узла свертки, выполненного на, элементах И и элементах ИЛИ. Выходы элементов ИЛИ поразр дного узла свертки подключены к соответствую ющим входам элементов И поразр юого узла свертки и т.д. Выходы элементов ИЛИ п эазр  вого узла свертки подключены к соответствующим входам триггера четности, св занного с выходом устройства свертки Г21.. Известное устройство свертки имеет; сложную схему и в нем отсутствует стробирование выходного регулирующего сигнала, что снижает надежность его работы. Цель изобретени  - упрощение устройства . Поставленна  цель аосгигаетс  ifewr, что в устройство дл  свертки по модулЮ| сопержащее первую и группу эл&ментов И и счетчик, причем первые вхо- оь1 элементов И первой группы ЯБЛЯЮТ с  инффмационными входами; устройс ва, а вторые входы всех элементов И первой группы соедвп ены с синхронизирующим входом устррйс1ъа, выход каждо го элемента И первой и второй групп соединен с единичным и нулевым входач ми соответствующего разр да регистра, введены тре5гь  и группы элементов И, элемент И и элемент ИЛИ, причем единичный выход каждого разр да регистра соединен с первым входом соответствующего элемента И второй группы, выход каждого элемента И второй группы соединш с соответспэующим входом элемента ИЛИ, выход которого соединен со счетным входом счетчика, синхрснизирукшшй вход устройства соединен с первым входом первого элемента И третьей группы, выход каждого элемента И третьей группы соединен со вторым входом элемента И второй группы и с первым входом последующего элемен таи третьей группы, нулевой ход каждого разр да реп стра соединен с Вторым входом последующего элемента И третьей группы и с соответствующим вхо дом элемента И, выход элемента И соеданен с управл ющими входами всех элементов И четвертой группы, выходы элементов И четвертой группы 5юл ютс  В№ ходами устройства, синхронизирующий вход устройстгеа соединен с установочным входом счетчика, информационные выходы которого соединены с информационным вх дом соответствующего элемента И четве той группы,Ни чертеже изображена функциональна схема устройства дл  свертки по модулю Устройство свертки содержит perpcip I, выполн ныЙ на триггерах 2, входы каждого из которых подключены к выходам элементов И первой 3 и второй 4 группы элементов И. При этом одни входы элементен И 3  вл ютс  информационным входами 5 устройства свертки, а другие входы элементен И 3. подключены парал лельно к синхронизирующему входу 6 ух сройства свертки, св занному с внешним устройством сишфонизациЕ и управ- лени . Выход каждого из л -триггеров 2 подключен ко вхоцуг элемента И 7 соответстеуюшего разр да, В предлагаемом устройстве информационные выходы 8 устройства подклю9 9.4 чшы через четвертую группу элементов И 9 к выходам счетчика Ю, счетный вход которого подключен к выходу многовходового элемента ИЛИ II, При этом цепь стробировани  группы элементов И 9 подключена к выходу многовходового элемента И 12, входы которого подкл1о чены к соответствующим выводам всех триггере 2 регистра I. Второй выход каждого триггера 2 подключен к первому входу соответствующего элемента И второй группы элементов И 4 этого же разр да, а второй вход элементов И 4 подключен к BbixofQr соответствующего элемента И третьей группы элементов И 7 предыдущего разр да, входы которого подключены к первому выходу триггера 2 данного разр да и к выходу соответствующего элемента И третьей группы элементов И 7 предыдущего разр да. Каждый вход элемента ИЛИ 11 подключен к выходу элемента И второй группы элементов И 4 соответствующего разр да. Устройство дл  свертки работает следующим образом. По синхроимпульсу, поступающему из внешнего устройства управлени  на вход 6, информаци  из внеигаего кснтро лируемого устройства чеоеэ входы 5 и элементы И 3 переписьтаетс  в триггеры 2 регистра 1, а по переднему фронту синхроимпульса обнул етс  счетчик 10,Одновременно с записью (не нулевой) информации в регистр 1 на выходе элемента И 12 формируетс  нулевой си iнал, отключающий ГРУ игу алем«1тов И 9, Далее в устройстве осуществл етс  поочередное гашение еданиц, записанных в триггеры 2 регистра 1, путем подачи соответствующего сигнала с выхода триггера 2 на вход элемента соответствующего элемента И группы элементов И 4: этого же разр да (если на другой вход этого элемеита подаетс  ра ешающий. сигнал из предыдущего разр да). При каждом поочередном гашении единиц в триггерах 2 на выходах элементов И 4 формируютс  импульсы, которые, пройд  через многовходовой элемент ИЛИ II, фиксируютс  в счетчике 1О, После обнул«1и  всех триггере 2 регистра 1 на выходе элемента И 12 ффмируетс  единица (указывающа  об окончании гфщесса свертки), подключающа  четверта  группа элементов И 9, При этом с выхода счетчика 10 двоичный код (соответствующий Количеству единиц в информационном контролируемом слове) перецаегс  на выхо аы 8 устройства. При поцаче слеоутошего синхроимпульса на вход 6 цикл работы повтор етс .Invention relativis; to computer technology and can be used to build control equipment for checking information from the operative devices, totalizers, counters, and other devices (smart devices. A convolution device is known that contains registers of xitrol cores, modulator of control coa modulo logic circuits and control unit 11 However, this device has a low reliability of operation and & a complex circuit and no gating of the output of the device by the readiness circuit. On the purpose and technical nature of the image, a device containing a register is executed on 1N1NY on the flip-flops, the inputs of each of which are connected through the AND element and the informational and strobe inputs of the convolution device. The three-bit outputs of the first bit are connected respectively to the inputs the single node of the convolution, to the elements AND, BTOpiie whose inputs are connected to the input of the device connected with the external control device. The outputs of the elements AND of the discharge node of the convolution are connected to the corresponding inputs of the parallel node weave made on, and elements and OR elements. The outputs of the OR elements of the bit convolution node are connected to the corresponding inputs of the elements AND the aforementioned convolution node, etc. The outputs of the OR elements of the next convolution node are connected to the corresponding inputs of the parity trigger associated with the output of the convolution device G21 .. The known convolution device has; complex circuit and there is no gating of the output control signal, which reduces the reliability of its work. The purpose of the invention is to simplify the device. The goal is aosgled ifewr, that in a device for convolution modulo | Associated with the first and the group of electric & ies and the counter, with the first input 1 of the elements AND of the first group APPEAR with inffmation inputs; The device, and the second inputs of all elements AND of the first group are connected to the synchronization input of the device, the output of each element AND of the first and second groups is connected to the unitary and zero inputs of the corresponding register bit, the third element and the element group are entered, and the element and element OR, and the unit output of each register bit is connected to the first input of the corresponding element AND of the second group, the output of each element AND the second group is connected with the corresponding input of the element OR, the output of which is connected to the counting input of the account The sensor, the sync downstream input of the device is connected to the first input of the first element AND of the third group, the output of each element AND of the third group is connected to the second input of the AND element of the second group and to the first input of the subsequent element of the third group, the zero run of each bit of the replayer is connected to the Second input the subsequent element of the third group and with the corresponding input of the element AND, the output of the element AND is connected to the control inputs of all the elements AND of the fourth group, the outputs of the elements AND of the fourth group a, the synchronization input of the device is connected to the installation input of the counter, the information outputs of which are connected to the information input of the corresponding element And the fourth group, Nor the drawing shows a functional diagram of the modular convolution device The convolution device contains a perpcip I, is made on the triggers 2, the inputs of each of which are connected to the outputs of the elements And the first 3 and second 4 groups of elements I. At the same time, one input of elements AND 3 are information inputs 5 of the convolution device, and the other inputs of element I 3. Under lyucheny are parallel to the clock input 6 yx sroystva convolution zannomu communication with an external device and controlled sishfonizatsiE laziness. The output of each of the triggers 2 is connected to the input element of the element AND 7 of the corresponding discharge. In the proposed device, information outputs 8 of the device are connected 9.9.4 through the fourth group of elements AND 9 to the outputs of the counter Yu, the counting input of which is connected to the output of the multi-input element II II, At In this case, the gating circuit of the AND 9 group of elements is connected to the output of the multi-input element 12, whose inputs are connected to the corresponding pins of all trigger 2 of register I. The second output of each trigger 2 is connected to the first input of the corresponding the second element of the second group of elements is AND 4 of the same bit, and the second input of the elements of AND 4 is connected to BbixofQr of the corresponding element AND of the third group of elements AND 7 of the previous bit, whose inputs are connected to the first output of trigger 2 of this bit and to the output of the corresponding element And the third group of elements And 7 previous bit. Each input element OR 11 is connected to the output element AND the second group of elements And 4 corresponding bits. The device for convolution works as follows. The sync pulse from the external control device to input 6, the information from the external synthesized device cheoee inputs 5 and the elements And 3 are rewritten into triggers 2 of register 1, and on the leading edge of the sync pulse the counter 10 is zeroed. Simultaneously with the recording (not zero) information In the register 1 at the output of the element 12, a zero-signal is formed, disconnecting the GRU with the ale "1t and 9," Next, the device alternately extinguishes the units recorded in the triggers 2 of the register 1 by supplying the corresponding signal from the output trigger 2 to the input of the element of the corresponding element AND group of elements AND 4: of the same bit (if another signal of the previous bit is applied to the other input of this element). At each successive quenching of units in triggers 2, pulses are generated at the outputs of elements 4 and are passed through a multi-input element OR II, are recorded in the counter 1O, After having wrapped "1 and all trigger 2 of register 1 at the output of element 12, ffmirovaetsya unit (indicating the end ffsss) convolution), connecting the fourth group of elements I 9, In this case, from the output of counter 10, the binary code (corresponding to the Number of units in the information controlled word) transferred to the output 8 of the device. When the next round clock pulse is input to input 6, the operation cycle is repeated.

Использование в преолагаемом устро{ стве счетчика обеспечивает подсчет количества единиц контролируемого кода по любому модулю, не усложн   при этом схему и не ухудша  быстродействие работы устройства.The use of the meter in the proposed device ensures the counting of the number of units of the controlled code for any module without complicating the circuit and without impairing the speed of the device operation.

Положительный технический эффект от ис пользовани  пре длагаемого устройства заключаетс  в повыш«1ии надежности работы его за счет существенного сокращени  количества оборудовани  (вместо 8 логических элементов используетс  только 3 логических : элемента в каждом из разр дов) и обеспечени  стробировани  результирующего двоичного кода свертки. .The positive technical effect of using the proposed device is to increase its reliability due to a significant reduction in the number of equipment (instead of 8 logical elements, only 3 logical elements are used: elements in each of the bits) and to ensure the resulting convolution binary code is gated. .

Claims (2)

1.Авторское свидетельство СССР N 297041, кл. Q 06 F 11/ОО, 1969.1. USSR author's certificate N 297041, cl. Q 06 F 11 / GS, 1969. 2.Журавлев Ю. П., Котенок Л. А. и Циклинский Н. И. Надежность и контрол ЭВМ, М., Советское радио , 1978,2. Zhuravlev Yu. P., Kitten L. A. and Tsiklinsky N. I. Reliability and control of computers, M., Soviet Radio, 1978, с. 143, рис. 327 (прототип).with. 143, fig. 327 (prototype). ITTITT
SU802986410A 1980-09-24 1980-09-24 Device for convolution of a number to the modulus SU922749A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802986410A SU922749A1 (en) 1980-09-24 1980-09-24 Device for convolution of a number to the modulus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802986410A SU922749A1 (en) 1980-09-24 1980-09-24 Device for convolution of a number to the modulus

Publications (1)

Publication Number Publication Date
SU922749A1 true SU922749A1 (en) 1982-04-23

Family

ID=20919416

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802986410A SU922749A1 (en) 1980-09-24 1980-09-24 Device for convolution of a number to the modulus

Country Status (1)

Country Link
SU (1) SU922749A1 (en)

Similar Documents

Publication Publication Date Title
US3609326A (en) Counting apparatus and method using separate counters for reference and unknown signal
SU922749A1 (en) Device for convolution of a number to the modulus
US3594565A (en) Round off apparatus for electronic calculators
SU1280624A1 (en) Device for multiplying the floating point numbers
SU871166A1 (en) Device for checking parallel binary code for parity
SU934477A1 (en) Device for forming evenness check code
SU815726A1 (en) Digital integrator
SU376894A1 (en) BINARY COUNTER WITH CODE PARTIAL CONTROL
SU907547A1 (en) Pseudo-random number generator
SU1116426A1 (en) Device for searching numbers in given range
SU1591192A1 (en) Code checking device
SU572818A1 (en) Device for reading graphic information
SU993250A1 (en) Device for searching numbers in predetermined range
SU767765A2 (en) Asynchronous device for determining data parity
SU362301A1 (en) ALL-UNION 'YYT? YTIO "T: 11:; G'e" NDP
SU365703A1 (en) DEVICE FOR PERFORMING A POTENTIATION OPERATION
SU746511A1 (en) Multiplying-dividing device
SU1566487A1 (en) Code converter
SU1476470A1 (en) Modulo 3 convolution circuit
SU451080A1 (en) Firmware Control
SU1238058A1 (en) Shifting device with check
SU367540A1 (en) DIGITAL FUNCTIONAL TRANSFORMER OF A SERIAL TYPE
SU593211A1 (en) Digital computer
SU1037258A1 (en) Device for determination of number of ones in binary code
SU807492A1 (en) Terniary reversible n-digit pulse counter