Крищишин

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

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

Авторы: Василькевич, Крищишин

МПК: G06F 7/04

Метки: фильтрации, экстремальной

...и регистре 8, представляютсобой числа со знаком в дополнительном коде с представлением знака двумя разрядами. Преобразователь 22кодов инвертирует код числа, а сум. матор 23 суммирует его с содержанием регистра 21. Учитывая, что на входе переноса сумматора 23 присутст 11 1вует 1 , то, очевидно, что происходит вычитание числа на выходе коммутатора 20 из числа, хранящегосяв регистре 21, т.е. осуществляетсясравнение чисел методом вычитания,Если обозначить число в регистре 21через А, а на выходе коммутатора20-В, то в знаковых разрядах сумматора 23 возможны следующие значения(см.таблицу),1Видно, что ситуация АВ определяется логическим "0" в старшем знаковом разряде сумматора 23, а А ( В логической "1". Так как на входе 32 выбора режима...

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

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

Авторы: Василькевич, Крищишин

МПК: G06F 7/04

Метки: медианный, фильтр

...тактового импуль-са при помощи элементов И 28 и ИЛИ 30 оно переписывается в регистр 31 (фиг.2 е) В противном случае в регистре 3.1 остается прежнее значение.,Передним Фронтом первого тактового импульса значение порядкового номера большего числа из счетчика 5 перепи- . сывается в регистр 12. Далее к содержимому счетчика 5 прибавляется единица и происходят выборка и обработка следующей точки апертуры. Перед ним Фронтом К-го тактового импульса в регистр 31 заносится очередное чис" ло (при условии А сВ т.е. последней точке апертуры соответствует наибольшее число, фиг.2 е), а в . регистр 1 2 соответствующее значение горядкового номера. Таким образом, в регистре 31 находится максимальное число среди чисел, входящих в апертуру (но не меньше...

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

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

Авторы: Крищишин, Палиенко, Ходырев

МПК: G08C 19/28

Метки: телеизмерений

...создают на ем 35кости цепи от Фильтра 9 до датчика 1,величина которой равна сумме емкостейдатчика 1, кабеля, коммутатора 2,фильтров 8 и 9, напряжение,40Амплитуда и период проверочныхимпульсов удовлетворяют следующимуеловиям. В случае, если в цепиФильтр 9 - датчик 1 имеет место обрыв, то напряжение, создаваемое фор"мирователем 3 проверочных импульсов,отфильтрованное фильтром 8 и поступающее на первый вход блока 7 сравнения, превышает пороговое значениенапряжения задаваемого на входе 10устройства. Ксли цепь Фильтр 9 -5 Одатчик 1 исправна, то напряжение,создаваемое Формирователем 3 проверочных импульсов, прошедшее черезфильтр 8 и поступающее на первый входблока 7. сравнения, не превышает порогового значения напряжения, зада.ваемого...

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

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

Авторы: Василькевич, Крищишин

МПК: G06F 17/18

Метки: двумерных, массивов, медианной, фильтрации

...поступающему с делителя 22 Единичное состояние триггера 24 разрешает прохождение импульсов синхронизации на выход элементаИ 30,Импульсы, поступающие на информационный вход регистра 23 сдвига,сдвигаются в нем по сигналам, поступающим с генератора 21 импульсов, Длясинхронизации узлов устройства используются тактовые импульсы, снимаемыес второго и четвертого выходов регистра 23 сдвига,В устройстве реализован конвейерный режим работыстра 15. (Если нулевая точвышла за границь 1 исходното в триггер 26 эанесетлевым) реги ка апертуры го массива, ся лог,"1", тдтор 19 та пит лог"0" обеспечивде которая переключит комму 5 к, что на его выходы постус вторых входов, чем и тся исключение точек из анализа при выходе апертуры за границы...

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

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

Авторы: Василькевич, Крищишин, Митьков, Черкасский

МПК: G06F 7/04

Метки: фильтрации, экстремальной

...9, сравнивается спомощью элемента 10 сравнения с числом, хранящимся в регистре 7, и большее из этих чисел записывается в регистр 7. 10По и-му тактовому импульсу первойпоследовательности обнуляется счетчик 4 и на его выходе Формируетсясигнал, по которому запускается одновибратор 23 и сбрасываются триггеры 511 и 12. По импульсу с выхода одновибратора 23 производится прибавлениеединицы в счетчике 1 начального адреса и запускается одновибратор 24,Поимпульсу с выхода одновибратора 24 20производится запись модифицированногоначального адреса в счетчик 2 текущего адреса и запускается одновибратор 25. Сигнал с одновибратора 25 поступает на выход 37 синхронизации 25 . устройства, сообщая, что на выходах; 35 установлено экстремальное число в...

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

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

Авторы: Василькевич, Крищишин

МПК: G06F 7/04

Метки: фильтрации, экстремальной

...уровень логической единицы, если число на выходе коммутатора 15 больше (меньше припоиске минимума), чем в регистре 9, 1425651соединены с первыми группами входов соответственно первого и второго сумматоров, выходы знаковых разрядов которых соединены с входами первого элемента ИЛИ, выход переполнения первого счетчика соединен с входом первого одновибратора, выход которого через первый элемент задержки соединен с первым входом второго элемента ЕЛИ, выход которого соединен с первыми входами второго и третьего элементов И, выходы которых соединены соответственно с входами установки первого регистра в единичное и нулевое состояния, выходы разрядов которого являются информационными выходами устройства и соединены с первой группой...

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

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

Авторы: Василькевич, Крищишин

МПК: G06F 7/04

Метки: фильтрации, экстремальной

...элемента массива а" , на.ходящимися в счетчиках 4 и 5. Вычисленные значения представляют собой младшие и старшие разряды элемента массива, а" , который выбирается из1 г 1блока 1 памяти и поступает на первую группу входов коммутатора 9, Если 2 О при сложении в каком-либо сумматоре 6 или 7 сумма оказалась отрицательной или произошло переполнение,(для фиксации которого в сумматорах предусмотрено два знаковых разряда), то 25 данный элемент матрицы апертуры находится за границей массива,А, Сигнал об этом с выхода элемента ИЛИ 21 поступает на управляющий вход каммутато.ра 9, при этом на его выходах значение а" заменяется значением устац 1Э новленным на входе 25, т,е. нулем при поиске максимума и максимальным числом в . при поиске минимума....

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

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

Авторы: Криворучко, Крищишин, Тоган

МПК: G06F 7/552

Метки: возведения, квадрат

...й 11 ПВычисление мантиссы результата 2 х,. если (Х,) 0,5 Х 2, если (Х) 0 5 производится на основе метода сокрашенных таблиц Диапазон, в которомнаходится (Х,), определяется припомощи схемы 4 сравнения и блока 3формирования константы. Блок 3 формирования константы формирует с необходимой точностью константу Я,5.Далее вычисление функции 71= Х,2 к-РК КУ(х) = (х +2 2 +2 )2,1 ПОпределяют приближенное значениеУ(х) в этой точкеР -ю -к кУ(х) = (х +2 2 )-2 (х-х)1 1 к 1 ,1 П 1 1 7 (дх) = 2 х 2+ 2 ".,)п55Учитывая, что для х; - крайней правой узловой точки 1-го интервала-х - х =-2 2( = 2 2 ш = 2 ш бит, 25 Формула изобретения 2(х - р) - 1+р, если (Х,)40,5452 (х - р) + р, если (Х, ) 0,5 Составитель В,КрищишинРедактор Л.Лангазо Техред А.Кравчук...

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

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

Автор: Крищишин

МПК: G06F 7/552

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

...3 .10Диапазон изменения аргумента(0,5х ( 1) разбивается на интервалы, количество которых определяетсятребуемой точностью, причем границы15интервалов выражаются старшимиразрядами мантиссы аргумента.На разных интервалах константыА и В имеют различные значения. Вблоке 8 памяти хранятся значения В,а в блоке 11 памяти значения А + Вх",Угде х, - значение начальной точки1-го интервала аппроксимации.Общий алгоритм вычисления функции5 Гу = Чх имеет вид1339556 ВНИИПИ Заказ 4223/39 Тираж 672 Подписное ка результата 7, а на выходе блока Э памяти - номер соответствующей страницы. Адрес константы В в блоке 8 памяти формируется путем объединения значений с выхода блока 9 памяти (номер страницы) и к старших разрядов мантиссы аргумента х, (адрес...

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

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

Авторы: Василькевич, Крищишин, Черкасский, Щирба

МПК: G06F 7/04

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

...установки устройства соединен с входами установкив нулевое состояние первого и второго счетчиков, разрешения записитретьего счетчика и второго регистра 5 О и первыми входами первого и второгоэлементов ИЛИ, выход второго элемента ИЛИ соединен с Р-входами РЯ- иО-триггеров, прямые выходы которыхсоединены соответственно с О-входом 55О-триггера и первым входом второгоэлемента И, выход генератора импульсов соединен с С-входом О-триггераи вторым входом второго элемента И,выход которого соединен с вторым считанное из блока памяти, большечисла, хранящегося в регистре 6, навыходе блока 8 сравнения формируется единичный сигнал, который разрешаетпрохождение тактового импульса через элементы И 12 на вход разрешения записи регистра 6, и это число...

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

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

Авторы: Василькевич, Крищишин, Черкасский

МПК: G06F 17/18

Метки: медианы, текущей

...цгцдл с выхода одновибрдторд 5 (ф .2 г ) через элемент 1 задержкиоггудст ца вход элемента ИЛИ 27 и црсзводит начальную установку регистра 12 (фиг,2 г) . После этого производятся цзмецения условий на первом и второ входах выбора режима (фиг.2 Б,1) .При выполнении операс сцредел - ния медианы на втором входе 34 вьбора режима установлен сигнал лоического "О" (фиг.2 Б ) . На первом вхо;е 37 выбора режима также ус тдовлс гигцдл логического "О (фиг. 2 ь ), т, е, вбор максимального числа в дггцс . По сигналу начальной установки цд входе 36 начальной установки (ь .2 г ) сбрасываются регистры 12, 24 и 32 и счетчики 3, 6, 8 и 9. 1 о сигналу "Пуск" с входа 35 "Пуск" (ф .2) по переднему фронту тактового мпульса (фиг.2 о ) триггер 15...

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

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

Авторы: Криворучко, Крищишин

МПК: G06F 7/552

Метки: возведения, степень

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

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

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

Автор: Крищишин

МПК: G06F 7/552

Метки: вычисления, корня, степени, третьей

...в блоке 16 сдвигапроисходит сдвиг мантиссы х,Б = 0 - сдвига нет (х,),Б = 1 - сдвиг на один разряд вправо (0,5х,),Б = 2 - сдвиг на два разряда вправо (0,25 х,).По значению старших Е разрядов свыхода блока 16 сдвига из блока 14 40памяти выбирается константа В. В умножителе 17 происходит умножение константы В на значение и - Е младшихразрядов на выходе блока 16 сдвига,.Т.е. формируется одно из значений: 45В(х, - );В (0,5 х, - )рВ(0,25 х, - ),где- значение аргумента в начальной точке интервала аппроксимации,которому принадлежит точка х, (0,5х,или 0,25 х,).Во втором такте работы устройства значение эоп х, переписываетсяв триггер 2, а значение порядка результата гг - в регистр 4. Значениес выхода умножителя 17 записываетсяв регистр 9, а...

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

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

Авторы: Василькевич, Крищишин, Черкасский

МПК: G06F 17/18

Метки: анализа, случайных, чисел

...числу элемент И 22, на второй вход которого поступает разрешение с дешифратора 12 и устанавливает в единицу соответствующий разряд регистра 8. Это необходимо для блокировки в следующем цикле наибольшего числа. В следующемцикле в регистр 6 выбирается второе по величине число в подмассиве из Кчисел и записывается вторая единицав соответствующий разряд регистра 8.Сигнал с одновибратора 28 поступаетна вход прибавления единицы счетчика4. Счетчик 4 является счетчиком сК+1пересчетом -2, где К - апертура,К+1а --- номер элемента посередине2К+1апертуры т.е. медиана. За --2циклов в регистр 6 будет выбрано значение первой медианы. На выходе счетчика 4 появляется сигнал переноса (фиг.2 и), по которому одновибратор 29 формирует короткий импульс...

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

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

Авторы: Василькевич, Крищишин, Черкасский

МПК: G06F 7/04

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

...значения представляют собоймладшие и старшие разряды адресаэлемента массива а, который выбирается из блока 1 памяти и поступает на первую группу входов коммутатора 9, Если при сложении в каком-либосумматоре сумма оказалась отрицательной или произошло переполнение, значит данный элемент матрицы апертурынаходится за границей массива А.Сигнал с выхода элемента ИЛИ 20 обэтом поступает на управляюший входкоммутатора 9, при этом на его выходах значение а заменяется зна 1чением, установленным на входе 25,т.е. нулем - при поиске максимума,и максимальным числом - при поискеминимума. Блок 1 сравнения выдаетчерез элемент И 16 сигнал записи врегистр 11 числа, находяшегося навыходе коммутатора 9, если это число больше (меньше - при поиске...

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

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

Авторы: Крищишин, Митьков, Черкасский, Щирба

МПК: G06F 11/10

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

...темпу контролируемых чисел.Устройство для формирования остатка по модулю три работает следукицим образом.На информационные входы 5,6 устройства поступает контролируемое число. Устройство может работать с числами произвольной разрядности. Если разрядность числа не равна 2 , где 11733 2к = 2,3, то незадействованные входы блоков 2 сложения подключаютсяк шине логического "О" 1 не показана) .5 При поступлении первого тактовогоимпульса на тактовый вход 7 устройства происходит запись в триггеры 3первой группы 4. остатков по модулю три четырехразрядных чисел, форми Оруемых двумя одноразрядными сумматорами 1 блоков 2 сложения первойгруппы.Затем на информационные входы5,6 устройства поступает, второе конт" 15 ролируемое число и на выходе каждого...

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

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

Авторы: Крищишин, Черкасский

МПК: G06F 7/556

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

...45разрядов второго регистра 5 соединеныс адресными входами первого блока.памяти 6 и входами пятого регистра10. Выходы первого сумматора 7 соединены с входами четвертого регистра9. Выходы, четвертого регистра 9 соединены с входами квадратора 11, выходы которого соединены с входамиседьмого регистра 13, Выходы пятогорегистра 10 соединены с входами восьмого регистра 14. Выходы восьмогоегистра 14 соединены с адреснымиходами второго блока памяти 15,09 4Кроме этого, выход первого разрядавосьмого регистра 14 соединен с входом элемента НЕ 16 и управляющим входом коммутатора 19, Выходы второгоблока памяти 15 соединены с вторымивходами третьего сумматора 18, первые входы которого соединены с выходами седьмого регистра 13 со сдвигомна один разряд...

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

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

Авторы: Криворучко, Крищишин, Черкасский

МПК: G06F 7/552

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

...входу триггера, прямойвыход генератора тактовых импульсовподключен к счетному нходу триггера,инверсный выход генератора тактовыхимпульсов подключен к входу синхронизации сдвигоного регистра, выходыпервого, третьего, пятого, седьмогои девятого разрядов сдвигового регистра являются соответственно первым, вторым, третьим, четвертым ипятым выходами блока синхронизации,второй вход элемента И блока синхронизации является перным входом блока синхронизации, а соединенные между собой входы сброса сдвигового регистра и триггера являются вторымвходом блока синхронизации,2Вычисление функции у = Гх от аргумента х (2 ( х ( 2 ) производится следующим образом. В формате с плавающей запятой аргумент х представляется н виде где х -...

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

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

Авторы: Криворучко, Крищишин, Черкасский

МПК: G06F 7/548

Метки: вычисления, конвейерное, функции

...на основе метода сегментной аппроксимации выражением вида =А + Ю (Х+Ь)", где константы А40 45 функции, Ч ен 1 - к еирриениеи.ниЮда у = А - 0,03125 9+8) р диапазоне1/4, 1/2 - Ц = А - 0,0625 (х+Ь)в диапазоне 1/2, 3/4 -- "А0,125 (х +8) , в диапазоне Э/4, 11-А - 0,25 (х+Ь).Устройство работает следующим .образом.Перед обработкой массива чиселна вход 21 "Сброс" блока 13 синхро 8,Щ выбираются из условия минимизации абсолютной, погрешности. Приэтом коэффициент Ю выбирается равным степени числа два. Для функции 5=61 и - х 1 коэффициент Д являетИЬся положительным, а коэффициент 8отрицательным, независимо от числаразбиений интервала изменения аргумента на сегменты. Коэффициент Щпринимает в зависимости от двухстарших разрядов аргумента,...

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

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

Авторы: Криворучко, Крищишин, Черкасский

МПК: G06F 7/548

Метки: вычисления, конвейерное, тригонометрических, функций

...разбивается на интервалы, количество которыхопределяется требуемой точностью, причемграницы интервалов соответствуют К старшим двоичным разрядам аргумента.На разных интервалах константы А и Вимеют различные значения.Константы В хранятся в блоке 2 памяти,а константы А - в блоке 9 памяти. Адресация к каждому блоку памяти осуществляется по К старшим разрядам аргумента,которые определяют, в каком интервале находится аргумент. Разрядность блоков 2 и 9памяти определяется требуемой точностьювычисления функций, а разрядность блока9 памяти больше разрядности входных чисел на один бит, так как константы А имеютцелую часть, равную единице.Устройство работает следующим образом.Перед началом работы устройства по сигналу Сброс, поступающему на вход...

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

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

Авторы: Криворучко, Крищишин, Черкасский

МПК: G06F 7/552

Метки: возведения, квадрат

...регистра, вторая группавходов второго блока памяти соединена с выходами (И-К) младших разрядоввходного регистра, выходы второгоблока памяти соединены с второй группой входов сумматора ( П - разрядность аргумента),551На чертеже представленаблок-схемаустройства, Устройство содержит входной регистр 1, два блока 2 и 3 памяти, сумматор 4 и выходной регистр 5.Диапазон изменения аргумента (О, 1)кразбивается на 2 подынтервалов. Внутри каждого-го подынтервала значение функции 9(Х) = Х определяется следующим образом У 1 Х)- Ц(Х,)Ц (ЬХ)=Ц(Х) где ТГ (х) = х, - 2 (х - к) - значение-Кфункции 9 (х ) =.3 Г в начальной точке м -го под- ынтервала с поправкой длясбалансированнойпогрешности; Хи в .начальнаяточка подынтервала,включающего в себя...

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

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

Авторы: Грибок, Крищишин, Мельник, Черкасский

МПК: G06F 7/52

Метки: деления

...такте у и х поступают соответственно на входной регистр 1 и входной регистр 2. Иэ входного регистра 2 х поступает на сумматор 4, одновременно по адресу, указанному 10 К старшими разрядами х, из блока 3 постоянной памяти выбирается константа В,.которая также поступает на сумматор 4. В сумматоре 4 производится выработка суммы (х + В), Во вто ром такте это выражение записывается в промежуточный регистр 6, а содержимое входного регистра 1 и К старших разрядов входного регистра 2 записывается в верхние регистры 22 и 2 р 23 соответственно блоков 5 и 7. С каждым последующим тактом информация в блоках 5 и 7 сдвигается на одну ступень вниз. Содержимое промежуточного регистра 6 поступает на вход квадратора 8, в котором формируется выражение...

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

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

Авторы: Крищишин, Мельник, Черкасский

МПК: G06F 7/552

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

...влево, в результате чего получаем аргумент, приведенный к интервалу 1/4 1)Регистры 4 и 5 сдвига осуществля. ют сдвиг аргумента по сигналам управления дешифраторов 2, которые показаны на фиг. 4 и 5.Чтобы после выполнения операцииизвлечения корня привести число кформату с фиксированной запятой, егонеобходимо сдвинуть на - разрядоввправо, что вытекает из формулыРГХ= Гх 2 =1 Х 2 ОПосколькуР = У 5 2 +У 2 +УЗ.2 +У 4.(2 +23),тоР2 5+У 0. 2 +73 2 +74(2 + 2 )1 0. 1 0.(О, 000625) 0 = (О, 0000000000101000).В первом такте, после записи этогочисла во входной регистр 1 дешифра"торы 2 и 3 вырабатывают следующие 15 управляющие сигналы0; т= 0; К= 1;У 4= О; д= 1,Сдвиговые регистры 4 и 5 производят сдвиг числа влево наР = У 5 2 "+У 0 2+УЗ 2. +У(2 + 2 ) =...

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

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

Авторы: Крищишин, Мельник, Черкасский

МПК: G06F 7/556

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

...работает следующимобразом.Аргумент Х поступает во входнойрегистр 1, а иэ него - на сумматор 3.Одновременно иэ блока 2 по адресу,указанному К старшими разрядами аргумента Х выбирается константа В итакже поступает на сумматор 3. Всумматоре 3 производится выработкасуммы, которая через регистр 4поступает на блок 6 возведения вквадрат, в котором формируется выражение (Х+В), а иэ него оно поступает на регистр 7. Одновременно старшие К разрядов аргумента Х проходятчерез регистры 5 и 8, поступают нарегистр 12 и в блок 9, из которогосчитывается константа И; соответствующая интервалу, указанному К40 старшими разрядами аргумента. Выражение иэ регистра 7 и константа Ииз блока 9 поступают на блок умножения 10, в котором формируется выражение...