Устройство для определения экстремальных чисел

 

Изобретение относится к технической кибернетике и может быть использовано для построения технических средств классификации , поиска информации и автоматизации принятия решений в нечетких условиях. Цель изобретения - расширение функциональных возможностей Цель достигается тем, что в устройство, содержа8 ,1- щее приемный регистр 3, регистр 19 результата , компаратор 36, элемент И 5 и входную шину 1, введены приемный регистр 8, элемент ИЛИ 6, элемент И-ИЛИ 12, элементы И 16, 25, блоки 15,18 максимума, элементы НЕ 13, 14.17, группа элементов И 32, блоки 26, 29 управления, элементы 28, 37, 38, 39 задержки, генератор 24, RS-триггер 23, входная шина 9, последовательные вхбды 2, 7, входы 4. 10, 11, 20, 21 признаков, вход 22 запуска, вход 30 сброса, шина 27 разрядности чисел, шина 31 размерности множеств, выходная шина 33. Каждый блок управления содержит двоичный счетчик 34, регистр 35 и компаратор 36. Устройство позволяет определять максимальное или минимальное число в множестве ш-раэрядных двоичных чисел В {В|}, I 1 ,п и результат максимальной композиции mln{Ai, BiJ четких множеств А {А|} и и {Bi}, l.n. 1 з.п. ф-лы, 1 ил. V| сл 00 4 О 00

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/04

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

81

А1 а

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4780938/24 (22) 10,01.90 (46) 07.08.92. Бюл, N 29 (71) Таганрогский радиотехнический институт им, В,Д,Калмыкова (72) B.Н.Решетняк, В,П.Карелин и А.Н.Мелихов (56) Авторское свидетельство СССР

¹ 11000055003322, кл, 6 06 F7/06,,1981.

Авторское свидетельство СССР

¹ 1164694, кл. G 06 F 7/06, 1983. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ (57) Изобретение относится к технической кибернетике и может быть использовано для построения технйческих средств классификации, поиска информации и автоматизации принятия решений в нечетких условиях. Цель изобретения — расширение функциональных возможностей. Цель достигается тем, что в устройство, содержа... Ж,, 1753468 А1 щее приемный регистр 3, регистр 19 результата, компаратор 36, элемент И 5 и входную шину 1, введены приемный регистр 8, элемент ИЛИ 6, элемент И вЂ” ИЛИ 12, элементы

И 16, 25, блоки 15, 18 максимума, элементы

НЕ 13, 14, 17, группа элементов И 32, блоки

26, 29 управления, элементы 28, 37, 38, 39 задержки, генератор 24, RS-триггер 23, входная шина 9, последовательные входы 2, 7, входы 4, 10, 11, 20, 21 признаков, вход 22 запуска, вход 30 сброса, шина 27 разрядности чисел, шина 31 размерности множеств, выходная шина 33. Каждый блок управления содержит двоичный счетчик 34, регистр 35 и компаратор 36. Устройство позволяет определять максимальное или минимальное число в множестве Ш-разрядных двоичных чисел В = (Bi},! = 1,п и результат максимальной композиции C-гпах (min(A<, В.j двух нечетких множеств А = (А } и В = (Щ 5 = 1,п. 1 з,п. ф-лы, 1 ил.

1753468

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

ИЛИ хдм

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

Недостатком этого устройства является второго регистра соединен с первым входом то, что оно 4е определяет минимального первого элемента И элемента И-ИЛИ и перчисла и "результата максиминной компози- 15 вым входом второго элемента И, второй ции.: ..: вход которого является входом rIepsoro npuИ звестно также устройство для сравне-: знака типа операции устройства, а выход ния чисел, содержащее коммутатор, счет- соединен с первым входом элемента ИЛИ, чик, регистр, схему сравнения, элемент И, второй вход которого соединен с последовагенератор; - - -:: 20 тельным входом второго числа устройства, а

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

Известно также устройство Для опреде- и первым входами соответственно первого ления локальных экстремумов, содержащее 25 и второго элементов И элемента И вЂ” ИЛИ и блок управления, три схемы сравнения; : первымвхбдомтретьегоэлементаИ,второй счетчик номера канала, регистр порога; три вход которого соединен с выходом старшего . буферных регистра, регистр экстремума, разряда регистра результата и вторым вховход запуска, информационные входй уст- дом второго элемента И элемента И вЂ” ИЛИ, ройства и входы предварительной установ- 30 выход которого соединен через второй элеки, кроме того, блок управления содержит мент НЕ с вторым информационным входом два элемента И, два триггера, счетчик, де- первого блока максимума, выход которого шифратор и вход тактовых сигналов. соединен через третий элемент НЕ с перНедостатком этого устройства является вым информационным входом второго блото, что оно не может осуществлять поиск 35 ка максимума, второй информационный результата максиминной композйцйй. . вход которого соединен с выходом третьего

Наиболееблйзкимк преДложенномупо элемента И, а выход соединен с входом .технической сути является устройство для младшего разряда регистра результата, выопределения локальных экстремумов, со- ходы разрядов которогосоединены с первыдержащее распределитель импульсов, два 40. ми входами элементов И группы, выходы регистра, две схемы сравнения,rpiirrhp, ре- которых являются информационными выхогистр порога, элемент И, формирователь пе- дами устройства, а вторые входы соединены реднего фронта импульса, регистр номера с выходом первого блока сравнения и вхоканала, счетчик номера канала, дом установки в ноль триггера, вход устаНедостатком этого устройства является 45 новки в единичное состояние которого то, что оно не обеспечивает поиск результа- является входом запуска устройства, выход та максиминной композиции,;-::: - " генератора импульсов соединен с вторым

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

: ных чисе, содержащее два регистра, ре- "синхронизации второго блока максимума и гистр результата, триггер, элемент И, 55 через третий элемент задержки с входами причем входы первого регистра являются синхронизации первого, второго регистра и входами анализируемого числа устройства, регистра результата, входы установки в нувыход триггера соединен с первым входом левоеиединичное состояние которогоявляэлемента И, дополнительно содержит ди ются соответственно входами третьего и блока максимума, два блока сравнения, ге- четвертого признаков типа операции уст-1753468 ройствэ, выход второго блока сравнения соединен через четвертый элемент задержки с входом сброса этого же блока, первым входом первого блока сравнения и входами установки в единичное состояние первого и второго блоков максимума, информационные входы второго блока сравнения являются входами разрядности чисел устройства, вход сброса первого блока сравнения является входом сброса устройства, информаци10 онные входы первого блока сравнения являются входами равномерности множества чисел устройства, кроме того, каждый блок сравнения содержит двоичный счетчик, регистр и схему сравнения, причем счетный вход счетчика соединен с входом пересчета блока, вход сброса счетчика в нулевое состояние соединен с входом сброса блока, входы разрядов регистра соединены первой группы схемы сравнения соединены с выходами счетчика, входы второй группы схемы сравнения соединены с выходами разрядов регистра, выход схемы сравнения

25 является выходом блока

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

Устройство для определения экстремальных чисел содержит приемные регистры 3 и 8, регистр 19 результата, элементы И

5, 16 и 25, элемент ИЛИ 6, элемент И-ИЛИ

12, элементы НЕ 13, 14 и 17, блоки 15 и 13 максимума, генератор 24, триггер 23; блоки

26 и 29 сравнения; элементы 28, 37-39 за35 держки, группу элементов И 32, Каждый блок сравнения содержит двоичный счетчик

34, регистр 35 и схему сравнения 36. Первая входная шина 1 и последовательный вход 2 устройства соединены соответственно с па40 раллельным и последовательным входами приемного регистра 3. Вход 4 первого признака Р1 устройства соединен с входом элемента И 5, выход которого соединен входом элемента ИЛИ 6, второй вход которого сое45 динен с вторым последовательным входом

7 устройства, а выход- с последовательным входом приемного регистра 8, параллельный вход которого соединен с второй входной шиной 9 устройства, а его вход установки всех разрядов в единичное состо- 50 яние S соединен с входом 10 пятого признака Рв устройства, Вход 11 второго признака

Р2 устройства соединен с вторым и третьим (инверсным) входами элемента И-ИЛИ 12 и входом элемента И 16, Выход регистра 8 соединен с первым входом элемента ИИЛИ 12 и входом элемента И 5. Последовательный выход регистра 3 соединен через элемент НЕ 14 с первым входом блока 15 максимума, а выход элемента И-ИЛИ 12 с информационными входами блока, входы- 20 соединен через элемент НЕ 13 с вторым входом блока 15 максимума, выход которого соединен через элемент НЕ 17 с вторым входом блока 18 максимума, Выход элемента И 16 соединен с первым входом блока 18 максимума, выход которого соединен с последовательным входом регистра 19, вход сброса (R) в нулевое состояние которого соединен с входом 20 третьего признака Рз устройства, а его S-вход соединен с входом

21 четвертого признака Р4 устройства, Последовательный выход регистра 19 соединен с входом элемента И 16 и четвертым входом элемента И вЂ” ИЛИ 12, à его параллельный выход соединен с первыми входами группы элементов И 32. Вход 22 запуска устройства соединен с S-входом триггера

23, прямой выход которого соедийен с входом элемента И 25. Выход генератора 24 .соединен с другим входом элемента И 25, выход которого соединен с входом элемента

37 задержки и счетным входом (+1) блока 26 сравнения, третий информационный вход D которого соединен с шиной 27 разрядности чисел устройства, а его выход соединен через элемент 28 задержки с S-входами блоков 15 и 18 максимума, вторым R-входом сравнения 26 и (+1)-входом блока 29 сравнения, R-вход которого соединен с входом 30 сброса устройства в исходное состояние, а его О-вход соединен с шиной 31 размерности множества чисел устройства. Выход блока 29 сравнения соединен с R-входом триггера 23 и вторыми входами группы элементов И 32, выход которой соединен с выходной шиной 33 устройства. Кроме того, (+1)- и R-входы блока 25 соединены с одноименными входами счетчика 34, а его 0 "C вход соединен с параллельным входом регистра 35. Выходы счетчика 34 и регистра

35 соединены с входами компаратора 36, выход которого соединен с выходом ;блока

26. Выход элемента 37 задержки соединен с входом синхронизации С блока 15 максимума и вводом элемента 38 задержки, выход которого соединен с С-входом блока 18 максимума и входом элемейта 39 задержки, выход которого соединен с С-входами регистров 3, 8 и 19.

Блоки 15 и 18 максимума могут быть реализованы по схеме устройства для on ределения максимального числа при п = 2, где

S-вход предназначен для исходной установки триггеров блоков в единичное состояние, а С-вход — для синхронизации триггеров.

Компаратор 36 может быть реализован на микросхемах цифрового компэратора

К564ИП2, который обладает свойством наращиваемости по числу разрядов.

1753468

Назначение блоков 15 и 18 максимума состоит в последовательном определении на их выходах разрядов числа, являющегося максимальным. среди двух чисел, поразрядно поступающих на их входы.

Назначение блока 26 сравнения состоит в определении момента завершения обработки очередной пары чисел А и В (или очередного числа В) при их поразрядном поступлении на последовательные входы 7 и 2 устройства и выработке управляющего сигнала, который увеличивает на единицу содержимое счетчика блока 29 сравнения, устанавливает s исходное (единичное) состояние блоки 15 и 18 максимума и сбрасывает в нулевое сог,ояние счетчик 34, подготавливая тем самым устройство к обработке очередной пары чисел (очередного числа).

Назначение блока 29 сравнения состоит в определении момента завершения обработки последней пары чисел А> и В (или последнего числа В,) и выработки управляюще;о сигнала "Стоп", который, сбрасывая триггер 23 в нулевое состояние, прекращает подачу в устройство синхросигналов с генератора 24 и, поступая на входы группы элементов 32, стробирует выдачу результата обработки множества чисел на выходную шину 33 устройства, Алгоритм работы устройства следующий. Устройство предназначено для определения максимального или минимального числа в множестве m-разрядных двоичных чисел B=(Bi), i = 1,п и результата максиминной композиции С = max(min(A, Bt)) двух . нечетких множеств А = (Ai} и В =(Вф, i 1,п., .Разряды а, bi, j = 1,m чисел Аь В, i = 1,п, анализируемых множеств Ai u Bt последовательно поступают в устройство, подвергаясь поэтапному анализу. При этом в устройстве реализуется конвейерный принцип обработки поступающих чисел. Вектор признаков Р = (P>, Рг, Рз, Р4, Рз) задает следующие типы операций.

P = (О, О, О, 1, О) — устройство определяет результат операции;

С = min Bi, i = 1,п.

Р =(1, 1, 1, О, 1) — устройство определяет результат операции..

С = max Bi, i =1,п.

Р =(О, 1, i, О, 0) — устройство определяет результат операции;

C= eax jmin (A1, B<)), =1,п.

При этом призйаки Р1, Рг должны присутствовать в течение всего цикла обработки множеств чисел, а признаки Рз, Р4, Р5 подаются в устройство только в начале цикла. После завершения цикла обработки уст- ройство вырабатывает сигнал "Стоп", по

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

Анализируемые числа последовательно раз5 ряд за разрядом проходят через ступени конвейера; ступень 1 — блок максимума 15 совместно с элементами НЕ 13, 14 и 17; ступень 2 — блок 18 максимума. При этом ступень 1 реализует операцию последова10 тельного выделения минимального числа, а ступень 2 — максимального числа среди двух чисел, поступающих на их входы. Результат такой обработки последовательно заносится в регистр результата. Таким образом за

15 m тактов формируется результат обработкй (в зависимости от реализуемого режима) очередного числа В или пары чисел Аь Вь . Элементы 37-39 задержки при этом осуществляют распределенную синхронизацию

20 ступеней конвейера и регистров 3, 8 и 18.

При дальнейшем продвижении информации этой текущий результат последовательно поступает на ступень 1 (режим поиска min

В ) или на ступень 2 (режимы поиска max Bi

25 или max (min(Ai, В )) совместно с очередным числом В +1 или парой чисел А +1, В +, Тем самым подготавливается следующий текущий результат. Таким образом через m х и тактов в регистре 19 результата будет сфор30 мирован окончательный результат С; который и поступит на выход устройства, Устройство работает следуЮщим образом, Перед началом работы должен быть

35 произведен начальный сброс устройства (цепь сброса показана только для блока 29 сравнения), при этом на вход 30 устройства поступает импульс сброса, который устанавливает двоичные счетчики блоков 26 и 29

40 и регистры 3,8 и 19 в нулевое состояние, а триггеры блоков 15 и 18- в единичное состояние. На шины 27 и 31 необходимо подать двоичные коды m и и соответственно разрядности чисел и размерности множеств.

45 Рассмотрим работу устройства в отдельных. режимах..

В режиме поиска С = min Bi на входы признаков устройства необходимо подать вектор Р =(О, О, О, 1, 0). При этом признаки

50 Р1, Рг должны присутствовать в виде логических уровней в течение всего цикла обработки множества чисел В, а признаки Рз, Р, Р5 подаются в виде импульсов, производя начальное занесение констант в регистры

55 устройства, В результате подачи вектора Р в регистре 19 результата по S-входу (P4 = 1) будут занесены единичные значения во все разряды, т.е. максимально возможная константа, элемент И 5 блокируется (P> = О), элемент И 16 блокируется, первый коньюн1753468

10 ктор. элемента И вЂ” ИЛИ 12 блокируется по второму входу, а его второй конъюнктор подготавливается по инверсному входу (Р = О). В приемный регйстр 3 необходимо занести через параллельный вход число 8i, 5 а на вход 2 устройства необходимо подать старший разряд числа В2 (состояние регистра 8 в этом режиме безразлично). Работа устройства начинается при подаче сигнала

"Пуск" на вход 22 устройства. При этом триг- 10

rep 23 устанавливается в единичное состояние и своим прямым выходом разрешает прохождение бесконечной серии синхросигналов с выхода генератора 24 epee элемент И 25 на (+1)-вход блока 26 и вход 15 элемента 37 задержки. Через время ij каждый синхросигнал появляется на С-входе блока 15 максимума и входе элемента 38 задержки, на выходе которого он появляется через время т и поступает на С-вход 20 блока 18 максимума и вход элемента 39 задержки. На выходе последнего синхросигнал появляется. через время тз и поступает на С-входы регистров 3, 8 и 19, которые осуществляют в каждом такте сдвиг вправо 25 на один разряд своего содержимого. Величина т1 должна быть не меньше суммы времени задержки элемента И-ИЛИ 12 и максимально возможного времени nepei

И вЂ” ИЛИ 12 и элемент HE 13 на второй вход блока 15. При этом на первый вход блока 15 с последовательного выхода регистра 3 через элемент НЕ 14 будет поразрядно поступать содержимое регистра 3. Так как разряды анализируемых чисел поступают на входы блока 15 через инверторы 13 и 14 и результат анализа выдается с его выхода через инвертор 17, то такое включение блока 15 максимума позволяет выполнять поиск минимального из двух анализируемых чисел. Так как в регистре 19 содержится константа 11...1, то на выходе инвертора 17 в каждом такте будут выделяться «)азряды 55 числа В1, поступающие с регистра 3, При . этом освободившиеся разряды региСтра 3 заполняются последовательно раэрядамиследующего числа В;+1. Так как элемент И 16 блокирован признаком Рр - О; то в каждом такте на его выходе будет присутствовать нулевой уровень. Поэтому блок 18 максимума в каждом такте будет выделять на своем выходе разряды числа с выхода инвертора

17.

Таким образом, за р первых тактов в регистре 19 окажется число В, а в регистре

3 — число В2. В каждом такте содержимое счетчика блока 26 сравнения наращивается на "1", через m тактов это содержимое совпадает с содержимым регистра блока 26 и компаратор блока вырабатывает сигнал, свидетельствующий о завершении обработки очередйого числ (m разрядов). Этот сигнал через элемент 28 задержки с задержкой

t4, где t ) t4 > (t1 + тг + тз), сбрасывает содержимое счетчика блока 26 в нулевое состояние. наращивает йа "1" содержимое счетчика блока 29, устанавливает в еди:".ичное состояние триггеры блоков 15 и 18, Тем самым подготавливается этап обработки следующего числа (В2). Через m тактов в регистре 3 будет число Вз, а в регистре 19—

min (В1, В2). После обработки последнего разряда числа Вп в регистре 19 окажется число С = min Вь блок 26 сравненйя вырабатывает выходной сигнал, который доводит содержимое счетчика блока 29 сравнения до и, сбрасывает в нулевое состояние содержимое счетчика блока 26, Так как в регистре блока 29 занесено значение и, то компаратор блока вырабатывает сигнал совпадения. который является для устройства сигналом

"Стоп", сбрасывающим триггер 23 в нулевое состояние и разрешающим выдачу результата поиска с параллельного выхода регистра 19 через группы элементов И 32 на выходную ширину 33 устройства.

В режиме поиска С - max Bi на входы признаков устройства необходимо подать вектор Р = (1, 1, 1, О, 1). В результате содержимое регистра 19 по R-входу (Рз = 1) будет сброшено в нулевое состояние, т,е, представлять минимальную константу, а содержимое регистра 8 по $-входу (Ps = 1) будет переведено в состояние 11...1. т.е. представлять максимальную константу. Элемент

И 5 подготавливается по первому входу (Р1

= 1), элемент И 16 подготавливается по второму входу (Р2 = 1), первый коньюнктор элемента И-ИЛИ 12 подготавливается по второму входу, а его второй KoxbloHKTop блокируется по инверсному входу (P2- 1), В приемный регистр 3 необходимо занести через параллельный вход число В1, а на вход

2 устройства необходимо подать старший разряд числа В2 (на шину 9 и вход 7 устройства информации в этом режиме не подает1753468

12 ся). В отличие от предыдущего режима в каждом такте содержимое регистра 19 будет поразрядно поступать через элемент И

16 на первый вход блока 18, а на второй вход блока 15 через элемент И-ИЛИ 12 (первый коньюнктор) и элемент НЕ 13 будут поступать единичные разряды содержимого регистра 8, при этом в ходе сдвига они будут перезаписываться в регистр 8 с его последовательного выхода через элементы И 5, ИЛИ 6 íà его последовательный вход. Тем самым в каждом такте обеспечивается присутствие константы 11...1 в регистре 8 и выделение на выходе элемента НЕ 17 в качестве минимального числа разрядов очередного анализируемого числа Bi(Bi 11...1).

На выходе блока 18 в каждом такте формируются разряды результата операции поиска максимального числа из двух чисел: В и содержимое регистра 19. При этом через

m тактов после начала работы устройства в регистре 19 будет число В1(так как max (В1, 00...0) = В1), а через 2m тактов — число max (В1, Bz). Через m х п тактов в регистре окажется число С = max(Bi).

В режиме поиска С = maxfmln*Ai, В )) на входы признаков устройства необходимо подать вектор Р = (О, 1, 1, О, О). В результате содержимое регистра 19 по R-входу (Рз = 1) будет сброшено в нулевое состояние, т,е. представлять минимальную константу. Элемент И 5 будет блокирован признаком Р О, элемент И 16 подготавливается по второму входу (Pz = 1), первый конъюнктор элемента И-ИЛИ 12 подготавливается по второму входу, а его.второй коньюнктор блокируется по инверсному входу (Pz = 1). В приемный регистр 3 необходимо занести через параллельный вход число В1, а на вход

2 устройства необходимо подать старший разряд числа Bz. В приемный регистр 8 необходимо занести через параллельный вход число А1, а на вход 7 устройства необходимо подать старший разряд числа Az. Цепи продвижения информации с последовательных выходов регистров 3, 8 и 19 такие же, как и в предудущем режиме, стой лишь разницей, что циклическая связь с последовательного выхода регистра 8 на его последовательный вход в этом режиме разорвана, так как элемент И 5 блокирован признаком Р1 = О; При этом в каждом такте на выходе элемента НЕ

17 формируются разряды числа Ri = min (Аь

В ), а на выходе блока 18 — разряды результата операции поиска максимального числа из двух чисел: Rl и содержимое регистра 19.

При этом через m тактов после начала работы устройства в регистре 19 будет число R> (так как max (й1, 00...0) Я1), а чврвз 2 а

15. мальных чисел, содержащее регистр, ре20

55

10

45 тактов — число max (R>, Rz), Через m х и тактов в регистре окажется число

С = max(min(Ai, В )).

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

Формула изобретения

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

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

И-ИЛИ и первым входом третьего элемента

И, второй вход которого соединен с выходом старшего разряда регистра результата и вторым входом второго элемента И элемента И вЂ” ИЛИ, выход которого соединен через второй элемент НЕ с вторым информационным входом первого блока максимума, выход которого соединен через трвтий элемвнт НЕ с пврвым информационным входом второго блока максимума, вто1753468

Составитель B.Ðåøeòíÿê

Техред М.Моргентал Корректор М.Максимишинец

Редактор Л,Гратилло

Заказ 2768 Тираж — Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул.Гагарина, 101 рой информационный вход которого соединен с выходом третьего элемента И, а выход соединен с входом младшего разряда регистра результата, выходы разрядов которого соединены с первыми входами элементов И 5 группы, выходы которых являются информационными выходами устройства, а вторые входы соединены с выходом первого . блока сравнения и входом установки в "0" триггера, вход установки в единичное состо- 10 яние которого является входом запуска yctройства, выход генератора импульсов соединен с вторым входом первого элемента И, выход которого соединен с входом пересчета второго блока сравнения, червз 15 первый элемент задержки — С входом синхронизации первого блока максимума и с входом второго элемента задержки, выход которого соединен с входом синхронизации

eioporo блока максимума и через третий 20 элемент задержки с входами синхронизации первого и второго регистров и регистра результата, входы установки в нулевое и единичное состояние которого являются соответственно входами третьего и четверто- 25 го признаков типа операции устройства, выход второго блока сравнения соединен через четвертый элемент задержки с входом сброса этого же блока, первым входом пересчета первого блока сравнения и входами установки в единичное состояние первого и второго блоков максимума, и информационные входы второго блока сравнения являются входами разрядности чисел устройства, вход сброса первого блока сравнения является входом сброса устройства, информационные входы первого блока сравнения являются входами размерности множества чисел устройства, 2,Устройствопоп.1,отл ича ю щеес я тем, что каждый блок сравнения содержитдвоичный счетчик, регистр и схему сравнения„причем счетный вход счетчика соединен с входом пересчета блока, вход сброса счетчика в нулевое состояние соединен с входом сброса блока, входы ра".г ядов регистра соединены с информационным входом блока, входы первой схемы сравнения соединены с выходами счетчика, входы второй группы схемы сравнения соединены с выходами разрядов регистра, выход схемы сравнения является выходом блока,