SU1361541A1 - Устройство дл сравнени чисел - Google Patents

Abstract

Изобретение относитс  к вычислительной технике, автоматике, измерительной технике и может быть использовано в управл ющих, вычислительных и других устройствах. Цель изобретени  - расширение области применени  за счет возможности сравнени  дес тичных чисел. Устройство содержит сдвиговые регистры 1 и 2,  чейки сравнени  цифр 3, блок сравнени  чисел 4, Кажда   чейка сравнени  цифр содержит элемент неравнозначности 9, элементы И 10 и 11, триггеры 12, 13, элемент ИЛИ-НЕ 14. Блок сравнени  чисел содержит элемен ты И 19, 20, элемент И-НЕ 21, много- входовый элемент ИЛИ-НЕ 22, В-триггеры 23-25, элемент ИЛИ 26. Устройство , выполн ет поразр дное сравнение двух чисел, представленных в единичном нормальном коде, с дальнейшим формированием конечных результатов и записью их в D-триггеры блока сравне- ни  чисел. 1 ил. S 8 СО Oi сл i

Description

регистр 1: регистр 2:

1111 1111

11100 00000

10

11361541

Изобретение относитс  к вычислительной технике, автоматикеj измерительной технике и может быть использовано в различных логических, управ- ллювщх, программных, вычислительных, измерительных и других устройствах

Цель изобретени  - расширение области применени  за счет возможности сравнени  дес тичных чисел.

На чертеже представлена схема усТ ройства ,

Устройство содержит сдвиговые регистры 1 и 2,  чейки 3 сравнени  цифр, блок 4 сравнени  чисел, выходы 5 и 6 разр дов сдвиговых регистров, входы 7 и 8  чейки сравнени  цифр, кажда   чейка сравнени  цифр содержит элемент 9 неравнозначности, элементы И 10 и 11, триггеры 12 и 13, элемент ИЛИ-НЕ 14, выходы 15 и 16 Больше и Равно  чейки сравнени  цифр соответственно, вход 17 начальной vcTaHOBKH, вход 18 синхронизации,

го сигнала через элемент И 10, в ре- блок сравнени  чисел содержит элемен- 25

При одновременном сдвиге содержимого обоих регистров 1 и 2 на выходе элемента 9 неравнозначности присутствует нулевой сигнал в течение 4, который запрещает прохождение единичных сигналов через элементы ИЮиИП.В результате этого RS- триггеры 12 и 13 не мен ют своего состо ни . На инверсных выходах RS- триггеров 12 и 13 будут нулевые уровни , которые, пройд  через элемент ИЛИ-НЕ 14, дают на вьпсоде 16 единичный сигнал, что свидетельствует о равенстве соответствующих цифр а-- и Ъ, в течение времени 4. При дальнейшем сдвиге информации в i-M разр де регистров 1 и 2 на выходе элемента 9 неравнозначности присутствует единичньй сигнал в течение 3, который разрешает прохождение единично20

зультате чего переходит из единичного состо ни  в нулевое RS-триггер 12 и на его инверсном выходе по вл етс  единичный сигнал, что свидетельствует о том, что соответствующие цифры

ты И 19 и 20 групп соответственно, элемент И-НЕ 21, многрвходовый элемент ИЛИ-НЕ 22, D-триггеры 23-25, элемент ИЛИ 26, вход 27 размещени  выдачи-регультата и выходы 28-30.

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

Сравниваемые числа наход тс  в k- разр дных сдвиговых регистрах 1 и 2 в единичном нормальном коде. Перед началом сравнени  все триггеры блоков 3 и 4 устанавливаютс  в единичное состо ние по сигналу на входе 17 начальной установки устройства. One- раци  сравнени  начинаетс  с обработки информации, поступающей на входы 7 и 8 каждой  чейки 3 в результате одновременного сдвига содержимого всех к дес тичных разр дов обоих регистров 1 и 2. Сдвиг в регистрах 1 и 2 выполн етс  параллельно по разр дам при наличии синхросигнала на входе 18 устройства длительностьро 9с, где врем  сдвига одной едини цы в регистрах 1 и 2. Результат.операции сравнени  двух одноименных дес тичных цифр а- и Ъ фиксируетс  единичным сигналом на одном из выходов 15 и 16 каждой  чейки 3.

