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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматика и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и цифровых вычислительных машин. Цель изобретения - расширение области применения устройства за счет формирования результатов равенства границам отсчета. Устройство содержит счетчик I, группы элементов И 2 и 3, элементы ИЛИ 4, 5,6, элемент И 7, элементы задержки 8,9, сдвинутый регистр 10. Сравнение числа Б с кодом минимального числа А и кодом допуска D осуществляется с помощью счетчика. На сдвиговом регистре фиксируется попадание числа Б в области, определяемые неравенствами Б А„„,А„„ц -i- Б-: мкн + D D. Кроме того, благодаря введенному элементу И устройство позволяет фиксировать равенство числа Б граничным значением числовых интервалов Б А„, К А„„„- -В. ил. S (Л /7 со

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

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

РЕСПУБЛИК

2 А1 (19) (И) (51) 4 G 06 F 7/04 с .

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

ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТНРЫТИЙ

Н ABTGPCHGMV СВИДЕТЕЛЬСТВУ (21) 4018697/24-24 (22) 10.02,86 (46) 15.05,87. Бюл. Ф 18 (72) В, Г. Терехов, А. M. Заяц и В. Н. Горшков (53) 681.325,5(088.8) (56) Авторское свидетельство СССР

Р 809168, кл. G 06 F 7/04, 1979, Авторское свидетельство СССР

11 1174919, кл, G 06 F 7/04, 1983, (54) устРойство для СРАвнкния чискл (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и цифровых вычислительных машин, Цель изобретения расширение области применения устройства эа счет формирования результатов равенства границам отсчета. устройство содержит счетчик 1 группы элементов И 2 и 3, элементы ИЛИ 4, 5,6, элемент И 7, элементы задержки

8,9, сдвинутый регистр 10. Сравнение числа Б с кодом минимального числа А„, „ и кодом допуска Р осуществляется с помощью счетчика. На сдвиговом регистре фиксируется попадание числа Б в области, определяемые неравенствами Б < A „,, А„„„ - Б< А + D, Б) А „+ D. Кроме того, благодаря введенному элементу И устройство позволяет фиксировать равенство числа Б граничным значением числовых интервалов Б = А„ „ Б = Ац„„ +П.

1 ил.! )3

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

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

Устройство содержит счетчик 1, группы элементов И 2 и 3, элементы

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

Счетчик 1 содержит две группы установочных информационных входов, ему эквивалентен любой счетчик с одной группой установочных информационных входов, на вход которого подключена буферная группа двухвходовых элементов ИЛИ.

Элементы 8 и 9 задержки при микросхемном исполнении устройства могут быть реализованы, например, на базе D-триггеров.

Сдвиговый регистр !О является пятиразрядным.

Устройство работает следующим образом, В процессе работы устройства на входах 13 постоянно присутствует параллельный обратный код минимального числа (А ), а на входах 14 мин постоянно присутствует параллельный

6братный код допуска (D) сравниваемых чисел.

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

"10000", что соответствует единственному единичному сигналу на. выходе

15 устройства и нулевым сигналам на выходах 16 — 19, Этот же сигнал 11 начальной установки поступает на управляющие входы группы элементов

И 2 и обеспечивает запись в счетчик обратного кода минимального числа (А „) .

Затем на информационный вход 12 начинает поступать число Б в виде

10802 2

)0 !

55 унитарного кода „котсрый через элемент ИЛИ 4 подается на счетный вход счетчика 1.

Пусть Б А „ В этом случае на мин" счетчике 1 в IIpoIIecce пересчета импульсной последовательности числа Б находится число меньше значения (2 ".— 1) (и — количество разрядов счетчика), которое соответствует состоянию счетчика "11...1". Следовательно, к концу цикла сравнения сдвигавой регистр 7 остается в состоянии

