Устройство для сравнения чисел Советский патент 1980 года по МПК G06F7/04 

1

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

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

информационный вход которого соединен с шиной тактовых импульсов и с другими входами соответствующих элементов

И 1 .

Недостатком этого устройства является его сложность. Кроме того, после сравнения последовательных кодовдля подготовки устройства к следующему циклу сравнения необходимо введение дополнительного оборудования.

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

Недостатком этого устройства яв25 ляется его сложность.

Цель изобретения - упрощение устройства.

Поставленная цель достигается тем, что в устройстве для сргшнения чисел, 30 содержащем элементы запрета, элемент

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

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

Устройство содержит элементы 1-4 запрета, элементы 5-6 ИЛИ-НЕ, образующие триггер 7, элементы 8-9 И, элемент 10 ИЛИ, элемент 11 задержки, входные шины 12-13, .шину 14 тактовых сигналов, выходные шины 15-17.

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

В исходном состоянии триггер 7 может быть в любом положении, Первый из сравниваемых кодов А подается навходную шину 12, второй код В - на входную шину 13, Сравнение начинается с младших разрядов. Если в какомто из тактов значение одного из кодов превышает значение другого, то сигнал рассогласования, вырабатываемый элементами 1 или 2 запрета, запоминается в триггере 7 и в динамической схеме памяти - в цепочке, состоящей из элемента 11 задержки, элемента 10.ИЛИ и элемента 4 запрета. Если в произвольном такте первый код А превышает второй код В, то в динамической цепочке начинается циркуляция сигнала рассогласования и на выходе элемента б ИЛИ-НЕ триггера 7 устанавливается единичный сигнал. Для правильной работы устройства элемент 11 задержки должен осуществлять сдвиг импульсов ровно н один такт. Циркуляция рассогласования в

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

7в другое состояние. Подтверждение данного состояния триггера 7 происходит в том случае, если рассогласование в старшем разряде имеет тот же знак, что и предыдущее, запомненное триггером 7; переброс триггера 7 осуществляется при смене знака рассогласования .

На последнем п-ом такте п-ый тактовый импульс по шине 14 тактовых сигналов опрашивает элементы 8-9 И и элемент 3 запрета, проверяя тем самым состояние динамической цепочки и триггера 7.Если код Л больше кода В, то появляется импульс на выходе элемента 9 И,а если код А меньше кода В, то появляется импульс на.выходе элемента 8 И,При этом на последнем такте сигнал несовпадения, хранящийся в динамической цепочке, запрещает прохождение п-го импульса -с шины 14 тактовых сигналов через элемент 3 запрета,

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

Если же коды равны, то циркуляция рассогласования в динамической схеме памяти отсутствует, в результате чего п-ый импульс поступает, на выход элемента 3 запрета.

Такое построение устройства позволяет сократить оборудование по сравнению с известным.

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

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

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

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

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

1.Авторское свидетельство СССР

441560, кл. G 06 F 7/04, 15.03.72.

2.Авторское свидетельство СССР

485445, кл. G 06 F 7/04, 03.01.74 (прототип).