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

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

Иллюстрации

Показать все

Реферат

 

О Il И С А Н И Е ()809165

ИЗО6РЕТЕН ИЯ

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

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву— (22) Заявлено 01.03.79 (21) 2731019/1,6-24 с присоединением заявки №вЂ” (23) Приоритет—

Опубликовано 28.02.81. Бюллетень №8

Дата опубликования описания 05.03.81 (51) М. Кл. з

G 06 F 7/04

Госудерствеииый комитет по делам изобретений и открытий (53) УДК 681.325. .5 (088.8) (72) Автор изобретения

1О. Д. Полисский

Научно-исследовательский и опытно-конструкт автоматизации черной металлургии (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств в системах дискретной автоматики и ЭВМ., Известно устройство для сравнения чисел, представленных последовательным пози- 5 ционным способом, содержащее кольцевые сдвигающие регистры, узел анализа количества единиц, элементы управления; узел сравнения и регистр результата обеспечивают выбор числа любого заданного ранга (1).

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

Наиболее близким к предлагаемому является устройство, содержащее регистры сравниваемых чисел, узлы преобразования, узел анализа, узел сравнения, регистр результата. Устройство обеспечивает выбор числа заданного ранга с сохранением массива сравниваемых чисел (2.).

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

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

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

НЕ, причем выход каждого i-го узла преобразования соединен с первым входом i-го элемента И, второй вход которого подключен к (i + 1) -ой входной шине устройства, а

809165 выходы каждого из которых соединены с

i-ым входом элемента ИЛИ, выход которого подключен ко входу установки в единичное состояние триггера старшего разряда регистра результата и к первому входу (п +

1)-го элемента И, второй вход которого соединен со входом элемента HE и с (п + 2)-ой входной шиной устройства, а выход — с управляющим входом узла анализа, первым входом (и + 2) -ro элемента И и с управляюшим входом первого элемента запрета, информационный вход которого подключен к выходу второго элемента запрета и ко второму входу (п + 2)-го элемента И, выходы первого элемента запрета и (и + 2)-ro элемента И соединены со входами первого и второго регистров соответственно, выходы первого и второго регистров подключены ко входам схемы сравнения, выход которой соединен с первым входом (и + 3)-ro элемента И и с информационным входом третьего элемента запрета, управляющий вход которого и второй вход (и + 3) -го элемента И подключены к первому входы (п + 4)-го элемента И и к выходу элемента НЕ, второй вход (и + 4)-го элемента И соединен с первой входной шиной, а выход — с первым входом (п + 2) -го элемента И, выход (n+3) -го элемента И подключен к (п + 1)-ому входу элемента ИЛИ.

Блок-схема устройства изображена на чертеже.

Устройство содержит регистры l i, 1> 1" сравниваемых чисел, регистр 2 результата„ элементы И 31, 32,., З„узел 4 анализа элемент ИЛИ 5, элементы И 6, 7, 8 и 9, элементы 10, 11 и 12 запрета регистры 3 и 14, схему 15 сравнения, элемент HE 16, входные шины 17», 17 ..., 17, 18 и 19, узлы 20<, 20,...20 преобразования.

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

В исходном состоянии на входных шинах

17 — 19 сигналы отсутствуют. В регистрах 1,, 1>,..., 1 записаны сравниваемые числа. Регистры 2, 13 и 14 очищены. Устройство может работать в двух режимах. В первом режиме решается задача определения ранга некоторого числа, выбранного из группы сравниваемых чисел. Во втором режиме решается обратная задача — из группы сравниваемых чисел выбирается число заданного ранга, т.е. устройство обладает как функциональными возможностями известного так и новыми функциональными возможностями.

Работа устройства в первом режиме. На входные шины 19 и 18 и на одну из входных шин 17, соответствующих анализируемому числу, ранг которого определяется, подаются сигналы, которые сохраняются до окончания процесса сравнения. На информационные входы узла 4 анализа через узлы

20,, 20 ..., 20 преобразования поступают значения старших разрядов регистров сравниваемых чисел.

Значение старшего разряда анализируемого числа через один открытый элемент

И 3», 3 ..., 3, элемент ИЛИ 5 и открытый элемент И 7 поступает на управляющий вход узла 4 анализа. Узел 4 анализа под5 считывает количество единиц, содержащихсН в старших разрядах регистров сравниваемых чисел. При подсчете «К» единиц узлом 4 на его выходе появляется число «К», если имеется сигнал на управляющем входе, и число «К + 1», если сигнал на управляюшем входе отсутствует.

Если значение старшего разряда анализируемого числа равно единице, имеется сигнал на управляющем входе узла 4 анализа, а также имеется открывающий сигнал на одном из входов элемента И 8 и запрешающий сигнал на входе элемента 11 запрета.

В этом случае с выхода узла 4 анализа поступает число, равное количеству единиц, содержащихся в старших разрядах регистров сравниваемых чисел, и записывается через открытые элемент 10 запрета и элемент

И 8 на регистр 13.

Если же значение старшего разряда анализируемого числа равно нулю, то отсутствует сигнал на управляющем входе узла 4 анализа, закрывается элемент И 8 и открывается элемент 11 запрета. В этом случае с выхода узла 4 анализа поступает число, на единицу большее количества единиц, содержашихся в старших разрядах регистров сравниваемых чисел, и записывается через зо элементы запрета 10 и 11 в регистр 14. Значение старшего разряда анализируемого числа с выхода элемента ИЛИ 5 записывается в регистр 2 результата.

Каждый элемент преобразования запирает выходной сигнал соответствующего регистЗ5 ра 1 ь 1,..., 1 и выдает значение «О» на всех последующих тактах работы устройства, если на выходе схемы 15 сравнения и, соответственно, на третьем входе этого элемента значение «1», а на выходе регистра 1— значение «О». В противоположном случае, когда на выходе схемы 15 сравнения и, соответственно, на третьем входе узла преобразования значение «О», а на выходе регистра 1 — значение «1», каждый элемент преобразования запирает выходной сигнал этого

45 регистра и на всех последуюших тактах работы устройства выдает значение «1».

В остальных двух случаях элемент преобра-,. зования пропускает сигнал регистра 1.

После окончания сравнения очередного разряда сравниваемые числа и результат сравнения продвигаются по регистрам на одну позицию в сторону старших разрядов. Количество сдвигов равно числу разрядов сравниваемых чисел и определяет полный чикл сравнения. При этом на каждом такте схема 15 сравнения осуществляет сравнение содержимого регистров 13 и 14. В момент, когда их содержимое станет равным (такой момент обязательно наступает в каком809165

55 либо такте), на выходе схемы 15 сравнения появляется сигнал, который проходит через открытый элемент 12 запрета, закрывает элемент 10 запрета и тем самым запрещает последующее поступление чисел на регистры 13 и 14. В итоге после окончания полного цикла сравнения в регистрах 13 и 14 записаны числа, равные искомому рангу анализируемого числа, а в регистре 2 результата записано само анализируемое число.

Во втором режиме при выборе числа заданного ранга предлагаемое устройство работает так же, как и известное. При этом в регистр 14 записывается константа, равная рангу искомого числа, на входную шину 19 подается сигнал, который сохраняется до окончания процесса сравнения, на входных шинах 17 и 18 сигналы отсутствуют, схема

15 сравнения переводится во второй режим работы, при котором сигнал на его выходе появляется, если содержимое регистра 13 окажется равным или больше содержимого регистра 14. Поскольку сигнал на шине 18 отсутствует, элемент И 7 закрыт, а имеющийся на выходе элемента НЕ 16 сигнал подготавливает элементы И 6 и 9 и закрывает элемент 12 запрета. Сигнал с входной шины 19 проходит через подготовленный элемент HE 6, запирает элемент запрета 11, подготавливает элемент И 8, а также поступает на управляющий вход узла 4 анализа.

Значения старших разрядов регистров 1 сравниваемых чисел поступают через открытые сигналов с входной шины 19 узлы 20, преобразования на узел 4 анализа. Число равное количеству единиц в рассматриваемом разряде сравниваемых чисел, поступает с выхода узла 4 анализа через открытые элемент 10 запрета и элемент И 8 на регистр

13. Содержимое регистра 13 сравнивается с помощью схемы 15 сравнения с константой, записанной в регистре 14. Если содержимое регистра 13 больше или равно содержимого регистра 14, на выходе схемы 15 сравнения образуется единица. если меньше — то нуль.

Выходное значение схемы 15 сравнения через подготовленный элемент И 9 и элемент

ИЛИ 5 записывается в качестве старшего разряда искомого числа в регистр 2. Аналогичные операции происходят на каждом такте работы устройства. При этом в узлах 20 преобразования происходят описанные ранее переключения. После окончания полного цикла сравнения в регистре 2 записано искомое число заданного ранга, а в регистре 13 — ранг этого числа.

Введение в устройство элемента И, регистров, элемента ИЛИ, элементов запрета, элемента НЕ с соответствующими связями позволяет расширить функциональные возможности устройства, поскольку дает возможность при сравнительной схемной простоте получить комплекс результатов сравнения.

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

Устройство для сравнения чисел, содержащее п регистров сравниваемых чисел, схему сравнения, п узлов преобразования, п узел анализа, регистр результата, причем прямые выходы старших разрядов каждого

i-го регистра сравниваемых чисел, где

= 1, 2,... п, соединены с первым входом i-ro узла преобразования, второй вход каждого

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

ИЛИ, элемент запрета, элемент НЕ, причем выход каждого i-го узла преобразования соединен с первым входом i-го элемента И, второй вход которого подключен к (i+1)-ой входной шине устройства, а выходы каждого из которых соединены с i-ым входом элеменра ИЛИ, выход которого подключен ко входу установки в единичное состояние триггера старшего разряда регистра результата и к первому входу (и + 1)-го элемента И, второй вход которого соединен со входом элемента НЕ и с (n + 2) -ой входной шиной устройства, а выход — с управляющим входом узла анализа, первым входом (n + 2) -го элемента И и с управляющим входом первого элемента запрета, информационный вход которого подключен к выходу второго элемента запрета и ко второму входу (и + 2)-го элемента. И, выход первого элемента запрета и (и + 2)-го элемента И соединены со входами первого и второго регистров соответственно, выходы первого и второго регистров подключены ко входам схемы, сравнения, выход которой соединен с первым входом (п + 3)-го элемента И и с информационным входом третьего элемента запрета, управляющий вход которого и второй вход (п + 3)-го элемента И подключен» к первому входу. (и + 4)-го элемента И и к выходу элемента НЕ, второй вход (n +

4)-го элемента И соединен с первой входи >й шиной, а выход — с первым входом (и + 2) -го элемента И, выход (п + 3) -ro элемента И подключен к (и + 1)-ому входу элемента ИЛИ.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 610103, кл. G 06 F 7/00, 1975.

2. Авторское свидетельство СССР № 610107, кл. G 06 F 7/06, 1975 (прототип).

809165

Редактор Н. Бушаева

3 а к аз 17/58

Составитель В. Белкин

Техред Л. Бойкас Корректор Г. Решетник

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

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

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4