Дп  нагл дности рассмотрим пример сравнени  двух дес тичных цифр и Ъ.4. Исходные цифры в i-х разр дах регистров 1 и 2 представлены в следующем виде:

1: 2:

1111 1111

11100 00000

0

При одновременном сдвиге содержимого обоих регистров 1 и 2 на выходе элемента 9 неравнозначности присутствует нулевой сигнал в течение 4, который запрещает прохождение единичных сигналов через элементы ИЮиИП.В результате этого RS- триггеры 12 и 13 не мен ют своего состо ни . На инверсных выходах RS- триггеров 12 и 13 будут нулевые уровни , которые, пройд  через элемент ИЛИ-НЕ 14, дают на вьпсоде 16 единичный сигнал, что свидетельствует о равенстве соответствующих цифр а-- и Ъ, в течение времени 4. При дальнейшем сдвиге информации в i-M разр де регистров 1 и 2 на выходе элемента 9 неравнозначности присутствует единичньй сигнал в течение 3, который разрешает прохождение единично0

го сигнала через элемент И 10, в ре-

зультате чего переходит из единичного состо ни  в нулевое RS-триггер 12 и на его инверсном выходе по вл етс  единичный сигнал, что свидетельствует о том, что соответствующие цифры

а ; и Ъ- не равны, т.е. имеет место признак Р ,- (а..,-). В течение следующих 2 на выходе элемента 9 нерайно- значности будет нулевой сигнал и RS- триггеры 12 и 13 не измен ют своего состо ни .Наличие единичного сигнала на , инверсном выходе RS-триггера 12 и отсутствие единичного сигнала на инверсном выходе HS-триггера 13 приводит к тому, что на выходе элемен-

та ИЛИ-НЕ 14 отсутствует сигнал. Таким образом, на выходе 15 1-й  чейки 3 сравнени  цифр получен признак P.,(a.7h,).

При сравнении двух цифр возможен

случай, когда . В этом случае единичный сигнал с выхода элемента 9 неравнозначности, пройд  через элемент И 11, изменит состо ние RS- триггера 13, на инверсном выходе ко-

торого по вл етс  единичный сигнал. Единичный сигнал с выхода RS-тригге- ра 13, пройд  через элемент ИЛИ-НЕ 14, погасит на его выходе 16 единичный сигнал. Таким образом, отсутст-

вие единичного сигнала на выходах 15 и 16  чейки 3 сравнени  цифр свидетельствует о том, что .

В случае равенства соответствующих цифр, т.е. когда , отсут-

ствие на выходе элемента 9 неравнозначности единичного сигнала в течение всего времени сравнени , т.е. в течение У1, не приводит к изменению первоначально1;о единичного состо ни  RS-триггеров 12 и 13. Наличие нулевых сигналов на инверсных выходах RS-триггеров 12 и 13 приводит к тому , что на выходе 16 элемента ИЛК-НЕ 14 присутствует единичный сигнал в течение всего времени сравнени , т.е в течение 9С. Таким образом, на выходе 16 i-й  чейки 3 получен признак Р-,(а.Ъ.).

Аналогичным образом параллельно выполн етс  сравнение одноименных цифр в соответствуюрщх  чейках 3.

После получени  результатов сравнени  соответствующих цифр в каждом разр де чисел А и В формируетс  один из возможных признаков (, , ) блоком 4 сравнени  чисел. По вление единичного сигнала на инверсном выходе D-триггера 23, т.е. фикса ци  признака Р(А7В) на выходе 28 блока 4, происходит в том случае, если на выходе элемента ИЛИ-НЕ 22 присутствует нулевой сигнал, что обу-

словлено выполнением следующего со- отнощени 

