Устройство для сравнения чисел

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых вычислительных машинах. Цель изобретения расширение области применения за счет возможности сравнения с эталоном и совмещения процессов записи и сравнения чисел. Устройство содержит регистр эталона, кольцевые регистры сдвига, схемы сравнения, триггеры, элементы И, блок приоритета. Устройство позволяет производить поразрядное сравнение кодов, записанных в кольцевые регистры сдвига, с эталоном и блокировки сравнения в тех регистрах , в которых произошло несовпадение с эталоном. В регистры, исключенные из дальнейшего сравнения,возможна запись новых кодов при управлении сигналами с блока приоритета.. 2 ил. (/

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

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

РЕСПУБЛИК

„„SU„„128060

А1

ЮО 4 G 06 F 7/02

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

OllHCAHHE ИЗОБРЕТЕНИЯ / 3." /

К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

/ Цу:, 7q/

-уФ

/ (21) 3905335/24-24 (22) 30.05.85 (46) 30. 12. 86. Бюл. К 48 (71) Дагестанский политехнический институт (72) И.А. Айдемиров, Л.Н. Матвеева и О.М. Омаров (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

В 466508, кл. G 06 F 7/04, 1975.

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

У 620976, кл. G 06 F 7/02, 1977. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в цифровых вычислительных машинах. Цель изобретения— расширение области применения за счет возможности сравнения с эталоном и совмещения процессов записи и сравнения чисел. Устройство содержит регистр эталона, кольцевые ретистры сдвига, схемы сравнения, триггеры, элементы И, блок приоритета. Устройство позволяет производить поразрядное сравнение кодов, записанных в кольцевые регистры сдвига, с эталоном и блокировки сравнения в тех регистрах, в которых произошло несовпадение с эталоном. В регистры, исключенные из дальнейшего сравнения,возможна запись новых кодов при управлении сигналами с блока приоритета., 2 ил.

55

1 128

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

Цель изобретения — расширение области применения за счет возможности сравнения с эталоном и совмещения процессов записи и сравнения чисел.

На фиг. 1 изображена функциональная схема устройства; временная диаграмма работы устройства; на фигов схема приоритетного блока.

Устройство (фиг. 1) содержит регистр 1 эталона, кольцевые регистры

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

15 разрешения записи.

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

В регистре 1 эталона находится ,эталонный двоичный код, в регистрах

2 — коды, сравниваемые с эталоном.

На вход 10 подается импульс, устанавливающий триггеры 5 в "1", а триггеры 7 — в "0". Установка триггеров 5 в "1" разрешает сдвиг в регистрах 2. На шину 11 подаются син хроимпульсы, поступающие на синхровход сдвига регистра 1 эталона и через элементы И 4 — на синхровходы сдвига регистра 2, что вызывает последовательный сдвиг информации во всех регистрах. Схемы 3 сравнения сравнивают разряд информации на выходе регистра 1 эталона с соответствующим разрядом информации на выходах регистров 2. В случае несовпадения разряда эталона с разрядом на выходе регистра 2 на выходе схемы

11 II

3 сравнения появляется уровень 1 поступающий через открытый элемент

И 6 на вход установки триггера 7 и вход сброса триггера 5 . Уровень " 1 " с выхода триггера 7 поступает на вход блока приоритета, а уровень логического нуля с выхода триггера

5 закрывает элементы И 4 и 6, пр екращая сдвиг в соответствующем регис тр е 2 и блокируя дальнейшее поступление сигналов несовпадения на входы триггеров 5 и 7 . Поскольку в к аж0608 2 дом из регистров 2 несовпадение фиксируется независимо, на входы блока 8 поступает сразу несколько единичных сигналов с выходом триггера

7. Блок приоритета выбирает лишь один (например самый левый по схеме) из поступивших сигналов, т.е. единичный сигнал появляется лишь на одном выходе блока приоритета, соот l0 ветствующем самому левому (по схеме) из его входов, на которые поданы единичные уровни. Этот сигнал с выхода блока приоритета поступает на один вход соответствующего элемента И 9, открывая его. После этого на информационную шину может быть подан новый код для записи в соответствующий регистр 2. Запись производится подачей стробирующего импуль

20 са на вход 13. Этот стробирующий импульс через открытый элемент И 9 поступает на синхровход записи регистра 2, записывая в него информацию, поданную на шину 12, а поступая на вход сброса триггера 7, сбрасывает его в "0". После этого блок 8 приоритета выбирает новый (самый левый иэ оставшихся) триггер

7, открывает соответствующий элемент И 9. для записи информации в новый регистр 2.и т.д. пока имеются установленные в "1" триггеры 7.Процесс записи информации в регистры

2, в которых произошло несовпадение с эталоном, может происходить одновременно (и независимо) с продолжением сравнения с эталоном содержимого других регистров. По окончании цикла сравнения код эталона за

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

0 результатах сравнения кода, записанного в данном регистре 2 (произошло или не произошло несовпадение), можно судить по состоянию соответствующего триггера 5. Если триггер 5 по окончании цикла сравнения остался в единичном состоянии, код в регистре 2 совпадает, с эталоном. По

1280608 состоянию соответствующего триггера

7 можно судить о том, записан ли новый код в регистр 2 или нет. Если триггер 5 обращен в "0" и триггер

7 — то же, то в соответствующем реги- 5 стре 2 было несовпадение с эталоном, и в него мог быть записан новый код.

Окончив один цикл сравнения, можно начать новый, как описано.

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

Устройство для сравнения чисел, содержащее и кольцевых регистров сдвига, где n — - количество сравниваемых чисел, и схем сравнения, и эле- 15 ментов И блокировки, n — элементов И выбора режима, .и триггеров, причем вход начальной установки устройства подключен к входам установки в единичное состояние триггеров, выход 20

i-ro триггера, где i 1,2,...,n, соединен с первым входом i-го элемента И блокировки, вход выбора режима устройства подключен к первым входам элемента И выбора режима,первые входы всех схем сравнения объединены, информационные входы регистров подключены к информационной шине устройства, отличающееся тем,.что, с целью расширения области 30 применения, за счет возможности сравнения с эталоном и совмещения процессов записи и сравнения чисел, в него

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

И анализа, второй вход которого подключен к выходу i-го триггера, выход

i-го элемента И анализа соединен с входами установки в нулевое и единичное состояние соответственно х-го триггера и i-ro дополнительного тригIrepa, выход которого соединен,с i-м входом блока приоритета, i-й выход которого подключен к второму входу

i-го элемента И выбора режима, выход которого соединен с входом разрешения записи i-го кольцевого регистра сдвига, вход сдвига которого соединен с выходом i-ro элемента И блокировки, вторые входы всех элементов

И блокировки и вход сдвига регистра эталона подключены к входу тактовых импульсов устройства.

1 280608

Q+ 9 @ ®@

Ь " ь ф

В 3А ggv )9 М ъ И

Составитель Е. Иванова

Техред Л. Олейник

КоРРектоР И. Муска

Редактор Е. Копча

Заказ 56

Тираж 671

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

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

Подписное

Прои -лственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4