SU798817A1 - Устройство дл сравнени чисел - Google Patents

Description

(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

1

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

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

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

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

0 шинами сброса первого регистра и второго триггера и с другим входом второй схемы ИЛИ, триггеры, схемы И, ИЛИ сравнени , в нем шина сброса соединена с одним из входов третьей

5 схемы И, другой вход которой подключен к инверсному выходу первого тригfrepa , а выход - к другому входу первой схемы ИЛИ, со входом второй схемы И, другой вход которой через чет0 вертую схему ИЛИ подключен к выходу п той и четвертой схем И, один из входов которых соединен с шинами выборки наибольшего и наименьшего из чисел, а другие - с пр мым и инверсным выходами второго триггера, соответственно , вход установки в единичное состо ние второго триггера подключен к выходу схеки сравнени , входы которой св заны с выходами разр дов обоих регистров 2. Недостаток этого устройства - ма функциональные возможности, так как устройство дл  сравнени  чисел не может осуществл ть выборку наибольшего или наименьшего из следующих друх за другом чисел, заданных последовательным кодом, начина  со ста ших разр дов. Цель изобретени  - расширение фу циональных возможностей устройства счет обеспечени  возможности сравне ни  чисел,поступающих старшими или младшими разр дами вперед. Поставленна  цель достигаетс  те что в устройство дл  сравнени  чисел , содержащем счетчик, регистр, триггер, элементы И, ИЛИ, элементы задержки, схему сравнени , причем выходы счетчика соединены с первой группой входов схемы сравнени  и ин формационными входами первой группы элементов И, выходы которых подключены ко входам регистра, выходы которого соединены со второй группой входов схемы сравнени  и с информационными вxoдa « второй группы элементов И, выходы которых подключены ко входам счетчика, перва  и втора  шины управлени  устройства соединены с первыми входами первого и втор го элe eнтoв И, соответственно, шина сброса устройства подключена ко вторым входам первого и второго эле ментов И и к первому входу третьего элемента И, и через первый элемент задержки - ко входу установки в еди ничное состо ние триггера, инверсны выход которого соединен со вторым входом третьего элемента И, выход которого подключен к первому входу первого элемента ИЛИ, выходы первого и второго элементов И соединены со вторым и третьим входами первого элемента ИЛИ, соответственно, выход первого элемента ИЛИ подключен к первым входам четвертого и п того элементов И, вторые входы которых сойцинены с третьей и четвертой шинами управлени  устройства, соответ ственно, выход четвертого элемента через второй элемент задержки подключен к управл ющему входу второй группы элементов И, выход п того элемента И соединен с первым входом второго элемента ИЛИ, выход которог подключен ко входу установки в нуле вое состо ние регистра. Информацион ный вход устройства соединен с первыми входа и шестого и седьмого эле ментов И, вторые входы .которых подключены к четвертой и третьей шинам управлени  устройства, соответствен но, выход шестого элемента И соединен с информационным входом счетчика , а выход седьмого элемента И под ключен к информационному входу регистра , выход первого элемента задержки соединен с первыми входами восьмого и дев того элементов И, вторые входы которых подключены к третьей и четвертой шинам управлени , соответственно, выход восьмого элемента И соединен со вторым входом второго элемента ИЛИ, выход дев того элемента И подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом четвертого элемента И, а вы1ход - со входом установки в нулевое состо ние счетчика, выход п того элемента И подключен через третий элемент задержки к управл ющему входу первой группы элементов И, а первый и второй выходы схемы сравнени  соединены с третьими входами первого и второго элементов И, соответственно . На чертеже представлена блок-схема устройства. Устройство, содержит счетчик 1, регистр 2 сдвига, группы элементов И 3 и 4, схему 5 сравнени , триггер б, элементы И 7-15, ИЛИ 16, 17 и 18, элементы 19, 20 и 21 задержки, шины 22-25 управлени , информационный вход 26, шину 27 сброса, выходы 28 и 29 cxeNbJ сравнени . Устройство работает следующим образом . В исходном состо нии счетчик 1 и регистр 2 сдвига свободны, а триггер б - в нулевом состо нии. При этом на инверсном выходе триггера б - единичный сигнал. На шине 23 управлени  единичный потенциал, указывающий, что на информационный вход 26 поступают следующие друг за другом числа, заданные последовательност ми импульсов, а на шине 22 управлени  - единичный потенциал выборки наименьшего из этих чисел. Первое число, поступающее на информационный вход 26, записываетс  через элемент И 13 в счетчик 1, а сигнал сброса, поступающий после первого числа на входную шину 27, через элемент И 9, управл емый нулевым выходом триггера 6, и через элементы ИЛИ 16 и И 10 переписывает это число в регистр 2 сдвига. При этом триггер 6 через элемент 21 задержки устанавливаетс  в единичное состо ние. Кроме того, сигнал сброса через элемент 21 задержки и элементы И 14 и ИЛИ 18 устанавливает счетчик 1 в исходное состо ние. Второе число, поступающее на информационный вход 26, также записываетс  через элемент И 13 в счетчик 1. Если второе число окажетс  меньше первого числа, записанного в регистре 2 сдвига, то на выходе 29 схемы 5 сравнени  единичный сигнал. Поступающий после числа на входную шину 27 сигнал сброса через элементы И 8, ИЛИ 16 и И 10 устанавливает регистр 2 сдвига в исходное состо ние, а за тем через элемент 19 задержки переписывает число, наход щеес  в счетчике 1, в регистр 2 сдвига. При этом счетчик 1 сигналом сброса через эле мент 21 задержки и элементы И 14, ИЛ 18 устанавливаетс  в исходное состо  ние. Если второе число больше или равн первому числу, записанному в регистр 2 сдвига, то на выходе 29 5 сравнени  нулевой сигнал. Сигнал сброса поступающий после второго числа на входную шину 27, только через элемент 21 зсщержки и элементы И 14, ИЛИ 18 устанавливает счетчик 1 в исходное срсто ние. При поступлении на вход устройства ел радующего сравниваемого числа, операци  сравнени  производитс  аналогично . В результате, в регистре 2 сдвига будет наименьшее иэ следующих одно за другим чисел, заданных последовательност ми импульсов. Пусть на шине 23 управлени  единичный сигнал указывает, что на информационный вход 26 поступают следующие друг за другом числа, заданные последовательност ми импульсов, а на шине 25 управлени  - единичный потенциал выборки наибольшего из этих чисел. Первое 1исло, поступающее на информационный вход 26, через элемент И 13 записываетс  в счетчик 1. При этом на выходе 28 схемы 5 сравнени  единичный сигнал. Сигнал сброса, пос тупеиощий после первого числа на вход ную шину 27, через элементы И 7, И 9, ИЛИ 16 и И 10 переписывает это число из счетчика 1 в регистр 2 сдви га. При этом сигнал сброса через элемент 21 задержки устанавливает триггер 6 в единичное состо ние, а затем через элементы И 14 и ИЛИ 18 счетчик 1 в исходном состо нии. Второе число, поступающее на информационный вход 26, также записываетс  через элемент И 13 в счетчик 1. Если второе число окажетс  больше или равно первому числу, записанному в регистре 2 сдвига, то на выходе 28 схемы 5 сравнени  единичный сигнал. Поступающий после числа на входную шину 27 сигнал сброса через элемент И 7, ИЛИ 16, И 10 и ИЛИ 17 устанавливает регистр 2 сдвига в исходное состо ние, а затем через- элемент 1 зсщержки переписывает число, наход щеес  в счетчике 1, в регистр 2 сдви га. При этом счетчик 1 сигналом сбро са через элемент 21 задержки и элементы И 14, ИЛИ 18 устанавливаетс  в исходное состо ние. Если второе число меньше первото числа, записанного в регистре 2 сдвига, то на выходе 28 cxeNH 5 срав нени  нулевой сигнал. Сигнал сброса поступающий пocлJ второго числа на входную шину 27, только через элемент 21 задержки и элементы И 14 и ИЛИ 18 устанавливает счетчик 1 в исходное состо ние. При поступлении на вход устройства следующего сравниваемого числа, операци  сравнени  производитс  аналогично . В результате, в регистре 2 сдвига будет наибольшее из следующих одно за другим чисел, заданных последовательност ми импульсов. Пусть на шине 24 управлени  единичный сигнал указывает, что на информационный вход 26 поступают следующие друг за другом числа, заданные последовательным кодом, начина  со старших разр дов, а на шине 25 управлени  - единичный потенциал выборки наименьшего из этих чисел. Первое число, поступающее на вход 26, записываетс  через элемент И 12 в регистр 2 сдвига, а сигнал сброса , поступающий после первого числа на входную шину 27 через элемент И 9, управл емый нулевым выходом триггера 6, и через элементы ИЛИ 16 и И 11 переписывает это число в счетчик 1. При этом триггер 6 череэ элемент 21 задержки устанавливаетс  в единичное состо ние. Кроме того, сигнал сброса через элемент 21 задержки и элементы И 15 и ИЛИ 17 устанавливает регистр сдвига 1 в исходное состо ние. Второе число, поступающее на информационный вход 26, также записываетс  через элемент И 12 в регистр 2 сдвига. Если- вторюе число окажетс  меньше или равно первому числу, записанному в счетчике 1, то на выходе 28 схемы 5 сравнени  единичный сигнал. Поступающий после числа на входную шину 27 сигнал сброса через элементы И 7, ИЛИ 16, И 11 и ИЛИ 18 устанавливает счетчик 1 в исходное состо ние, а затем через элемент 20 задержки переписывает число, наход щеес  в регистре 2 сдвига, в счетчик 1. При этом регистр 2 сдвига сигналом сброса череэ элемент 21 задержки и элементы И 15 и ИЛИ 17 устанавливаетс  в исходное состо ние. Если второе число больше первого числа, записанного в счетчике 1, то на выходе 28 схемы 5 сравнени  нулевой сигнсш. Сигнал сброса, поступающий после второго числа на входную шину 27, только через элемент 21 задержки и элементы И 15 и ИЛИ 17 устанавливает регистр 2 сдвига в исходное состо ние. При поступлении на вход устройства следующего сравниваемого числа, операци  сравненит производитс  аналогично. В результате, в счетчике 1 будет наименьшее из следующих одно за лругим чисел, зёщанных пocлeдoвaтeльньnvl кодом, начина  со старших разр дов. Пусть на шине 24 управлени  единичный сигнал указывает, что на информационный вход 26 поступают следуюш .ие друг за другом числа, заданные последовательным кодом, начина  со старших разр дов, а на шине 22 управлени  - единичный потенциал выборки наибольшего из этих чисел.

Первое число, поступающее на вход 26, через элемент И 12 записываетс  в регистр 2 сдвига. При этом на выходе 29 схемы 5 сравнени  единичный сигнал. Сигнал сброса, поступающий после первого числа на входную шину 27, через элементы И 8 (И 9), ИЛИ 16 и И 11 переписывает это число из регистра 2 сдвига в счетчик 1. При этом сигнал сброса через элемент 21 задержки устанавливает триггер 6 в единичное состо ние, а затем через элементы И 15 и ИЛИ 17 - регистр 2 сдвига в исходное состо ние.

Второе число, поступающее на вход 26, также записываетс  через элемент И 12 в регистр 2 сдвига.

Если второе число окажетс  больше первого числа, записанного в счетчике Д, то на выходе 29 схемы 5 сравнени  единичный сигнал. Поступающий после числа на входную шину 27 сигна сброса через элементы И 8, ИЛИ 16 И 11 и ИЛИ 18 устанавливает счетчик 1 в исходное состо ние, а затем чере элемент 20 задержки переписыйает число , наход щеес  в регистре 2 сдвига в счетчик 1. При этом регистр сдвига сигналом сброса через элемент 21 задержки и элементы И.15, ИЛИ 17 устанавливаетс  в исходное состо ние.

Если второе число меньше или равно первому числу, записанному в счетчике 1, то сигнал сброса, поступающий после второго числа на входную шину 27, только через элемент 21 задержки и элементы И 15, ИЛИ 17 устанавливает регистр 2 сдвига в исходмое состо ние.

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

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

Claims (2)

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

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

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