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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик(23) Приоритет 6 06 Р 7/02 ГосударственныЯ комнтет СССР по делам нзобретеннЯ н открытнЯ. 66 (088. 8) Дата опубликования описания 15. 02. 83Харьковский филиал Всесоюзного научн института литейного машиностроения,и автоматизации литейного пр(7 ) Заявител ОПРЕДЕЛЕНИЯ ИИЧИСЛА 4) УСТРОЙС ОГО 5 10 Изобретение относится к автоматике, вычислительной технике и можетбыть кспользованр при реализациитехнических средств цифровой аппаратуры,Известно устройство для определения экстремальных чисел, содержащеедва реверсивных счетчика, три триггера, четыре элемента И, три элемета ИЛИ Ц,Недостатками этого устройства являются сложность согласования с внеаними устройствами, вызванная запоминанием минимального числа в заранее не определенном счетчике, чтопредопределяет необходимость наличиядополнительных логических элементов.для считывания числа, и сложностьсхемы, вызванная большим количествомэлементов, в том числе реверсивныхсчетчиков - сложных. функциональныхузлов,что накладывает ограниченияна элементную базу при практическомконструировании устройства.Наиболее близким к изобретениюявляется устройство дпя определенияминимального числа, содержащее двасчетчика, узел равнозначности, дватриггера, шесть элементов И, дваэлемента ИЛИ 12. Недостатками известного устройства являются .сложность согласования,с внешними устройствами, вызваннаязапоминанием минимального числа взаранее не определенном счетчике,что предопределяет необходимосгьналичия дополнительных логическихэлементов для считывания числа, ксложность схевкт, вызванная большимколичеством элементОв, в том чис-ле многоразрядной схемы узла равнозначности,Цель изобретения - упрощение уст-.ройства.Поставленная цель достигается тем,что устройство для определения минимального числа, содержащее двасчетчика, два счетных триггера, элементы И, И-НЕ, группу элементовИЛИ-НЕ, причем вход установки первого триггера в нулевое состояниек первый вход первого элемента Исоединены с инФормационным входомустройства, выход первого элементаИ соединен со счетными входами первого к второго счетчиков, выходы разрядов первого счетчика соединены с первымк входами элементов ИЛИ-НЕ группы, вторые входы которых соединеныс нулевым выходом первого триггера, 997027а выходы . - с входами разрядов второгосчетчика, выходы разрядов которогосоединены с входами элемента И-НЕ,выход которого соединен с вторымвходом первого элемента И, управляющий вход устройства соединен со счет 5ным входом первого триггера и входом установки второго счетчика внулевое состояние, устройство содержит элемент задержки, информационныйвход устройства соединен с третьимивходами элементов ИЛИ-НЕ группы ипервым входом второго элемента И,второй вход которого соединен с нулевым выходом второго триггера, авыход - со счетным входом второготриггера, входом установки первогосчетчика в нулевое состояние ивходом элемента задержки, выход которого соединен с входом установкимладшего разряда первого счетчикав единичное состояние, управляющийвход устройства соединен с входомустановки второго триггера в нулевое состояние.На чертеже представлена блоксхема устройства25Устройство содержит счетчики 1и 2, счетные триггеры 3 и 4, элементы И 5, б, группу элементов ИЛИ-НЕ 7,элемент И-НЕ 8, элемент задержки 9,информационный вход 10, управляющий вход 11, причем информационныйвход устройства 10 соединен с первыми входами элементов И 5 и б,входом установки триггера 3 в нулевое состояние, первыми входами 35элементов ИЛИ-НЕ группы 7, выходэлемента И 5 соединен со счетнымивходами счетчиков 1 и 2, выходю разрядов счетчика 1 соединены с вторыми входами элементов ИЛИ-НЕ гРУппы 7, третьи входы которых соединены с нулевым выходом триггера 3,а выходы - с установочными входамисчетчика 2, выходы разрядов которсго соединены с входами элементаИ-НЕ 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и записывается в нем.Таким образом, первый импульс, 1 поступивший на информационную шину 10, оказывается записанным в счетчиках 1 и 2, Второй и последующие импульсы поступают на счетные входы счетчиков 1 и 2 через элемент И 5.Второй импульс, поступивший на управляющий вход 11 (в описанном порядке) устанавливает в нулевое состояние счетчик 2, триггер 4; триггер 3 устанавливается в единичное состояние. После этого первое число иэ счетчика 1 переписывается в обратном коде в счетчик 2. Первый импульс второго числа, поступивший на информационный вход 10 (как описывалось), записывается в младшем раз997027 формула изобретения свидетельство СССРОб Г 7/02, 1971.свидетельство СССР06 Р 7/02, 1974 1, АвторскоеУ 351212, кл. 6 2. Авторское9 531150, кл. 0 (прототип). ряде счетчика 1 и увеличивает содержимое счетчика 2 на единицу.Если второе. число больше первого, то К-й импульс; где К - число, запи- . санное в счетчике 1, поступив в счетчик 2 вызывает установку единичных значений во всех его разрядах, при этом на выходе элемента. И-НЕ 8 будет сигнал логического нуля, который закрывает элемент И 5 и запрещает дальнейшее поступление импульсов вто О рого числа на счетные входы счетчиков 1 и 2. Следоватыько, иэ чисел, поданных на информационный вход 10, в счетчике 1 оказывается записанным меньшее число - первое. 5Если третье число оказывается меньше первого, оно полностью записывается в счетчике 1, поскольку количество поступивших в счетчик 2 импульсов недостаточно для 20 установления всех его разрядов в единичное состояние.Таким образом, из трех поданных на информационный вход 10 чисел в счетчике. 1 оказывается запи санным наименьшее - третье.Использование .суммнрующих двоичных счетчиков (а ие реверсивных двоичных счетчиков), равно как исключение из устройства многоразрядного ЗО узла равнозначности с учетом упроще-, ния схемы считывания числа вследствие его запоминания в заранее определенном счетчике, позволяет упростить устройство, а значит уменьшить стоимость устройства. Устройство для определения минимального числа, содержащее два счетчика, два счетных триггера, элементы И, И-НЕ, группу элементов ИЛИ-НЕ, причем вход установки первого триггера в нулевое состояниеи первый вход первого элемента Исоединены с информационным входомустройства, выход первого элемента Иаоединен со счетными входами первогои второго счетчиков, выходы разрядов первого счетчика соединены спервыми входами элементов ИЛИ-НЕгруппы, вторые входы которых соединены с нулевым выходом первоготриггера, а выходы - с входами разрядов вторбго счетчика, выходы разрядов которого соединены с входамиэлемента И-НЕ, выход которого соединен с вторым входом первого элемента И, управляювФй вход устройства соединен со счетным входом первого триггера и входом установкивторого счетчика в нулевое состояние,о т л и ч а ю щ е е с я тем, что,с целью упрощения устройства, оносодержит элемент задержки, информационный вход устройства соединенс третьими входами элементов ИЛИ-НЕгруппы и первым входом второго элемента И, второй вход которого сое"динен с нулевым. выходом второго триггера, а выход - со счетным входомвторого триггера, входом установкипервого счетчика в нулевое состояниеи входом элемента задержки, выход ковторого соединен с входом установкимладшего разряда первого счетчикав единичное состояние, управляющийвход устройства соединен с входомустановки второго триггера в нулевоесостояние. Источники информации,принятые во внимание при экспертизе997027 Составитель В,горТехред Т.Маточка в КорректорВ.Бутяга Редакто андура ное Г д. 4/5 иал ППП "фПатент, г. Ужгород,. Ул. Проектная Заказ 934/бб ВНИИ по 1130Тираж 704 Подосударственного комитета СССРам изобретений и открытийМосква, Ж, Раушская наб.,