Проектирование конечных автоматов по методу Ohe

Тип работы:
Реферат
Предмет:
ТЕХНИЧЕСКИЕ НАУКИ


Узнать стоимость

Детальная информация о работе

Выдержка из работы

Проектирование конечных автоматов
по методу OHE
В ряде случаев автоматная модель устройства позволяет получить быструю и эффективную реализацию последовательностного устройства. Обычно рассматривают два типа автоматов — автомат Мили (Mealy) и Мура (Moore) [1, 2].
Андрей СТРОГОНОВ, д. т. н.
andreis@hotmail. ru
Конечные автоматы широко используются в различных цифровых прикладных системах и устройствах, особенно в контроллерах. Выход автомата Мура является функцией только текущего состояния, выход автомата Мили — функция как текущего состояния, так и начального внешнего воздействия.
Обычно конечный автомат состоит из трех основных частей:
• Регистр текущего состояния. Этот регистр представляет собой набор тактируемых D-триггеров, синхронизируемых одним синхросигналом. Этот набор используется для хранения кода текущего состояния автомата. Для автомата с n состояниями требуется Log2(n) триггеров.
• Логика переходов. Конечный автомат может находиться в каждый конкретный момент времени только в одном состоянии. Каждый тактовый импульс вызывает переход автомата из одного состояния в другое. Правила перехода определяются комбинационной схемой, называемой логикой переходов. Следующее состояние определяется как функция текущего состояния и входного воздействия.
• Логика формирования выхода. Выход цифрового автомата обычно определяется как функция текущего состояния и исходной установки (в случае автомата Мили). Формирование выходного сигнала автомата определяется с помощью логики формирования выхода.
В качестве примера рассмотрим проектирование простейшего синхронного автомата, который формирует два неперекрываю-щихся импульса Outl и Out2 в ответ на появление сигнала Run на входе автомата (рис. 1а). Полностью синхронный конечный автомат использует регистры для фиксации всех выходных сигналов управления и состояний, а также для асинхронных входных сигналов. Следует заметить, что синхронные конечные автоматы по быстродействию уступают асинхронным.
Метка, расположенная в каждом круге выше линии, — это имя состояния, а метки ниже линий — это выходные сигналы, которые выдаются, когда данное состояние активно. «Дуги», которые возвращаются в то же самое состояние, — это переходы, которые работают по умолчанию. Эти дуги будут иметь истинные значения только в случае, когда не будет истинных значений других условий переходов. Каждое условие перехода из состояния в состояние имеет соответствующее логическое условие, которое должно выполняться, чтобы конечный автомат мог перейти в следующее состояние.
Автомат принимает четыре состояния: Idle, Delay, Next, Done (рис. 1а). Воспользуемся методом двоичного кодирования состояний, который обеспечивает высокую степень кодирования последовательности состояний. Для кодирования состояний потребуется два триггера. Запишем булевы логические уравнения:
Idle = ~SO*Si-
Delay = SI* SO-
Next= SI * SO-
Done = SI * SO-
50 := (Idle, Run)+Delay,
51 := Delay+Next+{Done, Run)-,
Outl := Idle, Run-
Outl := Next.
Символ = обозначает комбинационную схему, ответственную за переход по состояниям, а символ := обозначает триггерный выход, необходимый для хранения кода текущего состояния автомата и выходных сигналов. Схема, построенная по булевым уравнениям в САПР ПЛИС Quartus II компании Altera, показана на рис. 2. На рис. 3 показаны временные диаграммы работы автомата. Уравнение для выходного сигнала Outl представляет собой функцию как состояния, так и входного сигнала Run. Конечный автомат с таким видом стробирования выходов называется автоматом Мили. Уравнение для выходного сигнала Out2 записывается как функция только состояния автомата, что соответствует структуре автомата Мура. Для автоматов Мили удобно представлять диаграммы в другом виде (рис. 1б).
Метод one hot encoding (ОНЕ — кодирование с одним активным, или горячим, состоянием- иначе — унитарное кодирование) получил такое название потому, что в каждый конкретный момент времени активным (hot) может быть только один триггер состояния. Применение метода ОНЕ для ПЛИС по архитектуре ППВМ (программируемые пользователем вентильные матрицы, зарубежная аббревиатура — FPGA) было предложено компанией High-Gate Design [3].
Построение конечного автомата с использованием метода ОНЕ осуществляется по следующей методике — вначале для отображения каждого состояния автомата выделяется
индивидуальный триггер, а затем организуется схема, позволяющая в каждый конкретный момент времени только одному состоянию быть активным [3, 4].
Рассмотрим конечный автомат Мура, предусматривающий семь различных состояний [3, 4]. Построим граф-автомат проектируемого устройства (рис. 4). Автомат переходит из состояния в состояние по переднему фронту синхроимпульса, который отмечен «крестиком». Иерархическая блок-схема автомата, состоящая из 7 блоков S1-S7 и логики формирования выхода, в САПР ПЛИС Quartus II компании Altera показана на рис. 5.
В примере имеется семь состояний (Stage1−7), каждый блок ответственен за формирование своего состояния, например блок S1 отвечает за формирование состояния 1. Все логические входы помечаются как переменные от, А до Е. Выходы конечного автомата носят названия Multi, Contig и Single. В данном примере состояние 1, в котором должен находиться конечный автомат при включении питания, имеет структуру триггера с двумя инверторами (схема S1, рис. 6).
Для того чтобы конечный автомат при включении питания всегда принимал известное начальное состояние, выход триггера состояния 1 инвертируется, а чтобы обеспе-
чить логическую непротиворечивость, входной информационный сигнал этого триггера также инвертируется. Таким образом, состояние 1 в начальный момент времени принимает значение логической единицы. Для всех других состояний 2−7 используется Г& gt--триггер с асинхронным сбросом, тактируемый фронтом синхросигнала.
Автомат спроектирован так, что активный низкий уровень сигнала И8ТО (глобальный
сброс состояний всего автомата, кроме состояния 1) в начальный момент сбрасывает состояния 2−7 (82−87) в ноль, а состояние 1 будет находиться в единице. Далее сигнал И8ТС должен всегда оставаться логической 1. В случае, если конечный автомат все же окажется в недопустимом состоянии, например, в состоянии 3, то с приходом следующего переднего фронта синхроимпульса будет установлено состояние 4. Состояние 4 сбросит состояние 3. Состояние 4 может сбросить и состояние 2. Состояние 5 сбрасывает состояние 4, состояние 6 сбрасывает состояние 5, состояние 7 сбрасывает состояние 6, а состояние 1 сбросит состояние 7. Таким образом, для правильной работы конечного автомата достаточно его один раз сбросить с помощью сигнала И8ТО, а далее автомат, шагая по состояниям, способен сам их сбрасывать.
После того как установлены начальные состояния, необходимо построить логику перехода в следующее состояние. Для определения индивидуального состояния воспользуемся алгоритмом, предложенным в работе [3]. Вначале подсчитывается число условий переходов, ведущих к данному состоянию, и добавляется еще один переход, если условие по умолчанию должно оставлять конечный автомат в том же самом состоянии. Далее строится логический вентиль ИЛИ с числом входов, равным числу условий переходов, определенных ранее.
Далее, для каждого входа вентиля ИЛИ строится логический вентиль И, входами которого служат предыдущие состояния и его логика условия. Если по умолчанию конечный автомат должен оставаться в том же самом состоянии, строится логический вентиль И, входами которого служат данное состояние и обратная величина всех возможных условий переходов, исходящих из данного состояния.
Чтобы определить число условий переходов для состояния 1, рассмотрим граф-автомат. Из рис. 6 видно, что состояние 1 имеет один переход от состояния 7, когда переменная Е истинна. Другой переход — это условие
Рис. 5. Иерархическая блок-схема автомата с кодированием по методу OHE в САПР ПЛИС Quaгtus II
Рис. 6. Cхема длястояния 1
по умолчанию, ведущее в состояние 1. Таким образом, состояние 1 имеет два условия переходов. После этого можно построить двухвходовой логический вентиль 2ИЛИ с одним входом для условия перехода от состояния 7, а другим — для перехода по умолчанию, чтобы оставаться в состоянии 1 (рис. 6).
Следующий шаг — это построение логики переходов для данного вентиля 2ИЛИ. Каждый вход вентиля 2ИЛИ есть логическая функция И предыдущего состояния и логики переходов состояния 1. Например, состояние 7 поступает на вход состояния 1, когда
Е имеет истинное значение. Это обеспечивается при помощи логического вентиля 2И (рис. 6). Второй вход вентиля ИЛИ — переход по умолчанию, когда конечный автомат должен оставаться в состоянии 1. Если текущее состояние есть состояние 1 и нет условий переходов, выходящих из состояния 1, которые истинны, то конечный автомат должен оставаться в состоянии 1. Состояние 1 на диаграмме состояний имеет два исходящих условия переходов (рис. 6).
Первый переход является действительным, когда истинно условие (АВС), и ведет в со-
стояние 2. Второй переход, ведущий в состояние 4, является действительным при истинном значении условия (АВС). Логика по умолчанию — это функция И для состояния 1 обратной величины всех условий переходов, исходящих из состояния 1. Эта логическая функция реализуется с использованием вентиля 2И с инвертором на одном из входов и логических элементов, формирующих сигнал для инвертирующего входа вентиля 2И (рис. 6). Комбинационная логика обеспечивает декодирование с учетом входных сигналов и сигнала обратной связи.
Состояние 4 не является начальным состоянием, поэтому для его представления используется D-триггер без инверторов, с входом асинхронного сброса RSTG. Триггер может быть сброшен и выходом состояния 5 (сигнал RSTState5). Имеется три входящих условия перехода и условие по умолчанию, чтобы конечный автомат мог оставаться в состоянии 4. Поэтому на входе триггера используется вентиль 4ИЛИ (схема S4, рис. 7).
Первое условие перехода исходит из состояния 3. В соответствии с изложенными выше правилами необходимо построить функцию И для состояния 3 и логику условия, которая имеет вид A+D (рис. 7).
Следующее условие перехода исходит из состояния 2, оно требует логической функции И для состояния 2 и переменной D. Последнее условие перехода для состояния 4 — от состояния 1. Выход состояния 1 должен пройти через схему 2И с логикой его условия перехода — логическим произведением ABC (рис. 7).
Далее нужно построить логику, обеспечивающую сохранение состояния 4, когда ни одно из условий переходов, исходящих из состояния 4, не имеет истинного значения. Переход, исходящий из состояния 4, является действительным, когда логическое произведение ABC истинно. Следовательно, необходимо пропустить состояние 4 через вентиль И с обратной величиной произведения ABC. Это необходимо для поддерживания триггера в высоком уровне, пока не произойдет действительный переход в следующее состояние. В логике перехода по умолчанию используется вентиль 2И и выход вентиля 3И с инвертором на входе С.
Состояние 2 имеет только одно условие перехода, которое приходит от состояния 1, когда произведение ABC истинно. Конечный автомат будет немедленно переходить по одному из двух переходов из состояния 2 в зависимости от значения сигнала D. Состояние 3, подобно состояниям 1 и 4, имеет переход по умолчанию, и для управления входом D-триггера используется комбинация сигналов A и D, состояния 2 и состояния 3. Состояние 5 управляет состоянием 6 без всяких условий. Конечный автомат ждет в состоянии 6, пока переменная Е не переключится в низкий уровень, прежде чем перейти в состояние 7. В состоянии 7 конечный автомат ждет переключения переменной Е в истинное значение, после чего переходит в состояние 1.
После описания всей логики переходов по состояниям описывается выходная логика. В примере используются три выходных сигнала — Multi, Contig и Single, — каждый из которых относится к одной из трех основных категорий выходных сигналов:
1. Выходные сигналы, формируемые в одном состоянии. Примером может служить выходной сигнал Single, формируемый только в состоянии 6, то есть выходным сигналом является выход триггера.
2. Выходные сигналы, формируемые во многих смежных состояниях. Например, выходной сигнал Contig, который формируется в состояниях З-7, хотя есть ветвь для состояния 2,
3. Выходные сигналы, формируемые по многим несмежным состояниям. Здесь обычно оптимальное решение — это простое декодирование активных состояний. Например, сигнал Multi, который формируется для состояний 2 и 4.
Для формирования логики выходного сигнала Multi используется декодирование состояний 2 и 4 при помощи вентиля 2ИЛИ. Каждый раз, когда конечный автомат окажется в одном из этих состояний, будет сформирован активный сигнал Multi. Для декодирования выходных сигналов для смежных состояний используется синхронный RS-триггер, RS-триггер устанавливается при входе в смежное состояние и сбрасывается при выходе (рис. 5). Временная диаграмма проектируемого автомата представлена на рис. 8,
Для размещения автомата выберем ПЛИС по архитектуре ППВМ APEX20K
(EP20K30ETC144−1). Архитектура ПЛИС семейства APEX20K сочетает в себе достоинства ППВМ ПЛИС с их таблицами перекодировок (LUT). После компиляции проекта оказалось задействовано 20 логических элементов, 8 триггеров. Моделирование проводилось без учета реальных задержек распространения сигналов в ПЛИС. С учетом реальных задержек период тактового сигнала CLK для стабильной работы автомата должен быть не менее 15 нс. Уменьшить число триггеров на один позволяет декодирование состояний 3−7 при помощи 5-входового вентиля ИЛИ. Каждый раз, когда конечный автомат окажется в одном из этих состояний, будет сформирован сигнал Conting. В этом случае и сокращается число логических элементов. Максимальная тактовая частота в обоих схемных решениях составляет fMAX = 290,02 МГц.
Опишем функционирование данного автомата на языке описания аппаратных средств VHDL. Описание проектируемого конечного автомата с использованием двухпроцессного шаблона и перечисляемого типа данных (Enumerated type) на языке VHDL приведено
Рис. 8. Результаты моделирования работы конечного автомата с принудительным сбросом состояний. Показаны переходы по состояниям 1−7
далее. Перечисляемый тип — это такой тип данных, при котором количество всех возможных состояний конечно. Такой тип наиболее часто используется для обозначений состояний конечных автоматов. Любой перечисляемый тип имеет внутреннюю нумерацию: первый элемент всегда имеет номер 0, второй — 1 и т. д.
Для этой модели триггеры синтезируются только для сигнала state, что позволяет избежать лишних триггеров в схеме. Для обеспечения стабильной и безотказной работы используется сброс автомата в начальное состояние (активный высокий уровень сигнала TRST). Таким образом, всегда обеспечивается инициализация автомата в начальное состояние.
В данном примере стиль кодирования (например, метод двоичного кодирования или кодирование по методу OHE) не определен в коде языка VHDL. Xilinx рекомендует использовать кодирование цифровых автоматов с использованием перечисляемого типа, так как в этом случае САПР предоставляется возможность использовать модуль логического синтеза и в зависимости от архитектуры ПЛИС самостоятельно выбирать метод кодирования [5]. В САПР Quartus II предлагается использовать три метода кодирования: Auto, OHE, Minimal Bits. В САПР Xilinx используется семь методов кодирования: Auto, OHE, Gray, Compact, Johnson, Sequential, User [5].
LIBRARY ieee-
USE ieee. std_logic_1164. all-
USE ieee. std_logic_unsigned. all-
ENTITY avtOHE IS PORT (
A, B, C, D, E, TRST, TCK: IN STD_LOGIC-
Multi, Contig, Single: OUT STD_LOGIC-
STATE17: OUT STD_LOGIC_VECTOR
(3DOWNTO 0)) —
END avtOHE-
ARCHITECTURE a OF avtOHE IS
TYPE state_values IS (Stage1, Stage2, Stage3, Stage4, Stage5, Stage6, Stage7) —
signal state, next_state: state_values-
BEGIN
-- регистровый блок statereg: process (TCK, TRST) begin
if (TRST = '-1'-) then state& lt-=Stage1-
elsif (TCK'-event and TCK='-1'-) then state& lt-=next_state-
end if- end process statereg-
-- комбинаторный блок (логика переходов)
process (state, A, B, C, D, E)
begin
case state is when Stage1=& gt-
STATE17 & lt-= «0001" —
IF (A='-1'- and B='-0'- and C='-1'-) THEN next_state& lt-=Stage2-
ELSIF (A='-1'- and B='-1'- and C='-0'-) THEN next_state& lt-=Stage4-
ELSE next_state& lt-=Stage1- END IF- when Stage2=& gt-
STATE17 & lt-= «0010" —
IF (D='-0'-) THEN next_state& lt-=Stage3-
ELSIF (D='-1'-) THEN next_state& lt-=Stage4-
END IF- when Stage3=& gt-
STATE17 & lt-= «0011" —
IF (A='-1'- or D='-1'-) THEN next_state& lt-=Stage4-
ELSE next_state& lt-=Stage3- END IF- when Stage4=& gt-
STATE17 & lt-= «0100" —
IF (A='-1'- and B='-1'- and C='-0'-) THEN next_state& lt-=Stage5-
ELSE next_state& lt-=Stage4-END IF- when Stage5=& gt-
STATE17 & lt-= «0101" — next_state& lt-=Stage6-
when Stage6=& gt-
STATE17 & lt-= «0110" —
IF (E='-0'-) THEN next_state& lt-=Stage7- ELSE next_state& lt-=Stage6- END IF- when Stage7=& gt-
STATE17 & lt-= «0111" —
IF (E='-1'-)THEN next_state& lt-=Stage1- ELSE next_state& lt-=Stage7- END IF- end case- end process-
-- логика формирования выхода
process (state)
begin
Multi & lt-= '-0'--
Contig & lt-= '-0'--
Single & lt-= '-0'-- case state is when Stage1=& gt-
Multi & lt-= '-0'--
Contig & lt-= '-0'--
Single & lt-= '-0'-- when Stage2=& gt-
Multi & lt-= '-1'--
Contig & lt-= '-0'--
Single & lt-= '-0'-- when Stage3=& gt-
Multi & lt-= '-0'--
Contig & lt-= '-1'--
Single & lt-= '-0'-- when Stage4=& gt-
Multi & lt-= '-1'--
Contig & lt-= '-1'--
Single & lt-= '-0'-- when Stage5=& gt-
Multi & lt-= '-0'--
Contig & lt-= '-1'--
Single & lt-= '-0'-- when Stage6=& gt-
Multi & lt-= '-0'--
Contig & lt-= '-1'--
Single & lt-= '-1'-- when Stage7=& gt-
Multi & lt-= '-0'--
Contig & lt-= '-1'--
Single & lt-= '-0'-- end case- end process-
END a-
Для ПЛИС по архитектуре ППВМ САПР Quartus II автоматически предлагается использовать метод кодирования OHE. В меню Project/Option& amp-Parameter Settings также можно выбрать установку Auto, которая позво-
ляет средствам синтеза автоматически выбрать для каждого конечного автомата наилучший алгоритм кодирования. В случае выбора установки User-Encoded средствами синтеза будет использоваться алгоритм кодирования, представленный в файле исходного описания.
Выберем в меню Project/Option& amp-Parameter Settings метод кодирования OHE с помощью установки State Machine Processing. Реализуем комбинационную логику на таблицах перекодировок LUT, меню Option& amp-Parameter Settings, установка технологии маппирова-ния Technology Mapper — LUT. Проект после синтеза автоматически был размещен в ПЛИС EP20K30ETC144−1. Оказалось задействовано 16 логических элементов, 7 триггеров. Максимальная тактовая частота составляет fMAX = 290,02 МГц. Таким образом, число триггеров уменьшилось на один.
На рис. 9 показана тестовая схема конечного автомата, а на рис. 10 — временные диаграммы его работы. Показаны переходы по состояниям 1, 4, 5, 6 и 7. По первому такту синхроимпульса и по условию ABC автомат переходит в состояние 4. В этом состоянии формируются выходные сигналы Contig и Multi. По второму такту синхроимпульса и по условию ABC автомат переходит в состояние 5, формируя на выходе сигнал Contig. По третьему такту синхроимпульса автомат без всяких условий переходит в состояние 6 с формированием выходных сигналов Contig и Single.
Выберем в меню Project/Option& amp-Parameter Settings метод двоичного кодирования Minimal Bits с помощью установки State Machine Processing. При этом в процессе синтеза конечного автомата будет минимизировано
Рис. 9. Блок-схема конечного автомата
Name VA* Opt Jp* 100 nt 20pm 300m 400ns 600m GOO nt 70pm

иг, А B1
1V В B1 tltl
иг С B1 1 і |
1*- С* 81 I. 1
иг Е B1 1
1ST СУ. B0 1 1 !
t& gt- Ccmoj BO 1 & quot-
о Mufa BO 1 |
L** 1& gt- RST Sncfe B1 BO | I
1
3 SI"е HI 4 4 ! 1 X 1 e ¦
Рис. 10. Временная диаграмма конечного автомата, описанного на VHDL. Показаны переходы по состояниям 1, 4, 5, 6 и7
число используемых триггеров. Реализуем комбинационную логику на таблицах перекодировок LUT, меню Option & amp- Parameter Settings, установка технологии маппирова-ния Technology Mapper — LUT.
Проект автоматически был размещен в ПЛИС EP20K30ETC144−1. Задействовано 18 логических элементов, 3 триггера. Максимальная тактовая частота составляет fMAX = 262,81 МГц. Таким образом, число триггеров уменьшилось на четыре за счет иного способа кодирования, но значительно увеличилось число логических элементов и несколько снизилась тактовая частота. Сравнительные результаты представлены в таблице.
Проекты с использованием цифровых автоматов на языках описания аппаратных средств, в том числе и низкоуровневых, типа AHDL, часто допускают значения битов состояний, которые не присваиваются правильным состояниям. Эти значения с неприсво-енными битами состояний называются неправильными (избыточными) состояниями. Проект, который переходит в неправильное состояние, например, в результате нарушений временных требований к установке или задержке, может реализовать ошибочные выходы. Пользователь может сделать восстановление цифрового автомата после неправильного состояния путем принудительного преобразования неправильного состояния к известному состоянию, допустимому в рамках оператора CASE [б].
Для восстановления после неправильных состояний следует поименовать их все для дан-
ного автомата. Предложение WHEN OTHERS в операторе CASE, которое принудительно преобразует состояния, применяется только к состояниям, которые были объявлены, а не упомянуты в предложении WHEN. Данный метод работает, только если все неправильные состояния определены в объявлении цифрового автомата. Для & quot--битового цифрового автомата существует 2& quot- возможных состояний. Поэтому нужно добавить воображаемые имена состояний, чтобы получилось нужное число состояний. Ниже приведен фрагмент файла, в котором реализован цифровой автомат, который может восстанавливаться из неправильных состояний [6]:
SUBDESIGN recover
(clk, go: INPUT- ok: OUTPUT-)
VARIABLE sequence: MACHINE OF BITS (q[2. 0]) WITH STATES
(idle, one, two, three, four, illegal1, illegal2, illegal3) —
BEGIN
sequence. clk = clk-
CASE sequence IS
WHEN idle =& gt- IF go THEN sequence = one- END IF-
WHEN one =& gt- sequence = two-
WHEN two =& gt- sequence = three-
WHEN three =& gt- sequence = four-
WHEN OTHERS =& gt- sequence = idle-
END CASE-
ok = (sequence = = four) —
END-
В данном примере цифровой автомат имеет три бита или 8 состояний. В объявлении заданы только 5 состояний. Следовательно, в объявление нужно добавить еще три воображаемых состояния illegal1, illegal2, illegal3. Однако если число состояний значительно, то их доопределение может приводить к сокращению быстродействия автомата.
Выводы
Таким образом, метод ОНЕ применительно к ПЛИС с архитектурой ППВМ дает возможность строить конечные автоматы, которые в общем случае требуют меньших ресурсов и отличаются более высокими скоростными показателями, чем аналогичные конечные автоматы с двоичным кодированием состояний.
Если число состояний не более 8, то двоичное кодирование в этом случае может быть более эффективным.
Повышенное быстродействие по методу ОНЕ обеспечивается меньшим числом уровней логики между рабочими фронтами синхросигналов, чем в случае двоичного кодирования. Логические схемы при этом упрощаются, поскольку метод ОНЕ практически не требует логики декодирования состояний. Получающийся в результате построения конечного автомата набор триггеров похож на структуру типа сдвигового регистра.
Быстродействие конечного автомата типа ОНЕ остается постоянным с увеличением числа состояний. И напротив, быстродействие конечного автомата с высокой степенью кодирования состояний снижается с увеличением количества состояний, поскольку в этом случае для декодирования требуется большее число уровней логики с большим числом линий.
При проектировании цифровых автоматов на языках описания аппаратных средств возможно появление недопустимых состояний. В этом случае необходимо доопределять состояния автомата, которые, в свою очередь, могут снижать его быстродействие. ¦
Литература
1. Actel Digital Library. Q3 2001. Designing State Machines for FPGAs. September 1997. 97s05d18. pdf.
2. Стешенко В. Примеры проектирования цифровых устройств с использованием языков описания аппаратуры // Схемотехника. 2001. № 7−9.
3. Knapp S. K. Accelerate FPGA macros with one-hot approach // ED. 1990. № 17.
4. http: //toolbox. xilinx. com/docsan/xilinx4/data/ docs/sim/vtex9. html
5. http: //toolbox. xilinx. com/docsan/xilinx4. Xilinx Synthesis Technology (XST). User Guide. xst. pdf.
6. Стешенко В. Б. ПЛИС фирмы «Altera»: элементная база, система проектирования и языки описания аппаратуры. М.: Издательский дом «Додэка-XXI», 2002.
Таблица. Сравнительные результаты методов OHE и двоичного кодирования
Метод Число логических элементов Число триггеров Макс та част имальная ктовая ота, fMAX, МГц
Ручной способ кодирования по методу OHE с RS-триггером 20 S 290,02
OHE 16 7 290,02
Двоичное кодирование 1S 3 262,81

ПоказатьСвернуть
Заполнить форму текущей работой