ДЗ «Київський коледж зв’язку»

Прикладна теорія цифрових автоматів

Методичні вказівки до виконання курсової роботи

для студентів спеціальності 6.050102 «Комп'ютерна інженерія»

Київ 2011

Загальні методичні вказівки

Дисципліна «Прикладна теорія цифрових автоматів» є однією з базових в системі знань та вмінь, що формують бакалавра зі спеціальності 6.050102 «Комп'ютерна інженерія».

Мета дисципліни – вивчення методів подання чисел в ЕОМ, алгоритмів виконання основних арифметичних та логічних операцій з числами в різних системах числення, основ математичної логіки, аналізу та синтезу цифрових операційних та керуючих автоматів.

Важливе значення для засвоєння матеріалу дисципліни має самостійне виконання курсової роботи.

Тема: Проектування спеціалізованих арифметико-логічних пристроїв

Мета роботи – структурний синтез керуючого цифрового автомата за графом мікропрограми арифметичної операції (додавання, віднімання, множення, ділення) двох двійкових чисел, яка виконується в операційному пристрої.

Варіанти завдань наведені в табл.1. Варіант курсової роботи визначається двома цифрами по номеру у журналі.

Таблиця 1. Варіанти завдань курсової роботи

Номер варіанта	Операція	Код операндів		Модель автомата Мілі-1 Мура-2	Тип елемента пам'яті (тригер)	Тип логічних елементів	Розрядність операндів (біт)
		Початковий код подання операндів	Код виконання операції у суматорі
1	2	3		4	5	6	7
01	х (І)	П	П.М.	1	JK	І-НЕ	8
02	+; -	Д	Д.М.	2	JK	І-НЕ	16
03*	/	П	П.М.	1	D	АБО-НЕ	X; Y;
04	х (ІІ)	П	П.М.	2	D	АБО-НЕ	8
05	+; -	О	О.М.	1	T	І,АБО,НЕ	16
06	х	Д	Д.М.	2	T	І,АБО,НЕ	8
07*	/	Д	Д.М.	1	JK	І,АБО,НЕ	X; Y;
08	+; -	Д	Д.М.	2	D	АБО-НЕ	16
09	х	П	Д.М	1	D та T	І-НЕ	8
10	х (ІІІ)	П	П.М.	2	D та JK	І-НЕ	8
11*	/	Д	Д.М.	1	D та JK	І-НЕ	X; Y;
12*	/	П	Д.М	2	D та JK	І-НЕ	X; Y;
13	+; -	П	П.М.	1	D та T	АБО-НЕ	16
14	х (IV)	П	П.М.	2	D та T	АБО-НЕ	8
15	х	П	П.М.	1	D та JK	АБО-НЕ	8
16*	/	О	О.М.	2	D та JK	АБО-НЕ	X; Y;
17	+; -	Д	Д.М.	1	D та JK	І,АБО,НЕ	16
18	х	Д	Д.М.	2	D та JK	І,АБО,НЕ	8
19	+; -	Д	Д.М.	1	D та JK	І,АБО,НЕ	16
20*	/	П	П.М.	1	T та RS	І,АБО,НЕ	X; Y;
21	х (І)	П	П.М.	2	RS	І,АБО,НЕ	8
22	х (ІІ)	П	П.М.	1	T	І-НЕ,АБО-НЕ	8
23	х (ІІІ)	П	П.М.	1	T	І-НЕ,АБО-НЕ	8
24*	/	П	Д.М	2	D	І-НЕ,АБО-НЕ	X; Y;
25	х (IV)	П	П.М.	2	JK	І-НЕ,АБО-НЕ	8
26	х	П	П.М.	2	RS	І-НЕ,АБО-НЕ	8
27	+; -	О	О.М.	1	T	І,АБО,НЕ	16

У варіантах, які позначені «*» виконується операція ділення цілих чисел Z = X / Y, ділене Х – 16 біт, дільник Y – 8 біт.

У варіантах для операцій виду х (І) - х (IV) в дужках вказано номер одного з алгоритмів множення в прямому коді.