Вычислительное устройство для сокращения избыточности измерительных данных Советский патент 1976 года по МПК G06F17/00 

интерполяции которых априорио огракиче/на.

Целью изобретения является повышение проиэводителыыости устройства. В И ре-длагаемом устройстве это достнгается тем, что ,в него введеНЫ .анализатор считач-шых слов, алализатор описка ,кО:Нтрольных значений, рег.истр приз1нака прерывания интервала иитерполяции, элемент «ИЛИ и вентилыные труппы, .причем выход блока палшти .контрольных значений соединен со входом анализатора спиока КОктролыБых зкачеНий, выход которого соедЕнеи с .первый входом элемента «ИЛИ, второй (ВХОД ,KOTOiporo соединен с первым .выходом блока ко1-:троля по.греш1ности аппрОКси мацик, выход - со входо.м указателя первой свободной Ячейки буферного накопителя и с управляющими входами четвертой, пятой и восьмой вентильных групп, выход .формирователя йюмеров источников сиппалов через восьмую вентИ.льпую группу соедннеп с числовым входоМ блока памяти буферного накопнтеля, второй выход блока контроля погрешности аппроксимапии соединен с управляюш,и-ми входами третьей и шестой вентильных групп, числовой вход блока памятн адресов резервных ячеек соединен с адресным входом блока памяти буферного накопнтеля, числовой вход б.пока памяти контрольных значений через дгвятло вентильную грунпу соединен с выходом регистра признака лрерываш-ья интервала китерполяпии, выход блока таб -лироваиия через .десятую вентильную группу подключен к выходу устройства, выход блока памяти буферного накопителя через одиннадцатую вентильную .группу соединен с выходо;м устройства и через двенадцатую венткльную групцу - с адресным входом блока памяти контрольных значений, выход блока памяти буферного накопителя соединен со входом анализатора считанных слое, выход которого соедцлен с управляющими входами девятой, десятой, одиннадцатой и двенадцатой вентильных групп.

На чертеже показана блок-схема предлагаемого вычислительного устройств а.

Схема содержит бло.к 1 выделения контрольных значений, блок 2 па-мяти контрольных знач.ений, блок 3 контроля погрешности аипроксимацин, блок 4 табулирования, формирователь 5 номеров источииков сигналов, указатель 6 первой свободной ячейки буферИОГО накопителя, блок 7 памяти адресов резервных ячеек, блок 8 памяти буферного ,накосителл, указатель 9 первой з.акятой ячейки буферного какопителя, анализатор 10 считанных СЛО|В, анализатор И списка конт, рольных .значений, регистр 12 признака прерывания интервала игнтерно.ляЦии, элемент «ИЛИ 13, вентилыные группы 14-25, вход 26 и выход 27 устройства, входы 28 и 29 ооотзетстве.кно для тактовых сигн.алов Ti и Tz

Устройство принудительно ограничивает длительности интервалов интерполяции измерительных сигналов в sa.BHiCHiMOCTB от текущего уровня заполненности буферного накопителя. Устройство работает по тактам, соответствующим моментам 7 (вход 28) поступления отсчетов измерительных сигналов иа его вход и моментам Т- (;вход 29) съема данных с его выхода. В произвольном такте TI на входы блока 1 выдеЛения контролыиых (Значений и блока 3 контроля погрешности аПпрокси.мации .поступает отсчет /г-iro из.мерителыного сигнала, а из блока памяти контрольных значений извлекается список контрольных значений даиНОго и.мерИтельного сигнала, храня щийся по адресу k, определяемому формировател-ем 5 .номеро.в источников сигналов, согласно устаяовлеганой зараНСе

ди1С1ЦИ1Плине .их обслуживания. Извлеченный описок кощтролын.ых значений поступает в блок 4 табулирования, в блоК 3 контроля погрешности аппроксимации и в анализатор списка контрольных значений. Блок 4 табулирова.ния по посту.ш-гвщим жонтрольным значениям вычисляет коэффициенты полинома, |приближа ющие fe-й сигнал на теку.щем интерва.Ле атпротсимации. Блок 3 контроля погрешности аппроксн.мации .на основании контрольных .значений и вновь НОстуПИвШего отсчета из.мерительного сигнала вычисляет величину погрешности аппроксимации, которая И|Меет место, если текущий интервал интерполя.ции не прерывается на датином такте работы устройства, н сравнивает вычисленную величину погрешности с ее допустимой величиной. Анализатор 11 списка контрольных значений производит провер(ку поступизщего |На его ВХО.Д списка коитрОЛьных зя-гачений на

наличие в неад признака Принудительиого прер.ывания интервала интерполяции. Отсутствие в СПИОке ко.нтролЬных значений признака принудительного прерывания и .нахождение вычисленной величины погрешности

аппроксимации .в пределах заДаа1Ного допуска .свидетельствуют о возможности продолже.ния текущего йнтер.вала иитерполяции. В .зтоад случае сигналы на выходе анализатора 11 опиюка контролыных значений и на выходах блока 3 контроля погрешности а.ппрокси)мации отсутствуют, благодаря чему отсутствует сигнал на (выходе элемента «ИЛИ. В результате открывается вентильная группа 17, и список контрольных значений измерительных сигналов поступает в блок 1 выделения К01нтрольных знач.е.ний, где он корректируется с учето.м посаупивш-его в .данном такте отсчета измерительно.ГО сигнала. Окорре|ктиро. описок контрольных значений

с .выхода этого блока через вентильную груп.пу 15 поступает .на числовой вход .блока 2 памяти К0.нтролыных ;зна1чейий и записьг.с.зется П.о адре.су k. Если в прочитанно.м списКе контрольных значений отсутствует признаК принудительного прерывания интервала интерполяции, но вычисле.нная погрешнО1Сть аппроксимации превышает допустимую, блок контроля погреш.ности а.ппро®си;мации формирует на своих выходах Д1ва управляющих сигнала

и интервал интерлоляции прерывается. При

этом по одйОму сигналу вычислейпые олокол табулировзпия коэффициенты аппроксимирующего иолииома ч&рез вентильную группу 16 поступают (Па числовой вхо1Д блска 8 памяти буферпого Пакопителя. Они записываются в ячейку -памяти, ранее зарезер1Вировапную для «их, адрес которой храпится в /г-й ячейке блока па.мяти адресов резервных ячеек и засылается «а адресный вход блочка памяти буферного Накопителя через вентильную группу .19. По другому сигналу, который через злеМент 13 поступает на запрещающий вход Вант.ильной группы 17 и на разрешающие входы вентильных групп 18 и 21, ир-оиз.ЕОДИТся резервировапие новой ягчейки в блоке памяти буферного «акопителя под элементы таблицы k-To измерительного сигнала. При этом В блок памяти адресов фезервных ячеек по адресу k записывается содержимое указателя первой свободной ячейки буферного накопителя, а во вновь зарезервированную ячейку блока 8 памяти буферного накопителя записывается помер /г источника измерительного сигнала. Затем содержимое указателя 6 первой свободной ячейки буферного накопителя увеличивается па единицу.

Наличие сигнала на выходе .блока 3 предотвращает открывание (Вентильной группы 17, благодарЯ чему блок 1 выделения конт.рольных значений Производит вычисление нового опвока асонтрольных значений k-то измерительного сишала. Для вычислений новых контрольных значений -используется отсчет /его сигнала, поступивший в данном такте работы устройства и приниа1ае1мый з.а начало нового интервала интерполяции. Вычисленный список ко-нтролыныХ значений через вентильную группу 15 поступает па числовой вход блока 2 памяти контрольных значений и записывается -по адресу /г.

Если в прочитанном описке контрольных значений -присутствует признак принудительного прерывания интервала интерполяции, ранее записанный ,в блок паашти контрольных знач-ений в одном из тактов Т, анализатор 11 списка контрольных зиачений фОрми-рует на своем выходе у-правляющий сигнал, поступающий на вход элемента «ИЛИ. Под действием этого сигнала производится резервирование новой ячейки в памяти буферного иаашпитеЛЯ для k-ro измерительного сигнала, а также вычисление и запись в ,блок 2 памяти контрольных з иачений нового списка -контрольных значений /г-го измерительного сигнала. В произвольном такте Т2 производится -считывание очередной ячейки блока памяти буферного накопителя, адрес которой определяется указателем первой занятой ячейки буферного накопителя и за1сылается на адресный вход блока памяти буферного -накопителя через вентильную группу 20. Прочитанное слово поступает на вход анализатора 10 считанных слов. Если считаиа зарезервированная, по пе успевшая еще заполниться ячейка, анализатор 10 считанных слов фор6 па своем выходе управляющий под де;1ствием которого храняв этой ячейке номер источника

измерительного сигнала через вентильную группу 25 засылается на адресный вход блока памяти контрольных значений. Затем .-производится считывание списка контрольных значений, хранящегося в блоке 2 памяти контрольных значений по этому адресу. Считанный список контрольных значений поступает в блок 4 табуЛПрования, где -производится вычисление коэффициентов аппроксимирующего полинома, которые через вентильную группу 23 выдаются на .выход 27 устройстъа. В блок .2 на место считанного Списка контрольных значений записывается признак принудительного прерывания интервала интерполяцпи. Код этого признака поступает на числовой Вход блока памяти контрольных

аначений с выхода регистра 12 признака прерывания, где ОН постоянно хранится, через вентильную группу 22. Если считана уже запо.л.ненная ячейка бло;ка памяти буферного на копителя, содержащиеся в ней элементы

таблицы через вентильную группу 24 поступают па выход 27 устройства.

Выполнение такта TZ как в одном, так и в другом случае заканчивается увеличением на единицу содержимого у;казателя 6.

Формула и 3 о о р с т е и и я

Вычислительное устройство для со ираще«ия избыточности измерительных данных, содержащее блок выделения контрольных значений, блок контроля погрениюсти аппро-ксимации, первые которых соединены со входом устройства, блок памяти контрольных значений, адресный аход ч-ерез пе-рвую вентильную группу соедине-п с выходом

формирователя иомеров источников сигналов, числовой вход - через вторую вентильную группу соединен с выходо.м блошка выделения ко-нтрольных значений, выход - со вторы-м входом блока контроля погрешности аппроксимации, входом блока табулирования, которого через третью вентильную группу соединен с числовым входом блока памяти буферного накопителя и через четвертую вентильную группу - со вторьгм входом блока

выделения контрольных значений, блок памяти адресов резервных ячеек, числовой ВХод которого через пятую вептильпую группу соедине н с выходом у-казателя перво-й свободной ячейки буферно-го накопителя, адресный

- с выходом формирователя номеров источников сигналов, выход - через шестую веНтильную группу соедине1Н с адресным входом боТока памяти буферН-ого накопителя, через седьмую вентильную группу а дресный

.вход блока памяти буферного накопителя соединен с выходом УКазателя первой занятой ячейки буферного иако пителя, отличающееся тем, что, с целью по вышения производите.лынОСтн устройства, в него введены аяализатор считанных слов, анализатор списка

коитролыных. значений, регистр призиэка прерывалия интервала интерполяции, элемеит «ИЛИ и вентильные группы, причем выход блока памяти контролыных значений соединен со входом анализатора списка коктрольных эначвний, выход которого соединен с первым входом элемента «ИЛИ, второй вход Которого соединен с первым выходом блока контроля погрешности аппроксимации, выход- СО входом указателя первой свободной Я1ЧеЙ1Ки буферного накопителя и с управлялощими входа;ми четвертой, пятой и восьмой вентильных групп, выход формирователя номеров источников силналОВ через восьмую вентильную группу соединен с числовым входом блока памяти буферного накопителя, второй выход .блОКа контроля попрешноети аппроксимации соединен с управляющими входами третьей и шестой вентильных групп.

числовой вход блока памяти адресов резервных ячеСК соединен с адресным входом блоКа буферного накопителя, числовой вход блока памяти КОнтрольных значений через деБятчю вентильную группу соединен с выходом регистра признака прерывания И1нтервала интерполяции, выход блока табулирования через десятую вентилыную группу подключен к вы-ходу устройства, выход блока памяти буферного накопителя через одиннадцатую вентильную группу соединен с выходом устройства и через двенадцатую вентильную группу - с адрбсяьгм входом блока памяти контрольных значений, выход блока памяти

буферного накопителя соединен со входом анализатора считанных слов, выход которого соединен с упра(вляющими входами девятой, десятой, одиннадцатой и двенадцатой вентильных групп.