412629

412629 Союз Советских Социалистических РеспубликЗависимое от авт, свидетельства11 с 19 00 гЧ. Заявлено 07 Л 1,1971 ( 1666761/18-24с присоединением заявкиПриоритетОпубликовано 25.1.1974, Бюллетеньосударственныи комитетСовета ииниотров СССРпо делам изобретенийи открытий К 681,324.32(088.8 гсания 6 Х.9 та опуоликования Авторыизобретения ьянов П. Карякин, А.ков захский государственный университет им. С. М, Кир Казахский политехнический институт им. В. И. Лени вителн А РЕГИСТ 2 = /, кото существля азряд - в вательно, о формуле -г- о)ф - (а -ги г и /, где г"-гпод ческие схемы И нала из разряда в в квадрат, а, след рацию умножения рые через логиот перенос спгозведснне числа выполнять опе аб Д. Вутаков, И. Ф. Жеребятьев,и Р. НураИзобретение относится к автоматике и вычислительной тсхнгисе и может быть использовано прн построении технических средствдискретной автоматики, спеццальных н универсальных ЭВМ, 5Известны регистры сдвига, содержащие шины занесения и сдвига для выполнения операции сложения в унитарном коде, логическиесхемы. Однако известныестройства не позволяют выполнять операцию умножения с 10использованием параллельного (табличного)квадрирования путем переноса сигнала повводимым связям из любого разряда в соответствующий разряд, а следовательно, и операцию умножения для любых чисел, представленных единицами в соответствующихразрядах регистров,Цель изобретения - расширение функциональных возможностей устройства. Для этогов регистре сдвига шина квадратов подключена ко входам схем И, другими входамисвязанных с выходами разрядов регистра,квадраты номеров которых по модулю и, гдеи - основание системы счисления, равен номеру исходного разряда, а выходы схем И 25подключены ко входам всех разрядов регистра.Это позволяет за счет введения шины квадратов, по которой передается сигнал разрешения, и связей между определенными разряда На фиг. 1 изображена блок-схема регистра на 5 разрядов для случая и = 5; на фиг. 2 - принципиальная электрическая схема одного разряда регистра; на фиг. 3 - схема, иллюстрирующая на примере двух разрядов вычисление квадрата числа, записанного в регистре. Регистр сдвига состоит из разрядов 1 (О - 4), входы которых 2 -служат для приема сигналов: установки нуля 2, сдвига влево 3 и выходного сигнала правого соседнего разряда 4, сдвига вправо 5 и выходного сигнала левого соседнего разряда 6, разрешения записи нуля илп единицы 7, установки единицы 8, выходного сигнала разряда 1, номер которого меньше и/2, где и - основание системы 9, квадрата числа О и выходного сигнала разряда 11, номер которого больше гг/2, поступающих из устройства управления по шинам; установки нуля 2, сдвига влево 13, сдвига вправо 4, разрешения записи 15, квадрата 16, установки единицы 7, и с выходов соответствующих разрядов, причем связи выходных шин разрядов с входами разряда 1 - 9, 11 и шина квадратов 10 служат для получения квадрата числа.Каждый разряд (см. фиг, 2), построенный на схемах с непосредственными связями, включает транзисторы 18 - 30, из которых для запоминания информации, записанной в разряде, служит транзистор 29, транзистор 30 - для обеспечения устойчивой работы разряда 1, транзисторы 18 - 28 выполняют логическую функцию И и служат для приема сигналов из устройства управления и с выходов соответствующих разрядов регистров, образуя входные цепи разряда.Устройство работает следующим образом.Вычисление квадратов происходит в соответствии с таблицей квадратов, представленных в диапазоне данного основания, т. е. схема частично представляет собой таблицу для вычисления квадратов. Непосредственно вычисление квадрата числа сводится к записи единицы в соответствующий разряд результата и стиранию единицы в исходном разряде. Работу регистра в этом режиме иллюстрирует фиг, 3,Таблица квадратовсК, (гпод 5)1-1 а ней изображены 3 и 4 разряды.Рассмотрим вычисление квадрата числа 3,т. е. единица записана в 3 разряде, Состоя.ние транзисторов 18 - закрыт, 27 - открыт,29 в закрыт, в 4 разряде: 18 - закрыт, 29 -открыт, 27 - закрыт и следующий 28 - за 5 крыт, 30 - открыт.Как уже отмечалось, для вычисления квадрата необходимо записать единицу в 4 разряд и стереть единицу в 3 разряде. Сигналы по шинам (установка нуля 12 и квадрат10 16) подаются одновременно. При подаче сигнала квадрат открывается транзистор 18 в4 разряде, после переходного процесса закрывается транзистор 29 того же разряда, открывающий через обратную связь транзистор15 27. При подаче сигнала установки 0, закрывается транзистор 28 3 разряда, потенциална его коллекторе открывает транзистор 27,что, в свою очередь, закрывает транзисторы29 и 30,20 Во избежание потери информации, длительность сигнала установки О должна бытьменьше длительности остальных функциональных сигналов, Возможны другие реализации принципиальной схемы.25Предмет изобретенияРегистр сдвига, выполненный на логических 30 схемах, отличающийся тем, что, с цельюрасширения функциональных возможностей устройства, в нем шина квадратов подключена ко входам схем И, другими входами связанных с выходами разрядов регистра, квад раты номеров которых по модулю и, где и -основание системы счисления, равны номеру исходного разряда, а выходы схем И подключены ко входам всех разрядов регистра.ПодписиСССР Заказ 1042/17ЦНИИП Типография, пр, Сапунова, 2 Изд.408 осударственного по делам изо Москва, Ж, Тираж 591омитета Совета Миниетеиий и открытийаушская паб., д. 45