Параллельный сумматор

ОПИСАНИЕИЗОБЕЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик,1 Ъ.1966 (Лое 1066563/26-24) явл 61 МП ПриоритетОпубликовано 28,И,1968. БюллетеньДата опубликования описания 7.Х.1968 Комитет по делам изобретений и открытий при Совете Министров СССРУДК 681.325.54(088.8 Автор зобретен В. А. Зубк Заявител РАЛЛЕЛЬНЫЙ СУММАТО 2 ои техли паяемого ловноена 30 присоединением заявки,В настоящее время в вьнике широкое распростран ираллельные сумматоры.Известные сумматоры, как правило, имеют недостатки: либо сравнительно низкое быстро действие, либо повышенное использование оборудования.Предложенное устройство путем создания сумматора с управляемыми элементами памя. ти (регистрами), способными на время полу ч ения промежуточных результатов и суммы образовывать элементы кодово-позиционной схемы сумматора, а затем снова переключаться в элементы памяти для фиксации промежуточных результатов и суммы, позволяет устра нить эти недостатки. Достигается это тем, что в нем единичные и нулевые входы регистров частной суммы и переноса объединены и подключены к общей шине, блокирующей перекрестные обратные связи. Единичный и 20 нулевой входы регистра полной суммы или объединены и связаны с шиной, блокирующей перекрестные обратные связи, или подключены к управляющим шинам первоначальной установки, а выходы этого регистра соедине ны со входами регистров частной суммы и переноса.На фигрегистра собозначен а 1 изображена схема управл1 триггера); на фиг. 2 - уие управляемого регистр фиг, 3 - функциональная схема сумматора.Одним из элементов сумматора является управляемый регистр. Регистр содержит два логических элемента 1 и 2 НЕТ. Выходы У и 4 этих элементов являются соответственно единичным и нулевым выходами регистра. Входы Б и 6 логических элементов 7 и 8 ИЛИ предназначены для записи в регистр единицы или нуля, а входы 9 и 10 логических элементов 11 и 12 И предназначены для установки регистра в единичное или в нулевое состояние соответственно.Для того чтобы схема функционировала как регистр, на оба входа 9 и 10 необходимо подавать сигналы, соответствующие единице информации. Установка регистра в то или иное состояние например в единичное, производится посредством подачи на вход 9 сигнала, соответствующего нулю информации. При подаче нулевого сшнала одновременно на оба входа 9 и 10, г. е. при блокировке перекрестных обратных связей, регистр превращается в две независимые кодово-позиционныеСумматор состоит из трех управляемых ре. гистров И - 15, предназначенных, соответсг. венно, для фиксации поразрядной суммы сла. гаемых по модулю два, единицы переноса в старший разряд и суммы. Управляющая шина 16 сумматора переключает регистры 1,т и И3в режим кодово-позиционной схемы. По шинам 17 и 18 на вход сумматора подается соответственно прямой код второго слагаемого В и его отрицание В. По шинам 19 и 20 на вход сумматора подается соответственно прямой код переноса из предыдущего разряда Р и его отрицачие Р. По шинам 21 и 22 в первом такте сложения с регисгра 15 на вход сумматора подается соотвстственно прямой код первого слатаемого С и его отрицание С и во втором такте сложения выдается соответственно прямой код суммы С и ее отрицание С". Управляющая шина 23, соединенная со входами логических элементов 24 - 31 И, предназначена для разрешения приема информации на входы регистров 13 и 14. Управляющие шины 32 и 33 предназначены как для установки разрядов сумматора в единичное и нулевое состояние соответстьенно, так и для переключения регистра 15 в режим кодово-позиционной схемы, Управляющая шина 34, соединенная во входами логических элементов 35 - 38 И, предназначена для разрешения приема информации на входы регистра 15, Сумматор содержит также логические схемы 39 - 44 ИЛИ, шины 45 и 4 б, являющиеся соответственно единичным и нулевым выходами регистра 13, шины 47 и 48, являющиеся соответственно единичным и нулевым выходами регистра 14 и предназначенные для передачи в следующий старший разряд единицы переноса Р, и ее отрицания Р,.В исходном состоянии регистры 13 - 15 выполняют роль элементов памяти, Сигналы на шинах 23 и 34 блокируют возможность поступления на входы всех регистров сигналов, изменяющих их состояние.Сложение в сумматоре производится за два такта.В начале первого такта на шину 1 б подается управляющий сигнал, переключающий регистры 13 и 14 в режим кодово-позиционной схемы. Одновременно (или с некоторым сдвигом во времени в ту или другую сторону, но не раньше начала первого такта) на шину 2 З подается управляющий сигнал, разрешающий поступать на входы регистры 13 и 14 уровней, соответствующих следующим логическим фун кциям (аргументами которых являются сигналы на шинах 17 - 22, 45 и 4 б); функции СВ+ +СВ, поступающей на единичны вход регистра 13; функции СВ + СВ, поступающей на нулевой вход схемы регистра 13; функции СВ+ (СВ+ СВ)Р, поступающей на единичны вход регистра 14, и функции СВ + (СВ+ + СВ)Р, поступающей на нулевой вход регистра 14.Через время Т 1 = тн +тнлн +т ет сигнал СВ+ СВ появляется на единичном, а сигнал СВ+ СВ - на нулевом выходе регистра 13 где тн, -,- - время переключения Соответс гву ющих логических элементов. 5 10 15 20 25 30 35 40 45 50 55 б 0 65 Если регистр 13 не переключать в режим кодово-позиционной схемы, то время его переключения пз нулевого состояния в единичное или из единичного в нулевое) Т, равнялось бы 2 Тт, е. Т, = 2 Т (Считается, что время включения равно времени выключения соответствующих элементов, а также, что последовательная цепь из двух логических элементов ИЛИ, например, цепь из элемента 7 ИЛИ и элемента ИЛИ 40 практически представляет один логический элемент ИЛИ на три входа).Через время Т =- -н+ нлн+ нет+(п 1)(тп++ тилн нет) - П (н + нлн + тнет)равное времени распространения переноса в кодово-позиционной схеме сумматора, образованной посредством подачи нулевого уровня па шину 16, заканчивается переключение элементов, меняющих свое состояние в первом также сложения (где и - количество разрядов сумматора),В конце первого такта уровень сигнала на шине 1 б изменяется на уровень, соответствующий единице, что приводит к фиксации полученных значений логических функций в регистрах 13 и 14, а затем с некоторой минимальной, но гарантированной задержкой (Лт) изменяется уровень сигнала на нулевой на шине 23, отключая тем самым регистры 13 и 14 от входных и внутренних шин сумматора. С этого момента начинается второй такт. Таким образом, длительность первого такта сложения будет Т 1, -- Т, + Лт.В началс второго такта на шины 32 и ЗЗ подаются нулевые уровни, переключающие регистр 15 в режим кодово-позиционной схемы, Одновременно с этим (или с некоторым сдвигом во времени в ту или иную сторону, но не раньше второго такта) на шину 34 подается управляющий уровень, разрешающий поступление на входы регистра 15 сигналов, описываемых логическими функциями: (СВ+ +СВ)Р+ (СВ+СВ)Р на единичный вход и (СВ + СВ)Р+ (СВ + СВ)Р на нулевой вход.Лргументами этих функций являются сигналы на шинах 19, 20, 45 и 4 б.Через время Т, = т+ тнлн+ тн. переключение элементов регистра 15 заканчивается. После этого на шины 32 и 33 подается сигнал отрицательного уровня, переключаю 1 ций регистр 15 в регистровый режим работы, фиксируя тем самым в регистре 15 сумму 0. Через минимальное, но гарантированное время Лт на шину 34 подается нулевой уровень, который отключает регистр 15 от информационных шин сумматора. На этом заканчивается второй такт сложения, после которого сразу же может начинаться первый такт сложения содержимого сумматора с новым вторым слагаемым. Таким образом, время выполнения второго такта будет Т = т. + Лт,Полное время сложения двух и разрядных,1 0 Ю чисел в предлагаемом сумматоре, построенном ча комплексе элементов, аналогичных комплексу Урал, равняется.Тел, - Тът + Т 2 т - (О+ 1) (и+ или+ нет) 1 2 " Предмет изобретения Параллельный сумматор на потенциальных элементах, содержащий регистры частной суммы, переноса и полной суммы, отличающийся тем, что, с целью сокращения аппаратуры и повыпения быстродействия, В нем единичные и нулеьые входы регистров частнои суммы и переноса объединены и подключены к общей шине, блокирующей перекрестные обратные связи; единичный и нулевой входы регистра полной суммы или объединены и связаны с шиной, блокирующей перекрестные обратные связи, или подключены к управляющим шинам первоначальной установки, а 10 выходы этого регистра соединены со входамирегистров частной суммы и переноса,220634с сВ. СкобеСоставитактор Е. В. Семанова Техред А. А. Камышникова Корректор А, П. ВасильеваЗаказ 2606;19 Тираж 530 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Цснстр, пр. Серова, д. 4ипография, пр. Сапунова, 2