Табличное устройство для модульного умножения в системе остаточных классов

Номер патента: 550636

Авторы: Долинская, Пахомова, Соборников

ZIP архив

Текст

(61) Зависимое от авт. свидетельства 22) Заявлено 18,05,71 (21) 1655105/24 с присоединением заявки1) М.К Государственный номите Совета Министров СССР по делам изобретенийи открытий(72) Авторы изобретени П. Соборников, Н, А, Долинска ахомова 1) Заявител ститут автоматики Министерства приборостроени редств автоматизации и систем управления СССР(54) ТАБЛИЧНОЕ УСТРОЙСТВО ДЛЯ МОДУЛЬНОГО УМНОЖЕНИЯ В СИСТЕМЕ ОСТАТОЧНЫХ КЛАССОВ 2 Изобретение относится к вычислительной технике.Известны табличные устройства для умножения в системе остаточных классов (СОК), содержащие матрицу фиксирующих коды элементов и связанные с ней через вентильные схемы и формирователи операндные дешифраторы и логические схемы поиска.Целью изобретения является повышение быстродействия и упрощение устройства.Построение табличной схемы умножения в СОК для машинных множеств значительных по величине модулей, сочетающей в себе более высокую экономичность и быстродействие, достигается соединением выходов одноступенчатых операндных дешифраторов строк (столбцов) принятого табличного базового квадрата через группы интегральных вентильных элементов со входами транзисторных ключей и формирователей, причем управляемые входы вентильных элементов связываются с соответствующими выходами логической схемы поиска базового квадрата относительно диагонали табличного квадранта; соединением коллекторных выходов транзисторных ключей и эмиттерных выходов формирователей через импульсные диоды интегральных сборок и первичные обмотки координатных трансформаторов (по числу узлов базового квадрата), причем вторичные обмотки трансформаторов через импульсные диоды связываются с нача.лами кодовых проводов расшифровки значений узлов базового квадрата в пассивных трансформаторных линейках, соответственно 5 для прямых и аддитивно инверсных кодов ре.зультата, а концы проводов через интегральные ключевые схемы (по числу абсолютно различных базовых квадратов в квадранте), управляемые от одноступенчатого дешифрато ра номеров базовых кадратов квадранта, подключены к общей земляной шине; соединением управляемых концов вторичных обмоток трансформаторов пассивных линеек с соответствующими выходами логической схемы по иска квадрантов относительно осей арифметической таблицы.В отличие от известных, в предложенномтабличном устройстве дополнительно к свойствам симметрии двухаргументных таблиц 20 арифметических операций используются микроструктурные свойства таблиц, обеспечивающие однозначность взаимного отображения значений функции между сходно расположенными квадратными табличными конфигура циями, начиная с базового квадрата со стороной в 2 значения аргументов и более. Это позволяет свести определение узловых значений арифметических таблиц к поиску их в местах только одного базового квадрата (принадле жащего табличному квадранту), расшифровкузначений которых в зависимости от номеров квадратов и квадрантов, составляющих таблицу, с целью двукратного ускорения общего быстродействия табличной схемы производить параллельно с поиском. Для предложенного табличного устройства для умножения используется радиотехнический принцип построения с учетом реальных задержек элементов без внутренней логической тактировки. В схеме применены квадрантно свернутые пассивные кодовые линейки на радиочастотных ферритах (более быстродействующие, чем оперативные запоминающие ячейки на феррптах с прямоугольной петлей гистерезиса) с экономичной записью кодов проводниками прошивки.Практическая реализация изобретенйя иллюстрируется на машинном множестве взаимно простых модулей целочисленной неизбыточной СОК: 32, 31, 29, 27, 25, обеспечивающем машинный диапазон М=19418400.На фиг, 1 показана таблица умножения по модулю 29 (с акцентированием квадрантов и базовых квадратов); на фиг. 2 - функциональная схема модульного умножения; на фиг, 3 - принципиальная схема поиска базовых квадратов квадрантов с последующей их расшифровкой; на фиг. 4 - принципиальная схема узла ключ - формирователь; на фиг.5 - таблица соединений выходов ключей и формирователей (через первичные обмотки координатно-узловых трансформаторов); на фиг. 6 - таблица неисходных групп номеров базовых квадратов квадранта (выбираемых соответствующими ключевыми интегральными схемами) .Как и обычно, в предложенной схеме модульного умножения используются свойства симметрии арифметической таблицы относительно осей, проходящих между узловыми знатс - 1 т;+1чениями дляи ; для модуля2 2т,=29 (см. фиг. 1) оси проходят между операндными значениями 14 и 15, образуя четыре табличных квадранта. Условно сложенная относительно горизонтальной и вертикальной осей симметрии арифметическая таблица (квадрант для операндных значений 0 - 14 оставлен неподвижным) приобретает свойства взаимной аддитивной дополнительности значений совмещенных узлов до величины модуля, причем главная диагональ неподвижного квадранта и побочные диагонали налагаемых квадрантов, определяющие квадрантную диагональную симметрию узловых значений, совпадают. Оставшийся квадрант (для операндных значений 15 - 28), симметричный относительно собственной главной диагонали, может быть сложен с неподвижным квадрантом относительно побочной диагонали таблицы (проходящей через пересечение осей симметрии) и проявляет при этом абсолютную тождественность значений совмещаемых узлов, Сказанное определяет возможность реализации в схеме модульного умножения только части одного квадранта (например, для операндных 5 10 15 20 25 30 35 40 45 50 55 60 65 значений 0 - 14), ограниченной двумя его сторонами и главной диагональю (т. е. 120, а не 841 узловых значений), Однако в предложенной схеме умножения, за счет не использовавшихся ранее микроструктурных табличных свойств, физически реализуется только один базовый квадрат квадранта (со стороной, не менее 2 значений операнда). По соображениям минимизации общих аппаратурных затрат и наилучшего разбиения между дешифраторами и другими узлами табличной схемы допустимого временного запаздывания оптимальным базовым квадратом для машинного множества двончно-кодированных модулей 132, 31, 29, 27, 25) оказывается квадрат со стороной 2, п=2 (см. фиг. 1). Всем узлам принятого базового квадрата присваиваются соответствующие порядковые номера состояний (от 1 до 16),Используемые свойства табличной микроструктуры проявляются при этом в однозначности взаимных отображений соответствующих узловых значений сходно расположенных базовых квадратных конфигураций, составляющих конкретный квадрант (так, 0-е значение узла базового квадрата 00 - 00, как показано на фиг. 1, взаимнооднозначно соответствует значениям 16 н 6 узлов квадратов 01 - 01 и 10 - 10, соответственно, и все три названные значения определены одним и тем же состоянием с номером 1 и т. д.). Базовые квадраты, расположенные симметрично относительно главной диагонали квадранта, характеризует абсолютная тождественность не только зеркально симметричных номеров состояний, но и собственно значений соответствующих узлов (поэтому все квадраты квадранта, включая и неполные, можно разбить только на 10, а не на 16 несходных групп, как показано на фиг. 6). При схемой реализации единственного базового квадрата определение любого узлового значения таблицы модульного умножения сводится к поиску этого значения среди узловых мест (состояний) базового квадрата и к параллельной во времени расшифровке значения состояння (прямого либо аддитивно инверсного) в зависимости от места базового квадрата в том илн ином квадранте таблицы.Отметим, что параллельный во времени поиск места базового квадрата в таблице может производиться при этом без использования операции кодового сравнения, ухудшающего временные характеристики схемы.Входы табличной схемы модульного умножения (см, фиг. 2) по кодовым цепям 1 и 2 для операндов Х и У связываются в цифровой вычислительной машине (ЦВМ) с выходами соответствующих параллельных операндных регистров (на фиг. 2 не показаны), кодовые цепи 3 для Л - с параллельным операндным регистром, в который засылается результат модульной арифметической операции. При условии нахождения кодов операндов Х и У в своих регистрах и готовности регистрадля 2 к приему результата табличная схема по внешнему сигналу управления с шины 4 срабатывает за время единичного машинного такта, Входные одноступенчатые пространственные дешифраторы 5 (ДШ - Х, У) собраны на импульсных диодах интегральных сборок и служат для поеобразовация (свертки) операцдных аргументных колов в десятичные коды номеров столбцов (строк) базового квадрата 00 - 00. Входной одцоступенчатый дешифратор б (ДШ, - Х - У) служит для перобразования операнлных кодов в номера базовых квадратов неподвижного квадранта таблицы, число котортх (и количество выходных цепей) в силу зеркальной симметрии узловых значений квадранта относительно собственной главной диагонали сокращается с 2" до 2" - (2"1), т. е, с 16 до 10 (см, фиг. 6). Выходы (цепи) 7 и 8 лешифраторов 5 через Группы интегральных Вецтилъцых элементов (ГИВЭ) 9 связаны соответственно со входами токовых транзисторных ключей 10 и формирователей 11 илц, наоборот, в зависимости от расположения базового квадрата относительно диагонали квадранта. Логическая схема (ЛСПК) 12, осуществляющая этот поиск, по цепям 13 соединена своими входами с соответствующими выходами дешифратора 6 номеров базовых квадратов квадранта; цепи 13 и 14 ЛСПК связаны с соответствующими управляемыми входами групп ГИВЭ 9. Ключевые транзисторы 15 и транзисторы 16 формирователей (см. фиг. 4) нормально закрыты за счет заземления базовых входов 17 через вентпльные элементы ГИВЭ 9 и шину 4 (см. фиг. 2). Транзисторы 15 и 16 в ключах 10 включены по схеме с общим эмпттером, а в фопмпрователях 11 - с общим коллектором. Коллекторные выходы 18 транзисторов ключей и эмиттерные выходы 19 транзисторов формирователей соединены вместе через импульсные диоды 20 интегральных сборок и пепвпчные обмотки координатно-узловых тпансформатопов 21 в соответствии с таблицей (см. фцг. 5). Вентильные импульсные диоды 20 первичных оомоток включены в направлении, совпадаюгцем с проводимостью открытых ключевых транзисторов 15. В качестве вентильпых диодов используются импульсные диоды интегральных сборок типа Ш; координатные трацсформаторы собраны на топоидальцых сердечниках, Феррит марки М 1000 НМ; трапзистопы ключей и формирователей - типа КТ 315 Л, оабочцй импульсный ток - 10 яА; ДШ ДШ, ДШз собраны на диодах интегральных сборок с учетом необходимого быстродействия, они могут быть собраны и ца стандаптных интегральных схемах.Вторичные обмотки координатно-узловых трансформаторов 21 через вентильные импульсные диоды 22 (по числу несходных гпупп базовых квадратов квадпанта, равному 10 на обмотку) сборок (ДС) 23 (см. фиг. 2) соединены соответственно с цачаламп кодовых про" 5 1 О 15 2 О у 5 ЗЭ 35 4 О 45 50 55 60 65 водников прошивок пассивных ферритовых линеек (ПКЛ) 24 (см. фиг. 3). Для уменьшения времени расшифровки используются две пассивные линейки (ПКЛ) 24: одна - для прямых, другая - для аддитивно инверсных кодов результата, в соответствии со свойствами квадрантов, симметричных относительно осей таблицы. Общее число (36) импульсных вентильных диодов 36 равно произведению числа координатно-узловых трансформаторов (УТР) группы 21, показанной на фиг. 2 (состояний базового квадрата), на число несходных групп базовых квадратов квадранта в таблице модульного умножения. Для схемной реализации любой модульной таблицы множества (32, 31, 29, 27, 25) необходимо только 10 Х 16=160 кодовых диодов, причем за счет временного параллелизма в поиске узлового места базового квадрата квадранта и расшифровке его значения примерно вдвое сокращается ц время выборки величины произвольного табличного узла.Вецтильные диоды 22 интегральных сборок 23 (типа Щ) включены в направлении (см. фиг, 2 ц 3), проводящем для ключевых интегральных схем (КИ) 25 (тцпа 1 ЛБ 336 сер. 133, И 63.088.023 ТУ), с соответствующими коллекторнымп цепями которых соединены концы кодовых проводов (первичные обмотки трансформаторов) обеих пассивных линеек (ПКЛ) 24. Число ключевых интегральных схем (КИ) 25, входы которых связаны с управляющими выхоламп ДШ, 6, для мно:кества модулей (32, 31, 29, 27, 25) равно 10, а их принадлежность к расшифровке конкретной группы базовых квадратов квадранта отражена в таблице, приведенной на фпг. б.В проводящем состоянии КИ 25 подключают концы коловых проводов ПКЛ 24 к обгцей земляной пицце. Начала втовпчных обмоток трансформаторов обеих ПКЛ (см. фиг, 3, 2) соединены со входными цепями соответствующих разрядных интегральных усилителей считывания результирующих колов (У. Сч.) 26,Кодовые трансформаторы ПКЛ выполнены ца ферритах марки М 1000 НМ; в качестве усилителей параллельного считывания 5-разрялных кодовых сигналов используются интегральные усилители типа 1 УБ 221 АК, Концы вторичных обмоток трансформаторов линеек соединяются с общей земляной шиной соответственно через цепи 27 и 28 и логическую схем поиска квадоантов относительно осей арифметической таблицы ЛСПО 29. чправляемые входы которой по цепям 30 и 31 связаны с выходами операнлных дешпфраторов ДШ, и ДШ,. Так обеспечивается передача сигналов прямых либо аддитпвно инверсных кодов результата 7 на усилители У. Сч. 26 в зависимости от выбора конкретной ПКЛ 24 (квадранта таблицы). Логические схемы поиска ЛСПК 12 ц ЛСПО 29 представляют собой схемы совпадения, собранные из интегральных элементов типа Логика, сер. 133, И 63.088.023 ТУ, Выходы У. Сч. 26 связываются со входными цепями регистра для результата ЕПредварительное занесение в операндные регистры кодов Х и У по цепям 1 и 2 приводит в соответствующее активное состояние дешифраторы ДШт, ДШ 2 и ДШ, 5 и 6 (см. фиг. 2), и на единственном выходе каждого из них появляется потенциал. Потенциал с выхода ДШз 6 открывает одну из интегральных ключевых схем КИ 25, соединяя концы кодовых проводов обеих ПКЛ 26 для соответствующего базового квадрата (см. фиг, 6) с общей земляной шиной. Однако в приведенной в активное состояние от ДШ 1 и ДШ, Гпо цепям 30 и 31) логической схеме поиска ЛСПО 29 связывается с земляной шиной только цепь 27 или 28 в зависимости от выбпанного опепанлными кодами табличного квадпанта. Тем самым к выдаче кодовых сигналов результата У на усилители У. Сч. 26 подготавливается гпуппа вторичных обмоток только одной ПКЛ 24 (заземлением концов). Приведенная в активное состояние от ДШт 6 по цепям 13 схема поиска ЛСПК 12 подготавливает Гпо пепи 13 или 14) к включению соответствующие вентильные элементы 32 Гсм. тЬиг. 4), на входы которых по цепям 7 и 8 подаются также выходные потенпиалы операнлных дешифпатопов ДШ и ДШ. Благодаря дополнительному воздействию потенциала с определенного выхода ЛСПК 12 в зависимости от расположеттия выбранного базового квадрата относительно главной диагоналтт квадранта, выходной сигнал трехвходовьтх вентильных элементов, соответствующий потенциалу опепандного летциФ- ратора ДШт (ДШ ), подается через разделительный элемент 33 на вход фопмирователей 11 или ключей 10.При подаче импульсного уппавляютттего сигнала УС по цепи 4 Гсм. фиг. 21 тпанзистопы единственного ключа 10 и единственного Фопмипователя 11 схемы. ппедвапительно вьтбпанные с помощью ДШь5 ЛСПК 12 и ГИВЭ 29, отпираются, и в пепвпчной обмотке коопдинатно-узлового тпансфопматопа, обшей лля ключа 10 и Формирователя 11, возникает токовый импульс. Так как ппи этом выбипается конкретный кооплинатный тпанстЬоттматоп пз всей групп трансФопматоров ГУ. Тп.) 21. а единственной интегральной ключевой схемой КИ 25 ппелвапительно включен только один из диодов 22 Гсм. тЬиг. 3 и 4), связанный со втопичной обмоткой выбпанного тпансйорматора 21, то только по одному из кодовых пповодов каждой линейки ПКЛ 24 ппохолит импульсный ток. При этом кодовые сигналы искомого результата опепации появляются на активных выходных обмотках только одной ПКЛ 24, коды прошивки которой соответствуют предварительно выбпанному с помощью схемы поиска ЛСПО 29 квалпанту таблицы.Таким образом. с активных выходов ПКЛ 24 на входы У.Сч. 26 параллельно подается группа сигналов, соответствующая единственному коду результата. 5 10 15 20 25 ЗО 35 40 45 50 55 60 65 8В экспериментальной схеме остаточного двоично-кодированного модульного умножения время запаздывания относительно момента подачи управляющего сигнала УС не превышает 0,3 лткс.Итак, отличительными признаками изобретения являются оригинальные решения (на основе дополнительного использования микроструктурных свойств таблиц) схемы поиска узловых значений в малом базовом квадрате и табличном квадранте, исключающие непроизводительное кодовое сравнение и позволяющие ограничиться физическим фиксированием только количества кодов, равного удвоенному произведению числа состояний принятого базового квадрата на число несходных групп базовых квадратов табличного квадранта, а не квадрату модуля СОК. Благодаря возможному параллелизму в подготовке выдачи результата операции и поиске узлового места базового квадрата быстродействие табличной схемы при использовании одноступенчатых операндных дешифратоПов практически повышается вдвое. Перестройка модульной табличной схемы с целью ее использования для всего машинного множества модулей (32, 31, 29, 27, 25) затрагивает в основном перепайку выходов ДШь 2 начала и концов кодовых проводов ПКЛ,Принципы построения описанной табличной схемы применимы и для реализации экономичных больших интегральных схем (на пороговых элементах и магнитных пленках) для модульного остаточного умножения.Формула изобретенияТабличное устройство для модульного умножения в системе остаточных классов, содержащее матрицу фиксирующих коды элементов, например координатных трансформаторов, и связанные с ней через вентильные, ключевые элементы и формирователи операндные дешифраторы и логические схемы поиска, и логические элементы, о т л и ч а ю щ е е с я тем, что, с целью упрощения и повышения быстролействия, в нем выхолы операндных дешифраторов строк (столбцов) базового квадрата матрицы через соответствующие группы интегральных вентильных элементов связаны со входами транзисторных ключей и формирователей, а управляемые входы вентильных элементов соединены с соответствующими выходами логической схемы поиска базового квадрата относительно диагонали квадранта; коллекторные выходы транзисторных ключей и эмиттерные выходы формирователей соединены друг с другом через интегральные сборки и первичные обмотки координатных трансформаторов, а вторичные обмотки трансформаторов связаны с началами кодовых шин расшифровки значений узлов фазовых квадратов в дополнительно введенных пассивных трансформаторных линейках, соответственно для прямых и аддитивно инверсных кодов результата, концы кодовых шин через интегральные,7 28 24 25 2 17 24 21 729 1 2 7 4 7 В 1 а 5 2 2825 19 1 б 1 т 26 25 74 11 8 17779 7 1911 15 24 22 27 25 20 В 72 70 21 28 12 11 В 7 2720 1978 2827 76 15 74 242 22 4 г 1 фиг. 1 ключевые схемы, связанные с дешифратором номеров базовых квадратов квадранта, подключены к шине нулевого потенциала, причем входы управления вторичных обмоток 9 274 1817 1 1427 трансформаторов линеек соединены с соответствующими выходами логической схемы поиска квадрантов относительно осей арифметической таблицы,

Смотреть

Заявка

1655105, 18.05.1971

ИНСТИТУТ АВТОМАТИКИ

СОБОРНИКОВ ЮРИЙ ПЕТРОВИЧ, ДОЛИНСКАЯ НАТАЛЬЯ АЛЕКСАНДРОВНА, ПАХОМОВА АЛЛА ПЕТРОВНА

МПК / Метки

МПК: G06F 7/52

Метки: классов, модульного, остаточных, системе, табличное, умножения

Опубликовано: 15.03.1977

Код ссылки

<a href="https://patents.su/7-550636-tablichnoe-ustrojjstvo-dlya-modulnogo-umnozheniya-v-sisteme-ostatochnykh-klassov.html" target="_blank" rel="follow" title="База патентов СССР">Табличное устройство для модульного умножения в системе остаточных классов</a>

Похожие патенты