Суммирующее устройство

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 9) 06 Г 7/50 ИИ ЕНИЯ ехничесва (Ленин и вычиистемы)Киев.2,4 зСССР1986. ОСУДАРСТНЕННЫЙ НОМИТЕТ ССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫ ОПИСАНИЕ ИЗОБРЕ Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) Ленинградский электрокий институт им . В.И.Ульян(56) Справочник по цифроволительной технике (ЭВМ и с(54) СУММИРУЮЩЕЕ УСТРОЙСТВО (57) Изобретение относится к област вычислительной техники и может быт использовано при разработке усчройств обработки цифровой информации, осуществляющих обработку массивов чисел, Целью изобретения является упро. щение конструкции устройства. Для достижения цели в устройство, содержащее две группы элементов И 1, 2 и преобразователь 3 двоичного кода в уплотненный код, введены дополнительно группа элементов ИЛИ 4 и блок 5 контроля нечетности. При этом цифра результата формируется на выходе блока контроля нечетности, а группа элементов ИЛИ формирует сдвинутый на один разряд код количества единиц для осуществления последовательного по разрядам параллельного по словам метода суммирования. 1 ил.1444752 40 ш =.И + 1 од 1 п 50 Изобретение относится к вычислительной технике и может быть использовано при разработке устройств обработки цифровой информации, осуществляющих обработку массивов чисел.Цель изобретения - упрощение конструкции устройства.На чертеже изображена структурная схема предлагаемого устройства.Устройство содержит группы элементов И 1 и 2, преобразователь 3 двоичного кода в уплотненный код (ПДУ), группу элементов ИЛИ 4,включающую (и 1) элемент ИЛИр Где п . 15 количество входов устройства, блок 5 контроля нечетности (БКН), вход 6 синхронизации, информационные входы 7 и выход 8 результата.Устройство работает следующим об разом.На входы 7 устройства поступают одноименные разряды всех слагаемых, начиная с младших разрядов, которые через элементы И 1 поступают на вхо ды ПДУ 3 в течение тактового импульса по входу 6. Данный тактовый импульс также пропускает на вторую . группу входов ПДУ 3 признак переноса, сформированного на предыдущем такте суммирования. На выходе ПДУ 3 формируется уплотненный код, соответствующий количеству логических единиц в кодах, которые поступили по первой и второй группам входов. В35 случае, если количество логических "1" в уплотненном коде будет нечет- но, то на выходе БКН 5 будет сформировано значение результата, равное логической 1", в противоположном случае - "0". Уплотненный код с выходов ПДУ 3, кроме первого, также поступает на группу элементов ИЛИ 4, которая формирует признак переноса в следующем такте работы. Общее число 45 тактов вычисления суммы равно где и - количество слагаемых;Я в . разрядность слагаемых,Пусть необходимо просуммировать следующие пять слагаемых; 10 1101, 110110, 01110 1, 110111, 100101, Обрабатываемые срезы на выходах элементов И 1 имеют вид: 10111, 01010, 11111, 10100, 01110, 11011.В течение первого тактового импульса, поданного на вход б синхронизации, на вход ПДУ 3 подается разрядный срез младших разрядов слагаемых 10111 и признак переноса 0000,так как в исходном состоянии на всехвыходах ПДУ 3 присутствовали логические "0, поэтому признак переноса навыходах группы элементов ИЛИ 4 будетсформирован нулевым. На выходе ПДУ 3сформируется код 000001111, Настоящийкод четный, поэтому с выхода БКН 5на выход 8 результата поступит "0",а признак переноса равен 0011. Подача следующего разрядного среза наинформационные входы 7 и тактовогосигнала на вход б синхронизации возможна с периодом, равным л ,1тс "а "ОРч или где ", Гили и с пвч - соответственно задержки сигналов на элементе И, ИЛИ и ПДУ.К моменту поступления на входы ПДУ 3 второго разрядного среза, подаваемого в момент поступления второго импульса синхросигнала, и равного 01010, на вторую часть его входов поступит признак переноса 0011. На выходе ПДУ 3 сформируется код 000001111, Данный код четный, поэтому значение результата равно 0", а признак переноса 0011.В третьем такте работы устройства на входы ПДУ 3 поступят коды 111,11 и 0011. После преобразования получим уплотненный код 00 1111111. Данный код нечетный, поэтому БКН 5 сформирует значение результата "1", а признак переноса, получаемый с выходов группы элементов ИЛИ 4, будет равен 0111,Аналогичным образом устройство продолжает работу до получения восьмого разряда суммы. Полученный результат равен 11011100. В седьмом и восьмом тактах на входы элементов И 1 поступают нулевые коды. Формула из обре тения Суммирующее устройство, содержащее первую и вторую группы элементов И и преобразователь двоичного кода в уплотненный код, причем первые входы элементов И первой группы подключены к входу синхронизации устройства, вторые входы элементов И первой группы соединены с информационными входами устройства, выходы элементов И первой группы подключены к соответ 1444752ствующим входам первой группы преоб- динены с вторыми входами элементов разователя двоичного кода в уплот- ИЛИ группы, выходы которых подключененный, о т л и ч а ю щ е е с я тем, ны к первым входам соответствукщих что, с целью упрощения конструкции, элементов И второй группы, вторые5устройство содержит группу из и - 1входы которых соединены с входом элементов ИЛИ, где и - количество ин- синхронизации устройства, выходы элеформационных входов устройства, н ментов И второй группы подключены к блок контроля нечетности, причем вы- входам второй группы преобразователя ходы четных разрядов преобразователя 1 О двоичного кода в уплотненный код, двоичного кода в уплотненный код сое- выходы которого соединены с входами динены с первыми входами соответс 1- блока контроля нечеткости, выход вующих элементов ИЛИ группы, а нечет- которого подключен к выходу резульные выходы, начиная с третьего, сое- тата устройства.Составитель А.СтепановРедактор А,Ревин Техред М.Ходанич Корректор Л.ПатайЗаказ 6506/47 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. ужгород, ул, Проектная, 4