Чернівецький національний університет ім. Ю. Федьковича

(найменування вищого навчального закладу)

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

Напрям Комп’ютерна інженерія Семестр 3

Навчальна дисципліна Прикладна теорія цифрових автоматів

Варіант № 7

1. Нехай маємо абстрактний цифровий автомат Мілі, який заданий своїми таблицями. Здійснити побудову схеми такого автомату з допомогою канонічного методу структурного синтезу.

δ	A1	A2	A3	A4	A5
Z1	A3	A5	A2	-	A4
Z2	A3	A2	A4	-	-
Z3	A1	-	A5	A5	A2
Z4	A5	A1	A3	A5	A2

Таблиця переходів автомата

λ	A1	A2	A3	A4	A5
Z1	W6	W1	W2	-	W6
Z2	W3	W1	W1	-	-
Z3	W2	-	W6	W6	W3
Z4	W4	W2	W6	W2	W5

Таблиця виходів автомата

2. Вибрати тип елементів пам’яті згідно з таблицею

Варіант	Тип тригера
1	Т-тригер
2	D-тригер
3	RS-тригер
4	JK- тригер

1. Нехай маємо абстрактний цифровий автомат Мілі, який заданий своїми таблицями. Здійснити побудову схеми такого автомату з допомогою канонічного методу структурного синтезу.

δ	A1	A2	A3	A4	A5
Z1	A4	A5	A5	A1	A3
Z2	-	A2	A5	A3	A3
Z3	A4	-	A5	A2	-
Z4	A3	-	A3	A3	A2

Таблиця переходів автомата

λ	A1	A2	A3	A4	A5
Z1	W3	W2	W5	W6	W2
Z2	-	W2	W6	W2	W3
Z3	W6	-	W6	W1	-
Z4	W2	-	W4	W3	W5

Таблиця виходів автомата