G06F 7/06 — устройства для сортировки, выборки, подборки или сравнения данных на отдельных носителях информации

Номер патента: 1185327

Опубликовано: 15.10.1985

Авторы: Гришин, Мещанинов, Спектор, Сухинин

МПК: G06F 7/06

Метки: функций, экстремумов

...значений при налиЧерез элемент задержки - с вторым входом элемента ИЛИ, выходы элементов И второй группы являются выходаЬ ми экстремума функции устройства. 2чии соответствующего уровня на шинах управления информационным входомуказанных регистров. На вх. 6 поступает знаковый разряд кода исследуемой функции,В исходном состоянием регистров2, 4 и 9 является нулевое. ЭлементыИ группы 5 и 10 закрыты. Условносигналы, подаваемые на первые входыблоков 1, 6 и 11 сравнения обозначимбуквой А, а сигналы, подаваемые навторые входы - буквой В. При АВ свыхода схемы 1 сравнения формируется"0", при А - В - "1". При А ) В с .выходов схем сравнения 6 и 11 формируется "1", при А с В - "0".При поступлении кода первого значения исследуемой функции...

Номер патента: 1190388

Опубликовано: 07.11.1985

Авторы: Глушан, Ковтун, Курейчик, Пупков, Щербаков

МПК: G06F 7/06

Метки: перебора, перестановок

...элементов получим следующие 24 перестановки:123456 123456 000010 000001 001000 000100 100000 010000 120 . 000001 20 000010 121 000100 001000 010000 100000 1190388утверждать, что обмен между четвертым и пятым столбцами будет происходить через 24 перестановки, междупятым и шестым столбцами обмен будетпроисходить через 120 перестановок.В конечном счете между И и 0-1 столбцами такая смена будет происходитьчерез (И) 1 перестановок.На основании сказанного можно, 10 например, подсчитать, что после стодвадцатой перестановки, т.е. дляполучения сто двадцать первой перестановки должна происходить сменаэлементов между 1 и 2, 3 и 4, 5 и 15 6 столбцами.З 0 Аналогично, для получения 721 перестановки должен происходить обменэлементами (кодами) между 2...

Номер патента: 1193660

Опубликовано: 23.11.1985

Авторы: Захаров, Квасницкий, Красавцев, Кустов

МПК: G06F 7/06

Метки: кодов, параллельной, сортировки

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

Номер патента: 1196848

Опубликовано: 07.12.1985

Авторы: Блажкевич, Хлюнев

МПК: G06F 7/06

Метки: оси, положения, числа, числовой

...и второго элементов И.Изобретение относится к области вычислительной техники и может быть использовано в системах обработки информации для определения положения числа в заданном диапазоне,Цель изобретения - уменьшение аппаратных затрат с ростом числа поддиапазонов".Устройство содержит первый и второй счетчики 1 и 2, элементы И 3-6, вход начальной установки 7, информационный вход 8, элементы И 9-11, элементы ИЛИ 12, формирователь 13 импульсов, элемент 14 задержки, триггеры 15 и 16, счетчик 17 номера доддиапазона, блок 18 памяти, выходы 19 номера поддиапаэонов.Устройство работает следующим образом.По сигналу, поступающему на вход 7 начальной установки устройства, триггеры 15 и 16 устанавливаются в единичное состояние, счетчик 1 и...

Номер патента: 1196849

Опубликовано: 07.12.1985

Автор: Мурашко

МПК: G06F 7/06

Метки: информации, сортировки

...в счетчике 1. Таким образом, далее происходит обнуление последующих ячеек блоков 2 и 6 памяти. После полного просчета счетчика 1 во всех ячейках блоков 2 и 6 памяти будет записан нулевой код. В конце режима "очистка" на выходе переполнения счетчика 1 появится сигнал, который поступает. на выход 16 конца цикла (фиг.Зи). Внешнее устройство снимает сигнал режима "очистка 11 с входа 12 устройства.Режим записи, В исходном состоянии счетчики 1 и 7 и триггер 27 обнулены. По входу 13 режима записи поступает единичный потенциал (фиг,4 а). С выхода элемента НЕ 3 на входы элементов поступает единичный потенциал, разрешающий поступление информации с выхода счетчика 1 на информационные входы блока 2 памяти, На информационный вход 9 устройства...

