SU1117630A1 - Устройство поиска числа - Google Patents

Устройство поиска числа Download PDF

Info

Publication number
SU1117630A1
SU1117630A1 SU833594836A SU3594836A SU1117630A1 SU 1117630 A1 SU1117630 A1 SU 1117630A1 SU 833594836 A SU833594836 A SU 833594836A SU 3594836 A SU3594836 A SU 3594836A SU 1117630 A1 SU1117630 A1 SU 1117630A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
output
input
elements
outputs
Prior art date
Application number
SU833594836A
Other languages
English (en)
Inventor
Леонид Иванович Балагуров
Александр Григорьевич Григорьев
Александр Сергеевич Данков
Original Assignee
Государственный проектно-конструкторский и научно-исследовательский институт по автоматизации угольной промышленности "Гипроуглеавтоматизация"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Государственный проектно-конструкторский и научно-исследовательский институт по автоматизации угольной промышленности "Гипроуглеавтоматизация" filed Critical Государственный проектно-конструкторский и научно-исследовательский институт по автоматизации угольной промышленности "Гипроуглеавтоматизация"
Priority to SU833594836A priority Critical patent/SU1117630A1/ru
Application granted granted Critical
Publication of SU1117630A1 publication Critical patent/SU1117630A1/ru

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

УСТРОЙСТВО ПОИСКА ЧИСЛА, содержащее триггер, элементы И, реверсивный счетчик-, схему сравнени , причем информационные входы устройства соединены с входами первой группы схемы сравнени ,входы второй груп-; пы которой соединены с выходами реверсивного счетчика, которые  вл ютс  выходами числа устройства, шина тактовых импульсов подключена к первому входу элемента И, второй вход которого соединен с единичным выходом триггера, отли.чающеес  тем, что, с целью упрощени  устройства за счет исключени  нескольких решений при одинаковых значени х чисел, в него введен регистр адреса числа, счетный вход которого соединен с выходом первого элемента И, a выхода подключены к выходам адреса числа, выход переполнени  регистра адреса числа соединен с первыми вхо .дами второго и третьего элементов И, вторые входы которых соединены с шинами выборки соответственно ближайшего большего и ближайшего меньшего к заданному числа устройства, i (Л выход второго и третьего элементов И подключены соответственно JK входам. сложени  и вычитани  реверсивного счетчика, установочные входы котоС рого соединены с шинами заданйого числа устройства, a вход записи со динен с шиной записи устройства, подключенной также к входам установки в О регистра адреса числа и установки в единичное состо ние, триггера, вход установки в нулевое состо ние которого соединен с выхоч дом схемы сравнени , соединеннЪш Од также с шиной конца работы устрой00 ства.

Description

Устройство относитс  к элементам дискретной автоматизации и вычислительной техники и может быть исполь% зовано при реализации технических средств цифровых систем контрол  и управлени . Известно устройство дл  поиска экстремальных чисел, которое содержит триггеры, элементы И, ИЛИ, счет чик, схему сравнени . Устройство формирует сигнал сравнени  кода тол ко экстремального числа, показывает адрес  чеек с экстремальным числом и вид экстремума (минимум или макси мум), позвол ет автоматически и дис тайционно задавать режимпоиска (вид экстремума) ij . Недостатком устройства  вл ютс  малые функциональные возможности, так как оно йе обеспечивает поиска среди чисел, заданных в двоичном коде, ближайшего к заданному числу, которое может принимать любые значени  в границах экстремума. Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  сравнени  чисел, содержащее триггеры, элементы И, ИЛИ, счетчик и схему сравнени , причем перва  шина управлени  устройства соединена с первым входом первого элемента ИЛИ и с входами установки единичное состо ние первого триггера , втора  шина управлени  устройства подключена к второму входу первого элемента ИЛИ и к входу установки в нулевое состо ние перво триггера:, выход первого элемента ИЛ соединен с первым входим второго триггера, выход которого подключен к первому входу элемента И, информационные входы устройства каждой i-й группы соединены с входами первой группы входов i-й схемы сравнени , где i 1,2,...,п, выходы схем сравнени  подключены к входам второ го элемента ИЛИ, выход которого сое динен с вторым входом второго триггера и с вторым входом элемента И, третий вход KOTopo.ro подключен к шине тактовых сигналов, выход элеме та И соединен с взводом синхронизаци счетчика, вькоды которого подключен к входам второй группы входов всех систем сравнени , выходь первоготр гера соединены с входами управлени  счетчика, устройство содержит также группы элементов И, причем первые входы элементов И группы подключены к информационным входам устройства (п+1)-й группы, вторые входы элементов И группы соединены с выходом первого элемента ИЛИ, а выходы элементов И группы подключены к установочным входам счетчика 2. Недостатками устройства  вл етс  его относительна  сложность реализации и наличие на выходе при одинаковых значени х данных нескольких решений. В устройствах дл  управлени  технологическим процессом..часто необходимо иметь только одно решение из множества. Цель изобретени  - упрощение устройства и повьш1ение надежности его работы за счет исключени  нескольких решений при одинаковых значени х чисел . Поставленна  цель достигаетс  тем, что в устройство поиска числа, содержащее триггер, элементы И, реверсивный счетчик, схему сравнени , причем информационные входы устройства соединены с входами первой группы схемы сравнени , входы второй группы . которой соединены с выходами реверсивного счетчика, которые  вл ютс  выходами числа устройства, шина тактовых импульсов устройства подключена к первому входу, элемента И, второй вход которого соединен с единичным выходом триггера,, введен регистр адреса числа, счетный вход которого соединен с выходом первого элемента И, а выходы подключены к выходам адреса числа, выход переполнени  регистра адреса числа соединен с первыми входами второго и третьего элементов И, вторые входы которых соединены с шинами выборки соответственно ближайшего большего и ближайшего меньшего к заданному числу устройства, выходы второго и третьего элементов И подключемы соответственно к входам сложени  и вычитани  реверсивного счетчика, установочные входы которого соединены с шинами заданного числа устройства, а вход записи соединен с шиной записи устройства, подключенной также к входам установки в О регистра адреса числа и установки в единичное состо ние триггера, вход установки в нулевое состо ние которого соединен с выходом схемы сравнени , соединенный также с шиной конца работы устройства. На чертеже приведена функциональна  схема устррйства. Устройство содержит триг1 ёр 1, элементы,И 2-4, счетчик 5, схему 6 сравнени , регистр 7 адреса числа, информационные входы 8 устройства, шину 9 выборки ближайшего большего числа к заданному, шину 10 выборки ближайшего меньшего числа к заданно му, шины 1 заданного числа, шину 1 записи, шину 13 тактовых импульсов, шину 14 конца работы, выходы 15 чис ла устройства, выходы 16 адреса чис ла. Устройство работает следующи1 образом. Например, дл  поиска числа бли .жайшего большего к заданному, котор поступает на входные шины 11, подае с  сигнал на шину 9 дл  подготовки элемента И 3 и соответственно счетч ка 5 дл  работы в режиме сложени . ; Команда на поиск числа поступает на вход 12, в результате которой заданное число переписываетс  в счет1чик 5, регистр 7 приводитс  в нулевое состо ние, а триггер 1 взводитс  ,и подготавливает элемент И2, на второй вход которого поступают тактовые импульсы (вход 13). С выхода элемента И 2 тактовые импульсы поступают на вход регистра 7 адреса, а на выходе 16 формируютс  импульсы опроса источников цифровой информации дл  последовательного их подключени  к информационному входу 8 устройства и соответственно к первой группе входов схемы сравнени , на вторую группу входов которой с выхода счетчика 5 поступает заданное на входных шинах 11 число. Если после опроса всех источников нет решени , то с выхода нулевого состо ни  регистра 7 адреса поступает импульс на вход элемента И 3 и далее на вход суммировани  счетчика 5, на вход4 которого по вл етс  код числа больше предыдущего наединицу. Регистр 304 адреса повтор ет опрос источников информации и т.д. При равенствекодов чисел, поступающих на первую и вторую группы входов схемы сравнени  на ее выходе по вл етс  сигнал, который сбрасывает триггер 1, тем самым закрываетс  элемент И 2 и регистр адреса останавливаетс . В результате на выходе 14 по вл етс  сигнал о том, что число найдено; на выходе 15 - значение числа в двоичном коде, на выходе.16 - адрес источника информации. Дл  поиска ближайшего числа меньше заданного сигнал подаетс  на вход 10, в результате чего счетчик переводитс  в режим вычитани  и на его выходе формируетс  убывающ&  последовательность чисел в двоичном коде, начина  от заданного числа. Технико-экономический эффект от использовани  заключаетс  в значитель ом упрощении самого устройства и обслуживании при эксплуатации, а также в повышении надежности его работы. Например, в аппаратуре КУА дл  управлени  работой автотранспорта на разрезах (базовый образец) дл  поиска адреса погрузки очередному автосамосвчшу используютс  дес ть субблоков дл  поиска минимального значений числа, а также один субблок поиска одного решени , т.е. адреса. Предлагаемое решение позвол ет использовать идин субблок, при помощи которого находитс  минимальное ЧИСЛО, а на выходе - одно реопение. Таким образом, аппаратура сокращаетс  на 9 субблоков поиска минимального числа и на один субблок поиска из множества решений одного. Кроме того упрощаетс  монтаж аппаратуры и соотв .етственно уменьшаетс  ее стоимость.

Claims (1)

  1. УСТРОЙСТВО ПОИСКА ЧИСЛА, содержащее триггер, элементы И, реверсивный счетчик·, схему сравнения, причем информационные входы устройства соединены с входами первой группы схемы сравнения,входы второй группы которой соединены с выходами реверсивного счетчика, которые являются выходами числа устройства, шина тактовых импульсов подключена к первому входу элемента И, второй вход которого соединен с единичным выходом триггера, отли.чающееся тем, что, с целью упрощения устройства за счет исключения нескольких решений при одинаковых значениях чисел, в него введен регистр адреса числа, счетный вход которого соединен с выходом первого элемента И, а выходы подключены к выходам адре са числа, выход переполнения регистра адреса числа соединен с первыми входами второго и третьего элементов И,
SU833594836A 1983-05-20 1983-05-20 Устройство поиска числа SU1117630A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833594836A SU1117630A1 (ru) 1983-05-20 1983-05-20 Устройство поиска числа

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833594836A SU1117630A1 (ru) 1983-05-20 1983-05-20 Устройство поиска числа

Publications (1)

Publication Number Publication Date
SU1117630A1 true SU1117630A1 (ru) 1984-10-07

Family

ID=21064730

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833594836A SU1117630A1 (ru) 1983-05-20 1983-05-20 Устройство поиска числа

Country Status (1)

Country Link
SU (1) SU1117630A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 643867, кл. G 06 F 7/04, 1978. 2. Авторское свидетельство СССР № 830373, кл. G 06 F 7/02, 1979 (прототип). *

Similar Documents

Publication Publication Date Title
US3702989A (en) Selective data handling apparatus
SU1117630A1 (ru) Устройство поиска числа
SU681428A1 (ru) Устройство дл выбора минимального числа
SU1267398A1 (ru) Устройство дл ввода информации
SU378925A1 (ru) Устройство для сокращения избыточности дискретных сигналов
SU1654826A1 (ru) Устройство дл контрол последовательностей сигналов
SU1348838A2 (ru) Система дл контрол электронных устройств
SU1501064A1 (ru) Устройство дл контрол последовательностей импульсов
SU1497744A1 (ru) Счетчик импульсов
SU1723661A1 (ru) Устройство дл контрол последовательностей импульсов
SU1649548A1 (ru) Устройство дл контрол последовательностей импульсов
SU1633529A1 (ru) Устройство дл мажоритарного выбора асинхронных сигналов
SU1730618A1 (ru) Устройство дл сортировки чисел
SU1285458A1 (ru) Устройство дл ввода информации
SU1381429A1 (ru) Многоканальное устройство дл программного управлени
SU1659984A1 (ru) Устройство дл ситуационного управлени сложными объектами
SU1307550A1 (ru) Устройство дл моделировани равноверо тной бесповторной выборки
SU1488748A1 (ru) Устройство для программного управления -- н
SU1552171A1 (ru) Устройство дл сравнени чисел в системе остаточных классов
SU1411693A1 (ru) Устройство контрол монтажа
SU1285603A1 (ru) Преобразователь кодов
SU1684786A1 (ru) Резервированное устройство дл ввода информации от дискретных датчиков
SU1397949A1 (ru) Устройство дл считывани графической информации
SU1057926A1 (ru) Многоканальное программно-временное устройство
SU590732A1 (ru) Параллельный двоично-дес тичный квадратор