Накапливающий сумматор

(51) 4 С 06 Г 7/5 ПИСАНИЕ ИЗОБРЕТЕНИ лас быт и цифель вк 84 ентентамиаждомдиого ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ д ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССУ 1112363, кл. С 06 Р 7/50, 1984Авторское свидетельство по заФ 3719267/24, кл. С 06 Р 7/50, 1.вычислительной техники и можетиспользовано в процессорах ЭВМровых устройствах автоматики.изобретения - упрощение устройДля достижения этой цели в суммвведены два элемента НЕ и элемИЛИ, изменены связи между элеми поэтому число триггеров в кдвоичном разряде доведено до отриггера. 2 ил 1 табл.1 129Изобретение относится к вычислительной технике и может быть использовано в процессорах ЭВМ и цифровыхустройствах автоматики.Цель изобретения - упрощение устройства,На фиг, 1 представлена функциональная схема двух разрядов предлагаемого сумматора; на фиг. 2 - временнаядиаграмма его работы.Накапливающий сумматор содержитэлементы ИЛИ 1-4, элементы И 5-10,накапливающий регистр на триггере 11,элементы НЕ 12 и 13, тактовый вход14, вход 15 переноса из младшего разряда, вход 16 разрешения записи слагаемого, вход 17 разрешения сложения,вход 18 соответствующих разрядов слагаемых.Рассмотрим работу сумматора привыполнении операции сложения двухположительных чисел, представленныхв двоичном коде. Будем считать, чтокод первого слагаемого хранится в накапливающем регистре (триггеры 11),а код второго слагаемого поступаетна вход 18. В первом временном такте (г.) выполняется элементарная операция (ЭО) первого сложения по модулю два. Для выполнения этой ЭО на вход 16 подается исполнительный импульс. Если в рассматриваемом двоичном разряде сумматора на входе 18 присутствует высокий (низкий) потенциал, соответствующий коду единицы, то иСполнительный импульс по цепи И 9, ИЛИ 4 поступит на первые входы И 7 и 8 и выполнит инвертирование триггера 11, так как если в триггере 11 до поступления первого импульса хранился код единицы, то высокий (низкий) потенциал с единичного выхода триггера по цепи ИЛИ 3, И 6 поступит на второй вход И 7 и разрешит прохождение первого импульса на К-вход триггера, т.е. установит его в нулевое состояние. Заметим что переключение триггера не меняет потенциала,с выхода И 6, так как за счет связи К-входа с входом ИЛИ 3 на время длительности сохраняется прежнее значение сигналаЕсли же до прихода первого импульса триггер 11 хранил код нуля, то с выхода НЕ 12 на второй вход И 8 поступает потенциал, разрешающий прохождение первого импульса на К-вход триггера 11. Первый тактовый импульс,1968 2 поступивший на Б-вход, одновременно поступает на вход НЕ 13 и запрещает появление высокого потенциала с выхода И 6 на время длительности импульсаОдновременно с выполнением 30 первого сложения по модулю два начинает формироваться потенциал переноса,Если в триггере 11 хранится код единицы и на входе 18 присутствует потенциал единицы, то исполнительныйимпульс с выхода И 9 поступит напервый вход второго элемента ИЛИ 2и с выхода И 7 этот же импульс поступит на второй вход ИЛИ 1. За счетэтого на выходе И 5 сформируется потенциал переноса в старший разрядсумматора. Этот же потенциал с выхода И 5 поступает на третьи входыИПИ 1 и 2. Эта связь позволяет хранить сигнал переноса, выработанныйв данном разряде, и после окончаниядействия первого исполнительного импульса,В период второго временного такта ( ) продолжает формироваться ираспространяться в сторону старшихразрядов потенциал сквозного переноса. Распространение сигнала переноса30должно завершиться до начала следующего временного такта,По третьему временному такту (э)выполняется ЭО второго сложения помодулю два. Для выполнения этой ЭОна вход 17 подается исполнительныйимпульс. Если в данный двоичный разряд из младшего разряда сумматорана второй вход И 10 поступил потенциал переноса, то исполнительный40импульс по цепи И 10, ИЛИ 4 посту,пает на первые входы И 7 и 8 и выполняет инвертирование триггера 11. Наэтом операция"сложения завершается.45Результат суммирования двух чиселбудет храниться в триггерах 11. В момент выдачи результата сложения изсумматора выполняется ЭО стробирования (гашения) переносов, запоминаемых в цепях сквозного переноса, ЭтаЭО необходима для выполнения последующей операции сложения. Для ее выполнения с входа 14 снимается высокий(низкий) потенциал.Пример выполнения операции сложения двух чисел приведен в таблице.формула и э обретенияНакапливакпций сумматор, содержащий в каждом разряде шесть элементовНомер такта Рввряды Выполняемые операции, риггеры н вина 7 6 5 4 3 20 1 0 1 1 00 0 О 0 0 1 Триггеры 11, первоеслагаемое, вход 180 0 Исходное состояние О Ое Триггеры 11 вход 18, второе слагаемое. словенце по модулю два (первое) 0 О 1 1 0 еО0 Триггеры 11,вход 18, рвспрострвне-0 0 нне потенциала переноса 1 1 0 1 О 0 0 0 О0 0 0 0 0 О 0 0 0 Триггеры 11, сумма,вход 18, слонение по 0 модулю два (второе) О 1 0 Триггеры 11, выдачасуммы, вход 18,стробнрование (гвнение)переноса 0 1 0 0 0 0 ЮРаяряды сумматора, в которых выработался потенциал переноса по времени С Раяряды суиматорв, в которых сформировался н напомнился потенциал переноса по яремени С, и 3 2919 И, три элемента ИЛИ, КБ-триггер,причем первый вход первого элемента И соединен с входом соответствующего разряда слагаемого сумматора, вход разрешения записи слагаемого сумматора соединен с вторым входом первого элемента И, выход которого соединен с первыми входами первого и второго элементов ИЛИ, вход разрешения сложения сумматора соединен 10 с первым входом второго элемента И, выход которого соединен с вторым входом первого элемента ИЛИ,.выход которого соединен с первыми входами третьего и четвертого элемента И, 15 выход четвертого элемента И соединен с Б-входом КБ-триггера, второй вход пятого элемента И соединен с выходом второго элемента ИЛИ, второй вход второго элемента И соединен с входом Л) переноса из младшего разряда сумматора, К-вход КБ-триггера соединен с выходом третьего элемента И и первым входом третьего элемента ИЛИ, первый вход пятого элемента И соединен с тактовым входом сумматора, выход шестого элемента И соединен с вторым 68 4входом второго элемента ИЛИ, о т л ич а ю щ и й с я тем, что, с целью упрощения устройства, в него введены два элемента НЕ и четвертый элемент ИЛИ, первый вход которого соединен с прямым выходом КБ-триггера, Б-вход которого соединен с входом первого элемента НЕ, выход которого соединен с первым входом шестого элемента И, второй вход которого соединен с выходом четвертого элемента ИЛИ, второй вход которого соединен с выходом третьего .элемента И, второй вход котороро соединен с выходом шестого элемента И и входом второго элемента НЕ, выход которого соединен с вторым входом четвертого элемента И, третий вход второго элемента ИЛИ соединен с вторым входом третьего элемента ИЛИ, с выходом пятого элемента И и выходом переноса в следующий разряд сумматора, третий вход третьего элемента ИЛИ соединен с входом переноса из младшего разряда сумматора, третий вход пятого элемента И соединен с выходом третьего элемента ИЛИ.1291968 ение л 7 lуГ /мроо ивдгжие надтимо перенос ние юо гафрое/ йиродание целренога Составитель М, ЕсениТехред В.Кадар орректор Л, Патай Редакто нко Заказ 26 Подписно Ужгород, ул. Проект Производственно-полиграфическое предприятие 47 ВНИИПИ по д 13035, Тираж 673осударственного комйтета СССРам изобретений и открытийсква, Ж, Рауюская наб., д. 4/