Патент ссср 412629

 

ОЕСР, . — -,-Я— лйтюнт и оЩЪмь!

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

4I2629

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 07Л 1.1971 (№ 1666761/18-24) с присоединением заявки №

Приоритет

Опубликовано 25.1.1974. Бюллетень ¹ 3

Дата опубликования описания !6У.1974

М. Кл. G 11с 19/00

Государственный комитет

Совета и!иниатров СССРпо делам изобретений и открытий

УДК 681.324.32(088.8) Авторы изобретения

П. Д. Вутаков, И. Ф. Жеребятьев, В. П. Карякин, A. T. Лукьянов и P. Нурамбеков

Казахский государственный университет им. С. М. Кирова и Казахский политехнический институт им. В. И. Ленина

Заявители

РЕГИСТР СДВИГА

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

Цель изобретения — расширение функциональных возможностей устройства. Для этого в регистре сдвига шина квадратов подключена ко входам схем «И», другими входами связанных с выходами разрядов регистра, квадраты номеров которых по модулю и, где и — основание системы счисления, равен номеру исходного разряда, а выходы схем «И» подключены ко входам всех разрядов регистра.

Это позволяет за счет введения шины квадратов, по которой передается сигнал разрешения, и связей между определенными разрядами i и j, где /зmodn = (, которые через логические схемы «И» осуществляют перенос сигнала из разряда в разряд — возведение числа в квадрат, а, следовательно, выполнять one рацию умножения по формуле

ah=â (а -)- b) — (a — 6) -

На фиг. 1 изображена блок-схема регистра

10 на 5 разрядов для случая и = 5; на фиг. 2— принципиальная электрическая схема одного разряда регистра; на фиг. 3 — схема, иллюстрирующая на примере двух разрядов вычисление квадрата числа, записанного в pels гистре. Регистр сдвига состоит из разрядов 1 («О» — «4»), входы которых 2 — !1 служат для приема сигналов: установки нуля 2, сдвига влево 3 и выходного сигнала правого соседнего разряда 4, сдвига вправо 5 и выходного

20 сигнала левого соседнего разряда 6, разрешения записи нуля илп единицы 7, установки единицы 8, выходного сигнала разряда 1, номер которого меньше л/2, где п — основание системы 9, квадрата числа 10 и выходного сиг25 нала разряда 11, номер которого больше n/2, поступающих из устройства управления по шинам: установки нуля 12, сдвига влево 13, сдвига вправо 14, разрешения записи 15, квадрата 16, установки единицы 17, и с выходов

30 соответствующих разрядов, причем связи вы412629 ходных шин разрядов с входами разряда 1—

9, 11 и шина квадратов 10 служат для получения квадрата числа.

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

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

Устройство работает следующим образом.

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

Работу регистра в этом режиме иллюстрирует фиг. 3.

Таблица квадратов

d,. (mod 5)

На ней изображены «3» и «4» разряды.

Рассмотрим вычисление квадрата числа 3, т. е. единица записана в «3» разряде. Состояние транзисторов 18 — закрыт, 27 — открыт, 29 — закрыт, в «4» разряде: 18 — закрыт, 29— открыт, 27 — закрыт и следующий 28 — за5 крыт, 30 — открыт.

Как уже отмечалось, для вычисления квадрата необходимо записать единицу в «4» разряд и стереть единицу в «3» разряде. Сигналы по шинам (установка нуля 12 и квадрат

10 1б) подаются одновременно. При подаче сигнала квадрат открывается транзистор 18 в

«4» разряде, после переходного процесса закрывается транзистор 29 того же разряда, открывающий через обратную связь транзистор

15 27. При подаче сигнала установки «О», закрывается транзистор 28 «3» разряда, потенциал на его коллекторе открывает транзистор 27, что, в свою очередь, закрывает транзисторы

29 и 30.

20 Во избежание потери информации, длительность сигнала установки «О» должна быть меньше длительности остальных функциональных сигналов. Возможны другие реализации принципиальной схемы.

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

Регистр сдвига, выполненный на логических

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

412629

Фиг. 7

77 Ри г..З.

Составитель В. Белкин

Техред Л. Богданова

Корректор О. Усова

Редактор H. Козлова

Типография, пр, Сапунова, 2

Заказ 1042/17 Изд. № 408 Тираж 591 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, %-35, Раушская паб., a. 4,, 5