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

. - 1 Изобретение относится к области автоматики и вычислительной техники предназначено для сравнения десятичных фазоимпульсных кодов и может быть использовано в цифровых вычисли тельных и измерительных устройствах Известно устройство для сравнения чисел, содержащее элементы И-НЕ ИЛИ, триггер 1. Недостатком этого устройства явл ется быстродействие и сложность. Наиболее близким техническим решением к данному изобретению является устройство для сравнения чисел содержащее элементы ИЛИ-НЕ, элемент задержки, генератор, причем выход генератора соединен с первыми входами первого и второго элементов ИЛИriE, выход второго элемента ИЛИ-riE по ключен ко второму входу первого элемента ИЛИ-пЕ и к первому входу третьего элемента ИЛИ-нЕ, выход которог соединен со вторым входом второго элемента ИЛИ-НЕ и с третьим входом первого элемента ИЛИ-НЕ 2. Кроме того, в этом устройстве пер вая и вторая входные шины соединены со входами первой схемы И и схемы. .ИЛИ, выход которой подключен к единичному входу триггера, еДиничный, выход триггера соединен с первыми входами второй и третьей схем И, вторые входы которыхсоединены с выходами схрмы ИЛИ, третий вход второй схемы И соединен, с п.ервой входной шиной, третий вход третьей схемы И со второй входной шиной, а выходные шины устройства сравнения подключены к соответствующим входам запоминающего устройства. Недостатком этого устройства является его сложность. Целью изобретения является упрощение устройства. Поставленная цель достигается тем, что в предлагаемом устройстве выход первого элемента ИЛИ-НЕ соединен через элемент задержки с третьим входом второго элемента ИЛИ-НЕ и со вторым входом третьего элемента ИЛИНЕ, а четвертый вход второго элемента ИЛИ-НЕ и третий вход третьего элемента ИЛИ-riE подключен к входным шинам устройства. Функциональная схема предла.гаемого устройства представлена на чертеже. Устройство содержит элементы ИЛИ-НЕ 1-3, элемент, задержки 4, генератор 5, входные шины 6, 7, выходные шины 8-10. Устройство работает следующим образом. Пусть сравниваемые числа X и У п тупающие на входы 6 и 7 соответстве но, представлены прямым фаэоимпульс ным кодом. Устройство подготавливае ся к работе импульсом нулевой конст ты с выхода генератора 5, который устанавливает на выходах элементов ИЛЙ-НЕ If 3 нулевые сигналы. При этом на выходе элемента ИЛИ-НЕ 2 будет единичный сигнал. Зате.м коды сравниваемых чисел X и У поступают на входы устройства 7 и 6 соответст венно. Если импульсы на шинах 6 и 7, со ответствующие сравниваемым числам X и У, совпадают, то на выходах элементов ИЛИ-НЕ 1, 2 будут нулевые потенциалы, поступающие на входы элемента ИЛИ-НЕ 3, вследствие чего на выходе элемента ИЛИ-НЕ 3 будет единичный сигнал, который через элемент задержки 4 поддерживает нул вые сигналы на выходах элементов ИЛИ-НЕ 1, 2. В результате на выходной шине 8 будет сигнал, указывающий, что сравниваемые числа X и У равны между собой. Если X У, то импудьс числа У поступает на входную шину б раньше чем импульс числа X поступает на входную шину 7. При этом импульс числа У, поступающий на входную шин 6, устанавливает на выходе элемента ИЛИ-НЕ 2 нулевой сигнал. При этом на выходе элемента ИЛИ-НЕ 1 образуется единичный сигнал. Импульс числа X, поступающий на входную шину 7, устанавливает снова на выхо д1 элемента ИЛИ-НЕ 1 нулевой сигнал При этом на выходе элемента ИЛИ-НЕ 2 снова образуется единичный си.гнал В результате на выходной шине 9 бу дет сигнал, указывающий, что число больше числа У. Если X У, то импульс числа X поступает на входную шину 7 раньше чем импульс числа У поступает на входную шину 6. В этом случае импул числа X, поступающий раньше на вход ную шину 7, не изменит.значений си налов на выходах элементов ИЛИ-riE

667966 1, 2. Импульс числа У, поступающий на входную шину 6, устанавливает на выходе элемента ИЛИ-НЕ 2 нулевой сигнал. При этом на выходе элемента ИЛИ-НЕ 1 образуется единичный сигнал. В результате на выходной шине 10 будет сигнал, указывающий,, что число X меньше числа У. Если сравниваемые числа X и У будут представлены обратным фазоимпульсным кодом, то значения сигналов на выходах 9 и 10 устройства будут противоположны указанным выше, а работа устройства не будет отличаться от описанной. Такое построение устройства позволяет упростить его,, так как вместо трех логических элементов И, одного логического элемента ИЛИ, запоминающего устройства и R S триггера использовано три логических элемента ИЛИ-НЕ. Формула изобретения Устройство для сравнения чисел, содержащее элементы ИЛИ-НЕ, элемент задержки, генератор, причем выход генератора соединен с первыми входами первого и второго элементов ИЛИНЕ, выход второго элемента ИЛИ-НЕ йбдключен ко второму входу первого элемента ИЛИ-НЕ и к первому входу третьего элемента ИЛИ-НЕ, выход kotojporo соединен со вторым входом второго элемента ИЛИ-НЕ и с третьим вводом первого элемента ИЛИ-НЕ, отличающее с я тем, что, с целью упрощения устройства, в нем выход первого элемента ИЛИ-НЕ соединен через элемент задержки , с третьим входом второго элемента ИЛИ-НЕ и со вторым входом третьего эл емента ИЛИ-НЕ, а четвертый вход Тторог о элемента ИЛИ-НЕ и третий вход третьего элемента ИЛИ-НЕ подключены к входным шинам устройства. Источники информации, принятые во внимание при экспертизе 1.Бруфман С. С. Цифровые элементы сравнения , М., 1967, с. 3, рис. 226. 2.Авторское свидетельство СССР № 319937, кл. Q Об F 7/04, 1970.

..,,

667966