SU1042062A1 - Data receiving device - Google Patents

Data receiving device Download PDF

Info

Publication number
SU1042062A1
SU1042062A1 SU823432848A SU3432848A SU1042062A1 SU 1042062 A1 SU1042062 A1 SU 1042062A1 SU 823432848 A SU823432848 A SU 823432848A SU 3432848 A SU3432848 A SU 3432848A SU 1042062 A1 SU1042062 A1 SU 1042062A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
register
inputs
outputs
Prior art date
Application number
SU823432848A
Other languages
Russian (ru)
Inventor
Владимир Георгиевич Иванов
Original Assignee
Харьковский Институт Инженеров Железнодорожного Транспорта Им.С.М.Кирова
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Харьковский Институт Инженеров Железнодорожного Транспорта Им.С.М.Кирова filed Critical Харьковский Институт Инженеров Железнодорожного Транспорта Им.С.М.Кирова
Priority to SU823432848A priority Critical patent/SU1042062A1/en
Application granted granted Critical
Publication of SU1042062A1 publication Critical patent/SU1042062A1/en

Links

Landscapes

  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

УСТРОЙСТВО ДЛЯ ПРИЕМА ИНФОРМАЦИИ , содержащее хронизатор, первый выход которого соединен с первым входом первого регистра, первый и второй выходы которого соединены соответственно с объединенными первыми входами первого и второго элементов И и объединенными первыми входами третьего и четвертого элементов И, третий выход - с первым входом п того элемента И, выходы первого и третьего элементов И соединены соответственно с первым и вторым вхог: дами счетчикаi третий вход которого соединен с вторым выходом хронизатора , третий выход хронизатора соединен с первыми входами сумматора и второго регистра, вторым входом первого регистра и четвертым входом счетчика, выход которого соединен с первым входом блока пам ти, выход которого соединен с первыми входа- . ми первого и второго ключей, четвертый и п тый выходы хронизатора сое- , динены соответственно с вторым входом блока пам ти и вторым входом второго регистра, первый выход которого соединен с третьим входом блока пам ти, четвертый вход которого соединен с входом устройства, второй выход второго регистра соединен с вторыми входами первого, третьего , четвертого и п того элементов И и через первый элемент НЕ с вторым входом второго элемента И, третий выход второго регистра соединен с третьими входами второго, третьего и п того элементов И и через второй элемент НЕ - с третьим входом четвертого элемента И, выходы второго, четвертого и п того элементов И соединены с входами первого элемента Или, выход которого соединен непосредственно с вторым входом первого ключа и через третий элемент НЕ - с вторым входом второго ключа , выход которого соединен с вторым входом сумматора, выход которого соединен с выходом устройства, отличающеес  тем, что, с целью повышени  быстродействи  уст О ройства, в него введены дешифратор,  чейки пам ти, регистр сдвига, тре- . Тий ключ, второй, третий, четвертый 0 и п тый элементы ИЛИ, четвертый выход первого регистра соединен с первым входом дешифратора, первые выходы которого через второй элемент ИЛИ соединены с первым входом регистра сдвига, входом хронизатора и первым входом третьего элемента ИЛИ, выход которого соединен с третьим входом второго регистра, вторые выходы дешифратора соединены через четвертый элемент ИЛИ с вторым входом третьего элемента ИЛИ и первым входом перA DEVICE FOR RECEIVING INFORMATION containing a chronizer, the first output of which is connected to the first input of the first register, the first and second outputs of which are connected respectively to the combined first inputs of the first and second And elements, and the combined first inputs of the third and fourth And elements, the third output - to the first input of the fifth element And, the outputs of the first and third elements And are connected respectively with the first and second vogog: dami counter i whose third input is connected to the second output of the chroniser, the third output x The sensor is connected to the first inputs of the adder and the second register, the second input of the first register and the fourth input of the counter, the output of which is connected to the first input of the memory unit, the output of which is connected to the first input-. The first and second keys, the fourth and fifth outputs of the chronizer are connected respectively to the second input of the memory block and the second input of the second register, the first output of which is connected to the third input of the memory block, the fourth input of which is connected to the input of the device, the second output The second register is connected to the second inputs of the first, third, fourth and fifth elements And through the first element is NOT to the second input of the second element And, the third output of the second register is connected to the third inputs of the second, third and fifth elements in And through the second element NOT - with the third input of the fourth element And, the outputs of the second, fourth and fifth elements And connected to the inputs of the first element Or, the output of which is connected directly to the second input of the first key and through the third element NOT to the second input of the second key, the output of which is connected to the second input of the adder, the output of which is connected to the output of the device, characterized in that, in order to improve the speed of the device device, the decoder, memory cells, shift register, third are entered into it. The key, second, third, fourth 0 and fifth elements OR, the fourth output of the first register is connected to the first input of the decoder, the first outputs of which through the second element OR are connected to the first input of the shift register, the input of the synchronizer and the first input of the third element OR, the output of which connected to the third input of the second register, the second outputs of the decoder are connected through the fourth element OR to the second input of the third element OR and the first input of the first

Description

