Организация операционной части в управляющих автоматах с операционным формированием переходов

Организация операционной части в управляющих автоматах с операционным формированием переходов

Предложены способы организации операционной части схемы формирования переходов микропрограммного автомата с операционным их формированием. Приведены примеры построения таблиц переходов автомата для операционной части с индивидуальными, обобщенными и общими операциями. The ways of the organization of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Управляющие системы и машины
Datum:2010
Hauptverfasser: Баркалов, А.А., Бабаков, Р.М.
Format: Artikel
Sprache:Russian
Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
Schlagworte:
Технические средства информатики
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/82834
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Организация операционной части в управляющих автоматах с операционным формированием переходов / А.А. Баркалов, Р.М. Бабаков // Управляющие системы и машины. — 2010. — № 3. — С. 47-53. — Бібліогр.: 8 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-82834
record_format dspace
spelling Баркалов, А.А.
Бабаков, Р.М.
2015-06-09T20:25:25Z
2015-06-09T20:25:25Z
2010
Организация операционной части в управляющих автоматах с операционным формированием переходов / А.А. Баркалов, Р.М. Бабаков // Управляющие системы и машины. — 2010. — № 3. — С. 47-53. — Бібліогр.: 8 назв. — рос.
0130-5395
https://nasplib.isofts.kiev.ua/handle/123456789/82834
681.324
Предложены способы организации операционной части схемы формирования переходов микропрограммного автомата с операционным их формированием. Приведены примеры построения таблиц переходов автомата для операционной части с индивидуальными, обобщенными и общими операциями.
The ways of the organization of an operational block of the circuit of forming the of transitions of the microprogram automaton with the operational formation of transitions are suggested. The examples of constructing the tables of transitions of the automaton for an operational block with the individual, generalized and general operations of transitions are presented.
Запропоновано засоби організації операційної частини схеми формування переходів мікропрограмного автомата з операційним їх формуванням. Наведено приклади побудови таблиць переходів автомата для операційної частини з індивідуальними, узагальненими та спільними операціями.
ru
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Управляющие системы и машины
Технические средства информатики
Организация операционной части в управляющих автоматах с операционным формированием переходов
The organization of an Operational Block in Operating Automatic Machines with the Operational Formation of Transitions
Організація операційної частини в керуючих автоматах з операційним формуванням переходів
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Организация операционной части в управляющих автоматах с операционным формированием переходов
spellingShingle Организация операционной части в управляющих автоматах с операционным формированием переходов
Баркалов, А.А.
Бабаков, Р.М.
Технические средства информатики
title_short Организация операционной части в управляющих автоматах с операционным формированием переходов
title_full Организация операционной части в управляющих автоматах с операционным формированием переходов
title_fullStr Организация операционной части в управляющих автоматах с операционным формированием переходов
title_full_unstemmed Организация операционной части в управляющих автоматах с операционным формированием переходов
title_sort организация операционной части в управляющих автоматах с операционным формированием переходов
author Баркалов, А.А.
Бабаков, Р.М.
author_facet Баркалов, А.А.
Бабаков, Р.М.
topic Технические средства информатики
topic_facet Технические средства информатики
publishDate 2010
language Russian
container_title Управляющие системы и машины
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt The organization of an Operational Block in Operating Automatic Machines with the Operational Formation of Transitions
Організація операційної частини в керуючих автоматах з операційним формуванням переходів
description Предложены способы организации операционной части схемы формирования переходов микропрограммного автомата с операционным их формированием. Приведены примеры построения таблиц переходов автомата для операционной части с индивидуальными, обобщенными и общими операциями. The ways of the organization of an operational block of the circuit of forming the of transitions of the microprogram automaton with the operational formation of transitions are suggested. The examples of constructing the tables of transitions of the automaton for an operational block with the individual, generalized and general operations of transitions are presented. Запропоновано засоби організації операційної частини схеми формування переходів мікропрограмного автомата з операційним їх формуванням. Наведено приклади побудови таблиць переходів автомата для операційної частини з індивідуальними, узагальненими та спільними операціями.
issn 0130-5395
url https://nasplib.isofts.kiev.ua/handle/123456789/82834
citation_txt Организация операционной части в управляющих автоматах с операционным формированием переходов / А.А. Баркалов, Р.М. Бабаков // Управляющие системы и машины. — 2010. — № 3. — С. 47-53. — Бібліогр.: 8 назв. — рос.
work_keys_str_mv AT barkalovaa organizaciâoperacionnoičastivupravlâûŝihavtomatahsoperacionnymformirovaniemperehodov
AT babakovrm organizaciâoperacionnoičastivupravlâûŝihavtomatahsoperacionnymformirovaniemperehodov
AT barkalovaa theorganizationofanoperationalblockinoperatingautomaticmachineswiththeoperationalformationoftransitions
AT babakovrm theorganizationofanoperationalblockinoperatingautomaticmachineswiththeoperationalformationoftransitions
AT barkalovaa organízacíâoperacíinoíčastinivkeruûčihavtomatahzoperacíinimformuvannâmperehodív
AT babakovrm organízacíâoperacíinoíčastinivkeruûčihavtomatahzoperacíinimformuvannâmperehodív
first_indexed 2025-11-25T23:07:23Z
last_indexed 2025-11-25T23:07:23Z
_version_ 1850578061391560704
fulltext УСиМ, 2010, № 3 47 Технические средства информатики УДК 681.324 А.А. Баркалов, Р.М. Бабаков Организация операционной части в управляющих автоматах с операционным формированием переходов Предложены способы организации операционной части схемы формирования переходов микропрограммного автомата с опе- рационным их формированием. Приведены примеры построения таблиц переходов автомата для операционной части с инди- видуальными, обобщенными и общими операциями. The ways of the organization of an operational block of the circuit of forming the of transitions of the microprogram automaton with the operational formation of transitions are suggested. The examples of constructing the tables of transitions of the automaton for an operational block with the individual, generalized and general operations of transitions are presented. Запропоновано засоби організації операційної частини схеми формування переходів мікропрограмного автомата з операцій- ним їх формуванням. Наведено приклади побудови таблиць переходів автомата для операційної частини з індивідуальними, узагальненими та спільними операціями. Введение. Один из основных элементов со- временных вычислительных систем – устрой- ство управления (УУ), координирующее работу всех блоков системы [1]. УУ может быть реа- лизовано в виде микропрограммного управ- ляющего автомата (МПА), в котором функции переходов представляются системой булевых уравнений [2]. Это приводит к нерегулярной схеме МПА, что затрудняет ее реализацию в современных элементных базисах [3, 4]. В работе [3] предложено реализовывать пе- реходы между состояниями не с помощью тра- диционных систем булевых функций, а с ис- пользованием арифметико-логических опера- ций над кодом текущего состояния. При этом код состояния рассматривается не совокупно- стью отдельно формируемых разрядов, а как це- лостная арифметическая величина. Такой под- ход позволяет организовать схему формирова- ния переходов автомата в виде операционного устройства, состоящего из отдельных блоков, реализующих операции переходов. Это позво- ляет использовать библиотечные элементы сис- темы автоматизации проектирования (САПР) (сумматоры, сдвигатели) для синтеза схемы МПА, что приводит к существенному упроще- нию схемы. В статье предлагаются различные варианты организации схемы формирования переходов управляющего автомата с операционным фор- мированием переходов (УА с ОФП), рассмат- риваются их достоинства и недостатки. Организация автомата с операционным формированием переходов Управляющий автомат с операционным фор- мированием переходов, предложенный в [5], описывается структурой, изображенной на рис. 1. X ОЧ Ф РП T СФМО T Y ЛОА СФКО  Start Clock Рис. 1. Структура МПА с ОФП Данная структура имеет следующие отли- чительные особенности:  коды состояний рассматриваются не как совокупность отдельных битов, а как единая арифметическая величина, представленная в двоичном коде;  основу структуры УА с ОФК представляет локальный операционный автомат (ЛОА), реа- лизующий преобразование кода текущего со- стояния K(at) в код следующего состояния (со- стояния перехода) K(at+1); 48 УСиМ, 2010, № 3  преобразование кодов состояний в ЛОА вы- полняется с использованием множества опера- ций переходов (ОП), число которых в общем случае меньше числа переходов в граф-схеме (ГСА) заданного алгоритма управления. Вы- бор ОП для того или иного перехода определя- ется кодом операции, формируемым на осно- вании значения кода текущего состояния. На рис. 1 операционная часть (ОЧ) реали- зует формирование кода следующего состоя- ния Ф на основании кода текущего состояния T, сигналов логических условий (ЛУ) X и ко- да операции (КО), представленного перемен- ными : Ф = Ф (T, X, ). (1) Код следующего состояния Ф поступает на входы регистра памяти (РП), который реализу- ется на D-триггерах и совместно с ОЧ образует ЛОА. На основании кода текущего состояния схема формирования микроопераций (СФМО) формирует микрокоманду, т.е. подмножество множества микроопераций Y, соответствующее текущему состоянию УА и поступающее в опе- рационный автомат цифровой системы. Также на основании значений переменных T схемой формирования кодов операций (СФКО) фор- мируется код операции перехода, поступаю- щий в схему ОЧ. Установка в начальное состояние выполня- ется по сигналу Start, а смена кодов состояний в РП происходит по сигналу Clock. Схема ОЧ представляет собой совокупность операционных блоков, реализующих множест- во операций переходов для заданной ГСА. При этом конечный результат определяется путем мультиплексирования выходов операционных блоков переменными  согласно значению КО. В рассматриваемой структуре УА переходы между состояниями выполняются с использо- ванием арифметико-логических операций. В том случае, если безусловный переход осуще- ствляется из состояния at в состояние at+1, функция перехода зависит только от кода те- кущего состояния: K(at+1) = ot(K(at)), (2) где ot – функция, реализующая ОП при пере- ходе из состояния at, t – 0, 1, 2, … – автоматное время. Если же переход из состояния at – услов- ный, то в общем случае он может быть осуще- ствлен в одно из нескольких состояний в зави- симости от значений сигналов логических ус- ловий, проверяемых при данном переходе. Функция преобразования имеет следующий вид: K(at+1) = ot(K(at), Xt), (3) где K(at+1) – код состояния перехода; Xt – мно- жество сигналов ЛУ, проверяемых при пере- ходе из текущего состояния; ot – ОП, реали- зующая условный переход из текущего со- стояния. Типовые структуры операционных авто- матов В теории синтеза операционных автоматов (ОА) принято характеризовать структуры таки- ми параметрами, как производительность, бы- стродействие, затраты оборудования, регуляр- ность, универсальность. Различное сочетание этих параметров нашло воплощение в таких ти- повых структурах, как канонический автомат (K-автомат), автомат с закрепленными опера- циями (I-автомат), автомат с обобщенными ми- крооперациями (M-автомат) и автомат с выпол- нением в одном такте нескольких обобщенных микрокоманд (IM-автомат) [2]. В ОА с канонической структурой каждой операции реализуемого алгоритма обработки данных сопоставлена отдельная комбинацион- ная схема (КС). Такой тип ОА обладает макси- мальными затратами аппаратуры, максимальной производительностью (средним числом одно- временно выполняемых микроопераций (МО)) и быстродействием (минимальным временем так- та) среди эквивалентных ОА. В I-автомате для каждого регистра-прием- ника используется индивидуальная комбинаци- онная схема, содержащая по одному экземпля- ру необходимых операционных элементов. В данном типе ОА, в сравнении с K-автоматом, достигается уменьшение аппаратурных затрат при одновременном уменьшении быстродей- УСиМ, 2010, № 3 49 ствия за счет дополнительных мультиплексор- ных схем. Структура M-автомата предполагает наличие единой комбинационной схемы, общей для всех регистровых схем и позволяющей выполнять как одноместные, так и двухместные операции. Число операционных элементов в схеме – ми- нимально достаточное для реализуемого алго- ритма. За один такт работы M-автомат спосо- бен выполнить только одну микрооперацию. Данный тип структуры ОА характеризуется ми- нимальными аппаратурными затратами при ми- нимальном быстродействии. IM-автоматы позволяют либо выполнять в каждом такте работы по одной двухместной и одноместной операции для различных регист- ров-приемников (автомат с параллельной ком- бинационной схемой, IMP-автомат), либо одно- местную и двухместную операции для одного регистра-приемника (автомат с последователь- ной комбинационной схемой, IMS-автомат). Уве- личение числа комбинационных схем прибли- жает данную структуру к I-автомату, уменьше- ние – к M-автомату. IM-автоматы обладают промежуточными характеристиками в сравне- нии с I- и M-автоматами. Особенности организации локального опе- рационного автомата Локальный операционный автомат в составе МПА имеет следующие характерные особен- ности:  ЛОА должен быть способен выполнять все операции по преобразованию кодов состояний при выполнении условных и безусловных пе- реходов в пределах заданной ГСА. Следователь- но, множество ОП, реализуемых схемой ЛОА, определяется множеством переходов УА или, в конечном итоге, ГСА.  В ЛОА присутствует единственная реги- стровая схема – регистр памяти, хранящий код состояния управляющего автомата. Для любой ОП регистр памяти – единственно возможный регистр-приемник. В качестве исходных дан- ных для выполняемой операции выступают как РП, так и множество сигналов ЛУ, посту- пающих извне и являющихся асинхронными по отношению к схеме ЛОА (либо они должны предварительно фиксироваться в регистре).  В традиционном ОА значения обрабатыва- емых данных обычно являются произвольны- ми, что при выполнении операции может при- водить к различным ситуациям (переполнение, деление на ноль и т.п.) Данные ситуации нахо- дят отражение во множестве сигналов ЛУ, фор- мируемых обычно специальной схемой форми- рования ЛУ и анализируемых УА. В случае ЛОА разработчик имеет дело с «жестко» задан- ной ГСА и, как следствие, определенно задан- ными кодами состояний. Следовательно, ЛОА может (и должен) быть спроектирован таким образом, чтобы не допустить возникновения ка- ких-либо ошибочных ситуаций при обработке кодов состояний. Любой предусмотренный пе- реход (преобразование кода состояния) должен успешно выполняться схемой ОЧ. По этой при- чине ЛОА не формирует никаких признаков, характеризующих выполнение той или иной операции, и в его структуре схема формирова- ния местных ЛУ отсутствует. Способы организации операционной час- ти в локальном операционном автомате Исходные данные для построения комбина- ционной части традиционного ОА – множество операций заданного алгоритма обработки дан- ных. В целом можно утверждать, что рассмот- ренные ранее типовые структуры ОА различа- ются методиками проецирования множества ре- ализуемых операций на множество комбинаци- онных схем автомата. Проводя аналогию с тра- диционным ОА цифровой системы [6], можно утверждать, что структура ЛОА реализует ото- бражение множества операций переходов на множество комбинационных схем устройства (число переходов ГСА будем считать равным числу состояний автомата). При этом можно предложить следующие возможные варианты такого отображения. Индивидуальная реализация операций пе- рехода В этом случае каждому из M переходов ре- ализуемой ГСА соответствует отдельная опе- рация перехода, которой в свою очередь со- 50 УСиМ, 2010, № 3 ответствует комбинационная схем КС(Om), ре- ализующая требуемую функцию преобразова- ния кода текущего состояния в код следую- щего состояния. Все комбинационные схемы КС(O1)–КС(OM) включены параллельно друг другу, а выбор результата выполняется муль- типлексором (МХ) результата (рис. 2). КС(O1) КС(O2) КС(OM) X  MX РП Kt O1(K t) O2(K t) OM(Kt) Kt+1 = O(K t) . . . . . . Рис. 2. Структура ЛОА с операционной частью I-типа Назовем данную структуру ЛОА структурой с операционной частью I-типа (ЛОА с I-ОЧ). В ней внутренняя организация комбинацион- ных схем может быть различной. Если КС реа- лизует безусловный переход, то ее содержимое может представлять собой формирователь кон- станты кода состояния перехода, не зависящей ни от кода текущего состояния, ни от логиче- ских условий. Если же КС реализует условный переход, то ее содержимое может представлять собой мультиплексор констант, управляемый сигналами ЛУ, проверяемыми в данном пере- ходе. Наиболее емким по затратам оборудования элементом структуры является мультиплексор результата. Если заданная ГСА содержит M со- стояний (M переходов), то разрядность кода состояния (и кода операции) – R = log2M. При этом схема MX является мультиплексо- ром с M R-разрядных направлений, управляе- мым R-разрядным кодом FO. Для ГСА средней сложности (M = 1000, [7]) получим мультиплек- сор с 1000 10-разрядных направлений. Столь сложный мультиплексор на практике может быть реализован в виде многоуровневой ие- рархической схемы, что приведет, помимо зна- чительных затрат аппаратуры, к снижению бы- стродействия. Таким образом, недостатки структуры ЛОА с I-ОЧ – большие аппаратурные затраты и зна- чительные временные задержки в мультиплек- соре результата, возрастающие с увеличением числа вершин ГСА. Также ЛОА с I-ОЧ обу- словливает высокую сложность схемы СФКО за счет максимальной разрядности кода опера- ции перехода. Основное достоинство ЛОА с I-ОЧ – универсальность проектирования: по- строение схемы автомата является однозначным для заданной ГСА и состоит в последователь- ной реализации КС всех функций переходов. Рассмотрим пример. Пусть алгоритм управ- ления, реализуемый МПА, задан ГСА G (рис. 3), отмеченной состояниями автомата Мура a0–a4. a0 a1 x1 a4 a0 a2 a3 x2 1 0 0 1 Рис. 3. Граф-схема алгоритма G Зададим значения кодов состояний произ- вольным образом, например, в соответствии с их индексами: K(a0) = 010 = 0002; K(a1) = 110 = 0012; K(a2) = 210 = 0102; K(a3) = 310 = 0112; K(a4) = 410 = = 1002. Код каждого состояния представлен как в десятичной, так и в двоичной системе счис- ления, поскольку над ним могут выполняться как арифметические, так и логические (поби- товые) операции. Составим таблицу переходов автомата, в ко- торой столбец «ОП» содержит операцию, вы- полняемую над кодом текущего состояния K(ai) (табл. 1). Здесь операция L1 означает сдвиг на один разряд влево, R1 – сдвиг на один разряд вправо. УСиМ, 2010, № 3 51 Т а б л и ц а 1. Переходы УА с I-ОЧ ai K(ai) aj K(aj) X ОП a0 010 = 0002 a1 110 = 0012 1 +1 a2 210 = 0102 1X a1 110 = 0012 a3 310 = 0112 1X L1 + 1X a1 110 = 0012 2X a2 210 = 0102 a4 410 = 1002 2X L1 2x  R1 2X a3 310 = 0112 a4 410 = 1002 1 инверсия a4 410 = 1002 a0 010 = 0002 1 L1 Очевидно, что каждому переходу соответ- ствует уникальная операция, реализуемая уни- кальной комбинационной схемой. В совокуп- ности данные КС образуют операционную часть с индивидуальной реализацией переходов. Обобщенная реализация операций перехо- да Два или более переходов назовем псевдо- эквивалентными, если для их реализации мо- жет быть использована одинаковая операция перехода. Например, переход из состояния с кодом 5 в состояние с кодом 20 осуществля- ется с помощью операции «умножение на 4», т.е. логическим сдвигом двоичного значения кода состояния на два разряда влево. С помо- щью этой же операции может быть осуще- ствлен переход из состояния с кодом 8 в со- стояние с кодом 32. Следовательно, данные пе- реходы псевдоэквивалентны. Таким образом, в произвольной ГСА можно выделить E псев- доэквивалентных переходов, причем E ≤ M. Подобное обобщение микропрограммных пе- реходов позволяет сократить количество КС в схеме ЛОА, получив структуру ЛОА с операци- онной частью IM-типа (ЛОА с IM-ОЧ) (рис. 4). Данная структура в сравнении со структу- рой на рис. 2 имеет следующие особенности:  при наличии в ГСА псевдоэквивалентных переходов количество КС уменьшается в срав- нении с ЛОА с I-ОЧ до числа E ≤ M;  усложняется внутренняя структура КС, ре- ализующая не формирование констант, а ариф- метико-логические операции различной слож- ности, что может привести к снижению бы- стродействия операционной части МПА в срав- нении с предыдущим вариантом;  при уменьшении количества операций, фор- мируемых операционной частью, уменьшается разрядность кода операции, упрощаются схе- мы мультиплексора результата и СФКО;  количество псевдоэквивалентных перехо- дов зависит от значений кодов состояний и влияет на количество и сложность комбинаци- онных схем. Следовательно, имеется потенци- альная возможность выбора таких значений ко- дов состояний, для которых схема ЛОА с IM-ОЧ будет содержать минимальное количество ком- бинационных схем и, как следствие, обладать минимальными затратами аппаратуры. Однако процесс подобного оптимального кодирования состояний не очевиден из структуры реализу- емой ГСА и требует отдельного исследования. КС(O1) КС(O2) КС(OE) X  MX РП Kt O1(K t) O2(K t) OE(Kt) Kt+1 = O(K t) . . . . . . Рис. 4. Структура ЛОА с операционной частью IM-типа Рассмотрим пример. Закодируем состояния ГСА G следующим образом: K(a0) = 210 = 0102; K(a1) = 310 = 0112; K(a2) = 410 = 1002; K(a3) = = 010 = 0002; K(a4) = 110 = 0012. Составим таб- лицу переходов, в которой операции перехо- дов выбраны в соответствии с заданными ко- дами состояний (табл. 2). Т а б л и ц а 2. Переходы УА с IM-ОЧ ai K(ai) aj K(aj) X ОП a0 210 = 0102 a1 310 = 0112 1 +1 a2 410 = 1002 1X a1 310 = 0112 a3 010 = 0002 1X [x1] [0] [0] a1 310 = 0112 2X a2 410 = 1002 a4 110 = 0012 2X [0] [x2] [1] a3 010 = 0002 a4 110 = 0012 1 +1 a4 110 = 0012 a0 210 = 0102 1 +1 Как видно из таблицы, при выбранных зна- чениях кодов состояний все безусловные пере- 52 УСиМ, 2010, № 3 ходы выполняются с помощью одинаковой опе- рации «+1», обобщенной для всех (в ГСА G) безусловных переходов. В то же время операции условного перехода не являются обобщенными. Несмотря на то что код следующего состояния при условных пе- реходах формируется в нашем примере доста- точно просто (конкатенацией битовых констант и сигналов ЛУ), для каждой из ОП условных переходов требуется отдельный код операции в схеме СФКО и отдельный вход мультиплек- сора результата. Общая реализация операций перехода В некоторых случаях (для многих ГСА) воз- можно сведение всего множества операций пе- реходов к двум операциям, реализуемым двумя комбинационными схемами. При этом одна КС должна реализовывать операции, выполняемые под влиянием значений ЛУ (условные перехо- ды, УП), другая КС – операции, выполняемые без использования значений ЛУ (безусловные переходы, БП). Проводя аналогию с операцион- ным M-автоматом, возможна как последователь- ная, так и параллельная реализация данных ча- стей, что приводит к двум структурам ЛОА с операционной частью M-типа: ЛОА с последо- вательной M-ОЧ (рис. 5, а) и ЛОА с парал- лельной M-ОЧ (рис. 5, б). Структура с последовательной M-ОЧ позво- ляет выполнить операцию условных переходов, зависящих от ЛУ, и некоторые общие безу- словные преобразования. В любом случае в каж- дом такте работы структура реализует либо ус- ловный, либо безусловный переход. За счет по- следовательно расположенных схем КСУП и КСБП быстродействие схемы будет ниже, чем в случае параллельной М-ОЧ. В структуре с параллельной M-ОЧ опера- ции, соответствующие условным и безуслов- ным переходам, разнесены в две параллельно расположенных КС. При этом время срабаты- вания автомата будет определяться максималь- ным временем среди двух КС. Мультиплексор результата, как и комбинационные схемы, уп- равляется специальным разрядом 1 из поля КO схемы СФКО. Kt+1 1 XX КСБП КСУП КСБП КСУП MX РП РП Kt+1 Kt Kt 1 а б Рис. 5. Структура ЛОА: а – с последовательной, б – парал- лельной M-ОЧ Очевидно, что условием применения струк- туры ЛОА с M-ОЧ является возможность реа- лизации всех операций переходов ГСА с по- мощью двух КС. Можно утверждать, что для произвольной ГСА это в общем случае невоз- можно, поэтому данную структуру ЛОА мож- но считать в некоторой степени «идеальной». Обобщая рассмотренные структуры ЛОА, можно сделать следующий вывод. Максималь- ной по аппаратурным затратам является струк- тура ЛОА с индивидуальной реализацией пе- реходов. Выделение псевдоэквивалентных пе- реходов приводит к структуре ЛОА с обобщен- ными ОП. Результат синтеза зависит от при- меняемых методов оптимизации и характери- стик реализуемой ГСА и стремится к структу- ре ЛОА с общими микрооперациями. Рассмотрим пример. Пусть для ГСА G коди- рование состояний проведено следующим обра- зом: K(a0) = 210 = 0102; K(a1) = 310 = 0112; K(a2) = = 510 = 1012; K(a3) = 010 = 0002; K(a4) = 110 = 0012. Составим таблицу переходов, в которой опе- рации переходов выбраны в соответствии с за- данными кодами состояний (табл. 3). Здесь L1C – операция циклического сдвига на один разряд вправо, R2 – операция сдвига на два разряда вправо с заполнением освободив- шихся разрядов нулями. Как и в предыдущем примере, все безуслов- ные переходы реализуются с помощью общей операции увеличения содержимого РП на едини- цу. Условные переходы реализуются с помощью общей операции «xi&L1C(K(ai)) ix &R2(K(ai))», в которой значение ЛУ влияет на способ фор- УСиМ, 2010, № 3 53 мирования результата. Поскольку в операциях условного перехода анализируются различные сигналы ЛУ, то при построении схемы ОЧ для рассматриваемого примера необходимо приме- нить метод кодирования логических условий [7, 8], что приведет к введению дополнитель- ных разрядов кода ЛУ в схеме СФКО. Тем не менее, оба условных перехода реализуются с по- мощью одной ОП, которой соответствуют один код и вход мультиплексора результата. Т а б л и ц а 3. Переходы УА с M-ОЧ ai K(ai) aj K(aj) X ОП a0 210 = 0102 a1 310 = 0112 1 +1 a2 510 = 1012 1X a1 310 = 0112 a3 010 = 0002 1X 1X L1C  1X R2 a1 310 = 0112 2X a2 510 = 1012 a4 110 = 0012 2X 2X L1C  2X R2 a3 010 = 0002 a4 110 = 0012 1 +1 a4 110 = 0012 a0 210 = 0102 1 +1 Каноническая реализация локального опе- рационного автомата Традиционный K-ОА предполагает наличие нескольких регистров-приемников, каждому из которых сопоставлен собственный набор ком- бинационных схем. Поскольку в ЛОА исполь- зуется единственный регистр памяти, ЛОА с операционной частью канонического типа (ЛОА с K-ОЧ) является ни чем иным как ЛОА с ин- дивидуальной реализацией переходов (ЛОА с I-ОЧ). Заключение. Применение принципа опера- ционного формирования переходов к структу- ре МПА позволяет рассматривать схему фор- мирования переходов в качестве локального операционного автомата. Если набор операций, формируемых традиционным ОА, определяет- ся лишь алгоритмом обработки данных и не зависит от значений обрабатываемых величин, то в случае ЛОА его операционная структура определяется арифметическими значениями ко- дов состояний. Стремление уменьшить сложность схемы ЛОА приводит к различным вариантам орга- низации его операционной части. Структура ЛОА с I-ОЧ обладает максимальными аппара- турными затратами, ЛОА с M-ОЧ – минималь- ными, а затраты аппаратуры в ЛОА с IM-ОЧ имеют промежуточные значения. Эти же ут- верждения справедливы и для быстродействия соответствующих ЛОА. В качестве дальней- ших исследований данных структур авторы ви- дят разработку и исследование методов опти- мизации аппаратурных затрат, что возможно при условии уменьшения количества операций переходов за счет выделения псевдоэквивалент- ных переходов и специального кодирования состояний. 1. Баранов С.И. Синтез микропрограммных автома- тов. – Л.: Энергия, 1979. – 232 с. 2. Глушков В.М. Синтез цифровых автоматов. – М.: Физматгиз, 1962. – 476 с. 3. Грушвицкий Р.И., Мурсаев А.Х., Угрюмов Е.П. Про- ектирование систем на микросхемах программиру- емой логики. – СПб.: БХВ-Петербург, 2002. – 608 с. 4. Соловьев В.В. Проектирование цифровых систем на основе программируемых логических интегральных схем. – М.: Горячая линия – Телеком, 2001. – 638 с. 5. Баркалов А.А., Бабаков Р.М. Организация устройств управления с операционной адресацией // УСиМ. – 2008. – № 6. – С. 34–39. 6. Майоров С.А., Новиков Г.И. Принципы организа- ции цифровых машин. – Л.: Машиностроение, 1974. – 432 с. 7. Баркалов А.А. Палагин А.В. Синтез микропрограм- мных устройств управления. – К., 1997. – 136 с. 8. Баркалов А.А. Синтез устройств управления на про- граммируемых логических устройствах. – Донецк: ДонНТУ, 2002. – 262 с. Поступила 21.11.2009 Тел. для справок: (062) 304-9258 (Донецк) E-mail: a.barkalov@iie.uz.zgora.pl, cpld@mail.ru © А.А. Баркалов, Р.М. Бабаков, 2010  << /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

Ähnliche Einträge