Устройство для определения максимального числа

 

!

,, ц иa;::В МБ Д. м

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

Социепистических

Республик

<ц746503 (61) Дополнительное к авт. свид-ву— (22) Заявлено 300178 (21) 2576963/18-24 с присоединением заявки N9 (51)/ . Кл.2

G 06 F 7/04 (23) Приоритет—

Государственный комитет

СССР ио делам изобретений и открытий

Опубликовано 0707.80. Бюллетень 8925 (53) УДК 681.325.66 (088. 8) Дата опубликования описания 0707.80

С (72) Авторы изобретения

О, С, Каральник, С, С, Олендер и О, Е. Тарнавский (71) Заявитель (5 4) УС1 РОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО

ЧИСЛА

Изобретение,относится к автоматике и вычислительной технике. и может быть использовано при реализации технических средств ЭЦВМ и устройстн распознавания образов, Известны устройства для определения максимального числа, содержащее логические схемы, счетчики, синхронный переключатель и сумматор, в кото-1 ром числа анализируемого ряда поступают для сравнения последовательно друг эа другом и представлены числоимпульсным кодом. Это приводит к сни. жению быстродействия, услох<нению устройства, так как требуются дополнительный электронный коммутатор и дна реверсивных счетчика, Известно . также устройство, с оде1 жащее и регистров с обратным счетны . 70 входом, собранных на триггерных схемах, счетчики и логические схемы И, ИЛИ, НЕ, в котором числа предварительно записываются в и регистрах На обратный счетный вход регистров в 25 процессе анализа поступают импульсы генератора, которые вычитаются из чисел, ранее записанных в регистрах (1), Наиболее близко к предлагаемому устройство для определения максималь-3Q ного числа, содержащее и узлов сравнения, элемент И-HF. причем информационные входы устройства соединены со входами узлов сравнения, первый вход управления подключен ко входам тактовых сигналов узлов сравнения, второй вход управления соединен со входом начала цикла узлов сравнения, третий вход управления подключен ко входу конца цикла узлов сравнения, четвертый вход упранления соединен со входом начальной установки узлов сравнения (2) ° . Это устройство имеет сложную схему 4

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

И подключен к перному входу первого

746503

Формула изобретения.:элемента И-HE и через элемент НЕ - к йервом«у входу второго элемента И-НЕ, выход которого соединен со входом установки в нулевое состояние первого триггера, прямой выход которого подключен к информационному входу второго триггера, ко второму входу первого элемента И-НЕ, выход которого ..соединен с информационным выходом узла сравнения,второй вход второго элемента И-НЕ подключен ко входу тактовых сигналов узла сравнения, вход 10 установки в единичное состояние первого триггера соединен со входом яачала цикла, входы установки в единичное состояние второго триггера и установки в нулевое состояние первого триг гера«подключены ко входу начальной установки узла сравнения, тактовый вход второго триггера соединен со входом конца цикла, прямой выход второго триггера и вход узла сравнения, 20 соединены со входами второго элемента И, третий вход второго элемента

И-HE подключен ко входу задания узла сравнения.

Структурная электрическая схема 2 устройства приведена на чертеже, Устройство содержит п узлов сравнения 1„,1 ...1„, каждый узел сравнения 1 состоит из элементов И-НЕ 2, триггера 3, элемента И-НЕ 4, элементов И 5,6, триггера 7, элемента НЕ 8, элемента И-НЕ 9, информационные входы 10),10 ...,10п, входы управления

11-14, выходы 15, 15 ..., 15 °

Устройство работает следующим образ ом. Числа, представленные дв оичным кодом, поступают на и входов устройства, например, на вход 1 число 101010, на вход 2 — число

100110. В начале цикла импульсом начало сравнения все триггеры 40 устанавливаются в единичное состояние, При поступлении первого разряда чисел, на выходах элементов И 6 получаем l, а на выходах элемен-тов НЕ 8 - 0, Тогда на выходах 4$ элементов ИЛИ-НЕ 4 будет 0, а На вйходе элемента И-НЕ 3 — 1™ котоР рый подается на элементы И-НЕ 2, на вторые входы которых одновременно поступает 1 с шины тактовых им- $0 пульсов ° Так как на их третьи входы с выходов элементов HE поступают два 0 ™, то на выходах элементов И-НЕ

2 оказывается 1, и триггеры 7 сохраняют единичное состояние, При поступлении на вход двух ™О в разрядах чисел на входах триггеров 7 сохраняется высокий потенциал 1, так как на выходе триггера 3 имеется 0 ° В следующем такте, если в разрядах 1 и 2 чисел имеются 1 и 40 0, на выходе элемента И-HE 2 второго узла сравнения появляется нулевой потенциал, так как на всех трех входах элемента И-HE 2 - 1 . Триггер 7 второго узла сравнения устанав- 65 ливается в нулевое состояние и будет сохранять это состояние до окончания анализа, Элемент И б этого канала закрывается, т,е. число, начиная с первого 0 в данном разряде, исключается из дальнейшего рассмотрения.

Единица в третьем разряде первого числа поступает на первый вход элемента И-HE 3, поэтому триггер 7 удерживается в состоянии 1 . При пос 0 следующего разряда триггер 8 сохраняет единичное состояние, так как на выходе триггера 3 имеется 0, При поступлении 1 следующего разряда триггер 7 сохра-, няет состояние l, так как на первый вход элемента И-НЕ 2 подается 0, а на ее выходе - опять состояние 1, и т д, Таким образом, после прохождения всех разрядов наибольшего числа триггер 8 этого канала остается в единичном состоянии, При подаче импульса конец сравнения" на вход триггера

8 единичное состояние триггера 7 переписывается в триггер 8, который открывает элемент И 5, и максимальное число с первого входа поступает яа выход устройства.

Заявляемое устройство значительно проще известных так как в яем от/ 1 сутствуют такие сложные элементы, как регистры и счетчики.

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

2, Устройства по и, l, о т л и чающее с я тем, что в нем каждый узел сравнения состоит из элементов НЕ, И-HE элементов И, триггеров, причем входы узлов сравнения соединены с первыми входами первого и второго элементов И, выход первого элемента И подключен к первому входу первого элемента И-НЕ и через элемея т

НЕ - K первому входу второго элемен- та И-НЕ, выход которого соединен со входом установки в нулевое состояние

74650 3

13 1410

Составитель В, Белкин

Техрел Т.Левадская Корректор .И. игула

Редактор Б, Федотов

Заказ 3944/36 Тираж 751 Подпис ное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, K-35, Раушская наб,, д. 4/5

Филиал ППП Патент, г, Ужгород, ул. Проектная, 4 первого триггера, прямой выход которого подключен к информационному входу второго триггера и ко второму входу первого элемента И-НЕ, выход кото- . рого соединен с информационным выходом узла сравнения, второй вход второ- го элемента И-НЕ подключен ко входу тактовых сигналов узла сравнения, вход установки s единичное состояние первого триггера соединен со входом начала цикла, входы установки в единичное состояние второго триггера и установки в нулевое состояние первого триггера подключены ко входу начальной установки узла сравнения, тактовый вход второго триггера соединен со входом конца цикла, прямой выход второго триггера и вход узла сравне= ния соединены со входами второго элемента И, третий вход второго элемента И-НЕ подключен ко входу задания узла сравнения.

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

1, Авторское свидетельство СССР

Р 432490, кл, Ci 06 Г 7/04, 15,03,74, 2. Авторское свидетельство СССР

Р 234003, кл, C 06 Г 7/04, 16 05 63 (прототип),