Устройство для подсчета количества единиц

19 ЗМ 704 ГОСУДАРСТВЕННОЕ ПАТЕНТНВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) НИЕ ИЗОБРЕТЕ АВТОРСКОМУ ЕТЕЛЬСТ(57) Изоб ной техни ство еди двоична-д тоойство единиц н младшие лители ко вычисляю 2 табл. 7нический инстолин, ТП.Мелельстао СССР7/04, 1978.ельство СССР7/04, 1972.Я ПОДСЧЕТА ичук(54) УСТРОЙСТВО ДЛЧЕСТВА ЕДИНИЦ СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ретение относится к вычислительке и позволяет определять количениц в параллельном коде в есятичной системе счисления, Уссодержит делители количества а две группы 1, определяющие разряды тетрад результата, и деличества единиц на пять групп 2, щие три старших результата. 4 ил.,Изобретение относится к вычислительной технике и может использоваться в арифметических блоках ЗВМ, работающих вдвоично-десятичной системе счисления.Цель изобретения - расширение классарешаемых задач за счет возможности получения результата в двоично-десятичной системе счисления,Изобретение по сравнению с известными решениями содержит делители количества единиц на пять, позволяющие всовокупности с вновь введенными связямивыполнить вычисление результата в двоично-десятичной системе счисления,Структурная схема устройства показанана фиг.1.и+1Устройство содержит г = ро 9102блоков деления количества единиц в коде надва 1.1 - 1.г и блоков деления количестваединиц в коде на пять 2.1-2,г, где г- разрядность входного кода, причем входы блока1.1 являются входами устройства, выходычастного каждого блока деления количества единиц в коде на два 1 1-1.г соединенысоответственно с входами соответствующего блока деления количества единиц в кодена пять 2.1-2;г, выходы частного каждого.предыдущего блока деления количестваединиц в коде на пять соединены с соответствующими входами последующего по номеру блока деления количества единиц вкоде на два, выходы остатка соответствующих блоков деления количества единиц вкоде на пять являются выходами разрядовсоответствующих тетрад устройства, начиная с младшей тетрады, выход частного последнего блока деления количвства единицв коде на пять 2 является выходом первогоразряда старшей (г+1)-й тетрады устройства.Устройство работает следующим образом.На выходы устройства поступает код, вкотором необходимо определить количество единиц в двоично-десятичной системесчисления. Этот код подается на входы первого блока деления количества единиц в коде на два 1,1, который на выходах частногоформирует код с количеством единиц, равным целочисленному частному от деленияна два количества единиц входного кода, ана выходе остатка - остаток от указанногоделения, являющийся младшим разрядоммладшей тетрады искомого результата. Код,полученный на выходах частного блока 1.1поступает на входы блока деления количества единиц в коде на пять 2.1, который навыходах частного формирует код с количеством единиц, равным целочисленному частному от деления на пять количества единиц его входного кода, а на выходах остаткэ - трехразрядный код остатка от указанного деления, определяющий три старших разря да младшей тетрады результата,Код,полученный на выходах частногоблока, поступает далее на входы блока деления количества единиц в коде на два 1,2, который аналогично блоку 1.1, описанному выше, определяет на выходе остатка младший разряд второй тетрады результата и код на выходах частного, обрабатываемый далее в блоке деления количества единиц в коде на пять 2,2 с получением трех старших 15 разрядов второй тетрады результата на выходах остатка и кода на выходах частотного для вычисления последующих тетрад результата на последующих блоках деления количества единиц в коде на два и пять. На 20 последних делителях блоках деления количества единиц в коде на два 1,г и пять 2,г формируются разряды последней тетрэды результата соответственно младший и три старших разряда тетрэды), а также младший 25 (единственный) разряд старшей тетрады результата на выходе частного блока 2 г. В случае нулевого значения этого разряда предпоследняя тетрада оказывается старшей тетрэдой результата, Полученные раз О ряды тетрад результата с выходов остаткаблоков деления количества единиц в коде на два и пять, а также с выхода частного блока 2.г поступают на выходы устройства.Блок деления количества единиц в коде 35 на пять показан на фиг,2 и содержит сумматоры первой группы 3, сумматоры второй группы 4 и сумматор 5, все входы сумматоров первой группы 3 являются входами блока, выходы суммы и переноса первого 40 сумматора 3.1 группы соединены соответственно с входами первого и второго разрядов первого слагаемого первого сумматора 4.1 группы, вход переноса которого подключен к нулевой шине, первый и второй выходы 45 первого разряда и выход второго разрядакаждого предыдущего сумматора группы 4 соединены соответственно с входом переноса и входами первого и второго разрядов первого слагаемого последующего суммато О ра группы 4, входы первого и второго разрядов второго слагаемого каждого сумматора группы 4 соединены соответственно с выходами суммы и переноса сумматора группы 3 с большим на единицу номером, первый и 55 второй выходы первого разряда и выходвторого разряда последнего сумматора группы 4 соединены соответственно с выходами соответствующих разрядов сумматора 5, выходы которого являются выходами остатка блока; а выходы переноса сумматоровгруппы 4 являются выходами частного блока.Сумматоры группы 3 выполняются на микросхемах К 555 ИМ 5 и приводят входной код кодвухазрядным кодам с весами разря дов 2 и 2 соответственно на выходах суммы и переноса. Эти коды поступают на соответствующие входы сумматорсгв группы 4, которые выполняют сложение и формируют единичное значение на выходе переноса 10 при сумме, равной или превышающей пять, а на двух выходах первого разряда и выходе второго разряда формируют код, равный сумме, если она не превышает пять,и сумме за вычетом пяти в противном случае. Сум маторы группы 4 организуют последовательное сложение двухразрядных кодов, что определяет на их выходах переносов код частного делителя на пять, а с выходов разрядов последнего сумматора группы 4 20 снимается код остатка с весами разрядов . 2, 2 и 2, Для птоиве 1 дения кода остатка к весам разрядов 2, 2 и 2 он поступает на выход делителя.Сумматор группы 4 показан на фиг.3 и 25выполняется на микросхеме К 155 ИМ 2 и логических элементах по табл,1, связывающей выходы микросхемы К 155 ИМ 2 и выходы сумматора группы 4. Сумматор 5 выполнен по табл,2 и показан на фиг.4. 30Рассмотрим подсчет количества единицпредложенным устройством на примере входного кода 001101110100. На выходе частного й остатка блока 1;1 формируются коды частного (с в два раза меньшим 35 количеством единиц по сравнению с входным кодом);01.1100 и остаток:О, Полученный код частного поступает на вход блока 2,1.При этом на выходах входящих в состав блока 2.1 сумматоров 3.1, 3,2, 4.1 и 5 форми руются соответственно следующие коды 01, 10, 1100(веса: 2, 2, 2, Р), 011,.Последний из этих кодов является кодом остатка на выходе остатка блока 2,1, а значение 0 на выходе Р сумматора 4,1 - 45 кодом частного на выходе частного блока 2,1, Таким образом, результатом подсчета количества единиц во входном коде является двоично-десятичный код, состоящий из младшей и неполной старшей тетрэды; 0 0110, Пример окончен,По сравнению с прототипом предложенное устройство позволяет определять количество единиц во входном коде в двоично-десятичной системе счисления, что расширяет класс решаемых задач.Формула изобретения Устройство для подсчета количестваи+1единиц, содержащее г = )9 2блоков деления количества единиц в коде на два (и - разрядность входного хода), к-й из которых (к = 1,г) содержит группу из и/ 2 к сумматоров, вход переноса (+1)-го из которых ( = 1,п/2 к) соединен с выходом суммы 1-го сумматора группы, выходы переносов всех сумматоров к-й группы являются выходами частного к-го блока деления количества единиц входа на два, выход остатка которого соединен с выходом суммы последнего сумматора к-й группы и является выходом младшего разряда соответствующей к-й тетрады устройства, )-й и (+1)-й входы которого соединены с входами гп-го сумматора группы (щ = 1,п /2 к) и являются входами первого блока деления количества единиц в коде на два, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет получения результата в двоично-десятичной системе счисления, оно содержит г блоков деления количества единиц в коде на пять, причем выходы частного к-го блока деления количества единиц в коде на два соединены с входами к-го блока деления количества Единиц в коде на пять, выходы частного 1-го из которых соединены с входами (+1)-го блока деления количества единиц в коде на два, выходы остатка к-го блока деления количества единиц в коде на пять являются выходами трех старших разрядов к-й тетрады устройства, выход первого разряда старшей тетрэды которого соединен с выходом частного. последнего блока деления количества единиц в коде на пять, 1829119 Таблица 11829119 Составитель А. Дроздедактор С. Кулакова Техред М.Моргентал Корректор И кова Производственноательский комбинат "Патент", г, Ужгород, ул,Гагарина, 101 Заказ 2480 ВНИИПИ Тираж Посударственного комитета по изобретениям113035, Вмоскве, Ж, Раушская наб исноеткрытиям при ГКНТ СССР