Модификация алгоритма кодирования полей совместимых микроопераций
Предложена модификация алгоритма кодирования полей совместимых микроопераций, основанная на использовании копий некоторых сигналов, что дает определенную гибкость в формировании классов совместимых микроопераций. Описаны условия применения предложенной модификации алгоритма, показана ее эффективност...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2009 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/82773 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Модификация алгоритма кодирования полей совместимых микроопераций / А.А. Баркалов, Я.Е. Визор, А.А. Мирошкин // Управляющие системы и машины. — 2009. — № 6. — С. 50-55. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859798329512165376 |
|---|---|
| author | Баркалов, А.А. Визор, Я.Е. Мирошкин, А.А. |
| author_facet | Баркалов, А.А. Визор, Я.Е. Мирошкин, А.А. |
| citation_txt | Модификация алгоритма кодирования полей совместимых микроопераций / А.А. Баркалов, Я.Е. Визор, А.А. Мирошкин // Управляющие системы и машины. — 2009. — № 6. — С. 50-55. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложена модификация алгоритма кодирования полей совместимых микроопераций, основанная на использовании копий некоторых сигналов, что дает определенную гибкость в формировании классов совместимых микроопераций. Описаны условия применения предложенной модификации алгоритма, показана ее эффективность в сравнении с классическим алгоритмом.
The modification of the algorithm of encoding of the sets of compatible microinstructions is suggested. The modification is based on using the copies of some signals. This leads to the more flexible forming of the sets of compatible microinstructions. The conditions of using the suggested modification of the algorithm are described, its efficiency as compared to the classic algorithm is shown.
Запропоновано модифікацію алгоритму кодування полів сумісних мікрооперацій, засновану на використанні копій деяких сигналів, що дає певну гнучкість у формуванні класів сумісних мікрооперацій. Описано умови запропонованої модифікації алгоритму, показано її ефективність в порівнянні з класичним алгоритмом.
|
| first_indexed | 2025-12-07T15:11:16Z |
| format | Article |
| fulltext |
50 УСиМ, 2009, № 6
Технические средства информатики
УДК 681.3
А.А. Баркалов, Я.Е. Визор, А.Н. Мирошкин
Модификация алгоритма кодирования полей совместимых микроопераций
Предложена модификация алгоритма кодирования полей совместимых микроопераций, основанная на использовании копий
некоторых сигналов, что дает определенную гибкость в формировании классов совместимых микроопераций. Описаны усло-
вия применения предложенной модификации алгоритма, показана ее эффективность в сравнении с классическим алгоритмом.
The modification of the algorithm of encoding of the sets of compatible microinstructions is suggested. The modification is based on
using the copies of some signals. This leads to the more flexible forming of the sets of compatible microinstructions. The conditions of
using the suggested modification of the algorithm are described, its efficiency as compared to the classic algorithm is shown.
Запропоновано модифікацію алгоритму кодування полів сумісних мікрооперацій, засновану на використанні копій деяких си-
гналів, що дає певну гнучкість у формуванні класів сумісних мікрооперацій. Описано умови запропонованої модифікації ал-
горитму, показано її ефективність в порівнянні з класичним алгоритмом.
Введение. При проектировании цифровых управ-
ляющих устройств (УУ) одной из актуальных
задач является минимизация аппаратурных за-
трат, необходимых для его реализации [1]. В
настоящее время базис программируемых ло-
гических интегральных схем (ПЛИС) [2, 3] ши-
роко используется для реализации схем уст-
ройств управления [4, 5]. Если доля оператор-
ных вершин в интерпретируемой ГСА превы-
шает 75%, речь идет о линейной ГСА. Для ее
интерпретации целесообразно использовать ком-
позиционное микропрограммное устройство
управления (КМУУ) [6]. Современные семей-
ства микросхем FPGA содержат настраивае-
мые блоки встроенной памяти (БВП), что дает
возможность реализовать КМУУ на одной ми-
кросхеме. Поскольку объем встроенной памя-
ти невелик, актуальной становится проблема
сокращения разрядности слова микропрограм-
мы. В настоящей статье предлагается модифи-
кация метода кодирования полей совместимых
микроопераций, что при выполнении опреде-
ленных условий приводит к уменьшению раз-
рядности управляющего слова.
Цель исследования – уменьшение аппара-
турных затрат в схеме КМУУ путем модифи-
кации алгоритма кодирования полей совмес-
тимых микроопераций и кодирования классов
псевдоэквивалентных операторных линейных
цепей (ОЛЦ).
Задача исследования – разработка метода
синтеза, позволяющего уменьшить аппаратур-
ные затраты, необходимые для реализации уст-
ройства управления.
Основные положения
С момента предложения М. Уилксом в 1951 г.
принципа микропрограммного управления [7]
возникла проблема оптимального кодирования
операционной части микрокоманд. Широкое при-
менение получили три основных стратегии ко-
дирования: максимальное, унитарное и коди-
рование полей совместимых микроопераций.
При максимальном кодировании операцион-
ная часть представляется в виде кода разряд-
ности
2logm T , (1)
где T – число наборов микроопераций (МО).
При помощи дешифратора такой код преобра-
зуется в унитарный код TYY ,...,1 , из которого
по логике «ИЛИ» формируются сигналы мик-
роопераций.
Недостаток данной стратегии – значитель-
ные временные задержки, вносимые дешифра-
тором и схемой «ИЛИ» при большом количе-
стве МО.
УСиМ, 2009, № 6 51
При унитарном кодировании каждой МО
соответствует один разряд в операционной части
микрокоманды (МК). Преимущество схемы –
максимальная гибкость микропрограммирова-
ния и максимальное быстродействие. Однако
разрядность МК линейно растет при увеличе-
нии количества МО.
Компромиссным решением является коди-
рование полей совместимых микроопераций,
при котором множество МО делится на под-
множества совместимых МО. Совместимыми
называются такие МО, которые никогда не
встречаются вместе в микрокомандах микро-
программы. В каждом подмножестве выполня-
ется максимальное кодирование микроопера-
ций. Полученный код размещается в соответ-
ствующем поле операционной части. Для по-
лучения сигналов МО каждому полю ставится
в соответствие дешифратор.
Классический метод кодирования полей со-
вместимых микроопераций предполагает раз-
биение множества микроопераций },...,{ 1 NyyY
на подмножества (классы) IGG ,...,1 . Каждой
группе iG ставится в соответствие поле в МК
разрядности
2log ( + )i i iB G C , (2)
где iG –количество МО в классе iG ; iC – пе-
ременная, принимающая единичное значение в
том случае, если существует такой набор kY ,
для которого ik GY .
Разрядность операционной части МК опре-
деляется как
I
i
iBB
1
. (3)
Предложенный С. Шварцем алгоритм раз-
биения микроопераций на подмножества и даль-
нейшие модификации этого алгоритма бази-
руются на следующих ограничениях:
каждая МО yn Y содержится только в
одном классе Gi ( Ii ,...,1 );
микрооперации yn, ym, принадлежащие од-
ному набору Yt (T = 1, , T)Yt, должны быть
включены в разные классы Gi.
На данных ограничениях основывается и из-
вестный метод ветвей и границ [8], который дает
решение задачи разбиения при меньших затра-
тах времени. Алгоритм использует общую идею
поиска с возвращением и состоит из четырех
этапов:
1. Определение корня дерева поиска.
2. Выбор очередной размещаемой микроопе-
рации.
3. Размещение очередной микрооперации.
4. Вычисление нижней границы решения.
На первом этапе алгоритма выбирается МК
tY , содержащая максимальное количество мик-
роопераций. Далее формируются корень дере-
ва поиска, включающий в себя m одноэлемент-
ных множеств, где tYm . После выбора кор-
ня остается распределить mN микроопера-
ций. Для упорядочения процесса выбора оче-
редной микрооперации задается очередь МО,
основанная на показателе совместимости nE :
nn QE , (4)
где nQ – множество МО, совместимых с ny .
Первой в очередь размещается МО, имеющая
минимальное значение показателя nE . Классы
iG в свою очередь также упорядочиваются в
соответствии с показателем iZ , выражающим
степень близости микроопераций из класса iG с
оставшимися нераспределенными МО.
n
Gy
i QZ
in
, (5)
т.е. первым в очереди стоит класс, позволяю-
щий разместить максимальное количество не-
распределенных МО. Если при выборе очеред-
ной МК tY принадлежащая ей МО ny не мо-
жет быть включена ни в одну из m групп из-за
нарушения ограничения 2, то число групп раз-
биения увеличивается на единицу и произво-
дится попытка разбиения множества МО Y на
1m группу. Процедура продолжается до на-
хождения разбиения множества МО на qm
групп, удовлетворяющего условиям 1, 2 при
минимально возможном значении q .
52 УСиМ, 2009, № 6
Рассмотрим применение данного метода на
примере. Пусть некоторая ГСА 1 состоит из
микрокоманд, приведенных в табл. 1.
Т а б л и ц а 1. Список микрокоманд ГСА Г1
МК МО МК МО МК МО
1Y 1y , 2y , 3y 6Y 2y , 5y , 8y 11Y 1y , 2y , 8y , 9y
2Y 1y , 4y 7Y 1y , 4y , 6y , 8y 12Y 2y , 7y , 9y
3Y 1y , 4y , 5y 8Y 1y , 2y , 3y , 7y 13Y 3y , 4y , 8y
4Y 1y , 2y , 6y 9Y 1y , 4y , 9y , 10y 14Y 3y , 7y , 10y
5Y 4y , 6y , 7y 10Y 2y , 5y , 10y 15Y 1y , 6y , 7y , 10y
На первом шаге алгоритма из набора 7Y с
максимальным количеством МО создаются
четыре класса: }{ 11 yG , }{ 42 yG , }{ 63 yG ,
}{ 84 yG . Для оставшихся МО определены
множества совместимости iQ :
};,,,{
};,,{
};{
97635
9653
42
yyyyQ
yyyQ
yQ
}.{
};,,{
};,{
810
6539
857
yQ
yyyQ
yyQ
(6)
Показатели совместимости для указанных
множеств 1102 EE , 27 E , 393 EE ,
45 E , следовательно, очередь МО на распре-
деление выглядит так:
),,,,,( 5937102 yyyyyyy . (7)
Для классов iG определим показатели iZ ,
означающие количество нераспределенных
МО, попарно совместимых со всеми МО из
класса iG :
01 Z ; 12 Z ; 33 Z ; 24 Z . (8)
Из (8) следует, что для размещения очеред-
ной МО на втором шаге алгоритма классы сле-
дует расположить в следующем порядке: 3G ,
4G , 2G , 1G . Поскольку в классе 3G и 4G на-
блюдаются несовместимые с 2y микроопера-
ции, распределение выполним в класс 2G . Про-
должим распределение оставшихся микроопе-
раций в классы, на каждом шаге алгоритма вы-
полняя их упорядочение в порядке убывания
параметра iZ . Если при распределении МО ny
нарушается ограничение 2 для всех имеющих-
ся классов, то образуется новое одноэлемент-
ное множество }{ nq yS , после чего необхо-
димо продолжить поиск решения с учетом но-
вого множества. В табл. 2 приведено решение
для разбиения множества микроопераций ГСА
1 по описанному алгоритму.
Т а б л и ц а 2. Анализ разбиения на множества совместимых
микроопераций ГСА Г1
Множество,
iG
Элементы,
iy
Количество
элементов, iG
Разрядность кода,
)int(log2 iG
1G 1y 1 1
2G , 2y , 4y 3 2
3G
, 3y , 5y ,
6y , 9y
5 3
4G , 8y , 10y 3 2
5G 7y 1 1
Общая разрядность операционной части со-
ставляет 912321 B бит.
Современные микросхемы FPGA [5, 6] вклю-
чают в себя блоки EMB, конфигурация кото-
рых (число слов WN и число выходов ON )
может меняться при сохранении постоянной
емкости
OWEMB NNV . (9)
У типичных представителей семейства FPGA
KVEMB 4 бит при конфигурациях 4К*1, 2К*2,
1К*4, 512*8, т.е. },,,{ 8421ON . Для реализации
блока БМО необходимы EMB с количеством
слов 2 ,AR
WN где 2logAR M , при этом чис-
ло выходов Ft определяется как
AR
EMB
F
V
t
2
. (10)
Таким образом, для реализации схем блока
БМО необходимо
Ft
B
n1 (11)
блоков EMB, где B – общая разрядность опе-
рационной части.
Пусть ГСА 1 содержит 300M вершин,
тогда разрядность адреса 2log 300 9AR .
УСиМ, 2009, № 6 53
Число выходов блока EMB 824 9 /KtF .
Для реализации схемы блока БМО необходимо
2891 /n блока EMB. Для определения эф-
фективности использования блоков встроен-
ной памяти введем показатель
RAM
MP
V
V
, (12)
где MPV – объем микропрограммы, RAMV – объ-
ем используемой памяти.
BMVMP , (13)
EMBRAM VnV 1 . (14)
Для рассмотренного примера MPV 300 9 =
= 2700 бит, KKVRAM 842 , = 2700/8192 =
= 0,33. Следовательно, используется лишь 33%
от выделенного объема памяти.
Основная идея предлагаемого метода
Модификация данного метода разбиения
множества микроопераций на подмножества
совместимых микроопераций основано на том,
что ограничения 1 и 2 снимаются, что дает оп-
ределенную свободу в формировании мно-
жеств. Для дальнейшего описания методики не-
обходимо ввести несколько определений.
Определение 1. Независимой называется ми-
крооперация, входящая только в один из клас-
сов iG . Соответственно, микрооперация, кото-
рая входит больше, чем в один класс, называ-
ется зависимой. Множество независимых МО
обозначим как IY , а зависимых – как DY .
Определение 2. Микрооперации iy и jy
называются условно-совместимыми, если при-
надлежат к различным множествам ( Ii Yy ,
Dj Yy , ji ), относятся к одному классу
( kji Gyy , ), встречаются вместе в микроко-
манде nY , и существует такой класс mG , что
jmn yGY .
Определение 3. Микрооперации yi и yj на-
зываются эквивалентными, если во всех вер-
шинах ГСА они встречаются только вместе.
Модифицированный алгоритм разбиения
множества МО на классы состоит из следую-
щих шагов:
1. Выделить группы эквивалентных микро-
операций. В каждой группе оставить по одно-
му элементу для уменьшения количества мик-
роопераций и, как следствие, – сложности ал-
горитма разбиения.
2. Найти микрокоманду tY такую, что tY
1max ( ,..., )NY Y m . Сформировать m клас-
сов, в которые включить микрооперации i ty
tY , ),...,( mi 1 .
3. Для оставшихся mN микроопераций оп-
ределить множества попарно совместимых ми-
кроопераций. Расположить нераспределенные
микрооперации в порядке увеличения мощно-
сти соответствующих множеств. Зависимые МО
расположить в конце списка.
4. Выполнить распределение согласно клас-
сическому алгоритму деления на классы сов-
местимых микроопераций, анализируя наборы
микроопераций, содержащие зависимые МО, в
последнюю очередь.
5. При распределении зависимой МО рас-
пределить ее копии в минимально необходи-
мое количество классов.
Применение алгоритма продемонстрируем
на примере ГСА 1 .
Использование предлагаемого метода воз-
можно как для нахождения решения, начиная с
первого шага, так и для модификации готового
решения, найденного одним из известных ме-
тодов. Применим его к решению, приведенно-
му в табл. 2.
Эффективность предлагаемого алгоритма за-
висит от правильности выбора зависимых МО.
В качестве предполагаемых зависимых микро-
операций авторы статьи предлагают выбирать
такие, которые образуют одноэлементные мно-
жества. В приведенном примере такими явля-
ются МО 1y и 7y . Показатели совместимости
для этих микроопераций 01 E и 27 E , следо-
вательно, выберем 7y в качестве зависимой МО.
Для возможности применения метода необ-
ходимо, чтобы предполагаемая микрооперация
была попарно или условно совместимой со все-
ми МО из множества Y . Микрооперация 7y
54 УСиМ, 2009, № 6
встречается в микрокомандах 5Y , 8Y , 12Y , 14Y ,
15Y . Для каждой микрооперации найдем класс
iG такой, чтобы it GY :
},{: 415 GGY , }{: 48 GY , },{: 4112 GGY ,
},{: 2114 GGY , }{: 25 GY .
Из рассмотрения необходимо исключить те
множества, включение дополнительного эле-
мента в которые увеличит разрядность, необ-
ходимую для кодирования. Поскольку класс
1G – одноэлементное множество, его необхо-
димо исключить: }{: 45 GY , }{: 48 GY , }{: 412 GY ,
}{: 214 GY , }{: 25 GY .
В результате выполнения алгоритма не по-
лучено пустых множеств, следовательно, МО
7y условно совместима с остальными элемен-
тами множества Y . После включения ее в
классы 2G и 4G решение изменится так, как
показано в табл. 3.
Т а б л и ц а 3. Модификация разбиения на множества со-
вместимых микроопераций ГСА Г1
Множество,
iG
Элементы,
iy
Количество
элементов, iG
Разрядность кода,
)int(log2 iG
1G 1y 1 1
2G
, 2y , 4y ,
7y
3 2
3G
, 3y , 5y ,
6y , 9y
5 3
4G
, 8y , 10y ,
7y
3 2
Общая разрядность операционной части со-
ставляет 81321 B бит. Для ГСА 1 ,
которая содержит 300M вершин, разрядность
адреса 2log 300 9AR . Число выходов бло-
ка EMB 824 9 /KtF . Для реализации схемы
блока БМО необходим 1881 /n блок
EMB. Размер микропрограммы составляет MPV
300 8 2400 бит, KKVRAM 441 , показа-
тель эффективности исользования ресурсов па-
мяти = 2400/4096 = 0,586. Следовательно, в
сравнении с применением классического ме-
тода снизились затраты ресурсов памяти (ис-
пользуется на один блок EMB меньше). Одно-
временно с этим повысилась эффективность
использования занимаемых ресурсов (с 33 до
58,6 %).
Рис. 1. Структурная схема формирования МО ГСА Г1
Заключение. Предлагаемый метод основан
на включении копий определенных микроопе-
раций в различные классы совместимых мик-
роопераций. При выполнении необходимых
условий такой метод позволяет снизить разряд-
ность операционной части микрокоманды в
сравнении с классической стратегией кодиро-
вания полей совместимых микроопераций, что
позволяет сократить аппаратурные затраты на
реализацию таких автоматов на заказных микро-
схемах и в некоторых случаях позволяет умень-
шить количество стандартных микросхем.
Отметим, что наблюдается некоторое ухуд-
шение временных показателей, поскольку в схе-
му вводится подсхема формирования зависи-
мых микроопераций. Иногда такое ухудшение
допустимо, если применение предложенного ме-
тода даст существенную экономию аппаратур-
ных затрат при реализации схемы устройства.
Практическая значимость предложенного ме-
тода состоит в сокращении аппаратурных за-
трат в сравнении с известными методами реали-
зации КМУУ с общей памятью.
Дальнейшие исследования связаны с фор-
мализацией алгоритма выбора зависимых МО,
что должно привести к увеличению эффектив-
ности предложенного метода.
1. De Micheli G. Synthesis and Optimization of Digital
Circuits. – NY: McGraw-Hill, 1994. – 636 p.
2. Грушвицкий Р.И., Мурсаев А.Х., Угрюмов Е.П. Про-
ектирование систем с использованием микросхем
программируемой логики. – СПб: БХВ–Петербург,
2002. – 608 с.
УСиМ, 2009, № 6 55
3. Соловьев В.В. Проектирование цифровых схем на
основе программируемых логических интеграль-
ных схем. – М.: Горячая линия-ТЕЛЕКОМ, 2001. –
636 с.
4. Baranov S. Logic Synthesis for Control Automata –
Boston: Kluwer Acad. Publi., 1994 – 312 p.
5. Баркалов А.А., Бабаков Р.М., Ахмад Бадер. Иссле-
дование аппаратурных характеристик автомата Мили
с кодированием фрагмента микроопераций по VHDL-
моделям // Исскуственный интеллект. – 2007. –
№ 1. – С. 117–122.
6. Barkalov A., Titarenko L. Logic Synthesis for Compo-
sitional Microprogram Control Units. – Berlin: Springer,
2008. – 272 p.
7. Баркалов О.О. Синтез операційних пристроїв. – До-
нецьк: РВА ДонНТУ, 2003. – 305 с.
8. Bayer J., Koyama B. On the minimization of the width
of the control memory of microprogramed processors
// IEEE Trans. On Computers. – 1979. – № 4. –
P. 310–316.
9. Embedded memory in Altera FPGA's. – http://www.
altera.com/technology/memory/embedded/mem-embed-
ded.html
10. Embedded memory in Altera FPGA's. – http://www.xi-
linx.com/products/design_resources/mem_corner/resour-
ce/xawembedded.htm
Поступила 01.10.2009
Тел. для справок: + 375 (17) 284-2084 (Донецк, Киев)
E-mail: A.Barkalov@iie.uz.zgora.pl, yaviz@ukr.net
© А.А. Баркалов, Я.Е. Визор, А.Н. Мирошкин, 2009
Правила подготовки материалов
К рассмотрению принимаются не опубликованные ранее работы по тематике, приведенной на второй странице обложки
журнала. Все статьи рецензируются. Решение редколлегии по содержанию каждого номера журнала утверждается ученым со-
ветом МНУЦИТиС. Одобренные к печати материалы редактируются. В случае отклонения рукописи один экземпляр и рецен-
зия возвращаются автору. В одном номере журнала публикуется только одна статья автора, в том числе и в соавторстве.
В редакцию необходимо представить:
1. Рукопись (2 экз.), напечатанную через два интервала, объемом не более 16 страниц, на одной стороне листа
формата А4 (кегль 12). Один экземпляр должен быть подписан автором(ами).
Страницы оригинала должны быть пронумерованы и иметь поля: левое – 25 мм, правое – 10 мм, верхнее – 20 мм,
нижнее – 25 мм.
2. Аннотацию (2 экз.), напечатанную на отдельной странице (до 5 строк) с указанием фамилии автора(ов) и на-
звания статьи на русском, украинском и английском языках; через два интервала.
3. Сопроводительное письмо организации за подписью руководителя.
4. Дискету 3,5 с текстом статьи, аннотацией и иллюстрациями.
5. Сведения об авторе(ах) – фамилия, имя, отчество, ученая степень, место работы, должность, адрес, телефон, факс, e-mail.
6. Копию квитанции о подписке на журнал УСиМ (не менее чем на полгода).
В начале статьи необходимо указать индекс УДК. Используемая литература приводится общим списком в конце
статьи в порядке упоминания. Графики, рисунки и таблицы с подписями должны быть распечатаны на отдельных
страницах либо выполнены тушью для сканирования.
Для подготовки текста на дискете необходимо использовать редактор Microsoft Word любой версии (шрифт Times
New Roman; кегль 12, интервал двойной; отступ 1 см.), для набора формул – редактор Microsoft Equation Editor v. 2.0/3.0
из состава Microsoft Office. Иллюстрации могут быть выполнены в любом графическом редакторе.
Материалы можно высылать электронной почтой (по адресу gor@usm.freenet. kiev.ua) с обязательным дублирова-
нием на бумаге в двух экземплярах или почтой (простое письмо).
В соответствии с постановлением президиума ВАК Украины от 15.01.2003 г. № 7-05/1 «Про підвищення вимог до
фахових видань, внесених до переліків ВАК України» статьи, принимаемые к опубликованию, должны состоять из
следующих элементов:
постановка проблемы и ее связь с научными или практическими заданиями;
анализ последних исследований и публикаций (где начато разрешение данной проблемы), на которые опирается автор;
выделение неразрешенной части общей проблемы, чему посвящена предлагаемая статья;
формулировка цели статьи (постановка задачи);
изложение основного материала исследований с полным обоснованием полученных научных результатов;
выводы из данного исследования и перспективы дальнейших разработок в данном направлении.
Редакция обращается с просьбой к авторам, желающим опубликовать статью в нашем журнале на украинском
или английском языке, прилагать к направляемым материалам русский аналогичный вариант текста.
Редколлегия
<<
/ASCII85EncodePages false
/AllowTransparency false
/AutoPositionEPSFiles true
/AutoRotatePages /None
/Binding /Left
/CalGrayProfile (Dot Gain 20%)
/CalRGBProfile (sRGB IEC61966-2.1)
/CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2)
/sRGBProfile (sRGB IEC61966-2.1)
/CannotEmbedFontPolicy /Error
/CompatibilityLevel 1.4
/CompressObjects /Tags
/CompressPages true
/ConvertImagesToIndexed true
/PassThroughJPEGImages true
/CreateJobTicket false
/DefaultRenderingIntent /Default
/DetectBlends true
/DetectCurves 0.0000
/ColorConversionStrategy /CMYK
/DoThumbnails false
/EmbedAllFonts true
/EmbedOpenType false
/ParseICCProfilesInComments true
/EmbedJobOptions true
/DSCReportingLevel 0
/EmitDSCWarnings false
/EndPage -1
/ImageMemory 1048576
/LockDistillerParams false
/MaxSubsetPct 100
/Optimize true
/OPM 1
/ParseDSCComments true
/ParseDSCCommentsForDocInfo true
/PreserveCopyPage true
/PreserveDICMYKValues true
/PreserveEPSInfo true
/PreserveFlatness true
/PreserveHalftoneInfo false
/PreserveOPIComments true
/PreserveOverprintSettings true
/StartPage 1
/SubsetFonts true
/TransferFunctionInfo /Apply
/UCRandBGInfo /Preserve
/UsePrologue false
/ColorSettingsFile ()
/AlwaysEmbed [ true
]
/NeverEmbed [ true
]
/AntiAliasColorImages false
/CropColorImages true
/ColorImageMinResolution 300
/ColorImageMinResolutionPolicy /OK
/DownsampleColorImages true
/ColorImageDownsampleType /Bicubic
/ColorImageResolution 300
/ColorImageDepth -1
/ColorImageMinDownsampleDepth 1
/ColorImageDownsampleThreshold 1.50000
/EncodeColorImages true
/ColorImageFilter /DCTEncode
/AutoFilterColorImages true
/ColorImageAutoFilterStrategy /JPEG
/ColorACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/ColorImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000ColorACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000ColorImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasGrayImages false
/CropGrayImages true
/GrayImageMinResolution 300
/GrayImageMinResolutionPolicy /OK
/DownsampleGrayImages true
/GrayImageDownsampleType /Bicubic
/GrayImageResolution 300
/GrayImageDepth -1
/GrayImageMinDownsampleDepth 2
/GrayImageDownsampleThreshold 1.50000
/EncodeGrayImages true
/GrayImageFilter /DCTEncode
/AutoFilterGrayImages true
/GrayImageAutoFilterStrategy /JPEG
/GrayACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/GrayImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000GrayACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000GrayImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasMonoImages false
/CropMonoImages true
/MonoImageMinResolution 1200
/MonoImageMinResolutionPolicy /OK
/DownsampleMonoImages true
/MonoImageDownsampleType /Bicubic
/MonoImageResolution 1200
/MonoImageDepth -1
/MonoImageDownsampleThreshold 1.50000
/EncodeMonoImages true
/MonoImageFilter /CCITTFaxEncode
/MonoImageDict <<
/K -1
>>
/AllowPSXObjects false
/CheckCompliance [
/None
]
/PDFX1aCheck false
/PDFX3Check false
/PDFXCompliantPDFOnly false
/PDFXNoTrimBoxError true
/PDFXTrimBoxToMediaBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXSetBleedBoxToMediaBox true
/PDFXBleedBoxToTrimBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXOutputIntentProfile ()
/PDFXOutputConditionIdentifier ()
/PDFXOutputCondition ()
/PDFXRegistryName ()
/PDFXTrapped /False
/CreateJDFFile false
/Description <<
/ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E>
/BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e>
/CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002>
/CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002>
/CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e>
/DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e>
/DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e>
/ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e>
/ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a>
/FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e>
/GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e>
/HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E>
/HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.)
/HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e>
/ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e>
/JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002>
/KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e>
/LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e>
/LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e>
/NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.)
/NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e>
/POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e>
/PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e>
/RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e>
/RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e>
/SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e>
/SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e>
/SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e>
/SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e>
/TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e>
/UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e>
/ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.)
>>
/Namespace [
(Adobe)
(Common)
(1.0)
]
/OtherNamespaces [
<<
/AsReaderSpreads false
/CropImagesToFrames true
/ErrorControl /WarnAndContinue
/FlattenerIgnoreSpreadOverrides false
/IncludeGuidesGrids false
/IncludeNonPrinting false
/IncludeSlug false
/Namespace [
(Adobe)
(InDesign)
(4.0)
]
/OmitPlacedBitmaps false
/OmitPlacedEPS false
/OmitPlacedPDF false
/SimulateOverprint /Legacy
>>
<<
/AddBleedMarks false
/AddColorBars false
/AddCropMarks false
/AddPageInfo false
/AddRegMarks false
/ConvertColors /ConvertToCMYK
/DestinationProfileName ()
/DestinationProfileSelector /DocumentCMYK
/Downsample16BitImages true
/FlattenerPreset <<
/PresetSelector /MediumResolution
>>
/FormElements false
/GenerateStructure false
/IncludeBookmarks false
/IncludeHyperlinks false
/IncludeInteractive false
/IncludeLayers false
/IncludeProfiles false
/MultimediaHandling /UseObjectSettings
/Namespace [
(Adobe)
(CreativeSuite)
(2.0)
]
/PDFXOutputIntentProfileSelector /DocumentCMYK
/PreserveEditing true
/UntaggedCMYKHandling /LeaveUntagged
/UntaggedRGBHandling /UseDocumentProfile
/UseDocumentBleed false
>>
]
>> setdistillerparams
<<
/HWResolution [2400 2400]
/PageSize [612.000 792.000]
>> setpagedevice
|
| id | nasplib_isofts_kiev_ua-123456789-82773 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T15:11:16Z |
| publishDate | 2009 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Баркалов, А.А. Визор, Я.Е. Мирошкин, А.А. 2015-06-08T20:00:35Z 2015-06-08T20:00:35Z 2009 Модификация алгоритма кодирования полей совместимых микроопераций / А.А. Баркалов, Я.Е. Визор, А.А. Мирошкин // Управляющие системы и машины. — 2009. — № 6. — С. 50-55. — Бібліогр.: 10 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/82773 681.3 Предложена модификация алгоритма кодирования полей совместимых микроопераций, основанная на использовании копий некоторых сигналов, что дает определенную гибкость в формировании классов совместимых микроопераций. Описаны условия применения предложенной модификации алгоритма, показана ее эффективность в сравнении с классическим алгоритмом. The modification of the algorithm of encoding of the sets of compatible microinstructions is suggested. The modification is based on using the copies of some signals. This leads to the more flexible forming of the sets of compatible microinstructions. The conditions of using the suggested modification of the algorithm are described, its efficiency as compared to the classic algorithm is shown. Запропоновано модифікацію алгоритму кодування полів сумісних мікрооперацій, засновану на використанні копій деяких сигналів, що дає певну гнучкість у формуванні класів сумісних мікрооперацій. Описано умови запропонованої модифікації алгоритму, показано її ефективність в порівнянні з класичним алгоритмом. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Модификация алгоритма кодирования полей совместимых микроопераций Article published earlier |
| spellingShingle | Модификация алгоритма кодирования полей совместимых микроопераций Баркалов, А.А. Визор, Я.Е. Мирошкин, А.А. Технические средства информатики |
| title | Модификация алгоритма кодирования полей совместимых микроопераций |
| title_full | Модификация алгоритма кодирования полей совместимых микроопераций |
| title_fullStr | Модификация алгоритма кодирования полей совместимых микроопераций |
| title_full_unstemmed | Модификация алгоритма кодирования полей совместимых микроопераций |
| title_short | Модификация алгоритма кодирования полей совместимых микроопераций |
| title_sort | модификация алгоритма кодирования полей совместимых микроопераций |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/82773 |
| work_keys_str_mv | AT barkalovaa modifikaciâalgoritmakodirovaniâpoleisovmestimyhmikrooperacii AT vizorâe modifikaciâalgoritmakodirovaniâpoleisovmestimyhmikrooperacii AT miroškinaa modifikaciâalgoritmakodirovaniâpoleisovmestimyhmikrooperacii |