Цифровое множительное устройство

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

И3ОБРЕТЕН ИЯ

К АЭТОееСКОМу СВИдВТИЛЬС7Ву

Со|ое Советских

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

Республик

675423 (51) дополнительное к авт. сена-ву е

{5!) М. Кл. (22} Заявлено 05.07.77 (21) 2505851/18-24

G 06 F 7/39 с присоединением заявки № (23) Приоритет

Гещдерстеехлы(| еемхтет

СССР ее делам изебрвтеике е еткрытхл

Опубликовано 25.07.79. Бюллетень № 27

{53) УДК 681.325 (088.8) Il,ата опубликования описания 29,07.79 (72) Авторы изобретения

А. 3. Подколзин и Н. А. Подколзина сэ м""т|! 3ii.":Ilrki(5 (71) Заявитель. (54) ЦИФРОВОЕ МНОЖИТЕЛЬНОЕ УСТРОЙСТВО

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

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

Такие устройства содержат значительное количество оборудования — последовательный и па- | в раллельный и-разрядные регистры, и последовательных одноразрядных сумматоров, и линий задержек и п ключевых схем. Кроме того, быстродействие во многом зависит от параметров линий задержек. 15

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

Это устройство содержит значительное количество оборудования.

Целью изобретения является уменьшение количества оборудования.

Для этого цифровое множительное устройство, содержащее и разрядный параллельный регистр множителя, A разрядныи сдвнговыи регистр мно-i жимого, блок управления и коммутатор, к первой группе информационных входов которого подключены выходы регистра множителя, а к второй группе информационных входов — выходы регистра множимого, содержит и входовый последовательный сумматор| элементы И и ИЛИ, причем входы последовательного сумМатора подключены к выходам коммутатора, первые входы первого и второго элементов И соединены с выходами регистра множимого и последовательного сумматора соответственно, а выходы подключены к входам элемента ИЛИ, выход которого соединен с входом регистра множимого, и выходов блока управления подключены к

E. управляющим входам коммутатора, и-ый и (n+1)ый выходы которого соединены с вторыми входами первого и второго элементов И соответственно.

675423

4 вход регистра множимого 2 (старшие разряды произведения с,, с,, с, и с4) поступает с выхода сумматора 7.

На входы сумматора 7 информация поступа5 ет с выходов элементов И 6.

Предлагаемое устройство требует для своего построения меньшее количество оборудования, так как требуется меньшее количество элементов И для постороения коммутатора, отсутствуют эле1о менты И на выходах регистра множителя и используется и входовый последовательный сумматор вместо параллельного (2n--1) разрядного.

Быстродействие устройства при этом не понижается.

Работа устройства может быть показана на, примере умножения двух четырехразрядных двоичных чисел, представленных кодами с фик. сированной запятой А=О, а,а а,а„и В О, Вgв вэв4 °

Предварительно перед началом умножения

: двух.четырехразрядных чисел множитель парал., лельным кодом, а множимое последовательным кодом записываются в соответствующие регистры, Процесс умножения четырехразрядного двоичного числа А = О, а,а аэа4 на четырехразрядное двоичное число В= в,в вэв4 осуществляется путем подачи на элементы И 6 коммутатора 5 так,тов Т;, Т, Тэ, Тд, Т и Т серий F а. При этом, как на первых информационных входах элементов И б коммутатора 5 потенциальные сигналы, соответствующие коду множителя, зо присутствуют в течение всего времени умноже. ния, так и на вторых информационных входах коммутатора 5 потенциальные сигналы, соответI ствующие коду -множимого, присутствуют в:течение всего времени умножения. Ощчако, если код множителя не меняет своей позиции в регистре множителя 1 в процессе умножения, то код множимого постоянного перемешается по регистру множимого 2, причем в течение действия управляющих серий F> q обратная связь 4О в регистре множимого 2 действует (что соот ветствует получению четырех младших разрядов произведения с, с6> 07 и GS) и выход сумматора 7 заблскирован, а в течение действия управляющих серий Fq а обратная связь в регистре множимого 2 блскируется и информация на

Формула изобретения з

На чертеже представлена блок-схема цифрового множительного устройства, Устройство содержит параллельный п разрядный регистр 1 множителя, сдвиговый и разрядный регистр 2 множимого; элемент И 3, элемент ИЛИ 4, коммутатор 5, элементы И 6 коммутатора 5, и входовый последовательный сумматор 7, элемент И 8, шины 9 для подачи параллельного кода множимого, блок 10 управле ния, вырабатывающий управляющие серии им- . пульсов, Цифровое множительное устройство, содержащее и разрядный параллельный регистр множи-. теля, и разрядный сдвиговый регистр множимого, блок управления и коммутатор, к первой группе информационных входов которого подключены выходы регистра множителя, а к второй группе информационных входов — выходы регистра множимого, отличающееся тем, что; с целью уменьшения количества оборудования, оно содержит и входовый последовательный сумматор, элементы И и ИЛИ, причем входы последовательного сумматора подключены к выходам коммутатора, первые входы первого и второго элементов И соединены с выходами регистра множимого и последовательного сумматора соответственно, а выходы подключены к входам элемента ИЛИ, выход которого соединен с входом регистра множимого, и выходов

t блока управления подключены. к управляющим входам коммутатора, и-ый и (n+1)-ый выходы которого соединены с вторыми входами первого и второго элементов И соответственно.

Источники информации, принятые во внимание при экспертизе

1, Карцев М. А. Арифметика цифровых машин. М.,"Наука",1969, с. 460-465, 2. Авторское свидетельство СССР й"- 482740, кл. 6 06 F 7/52, 1973.

675423. Тираж 780 Подписное

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

113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Заказ 4568/40

Филиал ППП Патент", г. Ужгород, ул. Проектная, 4

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

Редактор Н. Хлудова Техред. Э.Чужик Корректор В.Синицкая