Устройство для параллельного суммирования двух чисел

я 1 ентно-тмх ическаи бнчп до-,еиьОПИСАНИЕ ИЗОБРЕТЕНИЯ ш 1523452 Саюа Советских Социалистических Республик(23) ПриоритетОпубликовано 30.07,76. Бюллетень2Дата опубликования описания 28.09,76 1) М, Кл. 6 11 С 11/ Государственный комите Совета Министров СССР 681.327.0) УСТРОЙСТВО ДЛЯ ПАРАЛЛЕЛЬ ДВУХ ЧИСЕЛементов - с выходами блок формированиясов, выход которого свявходом блока усилени Изобретение относится к вычислительной технике и может быть применено в цифровых устройствах и системах, имеющих магнитное запоминающее устройство (МОЗУ).Известны устройства для параллельного суммирования двоичных чисел с последовательной реализацией переносов на магнитном оперативном запоминающем устройстве с линейной выборкой.В одном из таких устройств в качестве логического блока используются специально выделенные линейки МОЗУ. Однако для суммирования т-разрядных двоичных чисел оно требует от пяти до 2 - Зт циклов обращения к МОЗУ 1.Наиболее близким техническим решением к изобретению является устройство для параллельного суммирования двух чисел, содержащее накопитель магнитного оперативного запоминающего устройства, блоки формирования импульсов записи, выход каждого из которых подключен к входу считывания следующего блока формирования импульсов записи, блок усиления воспроизведения, выходы которого через коммутирующие элементы соединены с входами записи блоков формирования импульсов записи, а входы - с выходами блоков формирования импульсов записи и выходами накопителя магнитного оперативного запоминающего устройства, управляющие входы коммутирующих эл и блока управления,стробирующих импульзан с управляющим я 5 воспроизведения 2.Это устройство имеет большое количествоэлементов задержки, что обусловливает сложность и низкое быстродействие устройства.Цель изобретения - упрощение устрой ства и повышение его быстродействия.С этой целью выходы блока усиления воспроизведения через коммутирующий элемент соединены с входами считывания блоков формирования импульсов записи, а управляющий 15 вход коммутирующего элемента - с выходомэлемента И, первый вход которого связан с выходом блока формирования импульса от спада входного сигнала, Вход последнего подключен к выходу блока формирования стро бирующих импульсов, второй вход элементаИ - к выходу блока управления.На чертеже показана схема устройства.Она включает в себя накопитель МОЗУ, организованный по системе 2 Д, Накопитель 25 МОЗУ 1 состоит из двух блоков: универсального 2 и функционального 3, Универсальный блок 2 содержит большую часть ячеек, адресные шины которых подключены к выходам дешифратора адреса, а функциональный блок 30 3 - ячейки 4 - 8, адресные шины которых под 523452 445 50 55 б 0 б 5 соединены к реверсивным ключам. В ячейках 4 - 8 выполняются поразрядные логические функции И, ИЛИ, НЕ, Разрядные шины 9, общие для обоих блоков 2 и 3 накопителя МОЗУ, соединены с входами блока 10 усиления воспроизведения, а также с выходами 11 блоков 12 формирования импульсов записи, Блоки формирования импульсов записи выполняют также функцию регистра числа (регистра регенерации), В качестве таких блоков могут служить, например, магнитно-транзисторные элементы, использующие для запоминания магнитные сердечники с прямоугольной петлей гистерезиса, Блок формирования импульсов записи имеет входы записи 13, 14 и считывания 15, 16. Вход 13 блока 12 формирования импульсов записи 1-го разряда подключен через диод 17 к выходу 1-го разряда блока 10 усиления воспроизведения, а с другой стороны входы 13 всех разрядов - к коммутирующему элементу 18. Вход 14 -го разряда через диод 19 подсоединен к выходу ( - 1)-го разряда блока 10, и с другой стороны входы 14 - коммутирующему элементу 20, Вход 16 считывания 1-го разряда через диод 21 подключен к выходу (1 - 1)-го разряда блока 10, с другой стороны входы 16 - к коммутирующему элементу 22. Вход 15 блока формирования импульсов записи 1-го разряда соединен с выходом 11 аналогичного блока (1 - 1) -го разряда. Управляющий вход коммутирующего элемента 22 связан с выходом элемента И 23, вход 24 которого подключен к выходу блока 25 формирования импульса от спада входного сигнала, вход блока 25 - с выходом блока 26 формирования стробирующих импульсов, соединенным также с управляющим входом блока 10 усиления воспроизведения. Управляющие входы коммутирующих элементов 18, 20, блока 26, а также вход 27 элемента И 23 подсоединены к соответствующим выходам блока управления, не показанного на чертеже,Суммирование двух двоичных чисел в предлагаемом устройстве выполняется за пять обращений к МОЗУ по следующему алгоритму:ввод числа а в специально выделенные для выполнения логических операций линейки МОЗУ;ввод числа б в те же линейки с получением выражений вычисление слова переносов Р;+ по формулей,-1: (цс ЧУЮ г Р)1 (1)вычисление 5, по формуле5, =-: а, / 6, ,/ а,6(2)где 5 - предварительная сумма без учетапереносов;вычисление суммы Х; по формуле 5 10 15 20 25 30 35 40 1-ассмотрим работу предлагаемого устройства при образовании слова переносов по формуле (1) в третьем цикле обрящсшгя к накопителю согласно приведенному алгоритму.Перед началом третьего цикла слово а, Ч б; записано в ячейках 4 и 5 функционального блока 3 накопителя МОЗУ 1, а слово аА в ячейках 6 и 7. В первом такте третьего цикла проводится считывание ячейки 4. Одновременно возбуждается блок 26 формирования стробирующих импульсов и открывается коммутирующий элемент 20. Поскольку на вход 27 элемента И 23 сигнал не поступаот, то элемент 22 остается невозбужденным, На выходах блока 10 усиления воспроизведения появляется считанное слово а; 7 б;. Со сдвигом на один разряд влево через диоды оно записывается в блоки формирования импульсов записи.Во втором такте третьего цикла происходит считывание ячейки 6. Одновременно возбуждается блок 26 формирования стробирующих импульсов и подается спгпял па вход 27 элемента И, От спада стробнрующего импульса блок 25 формирует импульс на выходе, который поступает на вход 24 элемента И 23, на выходе последнего образуется импульс, возбуждающий элемент 22, Таким образом, элемент 22 возбуждается с задержкой, равной длительности стробирующего импульса, На выходах блока 10 усиления воспроизведения появляется считанное слово аА. В момент замыкания элемента 22 код считанного слова со сдвигом на один разряд влево через диоды 21 поступает на входы 16 считывания блоков 12, При этом те блоки 12 формирования импульсов записи, на входы 16 которых поступил импульс, формируют на выходе 11 импульс записи, так как в первом такте в них была записана единица кодом а;16,. Выходной импульс блока формирования импульсов записи г-го разряда считывает блок формирования импульсов записи следующего (1+1)-го разряда, Таким образом, возбуждается волна переноса. Код на выходах 11 соответствует слову переносов Р;+ь вычисленному по формуле (1), Импульсы записи с выходов 11 поступают в разрядные шины 9 накопителя МОЗУ 1. Одновременно формируются импульсы адресных токов записи в ячейках 4 и 8, в результате чего слово переносов записывается в эти ячейки.Длительность импульсов тока в адресных шинах должна быть больше длительности импульсов тока в разрядных шинах на величину максимальной задержки распространения волны переноса от младшего разряда до старшего. Задержка считывания блоков формироваши импульсов записи во втором такте,обеспечиваемая блоком 25, необходима для того, чтобы исключить влияние помех и разрядных шинах 9 от импульсов записи на работу блока 10 усиления воспроизведения. Осуществление необходимой задержки с помощью блоков 25, 23, связанных с блоком 26, позволяет уп523452 6 Формул а изобретения Составитель В, БерезкинРедактор И, Грузова Тскрсд А, Камышникова Корректор А, Галахо 113035, Москва, )К Заказ 8.13 О Изл, Ло 1572 Ц 111111101 Государственного но течам изо11 олпшССР Тираж 723комитета Совета Министрорстсння п открьтий35, Раушская наб., д. 45 ипография, пр, Сапунова рость устройство и повысить его оыстродейстнис,Устройство для параллельного суммирования двух чисел, содержащее накопитель магнитного оперативного запоминающего устройства, блоки формирования импульсов записи, выход кя)кчого из которых поклОчсн к входу счи. тывания следующего блока формирования импульсов записи, блок усиления воспроизведения, выходы которого через коммутирующие элементы соединены с входамп записи блоков формирования импульсов записи, а входы - с выходами блоков формирования импульсов записи и выходами накопителя магнитного оперативного запоминающего устройства, причем управляюцие входы коммутирующих элементов соединены с выходами блока управления, блок формирования стробирующих импульсов, выход которого соединен с управляющпм входом блока усиления воспроизведения, отличающееся тем, что, с цслью упрощения устройства и повышения его быстродействия, выходы блока усиления воспропзведс ния через коммутирующий элемент соединеныс входами считывания блоков формирования импульсов записи, а управляющий вход коммутирующего элемента соединен с выходом элемента И, первый вход которого соединен 1 О с выходом блока формирования импульса отспада входного сигнала, вход которого соединен с выходом блока формирования стробирующих импульсов, второй вход элемента И подключен к выходу блока управления.15 Источники информации, принятые во внимание при экспертизе. 1. Лвт. св,226955, кл. С 11 Р 15/00,20 16,09,68, 2. Лвт. св.268498, кл. Сз 11 С 11/02, 10.04.70 прототип),