Номер патента: 1196897

Опубликовано: 07.12.1985

Авторы: Назарьев, Радионовский, Санадзе, Синьковский, Смирнов, Соколов

МПК: G06F 17/18, G06F 7/06

Метки: порядковых, статистик, формирования

...коде, поступает наинформационный М-разрядный вход мультиплексора "1 ХМ"1 и в соответствиис информацией, поступающей с двоич 196897 4ного счетчика 16 на входы управлениякоммутацией мультиплексора "1 ХМ"1,записывается в соответствующие Мпараллельно-последовательные циклические сдвиговые (М+К)-разрядныеРегистры 222 м,Импульсы счета поступают насчетный вход двоичного счетчика 16с выхода тактового генератора 19через элемент И 20, на второй (инверсный) вход которой поступаетсигнал с (К+1)-го выхода переполнения этого двоичного К -разрядного(К=1 о 8 М)+1) счетчика 16,При поступлении (М+1)-го счетногоимпульса с второго выхода 10 блока210 (выходе элемента И 20) на (К+1)-мвыходе переполнения счетчика 161Формируется сигнал, поступающий на20...

Номер патента: 1198509

Опубликовано: 15.12.1985

Автор: Грешнов

МПК: G06F 7/06

Метки: ранжирования, чисел

...регистров 2, (Б) схем 3 срав" нения, блок 4 подсчета номера ранга, дополнительный ш-разрядный регистр сдвига входного числа 5, дешифратор 6 управления сдвигом, вырабатывающий сигналы логической единицы на (В+1)-м выходе, где В - ранг поступившего элемента выборки, (Б) элементов ИЛИ 7, 11 элементов 8 И управления сдвигом, дополнительные И последовательно соединенные ш-разряд" ные регистры 9 сдвига, Б элементов 10 И управления записью и дешифратор 11 управления записью, вырабатывающий сигнал логической единицы на (В+1)-и выходе.Устройство работает следующим образом.В начале работы устройства перед поступлением значения первого числового элемента выборки все регистры 2 сдвига должны быть обнулены Перед поступление очередного числа...

Номер патента: 1203508

Опубликовано: 07.01.1986

Авторы: Боброва, Маринкин, Муттер, Шамрай

МПК: G06F 7/06

Метки: сортировки, чисел

...15 30 35 40 45 политрона, в двух взаимно перпендикулярных плоскостях. Перемещение осуществляется за счет действия электрического поля, создаваемого набором десяти пар функциональных пластин ФП и пары горизонтально- отклоняющих пластин Х,Выходной сигнал снимается с двух коллекторов К и К. Величина его зависит от степени перекрытия коллекторов электрическим пучком, т.е. определяется видом функционального преобразования М х), выставленного на функциональных пластинах ФП.Как правило, для усиления выходного сигнала, сигналы с обоих коллекторов суммируются. В силу непрерывности электрического поля политрона сигнал на вы - ходе политрона - также непрерывный. Точность воспроизведения функции ц(Х) определяется числом точек ее аппроксимации. При...

Номер патента: 1203509

Опубликовано: 07.01.1986

Автор: Попов

МПК: G06F 7/06

Метки: упорядочивания, чисел

...порядок размещения единичных сигналов,если объединить одноименные выходыдешифраторов, соответствует убыванию значений чисел и по существуномер выхода дешифратора отражаетзначение числа на его входеПосредством элементов ИЛИ 4 производится объединение одноименныхвыходов дешифраторов. В соответствии с табл.1 позиционный код навыходах элементов ИЛИ 4 имеет вид;,11011. В соответствии с этим кодомв выходных регистрах 10 необходимо разместить числа в следующемпорядке убывания значений; 1,=1,5=2; В=4, В=5. Это обеспечивается соответствующими шифраторами 9,на входы которых необходимо податьследующие позиционные коды: 10000 -на входы шифратора 9, 01000 - навходы шифратора 9, 00010 - на входы шифратора 9 00001 - на входышифратора 9,Преобразование...

