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

 

Изобретение относится к области автоматики и вычислительной техники и предназначено для использования в устройствах для создания видеоизображений на основе ядерного магнитного резонанса. Цель изобретения - расширение области применения устройства за счет оперативного изменения значений полей допусков в процессе работы устройства. Устройство сравнения содержит регистры эталонных чисел X<SB POS="POST">ф</SB> и Y<SB POS="POST">ф</SB>, счетчики изменяющихся чисел X и Y, блоки вычитания, определяющие разность эталонных и изменяющихся чисел (X<SB POS="POST">ф</SB>-X), (Y<SB POS="POST">ф</SB>-Y), четыре блока вычитания и счетчик 25, формирующие нижние и верхние границы допусков ΔХ<SB POS="POST">н</SB>, ΔХ<SB POS="POST">в</SB>, ΔY<SB POS="POST">н</SB>, ΔY<SB POS="POST">B</SB>, три блока сравнения и счетчик, анализирующие соотношения (X<SB POS="POST">ф</SB>-X), (Y<SB POS="POST">ф</SB>-Y), ΔХ<SB POS="POST">н</SB>, ΔХ<SB POS="POST">В</SB>, 98ДY<SB POS="POST">н</SB>, ΔY<SB POS="POST">в</SB>, T, ΔТ, элементы И, элементы ИЛИ, классифицирующие процесс сравнения по пяти градациям (оценкам), триггеры, элементы И, формирующие на выходах устройства импульсные последовательности, соответствующие дифференциальным оценкам процесса сравнения чисел с "плавающими" допусками. 3 ил., 3 табл.

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК g 4 G 06 F 7/04

6, ".- . КЖМ

", tbhk8

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

М АВТОРСНОМУ СВИДЕТЕЛЬСТВУ

1 (21) 4261437/24-24 (22) 16.06.87 (46) 23.09.89. Бюл. И 35 (72) П.Ф.Шепеленко и Ф.Ф.Сафонов (53) 621 ° 035(088.8) (56) Авторское свидетельство СССР

Ю 1133591, л. G 06 F 7/04, 1985.

Авторское свидетельство СССР

М 1417013, С 06 F 7/04, 1987. (54) УСТРОЙСТВО СРАВНЕНИЯ ЧИСЕЛ С

ДОПУСКАМИ (57) Изобретение относится к области автоматики и вычислительной техники и предназначено для использования в устройствах для создания видеоизображений на основе ядерного магнитного резонанса. Цель изобретения - расширение области применения устройства за счет оперативного изменения значений полей допусков в процессе работы

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

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

На фиг.1 представлена структурная схема устройства сравнения; на фиг.2временные диаграммы его работы; на фиг.3 - схема блока сравнения.

Устройство содержит регистры 1 и

2, блоки 3 и 4 вычитания, блоки 5 и

6 сравнения, элементы И 7-9, элемент

„.,Я0„„1509870 А1

2 устройства. Устройство сравнения содержит регистры эталонных чисел Х и YФ, счетчики изменяющихся чисел Х и У, блоки вычитания, определяющие разность эталонных и изменяющихся чисел (Х ф — Х), (Y — Y}, четыре блока вычитания и счетчик, формирующие нижние и верхние границы допусков dX

ЛХ, dY„, c3Y, три блока сравнения и счетчик, анализирующие соотношения (X@ — X), (Y — ), aX„, aX Y„, й78, t, dt, элементы И, элементы ИЛИ, классифицирующие процесс сравнения по пяти градациям (оценкам), триггеры, элементы И, формирующие на выходах устройства импульсные последовательности, соответствующие дифференциальным оценкам процесса сравнения чисел с "плавающими" допусками. 3 ил., 3 табл.

Г

ИЛИ 10, элемент И 11, вход 12 считывания устройства, элемент ИЛИ 13, элемент И 14, триггер 15, формирователь 16 импульса, элемент И 17, счет. чик 18, блок 19 сравнения, входы нижнего 20 и верхнего 21 допусков первого числа, блоки 22 и 23 вычитания, вход 24 записи устройства, счетчики

