Цифровой дифференциальный анализатор последовательного типа

ОПИСАНИЕ 28 Ю 25 Сооз Советских Социалистических Республик, 42 тпт, 1/О и К Приоритет П 1 6 061 1,02ДК 681.332.64(08 Комитет оо делам зобретеиий и открыт ори Совете Мииистро СССРОпубликовано 03.1 Х.1 Дата опуоликования 70. Бюллетень28писания 18,Х 11.1970 Авторизобретения ВСЕСОО И -,"АТЕНТИС-.,Х ,; Б 1 БЛИО нецов аявител ИФРОВОЙ ДИФФЕРЕНЦИАЛЬ 11 ЫЙ АЯАЛИЗАХОР Г 1 ОСЛЕДОВАХЕЛЬНОГО ХИБАИзобретение относится к цифровой вычислительной технике,Известны цифровые дифференциальные анализаторы (ЦДА) последовательного типа, содержащие запоминающее устройство с произвольной выборкой, блок интегрирования, пмею 1 ций зх-регистр, У-регист 1 з, устройство суммирования и вычитания, входы сГх, у и выход сг, рсгистр приращешй сИ с рядом выходов и вентильных входов, блок команд, содержащий коммутирующую схему, включающую устройство выбора информации интегр ато ров.Недостатком известных устройств является большая погрешность, низкое быстродействие и малая гибкость.Предлагаемое устройство отличается от известных тем, что оно содержит иерархическую вентильную схему управления, состоящую из ряда вентилей управления и вентилей переноса, причем первый вход каждого вентиля управления подсосдинеп к единичному входу управления иерархической вентильпой схемой управления, первый вход каждого вентиля переноса подключен к нулевым входам управления иерархической вентильной схемой управления; ко вторым входам каждого из вентилей управления и переноса подсоединен выход вентиля переноса предыдущего более старшего разряда, а ко вторым входам вентилей управлсния и гереноса старшего разряда регистра приращения аг подключен источник тактовых импульсов, выходы вентилей управления соединены с выходами управлеп;я иерархпче ской вс:ппльной схемы, К-регистр блока интегр 11 рован 1 я содержит дополнителы 1 ы ВыхОд займа стар пего разряда, подследи 1 Снпый к выходу сг блока, единичные и пулевые выходы соответствующего триггера регистра прира щеш 1 я связаны с единичными и нулевыми входами управления иерархическои вентильной схемы, выходы управления подсоединены ко входам г 1 г" блока команд, выход блока интегрирован:1 я подключен к вентильпым входам 15 регистра приращений,Друпм отличием предлагаемого устройстваязляется набор групп входных коммутаторных гнезд по трп гнезда в группе, набор выходных командных гнезд и гнезд считывания, линии 20 задержки и коммутаторные шнуры с однимвходным и двумя выходными концами; причем первое гнездо каждой группы входных коммутаторпых гнезд подсоединено к одному входу дг" блока команд, второе гнездо через линию 25 задержки подключено к первому, а третьегнездо через линио задержки подсоединено ко второму, каждое командное гнездо сУх" связано с одним из выходов олока команд, каждое гнездо считы ьания подсоединено к одному из выходов счи3тывания блока команд, входной конец коммутаторных шнуров подключен к соответствующим входным коммутаторным гнездам, один выходной конец коммутаторных шнуров подключен к соответствующему командному гнезду, а другой - к гнездам считывания,Это позволяет уменьшить погрешность, увеличить быстродействие и гибкость устройства.На фиг. 1 показан последовательный ЦДА, использующий прямые и инверсные интеграторы; на фиг. 2 - схемы соединения прямых и инверсных интеграторов для реализации различных функций.ЦДА состоит пз блока интегрирования (БИ) 1, блока команд (БК) 2, запоминающего устройства (ЗУ) 3, иерархической вентильпой схемы управления (ИСУ) 4, регистра приращений (Рег, с 1 г) 5,БИ имеет входы - дх б, с 1 х 7 и ау 8, а также выходы дг 9, дг 10 и множество входов-выходов числа (КШ 4) 11, БК имеет множество выходов считывания 12, командные выходы Ыуф 13, сха 14, - с 1 х": 15, дгф 16, - Иг 17, а также множество входов с 1 гф 18.ЗУ имеет множество входов-выходов числа 19, а также входы выбора информации 20.ИСУ имеет выходы управления 21, нулевые 22 и единичные 23 входы управления, вход тактовых импульсов 24 и выход окончания вычисления 25. Рег. дг имеет нулевые 26 и единичные 27 выходы, а также вентильные входы 28 - 30.БИ состоит из К-регистра 31, сумматора 32 и У-регистра 33. Запись и считывание чисел из К-регистра 31 и У-регистра ЗЗ производится по КШ 4 11. Вход ду 8 БИ подсоединяется к счетному входу У-регистра, К выходу Ыг 9 подсоединяется выход переполнения К-регистра, а к выходу - Ыг 10 - выход заема старшего разряда К-регистра. Сумматор имеет суммируюший и вычитающий входы. К первому подсоединен вход дх 7 БИ, ко второму - вход - с 1 х 6 БИ.БК состоит пз множества групп входных коммутаторных гнезд, каждая группа имеет три гнезда 34 - 36, соединенных друг с другом последовательно через линии задержки 37; множества (т) гнезд считывания 38, четырех командных гнезд 39 и разветвленных коммутаторных шнуров 40, с помощью которых гнезда 34 - Зб связываются с гнездами 38 и 39. При этом в гнездах 38 и 39 может быть вставлено множество концов коммутаторных шнуров. К гнездам 34 подсоединяются входы агф 18 БК, гнезда 38 подсоединяются к выходам считывания 12 БК, а гнезда 39 соединяются соответственно с командными выходами 13 - 17 БК.ИСУ состоит из вентилей управления 41 и вентилей переноса 42. Вентили переноса 42 соединены последовательно. Ко входу первого вентиля переноса 42 и управления 41 подсоединен вход тактовых импульсов 24. Выход последнего вентиля переноса 42 подсоединен к выходу окончания вычисления 25. К другим 5 10 15 20 25 30 35 40 45 50 55 60 65 4входам вентилей переноса 42 подсоединены нулевые входы управления 22, ИСУ. Одни входы вентилей управления 42 подсоединены к выходам предшествующего вентиля переноса, а другие - к единичным входам управления 23 ИСУ. Выходы вентилей 41 подсоединены к выходам управления 21 ИСУ.Рег. дг состоит из триггеров ТТ Т 43, к установочным входам которых подсоединены вентили 44 и 45. Один вход каждого из этих вентилей подсоединен через линию задержки 46 к соответствующему вентильному входу 28, а к другому входу вентилей 44 и 45 подсоединены соответственно вентильные входы 29 и 30 Рег, дг. Выходы триггеров 43 подсоединены к нулевым 26 и единичным 27 выходам Рег. дг,ЦДА содержит два элемента ИЛИ 47 и 48, Первый вход элемента ИЛИ 47 подсоединен к выходу дг 9 БИ, а второй вход - к выходу - дг 16 БК; выход элементаИЛИ 47 подсоединен к вентильному входу 30 Рег. Нг, Первый вход элемента ИЛИ 48 подсоединен к выходу - дг 10 БИ, а второй вход - к выходу - дг" 17 БК; выход элемента ИЛИ 48 подсоединен к вентильному входу 29 Рег. дг.Предлагаемый ЦДА работает следующим образом.Блок интегрирования БИ последовательно обрабатывает информацию интеграторов двух типов: прямых ПИ и инверсных ИИ. Последние с некоторым приближением реализуют соотношения дг Ых, у=)" ду,1УРассмотрим в качестве иллюстрации, поясняющей принцип совместной работы интеграторов двух типов, действие ПИ и ИИ в параллельном ЦДА, а затем в последовательном ЦДА предлагаемого типа. Схемы соединения ИИ и ПИ имеют обычный вид, т. е. выходы дг одних интеграторов СИИ или ПИ) подсоединяются ко входам Ых и Йу других.Инверсный интегратор показан на фиг. 2,а, схемы соединения ПИ и ИИ на фиг. 2,б,в, г, д.Информация инверсных интеграторов в параллельном ЦДА перерабатывается следующим образом.ИИ состоит из 1 и+1) -разрядного К-регистра, п-разрядного У-регистра 1 в и младших разрядах К-регистра хранится величина г, модуль которой г/(1, а в разрядах У-регистра - величина у, модуль которой /у ( 1), и сумматора, осуществляющего как сложение, так и вычитание, ИИ имеет входы ах, су и выход дг, Приращение веса 2 - " на входе Иу ИИ прибавляется к содержимому У-регистра, приращение того же веса на входе ах ИИ вы. зывает установку в 1 старшего разряда К- регистра, т. е, осуществляется действие г, = =гс +1.Затем последовательно производится вычитание содержимого У-регистра из К-регистра до получения О в старшем разряде регистра, 28 Й 25Также последовательно (с каждым вычитанием) выдается приращение веса 2 - "на выходе дг интегратора. Число приращений на выходе равно целой части величины 1 - 1. ОстаЕУс2; Г сток 6= ---хранится в К-регистре,Уд УсВначале введем некоторые понятия. Назовем выполнение действий, вызываемых приращениями на входах интеграторов, соответственно реализацией приращений на этих входах. Будем считать, что приращение на выходе интегратора реализовано, если оно реализовано на всех входах других интеграторов, к которым подсоединен выход данного интегратора.Рассматриваемые ЦДА состоят из цифровых интеграторов (ЦИ) двух типов. Интеграторы первого типа (ИИ) вырабатывают с каждым приращением на входе ах множество приращений на выходе дг, интеграторы второго типа (ПИ) - только одно приращение.Последовательность распределения выходных приращений (одного или множества) имеет следующий вид.1. Если выход дг одного ЦИ подсоединен и ко входу ах другого ЦИ, то реализация очередного приращения на выходе дг первого ЦИ и на входе дх второго ЦИ возможна только после реализации всех приращений на выходе Иг второго ЦИ, вызванных предыдущим приращением на выходе дг первого ЦИ. Ясно, что если выход дг второго ЦИ, в свою очередь, подсоединен ко входу дх третьего ЦИ,то реализация очередного приращения на входе с 1 х первого ЦИ возможна только после реализации всех приращений на выходах сг первого ЦИ, а также аг второго ЦИ и дг третьего ЦИ, вызванных предыдущим приращением на входе дх первого ЦИ.2, Если выход 1 г ЦИ подсоединен одновременно ко входам дх и Ыу нескольких интеграторов, то каждое приращение на выходе дг данного ЦИ вначале реализуется на входах ду соответствующих интеграторов и только затем на входах дх.Реализовать данную последовательность распределения приращений можно как на параллельных, так и на последовательных ЦДА, однако в последнем случае получаемый эффект значительно существеннее.Рассмотрим работу последовательного ЦДА, в котором реализуется введенная последовательность распределения приращений.В Рег. дг хранятся старшие разряды К-регистров интеграторов. В ЗУ хранится остальная информация интеграторов, т. е, содержимое и младших разрядов К-регистра и и разрядов У-регистра. Эта информация выбирается из ЗУ в определенной последовательности с помощью БК, далее помещается и обрабатывается в БИ и затем пересылается в ЗУ и запоминается,Обработкой информации в БИ управляет БК, с выхода которого выдаются командные приращения, поступающие на входы Б 1 Л, С выходов БК могут быть выданы следующие командные приращения:1) пуф, которое с выхода И БК поступает5 на вход ду 8 БИ и вызывает увеличение насоответствующую величину содержимого 1- регистра;2) бхай, которое с выхода 14 БК поступаетна вход дх 7 БИ и вызывает прибавление со 10 держимого У-регистра к К-регистру.Если в результате прибавления произошлопереполнение К-регистра, то на выходе с 1 г 3 БИ вырабатывает выходное приращение, которое поступает на вход 30 Рег. аг.15 3) - ахи, которое с выхода 15 БК поступаетна вход - дх 9 БИ и вызывает вычитание содержимого У-регистра нз Я-регистра. Если в результате вычитания содержимое К-регистра сделалось меньше 0, то на выходе - дг 1020 БИ вырабатывает приращение займа, котороепоступает на вход 29 Рег, аг; при этом к К- регистру 31 БИ прибавляется единица старшего разряда;25 4) агф - которое с выхода 1 б БК поступаетчерез элемент ИЛИ 47 на вход 80 Рег, дг, вызывает установку в состояние 1 одного из триггеров Рег. Нг.5) - 1 гф, которое с выхода 17 БК поступаетЗ 0 через элемент ИЛИ 48 на вход 29 Рег. 1 г,вызывая установку в состояние 0 одного из триггеров Рег. дг.Последовательность, в которой производится выбор информации интеграторов из ЗУ, аЗ 5 также обработка этой информации команднымп приращениями БК, определяются, во-первых, коммутацией в БК, осуществляемой с помощью коммутаторных шнуров 40, и, во-вторых, последовательностью поступления им 40 пульсов на входы дгф 18 БК. Эти импульсыпоступают на БК с выходов 21 ИСУ, проходят по коммутаторным шнурам к гнездам считывания 38 БК и командным гнездам БК, вызывая выполнение команд, т, е. соответственно45 считывание нужной информации из ЗУ в БИи подачу командных приращений с БК на БИ.Последовательность подачи импульсов на входы 18 БК определяется содержанием Рег. с 1 ги ИСУ.50 В Рег. сг хранятся приращения, выработанные на выходах интеграторов в процессе их обработки в БИ. Рег. сг состоит из триггеров Т, ., Т, в которых хранятся приращения, выработанные на выходах интеграторов 55 ЦИд , ЦИПри этом присвоение номеров интегратороми соответственно присвоение каждому интегратору триггера 43 Рег. с 1 г осуществляет в за 60 впсимостн от схемы соединения интеграторов(схема ЦДА).На вентпльные входы 29 и 30 Рег. с/г поступают импульсы с выходов БИ и БК, которые устанавливают один из триггеров соответст 65 венно в состояние 0 и 1,На входы 28 Рег. дг заводятся выходы считывания 12 БК. На входы 28, а также на вход 29 или 30 поступают импульсы, которые с помощью вентилей 44 и 45 обеспечивают установку в О или 1 только одного из триггеров Рег. дг, При этом изменяется состояш с только того триггера Рег, Ыг, в котором хранится приращение интегратора, чья информация в текущий момент обрабатывается в БИ. Содержимое триггеров Рег. дг управляет с помощью ИСУ последовательностью распределения и реализацией приращений, появившихся на выходах интеграторов. Это та последовательность, которая была предложена выше. Например, если необходимо реализовать приращения на выходе 1-го интегратора ЦИ, то ИСУ обеспечивает подачу импульса на 1-и вход 18 БК. Этот импульс вызывает выполнение соответствующей команды, набранной с помощью коммутаторных шнуров 40 в БК. Команды набираются в БК в зависимости от схемы соединения интеграторов.Рассмотрим команды, которые могут быть выполнены с помощью БК;а) команда дх - ПИЯ вызывает выбор из ЗУ в БИ информации интегратора ПИ, поступление приращения на вход дх БИ и соответственно прибавление содержимого т"-регистра к К-регистру БИ, Если в результате произошло переполнение К-регистра БИ, то триггер Т; Рег, дг устанавливается в состояние 1. Затем из БИ переработанная информация передается в ЗУ и запоминается;б) команда с 1 х - ИИЯ вызывает появлениеимпульса на выходе дг БК и соответственноустановку Т Рег, Иг в состояние 1.в) команда гроув "ПИЯ соответственноау - ИИХФ вызывает выбор из ЗУ в БИ информации интегратора ПИ соответственно ИИ;.,поступление приращения на вход ду БИ и соответственно увеличение на единицу содержимого т-регистра. Затем переработанная информация запоминается в ЗУ.г) команда- дх - +ИИХФ вызывает выбор изЗУ в БИ информации интегратора ИИс, поступление приращения на вход - Ых БИ и соответственно вычитание содержимого т-регистра из К-регистра БИ. Если в результате вычитания содержимое К-регистра сделалосьменьше О, то БИ посылает импульс на выход- дг, устанавливает Тг, Рег. дг в состояние Ои занимает из ТГ, Рег. дг единицу старшегоразряда; затем содержимое регистров БИ передается в ЗУ и запоминается;д) команда О - Тс вызывает появление импульса на выходе - агт 17 БК и соответственно установку в О -го разряда (т. е. Т)Рег, дг,Команды имеют приоритет по срочности исполнения, который обеспечивается линиямизадержки 37 в БК, Наиболее срочной являетсякоманда в), затем а), б) и, наконец, г) и д).Каждый импульс на т 1-ом входе дгф 18 БК вызывает выполнение команд, осуществляющих реализацию очередного приращения на выходе дг интегратора ЦИ. Команды, которые требуют выполнения, следующим образом определяются схемой соединения интеграторов (схе мой ЦДА).1) Если в схеме ЦДА выход дг ПИЧ подсоединен ко входу ах П 1 Л 1. (соответственно дх ИИ"), то импульс на т 1-ом входе сг" 18 БК должен вызвать выполнение команд Йх - ПИ" 10 и О - Т (соотвегственпо команд дх - э-ИИЦ и0- Т,).2) Если в схеме ЦДА выход дг ИИт 1 подсоединен ко входу дх ПИ (соответственно ИИ 1), то импульс на т 1-ом входе дгф 18 БК 15 должен вызвать выполнение команд ах - ПИЦи- дх - ИИт 1 (соответственно команд Йх -- +ИИЯ и- г 1 х - +ИИтЯ.3) Если в схеме ЦДА выход дгИИц (соот.ветствепно ПРт 1) подсоединен ко входам дх 20 ЦИт 1, то импульс на т 1-ом входе дг 18 БКдолжен вызвать выполнение команд фг -- ЦИ:ив -+ИИт 1 (соответственноду - ЦИси О-+Т)Выполнение каждой из этих команд обеспе чивается соответствующей коммутацией в БКс помощью коммутаторных шнуров. Если импульс на т 1-ом выходе дг 18 БК должен вызвать выполнение команды дх - ПИ (соответственно- дх - ИИ), то гнездо 35, подсоеди- ЗО пенное через линию задержки 37 к т 1-му входудг" 18, необходимо подсоединить с помощью коммутаторных шнуров к т 1-му гнезду считывания 38 и к командному гнезду 39, связанному с выходом дх 14 БК (соответственно с 35 выходом - дх" 15 Б К) .Если импульс на т 1-ом выходе Ига 18 долженвызвать выполнение команды дд - ПИ или фд - ИИ, то гнездо 34, связанное с т 1-ым входом дг 18, необходимо подсоединить с помо щью коммутаторных шнуров к гнезду считывания 38 и к командному гнезду 39, связанному с выходом пуф 13 БК. Если импульс на т 1-ом входе сЫ"8 БК должен вызвать выполнение команды ах - ИИт 1 (соответственно 0 - +Т 45 то гнездо 36, связанное через линии задержки37 с т 1-ым входом дг" 18, необходимо подсоединить с помощью коммутаторных шнуров к т 1-му гнезду считывания 38 и к командному гнезду 39, связанному с выходом дгф 16 БК 50 (соответственно с выходом - Йгф 17 БК).В этом случае информация интеграторов, поступившая в БИ, не обрабатывается, а изменяется только содержимое Т, 43 Рег. дг.55 ИСУ обеспечивает правило 1 распределенияприращений, рассмотренное выше. ТИ проходят через последовательно соединенные вентили переноса 42 только в том случае, если триггеры Т 43, к которым подсоединены эти венти ли, находятся в состоянии О. Если первыйпо счету триггер Т 43 Рег, дг находится в состоянии 1, то ТИ не проходят через вентиль переноса, подсоединенный к этому триггеру, а поступают на вход вентиля управления 41, 65 также подсоединенного к этому триггеру, ипроходят через этот вентиль управления на соответствующий выход управления 21 ИСУ, вызывая реализацию приращения, находящегося в искомом триггере, Таким образом, импульсы выдаются с такого выхода управления 21 ИСУ, который через вентиль управления 41 подсоединен к триггеру Т 43, находящемуся в состоянии 1 и имеющему наименьший номер (среди триггеров в состоянии 1).Правила, по которым присваиваются номера интеграторам, зависят от схемы соединения интеграторов и удовлетворяют следующему условию, Если в схеме ЦДА выход Иг одного интегратора подсоединен ко входу дх другого, то первому интегратору должен быть присвоен больший номер чем второму. Следовательно, приращения не поступают на выход дг первого интегратора до тех пор, пока не будут реализованы все приращения на выходе второго интегратора (что обеспечивается с помощью ИСУ).Применение инверсных интеграторов в схемах ЦДА позволяет уменьшить число интеграторов в схемах. Рассмотрим некоторые примеры. На фиг.2,б, в, г, д соответственно приведены: схема ЦДА для вычисления значений функций 1 пх, агсз 1 пх, 21/х,агсзесх, Для вычисления аналогичных функций без применения инверсных интеграторов требуется соответственно 3 (для 1 пх), 4 (для агсз 1 пх), 3 (для 21 х),6(для агсзес х) интеграторов. При этом часто приходится пользоваться следующими интеграторами, что значительно увеличивает время вычисления и требует дополнительных проверок на возможность переполнения интеграторов при программировании. При использовании инверсных интеграторов (см. фиг. 2) для вычисления значений этих функций требуется соответственно 2, 3, 1 и 4 интегратора. Применение инверсных интеграторов облегчает программирование на ЦДА обратных функций. Схемы ЦДА для вычисления обратных функций могут быть получены из схем, вычисляющих прямую функцию заменой местами входа дх независимой переменной и выхода, на котором вырабатывают приращения функции, а также заменой ряда ПИ (связывающих непосредственно искомые вход и выход) и ИИ. Предмет изобретения 1, Цифровой дифференциальный анализатор последовательного типа, содержащий запоминающее устройство с произвольной вы 5 10 15 20 25 30 35 40 45 50 55 10боркой, блок интегрирования, имеющий К-регистр, 1-регистр, устройство суммирования и вычитания, регистр приращений сУг с рядом выходов и вентильных входов, блок команд, содержащий коммутирующую схему, включающую устройство выбора информации интеграторов, отличающийся тем, что, с целью уменьшения погрешности, увеличения быстродействия и гибкости, он содержит иерархическую вентильную схему управления, состоящую из ряда вентилей управления и вентилей переноса, причем первый вход каждого вентиля управления подсоединен к единичному входу управления иерархической вентпльной схемой управления, первый вход каждого вентиля переноса подключен к нулевым входам управления иерархической вентильной схемой управления; ко вторым входам каждого вентиля управлеия и переноса подсоединен выход вентиля переноса предыдущего более старшего разряда, а ко вторым входам вентилей управления и переноса старшего разряда регистра приращения Ыг подключен источник тактовых импульсов, выходы вентилей управления соединены с выходами управления иерархической вентильной схемы, К-регистр блока интегрирования содержит дополнительный выход займа старшего разряда, подсоединенный к выходу дг блока интегрирования, единичные и нулевые выходы соответствующего триггера регистра приращений связаны с единичными и нулевыми входами управления иерархической вентильной схемы, ее выходы управления подсоединены ко входам дгф блока команд, выход аг блока интегрирования подключен к вентильным входам регистра приращений.2. Устройство по п. 1, отличающееся тем, что блок команд содержит набор групп входных коммутаторных гнезд по три гнезда в группе, набор выходных командных гнезд и гнезд считывания, линии задержки и коммутаторные шнуры с одним входным и двумя выходными концами; причем первое гнездо каждой группы входных коммутаторных гнезд подсоединено к одному входу дг блока команд, второе гнездо через линию задержки подключено к первому, а третье гнездо через линию задержки подсоединено ко второму, каждое командное гнездо Нхф связано с одним из выходов блока команд, каждое гнездо считывания подсоединено к одному из выходов считывания блока команд, входной конец коммутаторных шнуров подключен к соответствующим входным коммутаторным гнездам, один выходной конец коммутаторных шнуров подключен к соответствующему командному гнезду, а другой - кгнездам считывания.. Утех е акт Заказ 3606/19 Тираж 480ЦНИИПИ Комитета по делам изобретений и открытий прн СоМосква, Ж, Раушская наб., д. 4/5 Типография, нр, Сануно оставитель А. А. ПлащТехред Л. Я. Левина Подписное е Министров СССР