Устройство для сдвига двоичного кода на любое число разрядов в обе стороны разрядной сетки Советский патент 1958 года по МПК G06F7/54 

Известные устройства сдвига двоичного кода основаны на поочередном сдвиге за каждый импульс только на один разряд.

Описываемое устройство, по сравнению с существующими, значительно сокращает время сдвига, что в быстродействующих машинах имеет рещающее значение.

Операция сдвига имеет фиксированную длительность, независимо от числа разрядов сдвига. При применении предлагаемой схемы упрощается логическая схема устройства.

Особенность устройства состоит в том, что: а) информация записывается на ферритовых тороидах матричного типа одноименными знаками по столбцам, цепи управления сдвигом расположены по строкам, и считывающие щйны-по диагоналям матрицы;

б) применена матрица, состоящая из двух половин, считывающие шины которых соединены последовательно и по ним от разных устройств или от одного устройства с переключающим (триггерным) элементом подаются импульсы то на одну, то на другую матрицу; в) применена коммутация импульсов считывания между строками матрицы и между половинами разделенной по главной диагонали матрицы.

На фиг. 1 показан принцип построения сдвигателя; на фиг. 2 - схема соединения диагональных проводов при сдвиге в обе стороны; на фиг, 3 - схема управления сдвигом в обе стороны, осуществляемая одним и тем же устройством; на фиг. 4 -схема кольцевого сдвига; на фиг. 5 - схема сдвига с выводом разрядов, выходящих за разрядную сетку.

Устройство для сдвига двоичного кода выполняет функции хранения записанного на нем двоичного кода, выдачи сдвинутого кода и преобразования выдаваемого кода с прямого на обратный.

Время от момента обращения к устройству до выдачи сдвинутого и преобразо,ванного кода не зависит от числа разрядов сдвига и определяется, в основном, временем переброса одной строки ферритовых сердечников.

№ 115291

Запись нового двоичного кода на сдвигатель осуществляется без предварительного стирания старого, ранее записанного.

Устройство может быть использовано в управляющих и вычтислительных цепях электронных быстродействующих цифровых вычислительных машин.

Сдвигатель представляет собой запоминающее устройство матричного типа па ферритовых тороидах, в котором запись производится сразу на все ферриты данной колонны (каждая колонка матрицы соответствует определенному разряду поданной для записи информации).

Считывающие щипы проложены по диагоналям матрицы (фиг. 1).

Управление сдвигателем производится путем посылки импульса считывания на ту или другую строчку (ферриты каждой строчки пронизаны общим проводом, DO которому подается импульс считывания).

Номер строки соответствует сдвигу хранящегося на матрице числа на определенное количество разрядов вправо или влево. Импульс считывания определенной полярности перебрасывает все ферриты избранной строки в положение 0. При этом те ферриты, которые стояли в положении 1, наводят э.д.с. на свой считывающий провод.

Импульс считывания противоположной полярности перебрасывает все ферриты избранной строки в положение 1. При этом те ферриты, которые стоят в положении О, наводят э.д.с. па свой считывающий провод. Имп)льсы напряжения, наведенные в каждом случае на всех считывающих проводах, образуют на выходе, соответственно, прямой или обратный код записанной на сдвигателе информации, сдвинутый на определенное количество разрядов.

Каждая половина П-разрядной, разделенной по главной диагонали матрицы, позволяет получить сдвиг П-разрядного двоичного кода от О до П-1 разрядов в каком-либо одном направлении. Для сдвига на П разрядов в противоположном направлении необходимо произвести коммутацию импульса считывания с К-й строчки на П-К стропу, и с одной половины матрицы на другую ее половину.

Считывающие диагональные провода обеих половин матрицы соединены последовательно, как показано на фиг. 2.

В случаях, когда управление сдвигом вправо и влево производится разными устройствами, указанная коммутация осуществляется просто подключением К выходных щин каждого из устройств управления и проводам, проложенным в соответствующих стропах соответствующей половины матрицы (см. фиг. 2).

В случаях, когда управление сдвигом вправо и влево осуществляется одним и тем же устройством (типа дещифратора), имеющего П выходов, указанная коммутация осуществляется с помощью специального переключающего элемента (например триггера), который переключает подачу импульсов считывания с одной половины матрицы на другую и служит признаком расщифровки двоичного кода, определяющего число сдвигов не как прямого кода, а как дополнительного к П.

В последнем случае возмолсно, однако, также сохранить принцип управления, указанный выще, увеличив число выходов с устройства управления с П до 2П и используя тот же дополнительный переключающий элемент в самом устройстве управления (см. фиг. 3).

Запись информации на сдвигатель без предварительного стирания ранее записанной, осуществляется путем подачи импульсов записи О или записи 1 противоположной полярности.

Устройство может быть использовано такЬке для получения кольцевого сдвига в обе стороны, причем в этом случае число управляющих сдвигом цепей равно П (см. фнг. 4).

В случаях, когда нельзя терять разряды числа, выходящие при сдвиге за разрядную сетку, прокладываются дополнительные диагональные считывающие провода и соответственно удлиняются колонки каждой половины матрицы, как это показано на фиг. 5.

Предмет изобретения

1.Устройство для сдвига двоичного кода на любое число разрядов в обе стороны разрядной сетки, отличающееся тем, что, с целью получения возможности сдвига кода на любое число разрядов за один считывающий импульс, информация записывается на ферритовых тороидах матричного типа одноименными знаками по столбцам, а цепи управления сдвигом расположены по строкам и считывающие шины - по диагоналям матрицы.

2.Устройство по п, 1, отличающееся тем, что, с целью изменения направления сдвига двоичного кода, применена матрица, состоящая из двух половин, считывающие шины которых соединены последовательно, и по ним от разных устройств или от одного устройства с переключающим (триггерным) элементом подаются импульсы то на одну, то на другую половину матрицы.

3.Устройство по пп. 1 и 2, отличающееся тем, что, с целью определения числа разрядов сдвига, применена коммутация импульсов считывания между строками матрицы и между половинами разделенной по главной диагонали матрицы.

Ь-o

-o

f-o

M iji 0 И И

Шины записи информации

J;

§§

|1

§1

Выход шин считывания

А К

л

ЗТй Г5 ЯТ5

Нет управления сдвигом

Фиг. 3

f-, s.

e