МОТС 30 вариант Первая часть
.docx
Обобщенная таблица переходов и выходов абстрактного автомата:
|
|
001 |
000 |
010 |
100 |
110 |
011 |
101 |
|
00 |
100/01 |
- |
- |
- |
000/00 |
001/00 |
100/00 |
|
01 |
- |
101/01 |
000/00 |
- |
- |
- |
- |
|
10 |
000/01 |
010/01 |
- |
- |
- |
- |
- |
|
11 |
011/01 |
001/00 |
- |
001/00 |
- |
010/00 |
000/00 |
Обобщенная таблица функционирования СА:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
0 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
|
0 |
0 |
0 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
|
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
0 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
1 |
0 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
0 |
0 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
0 |
1 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
0 |
1 |
0 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
0 |
1 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
1 |
1 |
1 |
0 |
* |
* |
* |
* |
* |
* |
* |
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
|
0 |
1 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
0 |
0 |
1 |
1 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
0 |
1 |
0 |
1 |
* |
* |
* |
* |
* |
* |
* |
|
1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Осуществим минимизацию полученных функций, используя карты Карно:
Карта Карно для V1
|
|
|
|
|
|
|
|
|
|
|
|
0 |
* |
0 |
* |
* |
* |
0 |
1 |
|
|
* |
* |
* |
* |
1 |
0 |
* |
* |
|
|
0 |
* |
* |
0 |
0 |
* |
0 |
1 |
|
|
* |
* |
* |
* |
1 |
* |
* |
1 |
В базисе ИЛИ-НЕ:
Карта Карно для D1
|
|
|
|
|
|
|
|
|
|
|
|
1 |
* |
0 |
* |
* |
* |
0 |
1 |
|
|
* |
* |
* |
* |
1 |
0 |
* |
* |
|
|
0 |
* |
* |
0 |
0 |
* |
0 |
0 |
|
|
* |
* |
* |
* |
0 |
* |
* |
0 |
В базисе ИЛИ-НЕ:
Карта Карно для D2
|
|
|
|
|
|
|
|
|
|
|
|
0 |
* |
0 |
* |
* |
* |
0 |
0 |
|
|
* |
* |
* |
* |
0 |
0 |
* |
* |
|
|
0 |
* |
* |
0 |
0 |
* |
1 |
1 |
|
|
* |
* |
* |
* |
1 |
* |
* |
0 |
В базисе ИЛИ-НЕ:
Карта Карно для D3
|
|
|
|
|
|
|
|
|
|
|
|
0 |
* |
0 |
* |
* |
* |
1 |
0 |
|
|
* |
* |
* |
* |
1 |
0 |
* |
* |
|
|
0 |
* |
* |
1 |
1 |
* |
0 |
1 |
|
|
* |
* |
* |
* |
0 |
* |
* |
0 |
В базисе ИЛИ-НЕ:
Задание 5. Математическое описание линейных систем
Согласно заданию