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

1

Изобретение.ОТНОСИТСЯ к автоматике и вычислительной технике, и может быГь использовано при реализации технических средств ЭЦВМ и устройств распознавания образов.

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

Известно .также устройство, содеь жащее п регистров с обратным счетны . 20 входом, собранных на триггерных схемах, счетчики и логические схемы И, ИЛИ,НЕ, в котором числа предварительно записываются в п регистрах. На обратный счетный вход регистров в 25 процессе анализа поступают импульсы генератора, которле вычитаются из чисел,ранее записанных в регистрах 1,

Наиболее близко к предлагаемому устройство для определения максималь-30

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

сравнения (2}.

.Это устройство имеет сложную схе мУ.

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

Поставленная цель достигается тем, что в устройстве информационные выходы всех узлов сравнения соединены со входами элемента И-НЕ, выход которого подключен ко входам задания всех узлов сравнения. Каждый узел сравнения состоит из элементов НЕ, И-НЕ, элементов И, триггеров, причем входы узлов сравнения соединены с первыми входами первого и второго элементов И, выход первого элемента И подключен к первому входу первого ;;;элемента И-НЕ и через элемент НЕ - к первому входу, второго элемента И-НЕ, выход которого соединен со входом установки в нулевое состояние, первого триггера, прямой выход которого подключён к информационному входу вт рого триггера, ко второму входу первого элемента И-НЕ. выход которого .соединен с информационным выходом .. узла сравнения,второй вход второго элемента И-НЕ подключен ко входу так товых сигналов узла сравнения,вход установки в единичное состояние перв го триггера соединен со входом начала цикла, входы установки в единично состояние второго триггера и установ ки в нулевое состояние первого триг ГШра подключены ко входу начальной установки узла срав,нения, тактовый вход второго триггера соединен со входом конца цикла, прямой выход вто рого триггера и вход узла сравнения, соединены со входами второго элемента И, третий вход второго элемента И-НЕ подключен ко входу задания узла сравнения. Структурная электрическая схема устройства приведена На чертеже. Устройство содержит п узлов сравнения 1,,1,.о,1п/ каждый узел сравнения 1 состоит из элементов И-НЕ 2, триггёра 3, элемента И-НЕ 4, элементов И 5,6, триггера 7, элемента НЕ 8 элемента И-НЕ 9, информационные входа 10 , 10,.. Юр, входы управления 11-14, выходы 15, 152,.,,15 Устройство работает следующим образом. Числа, представленные двоичным кодом, поступают на п входов устройства;, например, на вход 1 число 101010, на вход 2 - число lOOllp. В начале цикла импульсом начало сравнения все триггеры устанавлившотся fe единичное, состояние. При поступлении первого разряда чисел; на выходах элементов И б получаем , а на эйемён-тов НЕ 8 - О. Тогда на выходах элементов ИЛИ-НЕ 4 будет О, а на выходе элемента И-НЕ 3 - , кото .рый.подается на элементы И-НЕ 2, на вторые входы которых одновременно поступает 1 с шины тактовых йМпульсов. Так как н их третьи входы с выходов элементов НЕ поступают два О, то на выходах элементов И-НЕ 2 оказывается , и триггеры 7 сохраняют единичное состояние. При псхзтуплении на.вход двух в раз рядах чисел на входах триггеров 7 сохраняб1ТСЯ высокий потенциал , так как на выходе триггера 3 имеется О . В следующем такте, если в раз рядах 1 и 2 чисел имеются и на выходе элемента И-НЕ 2 второго узла сравнения появляется нулевой потенциал, так как на всех трех входах элемента И-НЕ 2 - . Триггер 7 второго узла сравнения устанавливается в нулевов ссютояние и будет сохранять это состояние до окончания анализа. Элемент И б этого канала закрывается, т.е. число, начиная с в данном разряде, исклюпервогочается из дальнейшего рассмотрения. Единица в третьем разряде первого числа поступает на первый вход элемента И-НЕ 3, поэтому триггер 7 удер-, живается в состоянии , При пос«уплении следующего разряда триггер 8 сохраняет единичное состояние, так как.на выходе триггера 3 При поступлении имеется слеузующего разряда триггер 7 сохра-, няет состояние , так как на первый вход элемента И-НЕ 2 подается О, а на ее выходе - опять состояние , и т.д. Таким образом, после прохождения всех разрядов наибольшего числа триггер 8 этого канала рстается в единичном состоянии. При подаче импульса конец сравнения на вход триггера 8 единичное состояние триггера 7 переписывается в триггер 8, который открывает элемент И 5, и максимальное число с первого входа поступает на выход устройства.. Заявляемое устройство значительно проще известных,так как в нем отсутствуют такие элементы, как регистры и счетчики. Формула изобретения 1. Устройство для определения максимального числа, содержащее п узлов сравнения, элемент И-НЕ, причем информационные входы устройства соединены со входами узлов сравнения, первый вход Управления подключен ко входам тактовых сигналов узлов сравнения, второй вход управления соединен со входом начала циклйузлов сравнения, третий вход управления подключен ко вхсщу конца цикла узлов сравнения, четвертый вход управления соединен со входом начальной установки узлов сравнения, отличающееся тем, что, с целью упроще ния устройства, в нем информационные выходы всех узлов сравнения соединены со входами элемента И-НЕ, выход которого ;подключен ко входам задания всех узлов сравнения. 2. Устройства по п,1, отличающееся тем, что в нем каждый узел сравнения срстоит из элементов НЕ, И-НЕ, элементов И, триггеров, причем входы узлов сравнения соединены с первЕЛми входами первого и второго элементов И, выход первого элемента И подключен к первому входу первого элемента И-НЕ и через элемен т НЕ - к первому входувторого элемента И-НЕ, выход которого соединен со входом установки в нулевое состояние первого триггера, прямой выход которого подключен к информационному входу второго триггера и ко второму входу первого элемента И-НЕ, выход которого соединён с информационным выходом узла сравнения, второй вход второ го элемента И-НЕ подключен ко входу тактовых сигналов узла сравнения, вход установки в едини«1ное состояние первого триггера соединен со входом начала цикла, входы установки в единичное состояние второго триггера и установки в нулевое состояние первого триггера подключены ко входу йачальной установки узла сравнения, тактовый вход второго триггера соединен со входом конца цикла, прямой выход второго триггера и вход узла сравнения соединены со входаш второго элемента И, третий вход второго элемента подключен ко входу задания узла сравнения. Источники информации, принятые во внимание при экспертизе 1.й.1аторское свидетельство СССР № 432490, кл. G Об F 7/04, 15.03,74, 2.Авторское свидетельство СССР 234003, кл. G Об F 7/04, 16.05.63 (прототип),