МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ УНИВЕРСИТЕТ РАДИОЭЛЕКТРОНИКИ

Кафедра АПВТ

ОТЧЕТ

по лабораторной работе №1 на тему:

«ФОРМИРОВАНИЕ ПРЯМЫХ И ОБРАТНЫХ СТРУКТУРНЫХ ТАБЛИЦ

ДЛЯ АВТОМАТОВ МИЛИ И МУРА ПРИ КАНОНИЧЕСКОМ СИНТЕЗЕ»

по курсу «Компьютерная логика»

(часть 2)

Номер бригады 4

Смещение для группы 40

Вариант № 44

Выполнил: Проверил:
ст. гр. КИУКИ–??–? ФИО преподавателя
???????????????

Фото студенческого Фото студенческого Фото студенческого Фото студенческого

Харьков 2023
 2
1.1 Цель работы
Изучить разметку ГСА по типу микропрограммных автоматов Мили и Мура, а также
способы построения прямой и обратной структурных таблиц для канонического синтеза.

1.2 Порядок выполнения работы

1.2.1 Разметка ГСА по типу автомата Мили

Рисунок 1.1 – Разметка ГСА автоматов Мили и Мура

Прямая структурная таблица автомата Мили

 3

h k( ) k( )

1 00 01 01

2 01 01 01

3 01 10 10

4 01 10 10

5 10 11 11

6 11 00 00

7 11 00 00

8 11 11 11
 4

Функции выходов:
=  = |
=  =( | )|( | )
=  =( | | )|( | | )
=  =( | | )|( | | )

Функции переходов:
=    = |( | )| |( | )
=    =( | | )|( | | )| |( | )

1.2.2 Разметка ГСА по типу автомата Мура

Обратная структурная таблица автомата Мура

h k( ) k( )

1 -

1 0100000 0000000 000000001

00 01

1 -

2 1000000 0000000 000000001

00 01

3 0000000 0000000 000000010

01 10

4 0000000 0000001 000000100

10 00
 5

5 0000001 0000001 000000100

00 00

6 0000000 0000010 000001000

10 00

7 0000001 0000010 000001000

00 00

8 0000000 0000100 000010000

10 00

9 0000001 0000100 000010000

00 00

10 0000010 0001000 000100000

00 00

11 0000100 0001000 000100000

00 00
 6

12 0001000 0010000 001000000

00 00

13 0010000 0010000 001000000

00 00

14 0001000 0100000 010000000

00 00

15 0010000 0100000 010000000

00 00

16 0001000 1000000 100000000

00 00

17 0010000 1000000 100000000

00 00

Функции выходов:
=  = |
=  = |
=  = |
=  = |

Функции переходов:
 7
=  = |
= =
=  =( | )|( | )
=  =( | | )|( | | )
=  =( | | )|( | | )
=  = |
=  =( | )|( | )
=  =( | | )|( | | )
=  =( | | )|( | | )

1.3 Выводы

В результате выполнения лабораторной работы была выполнена разметка ГСА по типу

автомата Мили и Мура, на основе которой была построена прямая структурная таблица
автомата Мили (частотный алгоритм кодирования) и обратная таблица автомата Мура
(унитарный способ кодирования).