- •Курсовая работа
- •По дисциплине «Теория автоматов»
- •Выполнил: студент группы б04-781-2з
- •Шахтов Алексей
- •Содержание:
- •Часть 1:
- •Построение графа автомата по таблице переходов.
- •2. Минимизация числа внутренних состояний автомата
- •3. Кодирование внутренних состояний автомата
- •4. Построение кодированной таблицы переходов и выходов автомата.
- •5. Синтез структурного автомата на элементах задержки.
- •6. Построение функций возбуждения для заданных типов триггеров.
- •7. Перевод функции в заданный базис.
- •8. Построение схемы заданного автомата на триггерах в заданном базисе.
- •Список литературы:
6. Построение функций возбуждения для заданных типов триггеров.
Т-триггер.
Q(t) Q(t+1) T 0 0 0 0 1 1 1 0 1 1 1 0
Построим карты Вейтча для входов и выходов триггера.
(t+1) |
|
Q2 (t+1) |
|
Q3 (t+1) |
|||||||||||||
|
0 |
0 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
0 |
0 |
||||
|
1 |
|
1 |
|
|
1 |
|
0 |
|
|
1 |
|
1 |
||||
|
0 |
1 |
0 |
|
|
1 |
1 |
1 |
|
|
0 |
1 |
1 |
||||
|
1 |
1 |
0 |
|
|
1 |
1 |
0 |
|
|
0 |
0 |
1 |
T1 (t+1) |
|
T2 (t+1) |
|
T3 (t+1) |
|||||||||||||
|
0 |
0 |
1 |
|
|
1 |
0 |
0 |
|
|
0 |
1 |
0 |
||||
|
0 |
|
0 |
|
|
1 |
|
1 |
|
|
0 |
|
1 |
||||
|
1 |
0 |
1 |
|
|
1 |
0 |
0 |
|
|
1 |
0 |
1 |
||||
|
1 |
1 |
0 |
|
|
1 |
0 |
1 |
|
|
1 |
1 |
1 |
Y1 (t+1) |
|
Y2 (t+1) |
|
|||||||||
|
0 |
1 |
0 |
|
|
0 |
1 |
0 |
|
|||
|
1 |
1 |
0 |
|
|
1 |
0 |
1 |
|
|||
|
1 |
1 |
0 |
|
|
1 |
0 |
1 |
|
|||
|
0 |
1 |
0 |
|
|
0 |
1 |
0 |
|
Получаем следующие функции переходов автомата:
И следующие функции выходов:
7. Перевод функции в заданный базис.
Базис Шеффера {И,НЕ}.