Pl PKyPKl P(KM)V(P,P(..2|2)(M)f ...,ЛР(,.,„,)ЛР;.у...м(..ЛР5-()ЛР„.

Вьфажение, вз тое в скобки, при каждом PJ,, начина  с , формируетс  (i+l)-M элементом И 19 блока 4.

I

По вление единичного сигнала на инверсном выходе D-триггера 25, т.е. фиксаци  признака Р2() на выходе 30 блока 4, происходит в том случае , если на выходе элемента И-НЕ 21 будет нулевой сигнал, т.е. выполн етс  равенство .

)/--- 2HPir В случае, если не фиксируетс  ни один из признаков Р и Р. , т.е. , от- сутстэие единичных сигналов на инвер- сных выходах D-триггеров 23 и 25 приводит к по влению нулевого сигнала на выходе элемента ИЛИ 26, в результате чего D-триггер 24 переходит в нулевое состо ние и на его инверсном выходе по вл етс  единичный сигнал, которьй свидетельствует о фиксации признака Р() на выходе 29 блока 4.

Q 5

п 5

0

5

0 5

0 5

Claims (1)

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

   Устройство дл  сравнени  чисел, содержащее  чейку сравнени  цифр, включающую элемент неравнозначности, два элемента И, два триггера и элемент ИЛИ-НЕ, причем входы сравниваемых разр дов  чейки сравнени  цифр подключены к первым входам первого и второго элементов И и входам элемента неравнозначности, выход которого соединен с вторыми входами первого и второго элементов И, выходы которых соединены с входами установки в О соответственно первого и второго триггеров, входы установки в единичное состо ние которых подключены к входу начальной установки устройства, а инверсные вькоды подключены к входам элемента ИЛИ-НЕ, выход которого  вл етс  выходом Равно  чейки сравнени  цифр, инверсный выход первого триггера  вл етс  выходом Больше  чейки сравнени  цифр, отличающеес  тем, что, с целью расширени  области применени  за счет возможности сравнени  дес тичных чисел , в него введены два сдвиговых регистра, (k-l)  чейки сравнени  цифр, где k - разр дность дес тичных чисел, выполненных идентично первой  чейке сравнени  цифр, и блок сравнени  чисел, включающий две группы по (k-l) элементов И, элемент И-НЕ, многовходовый элемент ИЛИ-НЕ, элемент ИЛИ и три триггера, причем вход синхронизации устройства подключен к входам упра влени  сдвигом сдвиговых регистров, выходы i-x разр дов которых, где ,2,...,k, соединены соответственно с первым и вторым входами сравниваемых разр дов i-й  чейки сравнени  цифр, выход Больр1е j-й  чейки сравнени  цифр, где ,2,...,(k-l), соединен с первым входом j-ro элемента И первой группы блока сравнени  чисел, выход Вольте k-й  чейки сравнени  цифр подключен к первому входу многовхо- дового элемента ИЛИ-НЕ, остальные входы которого соединены с выходами элементов И первой группы, выход Равно (j+l)-й  чейки сравнени  : цифр соединен с первым входом J-ro элемента И второй группы блока сравнени  чисел, выход Равно первой  чейки сравнени  цифр подключен к первому входу элемента И-НЕ блока сравнени  чисел, в котором вторые

   входы р-х элементов И первой и вто рой группы, где ,2,...,(k-2), соединены с выходом (p-fl)-го элемента И второй группы, вторые входы (k-1 )-х элементов И первой и второй групп объединены и соединены с выходом Равно k-й  чейки сравнени  цифр, выход первого элемента И второй группы соединен с вторым входом элемента И-НЕ, выход которого подключен к D-входу первого D-триггера, инверсный вьпсод которого  вл етс  выходом Равно устройства и соединен с первым входом элемента ИЛИ, выход котоСоставитель Е.Иванова Редактор В.Бугренкова Техред А.Кравчук

   Заказ 6291/48

   Тираж 671Подписное

   ВНИИГШ Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

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

   рого соединен с D-входом второго D- триггера, инверсный выход которого  вл етс  выходом Меньше устройства, выход элемента ИЛИ-НЕ соединен с D- входом третьего D-триггера, выход i которого  вл етс  выходом Больше устройства и подключен к второму вхо ду элемента ИЛИ, синхровходы D-триг- геров подключены к входу разрешени  выдачи результата устройства, входы установки в единичное состо ние D- триггеров и триггеров каждой (j+l)-й  чейки сравнени  цифр соединены с входом начальной установки устройства.

   Корректор Н.Король