Устройство для сдвига двоичного кода на любое число разрядов в обе стороны разрядной сетки

Устройство для сдвига двоичного кода на любое число разрядов в обе стороны разрядной сетки

Иллюстрации

Показать все

Реферат

 

№ 115291

Класс 42р, 3

СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Л. Б. Емельянов-Ярославский и Г. Д. Монахов

УСТРОЙСТВО ДЛЯ СДВИГА ДВОИЧНОГО КОДА НА ЛЮБОЕ

ЧИСЛО РАЗРЯДОВ В ОБЕ СТОРОНЫ РАЗРЯДНОЙ СЕТКИ

Заявлено 30 июля 1956 г. за № 555677 в Комитет по делам изобретений и открытий нри Совете Министров СССР

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

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

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

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

На фиг. 1 показан принцип построения сдвигателя; на фиг. 2 — схема соединения диагональных проводов при сдвиге в обе стороны; на фиг.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ЛЪ 115291

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

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

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

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

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

Шины zanucu информации ( )

Фиг. 1