Завдання.

Спроектувати цифровий автомат Мілі згідно заданих таблиць переходів і виходів. Комбінаційну схему збудження і комбінаційну схему формування вихідних сигналів реалізувати в заданому базисі.

Варіант №1

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S3	S3	S1	S5		S1	Y6	Y3	Y2	Y4
S2	S5	S2	–	S1		S2	Y1	Y1	–	Y2
S3	S2	S4	S5	S3		S3	Y2	Y1	Y6	Y6
S4	–	–	S5	S5		S4	–	–	Y6	Y2
S5	S4	–	S2	S2		S5	Y6	–	Y3	Y5

Тип тригера – J-K. Базис –І-НЕ.

 

 

Варіант №2

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S4	–	S4	S3		S1	Y3	–	Y6	Y2
S2	S5	S2	–	–		S2	Y2	Y2	–	–
S3	S5	S5	S5	S3		S3	Y5	Y6	Y6	Y4
S4	S1	S3	S2	S3		S4	Y6	Y2	Y1	Y3
S5	S3	S3	–	S2		S5	Y2	Y3	–	Y5

Тип тригера – J-K. Базис –АБО-НЕ.

 

 

Варіант №3

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S4	S5	S3	S4		S1	Y6	Y3	Y1	Y1
S2	S2	S3	S2	S2		S2	Y1	Y3	Y2	Y1
S3	S1	S1	–	–		S3	Y5	Y6	–	–
S4	S5	S4	S4	S3		S4	Y3	Y2	Y1	Y4
S5	–	S5	–	S1		S5	–	Y2	–	Y5

Тип тригера – R-S. Базис – I-НЕ.

 

 

Варіант №4

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S5	–	S5	S2		S1	Y3	–	Y5	Y5
S2	S3	–	S2	S2		S2	Y2	–	Y2	Y5
S3	S4	–	S5	–		S3	Y3	–	Y6	–
S4	S4	S1	S4	S5		S4	Y6	Y4	Y6	Y5
S5	S5	S5	S3	S2		S5	Y1	Y4	Y6	Y5

Тип тригера – R-S. Базис – АБО-НЕ.

 

 

Варіант №5

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	–	S2	S4	S3		S1	–	Y3	Y3	Y4
S2	S1	S1	–	S4		S2	Y5	Y3	–	Y6
S3	S2	–	S5	S2		S3	Y6	–	Y5	Y5
S4	S2	S1	S4	S3		S4	Y2	Y5	Y5	Y4
S5	S1	S5	S3	–		S5	Y2	Y2	Y3	–

Тип тригера – J-K. Базис – I-НЕ.

 

 

Варіант №6

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S5	S2	S3	S5		S1	Y6	Y1	Y3	Y6
S2	–	S1	S3	S1		S2	–	Y2	Y2	Y1
S3	S2	S5	–	S4		S3	Y5	Y4	–	Y2
S4	S1	S3	–	S2		S4	Y6	Y1	–	Y1
S5	S4	S1	S5	–		S5	Y2	Y2	Y5	–

Тип тригера – J-K. Базис – АБО-НЕ.

 

 

Варіант №7

 

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

 

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S1	S5	S1	S1		S1	Y2	Y1	Y1	Y5
S2	–	S4	S4	S4		S2	–	Y6	Y4	Y1
S3	S4	S2	S5	–		S3	Y3	Y1	Y3	–
S4	S3	S2	S2	S5		S4	Y1	Y5	Y6	Y3
S5	S3	S4	–	–		S5	Y1	Y2	–	–

Тип тригера – R-S. Базис – I-НЕ.

 

Варіант №8

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S3	S3	S1	–		S1	Y5	Y2	Y2	–
S2	S2	S2	S1	S2		S2	Y6	Y4	Y3	Y3
S3	–	S1	S3	S3		S3	–	Y6	Y5	Y1
S4	S4	S3	–	S2		S4	Y4	Y5	–	Y5
S5	S3	S3	–	S1		S5	Y4	Y6	–	Y3

Тип тригера – R-S. Базис – АБО-НЕ.

Варіант №9

 

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	–	S2	–	–		S1	–	Y4	–	–
S2	S1	S5	S4	–		S2	Y1	Y3	Y4	–
S3	S4	S1	S4	S2		S3	Y2	Y2	Y6	Y4
S4	S5	S5	S5	S5		S4	Y3	Y1	Y5	Y1
S5	S1	S3	S3	S3		S5	Y6	Y1	Y1	Y5

Тип тригера – J-K. Базис – I-НЕ.

 