вой  чейки пам ти, третьи выходы дешифратора через п тый 31лемент ИЛИ соединены с третьим входом третьего элемента ИЛИ и первым входом второй  чейки пам ти, выход первого ключа соединен с вторым входом регистра сдвига, третий вход которого соединен с третьим выходом хронизатора, выходы  чеек пам ти и выход регистра сдвига соединены соответственно с вторым и третьим входами сумматора , выход которого соединен с объединенными вторыми входами  чеек па м ти и первым входом третьего ключа выход и второй вход которого соединены соответственно с.п тым входом блока пам ти и шестым выходом хронизатора , седьмой,восьмой, дев тый и дес тый выходы хронизатора соединеиь соответственно с вторым входомthe third memory of the decoder via the fifth OR element is connected to the third input of the third OR element and the first input of the second memory cell, the output of the first key is connected to the second input of the shift register, the third input of which is connected to the third output of the clock, memory outputs The ti and the shift register output are connected respectively to the second and third inputs of the adder, the output of which is connected to the combined second inputs of the memory cells and the first input of the third key, the output and the second input of which are connected respectively but with the memory input and the sixth output of the chronizer, the seventh, eighth, ninth and tenth outputs of the chronizer, respectively, with the second input

дешифратора, третьим входом первого регистра, третьим входом первой  чейки пам ти и третьим входом второйthe decoder, the third input of the first register, the third input of the first memory cell and the third input of the second

 чейки пам ти.memory cells.

Изобретение относитс  к телеизмереми м и может быть использовано дл  восстановлени  процессов по сжатым данным на приемном конце телеметрической системы.The invention relates to telemetry and can be used to recover processes from compressed data at the receiving end of the telemetry system.

Известно устройство восстановле-. ни  исходной информации по сжатым данным, когда существенными координатами  вл ютс  коэффициенты V, полученные в результате разложени  контролируемого процесса по opfo- гональным базисным функци м, содержащее генератор ортогональных функций , аналоговые умножители, сопротивлени  и суммирующий операционный усилитель TI J.A known device recovered. nor the initial information on compressed data, when the essential coordinates are the coefficients V obtained as a result of decomposing the controlled process in ophogonal basis functions, containing the generator of orthogonal functions, analog multipliers, resistances and summing operational amplifier TI J.

Недостатком этого устройства  вл етс  невысока  точность воспроизведени  контролируемого параметра за счет того, что система функций Уолша, полученных с генератора , даже При высоких пор дках нормированной частоты следов1аии  должна сохран ть ортогональность.A disadvantage of this device is the low accuracy of the reproduction of the monitored parameter due to the fact that the system of Walsh functions obtained from the generator, even at high orders of the normalized frequency, the sequence must retain orthogonality.

Наиболее близким техническим решением к предлагаемому  вл етс  устройство дл  приема информации, содержащее блок управлени , блок пам ти, счетчик, элементы И, регистры , элементы НЕ, элемент ИЛИ, ключи сумматор, первый вход счетчика подключен к первому выходу блока управлени  , второй выход которого соединен с первым входом блока пам ти, второй вход которого подключен к входу, устройства, выход блока пам ти через ключи соединен с входами аналогового сумматора; третий выход блока управлени  подключен кThe closest technical solution to the present invention is a device for receiving information comprising a control unit, a memory unit, a counter, AND elements, registers, NOT elements, an OR element, keys, an adder, the first counter input is connected to the first output of the control unit, the second output of which connected to the first input of the memory block, the second input of which is connected to the input of the device; the output of the memory block is connected via keys to the inputs of the analog adder; the third output of the control unit is connected to

управл ющему входу аналогового сумматора , к второму входу счетчика и к первым входам регистров, вторые, входы которых соединены с четвертыми и п тыми выходами блока управлени , выходы счетчика подключены к третьему входу блока пам ти четвертый вход которого соединен с первыми выходами второго регистра, второи выход которого через первый элемент НЕ подключен к первому входу первого элемента И и непосредственно к первым входам остальных -элементов И, второй выход второго регистра через второй элемент НЕ соединен с вторым входом второго элемента И и непосредственно - свторыми входами первого, третьего и четвертого элементов И, выходы первого,the control input of the analog adder, to the second counter input and to the first register inputs, the second inputs of which are connected to the fourth and fifth outputs of the control unit, the counter outputs are connected to the third memory input of the fourth input of which is connected to the first outputs of the second register second whose output through the first element is NOT connected to the first input of the first element AND and directly to the first inputs of the remaining AND elements, the second output of the second register through the second element is NOT connected to the second input of the second And the second element, and directly - SVTOR inputs of the first, third and fourth elements, and the first output,

второго и третьего элементов И подключены к входам элемента ИЛИ, выход которого непосредственно через третий элемент НЕ соединен с управл ющими входами ключей, первый выход- первого регистра подключен к второму входу первого элемента И, второй выход первого регистра соединен с третьими входами второго и четвертого элементов И, третий выход первого регистра подключен кthe second and third elements AND are connected to the inputs of the OR element, the output of which is directly through the third element is NOT connected to the control inputs of the keys, the first output of the first register is connected to the second input of the first element AND, the second output of the first register is connected to the third inputs of the second and fourth elements And, the third output of the first register is connected to