25 и 26, триггер 27, элемент И 28, формирователь 29 импульса, вход 30 сброса устройства, вход 3 I первого числа устройства, вход 32 нижнего допуска второго числа устройства, блок 33 вычитания, вход 34 верхнего допуска второго исла устройства, блок 35 вычитания, вход 36 второго

1509870

Фиг. 2

Составитель 8.Козлов

Техред А.Кравчук Корректор ™ле4

Редактор А.Шандор

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул.Гагарина, 101 Заказ 5812/45 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д ° 4/5

SU 1509871А1

Batch : N0020915

Date : 31/07/2000

Number of pages : б

Previous document : SU 1509870A1

Next document : SU 1509872A1

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН (0 4 С 06 F 7/06

ГОСУДАРСТ8ЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4353342/24-24 (22) 31.12.87 (46) 23.09.89, Бюл. 1г 35 (72) И.И.Прибыльский и Т.Ф.Гладченко (53) 681.325.66(088.8) (56) Авторское свидетельство СССР

У 1234827, кл. G 06 F 7/06, 1984, Авторское свидетельство СССР и 1196849, кл. G 06 F 7/06, 1984. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ИНФОРМАЦИИ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение области применения устройства путем обеспечения возможности сортировки информации по признакам. Устройство содержит блоки памяти (БП) 1, 2, счетчики 3, 4, входной регистр 5, регистры признака 6, размера 7, адреса 8, перезаписи 9, коррекции адреса 10, группу элементов И 11, мультиплексор 12,триггер 13, блок синхронизации 14 и имеет информационные. входы 15,входы разрешения записи информации 16, признака 17, 45

„„SU„„1509871 А 1

2 размера 18, количества страниц 19, входы выбора режима 20, вход окончания записи-считывания 21, информационные выходы 22, выходы готовности 23 и синхронизации 24. Устройство последовательно принимает пачки слов, первое из которых является признаком, а следующие - данными, относящимися к этому признаку. Данные размещаются в

БП 1, логически разбитом на страницы, количество которых не меньше, чем количество возможных значений признака.

Адрес первой свободной ячейки каждой страницы содержится в БП 2 и увеличивается по мере поступления данных с соответствующим признаком. При заЖ полнении страницы в ее последнюю ячейку и по соответствующему адресу

БП 2 записывается адрес перехода на свободную страницу БП 1, в которую теперь будут записываться данные, относящиеся к этому признаку, и т.д.

При считывании происходит выборка данных из нужной страницы до тех пор, пока не будет обнаружен конец данных текущего признака или адрес перехода на новую страницу. 1 ил.

Яб

150987

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации систем обработки данных.

Цель изобретения - расширение области применения путем обеспечения возможности сортировки информации по признакам.

На чертеже приведена схема устрой- I0 ства.

Устройство содержит блоки 1 и 2 памяти, счетчики 3 и 4, входной регистр 5, регистры признака 6, размера 7, адреса 8, перезаписи 9, коррек- 15 ции адреса 10, группу элементов И 11, мультиплексор 12, триггер 13, блок 14 синхронизации, информационные входы

15, входы разрешения записи информации 16, признака 17, размера 18, ко- 20 личества страниц 19, входы выбора 20., и 20 режима, вход 21 окончания записи-считывания, информационные выходы 22, выходы готовности 23 и синхронизации 24. 25

Входной регистр 5 предназначен для промежуточного хранения сортируемой информации перед записью ее в блок 1 памяти в режиме сортировки, а также для записи адресов начала страниц 30 памяти в блок 2 памяти в режиме подготовки, и-разрядный регистр 6 признака служит для фиксации первого слова, являющегося признаком сортируемой информации, поступающей на входы 15, m-разрядный регистр 7 размера хранит информацию о размере области на числовой оси, в пределах которой сортируемая информация идентифицируется ОДним признаком. Инфор- 40 мация о размере области условно названа кодом размера., а размер области на числовой оси — фрагментом, при этом размер фрагмента может быть от

2 до 2 . Регистры признака 6 и раз- 45 мера 7 совместно с группой элементов

И 11, содержащей m элементов И, формируют m младших разрядов адреса блока 2 памяти, который предназначен для хранения адресов начала страниц памяти в блоке 1 памяти.

Блок 14 синхронизации вырабатывает тактовые сигналы, необходимые для работы устройства. Этот блок может быть выполнен по стандартной схеме микропрограммноГО управления и содержать

ПЗУ, регистр и генератор импульсов.

k-разрядный счетчик 3 слов формирует k младших разрядов адреса бло1 4 ка 1 памяти, От значения k зависит размер страницы памяти в блоке 1 памяти. Кроме этого, данный счетчик вы" дает сигнал заполнения страницы информацией, что является признаком пе" рехода к свободной странице.

L-разрядный регистр 8 адреса необходим для формирования L старших разрядов адреса блока 1 памяти. Значение

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

k-разрядный регистр 9 перезаписи и мультиплексор 12 служат для организации записи адреса первой свободной ячейки страницы в блок 2 памяти в процессе сортировки; кроме этого, посредством мультиплексора 12 по сигналу переполнения счетчика 3 слов производится запись содержимого счетчика 4 страниц (адреса перехода) в последнюю ячейку страницы.

Блок 1 памяти используется для записи отсортированной информации. Предварительно определенная часть блока

1 памяти условно разбивается на страницы посредством записи в блок 2 памяти адресов первых ячеек страниц.

L-разрядный регистр 10 коррекции адреса служит для записи адреса перехода, считанного из последней ячейки страницы (по сигналу переполнения счетчика 3 слов), в регистр 8 адреса в процессе чтения отсортированной информации из блока 1 памяти.

Триггер 13 по выходу 23 готовности уведомляет внешнее устройство о готовности устройства сортировки к приему информации.

Устройство работает следующим образом.

Режим подготовки.

В данном режиме идет подготовка блока 2 памяти для сортировки информации. В блок 2 памяти по адресам, определяемым кодами признака и размера, записываются данные, являющиеся при начале сортировки адресами начала страниц, на которь1е разбивается блок

1 памяти, а в дальнейшем блок 2 памя1509871 ти содержит текущие адреса первых свободных ячеек страниц памяти, в которые будет производиться запись сортируемой информации °

В исходном состоянии все регистры и счетчики обнулены (цепи нулевых установок на чертежах не показаны).

Внешнее устройство по входам 20 устанавливает код режима подготовки. По входу 15 последовательно в устройство поступают данные о коде размера, о коде признака и адреса блока 1 памяти, которые последовательно сигналами по входам 18, 17 и 16 записываются f5 в регистры размера 7, признака 6 и входной регистр 5, одновременно по

R-входу происходит сброс триггера 13 (сброс готовности) и устанавливается на его втором выходе сигнал "Начало 20 цикла", который разрешает работу блока 14 синхронизации - происходит запись информации в блок 2 памяти по адресу, определяемому содержимым регистров размера 7 и признака 6. Пос- 25 ледовательность записи: в первом такте выдаются сигналы С и Сц синхронизации входного регистра 5 и регистра

9 перезаписи, во втором такте выдается сигнал выбора С и А записи 30 блока 2 памяти, затем вырабатывается сигнал, поступающий на вход триггера

13 и устанавливает устройство.в состояние готовности к приему следующей информации. Далее внешнее устройство изменяет код признака и информацию во входном регистре 5 (адрес блока 2 памяти) и снова повторяет цикл записи адреса начала следующей страницы в блок 2 памяти. Количество таких цик- 4р лов записи равно количеству возможных значений признака.

Режим сортировки.

Внешнее устройство по входам 20 устанавливает код режима сортировки, по входу 15 данных - число страниц, зарезервированных в блоке 1 памяти (в начальный момент сортировки число страниц равно числу возможных значений признака), которое по сигналу с входа 19 записывается в счетчик 4 страниц, затем на вход 15 поступает признак информации и сигналом с входа 17 записывается в регистр 6 признака. Далее на вход 15 последовательно поступает сортируемая информация, относящаяся к данному признаку. При поступлении первого слова сигналом с входа 16 происходит запись

его во входной регистр 5, сброс триггера 13, и блок 14 синхронизации начинает отрабатывать цикл записи в блок 1 памяти в следующей последовательности: такт первый - выдается сигнал разрешения считывания С из блока 2 памяти - происходит считывание адреса блока 1 памяти; такт второй - устанавливаются сигналы Аз, А„ записи в счетчик 3 слов и регистр 8 адреса, такт третий - выдаются сигналы С и С синхронизации разрешения входного регистра 5 и регистра 8 адреса - установка информации на входе данных блока 1 памяти и адреса, одновременно снимается сигнал С разрешения считывания из блока 2 памяти; такт четвертый — выдается сигнал

А, записи — запись информации в блок

1 памяти, такт пятый - устанавливаются сигналы У на счетном входе счетчика з слов; такт шестой — вырабатывается сигнал "Конец цикла" — установка готовности устройства.

При поступлении последнего слова текущего признака внешнее устройство выставляет сигнал по входу 21 Конец записи/чтения". При наличии этого сигнала, по окончании записи в блок 1 памяти блоком 14 синхронизации в пяТоМ такте снимается сигнал С синхронизации входного регистра 5 и устанавливается сигнал У, на счетном входе счетчика 3 слов, далее устанавливаются сигналы A записи в регистр 9 перезаписи, С синхронизации регистра 9 перезаписи, У, и С „ управления и синхронизации мультиплексора 12, происходит запись информации из счетчика 3 слов в регистр 9 перезаписи и установка ее на двунаправленных информационных шинах блока ? памяти, а в седьмом такте сигналами A записи и С синхронизации информация записывается в блок 2 памяти, т.е. происходит запись адреса следующей незанятой ячейки данной страницы в блоке 1 памяти, В восьмом такте устанавливается триггер 13, и внешнее устройство выдает новый код признака.

При заполнении страницы в блоке 1 памяти счетчик 3 слов выдает в блок 14 синхронизации сигнал переполнения. По этому сигналу происходит следующее:

1509871 снимается сигнал С синхронизации входного регистра 5, устанавливается сигнал С „ синхронизации мультиплексора 12 и в следующем такте сигналом

А, записи происходит запись содержимого счетчика 4 блоков в блок 1 памяти (запись адреса перехода на начало свободной страницы), далее сигналом

А > записи происходит запись этого же адреса в регистр 8 адреса. Если по заполнении страницы внешнее устройство выдало сигнал "Конец записи/чтений", то одновременно с записью адреса перехода в блок 1 памяти происхо- 15 дит его запись в блок 2 памяти сигналами А записи и С синхронизации.

По окончании сортировки ячейки блока 1 памяти с адресами, хранящимися в блоке 2 памяти, внешнее устрой- 20 ство прописывает кодом-признаком конец информации (код-признак представляет собой ключевое слово, которое идентифицируется внешним устройством).

Режим чтения. 25

Данный режим включает в себя режим подготовки со всеми его операциями и собственно режим чтения, который начинается установкой внешним устройством по входу 20 кода режима чтения, 30 затем в регистр 6 признака внешним устройством записывается признак первого фрагмента информации (адрес ячейки блока 2 памяти, в которой находится адрес первой страницы блока 1 памяти, относящейся к данному признаку). По этому адресу происходит выборка из блока 2 памяти и перезапись в счетчик 3 слов и регистр 8 адреса.

В следующем такте происходит чтение 40 блока 1 памяти и затем тактирование сигналом синхронизации с выхода 24 выдачи информации во внешнее устройство, а также прибавление в счетчик 3 слав единицы для формирования следую- 45 щего адреса блока 1 памяти. При переполнении счетчика 3 слов считываемое из блока 1 памяти слово записывается в регистр 10 коррекции адреса, далее это слово передается на вход регистра 8 адреса, записывается в него, и на адресных входах блока 1 памяти устанавливается следующий адрес информации, принадлежащей данному признаку, и продолжается считывание из блока 1 памяти во внешнее устройство.

По окончании чтения информации, относящейся к данному признаку, что определяется по считыванию внешним устройством кода-признака конца информации, внешнее устройство выставляет на входе сигнал "Конец записи/

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

Формула изобретения

Устройство для сортировки информа" ции, содержащее два блока памяти, два счетчика, блок синхронизации и группу элементов И, причем первый и второй входы выбора режима устройства соединены соответственно с первым и вторым входами блока синхронизации, первый, второй, третий и четвертый выходы которого соединены соответственно с входами управления записью первого и второго блоков памяти и первого счетчика и счетным входом первого счетчика, пятый выход блока синхронизации является выходом синхронизации устройства, выходы первого блока памяти являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения путем обеспечения возможности сортировки информации по признакам, в него введены входной регистр, регистр признака, регистр размера, регистр перезаписи, регистр коррекции адреса, мультиплексор и триггер, причем группа информационных входов устройства соединена с информационными входами входного регистра, регистра признака, регистра размера и второго счетчика, входы разрешения записи которых подключены к входам разрешения записи соответственно информации, признака, размера и количества страниц устройства, выходы разрядов входного регистра соединены с информационными sxo" дами первого блока памяти, выход i-го разряда регистра признака, начиная с младшего (i = 1, 2, ..., m; m — количество разрядов регистра размера), и выход i-ro разряда регистра размера соединены соответственно с первым и вторым входами i-го элемента И группы, выходы которой и выходы групп из и — m старших разрядов регистра признака, где n — количество разрядов регистра признака, соединены соответственно с группами младших и старших разрядов адреса второго блока памяти, 1509871

Составитель В.Горохов

Техред А.Кравчук Корректор И. Шароши

Редактор А.Шандор

Заказ 5812/45 Тираж 668 Подписное

ВНИИХИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Иосква, Ж-35, Раушская наб., д 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина,101 группа из k младших двунаправленных информационных шин которого, где k— количество разрядов регистра перезаписи, соединена с группой выходов разрядов регистра перезаписи и информационными входами первого счетчика, выходы разрядов которого соединены с группой информационных входов регистра перезаписи и с группой из младших адресных входов первого блока памяти, группа из Ь выходов старших разрядов которого, где L — - количество разрядов регистра коррекции адреса, соединена с группой информационных входов регистра коррекции адреса, группа из L старших двунаправленных информационных шин второго блока памяти соединена с группой выходов старших разрядов входного регистра, 20 выходами разрядов регистра коррекции адреса, выходами мультиплексора и группой информационных входов регистра адреса, выходы разрядов которого соединены с группой из Ь старших раз "25 рядов адреса первого 6лока памяти и первой группой информационных входов мультиплексора, вторая группа информационных входов которого подключена к выходам разрядов второго счетчика, счетный вход которого. подключен к вы" ходу переполнения первого счетчика и третьему входу блока синхронизации, выходы которого с шестого по шестнадцатый соединены соответственно с входами разрешения записи регистра адреса, регистра перезаписи, регистра коррекции адреса, входами синхронизации входного регистра, второго блока памяти, регистра адреса, регистра перезаписи, мультиплексора, регистра коррекции адреса, управляющим входом мультиплексора и входом установки триггера в единичное состояние, вход установки в нулевое состояние которого объединен с входом разрешения записи информации устройства, прямой и инверсный выходы триггера подключены соответственно к выходу готовности устройства и четвертому входу блока синхронизации, пятый вход которого подключен к входу окончания записисчитывания устройства.