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

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

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

Устройство содержит кольцевые сдвигающие регистры 1, 2, 3, элементы И 4-9, триггеры 10, 11, элементы ИЛИ 12-13, входную ши«у 14.

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

Если в сравниваемом разряде обоих чисел записаны единицы либо нули, то на выходах элементов И 4, 5- нулевые логические у-ровии, в результате чего сигналы на входы кольцевого сдвигающего регистра 3 не поступают. Кроме того, не изменяется состояние триггеров 10 и 11, которое соответствует равенству чисел в анализируемом разряде.

После окончания сравнения очередного разряда на входную шину 14 подается импульс сдвига, продвигающий сравниваемые числа и результат сравнения - разность по кольцевым сдвигающим регистрам на одну позицию в сторону старших разрядов. Количество сдвигов равно числу разрядов сравниваемых чисел и определяет полный цикл сравнения.

Пусть при анализе очередного разряда обнаружено неравенство цифр. Например, в анализируемом разряде кольцевого сдвигающего регистра 1 записана единица, а кольцевого сдвигающего регистра 2-нуль. В этом случае на выходе элемента И 6 образуется сигнал логической единицы, который перебрасывает триггер 11. В результате появляется комбинация «10 состояний триггеров 11,10, индицирующая случай . Эта комбинация не изменяется до окончания сравнения.

Сигнал на выходе элемента И 6 проходит через элемент ИЛИ 12 на вход кольцевого сдвигающего регистра 3, в результате чего в анализируемом разряде записывается единица.

Сравнение продолжается до тех пор, пока не будет произведен полный цикл продвижения чисел пэ кольцевым сдвигающим регистрам. Пр-н этом комбинация состояний триггеров индицирует качественные результаты сравнения А -В, , , а число, записанное в кольцевом сдвигающем регистре 3, дает количественный результат - величину разности сравненных чисел.

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

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

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

старщих разрядов первого и второго кольцевых сдвигающих регистров соединены с входами первого и второго элементов И соответственно, другие входы которых соединены с инверсными выходами старщих разрядов

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

сдвигающего регистра, другие входы четвертого и шестого элементов И соединены с инверсными выходами второго и первого триггеров соответственно, а выходы четвертого и шестого элементов И подключены к входам

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

. Авт С-. jVo 249049, кл. G 06F 7/02, 1967.

2.Авт. св. № 351212, кл. G 06F 7/02, 1971,

3.Авт св. № 193160, кл. Q 06F 7/04, 1965

/