Устройство для локального выравнивания гистограмм

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 19 4 0 06 Р 15/36 ъ 15/66 ПИСАНИЕ ИЗОБРЕТЕНИВТОРСКОМУ СВИДЕТЕЛЬСТВУ АВ ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Ленинградский институт точной механики и оптики(56) Авторское свидетельство СССР У 830399, кл. С 06 Р 15/36, 1979.Авторское свидетельство СССР М 1196898, кл, С 06 Г 15/36, 1984. (54) УСТРОЙСТВО ДЛЯ ЛОКАЛЬНОГО ВЫР НИВАНИЯ ГИСТОГРАММ(57) Изобретение относится к вычислительной технике и может быть использовано для статической обработки информации, например изображЕний. Цель изобретения - повышение быстродействия устройства за счет параллельного выполнения формирования этих операций - достигается посредством использования алгоритма выполнения локального (скользящего) выравнивания гистрограмм (СВГ), основанного на параллельном формировании и (где и - разрядность входных отсчетов) гистограмм с нечетными грубычи и точными отсчетами, параллельном считывании в течение одного такта зна"ченнй отсчетов гистограмм, используемых для вычисления СВГ, и вычислении результата, которое выполняется параллельно с формированием гистограмм для вычисления следующегорезультата. Устройство состоит иэблока управления и о блоков памяти(БП), с 1 сумматоров, и регистров ре"зультата, о буферных регистров (БР),регистра управления, регистра размера окрестности, вычитателя, реГистрааккумулятора, выходного регистра, Покомандам извне в БП с помощью сумматоров и регистров результата формируются гистограммы входных отсчетов.По команде инициирования вычислениярезультата значения отсчетов гистограмм, соответствующих значению операнда СВГ, считываются из БП и БР, азатем в течение о тактов, параллельнос формированием гистограмм, подаютсяна вход вычитателя, в котором вычитаются из кода размера окрестности.Вывод результата может выполнятьсяв режиме асинхронного обмена. 1 э.п,ф-лы, 3 ил.14 1 13126Изобретение относится к вычислительной технике и может быть использовано для статической обработки информаций, например изображений. Цель изобретения - повышение быст 5родействия устройства за счет параллельного выполнения формирования гистограммы и вычисления результата операции скользящего выравнивания гистограммы.На фиг.1 приведена функциональнаясхема операционной части устройства;на фиг.2 - функциональная схема блокауправления устройства; на фиг.3временные диаграммы сигналов, формируемых внешним устройством на первомпятом входах управления и на первоми втором входах синхронизации устройства. 20Устройство для локального выравнивания гистограмм содержит с блоков,спамяти сумматоров 2 2 с 1,с 1,регистров 3 3,1 результата, с буферных регйстров 4 4 1, регистр 5 25управления, регистр 6 размера окрестности, вычитатель 7, регистр-аккумулятор 8, выходной регистр 9, группуэлементов И 10,10,1, группу элементов И-НЕ 1111 , группу резис)торов 12 смещения и 3 лок управления,который может быть выполнен на основе первого 13 и второго 14 элементовИЛИ, первого 15, второго 16, третьего 17, четвертого 18, пятого 19 ишестого 20 элементов И, первого 21,второго 22 и третьего 23 элементовНЕ, группы 24 элементов НЕ,триггера 25, счетчика 26 и дешифратора 27. Емкость 1-го (1 с=1 с 1) 40блока памяти 1 с составляет 2" " праэрядных слов, где и1 ос;."1, Ямаксимальный размер выборки, по которой строится гистограмма.Данные для обработки поступают на 45информационный вход 28 устройства,операционная часть которого соединяется с блоком управления посредством входов и выходов 2939.На входы 32 и 38 подаются импульсш синхронизации устройства, Результат выполнения операций считываетсяс выхода 40 устройства при поступлении сигнала на вход 41 управлениявыдачей результата. Посредством резисторов 12 группы, подключенных квходу 42 логического нуля устройства,на входе вычитаемого вычитателя 7задается нулевой код при отсутствии подключения к этому входу источников информации. На входах 4347 команды блока управления задается код операции, выполняемой устройством, на вход 48 поступает сигнал сб 1.оса признака готовности результата, который формируется на выходе 49.В устройстве используется алгоритм вычисления скользящего выравнивания гистограмм (СВГ) с параллельным поиском результата, который основан на параллельном формировании только нечетных точных и грубых отсчетов гистограмм в и блоках 1 памяти, последующем параллельном (в течение одного такта) считывании из 9 блоков 1 памяти значений гистограмм, используемых для вычисления результата, и дальнейшем вычислении результата беэ обращения к гистограммам. При этом формирование гистограммы Н в 1 с-м блоке 1 памяти (с=1,ц) осуществляется посредством микроопераций: если с,=1, то Нс (с 1сс- ):ф = Б 1,(д,д 1 )+ 1 - в случае включения отсчета обрабатываемого изображения в гистограмму при рекурсивном Формировании гистограммы; е".ли с 1= 1, то Н 1,(с 1 Й, ):=Н 1(д,д.,) - 1 - в случае исключения отсчета обрабатываемого изображения из гистограммы при рекурсивном формировании гистограммы, где 0 = О,с 1 с 1,с 1 - отсчет изображения, 0Рс 1, с с 0,1. Таким образом, гистогрдмма Н содержит один отсчет, значение которого равно числу отсчетов обрабатываемого изображения, начинающихся с с 1= 1, гистограмма Н содержит два отсчета, значения которых равны числу отсчетов обрабатываемого изображения, начинающихся соответственно с с 1 с= 01 и с 1,дз =11 и т.д. При этом в первом блоке 1 памяти, в котором хранится Н используется только одна ячейка и на все адресные входы, если применяется блок памяти большего объема, необходимо задать константные значения. Во втором блоке 1 памяти, в котором хранится Н, используются только два ячейки, адресуемые старшим битом входного отсчета, на остальные адресные входы необходимо задать контдктные значения и т.д.Считывание значений гистограмм,используемых для вычисления резульР, = И,(й,й 1), 1 с = 1,п, ( )5 Р = О, с 1,6 , ,д с 1 Е 0,1 - отсчет обрабатываемого изображения (операнд операции СВГ).Вычисление результата выполняется в соответствии с микропрограммой 10 1 упр (1 Ч) ф 1 ф 12ф А Ь для А: = А - Р, конец Рг бы = А П = О,Й,Й 2Й - отсчет обрабатываемого изображения (операнд СВГ) который заносится в Р одновременно со считыванием значений гистограмм (1) и занесением в регистр А величины Ь - количества элементов во фрагменте изображения, по которому выполняется операция СВГ (размера окрестности, по которой построены гистограммы).Таким образом, использование предлагаемого алгоритма СВГ с параллель ным поиском результата позволяет совместить во времени Формирование гистограмм для вычисления следующего результата с вычислением текущего результата и, следовательно, повысить быстродействие устройства.Устройство для локального выравнивания гистограмм, реализующее предлагаемый алгоритм, работает под управлением некоторого внешнего устройства и выполняет пять операций, которые задаются в соответствии с табл.1 кодами на входах 4347 команды устройства. 40 Операция обнуления значений отсчетов гистограмм выполняет обнуление значений гистограмм для отсчетов, которые соответствуют коду на информационных входах 28 устройства, При подаче на входы 4347 устройства кода 10000 на выходе 29 блока управления формируется единичный сигнал обращения к блокам 1 памяти, а на выходах первой группы 31 блока управления формируется код 100, который поступает на входы управления сумматоров 2. В случае реализации сумматоров 2 на микропроцессорных секциях К 1804 ВС 1 биты кода 100 подаются соответственно на вход (15) разряда микрокода (15=1), вход с переноса младших секций (СО= 0) и на вход (14) разряда микрокода (14=0) 45 3 13126 тата операции СВГ, осуществляется посредством микрооперацииОперации включения (суммирования) входного отсчета в гистограмму и исключения (вычитания) входного отсчета из гистограммы используются для рекурсивного Формирования гистограммы значений входных данных. При подаче на входы 4347 устройства ко. да 01000 на выходе 29 блока управления формируется единичный сигнал обращения к блокам 1 памяти, а на выходах первой группы 31 блока управления формируется код 010, который поступает на входы управления сумматоров 2,2 ч (для К 1804 ВС 1 в (15) О, (СО) = 1, ( 14) 0 и ( 18)( 17)( 16), (13)(12)(11)(10)=000;0111) и обеспечивает выполнение операции увеличения входных данных сумматоров 2 на единицу, Таким образом, значения отсчетов гистограмм, соответствующие коду на информационных входах 28 устройства, считываются из блоков 1 памяти по единичному сигналу обращения к блокам 1 памяти, инкрементируются на сумматорах 2 и по СИ 1 на входе 32 синхронизации устройства заносятся в соответствующие регистры 3 результата, а по СИ 2 на входе 38 синхронизации устройства записываются в соответствующие ячейки блоков 1 памяти.Операция исключения (вычитания) входного отсчета иэ гистограммы вы 1 олняется аналогично, при этом на входы 4347 устройства подается код 00100, а на первой группе выходоэ 31 блока управления формируется код 001 (для К 1804 ВС 1 - (15)О, (СО,) = О, (14) = 1 и (18)(17) 50 14 4при этом на остальные управляющие входы (18) (17) (16),(13)(12) (11) (10) всех микросхем К 1804 ВС 1 подается константа 000.0111, таким образом, на выходах сумматоров 2 формируются нулевые коды. По синхроимпульсу (СИ 1), поданному на вход 32 синхронизации, нулевые коды с выходов сумматоров 2 записываются в соответствующие регистры 3 результата. По синхроимпульсу (СИ 2), поданному на вход 38 синхронизации, на выходе 30 блока управления Формируется единичный сигнал записи в блоки памяти, по которому в ячейки блоков 1 памяти, соответствующие коду на информационных входах 28 устройства, записываются нулевые коды с выходов соответствующих регистров 3 результата.5 1 (16) . (13) (12) (11) (10) = 000,0111)что обеспечивает выполнение операции уменьшения входных данных сумматоров 2 на единицу.Операция записи размера окрестнос ти (объема выборки) обеспечивает запись в регистр 6 размера окрестности кода объема выборки, по которой строятся гистограммы, т.е. количества элементов (отсчетов) во фрагменте иэображения, по которому выполняется операция СВГ. При подаче на входы 4347 устройства кода 00001 по СИ 1 на входе 32 синхронизации устройства на выходе 35 блока управления формируется единичный сигнал, который обеспечивает запись кода с информационных входов 28 устройства в регистр 6 размера окрестности,Операция инициирования вычисления результата обеспечивает запись в регистр 5 управления кода входного отсчета - операнда СВГ, считывание из блоков 1 памяти в буферные регистры 4 значений тех отсчетов гистограммы, которые соответствуют этим входным данным, запись в регистр- аккумулятор 8 кода размера окрестности и запуск счетчика 26, управляющего автономным вычислением результата. При подаче на входы 4347 устройства кода 000 10 на выходе 29 блока управления формируется единичный сигнал обращения к памяти, при этом на выходах блоков 1 памяти появляются значения отсчетов гистограмм (соответствующих входному отсчету), которые по СИ 1 на входе 32 синхронизации и, соответственно, по единичному сигналу на выходе 34 блока управления заносятся в соответствующие буферные регистры 4. По этому же сигналу в регистр 5 управления заносится код входного отсчета с информационных входов 28 устройства. На выходе 36 блока управления формируется нулевой сигнал, обеспечивающий выдачу кода размера окрестности через трехстабильные выходы регистра 6 размера окРестности на вход вычитателя 7, а на выходе 37 блока управления формируется единичный сигнал, обеспечивающий настройку вычитателя 7 на передачу этого кода без изменения на входы регистра-аккумулятора 8По переднему фронту СИ 2 на входе 38 синхронизации устройства код размера окрестности записывается в регистр-аккумулятор 8. 312614 6При реализации вычитателя 7 на микропроцессорных секциях К 1804 ВС 1 выход 37 блока управления соединяетсяс входами (14) и (10) управления микросхемы, на остальных входах управления задается константа (18)(17)(16)(15).(13)(12)(11),(СО), =0000.111.1.При этом в качестве регистра-аккумулятора 8 используется внутренний Ю регистр Я. При (14), (10) = 0 выполняется занесение данных с входаК 1804 ВС 1 в Я, при (14),(10)= 1уменьшение значения кода в регистре Я на величину входных данных15 К 1804 ВС 1. По единичному сигналу СИ 1 (вход 32устройства) на выходе элемента И 18формируется единичный сигнал сбросасчетчика 26, который переводит счетчик 26 в исходное состояние "0".Приэтом на вход элемента И 19 поступаетединичный сигнал с (ц)-го инверсного выхода дешифратора; который по ступает на счетный вход счетчика 26проинвертированный СИ 2 с выхода элемента НЕ 23. По переднему фронту этого сигнала (задний фронт СИ 2) счетчик переключается в следующее состояние (состояние "1"). Состояниевыходов счетчика преобразуется дешифратором 27 в инверсный унитарныйкод, который инвертирует элементамиНЕ 24. Таким образом, по окончанииоперации инициирования вычислениярезультата со второй группы выходов33 блока управления на вход элементаИ-НЕ 11, поступает единичный сигнал,а на входы элементов И-НЕ 11, Ь 40 = 21) - нулевые сигналы. Если впервом (старшем) разряде регистра 5управления записан 0, с соответствующего инверсного выхода регистра 5управления поступает единичный сиг нал на второй вход элемента И-НЕ 11,и на выходе этого элемента формируется нулевой сигнал, который поступаетна инверсный вход управления трехстабильными выходами буферного регистра 4, . Трехстабильные выходы буферного регистра 4 открываются, и значение соответствующего отсчета гистограммы поступает через общую шину навход вычитателя 7. При отключенных 55 трехстабильных выходах всех буферныхрегистров 4, (а также регистра 6 размера окрестности) на входы вычитателя 7 подается нулевой код с помощьюрезисторов 12 смещения, вторые выво 7 131 ды которых соединены с входом 42 сигнала логического нуля.На следующем такте работы устройства параллельно с формированием по команде от внешнего устройства гистограмм для вычисления следующего результата нычитатель 7 выполняет вычитание содержимого буферного регистра 4 (если открыты его трехстабнльные выходы) или нулевого кода из содержимого регистра-аккумулятора 8.Результаты вычитания по переднему фронту СИ 2 (вход 38 устройства) заносятся в регистр-аккумулятор 8. По заднему фронту СИ 2 увеличивается содержимое счетчика 26, при этом единичный сигнал формируется на входе элемента И-НЕ 112, что позволяет при нулевом состоянии второго разряда регистра 5 управления открыть трехстабильные выходы буферного регистра 4 и подать на вход вычитателя значение соответствующего отсчеТа гистограммы, Таким образом, операция вычитания повторяется с раз независимо от операций формирования гистограммы, выполняемых в устройстве.На с 1-м такте вычитания счетчик 26 находится н состоянии "с" с (с+1)-го инверсного выхода дешифратора 27 поступает нулевой сигнал на информационный вход триггера 25 и на нход элемента НЕ 22, с выхода которого единичный сигнал поступает на вход элемента И 20. Передний фронт сигнала СИ 2 (вход 38 устройства) через элемент И 20 управляет приемом н выходной регистр 9 результата операции с выхода вычитателя 7 и одновременно (в соответствии с нулевым сигналом на информационном входе) переключает в состояние "О" триггер 25, инверсный выход которого является выходом 9 сигнала готовности результата устройс тв а и чс т а н авлив ае тс я в 1 , По заднему фро н т у СИ 2 счетчик 2 6 пере- ключ ае т с я в состояние " с 1+ 1 "н а (с + 2 ) -м инверсном вьгходе дешифр а тора 2 7 формируется нулевой сигнал , которыйй , поступая на вход элемента И 1 9 , препятствует прохождению сигнала СИ 2 . Счетчик 2 6 остается в состоянии "с + 1 " до выполнения очередной операции инициирования вычисления р е э ул ьтата . Вывод результата из устройства для локального выравнивания гистограмм осуществляет внешнее устройство 2614 8подачей нулевого сигнала на вход 41управления выдачей результата устройстна, При этом с помощью нулевогосигнала формируемого внешним чст ройством на входе 48 управления чстройством, триггер 25 по асинхронномувходу установки переключается н состояние "1", и на выходе 49 сн-налаготовности результата устанавливает О ся нуленой сигнал.После завершения формированиягистограмм цикл вычисления результатаможно повторить.Таким образом, устройство для ло кального выравнивания гистограмм вычисляет результат операции СВГ поформуле20где 0 - входной отсчет;0 - результат,Н(й) - гистограмма распределения значений выходньпс отсчетов.При 0 с Пс 1 необходимо выполнятьнормализацию результата умножением накоэффициент 1/1, где Е - размер окЗОрестности, т,е. число входных отсчетов, по которым составляется гистограмма, Если 1 = 2 (где 1 с - целое,сО), нормализация результата проводится тривиальным перемещением запятой относительно раэрчдной сетки результата. Если 1. Ф 2,", нормализациявыполняется программным или аппаратным способом во внешнем устройстве,управляющем работой устройства длялокального выравнивания гистограмм.40Табл,2 и 3 иллюстрируют предлагаемый алгоритм вычисления СВГ погистограммам с нечетными грубыми иточными отсчетами для с 1 " 4.В табл,2 с обозначает число старших разрядов отсчетов, по которымстроятся гистограммы с грубыми (1 с13) отсчетами и гистограмма сточными отсчетами Ь = с 1 " 4), ОФсчеты каждой из гистограмм показанын соответствующей строке таблицы,Точками отмечены младшие разрядывходных отсчетов, значения которыхне учитываются при формировании гис 55 тограмм с грубыми отсчетами, Потабл,2 легко проследить связь междузначениями грубых и точных отсчетовгистограмм, Такнапример значениегистограммь; для отсчега 01 (с 2) ранлагаемым алгоритмом,9 13но сумме значений гистограмм для отсчетов 010 и 011 Ь = 3) или суммезначений гистограмм для отсчетов0100, 0101, 0110, 0111 Ь = 4), или разности значений гистограмм для отсчетов 0 Ь = ) и 00 Ь = 2) и т.д. В табл.2 заш.-рихованы нечетные отсчеты гистограмм, значения которых формируются и используются для вычисления результата в соответствии с предлагаемым алгоритмом. При диапазоне входных отсчетов 0 Р 1 считаем, что запятая во всех двоичных числах фиксирована перед старшим разрядом.В соответствии с табл,2 вычисление результата СВГ для 0 = 0,1000 (стрелка в нижней части табл.2) можно выполнить суммированием значений гистограммы Ь = 4) для отсчетов от 0000 до 1000 включительно или вычитанием от общего количества элементов,по которым построена гистограмма (размера окрестности, объема выборки), значений гистограммы Ь = 4) для отсчетов от 1001 до 1111, или вычитанием от этого числа (размера окрестности) значений гистограмм для отсчетов 1001 Ь = 4), 101 Ь = 3) и 11 (1 с = 2) В последнем случае вычитаются значения таких отсчетов соответствующих Ь2,3,4) гистограмм, которые получаются, если в коде входного отсчета каждый из нулей последовательно заменять единицей, а нули младших разрядов отбрасывать. В табл.3 представлены расчеты гистограмм Ь=1,4), значения которых вычитаются из размера окрестности (объема выборки) при вычислении СВГ для данного входного отсчета в соответствии с предТаким образом, предлагаемый параллельный алгоритм вычисления СВГ позволяет в течение одного такта обращения к гистограммам получить все значения отсчетов, которые используются для вычисления результата СВГ, выполненного параллельно с формированием гистограмм для вычисления следующего результата.Эффективность предлагаемого устройства заключается в повышении быстродействия. Если в предлагаемом устройстве при использовании алгоритма СВГ с поразрядным поиском результата используется о тактов работы устройства на вычисление реэуль 12614 10тата СВГ, то в предлагаемом устройстве собственно на вычисление результата (организацию вычисления)используется только один так работыустройства, так как завершение вычисления результата выполняется параллельно с формированием гистограмм.Быстродействие устройства при выполнении СВГ существенно зависит от дли тельности формирования гистограмм.При использовании рекурсивного формирования гистограмм и вводе иэображения по одному отсчету эа тактвремя формирования гистограммы для 15 обоих устройств составляет 2 И тактов,где И - размер столбца окрестности,если окрестность (фрагмент) перемещается по иэображению в горизонтальном направлении.гоФормула изобретения 1. Устройство длялокального выравнивания гистограмм, содержащееблоков памяти (где и - разрядностьобрабатываемых данных), о сумматоров,регистров результата, блок управления, соответствующие входы команды устройства соединены с входамикода операции сумматоров, выход д-госумматора ( = 1,ц) соединен с информационным входом х-го регистрарезультата, выход которого соединенс информационным входом -го блока 35памяти, о т л и ч а ю щ е е с я тем,что, с целью повышения быстродействия за счет параллельного выполненияформирования гистограммы и вычислениярезультата операции скользящего вы равнивания гистограммы, в него введены о буферных регистров, региструправления, регистр размера окрестности, вычитатель, регистр-аккумулятор, выходной регистр, группа эле ментов И, группа элементов И-НЕ, адресные входы 1-го Ь = 2,ц) блокапамяти соединены с Ь)-ми входамистарших разрядов информационного входа устройства, входы разрешения вы борки всех блоков памяти соединены спервым выходом блока управления, входуправления записью -го блока памяти соединен с выходом -го элементаИ группы, причем первый вход -го 55 элемента И группы соединен с д-мстаршим разрядом информационного входа устройства, вторые входы элементовИ группы соединены с вторым выходомблока управления, выход д-го блокапамяти соединен с информационнымивходами -х сумматора и буферногорегистра, входы синхронизации регистров результата соединены с первым входом синхронизации устройства,информационные входы регистра управления и регистра размера окрестностисоединены с информационным входомустройства, инверсный выход -го разряда регистра управления соединен спервым входом -го элемента И-НЕ группы, второй вход которого соединен с-м выходом группы выходов блока управления, выход д-го элемента И-НЕгруппы соединен с инверсным входомуправления выдачей -го буферногорегистра, вход синхронизации регистра управления и входы синхронизациибуферных регистров соединены с третьим выходом блока управления, входсинхронизации и вход управления выдачей регистра размера окрестностисоединены соответственно с четвертыми пятым выходами блока управления,выходы буферных регистров и регистраразмера окрестности соединены с первым информационным входом вычитателя, второй информационный вход которого соединен с выходом регистра аккумулятора, вход задания операции вычитателя соединен с соответствующимвходом команды устройства, выход вычитателя соединен с информационнымивходами выходного регистра и регистра-аккумулятора, вход синхронизациирегистра-аккумулятора соединен свторым входом синхронизации устройства, вход синхронизации выходногорегистра соединен с шестым выходомблока управления, выход выходногорегистра является выходом результатаустройства, а вход управления выдачейвыходного регистра является входомуправления выдачей результата устройства, входы команды, первый и второй входы синхронизации и выходпризнака готовности блока управлениясоединены с одноименными входами ивыходами устройства. 2. Устройство по п.1, о т л и ч а ю щ е е с я тем, что блок управления содержит два элемента ИЛИ, шесть элементов И, три элемента НЕ, группу элементов НЕ, триггер, счет 2614 12чик и дешифратор, с первого по четвертый входы первого элемента ИЛИсоединены с первого по четвертыйвходами команды блока соответственно, выход первого элемента ИЛИ является первым выходом блока, с первого по третий входы второго элементаИЛИ соединены с первого по третийвходами команды блока соответственно, 1 О выход второго элемента ИЛИ соединенс первым входом первого элемента И,выход которого является вторым выходом блока, первый и второй входы второго элемента И соединены с четвер 5 тым входом команды и первым входомсинхронизации блока, выход второгоэлемента И является третьим выходомблока, первый и второй входы третьего элемента И соединены с пятым вхо дом команды и первым входом синхронизации блока, выход третьего элемента И является четвертым выходомблока, четвертый вход команды блокасоединен через первый элемент НЕ с 25 пятым выходом блока, первый и второйвходы четвертого элемента И соединеныс четвертым входом команды и первымвходом синхронизации блока, выходчетвертого элемента И соединен с 30 входом сброса счетчика, выходы которого соединены с входами дешифратора, с первого по с-й инверсные выходы дешифратора соединены с входамисоответствующих элементов НЕ группы,З 5 выходы которых являются группой выходов блока, с 1-й инверсный выходдешифратора соединен с информационным входом триггера и входом второгоэлемента НЕ, (ц+1)-й инверсный вы ход дешифратора соединен с первымвходом пятого элемента И, второй входкоторого соединен с выходом третьегоэлемента НЕ, выход пятого элемента Исоединен с счетным входом счетчика, 45 вход третьего элемента НЕ, вход синхронизации триггера, второй входпервого и первый вход шестого элементов И соединены с вторым входом синхронизации блока, второй вход шес того элемента И соединен с выходомвторого элемента НЕ, выход шестогоэлемента И является шестым выходомблока, инверсный выход триггера является выходом признака готовности 55 результата устройства.1312614 14 Таблица 1 Операция Обнуление значений отсчетов 0 0 гистограмм 0 0 0 Э О гистограммы 0 1 0 Запись размераокрестности(объем выборки) 0 0 1 Таблица 2 Отсчеты гистограмм Для 1 старших разрядов О 01 10,. 00 110. 011. 100. 101. о - оо о о о о о оо о оо о Включение(суммированиевходного от"счета в гисто"грамму) Исключение (вычитание) входного отсчета иэ Инициирование вычисления ре- зультата 3 000. 001. 010. 4 о ь - о о о о о о о о о о.а о о о о Код на входах команды устройства 43 44 45 46 476 1312614 15 Таблица 3 001 0001 01 0000 001 01 0001 0011 01 0010 О 1 0011 0101 011 0100 011 0101 0111 0110 0 111 1001 101 1000 101 1001 1011 1010 1011 1101 1100 1101 1111 Входнойотсчет 1110 1111 Отсчеты гистограмм, значения которыхвычитаются из размера фрагмента1 1 с 1 1 с 2 1 с 3 1 с=4