- •Введение
- •1. Исходные данные для проектирования.
- •2. Описание автомата по исходным данным.
- •3.Построение графа переходов и первичной таблицы переходов.
- •4. Минимизация числа строк таблицы переходов.
- •4.1. Нахождение максимальных подмножеств совместимых строк (мпсс тп).
- •4.2. Составление таблицы покрытий.
- •4.3. Нахождение минимального множества таблицы покрытия.
- •Минимизированная таблица переходов:
- •4.4. Построение минимизированной таблицы переходов.
- •5. Кодирование строк таблицы переходов.
- •5.1. Определение необходимого числа элементов памяти.
- •Кодирование состояний:
- •5.2. Кодированные таблица переходов и таблица выходов.
- •Кодированная таблица переходов:
- •Кодированная таблица выходов:
- •6. Реализация автомата в базисе {и, или, не, Триггер}.
- •6.1. Вычисление функций управления триггерами по входам s(ys) и r(yr).
- •Функция ys:
- •Функция yr:
- •6.2. Минимизация функций переключения и выходов.
- •7. Функциональная схема автомата.
- •8. Реализация автомата на микросхемах.
- •8.1. Выбор типа микросхем.
- •8.2. Реализация функций алгебры логики на микросхемах.
- •Спецификация микросхем:
- •8.3. Принципиальная схема автомата на микросхемах.
- •Список использованной литературы
Функция ys:
y(t) y(t –1) |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
~ |
Таблица 9
Функция yr:
y(t) y(t –1) |
0 |
1 |
0 |
~ |
0 |
1 |
1 |
0 |
Используя правила, изложенные в таблицах 8 и 9, построим таблицу значений S и R входов на всех входных наборах (Таблица 10).
Таблица 10
Таблица истинности функций включения YS и YR триггеров:
Номер строки |
x1x2y1y2y3 |
Ys1 |
YR1 |
Ys2 |
YR2 |
Ys3 |
YR3 |
Z1 |
Z2 |
0 |
00 000 |
0 |
~ |
0 |
~ |
0 |
~ |
0 |
0 |
1 |
00 001 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
2 |
00 010 |
0 |
~ |
0 |
1 |
0 |
~ |
0 |
0 |
3 |
00 011 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
4 |
00 100 |
0 |
1 |
0 |
~ |
0 |
~ |
0 |
0 |
5 |
00 101 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
6 |
00 110 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
7 |
00 111 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
8 |
01 000 |
0 |
~ |
0 |
~ |
1 |
0 |
0 |
1 |
9 |
01 001 |
0 |
~ |
0 |
~ |
~ |
0 |
0 |
1 |
10 |
01 010 |
0 |
~ |
~ |
0 |
0 |
~ |
1 |
0 |
11 |
01 011 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
12 |
01 100 |
~ |
0 |
0 |
~ |
0 |
~ |
0 |
0 |
13 |
01 101 |
~ |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
14 |
01 110 |
~ |
0 |
~ |
0 |
0 |
~ |
0 |
1 |
15 |
01 111 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
0 |
16 |
10 000 |
0 |
~ |
1 |
0 |
1 |
0 |
0 |
0 |
17 |
10 001 |
0 |
~ |
0 |
~ |
~ |
0 |
1 |
0 |
18 |
10 010 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
19 |
10 011 |
0 |
~ |
~ |
0 |
~ |
0 |
0 |
0 |
20 |
10 100 |
~ |
0 |
0 |
~ |
0 |
~ |
0 |
1 |
21 |
10 101 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
22 |
10 110 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
23 |
10 111 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
24 |
11 000 |
1 |
0 |
0 |
~ |
1 |
0 |
1 |
0 |
25 |
11 001 |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
~ |
26 |
11 010 |
0 |
~ |
~ |
0 |
0 |
~ |
1 |
1 |
27 |
11 011 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
28 |
11 100 |
~ |
0 |
0 |
~ |
0 |
~ |
0 |
1 |
29 |
11 101 |
~ |
0 |
0 |
~ |
~ |
0 |
1 |
0 |
30 |
11 110 |
~ |
0 |
~ |
0 |
1 |
0 |
1 |
1 |
31 |
11 111 |
~ |
0 |
~ |
0 |
~ |
0 |
1 |
1 |