"10000, т,е. с единственным единичным сигналом только на выходе 15, который соответствует выполнению неравенства Б (А„,, Пус ь Б = А„,„пр этом требуе-ся различать два случая: А „ = О;

Пусть А „„ = О, При начальной установке по сигналу на вход 11 в счетчик заносится код А „,„ ="11... ...1". Единичные сигналы с информационных BbIKopoB счетчика поступают на вход элемента И 7. Одновременно сигнал 11 через элемент ИЛИ 5 подается на вход элемента 9 задержки.

С выхода этого элемента сигнал, задерх<анный на время, необходимое для установки счетчика в состояние, соответствующее коду А„„и„, поступает на вход элемента 7. На выходе элемента 7 формируется единичный сигнал, который проходит через элемент

ИЛИ 6, поступает на вход управления сдвигом сдвигового регистра )О и переводит его в состояние "01000", Так как число Б = О, то на информационный вход 12 сигналы не поступают на сдвиговый регистр останется в состоянии "01000", т,е ° с единственным единичным сигналом только на выходе 16, который соответствует выполнению равенства Б = А „ = О.

Пусть А „„„ О, По сигнаЛу 11 в счетчик 1 через группу элементов И 2 записывается код А „„, Затем на информационный вход )2 начинает последовательно поступать число Б в виде унитарного кода„ который через элемент ИЛИ 4 подается на счетный

I вход счетчика 1, После приема на счетный вход А импульсов числа Б мин на информационных выходах счетчика

1 формируется код "1!...1", Одновременно последний импульс числа Б через элемент ИЛИ 5, элемент 9 задержки поступает на вход элемента

И 7, на выходе которого формируется

13!0802 4

35

50 .55 единичный сигнал. Этот сигнал через элемент ИЛИ 6 поступает на вход управления сдвигом сдвигового регистра 10 и переводит его в состояние

"01000", которое соответствует равенству Б = А > О, мин

Пусть А „„ Б (А „+ Р. В этом случае счетчик 1 после приема на счетный вход А „ + 1 импульсов числа Б формирует на своем выходе сиг-. нал переполнения, который поступает через элемент ИЛИ 6 на вход сдвигового регистра 7 и переводит его в состояние "00100". Кроме этого, сигнал переполнения поступает на управляющие входы второй группы элемен" тов И 3 и обеспечивает запись в счетчик 1 обратного кода числа 0(5), а также через элемент 8 задержки и элемент ИЛИ 4 поступает на счетный вход счетчика 1 и обеспечивает формирование дополнительного кода числа

D, т,е. D + 1, В рассматриваемом случае в процессе поступления последующих импульсов числа Б счетчик не достигает состояния "11...1" и сдвиговый регистр 10 к концу цикла сравнения останется в состоянии "00100", т.е. с единственным сигналом только на выходе !7, что соответствует выполнению неравенства А c Б а А + мин мии

+ D.

Пусть Б = А „„+ D. При этом требуется различать два случая:

D = H D > 1. К моменту проверки выполнения равенства Б = А „„ + D на счетчик l уже принято А + 1 мин импульсов числа Б, D = 1. После приема А „ + 1 импульсов числа Б по сигналу переполнения счетчика 1 через элементы И 3 разрешается запись в счетчик 1 кода

Ь = "11...10", Задержанный импульс переполнения с выхода элемента 8 задержки поступает через элемент

ИЛИ 4 на счетный вход счетчика 1 и переводит его в состояние "1!...1!".

Этот же импульс счета через элемент

ИЛИ 5 и элемент 9 задержки поступает на вход элемента И 7. На выходе этого элемента И формируется сигнал, который, пройдя через элемент ИЛИ 6, осуществляет перевод сдвигового регистра 10 в состояние "00010", которое соответствует выполнению равенства Б = А „„и„+ Р = Амин +

f0

D > 1. После приема А. + ) иммин пульсов числа Б по сигналу переполнения, как и в предыдущем случае, в счетчик 1 записывается дополнительный код числа D, который отличается от кода "11...1". После поступления на вход 12 (A „„ + D)-го импульса числа Б состояние счетчика определяется кодом "11...1". Этот же импульс числа Б через элементы ИЛИ 4 и 5, элемент 9 задержки, элементы

