Контрольная работа
3

 

Задача№2

Проведем номер варианта в двоичный код и получим искомую комбинацию для таблицы выходов:

35410=1011000102

Отбросим первый знак так как число состоит из 9 разрядов.

Запишем таблицу выходов:

X

A0

A1

A2

A3

0

0

1

1

0

1

0

0

1

0

 

Запишем таблицу переходов:

X

A0

A1

A2

A3

0

A0

A0

A3

A3

1

A3

A2

A1

A1

 

Для синтезируемого автомата произведем кодирование его состояний:

А

Q2

Q1

А0

0

0

А1

0

1

А2

1

0

А3

1

1

 

Заполним таблицу функционирование автомата по исходным данным:

  Вх. Сигнал

Предыдущие состояние

Сигнал состояния   

 

Сигналы управления триггерами

 

Вых. сигнал

x

Q2(t)

Q1(t)

Q2(t+1)

Q1(t+1)

S2

R2

S1

R1

y

0

0

0

0

0

0

~

0

~

0

0

0

1

0

0

0

~

0

1

1

0

1

0

1

1

~

0

1

0

1

0

1

1

0

0

0

1

0

1

0

1

0

0

1

1

1

0

1

0

0

1

0

1

1

0

1

0

0

1

0

1

1

0

0

1

0

1

1

0

1