Главная Учебники - Разные Лекции (разные) - часть 45
Елабужский Филиал Казанского Государственного Технического Университета им. А.Н. Туполева по дисциплине: "Схемотехника" на тему: "Разработка функциональной схемы конечного автомата" Выполнила: студентка 3 курса группы 22304 Шакирова Г.Р. Проверила: Калганова Е.С. Елабуга 2009 Содержание Абстрактный синтез Автомат Мили Структурный синтез Кодирование состояний автомата Таблица кодирования входных сигналов Таблица кодирования выходных сигналов Таблица переходов и выходов абстрактного автомата Товары стоимостью 3 и 7 рублей, принимаемые монеты достоинством 1 и 2 рубля. 1-й товар: 1+1+1 1+1+2 (сдача 1 руб.) 1+2 2+1 2+2 (сдача 1 руб.) 2-й товар: 1+1+1+1+1+1+1 2+1+1+1+1+1 1+2+1+1+1+1 1+1+2+1+1+1 1+1+1+2+1+1 1+1+1+1+2+1 1+1+1+1+1+2 2+2+1+1+1 2+1+2+1+1 2+1+1+2+1 2+1+1+1+2 1+2+2+1+1 1+1+2+2+1 1+1+1+2+2 1+2+1+2+1 2+2+2+1 1+2+2+2 2+1+2+2 2+2+1+2 2+2+2+2 (сдача 1 руб.) 1+1+1+1+1+1+2 (сдача 1 руб.) 1+1+1+2+1+2 (сдача 1 руб.) 1+1+2+1+1+2 (сдача 1 руб.) 1+2+1+1+1+2 (сдача 1 руб.) 2+1+1+1+1+2 (сдача 1 руб.) 1+1+1+1+2+2 (сдача 1 руб.) X= (x1
, x2
, x3
, x4
) - множество входных сигналов x1
- выбор 1-го товара x2
- выбор 2-го товара x3
- бросок 1 рубля в монетоприемник x4
- бросок 2 рублей в монетоприемник Y= (y0
, y1
, y2
, y3
; y4
, y5
) - множество выходных сигналов y0
- ожидание выбора товара, щель монетоприемника закрыта y1
- идет прием денег y2
- выдача 2-го товара без сдачи y3
- выдача 2-го товара со сдачей 1 руб. y4
- выдача 1-го товара y5
- выдача 1-го товара со сдачей 1 руб. A= (a0
, a1
, a3
, a4
, a5
, a6
, a7
, a8
, a9
, a10
, a11
, a12
, a13
, a14
) - множество состояний a0
- начальное состояние a1
- выбран 1-ый товар, в автомате 0 руб. a2
- выбран 1-ый товар, в автомате 1 руб. a3
- выбран 1-ый товар, в автомате 2 руб. a4
- выбран 1-ый товар, в автомате 3 руб. - выдача 1-го товара a5
- выбран 1-ый товар, в автомате 4 руб. - выдача 1-го товара со сдачей 1 руб. a6
- выбран 2-ой товар, в автомате 0 руб. a7
- выбран 2-ой товар, в автомате 1 руб. a8
- выбран 2-ой товар, в автомате 2 руб. a9
- выбран 2-ой товар, в автомате 3 руб. a10
- выбран 2-ой товар, в автомате 4 руб. a11
- выбран 2-ой товар, в автомате 5 руб. a12
- выбран 2-ой товар, в автомате 6 руб. a13
- выбран 2-ой товар, в автомате 7 руб. - выдача 2-го товара a14
- выбран 2-ой товар, в автомате 8 руб. - выдача 2-го товара со сдачей 1 руб. Запишем алгоритм работы автомата Мили в табличном виде. ai
-
состояния абстрактного автомата, xj
- входные сигналы абстрактного автомата ai
xj
a1 y1 a1 y1 a2 y1 a3 y1 a0 y0 a0 y0 a6 y1 a7 y1 a8 y1 a9 y1 a10 y1 a11 y1 a12 y1 a0 y0 a0 y0 a2 y1 a1 y1 a2 y1 a3 y1 a0 y0 a0 y0 a6 y1 a7 y1 a8 y1 a9 y1 a10 y1 a11 y1 a12 y1 a0 y0 a0 y0 a0 y0 a2 y1 a3 y1 a4 y4 a0 y0 a0 y0 a7 y1 a8 y1 a9 y1 a10 y1 a11 y1 a12 y1 a13 y2 a0 y0 a0 y0 a0 y0 a3 y1 a4 y4 a5 y5 a0 y0 a0 y0 a8 y1 a9 y1 a10 y1 a11 y1 a12 y1 a13 y1 a14 y3 a0 y0 a0 y0 Запишем алгоритм работы автомата Мили, используя графический способ задания автомата. Рисунок № 1 R =] log215 [=4 - количество элементов памяти L=] log2
4 [=2 - количество входных каналов N=] log2
6 [=3 - количество выходных каналов Синтез автомата Мили будем проводить на Т-триггерах. Т-триггер (триггер со счетным входом) имеет один вход. Он "переворачивается", изменяя свое состояние, каждый раз, когда на его вход поступает сигнал, соответствующий логической единице. При поступлении фронта импульса значение входного напряжения изменяет значение с уровня, равного логическому нулю, на значение, равное логической единице. При поступлении среза импульса значение входного напряжения изменяет значение с уровня, равного логической единице, на значение, равное уровню логического нуля. Qk
- состояния элементарного автомата, ai
- состояния абстрактного автомата Qk
ai
αm
- входные сигналы структурного автомата, xj
- входные сигналы абстрактного автомата αm
xj
zp
- выходные сигналы структурного автомата, ys
- входные сигналы абстрактного автомата zp
ys
ai
- состояния абстрактного автомата, xj
- входные сигналы абстрактного автомата ai
xj
a0 0000 a1 0001 a2 0010 a3 0011 a4 0100 a5 0101 a6 0110 a7 0111 0001 001 0001 001 0010 001 0011 001 0000 000 0000 000 0110 001 0111 001 0010 001 0001 001 0010 001 0011 001 0000 000 0000 000 0110 001 0111 001 0000 000 0010 001 0011 001 0100 100 0000 000 0000 000 0111 001 1000 001 0000 000 0011 001 0100 100 0101 101 0000 000 0000 000 1000 001 1001 001 ai
αm
a8 1000 a9 1001 a10 1010 a11 1011 a12 1100 a13 1101 a14 1110 1000 001 1001 001 1010 001 1011 001 1100 001 0000 000 0000 000 1000 001 1001 001 110 001 1011 001 1100 001 0000 000 0000 000 1001 001 1010 001 1011 001 1100 010 1101 010 0000 000 0000 000 1010 001 1011 001 1100 001 1101 001 1110 011 0000 000 0000 000 |