Номер патента: 1211718

Опубликовано: 15.02.1986

Автор: Попов

МПК: G06F 7/06

Метки: сортировки, чисел

...состояние устройствахарактеризуется тем, что в .регист"ры 1 по входам 14 принимается массив исходных чисел, а в сумматор 9 код адреса памяти, начиная с которого необходимо разместить отсортированный массив чисел.Исходные числа преобразуютсяде.;чйраторами 2, выходные сигналыс одноименных выходов которых объединяются соответствующими элементами ИЛИ 3.Пусть массив чисел имеет следующий вид: а, =4, ц =5, а=3, а =4,При этих чсходных данных работадешиФраторов 2 и элементов ИЛИ 3поясняется таблицей 1. Из таблицы видно, что номер выходов дешийраторов, а следовательно и номер элемента ИЛИ 3 однозначно соответствуют значению числа, а выходные единичные сигналы элементов ИЛИ 3 размещены в порядке возраста ния значения чисел. Кроме того,...

Номер патента: 1211719

Опубликовано: 15.02.1986

Авторы: Маханек, Новик, Ярусов

МПК: G06F 7/06

Метки: выбора, наименьшего, чисел

...регистров 1, и дешиАраторов2, элементы НЕ 3, группу из-входовых элементов ИЛИ-НЕ 4 и шиФратор5, выполненный на элементах ИЛИ, вы-.ходы наименьшего числа устройства 6.Устройство работает следующимобразом.Двоичные числа,из которых устройство выбирает меньшее, содержатся в,де -разрядных регистрах 11Двоичный код операнда с-горегистра передается по Ь выходамна-й дешиФратор (справа находится выход, передающий содержимоемладшего разряда). В соответствиис поступившим кодом на одном из инверсных выходов дешифратора 2 устанавливается "О". Чем меньше код,тем возбужденный выход дешиФратора2 правее по схеме. На-й шине, ккоторой подключены-е выходи дешиФраторов 2, реализуется операцияИ по принципу монтажной логики,На-й шине логическая "1"...

Номер патента: 1215108

Опубликовано: 28.02.1986

Автор: Плешанов

МПК: G06F 7/06

Метки: наименьшего, чисел

...выхода элемента НЕ 81поступая на вторые входы управлениявсех элементов ИЛИ-НЕ последующихгрупп элементов ИЛИ-НЕ 92 ,9951 9 р разрешает анализзначений следующих инверсных выходоввсех дешифраторов,На выходе второго элемента и 7 будет нулевой сигнал, который поступая на первые входы управлениявсех -лементов ИЛИ-НЕ 9 в 1 9 а9 м: разрешает анализ значений вторых .инверсных выходов всех дешиФраторов. Единичный сигнал с выхода элемента НЕ 8 поступая на третьи входы управления всех элементов ИЛИ-НЕ последующих групп элементов ИЛИ-НЕ 9 з 9 З, 9 и 19 н 1 запрещает анализ значений всех старших разрядов обратных распределительных кодов всех чисел. Тогда у элемента ИЛИ-НЕ 9 в отличие от остальных элементов ИЛИ-НЕ всех групп элементов ИЛИ-НЕ на всех...

Номер патента: 1218380

Опубликовано: 15.03.1986

Автор: Колотов

МПК: G06F 7/06

Метки: сортировки, чисел

...по Е-ю, устанавливая вединичное состояние определенныевходы мультиплексоров, значения сигпалов на выходах которых определяются кодом на управляющих входахмультиплексоров, т. е. на входахопределения диапазона групп сортиров ки устройства, Сигналы с мультиплексоров логических модулей каждойгруппы поступают на соответствующийфункциональный логический преобра1218380 зователь и при выполнении условийвходных сигналов на выходе Р появляется сигнал, соответствующий тому,что код числа на входе находится впределах числовой последовательности,ограниченной верхним пределом, кодкоторого записан.на входах определения диапазона групп сортировки устройства 13. Сигнал с выхода функционального логического преобразователя 1 Опоступает на вход элемента...

Номер патента: 1218381

Опубликовано: 15.03.1986

Авторы: Ганитулин, Попов

МПК: G06F 7/06

