Квадратор
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1180885
Автор: Баранов
Текст
( (9) ( ) 6 Р 755 ОБРЕТЕН ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ОПИСАНИЕ И К АВТОРСИОМУ СВИДЕ(71) Ордена Ленина институт кибернетики им. В.М.Глушкова(56) Авторское свидетельство СССР В 717759, кл. С 06 Р 7/552, 1977.Авторское свидетельство СССР У 1092500, кл. С 06 Р 7/552, 1982. (54)(57) 1. КВАДРАТОР, содержащий три элемента задержки, три элемента ИЛИ, три элемента И, о т л и ч аю щ и й с я тем, что, с целью расширения области применения за счет возможности работы с числами, представленными как в цифровой, так и в аналоговой форме, в него введены первый и второй сдвиговые регистры, сумматор, триггер, коммутатор, первый и второй тактователи импульсов, блок синхронизации, два формирователя импульсов, выход первого регистра сдвига соединен с первым входом сумматора, выход которого подключен к информационному входу первого сдвигового регистра, вход синхронизации которого соединен с входом синхронизации второго регистра сдвига и первым выходом блока синхронизации, второй выход которого соединен с управляющими входами первого и второго регистров сдвига, информационные входы которых подключены к нулевой шине устройства, выход второго регистра сдвига соединен с инверсным входом сброса триггера ипервым входом первого элемента ИЛИ, второй вход которого соединен через первый элемент задержки спрямым выходом триггера, информационный вход второго регистра сдвига соединен с выходом первого элемента И,первый и второй входы которого соединены соответственно с выходом перво-.го элемента ИЛИ и с инверсным выходом триггера, информационный входкоторого соединен с первым выходомпервого тактователя импульсов, второй выход которого соединен с первымвходом второго элемента И, выходкоторого подключен к второму входусумматора, а второй вход соединенс выходом коммутатора, управляющийвход которого соединен с выходомвторого тактователя импульсов, информационный вход которого соединенс информационным входом первого тактователя и третьим выходом блокасинхронизации, четвертый выход которого соединен с первым входом третьего элемента ИЛИ, второй вход которогочерез второй элемент задержки подключен к выходу второгорегистрасдвига, выход третьего элемента ИЛИсоединен с вторым информационнымвходом коммутатора и через третийэлемен." задержки - с первым информационным входом коммутатора, пятыйвыход блока синхронизации соединенс входом Запуска первого и второгоформирователей импульсов, информационные входы которых являются информационными входами устройства,выход первого формирователя импульсов соединен с первым входом второго элемента ИЛИ, выход которогосоединен с входом управления первого тактователя и с первым входомтретьего элемента И, выход которого1 180885 соединен с входом управпения второготактователя, а второй вход - с вторым входом второго элемента ИЛИ ивыходом второго формирователя импульсов.2. Квадратор по п,1, о т л и-, ч а ю щ и й с я тем, что блок синхронизации содержит генератор импульсов, распределитель импульсов, генератор одинаковых импульсов, триггер, два коммутатора, элемент НЕ, выход генератора импульсов соединен с первым выходом блока синхронизации и входом распределителя импульсов, первый выход которого соединен с четвертым выходом блока синхронизации, а второй выход соединен с третьим выходом блока синхронизации, информационным входом триггера и информационным входом генератора одиночных импульсов, управляющий вход которого соединен с выходом первого коммутатора, первый вход которого соединен с земляной шиной, а второй вход через элемент НЕ подключен к земляной шине, выход. генератора 1Изобретение относится к автоматике и вычислительной технике и предназначено для возведения в квадрат либо для формирования суммы квадратов двух величин, представленных в 5 цифровой или аналоговой форме представления информации.Цель изобретения - расширение области применения за счет возможно ти работы с числами, представленными как в цифровой, так и в аналоговой форме.На фиг. 1 изображена структурная схема предлагаемого квадратора; на фиг, 2 - структурная схема блока 15 синхронизации и тактователя импульсов.Квадратор (фиг.1) содержит регистры 1 и 2 сдвига, сумматор 3, триггер 4, элементы ИЛИ 5-7, элементы И 8- 20 10, элементы 11-13 задержки на такт, коммутатор 14, блок 15 синхронизации, тактователи 16 и 17 импульсов, формирователи 18 и 19 импульсов, информационные входы 20 и 21 устройства. 25 подключен к входу второго коммутато. ра, первый выход которого соединен с управляющим входом триггера, прямой выход которого подключен к второму выходу блока синхронизации, второй выход второго коммутатора соединен с пятым выходом блока синхронизации. 3. Квадратор по п.1, о т л и ч а ю щ и й с я тем, что тактователь содержит два элемента НЕ, элемент ИЛИ и два элемента И-НЕ, первый вход первого элемента И-НЕ соединен с информационным входом тактователя и первым входом элемента ИЛИ, выход которого соединен с первым входом второго элемента И-НЕ, выход которого соединен с вторым выходом тактователя и вторым входом первого элемен" та И-НЕ, выход которого через первый элемент НЕ соединен с первым выходом тактователя и с вторым входом второго элемента И-НЕ, управляющий вход тактователя через второй элемент НЕ - с вторым входом элемента ИЛИ. 2Блок (фиг.2) содержит триггер 22,генератор 23 импульсов, распределитель 24 импульсов, генератор 25 одиночных импульсов, коммутаторы 26 и 27элемент НЕ 28, выходные шины 29-33.Тактователь 16 или 17 импульсов(фиг. 2) содержит два элемента И-НЕ34 и 35, два элемента НЕ 36 и 37,элемент ИЛИ 38, два входа 31 и 39,два выхода 40 и 41,Квадратор работает следующим образом.В исходном состоянии коммутатором27 блока 15 синхронизации подключают выход генератора 25 одиночныхимпульсов к информационному входутриггера 22. Генератор 23 импульсовблока 15 синхронизации формируетпоследовательность тактовых импульсов, из которых и-разрядный распределитель 24 импульсов формирует ипоследовательностей импульсов длительностью 1/Й, периодом Т-.п/Г и сдвинутых друг относительно друга навремя ь =1/Г, где Г - частота тактовых импульсов генератора 23, и количество разрядов регистров 1 и 2 сдвига. Коммутатором 26 подают сигнал логической "1" с выхода элемента НЕ 28 на вход запуска генератора5 25 одиночных импульсов, на выходе которого выделяется одиночный импульс из последовательности 1 -го разряда распределителя 24 импульсов. Выходной импульс генератора 25 оди ночных импульсов через коммутатор 27 поступает на информационный вход триггера 22, устанавливая его в единичное состояние. Сигнал логической "1" прямого выхода триггера 22 15 поступает на входы управления регистров 1 и 2 сдвига, которые пододействием тактовых импульсов, поступающих с первого выхода блока 15 синхронизации, устанавливаются в 20 нулевое состояние, поскольку на их входе ввода данных действует сигнал логического "0". Триггер 4 уста - навливается в нулевое состояние нулевым сигналом, сдвигаемым с выхода 25 регистра 2 сдвига. Таким образом, в исходном состоянии регистры 1 и 2 сдвига, а также триггер 4 находятся в нулевом состоянии. В исходном состоянии при нулевом сигнале на входе управления коммутатор 14 подключает выход элемента ИЛИ 7 по второму входу элемента И 9.Режим вычислений устанавливается коммутатором 27 путем подключения выхода генератора 25 одиночных импульсов к входам запуска формирователей 18 и 19 импульсов. Вычисления в квадраторе начинаютсяпосле запуска с помощью коммутатора 26 генератора 25 одиночных импульсов, выходной импульс которого запускает формирователя 18 и 19 импульсов.На выходах формирователей 18 и 19 импульсов формируются импулъсы 1 45 .длительность которых пропорциональна сигналам (аналоговым или цифровым) действующим на информационных . входах 20 и 21 устройства.ВЕсли длительность выходных импульсов формирователей 18 и 19 импульсов различна, то наибольший по длительности импульс выделяется на выходе элемента ИЛИ 6, а импульс меньшей длительности - на выходе элемента 55И 10, под действием которого тактователь 17 импульсов формирует изпоследовательности импульсов й -го разряда распределителя 24 импульсов строб пачки импульсов, количество которых пропорционально наименьшей величине, действующей на одном из информационных входов 20 или 21 устройства, Строб тактователя 17 импульсов переключает коммутатор 14 в состояние, в котором выход элемента 13 задержки подключается к второму входу элемента И 9.Под действием наибольшего импульса выхоца элемента ИЛИ 6 ипоследовательности импульсов й - го разряда распределителя 24 импульсов тактователь 16 импульсов формирует на первом выходе строб пачки импульсов, а на втором выходе пачку импульсов, количество которых пропорционально наибольшей величине, действующей на одном из информационных входов 20 или 21 устройства, Строб первого выхода тактователя 16 импульсов открывает элемент И 9, а пачка импульсов второго выхода тактователя 16 импульсов поступает на информационный вход триггера 4.Первый импульс пачки устанавливает в единичное состояние триггер 4 в п-м такте (соответствующему сдви.гу разрядов кодов с выходов регистров 1 и 2 сдвига). Установка триггера 4 в единичное состояние приводит к формированию на его инверсном выходе нулевого сигнала, блокирующего элемент И 8, а на прямом выходе - единичного сигнала, который спустя время задержки элементом 11 задержки на такт начинает действовать через элемент ИЛИ 5 на первом входе элемента И 8. Под действием тактовых импульсов первого выхо. да блока 15 синхронизации с выхода регистра 2 сдвига в первом такте сдвигается младший разряд начального нулевого кода, сигнал которого поступает на инверсный вход сброса триггера 4 и устанавливает его в нулевое положение. В нулевом состоянии на инверсном выходе триггера 4 формируется единичный сигнал, который снимает блокировку элемента И 8. Благодаря задержке на такт элементом 11 сигнала прямого выхода триггера 4 на выходе элемента И 8 формируется импульсный сигнал, который в первом такте записывается в качестве младшего разряда кода в регистр 2 сдвига под действием тактовых импуль 1180885но.Например, установка триггера 4 в единичное состояние -м импульсом пачки, действующей на втором выходе тактователя 16 импульсов, обеспечивает формирование в регистрах 1 и 2 сдвига двоичных кодов величинй2 х; и х; соответственно, согласно соотношению (1), следующим образом.Под действием тактовых импульсов первого выхода блока 15 синхронизации на первый вход сумматора 3 сдвигается двоичный код величины 2 х; 1 квадратичной функции на предыдущем шаге вычислений; а с выхода регистра 2 сдвига через эле 455055 сов первого выхода блока 15 синхронизации.В течение первого такта выходной сигнал первого разряда распределите 5 ля 24 импульсов, действующий на четвертом выходе блока 15 синхронизации поступает через элемент ИЛИ 7 на вход элемента 13 задержки. В следу - ющем такте чыходной сигнал элемен та 13 задержки через коммутатор 14, элемент И 9, сумматор 3 поступает на информационный вход регистра 1 сдвига. Под действием тактовыхимпульсов первого выхода блока 15 15 синхронизации во втором такте в ре.гистр 1 сдвига записывается единичный сигнал в качестве второго разряда кода. В течение последующих тактов с второго до п-го, разряды 20 кодов с первого по и-й под действием т ктовых импульсов первого выхода блока 15 синхронизации сдвигаются на выход регистров 1 и 2 сдвига.Таким образом, после первого шага 25 вычислений в течение и-тактов в регистрах сдвига 1 и 2 формируются соответственно двоичные коды квадратной функции 2 х =2 и аргумен 2та х, =1, На втором и последующих 30 шагах вычислений до окончания действия наименьшего импульсного сигнала на выходах формирователей 18 и 19 импульсов устройство формирует в регистрах 1 и 2 сдвига соответствен" но двоичные коды квадратичной функ" ции и аргумента согласно, соотношению2 х =2 х;, + 4 х,. + 2, (1) где х и х - значения аргументаквадратичной функции 40наи дшагах вычйслений соответственменты 12 и 13 задержки на такт, элементы ИЛИ 7, И 9, и коммутатор 14 на второй вход сумматора 3 сдвигается двоичный код аргумента 4 х;, Последовательная задержка элементами 12 и 13 задержки на два такта обеспечивает сдвиг на два разряда двоичного кода аргумента на предыдущем шаге вычислений по отношению2к двоичному коду функции 2 х;сдвигаемому с выхода регистра 1 сдвига. Сумматор 3 формирует согласно соотношению (1), двоичный код квадратичной функции 2 х; на 1-м шаге вычислений, который последовательно, начиная с младшего разряда, сдвигается с выхода сумматора 3 в регистр 1 сдвига. Сигнал двух единиц младшего разряда поступает с четвертого выхода блока 15 синхронизации через элементы ИЛИ 7, И 9, элемент 13 задержки и коммута" тор 14 на второй вход сумматора 3В это время в регистре 2 двоичный код величины х;., увеличивается на единицу, Действительно, установка триггера 4 в единичное состояние обеспечивает разрыв цепи циркуляции кодов с выхода регистра 2 сдвига на его вход, так как элемент И 8 закрыт нулевым сигналом инверсного выхода триггера 4. Следовательно, до возврата триггера 4 в нулевое состояние в младшие разряды кода регистра 2 сдвига записываются нулевые сигналы, Триггер 4 вернет в нулевое состояние первый, начиная с младшего разряда, нулевой сигнал кода, который сдвигается с выхода регистра 2 сдвига. Переход триггера 4 из единичного состоянйя в нулевое приводит к формированию на выходе элемента И 8 импульсного сигнала, благодаря задержке элементом 11 задержки единичного сигнала прямого выхода .триггера 4 его предыдущего состояния. Следовательно, вместо сдвигаемого с выхода регистра 2 сдвига нулевого сигнала на информационный вход регистра 2 сдвига поступает единичный сигнал с выхода элемента И 8. Остальные разряды двоичного кода, сдвигаемого с выхода регистра 2 сдвига, переписываются в регистр 2 сдвига без изменения через элементы ИЛИ 5 и И 8, так казс7 1180 триггер 4 находится в нулевом состоянии.Таким образом, двоичный код в регистре 2 сдвига на каждом шаге вычислений увеличивается на единицу и соответствует количеству импульсов, действующих на втором выходе тактователя 16 импульсов.После окончания действия наименьшего импульса на выходе формирова О теля 18 или 19 импульсов элемент И 10 закрывается и на выходе тактователя 17 устанавливается нулевой сигнал. Нулевой сигнал первого выхода тактователя 17 импульсов обеспечи вает возврат коммутатора 14 в исходное состояние, в котором, выход элемента ИЛИ 7 подключается к второму входу элемента И 9, на первом входе которого продолжает действовать 20 строб выхода тактователя 16 импульсов до окончания действия наибольшего импульса на выходе формирователя 18 или 19 импульсов.На интервале времени от момента 25 окончания наименьшего до момента окончания наибольшего импульса на выходах формирователей 8 и 19 импульсов устройство формирует сумму квадратов двух величин согласноЗ 0 следующему соотношению 885 8синхронизации. Последовательный двоичный код величины 2 у + 1 посту 1пает с выхода элемента ИЛИ 7 через коммутатор 14 и элемент И 9 навторой вход сумматора 3, на первыйвход которого с выхода регистрасдвига сдвигается последовательный двоичный код величины у, + хРезультат суммирования, которыйсогласно соотношению (2) равен величине у;+, + х , записывается,г гначиная с младшего разряда, в ре-:гистр 1 сдвига под действием тактовых импульсов первого выхода блока 15 синхронизации. В то же времяна ( + 1) -м шаге вычислений в течение и тактов двоичный код в регистре 2 сдвига в процессе перезаписис выхода на вход через элементы ИЛИ 5 и И 8 увеличивается на единицукак было ранее описано.На всех последующих шагах вычисления выполняются аналогичным образом до момента окончания наибольшего импульса входной величины у. Вэтом случае на выходе элемента ИПИ 6устанавливается нулевой сигнал, который устанавливает на первом и втором выходах тактователя 16 импульсов нулевые сигналы. Нулевой сигнал первого выхода тактователя 15 импульсов блокирует элемент И 9. В регистре 1 сдвига динамическим способом путем циркуляции двоичного кода через сумматор 3 фиксируется сумма квадратов двух входных величин у + хВ регистре 2 сдвига запоминается динамическим способом путем циркуляции кода через элементы ИЛИ 5 и И 8 двоичный код наибольшей входной величины у.Тактователь 16 или 17 импульсов работает следующим образом.На вход 31 поступает последовательность импульсов, а на вход 39 -сигнал управления; 2 г гУ 1+1+ х = (у; + х; ) + 2 у + 1 где х - наименьшая входная величина;у - наибольшая входная величина.К моменту окончания наименьшего импульса (соответствующего наимень шей входной величине) в регистре 1 сдвига формируется согласно соотношению (1) двоичный код 2 х удвоенно 2 40 го значения квадрата наименьшей величины, а в регистре 2 сдвига - двоичный код х наименьшей величины. Допустим, что наименьший импульс 45 величины х окончится на х-м шаге вычислений, тогда х=у; и хг=-у1 Поэтому после д-го шага вычислений в регистре 1 сдвига содержится двоичный код величины 2 х = у 1 + х г, 50 а в регистре 2 сдвига-двоичный код величины у;, который с помощью элемента 12 задержки удваивается. На выходе элемента ИЛИ 7 формируется последовательный двоичный код вели чины 2 у + 1, так как в младший разряд кода записывается единичный сигнал четвертого выхода блока 15 В случае отсутствия сигналов управления на входе 39, на выходе эдемента НЕ 36, устанавливается сигнал логической "1", поступающей через элемент "ИЛИ 38 на один из входов элемента И-НЕ 34. Во время паузы между импульсами на входе 31 на выходе элемента И-НЕ 35 формируется сигнал логической "1", который совместно с единичным сигналом выхода элемента ИЛИ 38 устнавливает на вы 9 11 ходе элемента И-НЕ 34 сигнал логического "0", блокирующий элемент И-НЕ 35 во время действия импульса на входе 31, Сигнал логической "1" выхода элемента И-НЕ 35 поддерживает сигнал логического "0" на выходе элемента НЕ 37.В случае действия единичного сигнала на входе 29 управления на выходе элемента НЕ Зб устнавливается сигнал логического "0".Во время паузы между импульсами на входе 31 на выходе элемента ИЛИ 38 устанавливается сигнал логического "0, формирующий на выходе элемента И-НЕ 34 единичный сигнал строба, который пропускает последовательность импульсов входа 31 через элементы И-НЕ 35 и НЕ 37 на выход тактователя импуль 80885 10сов, В этом режиме во время действияимпульса на входе 31 нулевой сигнална выходе элемента И-НЕ 35 блокируетэлемент И-НЕ 34, на выходе которогоподдерживается сигнал логической"1" строба,Таким образом, предлагаемый квадратор может использоваться в режиме О формирования квадратичной функции,если на одном из входов 20 или 21устройства поступает входной сигнал(аналоговый или цифровой), а на другом информационном входе устройства 15 действует нулевой сигнал, Если сигналы на входах 20 и 21 квадраторадействуют одновременно, то квадратор формирует двоичный код суммыквадратов двух входных величин.н Филиал ППП "Патент, г. оектна з 5926/47 Тираж ВНИИПИ Государств по делам изобре 5 Москва, Ж, Ра
СмотретьЗаявка
3671431, 08.12.1983
ОРДЕНА ЛЕНИНА ИНСТИТУТ КИБЕРНЕТИКИ ИМ. В. М. ГЛУШКОВА
БАРАНОВ ВЛАДИМИР ЛЕОНИДОВИЧ
МПК / Метки
МПК: G06F 7/552
Метки: квадратор
Опубликовано: 23.09.1985
Код ссылки
<a href="https://patents.su/7-1180885-kvadrator.html" target="_blank" rel="follow" title="База патентов СССР">Квадратор</a>
Предыдущий патент: Устройство для вычисления функции
Следующий патент: Устройство для извлечения квадратного корня
Случайный патент: Рельсовое стыковое соединение