Устройство для деления

 

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

v j И «(,7-» у (ОЙ союз соци

РЕСП

i ((() (5()5 G 06 F 7/52

2 юг. 7

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4798166/24 (22) 29,01.90 (46) 23.04.92. Бюл. М 15 (71) Конструкторское бюро Горизонт" (72) Е.Ф.Киселев (53) 681.325 (088.8) (56) Авторское свидетельство СССР

N 1363186, кл, G 06 F 7/38, 1986.

Авторское свидетельство СССР

N 1441389, кл. G 06 F 7/52, 1987, (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ (57) Изобретение относится к области вычислительной техники и предназначено для выполнения операции умножения кодов без знаков, операции умножения в прямом коде, операции деления в прямом коде с авто1728860 А1 матическим определением делимого и делителя не меньшего делимого по модулю и операции деления в прямом коде с заданными делимым и делителем. Цель изобретения — расширение функциональных возможностей устройства за счет выполнения операции умножения кодов без знаков, операции умножения в прямом коде и операции деления в прямом коде с автоматическим определением делимого и делителя не меньшего делимого по модулю. Устройство содержит умножитель 1, блок 2 поразрядного кодирования и вход 15 начальной уста- . новки. Новым в устройстве является то, что оно содержит блок 3 управления, формирователь 4 информационных сигналов, первый 5 и второй 6 регистры, компаратор 7, 1728860

40 коммутатор 8, (и+2)-разрядную входную-выходную шину 9 данных, двухразрядный кодовый вход 10 двух младших разрядов кода одного из сомножителей операции умножения кодов без знаков, вход 11 управления вводом данных, тактовый вход 12, входы 13 и 14 двухразрядного кода операции, вход

16 выбора устройства, информационные выходы 17 — 20 и управляющий выход 36.

Устройство может быть использовано при

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

B структуре ФОП для метеорадиолокатора можно выделить шины данных (ШД), адреса (ША), управления (LUY) и ряд устройств, в их числе устройство ввода-вывода, генератор знаков, генератор напряжений разверток, формирователь видеоимпульсов изображения, устройство синхронизации и временных программ, устройство программного управления, запоминающее устройство оперативной и постоянной информации, микропроцессор для выполнения логических и коротких арифметических операций и данное устройство для быстрого выполнения требуемых модификаций операций умножения и деления, с помощью которых в ФОП выполняются с требуемыми быстродействием и точностью все операции преобразования координат, например, прямоугольных координат в полярные координаты, полярных координат в прямоугольные координаты, прямоугольных координат при повороте осей, вычисление высоты и т.п.

Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения дополнительных возможностей выполнения операции умножения кодов без знаков, операции умножения в построении функционально ориентированных процессоров(ФОП) с программируемой обработкой информации, алгоритмы которых реализуются с широким использованием модификаций операций умножения и деления, например при построении ФОП, группового управления векторными индикаторами комплекса средств отображения информации метеорадиолокатора. 2 з.п. ф-лы, 5 фиг., 3 табл. прямом коде и операции деления в прямом коде с определением делимого и делителя не меньшего делимого по модулю.

На фиг.1 — 4 приведена функциональная схема устройства, на фиг.5 — временные диаграммы режимов функционирования устройства.

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

Устройство (фиг,1) содержит умножитель 1, блок 2 поразрядного кодирования, блок 3 управления, формирователь 4 информационных сигналов, первый 5 и второй 6 регистры, компаратор 7, коммутатор 8, (и+2)-разрядную шину 9 данных, входы 10 двух младших разрядов кода одного из сомножителей операции умножения кодов без знаков, вход 11 управления вводом данных, тактовый вход 12, входы 13 и 14 двухразрядного кода операции, вход 15 начальной установки устройства, вход 16 выбора устройства, четыре информационных выхода 17 — 20, являющихся первыми четырьмя выходами формирователи 4, шестнадцать выходов блока 3 с первого 21 по шестнадцатый 38, являющийся управляющим выходом устройства, пятый 37 и шестой 38 выходы формирователя 4 и первый 39 и второй 40 управляющие выходы блока 2, причем пятый 37, четвертый 20 и шестой 38 выходы блока 4 соединены соответственно с первым информационным входом старшего разряда коммутатора 8, вторым информационным входом старшего разряда коммутатора 8 и входом старшего разряда первого сомножителя умножителя 1, выход старшего разряда умножителя 1 соединен с первым информационным входом формирователя 4, второй информационный вход которого со1728860 единен с выходом компаратора 7, с первым управляющим входом блока 2 и с первым входом блока 3, остальные входы, с второго по девятый, которого соединены соответственно с входом 11 управления вводом данных, с тактовым входом 12, с входом 13, первого разряда кода операции, с входом 14 второго разряда кода операции, с входом 15 начальной установки устройства, с входом

16 выбора устройства и с первым 39 и вторым 40 управляющими выходами блока 2, выход коммутатора 8 соединен с шиной 9, входы-выходы младших (и+1) разрядов шины 9 соединены с входами младших разрядов первого сомножителя умножителя 1 и с первым информационным входом компаратора 7 и связаны через первый регистр 5 с вторым информационным входом компаратора 7, входы-выходы младших и разрядов шины 9 связаны через блок 2 с входами младших разрядов второго информационного входа коммутатора 8 и с входами старших разрядов второго сомножителя умножителя 1, входы младших разрядов второго сомножителя умножителя 1 связаныы через второй регистр 6 с входами 10 двух младших разрядов кода одного из сомножителей операции умножения кодов без знаков, выходы младших разрядов умножителя

1 соединены с входами младших разрядов первого информационного входа коммутатора 8, вход логического "0" устройства соединен с входом второго старшего разряда второго информационного входа коммутатора 8, первый выход 21 блока 3 соединен с синхровходом первого регистра 5, вход-выход старшего разряда шины 9 соединен с третьим информационным входом формирователя 4, синхровход, первый и второй управляющие входы которого соединены с вторым 22, с третьим 23 и с четвертым 24 выходами блока 3 соответственно, вход установки в "0" и синхровыход второго регистра 6 соединены соответственно с пятым

25 и шестым 26 выходами блока 3, седьмой

27 и восьмой 28 выходы которого соединены с входом управления округлением и с первым синхровыходом умножителя 1 соответственно, второй синхровход умножителя 1 соединен с первым синхровходом блока 2 и с девятым 29 выходом блока 3, десятый 30 и одиннадцатый 31 выходы которого соединены с первым и вторым управляющими входами коммутатора 8 соответственно, а второй синхровход,. вход начальной установки, второй управляющий вход и третий синхровход блока 2 соединены с двенадцатым 32, тринадцатым 33, четырнадцатым 34 и пятнадцатым

35 выходами блока 3 соответственно, Блок 3 (фиг,2) содержит восемь элементов ИЛИ вЂ” НЕ (первый 41, седьмой 42, второй

43, третий 44, четвертый 45, пятый 46, восьмой 47 и шестой 48), буферный регистр 49, 5 двиговой регистр 50, шесть элементов ИЛИ (первый 51, четвертый 52, шестой 53, третий

54, второй 55 и пятый 56), четыре элемента

И (первый 57, второй 58, четвертый 59 и третий 60), пять элементов И-НЕ (первый

10 61, второй 62, пятый 63, четвертый 64 и третий 65) и первый 66, второй 67 и третий

68 элементы НЕ.

Формирователь 4 (фиг.3) содержит первый 69 и второй 70 элементы НЕ, первый 71

15 и второй 72 элементы И, регистр 73, элемент

ИЛИ 74 и первый 75 и второй 76 элементы

ИСКЛЮЧАЮЩЕЕ ИЛИ.

Блок 2 (фиг.4) содержит сдвиговый регистр 77, управляющий дешифратор 78 и

20 регистр 79 кода модуля частного.

Предлагаемое устройство реализовано для n = 10 на ИС серий 530, 533 и 1802 так, что умножитель 1 представляет собой ИС

1802ВР4, регистр 5 содержит две ИС 533

25 ТМ9, регистр.6 выполнен на ИС 533 ТМ2, компаратор 7 содержит три ИС 533СП1, коммутатор 6 содержит три ИС 530КП11, каждый из регистров 49 и 50 выполнен на

ИС 533 ТМ2, регистр 73 выполнен на ИС 533

30 ТМ9, регистр 77 содержит две ИС 533ИР8, регистр 79 содержит пять ИС 533 ТМ2, а остальные составные части устройства являются комбинационными элементами, выполненными на соответствующих ИС серий

35 530 и 533, Умножитель 1 (ИС 1802ВР4) содержит первый и второй регистры сомножителей, триггер округления, блок умножения, сдвигатель, регистры старшей и младшей частей

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

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

Обозначим на входах и выходах устройства и его узлов через -Ф, П, П; И и-Й соот55 ветственно коды, прямые потенциальные сигналы, прямые импульсы и инверсные импульсы так, что после каждой из этих букв стоит. номер входа или выхода устройства или его узла или номер самого узла, например, Ф9, П11, П31, .И12 и И15 означают

1728860

55 соответственно код Ф9 на шине 9, прямой потенциальный сигнал на входе 11, инверсный потенциальный сигнал на выходе 31 блока 3, прямые импульсы на входе 12 и инверсные импульсы начальной установки устройства на.входе 15, или, например, Ф2, П52 = П27, П48 = П31, И68 = И35 и И45 = И21 означают код Ф2 на выходе блока 2, прямой потенциальный сигнал на выходе элемента

52, являющийся сигналом на выходе 27 блока 2, инверсный потенциальный сигнал на выходе элемента 48, являющийся сигналом на выходе 31 блока 3, прямые импульсы на выходе элемента 68, являющиеся импульсами на выходе 35 блока 3 и инверсные импульсы на выходе элемента 45, являющиеся импульсами на выходе 21 блока 3 соответственно.

Кроме того, обозначим через П9 разрядную цифру "О или 1" стаошего разряда кода

Ф9, а через Ф9 " и Ф9" коды, образованные (и+1) и п младшими разрядами кода Ф9 соответственно, причем над наклонной чертой, пересекающей шины данных, в круглых скобках проставлена разрядность этих шин (фиг.1).

В процессе функционирования устройства загрузка регистров первого (Рг1) и второго (Рг2) сомножителей умножителя 1 (где через Рг1 и Рг2) обозначено содержимое регистров первого и второго сомножителей умножителя 1 соответственно), загрузка регистров 5, 6, 49, 73 и 79 и изменение содержимого сдвиговых регистров 50 и 77 производится по положительным фоонтам инверсных импульсов Й28 и Й29, И21, Й26, Й22, Й22, Й32 и И58 и И29 соответственно.

Временные программы поступления на устройство сигналов П11, П12, П13, П14, П15 и П16 и кодов Ф9 и Ф10 (при П11 = 1, П16 = 0) и съема с устройства кода Ф9 = Ф8 (при П11 = О и П16 = 1) определяют функционирование устройства во времени так, что в его работе можно выделить следующие четыре режима (фиг.5): режим хранения (Р1) при П11 = П16 = О и Ф50 = 10 = П50аП50б; режим ввода (Р2) при П11 = 1 и Ф50 00, содержащий два временных такта Т1 и Т2, длительность каждого из которых равна длительности периода частоты следования тактовых импульсов И12, которую обозначим через Тт, режим (РЗ) выполнения oneрации деления при П11 = О, Ф50 = 00 длительностью Тд = и T», режим (Р4) вывода результата при П11 = О, П16 = 1, Ф50 = 10.

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

ФОП, например, на фиг.5 показано следую5

50 щее чередование режимов работы устройсТеа: Р1, Р2 при П13 = О, Р1, Р4, Р1, Р2 при

П13 =1, Р3, Р1, Р4, ....

С учетом изложенного работу предлагаемого устройства можно описать следующим образом, начиная с режима Р1.

При описании работы устройства необходимо иметь в, виду, что шина 9 является в

ФОП мультиплексной ШД, т.е. в режиме разделения времени любые устройства

ФОП, имеющие входы-выходы на ШД, могут обмениваться между собой кодовой информацией, В режим Р1 устройство первоначально устанавливается по Й15 = О, фиксирующем регистр 50 в состоянии Ф50 = 10. В течение режима Р1 регистр 50 находится в состоянии Ф50 = 10, кодовый выход коммутатор 8 находится в третьем (высокоимпедансном) состоянии по сигналу П31 = 1, а в памяти остальных узлов устройства содержится информация, обусловленная предысторией

его функционирования.

В режиме Р2 ввода от соответствующих устройств ФОП на данное устройство поступают сигнал П11 = 1, код П13П14 операции и коды Ф9 и Ф10. В течение Т1 и Т2 режима

Р2 код П13П14 неизменен и производится ввод в устройство с шин 9 и 10 двух операндов в режиме разделения времени так, что первый Ф(Т1) и второй Ф(Т2) из них вводятся в тактах Т1 (при Ф50 = 10) и Т2 (при Ф50

= 01) соответственно. Описание вводимых операндов в тактах Т1 и Т2 в зависимости от кода операции приведено в табл, 1, а в табл.

2 описано формирование сигналов, вырабатываемых блоком 3 в режиме Р2 ввода.

На основании фиг.2 и табл. 1 и 2 функционирование блока 3 в любом из режимов описано выражениями (1), приведенными в табл. 3.

Согласно фиг,1 — 4 и табл.1 — 3 в такте Т1 код Ф9 (Т1))) заносится в регистр 5 по И21 = О, код П38Ф9(Т1) " ) (где ПЗ8 = П9 П23) заносится в Рг1 умножителя 1 по И28 = О, при

П2Д. = 1 код Ф10 заносится в регистр по

И26 = О (при П23 = О формируется И25 = О, устанавливающий регистр 6 в состояние Ф6

=00), при П13=0 код Ф9(Т1) " заносится в регистр 9 по И32 = О (при П13 = 1 формируется ИЗЗ = О, устанавливающий регистры 77 и 79 в состояния Ф77=0...0, Ф79 =10Я в регистр 73 заносятся сигналы П69 = П7(Т1), П9(Т1), П73(Т1) (где П73 — сигнал с выхода второго разряда регистра 73) по И22 = О, в регистр 49 заносятся сигналы П4Яа»=. П57 =

=П13 П14 и Д49б = П66 = П13 по И22 = О, по первому И58 = О регистр 50 переключается в состояние Ф50 = 01 такта Т2, а в такте Т2 содержимое регистров 6 и 49 не изменяется, 1728860

10 при П7 = П14 = О (в противном случае содержимое регистра 5 не изменяется) в регистр

5 заносится код Ф9(Т2) "+ по Й21 = 0 (где сигнал П7 вырабатывает компаратор 7 так, что П7 = 1 при Ф9 " > Ф5 или П7 = 0 при

Ф9("+ < Ф5), в регистр 73 заносятся сигналы 169 = П7(Т2), П9(Т2), П73 = П9(Т1) по

И22 = О, при П13 = 1 и П14 вж П7 = О содержимое Рг1 умножителя 1 не изменяется в противном сл ае в Рг1 заносится код П38Ф9(Т2) "+" по И28 = О, в Рг2 и триггер округления умножителя 1 заносятся код

Ф2Ф6 и сигнал Тр = П27(Т2) = П52 = П39

V П49б соответственно, где Тр — сигнал "О или 1", определяющий состояние триггера округления умножителя 1.

После окончания Р2 на устройство поступает сигнал П11 = О, регистр 50 находится в состоянии Ф50 = П53(Т2)0, формирователь 4 вырабатывает сигналы (П17 = П7(Т2), 1 П18 = П17® П20, . П19 = П73(Т2) = П9(Т1), у П20 = П9(Т1) ®П9(Т2), g П37 = П1 П20 П24, (2) в регистре 5 содержится код согласно выражению

Ф5 = П14 (П7(Т2) Ф9(Т1}(" ) V П7(Т2)х хФ9(Т2)(" У) V П14*Ф9(Т1) " У, (3) в Рг1 и Рг2 умиожитепя 1 содеожвтся воды (Рг1) = П13 П14 П7ГТ2) (П38(Т2) Ф9Я2)(" " V

П13 П14 П7 (Т2) (П38(Т1)Ф9(Т1)("+ )), (Рг2) = Ф2(Т2)Ф6(Т2), . (4) а умножитель 1 вырабатывает код

Ф1 = П1Ф1(= Tp Уокр((Рг1)х х (Р,г2)) Ч Тр Уотб ((Рг1) (Рг2)), (5) где У = Уокр — оператор операции умножения с округлением;

У = У0тб оператор операции.умножения с отбрасыванием.

Таким образом, после окончания Р2 при

П496 = П13 = 1 в Рг1 и Рг2 умножителя 1 содержатся коды модулей сомножителей соответствующей операции умножения (табл. 1), регистр 50 находится в состоянии

Ф50 = 10 и устройство может быть переведено в режим Р4, а при П49б = О в Рг2 умножителя 1 содержится код(Рг2) = 10...0, в регистрах 5 и Рг1 содержатся коды модулей делимого и делителя соответственно, регистр 50 находится в состоянии Ф50 = 00 и устройство находится в режиме РЗ, поскольку вырабатывает управляющий сигнал

П36 = 1, по которому устройство захватывает шину 9, т.е. выходы всех устройств ФОП, подключенных к шине 9 по сигналу П36 = 1, переходят в третье состояние, кроме данного устройства, выдающего на шину 9 через коммутатор 8 код произведения

Ф9 = Ф8 = П37Ф1(" (6) код Ф1 " модуля которого сравнивается с

5 кодом Ф5 выражение (3) модуля делимого на компараторе 7, вырабатывающего сигнал

1 при Ф1(" ))Ф5

П7=

О при Ф1("+")4Ф5. (7)

10 В течение РЗ выполняется операция деления кода Ф5 выражение (3) модуля делимого на код (Рг1) выражение (4) модуля делителя. Эта операция выполняется за и тактов tt, ..., tn поразрядного кодирования и

15 заключается в нахождении такого кода Ф2

®, при котором наиболее точно выполняется приближенное равенство при t9- П39.

Ф5 — t9 Уотб ((Рг1) (Рг2))— — 19 Уокр ((Рг1) (Рг2)) = О (8)

20 так, что

Ф2 = Д(Ф5, (Рг1)), (9) где Д вЂ” оператор деления кода Ф5 на код (Рг1).

В каждом такте tj коди ювания блок 3

25 вырабатывает по импульсу И29=0 и И35= 1, дешифратор 78 по сигналу (7) и непосредственно по И35 = 1 управляет переключением триггеров j и j+1 регистра 79 так, что триггер

)+1 устанавливается в "1", а триггер) при П7

30 (tj) = О остается в "1", а при П7 (т = 1 устанавливается в иО". По окончании И29 = О (т.е, по окончании такта t ) в Рг2 умножителя 1 загружается новый код Ф2, а регистр 77 переходит в состояние следующего такта

35 кодирования.

В течение последнего такта кодирования блок 2 вырабатывает сигнал П40 =1, а в блоке

3 формируется сигнал П53 = П40 V П59 = 1, поступающий на информационный вход

40 сдвигового регистра 50, на тактовом входе которого в каждом такте режимов Р2 и РЗ присутствует импульс Й58 = О. В этой связи в такте tr в регистре 79 формируется окончательно код Ф2 модуля частного, а после

45 окончания этого такта регистр 77 переключается в состояние Ф77 = 0...0, регистр 50 переключается в состояние Ф50 = 10 и режим РЗ заканчивается, После окончания режима ввода (при

50 П49б = 1) или после окончания режима Р3 (при П49б = О) устройство может быть переведено в режим Р4. В этом режиме от устройства на шину 9 выводится код

Ф9 = Ф8 = П49б (П37Ф1(" У) V П49б х х (П20 ОФ21 (10) где П37 — разрядная цифра старшего значащего (при П24 = 1) или знакового (при

П24 = О) разряда кода произведения;

1728860

П20 — разрядная цифра знакового разряда кода частного.

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

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

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

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

2. Устройство по п.1, о т л и ч а ю щ е ес я тем, что блок управления содержит восемь элементов ИЛИ вЂ” НЕ, буферный регистр, сдвиговый регистр, шесть элементов

ИЛИ, четыре элемента И, пять элементов

И вЂ” НЕ, три элемента НЕ, причем первый вход блока соединен с первыми входами первых элементов ИЛИ вЂ” НЕ и ИЛИ, второй вход блока соединен с первым входом первого элемента И вЂ” НЕ, второй вход которого

14

10

40

50

55 соединен с первым входом второго элемента И вЂ” НЕ и с третьим входом блока, четвертый вход которого соединен с входом первого элемента НЕ и первым входом третьего элемента И вЂ” НЕ, пятый вход блока соединен с входом второго элемента НЕ и вторыми входами первых элементов ИЛИНЕ и ИЛИ, шестой вход блока соединен с входом начальной установки сдвигового регистра, выходы первого и второго элементов

НЕ соединены с первым и вторым входами соответственно первого элемента И, первый вход которого соединен с третьим входом первого элемента ИЛИ вЂ” HE, первым входом четвертого элемента И вЂ” НЕ и информационным входом младшего разряда буферного регистра; информационный вход старшего разряда которого соединен с выходом первого элемента И и первыми входами второго элемента ИЛИ и пятого элемента И вЂ” НЕ и.является третьим выходом блока, выход первого элемента И—

Н Е соединен с синхровходом буферного регистра, первыми входами второго элемента

И, третьего элемента ИЛИ, второго элемента ИЛИ вЂ” Н Е, вторым входом второго элемента ИЛИ и является вторым выходом блока, выход первого элемента ИЛИ соединен с первым входом третьего элемента ИЛИ—

НЕ, выход которого соединен с первым входом четвертого элемента ИЛИ вЂ” НЕ, выход которого соединен с первым выходом блока, выход первого элемента ИЛИ вЂ” НЕ соединен с первым входом пятого элемента

ИЛИ вЂ” НЕ, второй вход которого соединен с выходом третьего элемента ИЛИ, вторым входом третьего элемента ИЛИ вЂ” НЕ и первым входом третьего элемента И, второй вход которого соединен с выходом второго элемента И вЂ” НЕ, вторым входом второго элемента И и входом третьего элемента НЕ, выход которого соединен с пятнадцатым выходом блока, выход старшего разряда буферного регистра соединен с четвертым выходом блока, пятый выход которого соединен с выходом второго элемента ИЛИ, . выход младшего разряда буферного регистра соединен с первыми входами четвертого и пятого элементов ИЛИ и четвертого элемента И, выход которого соединен с первым входом шестого элемента ИЛИ, второй вход которого соединен с девятым входом блока, восьмой вход которого соединен с вторым входом четвертого элемента ИЛИ, выход которого соединен с седьмым выходом блока, седьмой вход которого соединен с первым входом шестого элемента ИЛИ вЂ” НЕ, второй вход которого соединен с вторыми входами пятого элемента ИЛИ и второго элемента

И вЂ” НЕ, выходом седьмого элемента ИЛИНЕ и является шестнадцатым выходом блока, выход второго элемента И соединен с синхровходом сдвигового регистра, выход старшего разряда которого соединен с первым входом седьмого элемента ИЛИ вЂ” НЕ и вторым входом третьего элемента ИЛИ, выход младшего разряда сдвигового регистра соединен с вторыми входами второго и седьмого элементов ИЛИ-НЕ, четвертого элемента И и является четырнадцатым выходом блока, выход шестого элемента ИЛИ соединен с информационным входом сдвигового регистра, выход второго элемента

ИЛИ вЂ” НЕ соединен с вторыми входами третьего, четвертого и пятого элементов И—

НЕ, четвертого элемента ИЛИ-НЕ, первым входом восьмого элемента ИЛИ вЂ” НЕ, второй вход которого соединен с выходом пятого элемента ИЛИ вЂ” HE, выход пятого элемента

И вЂ” НЕ соединен с шестым выходом блока, выходы восьмого элемента ИЛИ-Н Е, третьего элемента И, пятого элемента ИЛИ и шестого элемента ИЛИ-НЕ соединены с восьмого по одиннадцатый выходы блока соответственно, выходы четвертого и третьего элементов И вЂ” Н Е соединены с двенадцатым и тринадцатым выходами блока соответственно.

3, устройство по п.1, о т л и ч а ю щ е ес я тем, что формирователь информационных сигналов содержит два элемента Н Е, два элемента И, элемент ИЛИ, регистр и два элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый информационный вход формирователя соединен с первым входом элемента

ИЛИ, второй информационный вход форми- . рователя через первый элемент НЕ соединен с первым информационным входом регистра, третий информационный вход формирователя соединен с вторым информационным входом регистра и с первым входом первого элемента И, второй вход которого соединен с первым управляющим входом формирователя, второй управляющий вход которого соединен через второй элемент НЕ с первым входом второго элемента И, выход которого соединен с вторым входом элемента ИЛИ, синхровход формирователя соединен с синхровходом регистра, первый выход которого соединен с первым входом первого.элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и первым выходом формирователя, второй выход регистра соединен с третьим информационным входом регистра и первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с третьими выходами регистра и формирователя, второй выход которого соединен с выходом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого

1728860

15 соединен с четвертым выходом формирователя, выходом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и вторым входом второго

Таблица!

Операция

Код операции

П!3 П!4

Такт ввода

Вводимый операнд

Т! Ф(Т!)Ф9ПФ10

Т2 Ф(Т2) Ф9

Умножение кодов

Ф (Тl ) и Ф(Т2) без знаков

Код первого сомножителя

Код второго сомножителя

Умножение прямых кодов Ф(ТI) и

Ф(Т2) со знаками

П9(Т1) и 119(T2) Т! Ф(Т1)=Ф9

Т2 Ф(Т2) Ф9

Tl Ф(Т1)=Ф9

Деление в прямом коде с автоматическим определением делителя > делимого по модулю

Делимое при П7(Т2)ж!

Делител ь при П 7 (T2) 0

Т2 Ф(Т2)=Ф9

Делитель при П7(Т2) О, Делимое при П7(Т2) 1

Делимое

Делитель

Тl Ф(Т1) =Ф9

Т2 Ф(Т2)=Ф9

Деление в прямом коде

Таблмца2

Сигналы, формируемые блоком 3 в режнне ввода (прн 011 1) н24 (и2г (пгз (429 424 (пгг игп н|9 пзп пзг из| изз нз\ пзг

0 0 1 I 0 П496 0 1 0496 016 0 1 0 0

П7 0 1 I . П496 0 0 f1496 П!6 1 1 0 0

0 0 0 0 1 0496 0 1 0496 П16 0 1 0 0

1 0 0 0 1 0496 0 0 П496 ПИ 1 1 0 0

0 0 0 0 1 0496 0 1 П496 ПИ I 0 0 0

П7 0 0 0 0496 07 0 0496 ПИ 1 1 0 0

1 0 0 0 1 П496 0 1 П496 П16 1 0 0 0

1 0 0 0 I 0496 0 0 П496 016 1 1 0 0

Сигналы регистров 50 н 49

Код операции

fl494f ПЗ4) П24) Пгг

П13 П14

1 0

Tl

Т2

0 0

Тl

Т2

0 0

Tl

Т2

0 0

TI

Т2

Каждьй импульсный сигнал формнруетсл по И12

Таблн ца3

И21

И22

И12 Пll, П!3 П14, П49а, 023

П24И25

826

И22 (П!3Ч 014) И22 П50а 023 °

П39 Ч f1496

П27

Й28

Й29

f1221 П50а f 0506 ° (й13 V 0!4Ч 07)), И22.0506Ч И12 036, П496ч 036, 016 f 036, И22 050а 013, И22 П50а.013, 0506

И12 036, П50а Ч 0506

П30

03!

И32

Й33034

И35

П36

0 0

0 1.

1 0

1 1 элемента И, выходы элемента ИЛИ и первого элемента И соединены с пятым и шестым выходами формирователя соответственно.

Описание вводимых операндов в тактах

Т! и Т2

Коды сомножителей, у каждого из которых разряд П9 знаковый, а старший значащий разряд равен,"0"

1728860

1728860

1728860

Редактор Е,Папп

Заказ 1409 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5, Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 о

Х

Г э

С3 с

1 (Составитель Е.Киселев

Техред М.Морге нтал Корректор H.Ðeâñêàÿ

Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления Устройство для деления 

 

Похожие патенты:

Изобретение относится к специализированным устройствам вычислительной техники и может быть использовано в кодирующих и декодирующих устройствах, работающих с элементами конечных полей полиномов GF(2m) при m S 3, например в устройствах системы компакт-диск

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

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

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

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

Изобретение относится к вычислительной технике и позволяет вычислять частное от деления на константу 2 -1 на комбинационной схеме, т.е

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

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

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

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано для построения вычислительных систем с повышенной достоверностью выдаваемых данных

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