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

ЕЛ автомаи може Ю ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ САНИЕ ИЭ(56) Авторское свидетельство СССРВ 466508, кл. С 06 Г 7/04, 1975,Авторское свидетельство СССРУ 620976, кл. С 06 Р 7/02, 1977.(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИС(57) Изобретение относится ктике и вычислительной техникебыть использовано в цифровых вычислительных машинах. Цель изобретения расширение области применения засчет возможности сравнения с эталоном и совмещения процессов записи исравнения чисел. Устройство содержитрегистр эталона, кольцевые ретистрысдвига, схемы сравнения, триггеры,элементы И, блок приоритета. Устройство позволяет производить поразрядное сравнение кодов, записанных вкольцевые регистры сдвига, с эталономи блокировки сравнения в тех регистрах, в которых произошло несовпадение с эталоном. В регистры, исключенные из дальнейшего сравнения,возможна запись новых кодов при управлении сигналами с блока приоритета.,2 ил,45 50 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 11 3 сравнения появляется уровень 1 поступающий через открытый элемент И 6 на вход установки триггера 7 и вход сброса триггера 5 , Уровень " 1 " с выхода триггера 7 поступает на вход блока приоритета , а уровень логического нуля с выхода триггера 5 закрывает элементы И 4 и 6, пр екращая сдвиг в соответствующем регис тр е 2 и блокируя дальнейшее поступление сигналов несовпадения на входы триггеров 5 и 7 . Поскольку в к аж 0608 2 дом из регистров 2 несовпадение фиксируется независимо, на входы блока 8 поступает сразу несколько единичных сигналов с выходом триггера7. Блок приоритета выбирает лишьодин (например самый левый по схеме)из поступивших сигналов, т.е. единичный сигнал появляется лишь на одном выходе блока приоритета, соот О ветствующем самому левому (по схеме) из его входов, на которые поданы единичные уровни, Этот сигнал свыхода блока приоритета поступаетна один вход соответствующего эле мента И 9, открывая его. После этого на информационную шину может бытьподан новый код для записи в соответствующий регистр 2. Запись производится подачей стробирующего импуль 20 са на вход 13. Этот стробирующийимпульс через открытый элемент И 9поступает на синхровход записи регистра 2, записывая в него информацию, поданную на шину 12, а поступая на вход сброса триггера 7,сбрасывает его в "0", После этогоблок 8 приоритета выбирает новый(самый левый иэ оставшихся) триггер7, открывает соответствующий эле-ф мент И 9 для записи информации в новый регистр 2.и т,д. пока имеютсяустановленные в "1" триггеры 7.Процессзаписи информации в регистры2, в которых произошло несовпадение с эталоном, может происходить одновременно (и независимо) с продолжением сравнения с эталоном содержимого других регистров. По окончании цикла сравнения код эталона за 40,нимает в регистре 1 прежнее поло; жение (то же, что и до начала сравнения) за счет того, что в каждомтакте сравнения разряд, выдаваемыйиз последнего разряда регистра на его выход, подается с выхода на последовательный информационный вход регистра и записывается в его первый разряд. Аналогично в регистрах 2, в которых не было несовпадения, коды занимают по окончании цикла то же положение, что и до его начала.0 результатах сравнения кода, записанного в данном регистре 2 (произошло или не произошло несовпадение),можно судить по состоянию соответствующего триггера 5. Если триггер 5по окончании цикла сравнения остался в единичном состоянии, код в регистре 2 совпадает, с эталоном, По1280608 14 состоянию соответствующего триггера7 можно судить о том, записан ли новый код в регистр 2 или нет. Еслитриггер 5 обращен в "0" и триггер7 - то же, то в соответствующем регистре 2 было несовпадение с эталоном,и в него мог быть записан новый код,Окончив один цикл сравнения, можноначать новый, как описано. 0 Формула изобретенияУстройство для сравнения чисел, содержащее и кольцевых регистров сдвига, где и - количество сравниваемых чисел, и схем сравнения, и эле ментов И блокировки, и - элементов И выбора режима, и триггеров, причем вход начальной установки устройства подключен к входам установки в единичное состояние триггеров, выход 20 1-го триггера, где1,2п, соединен с первым входом -го элемента И блокировки, вход выбора режима устройства подключен к первым входам элемента И выбора режима,первые входы всех схем сравнения объединены, информационные входы регистров подключены к информационной шине устройства, о т л и ч а ю щ е е с я тем,.что, с целью расширения области 30 применения, за счет возможности сравнения с эталоном и совмещения процессов записи и сравнения чисел, в неговведены и элементов И анализа, и дополнительных триггеров, блок приоритета и регистр эталона, информационные входы которого подключены к входам кода эталона устройства, а выход старшего разряда подключен к первым входам всех схем сравнения, второйвход д-й схемы сравнения соединен свыходом старшего разряда 1-го кольцевого регистра сдвига, а выход подключен к первому входу д-го элементаИ анализа, второй вход которого подключен к выходу -го триггера, выход-го элемента И анализа соединен свходами установки в нулевое и единичное состояние соответственно -го триггера и д-го дополнительного триггера, выход которого соединен,с д-мвходом блока приоритета, 1-й выходкоторого подключен к второму входуд-го элемента И выбора режима, выходкоторого соединен с входом разрешения записи -го кольцевого регистрасдвига, вход сдвига которого соединен с выходом -го элемента И блокировки, вторые входы всех элементовИ блокировки и вход сдвига регистраэталона подключены к входу тактовыхимпульсов устройства.