Варіант №10

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S4	S4	–	–		S1	Y1	Y5	–	–
S2	S1	S4	S1	S5		S2	Y3	Y6	Y6	Y3
S3	S4	–	S3	S1		S3	Y3	–	Y3	Y4
S4	S1	S2	S3	S4		S4	Y6	Y2	Y4	Y6
S5	S1	–	S1	S4		S5	Y4	–	Y5	Y1

Тип тригера – J-K. Базис – АБО-НЕ.

 

Варіант №11

 

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S3	S4	S3	–		S1	Y4	Y6	Y3	–
S2	S2	S3	–	S1		S2	Y4	Y2	–	Y6
S3	–	–	S2	S1		S3	–	–	Y1	Y3
S4	S2	S1	S3	S3		S4	Y4	Y2	Y5	Y2
S5	S5	S3	S1	S1		S5	Y3	Y3	Y4	Y6

 

Тип тригера – R-S. Базис – I-НЕ.

Варіант №12

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

Стан автомата	Вхідні дані		Стан автомата	Вхідні дані
X1	X2	X3	X4		X1	X2	X3	X4
S1	S5	S5	S5	–		S1	Y1	Y5	Y3	–
S2	S3	S3	S2	S4		S2	Y3	Y4	Y5	Y6
S3	S4	S4	S2	–		S3	Y4	Y5	Y2	–
S4	–	S2	S3	S3		S4	–	Y3	Y4	Y1
S5	S1	–	S1	S4		S5	Y3	–	Y4	Y1

 

Тип тригера – R-S. Базис – АБО-НЕ.

 

5. Контрольні запитання

 

1. Дайте визначення цифрового автомату.

2. Нарисуйте структурну схему автомата Мілі.

3. Нарисуйте структурну схему автомата Мура.

4. Чим відрізняється цифровий автомат Мілі від цифрового автомата Мура.

5. З яких етапів складається структурний синтез цифрових автоматів.

 

 

ЛІТЕРАТУРА

1. Прикладная теория цифровых автоматов / Самофалов К.Г., Романкевич А.М. и др.. - Київ: Вища школа, 1987. – 369 с.

2. Савельєв А.Я. Прикладная теория цифровых автоматов: Учеб. для вузов. – М.: Высш. Шк., 1987. – 272с.

3. Майоров С.А.,Новиков Г.И. Принципы организации цифровых машин.-Л.:Машиностроение, 1974.– 431 с.

4. Баранов С. И. Синтез микропрограммных автоматов. – Л.: Энергия, 1979 -232 с.

5. Пухальський Г.И., Новосельцева Т.Я. Цифровые устройства: Учебное пособие лоя втузов. –СПб.: Политехника, 1996. – 885 с.

6. Бабич М. П., Жуков І.А. Комп’ютерна схемотехніка: Навчальний посібник. – К.: “МП – Прес”, 2004. – 412 с., іл.

7. Угрюмов Е.П. Цифровая схемотехника. – СПб.: БХВ – Петербург, 2001. –528 с.

8. Новиков Ю. В. Основы цифровой схемотехники. Базовые элементы и схемы. Методы проектирования. – М.: Мир, 2001. –379 с.

9. Майоров С. А., Новиков Г.И. Принципы организации цифровых машин.- Л.:Машиностроение,1974.-431 с.

10. Сапожников В. В., Сапожников Вл. В. Методы синтеза надежных автоматов. – Энергия. Ленингр. Отд-ние, 1980. – 96 с.

11. Карцев М. А., Брик В.А. Вычислительные системы и синхронная арифметика. – М.: Радио и связь, 1981. – 360 с.

12. Акушский И. Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. - М.: Сов. радио. – 1968. – 460 с.

13. Торгашев В. А. Система остаточных классов и надёжность ЦВМ. – М.: Сов. радио. – 1973. – 274 с.

14. Стешенко В. ПЛИС фирмы ALTERA: проектирование устройствобработки сигналов – М.: «Додека», 2000. – 224с.

15. Зельдин Е. А. Цифровые интегральные микросхемы в информационно-измерительной аппаратуре. - Л.: Энергоатомиздат. Ленингр. отд-ние, 1986.–280 с.

 

 

 

 

Підписано до друку 22.09.2011 р.

Формат 84х108/32. Папір офсетний. Друк на різографі.

Умов. – друк. арк. 0,95. Обл. – вид. арк.0,90. Зам. №

Тираж 100 прим.

 

Віддруковано у видавництві ТНЕУ

“Економічна думка”

46004, Тернопіль, вул. Львівська, 11,

тел. (0352) 43-22-18, факс (0352) 43-24-40.

E-mail: [email protected].