Устройство для формирования сигнала переноса при суммировании многофазных кодов

тично, выходы логических элементов И 4 соединены с входами логического элемента ИЛИ 5, выходи которых соответственно М 1, М 1 и М, М 2 соединены с выходными шинами соответствую - щих узлов 1 и 2 сравнения, входы логических элементов И 6-8 узла 3 формирования сигнала переноса являются входными шинами узла 3 формирования 10 сигнала переноса, входи логического элемента И 6 соединены с выходными шинами М 1, Г 12 узлов 1 и 2 сравнения и шиноц переноса из младшего разряда Р1, входь 1 логического эле мента И 7 соединены с выходной ниной М 1 узласравнения и шиной Ь операнда В, входи логического элемента И 8 соединены с выходной шиной Г 12 узла 2 сравнения и линой аз операц да А, выходы логических элементов И 6-8 соединены с входами логического элемента ИЛИ 9, выход которого является выходной глцой узла 3 формирования сигнала переноса и устройст ва в целом.Устройство работает спедуюгим образом.1В соответствии с таблицей сложения цифровых сигналов операндов А и В 30 (фиг.2) на выходных нинах узла 1 сравнения формируется сигнал, определяющий множество цифр результата сложения операндов А и В, который может быть описан логическим уравнением 35М 1 а Л Ь 4 а, Л Ь+ У а Л ЬзЧчаэ ЛЬЧд ЛЬ,40 и представлен на фиг.3 а, Логическое умножение с сигналом Ь операнда В формирует сигнал результата сложения операндов А и В, определяюгих множество цифр, расположенных ниже главной 45 диагонали (результаты сложения больше числа "9"), который представлен на фиг.Зв и формируется логическим элементом И 1 узла 3 формирования сигнала переноса, На выходних ни нах узла 2 сравнения формируется сигнал, определяюгяй множество цифррезультата сложения операндов А и В, который может быть описан логическим уравнением 55М 2 = аз Л Ь Ч а Л Ь Чд Л ЬзЧ Ча ЛЬ Ч а ЛЬ и представлен на фиг.30, Логическое умножение с сигналом а формирует сигнал результата сложения операндов А и В, определяюгх множество цифр, расположенных ниже главной диагонали (фиг,3 г), и формируется логическим элементом И 8 узла 3 формирования сигнала переноса, Множества М 1 Л Ь- и М Л а перекрываются между собой, а их логическое сложение полностью определяет результат сложения операндов А и В, который больше числа "9" и представлен на фиг.3 е. Результат сложения, равный числу "9, может бить получен логическим умножением множеств 111 и Й 2 при сигнале переноса цз младшего разряда Р хи результате сложения, равном "9", сигнал Р Л Й 1 Л М 2 формируется логическим элементом И б, ца выходе логического элемента ИЛИ 9 формируется сигнал переноса при суммировании многофазцых кодов, который может быть описан логическим выражениемР= Р,ЛМ 1 Л М 2 Ч М 1 Л Ь ЧЧМ 2 Лд 5и является выходным для устройства.формирование сигцдла переноса Р, при суммировании мцогофазцих кодов с помощью увух перекривдюгихся между собой подмножеств, результатов сложения операндов А ц В позволяет исключить промежуточные операции по дегифрации кодов, что в результате повышает быстродействие и уменьшает количество оборудования предлагаемого устройства по сравнению с известцим.формула изобретенияУстройство для формирования сигнала переноса при суммировании многофазных кодов, содержащее в каждом разряде узел формирования переноса, включающий три элемента И и два узГ ла сравнения содержагие поэлеФ2 ментов И (где Г - основание системы счисления) и одному элементу ИЛИ, причем входы каждого рдзряа устройства соединены с прямыми и ицверсными шинами, представляющими разряд многофазного кода первого и второго операндов и с ниной переноса из младГшего разряда, выходы , - элементов И2но, в каждом узле сравнения прямой и ицверсньп выходы элемента И 1 соединены с выходамц соответствующего узла сравнения, входы элементов И узла Аормцрования сигнала переноса соединены с входами узла Аормирования сигнала переноса, при этом первый, второй и третий входы первого элемента 11 узла Аормирования сигнала переноса соединены с инверсными выходами первого, второго узлов сравнения и шиноц сигнала переноса из младиего разряда соответственно, входы второго элемента И узла Лормированця сигнала переноса соединены с прямым выходом первого узла сравнения ц прямой старшей ниной второго операнда, входы третвего элемента И узла формирования сигнала переноса соединены с прямым выходом второго узла сравнения и прямой старшей шиной первого операнда, выходы элементов И узла Аормирования сигнала переноса соединены с входами элемента ИЛИ, выход которого соединен с выходной 1 чиной узла Аормирования сигнала переноса ц является выходом сигнала переноса устроцства. д Ф( Фр.ф в каждом узле соединены с входами элемента ИЛИ, о т л и ч а ю ш е е с я тем, что, с целью повышения быстродействия и уменьшения количества оборудования, в узел Аормирования переноса каждого разряда устройства введен элемент 1 Н 11, при этом входные шины узлов сравнения соединены с входными шинами устройства и с входа О ми элементов И, при этом первые входы элементов И первого узла сравнения соединены с инверсной старшей и прямыми, расположенными в порядке возрастания шинами первого операнда соот - ветстненно, вторые входы элементов И первого узла сравнения соединены с инверсноц старшей и инверсными, расположеннымц в порядке убывания шина - ми второго операнда соответственно, 20 первые входы элементов И второго узла сравнения соединены с прямой старшей и инверсными, расположенными в порядке возрастания шинами первого операнда соответственно, вторые вхо - 25 ды элементов И второго узла сравнения соединены с прямой старшец и прямыми, расположенными в порядке убывания шицамц второго операнда соответствен сп со ау М ор-р ау сад а1633393 Составитель И.Варакктор Н.Тупица Техред М.дидык Корректор Т.Малец Заказ 617ВНИИПИ Госу тираж 394ственного комитета по изоб 113035, Москва, Ж, Ра одписное ГКНТ СССР тениям и открытия ская наб., д, 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул, Гагарина, 1 г,1 ф ю;ю Ф 4 Ф(К