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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

«i>997027

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

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

Рес (61)Дополнительное к авт. сеид-ву (22) Заявлено 02.07.81 (21) 3310244/18-24 с присоединением заявки М (23) Приоритет

Р }М К з

0 06 Р 7/02

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

СССР но делам нзобретеннй н открытнй (33}УДК 681.325. . 66 (088. 8) Опубликовано 15.02Я3. Бюллетень Йо 6

Дата опубликования описания 15. 02. 83

A .И.Ферберов

" ь

Харьковский филиал Всесоюзного научно-ис он института литейного машиностроения, литейно и автоматизации литейного производств (72) Автор изобретени я ! (7! ) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МИНИМАЛЬНОГО

ЧИСЛА

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

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

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

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

Недостатками известного устройст- ва являются. сложность согласования, с внешними устройствами, вызванная

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

Цель изобретения — упрощение уст35

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

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

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

На чертеже представлена блоксхема устройства ° 25

Устройство содержит счетчики 1 и 2, счетные триггеры 3 и 4, элементы И 5, б, группу элементов ИЛИ-НЕ 7, элемент И-НЕ 8, элемент задержки 9, информационный вход 10, управляю- 30 щий вход 11, причем информационный вход устройства 10 соединен с первыми входами элементов И 5 и б, входом установки триггера 3 в нулевое состояние, первыми входами 35 элементов ИЛИ-НЕ группы 7, выход элемента И 5 соединен со счетными входами счетчиков 1 и 2, выходю разрядов счетчика 1 соединены с вторыми входами элементов ИЛИ-НЕ груп- 4g пы 7, третьи входы которых соединены с нулевым выходом триггера 3, а выходы - c установочными входами счетчика 2, выходы разрядов которсго соединены с входами элемента

И-HE 8, выход которого соединен с вторым входом элемента И 5. Управляющий вход 11 устройства соединен со счетным входом триггера 3, входом установки в нулевое состояние счетчика 2 и триггера 4, нулевой выход последнего соединен с вторым входом элемента И б, выход которого соединен со счетным входом триггера 4, входом установки в нулевое состояние счетчика 1, входом элемента задержки 9, выход которого соединен с входом установки в единичное состояние младшего разряда счетчика 1.

Устройство работает следующим об- @) разом.

Перед поступлением на информаци- онный вход 10 устройства первого числа во всех разрядах счетчика 1 записываются единицы, триггер 3 65 устанавливается в нулевое состояние.

Числа поступают в число-импульсном коде и отделяются друг от друга сигналом на управляющем входе 11.

Импульс, поступающий на управляющий вход 11, своим передним фронтом устанавливает в нулевое состояние, счетчик 2 и счетный триггер 4. Задний фронт этого импульса, воздействуя на счетный вход счетного триггера 3, устанавливает его в единичное состояние. Сигнал логического нуля с нулевого выхода счетного триггера

3, соединенного с входами группы элементов ИЛИ-НЕ 7, разрешает перезапись числа в обратном коде из счетчика 1 в счетчик 2. Таким образом, в счетчике 2 остается записанным число нуль ; на выходе элемента

И;НЕ 8, соединенном с вторым входом элемента И 5, будет сигнал логической единицы.

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

Этот импульс через элемент И б своим передним фронтом устанавливает в нулевое состояние счетчик 1 и через элемент задержки 9 записывает в счетчике 1 единицу. Задний фронт этого импульса через элемент- И б устанавливает триггер 4 в единичное состояние.

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

Через элемент И 5 первый импульс поступает на счетный вход счетчика 2 и записывается в нем.

Таким образом, первый импульс, поступивший на информационную шину

10, оказывается записанным в счетчиках 1 и 2. Второй и последующие импульсы поступают на счетные входы счетчиков 1 и 2 через элемент И 5.

Второй импульс, поступивший на управляющий вход 11 (в описанном порядке) устанавливает в нулевое состояние счетчик 2, триггер 41 триггер 3 устанавливается в единичное состояние. После этого первое число иэ счетчика 1 переписывается в обратном коде в счетчик 2. Первый импульс второго числа, поступивший на информационный вход 10 (как описывалось), записывается в младшем раз-.

997027

Формула изобретения свидетельство СССР

06 F 7/02, 1971. свидетельство СССР

06 F 7/02, 1974

1. Авторское

В 351212, кл. G

2. Авторское

Р 531150, кл. G (прототип). ряде счетчика 1 и увеличивает содержимое счетчика 2 на единицу.

Если второе. число больше первого, то K-й импульс, где К вЂ” число, запи- . санное в счетчике 1, поступив в счетчик 2, вызывает установку единичных значений во всех его разрядах, при этом на выходе элемента. И-НЕ 8 будет сигнал логического нуля, который закрывает элемент И 5 и запрещает дальнейшее поступление импульсов вто- 1О . рого числа на счетные входы счетчиков

1 и 2. Следовать лько, иэ чисел, поданных на информационный вход 10, в счетчике 1 оказывается записанным меньшее число — первое. 35

Если третье число оказывается меньше первого, оно полностью записывается в счетчике 1-, поскольку количество поступивших в счетчик 2 импульсов недостаточно для 2р установления всех его разрядов в единичное состояние.

Таким образом, из трех поданных на информационный вход 10 чисел в счетчике. 1 оказывается запи- Я5 санным наименьшее - третье.

Использование .суммнрующих двоичных счетчиков (cL ие реверсивных двоичных счетчиков), равно как исключение из устройства многоразрядного ЗО узла равнозначности с учетом упроще-. ния схемы считывания числа вследствие его запоминания в заранее определенном счетчике, позволяет упростить устройство, а значит уменьшить стоимость устройства.

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

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

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

997027

Составитель В. Горохов

Редактор И.Бандура Техред T.Ìàòo÷êà КорректорВ.Бутяга

Заказ 934/бб Тираж 704 Подписное

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

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

Филиал ППП Патент, r. ужгород,. ул. Проектная. 4