Метки: выбора, данных, последовательности, упорядоченной

...принимается исходный массив чисел, а по шинам "Размер массива" 26 - значение требуемого размера выходного массива в регистр 34 коммутатора 10 в прямом коде и в счетчик. 31 - в дополнительном коде. По окончании приемаисходных чисел сигналом, поступающим по входу "Начало операции" 23,триггер управления 28 блока управления 12 устанавливается в единичноесостояние.Дальнейшую работу устройства рассмотрим при следующих условиях: необ.ходимо получить возрастающую последовательность из п чисел, наиболь-.шее число находится в регистре 1,наименьшее - в регистре 111.В дешифраторе 35 возбужден и-йвыход, разрешающий формирование выходных сигналов на шинах 1111 устройства.В дешифраторе 32 блока управления 12 возбужден первый выход, итак как триггер...

Номер патента: 1223221

Опубликовано: 07.04.1986

Авторы: Кодояров, Королев, Огарок, Шляхов

МПК: G06F 7/06

Метки: сортировки, чисел

...еди. ничный сигнал появляется на первом выходе регистра 2 сдвига, который поступает на другой вход первого элемента группы элементов И 7. При наличии двух сигналов на входах первого элемента группы элементов И 7 на его выходе появляется единичный сигнал, который поступает на вход элемента ИЛИ 8. Сигнал с выхода элемента ИЛИ 8 обеспечивает выдачу слова через группу выходных элементов И 5 потребителю и установку триггера 9 в единичное состояние. С инверсного выхода этого триггера потенциал подается на управляющий вход дешифратора 6, исключив тем самым признак слова регистра 4 данной ячейки из сортировки в последующих тактах. В 1-м такте работы устройства потребителю выдаются слова с 1-м признаком. При этом единичный потенциал...

Номер патента: 1231497

Опубликовано: 15.05.1986

Автор: Мурашко

МПК: G06F 7/06

Метки: оси, положения, числа, числовой

...(О -1)устанавливается триггер 1 в единичное состояние, разрешение с прямого выхода которого поступает натретий вход элемента 2 И-ИЛИ 92. Таким образом, после установления триггеров 11 и 11 в единичное состояние, сработает элемент ИСКЛЮЧАЮЩЕЕИЛИ 12, поскольку на его первомвходе - единичный потенциал, а наего втором входе - нулевой потенциал. С выхода элемента ИСКЛЮЧАЮЩЕЕИЛИ 12 единичный потенциал поступает на третий вход элемента 2 И-ИЛИ 13второй группы. На выходах остальныхэлементов ИСКЛЮЧАЮЩЕЕ ИЛИ 12 1, 12 з,,12 - нулевые потенциалы, поскольку на первом и втором входах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 12 - единичные потенциалы, а на входах остальных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ - нулевые потенциалы. При последующем поступлении импульсов счета...

Номер патента: 1234827

Опубликовано: 30.05.1986

Авторы: Крылов, Шубина

МПК: G06F 7/06

Метки: массива, упорядочения, чисел

...записывается адрес следующей за начальной зоны, проходит через элемент ИЛИ 20, элемент 24 задержки, разрешает перепись информации из счетчика 5 в счетчик 6 через элементы И группы 29 и переключает регистры 3 и 4 в исходное состояние. При поступлении очередного тактового импульса устройство. работаеттак же, как при поступлении первого тактового сигнала и так до тех пор, пока значение в счетчике 5 не будет равно значению адреса конца зоны, записанному в регистре 2. Тогда на выходе схемы 7 сравнения появляется 45 сигнал, поступающий на выход 40 устройства и сигнализирующий об окончании работы устройства, а также на инверсный вход элемента И 12, закрывая его и запрещая тем самым поступление тактовых импульсов в устройство.Формула...

Номер патента: 1236504

Опубликовано: 07.06.1986

Авторы: Поляков, Толпарев

МПК: G06F 17/18, G06F 7/06

Метки: процесса, случайного, характеристик