И 7 и ИЛИ 6 поступает на вход управления сдвигом регистра 10 и переводит его в состояние "00010", которое соответствует выполнению равенства Б = А + D и единичному сосмин тоянию выхода 18 °

Пусть Б А „ + D При этом различают также два случая : D = О и D>0.

D = О. После приема А + 1 иммии пульсов числа Б по сигналу переполнения счетчика 1 через элементы И 3 осуществляется запись в счетчик 1 кода D = 11...!. Дополнительно сигнал переполнения, пройдя через элементы ИЛИ 5, задержки 9, И 7 и

ИЛИ 6, поступает на вход управления сдвигом регистра 10 и переводит его в состояние "00010", Этот же сигнал переполнения через элемент 8 задержки и элемент ИЛИ 4 поступает на счетсчетный вход счетчика 1, под воздействием которого на выходе последнеro вырабатывается второй сигнал переполнения, который, пройдя через элемент ИЛИ 6, переводит сдвиговый регистр 10 в состояние "00001", т.е. с единственным единичным состоянием только на выходе 19, что соответствует выполнению неравенства

Б Арл1 н +

Время задержки сигнала переполнения на элементе 8 задержки (t ) должно быть больше времени задержки сигнала на элементе 9 задержки (й ):с > . Выполнение этого условия обеспечивает последовательную выработку вначале сигнала на выходе элемента И 7, а затем второго сигнала переполнения счетчика 1.

D ) О, После приема А, „ + D импульсов числа Б состояние счетчика 1 определяется кодом "!1 ° ..1", а регистр 10 находится в состоянии

"00010". Поступление очередного импульса числа Б обеспечивает форми0802

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

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

Техред И.Попович Корректор А. Обручар

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

Заказ 1891/44 Тираж б73 Подписное

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

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

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

5 131 рование на выходе счетчика 1 второго импульса переполнения, который переводит сдвиговой регистр 10 в состояние "00001 которое соответствует выполнению неравенства Б > А„ „ +В.

Появление единичного сигнала на выходе 1.9 сдвигового регистра 10 может интерпретироваться как окончание текущего цикла сравнения с прекращением подачи остатка импульсной последовательности числа Б, Устройство для сравнения чисел, содержащее счетчик, элемент ИЛИ, две группы элементов И, сдвиговой регистр и два элемента задержки, причем информационный вход устройства соединен с первым входом первого элемента ИЛИ, выход которого подключен к счетному входу счетчика, вход начальной установки устройства соединен с входом начальной установки сдвигового регистра, входы задания минимального числа и допуска устройства соединены с информационными входами элементов И первой и второй групп, выходы которых соединены с информационными входами первой и второй групп, счетчика, выход переполнения которого соединен с входом первого элемента задержки, выходы разрядов сдвигового регистра являются выходами "Больше", "Меньше" и

"Норма" устройства, о т л и ч а ю— щ е е с я тем, что, с целью расширения области применения за счет формирования результатов равенства границам отсчета, в устройство введены

10 второй и третий элементы ИЛИ и многовходовый элемент И, причем вход начальной установки устройства соединен с управляющими входами элементов И первой группы и с первым входом вто15 рого элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, а выход через второй элемент задержки подключен к первому входу многовходового элемента И, остальные входы которого соединены с выходами разрядов счетчика, выход переполнения которого подключен к третьему входу второго элемента И, управляющим входам элементов И вто25 рой группы и первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом многовходового элемента И, а выход подключен к входу управления сдвигом сдвигового реЗО гистра, выходы дополнительных разрядов которого являются выходами равенства границам сравнения устройства,