Устройство сравнения чисел с допусками

., ЯО 150987 Р 7/04 ЕНИ устройства. Устроиство сравнения содержит регистры эталонных чисел Хи У , счетчики изменяющихся чисел Хи У, блоки вычитания, определяющиеразность эталонных и изменяющихся чисел (Х ф - Х), (У- У), четыре блокавычитания и счетцик, формирующие нижние и верхние границы допусков йХ,ЛХ , аУ , ЛУ , три блока сравненияи сцетцик, анализирующие соотношения(Хф Х), (У - У), Л Х, 1 Хв, дУ,лУВ, с, йс, элементы И, элементы ИЛИклассифицирующие процесс сравнения попяти градациям (оценкам), триггеры,элементы И, формирующие на выходахустройства импульсные последовательности, соответствующие дифференциальнь 1 м оценкам процесса сравнения чиселс "плавающими" допусками, 3 ил.,3 табл. ИЛИ 12 считыИЛИ 13,формироваИ 17, счетвходы нижлем ков первоитания,сцетцикит И 28,вход 30 первогоижнегойства,верхнегйства,устрод 36 второг ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР ОПИСАНИЕ ИЗО М АВТОРСКОМУ СВИДЕТЕЛ(56) Авторское свидетельство СССР М 1133591, кл, с 06 г 7/04, 1985Авторское свидетельство СССР йф 1417013, С 06 Р 7/04, 1987, (54) УСТРОЙСТВО СРАВНЕНИЯ ЧИСЕЛ С ДОПУСКАМИ(57) Изобретение относится к области автоматики и вычислительной техники и предназначено для использования в устройствах для создания видеоизобра жений на основе ядерного магнитного резонанса. Цель изобретения - расширение области применения устройства за счет оперативного изменения знаце ний полей допусков в процессе работы Изобретение относится к автоматике и вычислительной технике и предназначено для использования в устройствах создания видеоизображений,Целью изобретения является расширение области применения устройства за счет оперативного изменения значений полей допусков в процессе работы устройства.На фиг.1 представлена структурная схема устройства сравнения; на Фиг.2- временные диаграммы его работы; на фиг.3 - схема блока сравнения.Устройство содержит регистры 1 и 2, блоки 3 и 4 вычитания, блоки 5 и 6 сравнения, элементы И 7-9, элемент него го ч вход 25 и форм сброчисл допу блок допу блок О, элемент И 11, входя устройства, элементент И 14, триггер 1516 импульса, элемент8, блок 19 сравнения,20 и верхнего 21 допусла, блоки 22 и 23 вь24 записи устройства,26, триггер 27, элемерователь 29 импульса,а устройства, вход 3 1устройства, вход 32ка второго цисла устр33 вычитания, вход 34ка второго исла35 вычитания, вх150980 Ж иг. 2 ФРИСоставитель В.Козлов едактор А.Шандор Техред А.Кравчук Ко тор Т.Малецв ею ираж 668 Подписноомитета по изобретениям и осква, Ж, Раушская наб ГКНТ ССС открытия, д. 4/5 изводственно-издательский комбинат "Патент Заказ 5812/45 ВНИИПИ Государственног 113035СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН и 4 С 06 Г 7 с-пф,., :, .,;, в 1 11 ф, Гладченко тво ССС6, 1984о СССР6, 1984 ФОР автомаЦель сти пр печени ации и т блок тносится кной техникирение облпутем обеовки инфортво содержсчетчики 3регистрыдреса 8, преса 10, гьтиплексорнизации 14 и которуюанные, от" 4 призна- ерезапиуппу2,триимеет ы 15, входы раэрешеии 16, признака 17,Об еьД ГОСУДАРСТ 8 ЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР 1(57) Изобретение о тике и вычислитель изобретения - расш менения устройства возможности сортир признакам. Устройс памяти (БП) 1, 2, входной регистр 5, ка 6, размера 7, а си 9, коррекции ад элементов И 11, мул гер 13, блок синхро информа ционные. вход ния записи информац1509871 д 2размера 18, количества страниц 19, входывыбора режима 20, вход окончания записи-считывания 21, информационные выходы 22, выходы готовности 23 и синхронизации 24, Устройство последовательно принимает пачки слов, первоеиз которых является признаком, а следующие - данными, относящимися к этому признаку. Данные размещаются вБП 1, логически разбитом на страницы,количество которых не меньше, чем количество возможных значений признака.Адрес первой свободной ячейки каждойстраницы содержится в БП 2 и увеличивается по мере поступления данных ссоответствующим признаком. При заполнении страницы в ее последнююячейку и по соответствующему адресуБП 2 записывается адрес перехода насвободную страницу БП 1, втеперь будут записываться дносящиеся к этому признаку, и т,д.При считывании происходит выборкаданных из нужной страницы до тех пор,пока не будет обнаружен конец данныхтекущего признака или адрес переходана новую страницу, 1 ил,150987 Изобретение относится к автоматикеи вычислительной технике и можетбыть использовано при реализации систем обработки данных.5Цель изобретения - расширение области применения путем обеспечениявозможности сортировки информации попризнакам.На чертеже приведена схема устрой- Оства.Устройство содержит блоки 1 и 2памяти, счетчики 3 и 4, входной регистр 5, регистры признака 6, размера 7, адреса 8, перезаписи 9, коррекции адреса 10, группу элементов И 11,мультиплексор 12, триггер 13, блок 14синхронизации, информационные входы15, входы разрешения записи информации 16, признака 17, размера 18, количества страниц 19, входы выбора 20,и 20 режима, вход 21 окончания записи-считывания, информационные выходы 22, выходы готовности 23 и синхронизации 24, Е 5Входной регистр 5 предназначен дляпромежуточного хранения сортируемойинформации перед записью ее в блок 1памяти в режиме сортировки, а такжедля записи адресов начала страниц 30памяти в блок 2 памяти в режиме подготовки, и-разрядный регистр 6 признака служит для фиксации первогослова, являющегося признаком сортируемой информации, поступающей навходы 15, ш-разрядный регистр 7 размера хранит информацию о размере области на числовой оси, в пределахкоторой сортируемая информация идентифицируется Одним признаком. Информация о размере области условно названа кодом размера., а размер областина числовой оси - фрагментом, приэтом размер фрагмента может быть от2 до 2 . Регистры признака 6 и размера 7 совместно с группой элементовИ 11, содержащей ш элементов И, формируют ш младших разрядов адреса блока 2 памяти, который предназначендля хранения адресов начала страницпамяти в блоке 1 памяти,Блок 14 синхронизации вырабатываеттактовые сигналы, необходимые для работы устройства. Этот блок может бытьвыполнен по стандартной схеме микропрограммноГО управления и содержатьПЗУ, регистр и генератор импульсов.1.-разрядный счетчик 3 слов формирует 1 младших разрядов адреса бло 4ка 1 памяти, От значения 1 с зависит размер страницы памяти в блоке 1 памяти. Кроме этого, данный счетчик вы" дает сигнал заполнения страницы информацией, что является признаком пе" рехода к свободной странице.1.-разрядный регистр 8 адреса необходим для формирования Е старших разрядов адреса блока 1 памяти. Значение 1, определяет количество страниц, которые можно сформировать в блоке 1 памяти, Е-разрядный счетчик 4 страниц предназначен для хранения в начальный момент времени сортировки числа зарезервированных страниц, равного количеству возможных значений признака, а в дальнейшем для подсчета числа занятых страниц в блоке 1 памяти, с учетом первоначально зарезервированных.К разрядныи регистр 9 перезаписи и мультиплексор 12 служат для организации записи адреса первой свободной ячейки страницы в блок 2 памяти в процессе сортировки; кроме этого, по" средством мультиплексора 12 по сигналу переполнения счетчика 3 слов производится запись содержимого счетчика 4 страниц (адреса перехода) в последнюю ячейку страницы.Блок 1 памяти используется для записи отсортированной информации. Предварительно определенная часть блока 1 памяти условно разбивается на страницы посредством записи в блок 2 памяти адресов первых ячеек страниц.Е-разрядный регистр 10 коррекции адреса служит для записи адреса перехода, считанного из последней ячейки страницы (по сигналу переполнения счетчика 3 слов), в регистр 8 адреса в процессе чтения отсортированной информации из блока 1 памяти.Триггер 13 по выходу 23 готовности уведомляет внешнее устройство о готовности устройства сортировки к приему информации.Устройство работает следующим образом.Режим подготовки.В данном режиме идет подготовка блока 2 памяти для сортировки информации, В блок 2 памяти по адресам, определяемым кодами признака и размера, записываются данные, являоциеся при начале сортировки адресами начала страниц, на которь 1 е разбивается блок 1 памяти, а в дальнейшем блок 2 памя 1509871ти содержит текущие адреса первых свободных ячеек страниц памяти, в которые будет производиться запись сортируемой информацииВ исходном состоянии все регистры и счетчики обнулены (цепи нулевых установок на чертежах не показаны). Внешнее устройство по входам 20 устанавливает код режима подготовки, По 0 входу 15 последовательно в устройство поступают данные о коде размера, о коде признака и адреса блока 1 памяти которые последовательно сигналами по входам 18, 17 и 16 записываются 5 в регистры размера 7, признака 6 и входной регистр 5, одновременно по К-входу происходит сброс триггера 13 (сброс готовности) и устанавливается на его втором выходе сигнал "Начало 20 цикла", который разрешает работу блока 14 синхронизации - происходит запись информации в блок 2 памяти по адресу, определяемому содержимым регистров размера 7 и признака 6. Пос ледовательность записи: в первом такте выдаются сигналы С и Сц синхронизации входного регистра 5 и регистра 9 перезаписи, во втором такте выдается сигнал выбора С и А записи 30 блока 2 памяти, затем вырабатывается сигнал, поступающий на вход триггера 13 и устанавливает устройство.в состояние готовности к приему следующей информации, Далее внешнее устройство изменяет код признака и информацию во входном регистре 5 (адрес блока 2 памяти) и снова повторяет цикл записи адреса начала следующей страницы в блок 2 памяти. Количество таких цик лов записи равно количеству возможных значений признака.Режим сортировки.Внешнее устройство по входам 20 устанавливает код режима сортировки, по входу 15 данных - число страниц, зарезервированных в блоке 1 памяти (в начальный момент сортировки число страниц равно числу возможных значений признака), которое по сигналу с входа 19 записывается. в счетчик 4 страниц, затем на вход 15 поступает признак информации и сигналом с входа 17 записывается в регистр 6 признака. Далее на вход 15 последовательно поступает сортируемая информация, относящаяся к данному признаку. При поступлении первого слова сигналом с входа 16 происходит запись его во входной регистр 5, сброс триггера 13, и блок 14 синхронизации начинает отрабатывать цикл записи вблок 1 памяти в следующей последовательности:такт первый - выдается сигнал разрешения считывания Сиз блока 2 памяти - происходит считывание адресаблока 1 памяти;такт второй - устанавливаются сигналы Аз, А записи в счетчик 3 слови регистр 8 адресатакт третий - выдаются сигналыи С синхронизации разрешения входного регистра 5 и регистра 8 адреса - установка информации на входеданных блока 1 памяти и адреса, одновременно снимается сигнал Сразрешения считывания из блока 2 памяти;такт четвертый - выдается сигналА, записи - запись информации в блок1 памяти,такт пятый - устанавливаются сигналы У на счетном входе счетчика 3зслов;такт шестой - вырабатывается сигнал "Конец цикла" - установка готовности устройства.При поступлении последнего словатекущего признака внешнее устройствовыставляет сигнал по входу 21 Конецзаписи/чтения". При наличии этогосигнала, по окончании записи в блок 1памяти блоком 14 синхронизации в пятом такте снимается сигнал С синхронизации входного регистра 5 и устанавливается сигнал У, на счетном входе счетчика 3 слов, далее устанавливаются сигналы Азаписи в регистр 9перезаписи, Ссинхронизации регистра 9 перезаписи, У, и Суправленияи синхронизации мультиплексора 12,происходит запись информации из счетчика 3 слов в регистр 9 перезаписии установка ее на двунаправленных информационных шинах блока 2 памяти,а в седьмом такте сигналами Азаписии С синхронизации информация записывается в блок 2 памяти, т.е. происходит запись адреса следующей незанятойячейки данной страницы в блоке 1 памяти, В восьмом такте устанавливаетсятриггер 13, и внешнее устройство выдает новый код признака.При заполнении страницы в блоке 1памяти счетчик 3 слов выдает в блок 14синхронизации сигнал переполнения, Поэтому сигналу происходит следующее:снимается сигнал С синхронизации входного регистра 5, устанавливается сигнал Ссинхронизации мультиплексора 12 и в следующем такте сигналом А, записи происходит запись содержимого счетчика 1 блоков в блок 1 памяти (запись адреса перехода на начало свободной страницы), далее сигналом Азаписи происходит запись этого же 10 адреса в регистр 8 адреса. Если по заполнении страницы внешнее устройство выдало сигнал "Конец записи/чтений", то одновременно с записью адреса перехода в блок 1 памяти происхо дит его запись в блок 2 памяти сигналами Азаписи и Ссинхронизации.По окончании сортировки ячейки блока 1 памяти с адресами, хранящимися в блоке 2 памяти, внешнее устрой ство прописывает кодом-признаком конец информации (код-признак представляет собой ключевое слово, которое идентифицируется внешним устройством),Режим чтения. 25Данный режим включает в себя режим подготовки со всеми его операциями и собственно режим чтения, который начинается установкой внешним устройством по входу 20 кода режима чтения, 30 затем в регистр 6 признака внешним устройством записывается признак первого фрагмента информации (адрес ячейки блока 2 памяти, в которой находится адрес первой страницы блока 1 памяти, относящейся к данному признаку). По этому адресу происходит выборка из блока 2 памяти и перезапись в счетчик 3 слов и регистр 8 адреса. В следующем такте происходит чтение 40 блока 1 памяти и затем тактирование сигналом синхронизации с выхода 24 выдачи информации во внешнее устройство, а также прибавление в счетчик 3 слав единицы для формирования следую щего адреса блока 1 памяти. При переполнении счетчика 3 слов считываемое из блока 1 памяти слово записывается в регистр 10 коррекции адреса, далее это слово передается на вход регистра 8 адреса, записывается в него, и на адресных входах блока 1 памяти устанавливается следующий адрес информации, принадлежащей данному признаку, и продолжается считывание из блока 1 памяти во внешнее устройство.По окончании чтения информации, относящейся к данному признаку, что определяется по считыванию внешним устройством кода-признана конца информации, внешнее устройство выставляет на входе сигнал "Конец записи/ /чтения", устройство выдает сигнал 23 готовности к приему, внешнее устройство меняет код признака, сбрасывает триггер 13 готовности, происходит чтение следующего фрагмента информации и т.д.Формула изобретенияУстройство для сортировки информа" ции, содержащее два блока памяти, два счетчика, блок синхронизации и группу элементов И, причем первый и второй входы выбора режима устройства соединены соответственно с первым и вторым входами блока синхронизации, первый, второй, третий и четвертый выходы которого соединены соответственно с входами управления записью первого и второго блоков памяти и первого счетчика и счетным входом первого счетчика, пятый выход блока синхронизации является выходом синхронизации устройства, выходы первого блока памяти являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения путем обеспечения возможности сортировки информации по признакам, в него введены входной регистр, регистр признака, регистр размера, регистр перезаписи, регистр коррекции адреса, мультиплексор и триггер, причем группа информационных входов устройства соединена с информационными входами входного регистра, регистра признака, регистра размера и второго счетчика, входы разрешения записи которых подключены к входам разрешения записи соответственно информации, признака, размера и количества страниц устройства, выходы разрядов входного регистра соединены с информационными вхо" дами первого блока памяти, выход -го разряда регистра признака, начиная с младшего (1. = 1, 2, , в; ш - количества разрядов регистра размера), и выход -го разряда регистра размера соединены соответственно с первым и вторым входами -го элемента И группы, выходы которой и выходы групп из и - ш старших разрядов регистра признака, где и - количество разрядов регистра признака, соединены соответственно с группами младших и старших разрядов адреса второго блока памяти,1509871 10 Составитель В.ГороховТехред А,Кравчук Корректор И.йароши Редактор А.Шандор ееееееееееа етттеа ии е ееа ита атее,тит еееите еаетта ааЗаказ 5812/45 Тираж 668 ПодписноеВНИИХИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Иосква, Жи 35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина,10 группа из К младших двунаправленныхинформационных шин которого, где 1 -количество разрядов регистра перезаписи, соединена с группой выходовразрядов регистра перезаписи и информационными входами первого счетчика,выходы разрядов которого соединеныс группой информационных входов регистра перезаписи и с группой измладших адресных входов первого блокапамяти, группа из Ь выходов старшихразрядов которого, где Ь - количестворазрядов регистра коррекции адреса,соединена с группой информационныхвходов регистра коррекции адреса,группа из Ь старших двунаправленныхинформационных шин второго блока памяти соединена с группой выходовстарших разрядов входного регистра, 20выходами разрядов регистра коррекцииадреса, выходами мультиплексора игруппой информационных входов регистра адреса, выходы разрядов которогосоединены с группой из Ь старших раз-"25рядов адреса первого блока памяти ипервой группой информационных входов мультиплексора, вторая группа информационных входов которого подключенак выходам разрядов второго счетчика,счетный вход которого. подключен к вы"ходу переполнения первого счетчика итретьему входу блока синхронизации,выходы которого с шестого по шестнад"цатый соединены соответственно с входами разрешения записи регистра адреса, регистра перезаписи, регистракоррекции адреса, входами синхронизации входного регистра, второго блокапамяти, регистра адреса, регистра пе"резаписи, мультиплексора, регистракоррекции адреса, управляющим входоммультиплексора и входом установкитриггера в единичное состояние, входустановки в нулевое состояние которого объединен с входом разрешения записи информации устройства, прямой иинверсный выходы триггера подключенысоответственно к выходу готовностиустройства и четвертому входу блокасинхронизации, пятый вход которогоподключен к входу окончания записисчитывания устройства,