...Ноступленио на его тактовый вход через переключатель 7 импульсов со второго выхода блока 1 определения максимума, производит последовательную запись поступающих в него через информационныи вход значении х , х2 ахф фтд хпульс с второго выхода блокаопределения максимума поступает на вход счетчика 10. Сосчитав в импульсов, что означает, что на выходе первого Фильтра 2 появилось рассчитанное зна чение х, а в регистре 8 последо вательно записаны все.значения х счетчик 10 выдает импульс, которйй поступает на вход сброса счетчика 10, на управляющий вход переключателяна вход второго элемента 32 задержки на вход запуска генератора 6 импульсов и через переключатель 34 на соответствующие входы первого эле мента 11 задержки, первого элемента И 3 и...

Номер патента: 1241228

Опубликовано: 30.06.1986

Авторы: Анисимов, Самойленко

МПК: G06F 7/06

Метки: упорядочивания, чисел

...через элементы ЗАПРЕТ 54, И 55 и ИЛИ 52 прохождение остальных "1", на выходы блока 33 и разрешает прохождение 1 на 3 - й выход блока. 33тт тт 35 через элементы И 53 и И 49. Если на 1-и информационном входе ттОтт, он через элементы ЗАПРЕТ 54, ИЛИ 52, И 55 разрешает прохождение на выход блока 33 только следующей х-й 1 . Триггерн тт тт4 О 51 служит для запрещения появления "1" на 3 -м выходе блока 33 на остальных итактах данной серии тактовых импульсов. Таким образом, если на 1-м информационном входетт 45 она будет на 3-м выходе блока 33 до )-го такта, причем на остальных (1 - 1)-х выходах будут "О". На 1-м такте на инверсном выходе триггера 51,1 устанавливается "О", который поступает на элемент И.49.1, запрещая прохождение 1-й тт 1...

Номер патента: 1247860

Опубликовано: 30.07.1986

Авторы: Еремеева, Черепов

МПК: G06F 7/06

Метки: сортировки, чисел

...суммой результатов сравнения щ;е числа х; со всемичислами массива и результатов сравнения г; е числа х; со всеми последующими числами массива: н(4) Признаки сравнения ш,ш; отличныот 0 при сравнении неравных чисел",массива, в то время как если .х =хЕ,и е= ше 1= О, а признак г отличен,е е 9от О,В том случае, если в массиве исортируемых нет одинаковых чисел,т.е. все числа массива попарно не равны, тогда второе слагаемое в ооотношении (4) равно нулю. Поэтому формирование управляющего сигнала Р; длямассива неравных чисел заключаетсяв суммировании признаков сравненияш 1 е по 1 от 1 до и, при этом такоепреобразование не нарушает исходныхсоотношений в сортируемом массиве,при которых из условиях х,хЕследует Я;Уе, где х= 1,и; 1=1,и,В том...

Номер патента: 1254467

Опубликовано: 30.08.1986

Автор: Попов

МПК: G06F 7/06

Метки: сортировки, чисел

...и наего 9-м выходе формируется единичный сигнал, которым через элементИЛИ 11 открыты элементы И 4 . Содержимое регистра 2 через эти элементы передается в регистр 9 результата, в котором фиксируется число а =1.9По сигналу с входа 31 через элементы И 5 выдается двоичный кодАнчч из сумматора 8 по вь одам 33, 30а через элементы И 6 на выходы 30 -содержимое регистра 9 результата.По адресу А,=Ачисло а =1 записывается в ячейку внешней памяти.Через время с определяемое зле З 5ментом 22 задержки, устанавливаетсяв "0" регистр 19, через открытыйэлемент И 21, . Одновременно в сумма-.тор 8 формируется очередной адресА =А 1+ 1. Время 7 выбирается таким,чтобы обеспечить надежное считываниевыходных сигналов элементов И 5, 6р ЭВМ. После установки в...

Номер патента: 1254468

Опубликовано: 30.08.1986

Авторы: Грицык, Луцык, Паленичка

МПК: G06F 7/06

Метки: локальных, экстремумов

