Решение. Проектирование автомата Мили

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ №8

Вариант 15

Проектирование автомата Мили

Студент, КИ11-08Б _________ Басюк К. А.

номер группы подпись инициалы, фамилия

Преподаватель _________ Постников А. И.

подпись инициалы, фамилия

Красноярск 2013

Задание

В заданном базисе, на заданных триггерах, построить синхронный автомат Мили (распределитель импульсов), выдающий в зависимости от значения входного сигнала x ту или иную последовательность выходных сигналов у_i (t). В качестве триггеров использовать JK-триггеры включённые по схеме заданного в варианте типа триггеров.

Обеспечить самовосстановление правильной работы автомата при сбоях (при ошибочном переключении в неиспользуемые состояния).

Правильность функционирования автомата проверить с помощью учебной САПР ModLogic.

Тип триггеров: JK. Базис построения комбинационных схем: Буля

Решение

Таблица кодов состояний автомата:

a(t)	Q3	Q2	Q1
a0
a1
a2
a3
a4
a5
a6
a7

Отмеченная таблица переходов автомата:

Входной сигнал	Внутреннее состояние
a0	a1	a2	a3	a4	a5	a6	a7
x	a1/y3	a2/y3	a3/y1	a4/y1,y2	a5/y2	a6/y2,y3	a0/-	a0/-
x	a1/-	a2/y1	a3/y1,y2	a4/y1	a5/-	a0/y3	a0/-	a0/-

Отмеченный граф работы автомата:

a0

a1

a2

a3

a4

a5

a6

a7

h k0ONPJpipYFsGA5V/WY6smBmgkil9Qgqs/Y/gva5CSbyuP4tcMzOFZ2NI9Ao6+B3VeP20Koc8g+q B61J9qWrd/kpsx04c9mf/f9IQ/3jPsO//+LlNwAAAP//AwBQSwMEFAAGAAgAAAAhAM1aK+vgAAAA CQEAAA8AAABkcnMvZG93bnJldi54bWxMj8FOwzAQRO9I/IO1SNyoQ9OWNMSpUCUOIAW1hQPHTbxN Iux1FLtt+HvMCY6reZp5W2wma8SZRt87VnA/S0AQN0733Cr4eH++y0D4gKzROCYF3+RhU15fFZhr d+E9nQ+hFbGEfY4KuhCGXErfdGTRz9xAHLOjGy2GeI6t1CNeYrk1cp4kK2mx57jQ4UDbjpqvw8kq qFZv23p/bD/R717c7lVXk0krpW5vpqdHEIGm8AfDr35UhzI61e7E2gujYLHO1hFVMF+mICKwfMgW IGoFWZqBLAv5/4PyBwAA//8DAFBLAQItABQABgAIAAAAIQC2gziS/gAAAOEBAAATAAAAAAAAAAAA AAAAAAAAAABbQ29udGVudF9UeXBlc10ueG1sUEsBAi0AFAAGAAgAAAAhADj9If/WAAAAlAEAAAsA AAAAAAAAAAAAAAAALwEAAF9yZWxzLy5yZWxzUEsBAi0AFAAGAAgAAAAhAFd9TY0EAgAADQQAAA4A AAAAAAAAAAAAAAAALgIAAGRycy9lMm9Eb2MueG1sUEsBAi0AFAAGAAgAAAAhAM1aK+vgAAAACQEA AA8AAAAAAAAAAAAAAAAAXgQAAGRycy9kb3ducmV2LnhtbFBLBQYAAAAABAAEAPMAAABrBQAAAAA= " strokecolor="black [3040]">

Структурная таблица автомата:

Переход

Исх. сост.

Код сост.

След. сост.

Код след. сост.

Вх. сигн.

Вых. сигн.

Сигнал возбуждения

Q3

Q2

Q1

Q3

Q2

Q1

J3

K3

J2

K2

J1

K1

a0

a1

x

y3

*

*

*

a1

a2

x

y3

*

*

*

a2

a3

x

y1

*

*

*

a3

a4

x

y1,y2

*

*

*

a4

a5

x

y2

*

*

*

a5

a6

x

y2,y3

*

*

*

a6

a0

x

-

*

*

*

a7

a0

x

-

*

*

*

a0

a1

не x

-

*

*

*

a1

a2

не x

y1

*

*

*

a2

a3

не x

y1,y2

*

*

*

a3

a4

не x

y1

*

*

*

a4

a5

не x

-

*

*

*

a5

a0

не x

y3

*

*

*

a6

a0

не x

-

*

*

*

a7

a0

не x

-

*

*

*

Минимизация функций возбуждения триггеров методом карт Карно:

J3 = Q1*Q2

	Q2	Q2
Q1		*1	*0		x
	*1	*0		x
Q1		*0	*0
	*0	*0		x
	Q3	Q3	Q3

	Q2	Q2
Q1	*1			*0	x
*1			*0	x
Q1	*1			*0
*1			*0	x
	Q3	Q3	Q3

K3 = Q2 + Q1*Q3*x

	Q2	Q2
Q1	*1	*0			x
*1	*0			x
Q1	*0	*0
*0	*0			x
	Q3	Q3	Q3

J2 = Q1*Q3 + Q1*Q2*x

	Q2	Q2
Q1			*1	*1	x
		*1	*1	x
Q1			*1	*0
		*1	*0	x
	Q3	Q3	Q3

K2 = Q1 +Q3

	Q2	Q2
Q1	*1	*0	*1	*1	x
*1	*0	*1	*1	x
Q1
				x
	Q3	Q3	Q3

J1 = Q2 + Q3

	Q2	Q2
Q1					x
				x
Q1	*1	*1	*1	*1
*1	*1	*1	*1	x
	Q3	Q3	Q3

K1 = 1

Минимизация функций выхода автомата методом карт Карно:

	Q2	Q2
Q1					x
				x
Q1
				x
	Q3	Q3	Q3

y1 = Q2*Q3 + Q1*Q3* x

	Q2	Q2
Q1					x
				x
Q1
				x
	Q3	Q3	Q3

y2 = Q2*Q3*x + Q1*Q2*Q3*x + Q1*Q2*Q3*x

	Q2	Q2
Q1					x
				x
Q1
				x
	Q3	Q3	Q3

y3 = Q1*Q2*Q3 + Q2*Q3*x