третьему входу третьего элемента MC2jthe third input of the third element MC2j

Недостатком известного устройства  вл етс  невысокое быстродействие, так как дл  восстановлени  исходнойA disadvantage of the known device is the low speed, so as to restore the original

информации требуетс  большое «иыисло операций типа сложени  - вычитани . Цель изобретени  - повышение быстродействи , т.е. сокращение чиса операций типа сложени  - вычитапри синтезе исходной информаЦель достигаетс  тем, что р устройство дл  приема информации, содержащее хронизатор, первый выход которого соединен с первым входом первого регистра, первый и второй выходы которого соединены соответственно с объединенными первыми вхо дами первого и второго элементов И и объединенными первыми входами третьего и четвертого элементов И, третий выход - с первым входом п то го элемента И, выходы первого .и третьего элементов И doeдинёны соответственно с первым и вторым входам счетчика, третий вход которого соединён с вторым выходом хронизатора-, третий выход хрбнизатора соединен с первыми входами сумматора и второго регистра, вторым входом первого регистра и четвертым входом счетчика, выход которого соединен с первым входом блока пам ти, выход которого соединен с первыми входами первого и второго ключей, четвертый и п тый выходы хр&низатора соединены соответственно с вторым входом блока пам ти и вторым входом второго регистра , первый выход которого соединен с третьим входом блока пам ти четвертый вход которого соединен с входом устройства, второй выход вто рого регистра соединен с вторыми вх дами первого, третьего, четвертого и п того элементов И и через первый элемент НЕ с вторым входом второго элемента И, третий выход второго регистра соединен с третьими входами второго, третьего и п того элементов И и через второй элемент НЕ с третьим входом четвертого элемента И, выходы второго, четвертого и п того элементов И соединены с вход ми первого элемента ИЛИ, выход кото рого соединен непосредственно с вто рым входом первого ключа и через ТР тий элемент НЕ - с вторым входом второго ключа, выход которого соединен с вторым входом сумматора, ; выход которого соединен с выходом устройства, введены дешифратор,  че ки пам ти, регистр сдвига,третий ключ, второй, третий, четвертый и п тый элементы ИЛИ, четвертый выход первого регистра соединен с первый входом дешифратора, первые выходы которого через второй элемент ИЛИ соединены с первым входом регистра сдвига, входом- хронизатора и первым входом третьего элемента, ИЛИ, выход которого соединен с третьим входом второго регистра, вторые выходы дешифратора соединены через четвертый элемент ИЛИ с вторым входом третьего элемента ИЛИ и первым входом первой  чейки пам ти, третьи выходы дешифратора через п тый элемент ИЛИ соединены с третьим входом третьего элемента ИЛИ и первым входом втброй  чейки пам ти, выход первого ключа соединен с вторым входом регистра сдвига, третий вход которого соединен с третьим выходом хронизатора, выходы  чеек пам ти и выход регистра сдвига соединены соответственно с вторым и третьим входами сумматора , выход которого соединен с объединенными вторыми входами пам ти и первым входом третьего ключа , выход и второй вход которого соединены соответственно с п тым входом блока пам ти и шестым выходом хронизатора, седьмой, восьмой, дев тый и дес тый выходы хронизатора соединены соответственно с вторым входом дешифратора, третьим входом первого регистра, третьим входом первой  чейки пам ти .и третьим входом второй  чейки пам ти. На чертеже представлена блок-схема предлагаемого устройства. Устройство содержит хронизатор 1, блок 2 пам ти, счетчик 3v элементы 4 и 5, первый регистр 6, второй регистр 7 элементы 8 и 9, элементы И 10, 11 и 12,элемент ИЛИ 13, элемент НЕ 1, первый ключ 15, второй ключ 16, сумматор 17, дешифратор 18, элементы ИЛИ 19, 20, 21, и 22, первую  чейку 23 пам ти, вторую  чейку 2 пам ти, регистр 25 сдвига, третий ключ 26, Ниже провод тс  рассуждени , по- , звол ющие по сравнению с прототипом уменьшить число операций типа сложени  - вычитани  про восстановлеичии исходной информации, когда существенными координатами  вл ютс  коэффициенты Хаара. Работа прототипа основываетс  на следующем соотношении: (-)b. J,, (1) Р„(х) где ,6, двоичное значение аргумента; .и обобщенные коэф:фициенты Хаара. Тогда при каждом m легко выделит цифры е , .т-л- Д этого нуж ны только простейшие логические опе рации. По значени м m и j можно сформировать адрес  чейки, содержащей Ь, jj. Если следующа  цифра в двоичной.Записи числа х (т.е.С) равна нулю, то Ц,j приб вл етс  к накапливаемой сумме, а если сл дующа  цифра равна единице, то Ь, у вычисл етс  ,..то. ( Начав , получаем, Рг„(х) . Заметим, что тр 1од2П, где п число восстанавливаемых отсчетов функции или то же, что число коэффициентов Хаара. В каждом цикле зде производитс  одно сложение и нескол ко логических операций. Поэтому общ число элементарных операций, затрачиваемых на вычисление Р,(х) в одно точке равно 1од-,а дл  восстановле ни  исходной функции в восьми ее точках потребуетс  niog-n или 81092 2А операций типа сложени  - вычита ни . Это число операций может быть существенно снижено.Учитыва  (.1 ) и (2), запишем р д дл  восьми точек: Ро(0,000)а fb +b Р,(0,001) P2(0,010) р (0,011)ач-Ь: : -ь|;-Ь 2 , Р4(0.100Ьа;-ьККэ ( Р(0,101)а .ПО)а -b -bgfb p(0,11l) Дл  выражени  3 запишем промеж точные суммы в виде Vs Тогда выражение (3) можно переписать , как , (х)Ь2,-Ъз1 1Р5(х)-с,+Ъ,,-ь P,(x)Vb2t-4l Р(х)с, P2U) )С2-Ъ22- Э4 Р(х)С, (. 5) Значение суммы в точке с нечетным номером отличаетс  от значени  суммы, вычисленной в предыдущей чет ной точке, на удвоенное значение -коэффициента с индексом максимального значени  т. Таким образом, выражение (5 )окончательно можно записать Р4(Х)02.,3 Pl()Po(x)-2b3, Р5{х)Р4(х)-2Ьзз P2( Р(Х)Р(хЬ2Ьз4. Д1х)(х)-2Ъ, Число операций типа сложени  вычитани  в выражении ( 6 ) равно двенадцати и следует еще добавить две операции дл  выражени  (4 ) и общее число операций будет равн тьс  четырнадцати. Режим работы устройства задает хронизатор 1. С выходов хронизатора 1 в первый 6и второй 7 регистры заноситс  двоичное значение ,000 и ,000. Элементы И k и 5 заблокированы у-. левыми значени ми двоичного кода с регистра бив счетчик 3 информации не поступает. На первый вход счетчика 3 с выхода хронизатора 1 поступает единица и на входы блока пам ти 2 поступает значение адреса 001 и 000, по которому считываетс  коэффициент а. Элементы И 10, 11 и 12 заблокированы с выходов регистра 7, в котором находитс  значение 000, Отрицательные сигналы с выходов этих элементов t поступают на входы элемента ИЛИ 13. Низкий сигнал с выхода этого элемента , проинвертированный элементом НЕ И, поступает на управл ющий вход ключа 16 и разрешает прохождение коэффициента а на пр мой вход сумматора 17. Ключ 15 не сработает, так как на его управл ющем входе будет отрицательный сигнал с выхода элемента ИЛИ 13. Сумматор 17 должен быть накапливающего типа. Во второй регистр 7добавл етс  единица и его содержимое становитс  равным 001. Элементы И 4 и 5 остаютс  заблокированы и содержимое счетчика,3 равно 001. Таким образом на входы блока пам ти 2 поступает соответственно адрес 001 и 001 и с выхода блока пам ти 2 считываетс  коэффициент Ь. Ключ 16 остаетс  открытым, и считанный коэффициент Ц поступает на пр мой вход сумматора 17. Управл ющий вход с вы хода хронизатора 1 поступает на nepвый вход  чейки 23 пам ти, позвол   тем самым запись в нее значени  промежуточной суммы (с а +Ь J с выхода сумматора 17. Затем хронизатор 1 устанавливает в исходное нулевое состо ние первый 6 и второй 7 регистры, а также сумматор 17. С выхода хронизатора 1 в первый регистр 6 заноситс двоичное значение 100, а во второй регистр 7 - значение 000. Из блока 2 пам ти снова считываетс  коэффициент а л и поступает на пр мой вход сумматора 17. Во второй регистр 7 добавл етс  единица и из блока 2 пам ти считываетс  коэффициент Ь Элемент И 10 срабатывает, так как на его входах будут разрешающие сигналы с первого разр да второго регистра 7 с первого выхода первого регистра 6 (старший разр д находитс  слева) и с выхода элемента НЕ 8. Положительный сигнал с выхода элемента ИЛИ 13 открывает ключ 15, и коэффициент Ц поступает через сдвигающий регистр 25 на инверсный вход сумматора 17 . С выхода хронизатора 1 отсутствует управл ющий сигнал на дешифратор 18 и элемент ИЛИ 19 остаетс  заблокирован, тем самым позвол   прохождение информации через регистр 25 сдвига изменени , т,е без сдвига влево на один разр д. Управл ющий сигнал с выхода хронизатора 1 поступает на первый вход второй  чейки 2 пам ти и позвол ет запись в нее значени  промежуточной суммы ( -Ц с выхода сумматора 17. Сигнал с выхода хрониза.тора 1 устанавливает в исходное состо ние регистры 6 и 7 и сумматор 17. В первый регистр 6 и второй регистр 7 заноситс  значение ,00 и т«0,000. На управл ющий вход шифратора 18 с выхода хронизатора . 1 поступает разрешающий сигнал. На нулевом выходе дешифратора 18 присутствует положительный сигнал, так как значение первого регистра 6 равно 0,000. Положительный сигнал с выхода дл мента ИЛИ 20 считывает значение про межуточной суммы с из первой  чейки 23 пам ти, которое поступает на пр мой вход сумматора 17. С выхода элемента ИЛИ 22 положительный сигнд записывает единицу во второй регист 7. Хронизатор 1 снимает управл ю- щий сигнал с выхода, тем самым блок ру  работу дешифратора 18, а во второй регистр добавл ет единицу и его значение становитс  равным 010. Из блока 2 пам ти считываетс  значение коэффициента Ь, , так как в счетчике 3 находитс  код 001, а в регистре 2 - код 010. Нетрудно проследить, что сработает ключ 16 и значение поступит на пр мой вход сумматора 17. Временной хронизатор 1 добавл ет единицу во второй регистр 7 и из блока 2 пам ти считываетс  коэффициент Ьо« который тоже поступает на пр мой вход сумматора 17. Таким образом , в сумматоре 17 находитс  значение восстанавливаемой функции в нулевой точке ( , Управл ющий сигнал с выхода хронизатора 1 открывает ключ 26, позвол   тем самым запись значени  Р (х) в блок 2 пам ти. В первый регистр 6 добавл етс  единица. и управл ющий сигнал с выхода хронизатора 1 запускает работу дешифратора 18, G дешифратора 18 сигнал по вл етс  на первом его выходе и через элемент 22 во второй регистр 7 поступает единица и его значение не мен етс , т.е. остаетс  равным трем (011), Из блока 2 пам ти считываетс  коэффициент bg, так как срабатывает элемент И 12, положительный сигнал с выхода элемента ИЛИ 13 открывает ключ 15 и значение коэффициента Ь поступает на регистр 25, на управл ющем входе которого присутствует разрешающий сигнал с элемента ИЛИ 19. В регистре 25 происходит сдвиг числа влево и один разр д, что равносильно умножению его на два, и на инверсный вход сумматора 17 поступает удвоенное значение коэффициента Ь В сумматоре 17 таким образом, нaxoдитJ. с  значение функции в точке Р(х)« Управл ющий сигнал с выхода хронизатора 1 открывает ключ 26, позвол   запись значени  Р,(х) в блок 2 пам ти. Сигнал с выхода элемента ИЛИ 19 поступает на вход хронизатора 1, сигнализиру  об окончании цикла работы. Управл ющий сигнал с дес того выхода хронизатора 1 устанавливает регистры 6 и 7 и сумматор 17 в исходное состо ние. Затем в первый регистр 6 заноситс  двоичное значение (010), а во второй регистр 7 значение и процесс обработки полностью повтор етс , как было описано. В конце полного цикла работы в блоке 2 пам ти наход тс  значени  восстанавливаемой функции в . восьми точках согласно выражению (6) .Information requires a large number of operations such as addition - subtraction. The purpose of the invention is to increase speed, i.e. reducing the number of operations such as addition — subtraction during the synthesis of the initial information — is achieved by the fact that p is a device for receiving information containing a chronizer, the first output of which is connected to the first input of the first register, the first and second outputs of which are connected respectively to the combined first inputs of the first and second elements and the combined first inputs of the third and fourth elements And, the third output - with the first input of the fifth element And, the outputs of the first and third elements And do with the first and the second respectively The third inputs of the counter, the third input of which is connected to the second output of the chronizer, the third output of the internalizer is connected to the first inputs of the adder and the second register, the second input of the first register and the fourth input of the counter, the output of which is connected to the first input of the memory unit whose output is connected to the first The inputs of the first and second keys, the fourth and fifth outputs of xp & nizator are connected respectively to the second input of the memory unit and the second input of the second register, the first output of which is connected to the third input of the fourth memory unit The third input of which is connected to the input of the device, the second output of the second register is connected to the second inputs of the first, third, fourth and fifth elements AND, and through the first element NOT to the second input of the second element AND, the third output of the second register is connected to the third inputs of the second, the third and fifth elements And through the second element NOT with the third input of the fourth element And, the outputs of the second, fourth and fifth elements And connected to the inputs of the first element OR, the output of which is connected directly to the second input of the first key and through TR Tille NOT element - to a second input of the second switch, the output of which is connected to the second input of the adder; the output of which is connected to the output of the device, a descrambler, memory sticks, shift register, third key, second, third, fourth and fifth OR elements are entered, the fourth output of the first register is connected to the first input of the decoder, the first outputs of which are connected through the second OR element the first input of the shift register, the input of the clock and the first input of the third element, OR, the output of which is connected to the third input of the second register, the second outputs of the decoder are connected through the fourth element OR to the second input of the third element OR and The first input of the first memory cell, the third outputs of the decoder through the fifth OR element are connected to the third input of the third OR element and the first input of the second memory cell, the output of the first key is connected to the second input of the shift register, the third input of which is connected to the third output of the chroniser, outputs the memory cells and the output of the shift register are connected respectively to the second and third inputs of the adder, the output of which is connected to the combined second memory inputs and the first input of the third key, the output and the second input of which are connected to Responsibly with the fifth input of the memory unit and the sixth output of the chroniser, the seventh, eighth, ninth and tenth outputs of the chronizer are connected respectively to the second input of the decoder, the third input of the first register, the third input of the first memory cell. . The drawing shows a block diagram of the proposed device. The device contains a chronizer 1, memory block 2, counter 3v elements 4 and 5, first register 6, second register 7 elements 8 and 9, elements AND 10, 11 and 12, element OR 13, element NOT 1, first key 15, second a key 16, an adder 17, a decoder 18, elements OR 19, 20, 21, and 22, a first memory cell 23, a second memory cell 2, a shift register 25, a third key 26, the following arguments are carried out, allowing in comparison with the prototype, reduce the number of operations of the type of addition — subtraction about the restoration of the initial information, when the essential coordinates are the coefficients Xaa a. The operation of the prototype is based on the following relationship: (-) b. J ,, (1) Р „(х) where, 6, is the binary value of the argument; .and generalized coefficients: Haar factors. Then, for each m, it is easy to single out the digits e, .t-l-D of which only the simplest logical operations are needed. By the values of m and j, it is possible to form the address of a cell containing b, jj. If the next digit is in binary. The number of x (i.e., C) is zero, then q, j is the accumulated amount, and if the next digit is one, then b, y is calculated, then. (Starting, we obtain, Pr „(x). Note that tr is 1 2 2P, where n is the number of recoverable function counts or the same as the number of Haar coefficients. In one cycle, there is one addition and several logical operations. Therefore, the total number of elementary operations spent on the calculation of P, (x) at one point is 1od-, and to restore the original function at eight of its points, niog-n or 81092 2A operations of addition type - subtraction are required. This number of operations can be significantly reduced. .1) and (2), we will write down a row for eight points: Ро (0.000) and fb + b Р, (0.00 1) P2 (0.010) p (0.011) ac-b:: -b |; -b 2, P4 (0.100Ba; -cKe (P (0.101) a .PO) a -b -bgfb p (0.11l) For expression 3, we write the intermediate sums in the form Vs. Then the expression (3) can be rewritten as, (x) b2, -u3 1P5 (x) -c, + b, -, P, (x) Vb2t-4l P ( x) s, P2U)) C2-22-E4 P (x) C, (. 5) The value of the sum at the odd-numbered point differs from the value of the sum calculated at the previous even point by twice the value of the coefficient with the index of the maximum value Thus, the expression (5) can be finally written down as P4 (X) 02., 3 Pl () Po (x) -2b3, P5 (x) P4 (x) -2H3 P2 (P (X) P (xL2B34). D1x) (x) -2b. The number of operations of the type of subtraction in expression (6) is twelve, and two more operations should be added for expression (4) and the total number of operations will be fourteen. The operation mode of the device is set by the clock 1. From the outputs of clock 1 to the first 6 and second 7 registers, the binary value, 000 and, 000 is entered. Elements k and 5 are locked at y. the left values of the binary code are not received from the register of the counter 3 counter. At the first input of the counter 3, from the output of the clock 1, one is fed and to the inputs of the memory block 2 the value of the address 001 and 000 is received, from which the coefficient a is read. Elements 10, 11, and 12 are blocked from the outputs of register 7, in which the value 000 is located. Negative signals from the outputs of these elements t are fed to the inputs of the element OR 13. A low signal from the output of this element, inverted by the element NOT AND, is fed to the control input key 16 and allows the passage of the coefficient a to the direct input of the adder 17. Key 15 does not work, since its control input will be a negative signal from the output of the element OR 13. The adder 17 must be of accumulating type. In the second register 7, the unit is added and its contents become equal to 001. Elements 4 and 5 remain blocked and the contents of the counter, 3 is 001. Thus, the addresses 001 and 001 are fed to the inputs of memory 2 and the output of memory 2 is read coefficient b. The key 16 remains open, and the readable coefficient C is fed to the direct input of the adder 17. The control input from the output of the clock 1 is fed to the right input of the memory cell 23, thereby allowing the intermediate sum value to be written to it (c a + b j c The output of the adder 17. Then the chronizer 1 sets the first 6 and second 7 registers to the initial zero state, as well as the adder 17. From the output of the chroniser 1, the binary register 100 is entered in the first register 6, and the value 000 is entered in the second register 7. the memory again reads the coefficient a l and arrives at n A row of the adder 17 is inserted. A unit is added to the second register 7 and the coefficient b is read from memory block 2. Element I 10 is triggered, since its inputs will have the enable signals from the first bit of the second register 7 from the first output of the first register 6 (high the bit is on the left) and the output of the element is NOT 8. A positive signal from the output of the element OR 13 opens the key 15, and the coefficient C is fed through the shift register 25 to the inverse input of the adder 17. There is no control signal from decoder 18 from the output of chroniser 1 and the OR element 19 remains blocked, thereby allowing the passage of information through change register 25, t, e without a left-shift by one bit. The control signal from the output of chroniser 1 goes to the first the input of the second cell 2 of the memory and allows the entry of the intermediate sum value into it (-C from the output of the adder 17. The signal from the output of the chronization. Tutor 1 sets the registers 6 and 7 and the adder 17 to the initial state. In the first register 6 and the second register 7 is entered, 00 and "0.000. A control signal is received at the control input of the encoder 18 from the clock output. 1. A positive signal is present at the zero output of the decoder 18, because the value of the first register 6 is 0.000. The positive signal from the output for the OR 20 reads the value of the interim sum from the first cell 23 of the memory, which goes to the direct input of the adder 17. From the output of the OR 22 element, the positive signal writes the unit to the second register 7. Timer 1 removes the control signal from the output, thereby blocking the operation of the decoder 18, and in The second register adds one and its value becomes equal to 010. From block 2 of memory, the value of coefficient b is read, since counter 3 contains code 001, and register 2 reads code 010. It is easy to see that the key 16 is triggered and the value goes to the direct input of the adder 17. The time clock 1 adds a unit to the second register 7 and from the memory block 2 the coefficient L oo is read, which also goes to the direct input of the adder 17. Thus, in the adder 17 there is the value of the restored function at the zero point (, Control signal L 1 hronizatora output opens switch 26, thereby allowing entry value F (x) in the memory unit 2. A unit is added to the first register 6. and the control signal from the output of the clock 1 starts the operation of the decoder 18, the G of the decoder 18, the signal appears at its first output and one goes to the second register 7 and its value does not change, i.e. remains equal to three (011). From block 2 of memory, the coefficient bg is read as the element 12 is triggered, the positive signal from the output of the element OR 13 opens the key 15 and the value of the coefficient b goes to register 25, at the control input of which there is an enabling signal from the element OR 19. In register 25, the number is shifted to the left and one bit, which is equivalent to multiplying it by two, and the inverse input of the adder 17 receives a double value of the coefficient b In the adder 17, thus, the error J. The value of the function at the point P (x). The control signal from the output of the clock 1 opens the key 26, allowing the writing of the value P, (x) to the memory block 2. The signal from the output of the element OR 19 is fed to the input of the chroniser 1, signaling the end of the work cycle. The control signal from the tenth output of the clock 1 sets the registers 6 and 7 and the adder 17 to the initial state. Then the binary value (010) is entered into the first register 6, and the value and processing process is completely repeated as described in the second register 7. At the end of the full cycle of operation in memory block 2, the values of the restored function are found. eight points according to the expression (6).

Таким образом-,предложенное устройство позвол ет сократить число операций типа сложени  - вычитани  по сравнению с прототипом, что повышает производительность труда и делает более рентабельным вычислительный процесс.Thus, the proposed device makes it possible to reduce the number of operations such as addition-subtraction compared to the prototype, which increases labor productivity and makes the computation process more cost-effective.

Claims (1)

УСТРОЙСТВО ДЛЯ ПРИЕМА ИНФОРМАЦИИ, содержащее хронизатор, первый выход которого соединен с первым входом первого регистра, первый и второй выходы которого соединены соответственно с объединенными первыми входами первого и второго элементов И и объединенными первыми входами третьего и четвертого элементов И, третий выход - с первым входом пятого элемента И, выходы первого и третьего элементов И соединены соответственно с первым и вторым вхо? дами счетчика, третий вход которого соединен с вторым выходом хронизатора, третий выход хронизатора соединен с первыми входами сумматора и второго регистра, вторым входом первого регистра и четвертым входом счетчика, выход которого соединен с первым входом блока памяти, выход которого соединен с первыми входами первого и второго ключей, четвертый и пятый выходы хронизатора сое- . динены соответственно с вторым входом блока памяти и вторым входом второго регистра, первый выход которого соединен с третьим входом блока памяти, четвертый вход которого соединен с входом устройства, второй выход второго регистра соединен с вторыми входами первого, третьего, четвертого и пятого элемен• тов И и через первый элемент НЕ с вторым входом второго элемента И, третий выход второго регистра соединен с третьими входами второго, третьего и пятого элементов И и через второй элемент НЕ - с третьим входом четвертого элемента И, выходы второго, четвертого и пятого элементов И соединены с входами первого элемента ИЛИ, выход которого соединен непосредственно с вторым входом первого ключа и через третий элемент НЕ - с вторым входом второго ключа, выход которого соединен с вторым входом сумматора, выход которого соединен с выходом устройства, отличающееся тем, что, с целью повышения быстродействия уст· ройства, в него введены дешифратор, ячейки памяти, регистр сдвига, тре- . тий ключ, второй, третий, четвертый и пятый элементы ИЛИ, четвертый выход первого регистра соединен с первым входом дешифратора, первые выходы которого через второй элемент ИЛИ соединены с первым входом регистра сдвига, входом хронизатора и первым входом третьего элемента ИЛИ, выход которого соединен с третьим входом второго регистра, вторые выходы дешифратора соединены через четвертый элемент ИЛИ с вторым входом третьего элемента ИЛИ и первым входом пераэ» вой ячейки памяти, третьи выходы дешифратора через пятый Элемент ИЛИ соединены с третьим входом третьего элемента ИЛИ и первым входом второй ячейки памяти, выход первого ключа соединен с вторым входом регистра сдвига, третий вход которого соединен с третьим выходом хронизатора, выходы ячеек памяти и выход регистра сдвига соединены соответственно с вторым и третьим входами сумматора, выход которого соединен с объ единенными вторыми входами ячеек па мяти и первым входом третьего ключа выход и второй вход которого соединены соответственно с пятым входом блока памяти и шестым выходом хронизатора, седьмой,восьмой, девятый и десятый выходы хронизатора соединены соответственно с вторым входом * дешифратора, третьим входом первого регистра, третьим входом первой ячей ки памяти и третьим входом второй ячейки памяти.A device for receiving information, comprising a chronizer, the first output of which is connected to the first input of the first register, the first and second outputs of which are connected respectively to the combined first inputs of the first and second elements AND and the combined first inputs of the third and fourth elements AND, the third output to the first input of the fifth element And, the outputs of the first and third elements And are connected respectively to the first and second inputs? the counter, the third input of which is connected to the second output of the chronizer, the third output of the chronizer is connected to the first inputs of the adder and the second register, the second input of the first register and the fourth input of the counter, the output of which is connected to the first input of the memory unit, the output of which is connected to the first inputs of the first and second keys, the fourth and fifth outputs of the soya-chronizer. respectively, with the second input of the memory unit and the second input of the second register, the first output of which is connected to the third input of the memory unit, the fourth input of which is connected to the input of the device, the second output of the second register is connected to the second inputs of the first, third, fourth and fifth elements • and through the first element NOT with the second input of the second element AND, the third output of the second register is connected to the third inputs of the second, third and fifth elements And and through the second element NOT with the third input of the fourth element And, the outputs the second, fourth and fifth AND elements are connected to the inputs of the first OR element, the output of which is connected directly to the second input of the first key and through the third element is NOT to the second input of the second key, the output of which is connected to the second input of the adder, the output of which is connected to the output of the device, characterized in that, in order to improve the performance of the device, a decoder, memory cells, shift register, and three are introduced into it. the second key, the second, third, fourth and fifth OR elements, the fourth output of the first register is connected to the first input of the decoder, the first outputs of which are connected through the second OR element to the first input of the shift register, the input of the chronizer and the first input of the third OR element, the output of which is connected to the third input of the second register, the second outputs of the decoder are connected through the fourth OR element to the second input of the third OR element and the first input of the first memory cell, the third outputs of the decoder through the fifth OR element are connected to the third input of the third OR element and the first input of the second memory cell, the output of the first key is connected to the second input of the shift register, the third input of which is connected to the third output of the chronizer, the outputs of the memory cells and the output of the shift register are connected respectively to the second and third inputs of the adder, the output of which is connected with the combined second inputs of the memory cells and the first input of the third key, the output and second input of which are connected respectively to the fifth input of the memory unit and the sixth output of the chronizer, the seventh, eighth, ninth minutes and tenth hronizatora outputs connected respectively to the second input of decoder *, the third input of the first register, the third input of the first memory meshes ki and the third input of the second memory cell.
SU823432848A 1982-04-30 1982-04-30 Data receiving device SU1042062A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823432848A SU1042062A1 (en) 1982-04-30 1982-04-30 Data receiving device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823432848A SU1042062A1 (en) 1982-04-30 1982-04-30 Data receiving device

Publications (1)

Publication Number Publication Date
SU1042062A1 true SU1042062A1 (en) 1983-09-15

Family

ID=21010024

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823432848A SU1042062A1 (en) 1982-04-30 1982-04-30 Data receiving device

Country Status (1)

Country Link
SU (1) SU1042062A1 (en)

Similar Documents

Publication Publication Date Title
SU1042062A1 (en) Data receiving device
SU1200280A1 (en) Multiplying device
SU888171A1 (en) Information receiving device
SU593211A1 (en) Digital computer
SU691865A1 (en) Apparatus for resolving difference boundary problems
SU1162053A1 (en) Device for correcting single errors and detecting multiple errors
SU675423A1 (en) Digital multiplier
SU646329A1 (en) Binary number comparing arrangement
SU1552210A1 (en) Dividing device
SU1300495A1 (en) Device for solving differential equations
SU732861A1 (en) Device for computing inverse value
SU1418696A1 (en) Device for implementing boolean functions
SU1456950A1 (en) Device for computing arcsine function
SU1809438A1 (en) Divider
SU1290315A1 (en) Arithmetic unit operating in residual class system
SU1022156A2 (en) Device for multiplying numbers
SU429423A1 (en) ARITHMETIC DEVICE
SU680477A1 (en) Arithmetic unit
SU1166104A1 (en) Device for calculating values of sine-cosine dependensies
SU611252A1 (en) Long-time storage
SU1501020A1 (en) Walsh function generator
SU1168931A1 (en) Pipeline device for calculating values of trigonometric functions
SU734669A1 (en) Converter of proper binary fraction into binary-decimal fraction and integer binary-decimal numbers into binary numbers
SU809126A1 (en) Digital device for function regeneration
SU1631554A1 (en) Device for computing fourier-galoiz transform