Уменьшение числа LUT-элементов в схеме автомата Мура
Предложен метод синтеза автомата Мура, позволяющий уменьшить число LUT-элементов в схеме формирования функций возбуждения триггеров памяти. Метод основан на наличии свободных выходов встроенных блоков памяти, используемых для реализации системы микроопераций автомата. Приведен пример использования п...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2013 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/83218 |
| 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: | Уменьшение числа LUT-элементов в схеме автомата Мура / А.А. Баркалов, Л.А. Титаренко, С.А. Цололо, А.Н. Мирошкин // Управляющие системы и машины. — 2013. — № 6. — С. 44-48. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859716926240980992 |
|---|---|
| author | Баркалов, А.А. Титаренко, Л.А. Цололо, С.А. Мирошкин, А.Н. |
| author_facet | Баркалов, А.А. Титаренко, Л.А. Цололо, С.А. Мирошкин, А.Н. |
| citation_txt | Уменьшение числа LUT-элементов в схеме автомата Мура / А.А. Баркалов, Л.А. Титаренко, С.А. Цололо, А.Н. Мирошкин // Управляющие системы и машины. — 2013. — № 6. — С. 44-48. — Бібліогр.: 12 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложен метод синтеза автомата Мура, позволяющий уменьшить число LUT-элементов в схеме формирования функций возбуждения триггеров памяти. Метод основан на наличии свободных выходов встроенных блоков памяти, используемых для реализации системы микроопераций автомата. Приведен пример использования предложенного метода.
The method of the Moore FSM synthesis is proposed. It allows to reduce the LUT number, the elements in the circuit of forming the function of the trigger stimulation memory. The method is based on the availability EMB free outputs, that are used for the achievement of the microoperation Moore FSM system. An example of the method application is given.
Запропоновано метод синтезу автомата Мура, який дозволяє зменшити число LUT-елементів у схемі формування функцій збудження тригерів пам'яті. Метод засновано на наявності вільних виходів вбудованих блоків пам'яті, які використовуються для реалізації системи мікрооперацій автомата. Наведено приклад застосування запропонованого методу.
|
| first_indexed | 2025-12-01T08:12:49Z |
| format | Article |
| fulltext |
44 УСиМ, 2013, № 6
УДК 681.3:658.56
А.А. Баркалов, Л.А. Титаренко, С.А. Цололо, А.Н. Мирошкин
Уменьшение числа LUT-элементов в схеме автомата Мура
Предложен метод синтеза автомата Мура, позволяющий уменьшить число LUT-элементов в схеме формирования функций
возбуждения триггеров памяти. Метод основан на наличии свободных выходов встроенных блоков памяти, используемых для
реализации системы микроопераций автомата. Приведен пример использования предложенного метода.
The method of the Moore FSM synthesis is proposed. It allows to reduce the LUT number, the elements in the circuit of forming the
function of the trigger stimulation memory. The method is based on the availability EMB free outputs, that are used for the achieve-
ment of the microoperation Moore FSM system. An example of the method application is given.
Запропоновано метод синтезу автомата Мура, який дозволяє зменшити число LUT-елементів у схемі формування функцій збу-
дження тригерів пам'яті. Метод засновано на наявності вільних виходів вбудованих блоків пам'яті, які використовуються для
реалізації системи мікрооперацій автомата. Наведено приклад застосування запропонованого методу.
Введение. Программируемые логические инте-
гральные схемы (ПЛИС) типа FPGA (field-pro-
grammable gate arrays) широко применяются
при реализации сложных цифровых систем [1,
2]. Один из важных блоков цифровых систем –
устройство управления [3], реализуемое в виде
микропрограммного автомата (МПА) Мура [4].
Характерные особенности МПА Мура – нали-
чие классов псевдоэквивалентных состояний
(ПЭС) и регулярный характер системы вы-
ходных функций [5], используемые для умень-
шения аппаратурных затрат в схеме МПА
Мура [6].
Современные ПЛИС FPGA включают в себя
элементы табличного типа LUT (look–up–tab-
les) и встроенные блоки памяти Embedded Me-
mory Blocks (EMB) [7, 8]. Элементы LUT имеют
ограниченное число входов (порядка 6), что
вызывает необходимость декомпозиции реали-
зуемых функций [9]. Это в свою очередь при-
водит к уменьшению быстродействия и увели-
чению потребляемой мощности [1]. В работах
[10, 11] приведены методы оптимизации схем
МПА Мура в базисе CPLD (complex program-
mable logic devices). Эти методы используют
наличие большого количества входов (до 30) в
макроячейках кристаллов CPLD, что позволяет
использовать до трех источников кодов со-
стояний, но они не могут быть непосредствен-
но использованы при реализации схем на ПЛИС
FPGA из-за небольшого числа входов LUT-
элементов. В статье предлагается модифика-
ция одного из методов оптимизации, ориенти-
рованных на CPLD.
Цель исследований – возможность умень-
шения числа LUT-элементов двух источников
кодов классов ПЭС.
Решаемая в статье задача – разработка ме-
тода синтеза МПА Мура, позволяющего умень-
шить число LUT-элементов в схеме формиро-
вания функций возбуждения триггеров памяти.
При этом алгоритм управления цифровой систе-
мы представляется в виде граф-схемы алго-
ритма (ГСА) [4].
Реализация автомата Мура на FPGA
Пусть алгоритм управления цифровой сис-
темы представлен ГСА Г = Г(B, E), где B =
= {b0, bE} E1 E2 – множество вершин,
E = {<bq, bt> | bq, bt B} – множество дуг, b0 –
начальная вершина ГСА, bE – конечная верши-
на ГСА, E1 – множество операторных вершин,
E2 – множество условных вершин. В вершинах
bq E1 записываются наборы микроопераций
Y(bq) Y, где Y = {y1, …, yN} – множество мик-
роопераций операционного автомата цифровой
системы [4]. В вершинах bq E2 записывают-
ся элементы множества логических условий
X = {x1, …xL}. Начальная и конечная вершины
ГСА соответствуют состоянию a1 A = {a1,
…, aM}, где A – множество состояний автомата
Мура, а каждая вершина bq E1 соответствует
одному из элементов множества A [4]. Логиче-
ская схема МПА Мура задается системой урав-
нений
Ф = Ф(Т, Х), (1)
Y = Y(Т), (2)
УСиМ, 2013, № 6 45
где Т = Т{T1, …, TR} – множество внутренних
переменных, кодирующих состояния am A,
R = log2M; Ф = Ф{D1, …, DR} – множество
функций возбуждения триггеров памяти со-
стояний. Системы (1) – (2) формируются на
основе прямой структурной таблицы (ПСТ) со
столбцами: am – текущее состояние; K(am) –
код состояния am A; as – состояние перехода;
K(as) – код состояния as A; Xh – конъюнкция
некоторых элементов множества X (или их от-
рицаний), определяющая переход <am, as>; Фh –
набор функций возбуждения памяти МПА,
принимающих единичное значение для пере-
ключения памяти из K(am) в K(as); h = 1, …,
H1(Г) – номер строки таблицы. В столбце am
записывается набор микроопераций Y(am) Y,
формируемых в состоянии am A. Естествен-
но, что Y(am) = Y(bq), где вершина bq E1 от-
мечена состоянием am A.
Как правило, число переходов H1(Г) больше
числа переходов H2(Г) эквивалентного автома-
та Мили [4]. Это приводит к увеличению числа
PAL в схеме МПА Мура в сравнении с этим
показателем эквивалентного автомата Мили.
Параметр H1(Г) можно уменьшить наличием
ПЭС МПА Мура [5]. Состояния am, as A на-
зываются ПЭС, если выходы соответствующих
им вершин соединены с входом одной и той же
вершины ГСА Г. Пусть ПА = {B1, …, BI} – раз-
биение множества A на классы ПЭС (I ≤ M).
Поставим в соответствие классу Bi ПА дво-
ичный код K(Bi) разрядности R1 = log2I и ис-
пользуем переменные r для такого коди-
рования, где || = R1. В этом случае МПА Мура
представляются в виде структуры U1 (рис. 1).
Поскольку МПА Мура U1 ориентирован на
FPGA, то в состав схемы входят блоки, со-
стоящие из LUT-элементов (LUTer1, LUTer2) и
EMB (EMBer).
Рис. 1. Структурная схема автомата U1, ориентированная на
базис ПЛИС FPGA
В автомате U1 блок LUTer1 реализует сис-
тему функций
Ф = Ф(, X), (3)
а блок EMBer реализует систему (2). Регистр
RG представляет собой память состояний, по
сигналу Start в RG заносится нулевой код на-
чального состояния a1 A, по сигналу Clock
происходит смена кодов в регистре. Преобра-
зователь кодов состояний LUTer2 реализует
систему функций
= (T), (4)
при этом код K(Bi) формируется на основе ко-
да K(am), где am Bi.
В работе [10] показано, что для МПА U1
число переходов уменьшается до H2(Г). Недос-
таток модели U1 – наличие блока LUTer2, схе-
ма которого потребляет некоторые ресурсы
кристалла. В статье предлагается метод синте-
за МПА Мура, позволяющий устранить блок
LUTer2. Предлагаемый метод основан на сле-
дующих особенностях микросхем FPGA [7, 8]:
– логические элементы состоят из LUT, про-
граммируемого триггера, мультиплексоров и
трехстабильных буферов, что позволяет орга-
низовывать мультиплексирование различных
LUT-элементов;
– встроенные блоки памяти имеют постоян-
ную емкость (V0), но изменяемое число ячеек
(V) и выходов (tF).
Основная идея предлагаемого метода
Используем идею оптимального кодирова-
ния состояний МПА Мура [10], смысл которой
заключается в таком кодировании ПЭС, чтобы
максимально возможное число классов Bi ПA
соответствовали одному обобщенному интер-
валу R-мерного булевого пространства. Пред-
ставим множество ПA в виде ПА = ПB ПC, где
Bi ПB, если
|Bi| > 1, (5)
то Bi ПC в противном случае. Очевидно, что
LUTer2 должен формировать только коды клас-
сов Bi ПB. Закодируем состояния am A оп-
тимальным образом [10]. Представим множе-
ство ПB в виде ПB = ПD ПE, где ПB ПD, ес-
ли коды am B входят в один обобщенный ин-
тервал пространства кодирования. Теперь пре-
46 УСиМ, 2013, № 6
образованию подлежат только коды состояний
am A(ПE), где A(ПE) A – множество состоя-
ний, входящих в классы ПE. Для кодирования
классов Bi ПE. Достаточно
R2 = log2(|ПE|+1) (6)
переменных, образующих множество Z, где
|Z| = R2.
Современные FPGA имеют блоки EMB с
переменной конфигурацией VtF [7, 8]. Как
правило, поддерживаются следующие конфи-
гурации: 16k 1, 8k 2, 4k 4, 2k 8, 1k 16,
512 32 и 256 64 (бит). Таким образом, па-
раметр tF принадлежит некоторому множеству
O = {1, 2, 4, 8, 16, 32, 64}.
Параметр tF для блока EMBer определяется
как ближайшее целое число из множества O,
большее или равное величине
t0 = V0/2R. (7)
После определения параметра tF можно оп-
ределить общее число выходов tS в блоках
EMB, составляющих схему блока EMBer:
tS = N/tFtF. (8)
Очевидно, что может быть t свободных вы-
ходов блоков EMB, т.е. выходов, не используе-
мых для представления микроопераций yn Y.
Это число определяется выражением
t = tS – N. (9)
Эти выходы можно использовать для пред-
ставления переменных zr Z. Рассмотрим слу-
чай, когда выполняется условие
t R2 + 1. (10)
При выполнении отношения (10) все пере-
менные zr Z реализуются блоком EMBer. В
отличие от CPLD с большим числом входов в
макроячейках, FPGA включает элементы с
очень небольшим числом входов. Поэтому ме-
тоды [10, 11] не могут быть непосредственно
использованы для уменьшения числа LUT-эле-
ментов. Однако два источника кодов классов
ПЭС могут быть использованы и в этом слу-
чае, а блок LUTer1 надо представить в виде
двух блоков, выходы которых мультиплекси-
руются.
Пусть блок LUTerCD реализует подсистему
Ф1 Ф для классов Bi (ПC ПD):
Ф1 = Ф1(T, X). (11).
Пусть блок LUTerE реализует подсистему
Ф2 Ф для классов Bi ПE:
Ф2 = Ф2(Z, X). (12).
Для формирования функций Dr Ф исполь-
зуется мультиплексор MX, управляемый пере-
менной yM:
1 2M My y . (13)
Таким образом, для уменьшения числа LUT-
элементов в схеме МПА Мура предлагается
модель U2 (рис. 2).
Рис. 2. Структурная схема МПА Мура U2
Наличие блока MX вносит дополнительную
задержку в цикл автомата. Поэтому быстро-
действие схемы U2(Г) будет ниже, чем схемы
U1(Г). Здесь символ Ui(Гj) означает, что модель
Ui используется для реализации МПА Мура по
ГСА Гj. Отметим, что окончательный вывод о
быстродействии можно сделать только после
реализации схем. Возможно, что схемы для Ф1
и Ф2 будут иметь меньше уровней, чем схема
для Ф. Это может компенсировать временную
задержку, вносимую блоком MX.
Предлагаемый метод синтеза схемы МПА
U2 включает следующие этапы:
формирование отмеченной ГСА Г;
формирование разбиения ПA = ПB ПC;
оптимальное кодирование состояний и
формирование множеств ПD и ПE;
кодирование классов Bi ПE;
формирование таблицы блока EMBer;
формирование таблицы блока LUTerCD;
формирование таблицы блока LUTerE;
реализация схемы МПА в заданном базисе.
Применение предложенного метода
Пусть для некоторой ГСА Г1 множество
A = (a1, …, a15}, ПA = {B1, …, B8}, где B1 = {a1},
УСиМ, 2013, № 6 47
B2 = {a2, a3, a4}, B3 = {a5, a6}, B4 = {a7, a8, a9},
B5 = {a10, a11, a12}, B6 = {a13}, B7 = {a14}, B8 =
= {a15}. Таким образом, ПB = {B2, B3, B4, B5} и
ПС = {B1, B6, B7, B8}. Используя методику [5],
закодируем состояния am A оптимальным об-
разом (рис. 3), используя булево пространство
размерности R = 4, т.е. T = {T1, …, T4}.
Рис. 3. Оптимальное кодирование состояний автомата U2(Г1)
Из рис. 3 следует, что ПD = {B2, B3, B4} и
ПE = {B5}, при этом K(B2) = 01, K(B3) = 001,
K(B4) = 10, а коды классов Bi ПC совпада-
ют с кодами состояний am Bi. В рассматри-
ваемом примере K(B1) = 0000, K(B6) = 1000,
K(B7) = 1001, K(B8) = 1011. Итак, |ПE| = 1 и из
выражения (6) имеем R2 = 1, Z = {z1}.
Пусть для ГСА Г1 N = 14, а для синтеза схе-
мы EMBer используются EMB c tF = 4 при
V = 2R = 16. В этом случае tS = 44 = 16 и t =
= 16 – 14 = 2. Таким образом, условие (10) вы-
полняется, и применение предложенного ме-
тода имеет смысл. Пусть K(B5) = 1, при этом
z1 = 0 свидетельствует о том, что автомат на-
ходится в состоянии am B5.
Пусть переходы между состояниями авто-
мата U2(Г1) заданы следующей системой обоб-
щенных формул перехода [6]:
1 2
2 1 10 1 2 11 1 2 12
3 1 13 1 14
4 1 5 1 3 6 1 3 7
5 4 2 4 3 3 4 3 4
6 5 8 5 9
7 15
8 3 10 3 1
;
;
;
;
;
;
;
.
B a
B x a x x a x x a
B x a x a
B x a x x a x x a
B x a x x a x x a
B x a x a
B a
B x a x a
(14)
Пусть микрооперации yn Y следующим
образом распределяются по состояниям авто-
мата U2(Г1): Y(a1) = , Y(a2) = Y(a6) = {y1, y3},
Y(a3) = {y2, y4, y6}, Y(a4) = Y(a8) = Y(a12) = {y1, y7, y8},
Y(a5) = {y3, y5, y9}, Y(a7) = {y10, y11}, Y(a9) = {y10, y12},
Y(a10) = {y1, y13, y14}, Y(a11) = Y(a15) = {y4, y13},
Y(a13) ={y7, y9}, Y(a14) = {y2, y12}.
Таблица схемы EMBer включает столбцы
am, K(am), Y(am), K(Bi), m, где K(am) есть адрес
слова EMB. Для автомата U2(Г1) эта таблица
имеет V = 16 строк, которые отображены на
рис. 4.
Рис. 4. Содержимое EMB автомата U2(Г1)
Как видно на рис. 4, переменная z1 = 1 до-
бавлена к наборам микроопераций для состоя-
ний am B5, так как B5 ПE. Сюда же добав-
лена и переменная yM = 1.
Таблицы блоков LUTerCD и LUTerE вклю-
чают одинаковые столбцы: Bi, K(Bi), as, K(as),
Xh, Фh, h. однако для таблицы блока LUTerCD
коды K(Bi) представляются переменными
Tr T, а для блока LUTerE – переменными
zr Z. Часть таблицы для LUTerCD представ-
лена табл. 1, а таблица для LUTerE имеет три
строки (табл. 2).
Т а б л и ц а 1. Фрагмент блока LUTerCD автомата U2(Г1)
K(Bi) K(as) Bi
T1 T2 T3 T4
as T1 T2 T3 T4
Xh Фh h
a10 1 1 0 0 1X D1D2 1
a11 1 1 0 1 1 2X X D1D2D4 2 B1 0 1
a12 1 1 1 1 1 2X X D1D2D3D4 3
a8 1 1 1 0 5X D1D2D3 4
B6 1 0 0 0
a9 1 0 1 1 5X D1D3D4 5
Т а б л и ц а 2. Блок LUTerE автомата U2(Г1)
K(Bi) K(as) Bi
z1
as
T1 T2 T3 T4
Xh Фh h
a2 0 1 0 0 4X D2 1
a3 0 1 0 1 4 3X X D2D4 2 B5 1
a4 0 1 1 1 4 3X X D2D3D4 3
48 УСиМ, 2013, № 6
Таблица блока LUTerCD используется для
формирования системы (11). Например, из
табл. 1 можно получить следующие функции
(после минимизации):
1 1 2 1 2 3 4
2 1 2 1 2 3 4 5
;
.
D TT T T T T
D T T T T T T x
Таблица блока LUTerE используется для
формирования системы (12). Например, сле-
дующие функции могут быть получены из
табл. 2 (после минимизации):
2 1
3 1 4
4 1 4 3
;
;
.
D z
D z x
D z x x
Последний этап предложенного метода свя-
зан с применением пакетов автоматизирован-
ного проектирования [7, 8], в статье он не рас-
сматривается.
Заключение. Предложенный метод синтеза
основан на наличии свободных выходов встро-
енных блоков памяти, используемых для реа-
лизации системы микроопераций МПА Мура.
Это позволяет использовать два источника ко-
дов классов псевдоэквивалентных состояний и
удалить из схемы блок преобразователя кодов.
Роль этого блока выполняет блок EMBer в си-
лу избыточности числа выходов.
Выбор источника кода осуществляется муль-
типлексором, для управления которым исполь-
зуют переменную yM. Отметим, что в рассмат-
риваемом примере можно использовать пере-
менную z1. Если блок EMBer не имеет доста-
точно свободных выходов, то переменная yM
может быть реализована на LUT-элементах как
функция
yM = f (Z). (15)
Исследования, проведенные для стандарт-
ных примеров из библиотеки [12] показали,
что при выполнении условия (10) МПА U2(Г)
всегда имеет меньше LUT-элементов, чем эк-
вивалентный МПА U1(Г). Максимальный вы-
игрыш может достигать 32 процента. При этом
для 94 процентов стандартных примеров блок
EMBer реализуется в виде одного блока EMB.
Кроме того, в 86 процентах рассмотренных
МПА из библиотеки [12] быстродействие мо-
делей U1(Г) и U2(Г) совпадает. В оставшихся
14 процентах примеров автомат U2(Г) обладает
несколько меньшим быстродействием (снижа-
ется на значение около 10 процентов).
Научная новизна предложенного метода за-
ключается в использовании особенностей МПА
Мура и встроенных блоков памяти микросхем
FPGA для уменьшения числа LUT-элементов в
схеме МПА.
Практическая значимость метода заключа-
ется в уменьшении площади кристалла FPGA,
занимаемой схемой автомата Мура, в сравне-
нии с известными аналогами.
1. Grout I. Digital Systems Design with FPGAs and
CPLDs. – Amsterdam: Elsevier, 2008. – 328 p.
2. Skliarova I., Skliarov V., Sudnitson A. Design of FPGA-
based Hierarchical Finite State Machines. – Tallinn:
TUT Press, 2012. – 286 p.
3. De Micheli G. Synthesis and Optimization of Digital
Circuits. – New York: McGraw Hill, 1994. – 636 p.
4. Baranov S. Logic Synthesis for Control Automata. –
New York: Kluwer Acad. Publ., 1994. – 312 p.
5. Баркалов А.А. Принципы оптимизации логической
схемы микропрограммного автомата Мура. // Киберне-
тика и системный анализ. – 1998. – № 1. – С. 65–72.
6. Barkalov A., Titarenko L. Logic Synthesis for FSM-
based Control Units. – Berlin: Springer, 2009. – 234 p.
7. Altera Corporation. FPGA, CPLID and Structured
ASIC. – http://www.altera.com.
8. Xilinx Inc. FPGA, CPLD Solutions. – http://www.
xilinx.com.
9. Scholl C. Functional Decomposition with Application
to FPGA Synthesis. – Norwell: Kluwer Acad. Publ.,
2001. – 319 p.
10. Баркалов А.А., Титаренко Л.А., Цололо С.А. Оптими-
зация схемы автомата Мура, реализуемой в базисе
ПЛИС // Кибернетика и системный анализ. – 2009. –
№ 5. – С. 180–186.
11. Баркалов А.А., Цололо С.А. Оптимизация автомата
Мура, реализуемого в базисе CPLD // УСиМ. –
2008. – № 4 – С. 43–48.
12. Yang S. Logic Synthesis and Optimization Benchmarks
user guide. Technical Report. – North Carolina: MCNC,
1991. – 44 p.
Поступила10.06.2013
Тел. для справок: +38 062 301-0723, (Донецк)
E-mail: A.Barkalov@iie.uz.zgora.pl, s.solos@gmail.com,
MiroshkinAN@gmail.com
© А.А. Баркалов, Л.А. Титаренко, С.А. Цололо,
А.Н. Мирошкин, 2013
<<
/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-83218 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-01T08:12:49Z |
| publishDate | 2013 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Баркалов, А.А. Титаренко, Л.А. Цололо, С.А. Мирошкин, А.Н. 2015-06-16T20:14:41Z 2015-06-16T20:14:41Z 2013 Уменьшение числа LUT-элементов в схеме автомата Мура / А.А. Баркалов, Л.А. Титаренко, С.А. Цололо, А.Н. Мирошкин // Управляющие системы и машины. — 2013. — № 6. — С. 44-48. — Бібліогр.: 12 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/83218 681.3:658.56 Предложен метод синтеза автомата Мура, позволяющий уменьшить число LUT-элементов в схеме формирования функций возбуждения триггеров памяти. Метод основан на наличии свободных выходов встроенных блоков памяти, используемых для реализации системы микроопераций автомата. Приведен пример использования предложенного метода. The method of the Moore FSM synthesis is proposed. It allows to reduce the LUT number, the elements in the circuit of forming the function of the trigger stimulation memory. The method is based on the availability EMB free outputs, that are used for the achievement of the microoperation Moore FSM system. An example of the method application is given. Запропоновано метод синтезу автомата Мура, який дозволяє зменшити число LUT-елементів у схемі формування функцій збудження тригерів пам'яті. Метод засновано на наявності вільних виходів вбудованих блоків пам'яті, які використовуються для реалізації системи мікрооперацій автомата. Наведено приклад застосування запропонованого методу. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Технические средства информатики Уменьшение числа LUT-элементов в схеме автомата Мура Lut Number Reduction in Moore FSM Circuit Зменшення кількості LUT-елементів у схемі автомата Мура Article published earlier |
| spellingShingle | Уменьшение числа LUT-элементов в схеме автомата Мура Баркалов, А.А. Титаренко, Л.А. Цололо, С.А. Мирошкин, А.Н. Технические средства информатики |
| title | Уменьшение числа LUT-элементов в схеме автомата Мура |
| title_alt | Lut Number Reduction in Moore FSM Circuit Зменшення кількості LUT-елементів у схемі автомата Мура |
| title_full | Уменьшение числа LUT-элементов в схеме автомата Мура |
| title_fullStr | Уменьшение числа LUT-элементов в схеме автомата Мура |
| title_full_unstemmed | Уменьшение числа LUT-элементов в схеме автомата Мура |
| title_short | Уменьшение числа LUT-элементов в схеме автомата Мура |
| title_sort | уменьшение числа lut-элементов в схеме автомата мура |
| topic | Технические средства информатики |
| topic_facet | Технические средства информатики |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/83218 |
| work_keys_str_mv | AT barkalovaa umenʹšeniečislalutélementovvshemeavtomatamura AT titarenkola umenʹšeniečislalutélementovvshemeavtomatamura AT cololosa umenʹšeniečislalutélementovvshemeavtomatamura AT miroškinan umenʹšeniečislalutélementovvshemeavtomatamura AT barkalovaa lutnumberreductioninmoorefsmcircuit AT titarenkola lutnumberreductioninmoorefsmcircuit AT cololosa lutnumberreductioninmoorefsmcircuit AT miroškinan lutnumberreductioninmoorefsmcircuit AT barkalovaa zmenšennâkílʹkostílutelementívushemíavtomatamura AT titarenkola zmenšennâkílʹkostílutelementívushemíavtomatamura AT cololosa zmenšennâkílʹkostílutelementívushemíavtomatamura AT miroškinan zmenšennâkílʹkostílutelementívushemíavtomatamura |