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

(72 и В ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТНРЫТИЙ(56) Авторское свидетельство СССР У 809168, кл, С 06 Р 7/04, 1979,Авторское свидетельство СССР 9 1174919, кл, С 06 Р 7/04, 1983, (54) УстРОйСТВО ДЛЯ СРАВНКНИЯ ЧИСК (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и цифровых вычислительных машин, Цель изобретения расширение области применения устроиства эа счет формирования результатов равенства границам отсчета,устройство содержит счетчик 1, группы элементов И 2 и 3, элементы ИЛИ 4,5,6, элемент И 7, элементы задержки8,9, сдвинутый регистр 1 О. Сравнение числа Б с кодом минимальногочисла А,и кодом допуска Р осуществляется с помощью счетчика. Насдвиговом регистре фиксируется попадание числа Б в области, определяемые неравенствами БААБА + Р, Б ) А+ Э, Кроме того,благодаря введенному элементу И устройство позволяет фиксировать равенство числа Б граничным значением числовых интервалов Б = АБ = Ац +П.1 ил.13Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств дискретной автоматики и цифровых вычислительныхмашин.Пель изобретения - расширение области применения устройства за счетформирования результатов равенстваграницам отсчета,На чертеже изображена структурнаясхема устройства для сравнения чисел,Устройство содержит счетчик 1,группы элементов И 2 и 3, элементыИЛИ 4 " 6, элемент И 7, элементы 8и 9 задержки, сдвиговый регистр 10,вход 11 начальной установки, информационный вход 12, входы 13 заданияминимального числа, входы 14 заданиядопуска и выходы 15-19 устройства,Счетчик 1 содержит две группыустановочных информационных входов,ему эквивалентен любой счетчик с одной группой установочных информационных входов, на вход которого подключена буферная группа двухвходовыхэлементов ИЛИ,Элементы 8 и 9 задержки при микросхемном исполнении устройства могут быть реализованы, например, набазе Р-триггеров,Сдвиговый регистр О являетсяпятиразрядным.Устройство работает следующимобразом,В процессе работы устройства навходах 13 постоянно присутствуетпараллельный обратный код минимального числа (А ), а на входах 14минпостоянно присутствует параллельныйОбратный код допуска (О) сравниваемых чисел,В начале каждого цикла работыустройства на управляющий вход 1поступает сигнал начальной установки, который производит установкусдвигового регистра в состояние"10000", что соответствует единственному единичному сигналу на. выходе15 устройства и нулевым сигналам навыходах 1 б - 19, Этот же сигнал 11начальной установки поступает науправляющие входы группы элементовИ 2 и обеспечивает запись в счетчикобратного кода минимального числа(А,Затем на информационный вход 12начинает поступать число Б в виде10802 2 5 О 5 20 25 30 35 40 45 50 55 унитарного кода котсрый через элемент ИЛИ 4 подается на счетный входсчетчика 1.Пусть Б ( АВ этом случае намин"счетчике 1 в процессе пересчета импульсной последовательности числа Бнаходится число меньше значения(2"-1) (и - количество разрядов счетчика), которое соответствует состоянию счетчика "11". Следовательно, к концу цикла сравнения сдви.говой регистр 7 остается в состоянии"10000", т,е, с единственным единичным сигналом только на выходе 15,который соответствует выполнению неравенства Б (АПусть Б = А При этом требуется различать два случая: А 1 = 0;Пусть А= О, При начальной установке по сигналу на вход 11 всчетчик заносится код А ="11", Единичные сигналы с информационных выходов счетчика поступаютна вход элемента И 7, Одновременносигнал 11 через элемент ИЛИ 5 подается на вход элемента 9 задержки.С выхода этого элемента сигнал, задерханный на время, необходимое дляустановки счетчика в состояние, соответствующее коду А , поступаетна вход элемента 7. На выходе элемен.та 7 формируется единичный сигнал,который проходит через элементИЛИ б, поступает на вход управлениясдвигом сдвигового регистра 10 и переводит его в состояние "01000",Так как число Б = О, то на информационный вход 12 сигналы не поступают на сдвиговый регистр останетсяв состоянии "01000", т,ес единственным единичным сигналом толькона выходе 1 б, который соответствуетвыполнению равенства Б = А= О.Пусть АО, По сигнаЛу 11 всчетчик 1 через группу элементов И 2записывается код А , Затем на информационный вход 12 начинает последовательно поступать число Б ввиде унитарного кода который черезэлемент ИЛИ 4 подается на счетныйвход счетчика 1, После приема насчетный вход А импульсов числа Биянна информационных выходах счетчика1 формируется коц "111", Одновременно последний импульс числа Бчерез элемент ИЛИ 5, элемент 9 задержки поступает на вход элементаИ 7, на выходе которого формируетсяЗО 35 40 45 50 .55 единичный сигнал, Этот сигнал черезэлемент ИЛИ 6 поступает на вход управления сдвигом сдвигового регистра 10 и переводит его в состояние"01000", которое соответствует равенству Б = АО,мииПусть А (Б (А + Р, В этомслучае счетчик 1 после приема насчетный вход А+ 1 импульсов числа Б формирует на своем выходе сигнал переполнения, который поступаетчерез элемент ИЛИ 6 на вход сдвигового регистра 7 и переводит его всостояние "00100", Кроме этого,сигнал переполнения поступает на управляющие входы второй группы элемен"тов И 3 и обеспечивает запись в счетчик 1 обратного кода числа 0(5), атакже через элемент 8 задержки иэлемент ИЛИ 4 поступает на счетныйвход счетчика 1 и обеспечивает формирование дополнительного кода числаО, т,е. 5 + 1,В рассматриваемом случае в процессе поступления последующих импульсов числа Б счетчик не достигает состояния "111" и сдвиговыйрегистр 1 О к концу цикла сравненияостанется в состоянии "00100", т.е.с единственным сигналом только навыходе 7, что соответствует выполнению неравенства АБА +мин мии+ О,Пусть Б = А+ О, При этом требуется различать два случая; Э = 1 и 01. К моменту проверки выполнения равенства Б = А+ 0 на счетчикуже принято А + 1 мин импульсов числа Б, Р = 1. После приема А+ 1 импульсов числа Б по сигналу переполнения счетчика 1 через элементы И 3 разрешается запись в счетчик 1 кода Ь = "1110", Задержанный импульс переполнения с выхода элемента 8 задержки поступает через элемент ИЛИ 4 на счетный вход счетчика 1 и переводит его в состояние "11". Этот же импульс счета через элемент ИЛИ 5 и элемент 9 задержки поступает на вход элемента И 7. На выходе этого элемента И формируется сигнал, который, пройдя через элемент ИЛИ 6, осуществляет перевод сдвигового регистра 10 в состояние "00010", которое соответствует выполнению равенства Б = А+ Р = А, + 1,5 О 5 20 25 Р1, После приема А + 1 имминпульсов числа Б по сигналу переполнения, как и в предыдущем случае, в счетчик 1 записывается дополнительный код числа О, который отличается от кода "111", После поступления на вход 12 (Аии + 0)-го импульса числа Б состояние счетчика определяется кодом "11 1". Этот же импульс числа Б через элементы ИЛИ 4 и 5, элемент 9 задержки, элементы И 7 и ИЛИ 6 поступает на вход управления сдвигом регистра 10 и переводит его в состояние "00010", которое соответствует выполнению равен" ства Б = А + 0 и единичному сосминтоянию выхода 18Пусть Б ъ А+ О. При этом различают также два случая : Р = 0 и П 0,В = О, После приема А + 1 иммиипульсов числа Б по сигналу переполнения счетчика 1 через элементы И 3 осуществляется запись в счетчик 1 кода 0 = 111. Дополнительно сигнал переполнения, пройдя через элементы ИЛИ 5, задержки 9, И 7 и ИЛИ 6, поступает на вход управления сдвигом регистра 10 и переводит егов состояние "00010", Этот же сигнал переполнения через элемент 8 задержки и элемент ИЛИ 4 поступает на счет- счетный вход счетчика 1, под воздействием которого на выходе последнего вырабатывается второй сигнал переполнения, который, пройдя через элемент ИЛИ 6, переводит сдвиговый регистр 10 в состояние "00001", т.е, с единственным единичным состоянием только на выходе 19, что соответствует выполнению неравенства Б Арллн + ОфВремя задержки сигнала переполнения на элементе 8 задержки (с й) должно быть больше времени задержки сигнала на элементе 9 задержки (С,д ):С,дз ) С , . Выполнение этого условия обеспечивает последовательную выработку вначале сигнала на выходе элемента И 7, а затем второго сигнала переполнения счетчика 1.ПО, После приема А,+ Р импульсов числа Б состояние счетчика 1 определяется кодом "1,.1", а регистр 10 находится в состоянии "00010". Поступление очередного импульса числа Б обеспечивает форми0802 Формула изобретения Составитель Е. ИвановаТехред И.Попович Корректор А. Обручар Редактор Е. Копча Заказ 1891/44Тираж б 73 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4 5 131 рование на выходе счетчика 1 второго импульса переполнения, который переводит сдвиговой регистр 1 О в состояние "00001", которое соответствует выполнению неравенства Б ) А+В. Появление единичного сигнала на выходе 1.9 сдвигового регистра 10 может интерпретироваться как окончание текущего цикла сравнения с прекращением подачи остатка импульсной последовательности числа Б,Устройство для сравнения чисел, содержащее счетчик, элемент ИЛИ, две группы элементов И, сдвиговой регистр и два элемента задержки, причем информационный вход устройства соединен с первым входом первого элемента ИЛИ, выход которого подключен к счетному входу счетчика, вход начальной установки устройства соединен с входом начальной установки сдвигового регистра, входы задания минимального числа и допуска устройства соединены с информационными входами элементов И первой и второй групп, выходы которых соединены с информационными входами первой и второй групп, счетчика, выход переполнения которого соединен с входомпервого элемента задержки, выходыразрядов сдвигового регистра являются выходами "Больше", "Меньше" и"Норма" устройства, о т л и ч а ю -щ е е с я тем, что, с целью расширения области применения за счет формирования результатов равенства границам отсчета, в устройство введены 10 второй и третий элементы ИЛИ и многовходовый элемент И, причем вход начальной установки устройства соединенс управляющими входами элементов Ипервой группы и с первым входом вто рого элемента ИЛИ, второй вход которого подключен к выходу первого элемента ИЛИ, а выход через второй элемент задержки подключен к первомувходу многовходового элемента И, ос тальные входы которого соединены свыходами разрядов счетчика, выходпереполнения которого подключен ктретьему входу второго элемента И,управляющим входам элементов И вто рой группы и первому входу третьегоэлемента ИЛИ, второй вход которогосоединен с выходом многовходовогоэлемента И, а выход подключен к входу управления сдвигом сдвигового ре- ЗО гистра, выходы дополнительных разрядов которого являются выходами равенства границам сравнения устройства,