SU115291A1 - Device for shifting binary code by any number of bits in both sides of the bit grid - Google Patents

Description

Известные устройства сдвига двоичного кода основаны на поочередном сдвиге за каждый импульс только на один разр д.Known binary code shifters are based on an alternate shift for each pulse by only one bit.

Описываемое устройство, по сравнению с существующими, значительно сокращает врем  сдвига, что в быстродействующих машинах имеет рещающее значение.The described device, compared with the existing ones, significantly reduces the shear time, which is of decisive importance in high-speed machines.

Операци  сдвига имеет фиксированную длительность, независимо от числа разр дов сдвига. При применении предлагаемой схемы упрощаетс  логическа  схема устройства.The shift operation has a fixed duration, regardless of the number of shift bits. When applying the proposed scheme, the logical scheme of the device is simplified.

Особенность устройства состоит в том, что: а) информаци  записываетс  на ферритовых тороидах матричного типа одноименными знаками по столбцам, цепи управлени  сдвигом расположены по строкам, и считывающие щйны-по диагонал м матрицы;The peculiarity of the device is that: a) the information is recorded on matrix-type ferrite toroids with the same signs on the columns, the shear control circuits are arranged in rows, and the readings are diagonal-diagonal m of the matrix;

б) применена матрица, состо ща  из двух половин, считывающие шины которых соединены последовательно и по ним от разных устройств или от одного устройства с переключающим (триггерным) элементом подаютс  импульсы то на одну, то на другую матрицу; в) применена коммутаци  импульсов считывани  между строками матрицы и между половинами разделенной по главной диагонали матрицы.b) a matrix is applied, consisting of two halves, the read tires of which are connected in series and along them from different devices or from one device with a switching (trigger) element pulses are sent to one or another matrix; c) switching of read pulses between the rows of the matrix and between the halves of the matrix divided along the main diagonal is applied.

На фиг. 1 показан принцип построени  сдвигател ; на фиг. 2 - схема соединени  диагональных проводов при сдвиге в обе стороны; на фиг, 3 - схема управлени  сдвигом в обе стороны, осуществл ема  одним и тем же устройством; на фиг. 4 -схема кольцевого сдвига; на фиг. 5 - схема сдвига с выводом разр дов, выход щих за разр дную сетку.FIG. 1 shows the construction principle of the shifter; in fig. 2 is a diagram of the connection of the diagonal wires when shifting in both directions; Fig. 3 is a shift control scheme in both directions, implemented by the same device; in fig. 4 is a ring shear circuit; in fig. 5 is a shift scheme with output of bits extending beyond the discharge grid.

Устройство дл  сдвига двоичного кода выполн ет функции хранени  записанного на нем двоичного кода, выдачи сдвинутого кода и преобразовани  выдаваемого кода с пр мого на обратный.The device for shifting the binary code performs the functions of storing the binary code recorded on it, issuing the shifted code and converting the output code from forward to reverse.

Врем  от момента обращени  к устройству до выдачи сдвинутого и преобразо,ванного кода не зависит от числа разр дов сдвига и определ етс , в основном, временем переброса одной строки ферритовых сердечников .The time from accessing the device to issuing the shifted and transformed code does not depend on the number of shift bits and is determined mainly by the transfer time of one line of ferrite cores.

№ 115291№ 115291

Запись нового двоичного кода на сдвигатель осуществл етс  без предварительного стирани  старого, ранее записанного.A new binary code is written to the shifter without first erasing the old, previously recorded.

Устройство может быть использовано в управл ющих и вычтислительных цеп х электронных быстродействующих цифровых вычислительных машин.The device can be used in control and computing circuits of electronic high-speed digital computers.

Сдвигатель представл ет собой запоминающее устройство матричного типа па ферритовых тороидах, в котором запись производитс  сразу на все ферриты данной колонны (кажда  колонка матрицы соответствует определенному разр ду поданной дл  записи информации).The shifter is a matrix-type memory device on ferrite toroids, in which recording is performed on all the ferrites of a given column at once (each column of the matrix corresponds to a specific bit of information submitted for recording).

Считывающие щипы проложены по диагонал м матрицы (фиг. 1).The reading plugs are laid diagonally across the matrix (Fig. 1).

Управление сдвигателем производитс  путем посылки импульса считывани  на ту или другую строчку (ферриты каждой строчки пронизаны общим проводом, DO которому подаетс  импульс считывани ).The shifter is controlled by sending a read pulse to one or another line (the ferrites of each line are penetrated by a common wire, the DO of which is given a read pulse).

Номер строки соответствует сдвигу хран щегос  на матрице числа на определенное количество разр дов вправо или влево. Импульс считывани  определенной пол рности перебрасывает все ферриты избранной строки в положение 0. При этом те ферриты, которые сто ли в положении 1, навод т э.д.с. на свой считывающий провод.The line number corresponds to the shift of the number stored on the matrix by a certain number of bits to the right or left. A read pulse of a certain polarity transfers all ferrites of the selected row to position 0. At the same time, those ferrites that stand in position 1 induce an emf. on your read wire.

Импульс считывани  противоположной пол рности перебрасывает все ферриты избранной строки в положение 1. При этом те ферриты, которые сто т в положении О, навод т э.д.с. па свой считывающий провод. Имп)льсы напр жени , наведенные в каждом случае на всех считывающих проводах, образуют на выходе, соответственно, пр мой или обратный код записанной на сдвигателе информации, сдвинутый на определенное количество разр дов.An opposite polarity read pulse transfers all ferrites of the selected row to position 1. At the same time, those ferrites that are in the O position induce an emf. na your reading wire. The impulses of voltage, induced in each case on all reading wires, form at the output, respectively, a forward or reverse code recorded on the information shifter, shifted by a certain number of bits.