...И 4 5 О будет сигнал "1" только в томслучае, когда выполняется условие а с аа, . Аналогично, с помощью элемента И 5 проверяется условие наличия локального минимума.55 Для данного примера сигнал "1" навыходе элемента И 5 будет только втом случае, когда выполняется условие а;.а;а;При наличии локального экстремума в 1-ом такте (т.е. максимума или минимума) на выходе элемента ИЛИ б будет сигнал "1", который поступает на первый вход управляющего элемен та И 7, на второй вход которого через элемент 8 задержки поступает тактовый импульс с второго входа устройства.Элемент 8 задержки осуществляет за держку импульсана время выполнения сдвига информациив буферныхрегистрах 1,формирование требуемой окрестности в блоке 3 формирования окрестности и...

Номер патента: 1256014

Опубликовано: 07.09.1986

Авторы: Еремин, Рылов, Хуторцев

МПК: G06F 7/06

Метки: данных, сортировки

...каждого дешифратора 2, г ),иТаким образом, на выходе сумматоров второй группы 7 .7 появляются напряжения, равные выходнымнапряжениям открытых ключей группы5 , , 5 и соответствующие номеручисла. Например, наименьшему будетсоответствовать 11, следующему повеличине 20, и максимальному числу,если таких чисел и и нет одинаковых,и С 1. В случае, если имеют место одинаковые числа, то единичный потенциал появится на одинаковых выходахсоответствующих этим числам дешифраторов, откроются одинаковые ключисоответствующих блоков коммутациии на .выходах соответствующих сумматоров второй группы появятся одинаковые потенциалы.Пусковой импульс после прохожде.ния через блоки задержки 2 и 10 поступает на разрешающие входы преобразователей аналог-код 4 , , 4...

Номер патента: 1259264

Опубликовано: 23.09.1986

Авторы: Ганитулин, Попов

МПК: G06F 7/06, G06F 9/46

Метки: загрузки, файлов

...ИЛИ 20 элемент И 25 закрыт по инверсному входу, и, кроме того, элемент 1 3, открыт, и на его выходе формируется единичный сигнал, открывающий элемент И 14.Очередным импульсом генератора 21 содержимое счетчика 24 становится равным двум, при этом на второй выходе дешифратора 23 формируется единичный сигнал, по которому запись файла из регистра 1 передается в регистр 16 через элемент И 15 . Че реэ некоторое время устанавливается в "О" регистр 1.Так как после установки в "0" регистра 1 выходные сигналы всех схем 12 сравнения становятся равны ми нулю, открывается элемент И 25 по инверсному входу нулевым сигналом с выхода элемента ИЛИ 20, и задержанным импульсом генератора 21 со счетного входа счетчика 24 эле ментом 11 задержки...

Номер патента: 1260945

Опубликовано: 30.09.1986

Автор: Иванов

МПК: G06F 7/06

Метки: диапазоне, заданном, поиска, чисел

...3 корреляторов производит вычитание двоичного числа - центра диапазона из двоичного числа, поступающего с одного из выходов блока 9 регистров двоичных чисел, Процесс вычитания синхрониэируется импульсами генератора 4 тактов считывания. Одновременно с процессом вычитания в блоке 3 производится проверка отсутствия "единиц" в старших разрядах кода разности.Если в заданном заранее количестве старших разрядов кода разности нетни одной единицы , на выходе данного коррелятора блока 3 возникает импульс сравнения. Таким образом, если на выходе какого-либо коррелятора блока 3 появился импульс сравнения, то это означает, что разность между вычитаемыми в этом канале числами достаточно мала, т.е. ана - лизируемье числа близки по значению,...

Номер патента: 1267403

Опубликовано: 30.10.1986

Авторы: Парамуд, Сергейчук

МПК: G06F 7/06

Метки: сортировки, чисел

...импульс поступает навход 8. Этим импульсом происходиткольцевая перезапись числа из регистра 2 в регистр 2;и из регистра2 - в регистр 2, числа, из счетчи- .ка 51 - в счетчик 51 и из счетчика5, - в счетчик 5 . При этом относительное соответствие чисел в регистре 21 и счетчике 5, не изменится(. = 1,2 ч ), но сравниваться совсеми сортируемыми числами будет55число, первоначально записаннсе врегистр 2 После цикла, состоящего из 1 попеременных поступлений тактовых импульсов на входы 8 и 9, сортируемые числа будут размещены в техже самых регистрах 2 -2, в которыеони был записань: первоначально, а всчетчике 5, будет находиться число,разное количеству чисел, меньшихчислу, хранящемуся в регистре 2;,т.е. адрес этого числа в отсортированной...

