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

 

00 54!!65

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 29.10.73 (21) 2968751/24 с присоединением заявки №вЂ” (51) М. Кл.- G 06F 7/04

Совета Министров СССР ао делам изобретений и открытий (53) УДК 681,325(088.8) Опубликовано 30.12.76. Бюллетень № 48

Дата опубликования описания 21.01.77 (72) Авторы изобретения

В. Г. Выскуб, В. Л. Мамаев и Б. С. Розов

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

ГосУдаРственный комитет (23) Приоритет

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

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

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

И подключены к входной шине первого числа, а входы второго и третьего элементов И вЂ” к входной шине второго числа (21.

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

Цель изобретения — расширение класса решаемых задач. r

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

10 третьего элементов И, а инверсный выход знакового разряда — к входам второго и четвертого элементов И.

На чертеже представлена блок-схема устройства, где 1 в входная шина первого числа;

15 2 в входная шина второго числа; 3 в узел распределения входных сигналов; 4 †7 †элементы И; 8, 9 — элементы ИЛИ; 10, 11 — информационные входы; 12 — реверсивный двоичный счетчик; 13 — вход установки в нулевое состо20 яние; 14 — знаковый разряд реверсивного двоичного счетчика; 15 и 16 — прямой и инверсный выходы знакового разряда; 17 — дешифратор.

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

25 Пусть число, фиксируемое в счетчик», положительно. Если импульсы число-импульсного кода поступают на входную шину 1 первого числа, то, пройдя через элемент И 4 и элемент

ИЛИ 8, они подаются на информационный

30 вход 10 сложения двоичного реверсивного

541165

Заказ 2937/18 Изд. № 1896 Тираж 864 Подписное

ЦНИИПИ

Типография, пр. Сапунова, 2 счетчика 12, увеличив его содержимое, Если импульсы число-импульсного кода поступают на входную шину второго числа 2, то, пройдя элемент И 6 и элемент ИЛИ 9, они попадают па информационный вход 11 вычитания двоичного реверсивного счетчика. Уменьшение содержимого счетчика продолжается до тех пор, пока число, хранимое в счетчике, не станет равным нулю. Сигнал дешифратора 17, возникающий при нулевом состоянии двоичного реверсивного счетчика, запрещает переброс всех триггеров счетчика, кроме первого и знакового. Очередный импульс вычитания перебрасывает первый триггер счетчика и по цепи сквозного переноса — триггер знаковото разряда 14. Переброс триггера знакового разряда

14 означает перемену знака разности. Поэтому на прямом выходе 15 знакового разряда появляется запрещающий сигнал, а на инверсном выходе 16 знакового разряда — разрешающий сигнал. Следующие импульсы с входной шины 2 второго числа, пройдя элемент

И 5 и элемент ИЛИ 8, попадают на информационный вход 10 сложения двоичного реверсивного счетчика 12. При подаче импульсов число-импульсного кода на входную шину 1 первого числа, пройдя элемент И 7 и элемент

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

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

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

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

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

25 и третьего элементов И, а инверсный выход знакового разряда соединен с входами второго и четвертого элементов И.

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

1. Авт. св. М 328490, кл. G 06F 7/04, 1970.

2. Патент США № 3297859, кл. 235 — 92, 35 1967.