Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата

Таблица переходов – выходов представлена в таблице 3.2.2 .

Таблица 3.2.2
|S |s1 |s2 |s3 |
|х1 х2 х3 | | | |
|0 0 0 |у0 |у0 |у0 |
|0 0 1 |у0 |у2 |у4 |
|0 1 0 |у1 |у0 |у2 |
|0 1 1 |у0 |у2 |у4 |
|1 0 0 |у3 |у1 |у0 |
|1 0 1 |у0 |у2 |у4 |
|1 1 0 |у1 |у0 |у2 |
|1 1 1 |у0 |у2 |у4 |

Для того, чтобы хранить текущее состояние требуется n=[log?M] элементов памяти, где М – мощность алфавита состояний, ? – число состояний элементов памяти. Таким образом, необходимо log23=2 элементов памяти.

3.3 Кодирование входных и выходных символов состояний

Кодирование входных символов представлено в таблице 3.3.1 .

Таблица 3.3.1
|Х |х3[p|х2 |х1 |
| |ic] | | |
|х1 |0 |0 |0 |
|х2 |0 |0 |1 |
|х3 |0 |1 |0 |
|х4 |0 |1 |1 |
|х5 |1 |0 |0 |
|х6 |1 |0 |1 |
|х7 |1 |1 |0 |
|х8 |1 |1 |1 |

Кодирование выходных символов представлено в таблице 3.3.2 .

Таблица 3. 3.2
| |у1 |у2 |у3 |
|у0 |1 |0 |1 |
|у1 |0 |0 |0 |
|у2 |1 |0 |0 |
|у3 |1 |1 |1 |
|у4 |1 |1 |0 |

Кодирование состояний автомата представлено в таблиц 3.3.3.

Таблица 3.3.3
|S |t1 |t2 |
|s1 |0 |0 |
|s2 |0 |1 |
|s3 |1 |1 |

В соответствии с таблицами 3.3.1 – 3.3.3 составляем таблицу переходов – входов в кодированном виде.

Таблица 3.3.4
|х3х2х1s1s2s3|00 |01 |11 |
|000 |00 |01 |11 |
|001 |00 |00 |00 |
|010 |01 |01 |01 |
|011 |00 |00 |00 |
|100 |11 |11 |11 |
|101 |00 |00 |00 |
|110 |01 |01 |01 |
|111 |00 |00 |00 |

А также составим кодированную таблицу переходов выходов.

Таблица 3.4.5
|х3х2х1s1s2s|00 |01 |11 |
|3 | | | |
|000 |101 |101 |101 |
|001 |101 |100 |110 |
|010 |000 |101 |100 |
|011 |101 |100 |110 |
|100 |111 |000 |101 |
|101 |101 |100 |110 |
|110 |000 |101 |100 |
|111 |101 |100 |110 |

3.4 Обобщенная функциональная схема структурного автомата

Построим обобщенную функциональную схему структурного автомата с учетом заданного типа автомата и триггера (см. рис.3.4.1) .

Рис.3.4.1

На рисунке 3.4.1 функциональная схема состоит из двух блоков. Первый блок - блок памяти, который состоит из двух элементов памяти (D – триггер,
П1, П2). Второй блок – комбинационная схема (КС1).

3.5 Каноническая система логических уравнений

Из таблицы переходов выходов (табл. 3.4.5) можно получить СДНФ для у ( выходов нашего автомата).

[pic]

[pic][pic]

[pic]

Нахождение функций возбуждения памяти ( Ф1, Ф2) производится в соответствии с типом триггера. D – триггер имеет один вход и один выход, его изображение приведено на рис. 3.5.1 .

Рис.3.2 D – триггер

Рекомендуем скачать другие рефераты по теме: сочинение язык, куплю диплом.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10 | Следующая страница реферата