Номер патента: 1273915

Опубликовано: 30.11.1986

Авторы: Еремеева, Черепов

МПК: G06F 7/06

Метки: сортировки, чисел

...числа х, на входе устройства 1 равен нулю, а1знак второго отрицательного числа х на входе устройства 1 равен еди ,4 нице, поэтому первые разряды числел у , у , поступающих на входы блока. фсравнения 5; будут соответственно равны 1 и О, что и определит результат сравнения уу1 3Если первое сортируемое число х, 273915 4 10 ние х. с х, что определяет у, с у.,4 в результате этого и формируется низкий уровень на выходе блока сравнения 2,.Таким образом, на выходе каждого блока сравнения 2; у ув зависимости от знаков Ы.;, с/ сортируемыхчисел х х и значений чисел х х формируются двоичные результаты сравнения Т в соответствии с выра 1жением:отрицательное, а второе хположительное, тогда на выходе блока сравнения 5; фдрмируется независимо от...

Номер патента: 1277091

Опубликовано: 15.12.1986

Автор: Ваврук

МПК: G06F 7/06

Метки: сортировки, чисел

...После полного пересчета счетчиком 2 во всех ячейках блоков 3 - 3 кпамяти записаны нули.Затем на входе 14 устанавливаетсяуровень " 1", а на входах 16 и 17уровень "1" и "О" соответственно,при этом тактовые системы через коммутатор 4 поступают на вход запись/считывание блоков 3 - 3 памяти за 4 Одавая режим записи, а на управляющийвход коммутатора 5 поступает сигнал" 1". В результате следующее число,поступившее по информационным входам13, записывается в счетчик 2, а по фадресу, равному этому числу, во всехблоках 3, - 3, памяти записываетсяПосле этого происходит сортировка чисел.На входах 14 и 17 устанавливаетсяпотенциал " 1", на входе 16 - потенциал "О". При этом на управляющемвходе коммутатора 5 будет "О", а навходах запись/считывание...

Номер патента: 1277092

Опубликовано: 15.12.1986

Автор: Ваврук

МПК: G06F 7/06

Метки: сортировки, чисел

...4,элемент 15 задержки и открытый элемент И 9 тактовый импульс поступает на суммирующий вход реверсивного счетчика 7.Таким образом, после окончания режима сортировки в счетчике 7 будет записано количество различных чисел в сортируемом массиве. По окончании режима сортировкизадается режим считывания.На входах 17, 20 и 21 устанавливаются соответственно потенциалы "0", "0" и "1", на выходе элемента 5 - нулевой уровень, на выходе элемента 6 - единичный уровень. На вход 22 поступает сигнал, снимающий установку триггера 8 в единичное состояние. На вход 18 начальной установки подается импульс, устанавливающий счетчик 2 в нулевое состояние. С генератора 1 поступает пачка из 2 -1 импульсов. При этом на выходе 24 формируется "1" в случае...

Номер патента: 1277093

Опубликовано: 15.12.1986

Автор: Плешанов

МПК: G06F 7/06

Метки: наименьшего, чисел

...анализ йнверсных выходов регистра 1 однако "0" с третьего инверсного выхода регистра 1, через элемент ИЛИ 5 э, и элемент 6ье поступает на элементы И 2 2 , б б и запрещает анализ первого и второго инверсных вьгходов регистра 1,. На выходах элементов И 6 6 будут "О", Так как во всех остальных регистрах записаны числа больше 1, аналогично на выходах элементов б 6 6 будут также "0", следовательно, на Всех выходах элемента ИЛИ-НЕ 7 будут "0", а на выхсде этого элемента - "1". Единичный сигнал с выхода элемента ИЛИ-НЕ 7 поступает на входы элементов И 8шеф ,8 и разрешает прохождение через эти элементь 1 сигналов с элементов И 6 6 соответственно. "1" с выхода элемента И 6поступает на информационный вход элемента И Вт и второй...