Кажда  половина П-разр дной, разделенной по главной диагонали матрицы, позвол ет получить сдвиг П-разр дного двоичного кода от О до П-1 разр дов в каком-либо одном направлении. Дл  сдвига на П разр дов в противоположном направлении необходимо произвести коммутацию импульса считывани  с К-й строчки на П-К стропу, и с одной половины матрицы на другую ее половину.Each half of the P-bit, divided by the main diagonal of the matrix, allows to obtain a shift of the P-bit binary code from O to P-1 bits in any one direction. To shift by P bits in the opposite direction, it is necessary to switch the read pulse from the K-th line to the CK-line, and from one half of the matrix to the other half of it.

Считывающие диагональные провода обеих половин матрицы соединены последовательно, как показано на фиг. 2.The sensing diagonal wires of both halves of the array are connected in series, as shown in FIG. 2

В случа х, когда управление сдвигом вправо и влево производитс  разными устройствами, указанна  коммутаци  осуществл етс  просто подключением К выходных щин каждого из устройств управлени  и проводам , проложенным в соответствующих стропах соответствующей половины матрицы (см. фиг. 2).In cases where the right and left shift control is performed by different devices, the specified switching is carried out simply by connecting To the output terminals of each of the control devices and the wires laid in the corresponding lines of the corresponding half of the matrix (see Fig. 2).

В случа х, когда управление сдвигом вправо и влево осуществл етс  одним и тем же устройством (типа дещифратора), имеющего П выходов, указанна  коммутаци  осуществл етс  с помощью специального переключающего элемента (например триггера), который переключает подачу импульсов считывани  с одной половины матрицы на другую и служит признаком расщифровки двоичного кода, определ ющего число сдвигов не как пр мого кода, а как дополнительного к П.In cases where the right and left shift control is performed by the same device (such as a decimator) having P outputs, this switching is performed using a special switching element (for example, a trigger) that switches the feed of read pulses from one half of the matrix to another, and serves as a sign of deciphering the binary code, which determines the number of shifts, not as a direct code, but as additional to P.

В последнем случае возмолсно, однако, также сохранить принцип управлени , указанный выще, увеличив число выходов с устройства управлени  с П до 2П и использу  тот же дополнительный переключающий элемент в самом устройстве управлени  (см. фиг. 3).In the latter case, it is possible, however, also to preserve the control principle, mentioned above, by increasing the number of outputs from the control unit from П to 2П and using the same additional switching element in the control unit itself (see Fig. 3).

Запись информации на сдвигатель без предварительного стирани  ранее записанной, осуществл етс  путем подачи импульсов записи О или записи 1 противоположной пол рности.Writing information to the shifter without previously erasing the previously recorded one, is carried out by applying write O pulses or writing 1 of the opposite polarity.

Устройство может быть использовано такЬке дл  получени  кольцевого сдвига в обе стороны, причем в этом случае число управл ющих сдвигом цепей равно П (см. фнг. 4).The device can also be used to obtain an annular shift in both directions, and in this case the number of shear-controlling circuits is equal to P (see fng. 4).

В случа х, когда нельз  тер ть разр ды числа, выход щие при сдвиге за разр дную сетку, прокладываютс  дополнительные диагональные считывающие провода и соответственно удлин ютс  колонки каждой половины матрицы, как это показано на фиг. 5.In cases where it is not possible to lose digits of the numbers extending beyond the discharge grid during shearing, additional diagonal reading wires are laid and the columns of each half of the matrix are elongated, as shown in FIG. five.

Предмет изобретени Subject invention

Claims (3)

1.Устройство дл  сдвига двоичного кода на любое число разр дов в обе стороны разр дной сетки, отличающеес  тем, что, с целью получени  возможности сдвига кода на любое число разр дов за один считывающий импульс, информаци  записываетс  на ферритовых тороидах матричного типа одноименными знаками по столбцам, а цепи управлени  сдвигом расположены по строкам и считывающие шины - по диагонал м матрицы.1. A device for shifting the binary code by any number of digits to both sides of the bit grid, characterized in that, in order to enable the code to be shifted by any number of bits during a single read pulse, the information is recorded on matrix-type ferrite toroids the columns, and the shear control circuits are arranged in rows and the reading tires are diagonally matrixed. 2.Устройство по п, 1, отличающеес  тем, что, с целью изменени  направлени  сдвига двоичного кода, применена матрица, состо ща  из двух половин, считывающие шины которых соединены последовательно , и по ним от разных устройств или от одного устройства с переключающим (триггерным) элементом подаютс  импульсы то на одну, то на другую половину матрицы.2. A device according to claim 1, characterized in that, in order to change the direction of the shift of the binary code, a matrix is used consisting of two halves, the read tires of which are connected in series, and along them from different devices or from one device with a switch (trigger ) The element is pulsed either to one or the other half of the matrix. 3.Устройство по пп. 1 и 2, отличающеес  тем, что, с целью определени  числа разр дов сдвига, применена коммутаци  импульсов считывани  между строками матрицы и между половинами разделенной по главной диагонали матрицы.3. The device according to paragraphs. 1 and 2, characterized in that, in order to determine the number of shift bits, the switching of read pulses between the rows of the matrix and between the halves of the matrix divided along the main diagonal is applied. Ь-oB-o -o-o f-of-o M iji 0 И ИM iji 0 And And Шины записи информацииBus record information J;J; §§§§ |1| 1 §1§one Выход шин считывани Read Bus Output А КA K л  l ЗТй Г5 ЯТ5ZTy G5 YAT5 Нет управлени  сдвигомNo shift control Фиг. 3FIG. 3 f-, s.f-, s. ee