Устройство для умножения чисел с контролем

:.,.,эь"ъд11 . л ОПИСАНИЕ ИЗОБРЕТЕНИ К АВТОРСНОМУ СВИДЕТЕЛЬСТВУ и установочный 15информационный выхконтрольный выходУстройство раборазом,ходы устройства,д 16 устройства,7 устройства,ает следующим обк вычисл быть исполь- ифметических ется повыше устроиства.ункциональнаястиразрядных ременная одержит груп 2 элементовсумматор 4, л 6 сравнения, 1 10, 11; вхоюжителя усттактовый 14 ры. В момент времени Т 1 по заднему Фронту синхроимпульса происходит прГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(71) Одесский политехнический институт (72) А.В.Дрозд, Е.Л.Полин, В,П.Новицкая, О,Н.Паулип и Ю,В.Лрозд (53) 681.3(088.8)(56) Авторское свидетельство СССР Р 1203512, кл, С 06 Р /52, 1984.Самофалов "Г. и др, Прикладная теория цифровых автоматов. 1".иев: Вша школа, 1987, с.95.(54) УСТРОЙСТВО ЛЛЧ УьП 1 ОИЕНИЯ П 1 СЕЛ С 1 ОНТРОЛП 1(57) Изобретение относится к вычислительной технике и может бьггь использовано при построении арифметических узлов. Цель изобретения - повышение достоверности работы устройства. УстИзобретение относитс тельной технике и может зовано при построении а узлов,Целью изобретения яв ние достоверности работ На Фиг.1 приведена ф схема устройства для ше сомножителей; на Фиг.2 диаграмма его работы,Устройство (Фиг.1) с пу 1 регистров, матрицу И, матрицу 3 сумматоров выходной регистр 5, узе триггеры 7-9, элементы ды 12, 13 множимого и м ройства соответственно, ройство содержит группу регистров,матрицу элементов И, матрицу сумматоров, сумматор, выходной регистр, узелсравнения, триггеры, элеленты И, Сомножители поступают на входы л 1 ножилого и множителя устройства и записываются в регистр группы (по одному разряду каждого сомножителя в регистр)по синхроимпульсу с тактвого входаустройства. Результат вычислений записывается в выходной регистр, Затемпроисходит циклический сдвиг информации в регистрах группы,в результате чего меняются местами сомножители. Новыйрезультат вычислений сравниваетсяузлом сравнения с содержимым выходного регистра. При неравенстве двухрезультатов триггер устанавливаетсяв одиночное состояние, что говоритоб ошибке в работе устройства. 2 ил. На входы 12 и 13 устройства поступают множимое и множитель соответственно. На тактовый вход 14 устройства подаются сцнхроимпульсы типа меандр. Импульс, поступающий на установочный вход 15 устройства в начале работы,. устанавливает в нулевое состояние первый 7 и второй 8 тригге 3 16 21033425 С выхода сумматора 4 снимаются старшие разряды (с седьмого по двенадцатый) произведения, а младшие разряды произведения (с первого по шестой) снимаются с выхода элемента И первой строки первого столбца мат 55 ем разрядов множимого и множителя врегистры группы 1,Режим приема обеспечивается нулевым значением сигнала Р на входах эа 5дания режима работы регистров группы 1, поступающего с прямого выходапервого триггера 7. С выходов регистров группы 1 разряды множимого имножителя поступают соответственнопа первые и вторые входы элементовИ матрицы 2, которые определяютконъюнкции разрядов множимого и множителя. 1(онъюнкция с выходов элементов И каждой 1-й строки (З+1)-гостолбца матрицы 2 поступает на первыйинформационный вход сумматора 3-йстроки 1-го столбца матрицы 3(3+1)-й строки первого столбца матрицы 2 поступает на вторые входы сумматоров 3-й строки первого столбцаматрицы 3.На вторые входы сумматоров Е-йстроки каждого столбца матрицы 3, начиная с второго, поступают сигналы свыхода суммы сумматора Ь + 1)-йстроки предыдущего столбца матрицы 3(1 ( 1 с( и),На вторые входы сумматоров (и)-йстроки каждого столбца матрицы 3,начиная с второго, поступают конъюнкции с выходов элементов И и-й строкипредыдущего столбца матрицы 2,Третьи входы сумматоров первогостолбца матрицы 3 подключены к шиненулевого потенциала устройства, Третьи входы сумматоров всех столбцов 40матрицы 3 соединены с выходами переноса соответствующих сумматоров предыдущего столбца матрицы 3.На сумматоре 4 суммируются сигналы с выходов суммы и переноса сумматоров (и)-го столбца матрицы 3 ивыходов элемента И и-й строки и-гостолбца матрицы 2, причем в 1-м раз ряде сумматора 4 складываются выходпереноса сумматора к-й строки и выходсуммы сумматора 9+1)-й строки (и -1)-го столбца матрицы 3. рицы 2 и выходов суммы сумматоров первой строки матрицы 3.Все 12 разрядов произведения поступают на информационный вход выходного регистра 5 и записываются в него по сигналу с выхода элемента И 10 в момент 12 по заднему фронту синхроимпульса.По этому фронту синхросигнала происходит циклический сдвиг содержимого регистров группы 1. Режим сдвига определяется единичным сигналом на прямом выходе триггера 7,Таким образом, меняются местами множимое и множитель. Вычислениеповторяется, но результат произведения в регистр 5 не записывается, а поступает. на первый информационный вход узла 6 сравнения, где сравнивается с предыдущим результатом, записанным в регистре 5. При несравнении устанавливается в единичное состояние триггер 9 и на контрольном выходе 16 устройства формируется единичный сигнал, говорящий о неисправности устройства.Формула изобретенияУстройство для умножения чисел с контролем, содержащее матрицу элементов И размерности их и (и - разрядность сомножителей), матрицу сумматоров размерности (и)х(и) и сумматор, причем выход каждого элемента И 1-й строки (1+1)-го столбца матрицы соединен с первым информационным входом сумматора 1-й строки 3-го столбца матрицы (1 с л ( и), второй информационный вход, сумматора (и)-й строки 3-го столбца соединен с выходом элемента И и-й строки 3-го столбца матрицы, выход суммы сумматора р-й строки Е-го столбца матрицы соединен с вторым информационным входом сумматора (р)-й строки Ь+1)"го столбца матрицы (2 с р ( (и);11; с и), выход переноса каждого сумматора 1-й строки Е-го столбца матрицы соединен с третьим информационным входом сумматора 3-й строки +1)-го столбца матрицы, второй инФормапионный вход сумматора 3-й строки первого столбца матрицы соединен с выходом элемента И (3+1)-й строки первого столбца матрицы, третий инФормационный вход сумматора первой строки матрицы подключен к шине ну 5 162 левого потенциала устройства, выход переноса сумматора 1-й строки (п1)-го столбца матрицы соединен с 1-м разрядом входа первого слагаемого сумматора, к-й разряд входа второго слагаемого сумматора соединен с выходом суммы сумматора %+1)-й строки (и)-го столбца матрицы, выход элемента И и-й строки п-го столбца матрицы соединен с последним разрядом входа второго слагаемого сумматора, о т л и ч а ю щ е е с я тем, что, с целью повышения достоверности работы устройства, в него введены группа регистров, выходной регистр, узел сравнения, два элемента И и три триггера, причем первые и вторые разряды информационных входов регистров группы подключены к соответствующим разрядам входа множимого и входа множителя устройства соответственно,выход первого разряда -го регистра группы (1 .(и) соединен с первыми входами всех элементов И д-го столбца матрицы, выход второго разряда д-го регистра группы соединен с вторыми входами всех элементов И 1-й строки матрицы, тактовые входы регистров группы, счетный вход первого триггера и первые входы первого и второго элементов И подключены к тактовому входу устройства, выход второго разряда д-го регистра группы соединен с последовательным входом 1-го регистра группы установочФные входы первого и второго триггеров подключены к установочному входуустройства, прямой выход первого тригтриггера соединен с вторым входомпервого элемента И, тактовым входомвторого триггера и входами заданиярежима работы регистров группы, ннвесный выход первого триггера соединен с вторым входом второго элемента И, выход первого элемента И соединен с тактовым входом выходного регистра, выход элемента И первой строки первого столбца матрицы, выходысуммы сумматоров первой строки матрицы и выходы суммы и выходы переносасумматора соединены с соответствующими информационными входами выходного регистра и соответствующимиразрядами первого информационноговхода узла сравнения, выход несравнения которого соединен с информационным входом третьего триггера, 5 вьмод которого является контрольнымвыходом устройства, выход второгоэлемента И и прямой выход второготриггера соединены с тактовым и установочным входами третьего триггерасоответственно, выход выходного ре"гистра соединен с вторым информационным входом узла сравнения и является информационным выходом устройства, информационный вход второготриггера подключен к шине единичноЗ 5 го потенциала устройства.1621033 чне актор АЛаковск рректор Н,Король одписное ГКНТ ССС льский комбинат "Патент", г. Умгород,агарина, 0,1 ПроизводственноСоставительТехред И,Диды акаэ 4248 ТирамНИИПИ Государственного комитета по изобретениям и113035, Москва, Ж, Рауаская наб крытия д. 4/5