Устройство для сложения n двоично-десятичных чисел

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных системах.Цель изобретения - упрощение устройства.На Фиг. представлена структурнаясхема устройства для сложения 1 8двоично-десятичных чисел; на Фиг.24 - примеры схемных реализаций десятичных разрядов (тетрад) корректоров первого, третьего и второго ти.пов соответственно.Устройство содержит двоичные сумматоры 1, корректоры первого 2, второго 3 и третьего 4 типов, имеет входы 5 двоично-десятичных слагаемых,выходы 6 результата, выход 7 суммысумматора 1 и выход 8 межтетрадногопереноса сумматора 1.Устройство работает следующим образом.На входы 5 устройства подается Ислагаемых в двоично в десятичн коде. 25Устройство имеет древовидную структуру, 1 с-й каскад (с=1,2 1 о 8 1)которой содержит 1 2 Ксумматоров 1Входные слагаемые с нечетных входов5 устройства поступают непосредственОно на первые входы сумматоров 1 первого каскада. Входные слагаемые счетных входов 5 поступают на вторыевходы сумматоров 1 первого каскадачерез корректоры 2, которые к каждой35тетраде входных слагаемых прибавляют константу "6",С выходов 7 суммы каждой пары сумматоров 1,1-го каскада (1=1,2,1 о 8,11-1) два числа поступают на пер Овые и вторые входы соответствующегосумматора 1 (1+1)-го каскадаПриэтом одно из чисел проходит черезкорректор 4, управляющие входы которого подключены к выходам межтетрадных переносов 8 данной пары сумматоров 1,Каждый десятичный разряд корректора 4 работает следующим образом..Если на оба его управляющих входа подаются логические единицы р= р1, то соответствующая тетрада числа, поступающего на информационныевходы корректора 4, увеличивается на"6", Если р= р = О, то тетрада числа уменьшается на "6", Если рФ р,то тетрада числа проходит на выходыкорректора 4 без измененияТакимобразом корректоры 2 и 4 обеспечивают подачу на входы каждого сумматора 1 устройства двух чисел, одно изкоторых имеет избыток 6 в каждойтетраде.Нри прохождении информации черезкаждый каскад сумматоров 1 число слагаемых уменьшается вдвое. При этомсумма слагаемых не изменяется. Врезультате на выходе 7 суммы сумматора 1 последнего каскада Формируетсясумма И входных слагаемых. Однаков тетрадах данной суммы может содержаться избыток "6", Для устраненияуказанного избытка служит корректор3, который при отсутствии межтетрадных переносов в сумматоре 1 последнего каскада уменьшает на "6" соответствующие тетрады числа, поступающего на его информационные входы, апри наличии межтетрадных переносовпропускает соответствующие тетрадыбез изменения. На выходы 6 устройства выдается сумма 1 входных слагаемых в двоично-десятичном коде.Корректоры 2-4 могут быть построены либо на логических элементах в соответствии с реализуемой таблицей истцнности, либо на основе трехразрядных двоичных сумматоров. На фиг.2-4представлены соответственно: схемадесятичного разряда корректора 2, содержащая элемент НЕ 9, элемент РАВ 1 О 31 АЧНОСТЬ 10 и элемент ИЛИ 11; схема десятичного разряда корректора 4,содержащая сумматор 12, элементИЛИ-НЕ 13, элемент И 14 и элементИЛИ 15; схема десятичного разрядакорректора 3, содержащая сумматор16 и элемент НЕ 17,Формула из о бр етенияУстройство для сложения И двоичо но-десятичных чисел, где 1 = 2 р = 2,3 содержащее Идвоичных сумматоров, И/2 корректоров первого типа, выполняющих прибавление "6 к каждому десятичному разряду двоичнодесятичных чисел, поступающих на их входы, и корректор второго типа,выполняющий вычитание 6 и з де сятичных разрядов д воично-де с я тичных чисел , и о с т уп аюц их на е го информационны е входы , причем входы первого сл а г аемо го 3 - го сумматора ( 3 = 1 , . . . , 1 / 2 ) подключены к входам ( 2 3 - 1 ) - го сл а га емого устройства , . входы 2- го сл аг а емого устройства подключены к входам1587 ч 1-го корректора первого типа, выходы которого соединены с входами второго слагаемого 1-го сумматора, выходы суммы и межтетрядных переносов М)- 5 го сумматора соединены соответственно с информационными и управляющими входами корректора второго типа, выходы которого подключены к выходам устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введено (И/2-1) корректоров третьего типа, выполняющих прибавление "б" или "-6" к десятичным раз - рядам двоично-десятичных чисел, пос тупающих на информационные входы 97 6данных корректоров, причем выходы суммы и межтетрадных переносов 2-го сумматора (=1,М/2-1) соединены соответственно с информационными и первыми управляющими входами -го корректора третьего типа, вторые управляющие входы которого соединены с выходами межтетрадных переносов (21-1)-го сумматора, выходы суммы которого соединены с входами первого слагаемого (+И/2)-го сумматора, входы второго слагаемого которого соединены с выходами -го корректора третьего типа