Презентация 11

Download Report

Transcript Презентация 11

ОСНОВЫ ЯЗЫКА VHDL
1
Описание цифровых автоматов
Общие сведения об автоматах
Устройства, содержащие элементы памяти (ЭП), имеют некоторое внутреннее состояние S, определяемое
совокупностью состояний всех ЭП. В зависимости от внутреннего состояния (состояния), автомат с памятью
(АП) или, автомат различно реагирует на один и тот же вектор входных сигналов Х. Набор входных сигналов
и внутреннее состояние АП определяют новое состояние Si+1 = F1 (Si, X) и вектор выходных переменных
Y = F2 (Si, X), где Si+1 и Si - состояния АП до и после подачи входных сигналов.
Переходы АП из одного состояния в другое начинаются с некоторого исходного состояния S0, которое
также является частью задания автомата
Автоматы в каноническом представлении разделяют на две части: память и комбинационные цепи (КЦ). КЦ
вырабатывают выходные сигналы и сигналы перевода элементов памяти в новое состояние.
Принципиальным является деление АП на асинхронные и синхронные. В асинхронных автоматах роль
элементов памяти играют элементы задержки, через которые сигналы состояния передаются на входы КЦ,
чтобы совместно с новым набором входных переменных определить следующую пару значений Y и S.
В синхронном АП имеются специальные тактирующие сигналы С (Clocks), разрешающие элементам памяти
прием данных только в определенные моменты времени. Элементами памяти служат синхронные триггеры.
Процесс обработки информации упорядочивается во времени, и в течение одного такта возможно
распространение процесса переключения только в строго определенных пределах тракта обработки
информации.
В теории автоматов проводится их классификация по
ряду признаков. У автоматов Мура выходы являются
функциями только состояния автомата. Для этих
автоматов Si+1 = F1 (Si, X), Y = F2 (Si).
Зависимость выходов и от состояния автомата и от
вектора входных переменных свойственна автоматам
Мили, для которых Si+1 = F1 (Si, X), Y = F2 (Si, X).
2
Описание цифровых автоматов
Структура автомата Мили
Структура автомата Мура
3
Описание цифровых автоматов
Синхронный автомат Мили
Таблица переходов
Вход
Исходное состояние
S0
S1
S2
S3
X0
S0
S1
S2
S3
Х1
S1
S2
S3
S0
X2
S3
S0
S1
S2
Таблица выходов
Вход
Исходное состояние
S0
S1
S2
S3
X0
Y0
Y0
Y0
Y0
Х1
Y0
Y0
Y0
Y1
X2
Y2
Y0
Y0
Y0
Mealey_mach: PROCESS
VARIABLE s: state;
BEGIN
s<=S0;
LOOP
WAIT UNTIL (p_clk='1' AND NOT p_clk'stable);
-- Реализация переходов
CASE s IS
WHEN S0 => IF x=x0 THEN s<=S0;
ELSIF x=x1 THEN s<=S1;
ELSE s<=S3;
END IF;
WHEN S1 => IF x =x0 THEN s<=S1;
ELSIF x =x1 THEN s<=S2;
ELSE s<=S0;
END IF;
WHEN S2 => IF x =x0 THEN s<=S2;
ELSIF x =x1 THEN s<=S3;
ELSE s<=S1;
END IF;
WHEN S3 => IF x =x0 THEN s<=S3;
ELSIF x =x1 THEN s<=S0;
-- формирование выходов
ELSE s<=S2;
IF ( s = S3 AND x=x1) THEN y<=y1;
END IF;
ELSIF (s =S0 AND x=x2) THEN y<=y2;
END CASE;
ELSE y<=y0;
END IF;
END LOOP;
END PROCESS;
4
Описание цифровых автоматов
Синхронный автомат Мура
Чтобы корректно представить автомат Мура,
целесообразно определение выходов выделить
в отдельный процесс, инициатором которого
является сигнал, отображающий состояние
автомата S. Типовая структура подобной
программы имеет вид
АRСНIТЕСТURE <имя архитектурного тела> OF <имя ENTITY> IS
TYPE state IS (< список идентификаторов состояний>)
SIGNAL S: state;
BEGIN
F2: PROCESS (S) -- комбинационная логика
BEGIN
Y<=F2(S);
END PROCESS F2;
MEM: PROCESS (clock, reset) -- регистровая память
VARIABLE В: state;
BEGIN
IF reset='1' THEN S <= < начальное состояние>;
ELSIF clock=‘1' AND clock'event THEN
B :=F1(x, S); -- комбинационная логика
S<=B;
END IF;
END PROCESS MEM;
END < имя архитектурного тела>;
5
Описание цифровых автоматов
Синхронный автомат Мура
Вход
Состояния / выходы
S0/Y0
S1/Y1
S2/Y0
X0
S0
S1
S0
Х1
S1
S2
S1
USE work.State_mashine_define.all;
ENTITY moor_example IS
PORT (clock, reset :IN std_logic;
X: IN mash_in; -- допустимые значения X0 и X1
Y: OUT mash_out); -- допустимые значения Y0 и Y1
END moor_example;
ARCHITECTURE abstraction OF moor_example IS
SIGNAL moor: state; -- допустимые значения (S0,S1,S2);
BEGIN
PROCESS (clock, reset)
BEGIN
IF reset='1' THEN moor<=S0;
ELSIF clock '1' AND clock'event THEN
CASE moor IS
WHEN S0=> IF x=X0 THEN moor= S0;
ELSE moor= S1;
END IF;
WHEN S1=> IF x=X0 THEN moor= S1;
ELSE moor= S2;
END IF;
WHEN S2=> IF x=X0 THEN moor= S0;
ELSE moor= S1;
END IF;
END CASE;
END IF;
END PROCESS;
PROCESS (moor)
BEGIN
IF moor=S1THEN Y<=Y1;
ELSE Y<= Y0;
END IF;
END PROCESS;
END abstraction;
6
Описание цифровых автоматов
Синхронный автомат Мили
Таблица переходов
Вход
Исходное состояние
S0
S1
S2
S3
X0
S0
S1
S2
S3
Х1
S1
S2
S3
S0
X2
S3
S0
S1
S2
Таблица выходов
Вход
Исходное состояние
S0
S1
S2
S3
X0
Y0
Y0
Y0
Y0
Х1
Y0
Y0
Y0
Y1
X2
Y2
Y0
Y0
Y0
В реальных системах входы и выходы представлены
конкретными кодовыми комбинациями и их запись в
абстрактной форме не всегда удобна.
В качестве примера перепишем представление
автомата, заданного таблицами и представленного
процессом mealey mach в примере, при следующем
кодировании входов и выходов:
х0="00", x1="01", x2="1x", у0="00", y1="01", у2= "10".
Mealey_mach: PROCESS
VARIABLE s: state;
VARIABLE prom: std_logic_vector (1 DOWNTO 0);
BEGIN
s<=S0;
LOOP
WAIT UNTIL (p_clk='1' AND NOT p_clk'stable);
Prom:="00"
CASE s IS
WHEN S0 => IF x(1)=‘1' THEN s<=s3; prom(1):='1'; --x=x2
ELSIF x(0)='0' THEN s<=S0;
--x=x0
ELSE s<=S1;
--x=x1
END IF;
WHEN S1 => IF x(1)='1' THEN s<=S0;
ELSIF x (0) ='0' THEN s<=S1;
ELSE s<=S2;
END IF;
WHEN S2 => IF x(1) = '1' THEN s<=S1;
ELSIF x(0)='0' THEN s<=S2;
ELSE s<=S3;
END IF;
WHEN S3 => IF x(1)=‘1' THEN s<=S2;
ELSIF x(0)='0' THEN s<=S3;
ELSE s<=S0; prom(0):='1';
END IF;
END CASE;
y<=prom;
END LOOP;
END PROCESS;
7
Описание цифровых автоматов
Реализация автомата, заданного графом
ENTITY direct_inout_asignments IS
PORT(clk, reset: IN bit;
start, stop: IN bit;
work, prepare: INOUT bit);
END direct_inout_asignroents;
ARCHITECTURE behave OF direct_inout_asignments IS
BEGIN
PROCESS (clk, reset)
VARIABLE state: bit_vector (1 DOWNTO 0);
BEGIN state:=work & prepare;
IF reset='1' THEN work<='0'; prepare<='0';
ELSIF clk='1' AND clk'event THEN
CASE state IS
WHEN "00"=> IF start=‘1' THEN
prepare<='1';
END IF;
WHEN "01"=> prepare<='0'; work<='1'; -- переход в состояние work
WHEN "10"=> IF stop='1' THEN
work<='0';
END IF;
WHEN "11"=>NULL;
END CASE;
END IF;
END PROCESS;
END behave;
8
Описание цифровых автоматов
Автомат Мили с асинхронными выходами
АRСНIТЕСТURE <имя архитектурного тела> OF <имя ENTITY> IS
TYPE state IS (< список идентификаторов состояний>)
SIGNAL S: state;
BEGIN
F2: PROCESS (X,S) -- комбинационная логика
BEGIN
Y<=F2(X,S);
END PROCESS F2;
MEM: PROCESS (clock, reset) -- регистровая память
VARIABLE В: state;
BEGIN
IF reset='1' THEN B:=< начальное состояние>;
ELSIF clock=‘1' AND clock'event THEN
b :=F1(x, S); -- комбинационная логика
S<=b;
END IF;
END PROCESS MEM;
END < имя архитектурного тела>;
9
СПАСИБО ЗА ВНИМАНИЕ