Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовая работы - Будильник.doc
Скачиваний:
12
Добавлен:
02.05.2014
Размер:
947.71 Кб
Скачать

Общая структурная схема

Граф, построенный в предыдущем пункте, не является полностью определенным, поскольку переходы под воздействием сигнала aне имеют выходных сигналов. Поэтому, составим схему конечного автомата.

Изобразим общую структурную схему

Кодирование входных и выходных воздействий

Составим таблицу состояний.

Вход

Состояние

След. Состояние

Выход

a

1

2

z6

b

1

1

z5

a

2

3

z6

b

2

2

z1

a

3

4

z6

b

3

3

z2

a

4

5

z6

b

4

4

z3

a

5

1

z6

b

5

5

z4

Закодируем входы и выходы состояний автомата и после этого построим таблицы истинности для элементов FиFL.

Для кодирования состояний возьмем 3 двоичных разряда:

  1. 000

  2. 001

  3.  010

  4.  011

  5.  100

Входных сигнала два:

x

a

1

b

0

Закодируем выходные импульсы

y1/i1

y2/i2

y3/i3

y4/i4

y5/i5

z1

1

0

0

0

0

z2

0

1

0

0

0

z3

0

0

1

0

0

z4

0

0

0

1

0

z5

0

0

0

0

1

z6

0

0

0

0

0

Проведем кодирование выходных сигналов

Вход

Текущ. Сост.

След. Сост.

Выход

q1

q2

q3

Q1

Q2

Q3

y1

y2

y3

y4

y5

1

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

0

1

0

1

0

0

0

0

0

0

0

0

0

1

0

0

1

1

0

0

0

0

1

0

1

0

0

1

1

0

0

0

0

0

0

0

1

0

0

1

0

0

1

0

0

0

1

0

1

1

1

0

0

0

0

0

0

0

0

0

1

1

0

1

1

0

0

1

0

0

1

1

0

0

0

0

0

0

0

0

0

0

0

1

0

0

1

0

0

0

0

0

1

0

Проведем кодирование выходных сигналов для блока FL

q1

q2

q3

L1

L2

L3

0

0

0

1

1

0

0

0

1

1

0

0

0

1

0

0

1

0

0

1

1

1

0

1

1

0

0

0

1

1

Минимальные функции блоков f и fl

При помощи карт Карно построим и минимизируем функции Q1,Q2,Q3,y1,y2,y3,

y4,y5 от аргументовx,q1,q2,q3, а также функцииL1,L2,L3 от аргументовq1,q2,q3.

Q1: Q2: Q3:

q1

¬q1

x

0

-

0

0

¬q3

-

-

1

0

q3

¬x

-

-

0

0

1

-

0

0

¬q3

¬q2

q2

¬q2

0

-

1

0

-

-

0

1

-

-

1

0

0

-

1

0

0

-

1

1

-

-

0

0

-

-

1

1

0

-

0

0


y1: y2: y3:

0

-

0

0

-

-

0

0

-

-

0

1

0

-

0

0

0

-

0

0

-

-

0

0

-

-

0

0

0

-

1

0

0

-

0

0

-

-

0

0

-

-

1

0

0

-

0

0


y4: y5:

0

-

0

0

-

-

0

0

-

-

0

0

1

-

0

0

0

-

0

0

-

-

0

0

-

-

0

0

0

-

0

1


L1

q2

¬q2

q1

-

0

¬q3

-

-

q3

q2

1

1

0

1

¬q3

L2 L3

-

1

-

-

0

0

1

1

-

1

-

-

1

0

0

0


Q1 = xq2q3 \/ ¬xq1

Q2 = ¬xq2 \/ q2¬q3 \/ x¬q2q3

Q3 = ¬xq3 \/ x¬q1¬q3

y1 = ¬x¬q1¬q2q3

y2 = ¬xq2¬q3

y3 = ¬xq2q3

y4 = ¬xq1

y5 = ¬x¬q1¬q2¬q3

L1 = q3 \/ ¬q1¬q2

L2 = ¬q3

L3 = q1 \/ q2q3

По полученным формулам могут быть построены функциональные схемы блоков FиFL.