Устройство для суммирования единиц

3 Э Союз СоветскихСоцмалистицес нихРеспубликбо 815 Н АВе ОРСКОМУ СВИДНБПЬС 7 В ополиительиое к гвт. свил.ву(5) М. 1(л. 06 Р 7/5 осударственнын комитетСовета Мнннстроа СССРоо делам нзобретенкйи открытий 78.Боллетеиь19) Дата опубликования описания 29.05.78А, Братвльский М. С. Еелк 71) Заявит 54) УСТ 1 ОЙ(:ТВО ДЛЯ СУММИРОВАНИЯ ЕДИНИ бласти цифр ммирования 3 ед- аналоги содертр исходного костр результатаы,жвтдеь йств является не всех сумм вида: " 1является устройниц, содержаее диого кода, И 5 -втв ( б =6 ОЯ 2 Ь ) Однако устройствобыстродействие т.к.пропорциональна киич имеет недостаточное ксимвльная зад еству разрядов; а е С - констиТв; звдоржк в элементщ)но ТОРм количество разрядов. 11 зобретение относится вой вычислительной техник Известны устройства с ниц 11, 21. Устройства те -разрядный регис И Ь -разрядный реги( В:Ео,те) и,умм,Недостатком таких устр возможность формирования 3" и; где Х =0,1; К к Прототипом изобретени я ство для суммирования ед О -разрядивй регистр исхо р взрядный регистр ре зуль т и сумм вторь 3 .211 елью изобретения является увеличениебыстродействия устройства при оптимальномувеличении затрат оборудования.Йля дэстижения этой цели устройство со держит Фтт блоков предварительного суммирования,тп) блоков выходных сумматоров и блок опорных сумм, причем й /ттт входов каждого 1 -го ( т= 4-:ватт) блока предварительного суммирования ссвдинены с выхо дами регистра входного кода, ЕеЮ групп выходов каждого т -го ( е 2 1 тт) блока предварительного суммирования соединены с соэтветствуюшими группами вхэдэв каждэгэ( т-)-го блока выходных сумматоров, друц гие И (еп групп входов которого подключенык ( - 1 )-ой группе выходов блока опорныхсумм, каждая ("4 )-ая группа входов которого подключена к 1 т Я ой группе выходов (-"( )-го 6 лока иредв арительного сум- О мироввттия, О/М групп вьаодов первого блока предварительнаго суммирования подключены к первым О/я группам входов регистрарезультата, остальные группы входов котороГэ и лключс.и к руцвм выходов блоков вы Л ходных сумматоров.608158 В исходном состоянии в регистр 1 зано-сится 16-ти разрядный исходный код, Весь код делится на 4 группы наразряда в каждой. Четверка разрядов-ой группы (5(-.4) регистра 1 поступает на -й блок предварительного суммирования 3, гдв происходит формирование 4-х сумм, Три стар-р 5 шие суммы бпоков 3 подаются на блок опорных сумм 4, а все суммы-го блока 3. - на ( у - ( )-й блок выходных сумматоров 5.На выходе блока 4 формируются 3 опорные суммы. Опорная сумма С (С = 1 ф 3) пода- зо ется на С-й блок выходных сумматоров 5, где рна складывается с суммами (С - 1)-го 40 0,44 22 0,8 32 0,64 2,8 140 0,8 528 10,56 40 2068 41,36 50 1,0 1024 типом увеличивается незначительно. Бпагоддря введению однотипных блоков схема получается однородной и легко реализуется спомощью больших интегральных схем (ВИС) 1. Устройство для суммирования единиц, содержащее И -разрядный регистр входного кода, й б -разрядный регистр результата (=Вафа) и сумматоры, о т и и ч а ю щ е- г 5опорных, сумм. Опорные суммы с выхода блока 4 подаются на блоки выходных сумматоров 5. В каждом блоке 5 одна опорная сумма скпадывются с предварительными. суммами соответствующего блока 3, Результат5 каждого сложения выдается на выход блока 5. В результате на выходе всех блоков 5 образуется (и") сумм вида:НйК, ЕХ, Где кд - "-, що Эти суммы, а также суммы с первог.о блока предварительного суммирования. 3, записываются в регистр результата 2.В качестве примера рассмотрим работу устройства, имеющего следующие параметры: И= 16, .Ф= 4. Таким образом, выигрыш в быстродействии значителен и быстро растет при увеличении числа разрядов О.Такое устройство может быть использовано в спецпроцессордх (например в процессорах редактирования мощных вычислительных систем 4-го псколеиия), кроме того, предлагаемое устройство позволяет значительно увеличить производительность различньГх устройства упрдГяе 1 ши.Обьем оГорудоцдиия предлдгдемого уст 60 ройсгвд ло срдик;нив с успв,стиом-протоблока 3, Результат каждого сложения выдается на выход блока 5, В итоге на всех вы ходах блоков получаются 12 сумм вида:кмгдвК =4-;16Эти 12 сумм, а также четыре суммы с выхода первого блока 3, заносятся в регистр реэупьтата 2 и работа устройства на этом зак анчивае тся,Максимальная задержка устройства - прототипа;= 2(цЧ )г,где- задержк а одного и огического эпвмента,Максимальная задержка предпагаэмого усэройства: Т 1 1 +1+14, где: Ф - максимальная задержка блока Э- максимальная задержка бпока 4ф, - максимальная задержка блоке 5- время запнси,;в регистр 2ф ффЯ 2 фВ й" ф8 цчЬ 260 и Т4 = 2 ЖВ таблице приведейа оценка быстродействия устройства прототипа и предпагаемого устройства при их реализации на микросхемах серии 133 (фЛогика - 2") ( Г 20 нсек) Формула изобретения608188 ф г. ЦНИИПИ Заказ 3325/5 Тираж 82 6 Подписное Филиал ППП Патент, Ужгород ул. Проектна