Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Синтез автомата Мура.
|
|
Рассмотрим на примере обратной структурной таблицы автомата Мура на жесткой логике (см. п.1.2.). Таблица 3 из п.1.2. дополнена столбцом T(bm, bs) так же, как и для п.2.1.
Таблица 6.
| № | bm | k(bm) | bs | k(bs) | X(bm, bs) | Y(bm, bs) | F(bm, bs) | T(bm, bs) |
| b0 | 
| 
| — | — | 
| |||
| b1 | — | — | 
| |||||
| b2 | 
| — | — | 
| ||||
| b2 | 
| — | — | 
| ||||
| b4 |
| — | — | 
| ||||
|
| 
| — | — | 
| ||||
| b0 | b0 | 
| y6 | — | 
| |||
| b3 | 
| y6 | R1R0 | 
| ||||
| b4 |
| y6 | R2 | 
| ||||
|
| b1 | 
| y1y4y5 | S0 | 
| |||
|
| b2 | 
| y1y2y3 | S1R0 | 
| |||
|
| b3 | 
| y1y2y5 | R2S1S0 | 
| |||
|
| b4 | 
| y3y4y5 | S2R1R0 | 
|
Схема автомата Мура на матрицах приведена на рис.7. Ее отличие от схемы (рис.6) состоит в использовании четырех матриц. Первые две матрицы «и»1 и «или»1 используются для вычисления термов Ti — функций переходов, значений 
и функций Ri и Si — управление элементами памяти.
Матрица «и»2 — это дешифратор состояний. Матрица «или»2 формирует функции выходов 
.
Рис. 7. Функциональная схема автомата Мура на матрицах.