- •Прикладна теорія цифрових автоматів
- •Загальні методичні вказівки
- •Тема: Проектування спеціалізованих арифметико-логічних пристроїв
- •Методичні вказівки до виконання курсової роботи
- •Загальні відомості
- •1. Вибір схеми операційного автомату та опис його роботи.
- •2. Принципіальна схема модуля операційного блока (моб).
- •3. Приведення змістовного алгоритму виконання операції.
- •Граф-схеми мікропрограми ка.
- •5. Проектування модуля ка.
- •Структурний синтез автомата Мілі
- •Побудова схеми керуючого автомата
- •Структурний синтез автомата Мура
- •Зауваження
- •Література
- •Проектування спеціалізованих арифметико-логічних пристроїв
- •1. Реалізація операції додавання і віднімання
- •1.1. Алгоритм додавання і віднімання двійкових чисел
- •1.2. Функціональна схема алп для виконання операцій додавання і віднімання
- •1.3. Мікропрограма додавання та віднімання двійкових чисел
- •2. Реалізація операції множення
- •2.1. Алгоритм множення двійкових чисел із зсувом суми часткових добутків вправо
- •2.2. Функціональна схема алп для операції множення
- •2.3. Мікропрограма множення цілих чисел
- •2.4. Перший алгоритм множення у прямому коді.
- •2.5. Другий алгоритм множення у прямому коді.
- •2.6. Третій алгоритм множення у прямому коді.
- •2.7. Четвертий алгоритм множення у прямому коді.
- •2.8. Множення чисел в додатковому коді
- •3. Реалізація операції ділення
- •3.1. Алгоритм ділення цілих чисел(1)
- •3.2. Функціональна схема алп для мікропрограми ділення
- •3.3. Мікропрограма ділення цілих чисел без відновлення залишку
- •3.4. Алгоритм ділення у додатковому коді(11)
- •3.5. Алгоритми прискореного ділення (111)
ДЗ «Київський коледж зв’язку»
Прикладна теорія цифрових автоматів
Методичні вказівки до виконання курсової роботи
для студентів спеціальності 6.050102 «Комп'ютерна інженерія»
Київ 2012
Загальні методичні вказівки
Дисципліна «Прикладна теорія цифрових автоматів» є однією з базових в системі знань та вмінь, що формують бакалавра зі спеціальності 6.050102 «Комп'ютерна інженерія».
Мета дисципліни – вивчення методів подання чисел в ЕОМ, алгоритмів виконання основних арифметичних та логічних операцій з числами в різних системах числення, основ математичної логіки, аналізу та синтезу цифрових операційних та керуючих автоматів.
Важливе значення для засвоєння матеріалу дисципліни має самостійне виконання курсової роботи.
Тема: Проектування спеціалізованих арифметико-логічних пристроїв
Мета роботи – структурний синтез керуючого цифрового автомата за графом мікропрограми арифметичної операції (додавання, віднімання, множення, ділення) двох двійкових чисел, яка виконується в операційному пристрої.
Варіанти завдань наведені в табл.1. Варіант курсової роботи визначається двома цифрами по номеру у журналі.
Таблиця 1. Варіанти завдань курсової роботи
Номер варіанта |
Операція |
Код операндів |
Модель автомата Мілі-1 Мура-2 |
Тип елемента пам'яті (тригер) |
Тип логічних елементів |
Розрядність операндів (біт) |
|
Початковий код подання операндів |
Код виконання операції у суматорі |
||||||
01 |
х (І) |
П |
П.М. |
1 |
JK |
І-НЕ |
8 |
02 |
х(11) |
Д |
Д.М. |
2 |
JK |
І-НЕ |
16 |
03* |
/(1) |
Д |
П.М. |
1 |
D |
АБО-НЕ |
X; Y; |
04 |
х (ІІ1) |
П |
П.М. |
2 |
D |
АБО-НЕ |
8 |
05# |
х |
О |
Д.М. |
1 |
JK |
І,АБО,НЕ |
16 |
06# |
х |
Д |
Д.М. |
2 |
T |
І-НЕ |
8 |
07* |
/(1) |
Д |
Д.М. |
1 |
JK |
І,АБО,НЕ |
X; Y; |
08+ |
/(11) |
Д |
Д.М. |
2 |
D |
АБО-НЕ |
16 |
09 |
х |
Д.К |
Д.М |
1 |
D та T |
І-НЕ |
8 |
10 |
х (ІІІ) |
П |
П.М. |
2 |
D та JK |
І-НЕ |
8 |
11* |
/(1) |
Д |
Д.М. |
1 |
D та JK |
І-НЕ |
X; Y; |
12+ |
/(11) |
П |
Д.М |
2 |
JK |
І-НЕ |
X; Y; |
13 |
х |
П |
П.М. |
1 |
D та T |
АБО-НЕ |
16 |
14+ |
х (IV) |
П |
Д.М. |
2 |
D та T |
АБО-НЕ |
8 |
15 |
/(11) |
П |
П.М. |
1 |
D та JK |
АБО-НЕ |
8 |
16 |
/(1) |
О |
О.М. |
2 |
D та JK |
АБО-НЕ |
X; Y; |
17# |
х |
Д |
Д.М. |
1 |
Dта JK |
І,АБО,НЕ |
16 |
18 |
/(111) |
Д |
Д.М. |
2 |
D та JK |
І,АБО,НЕ |
8 |
19# |
х |
Д |
Д.М. |
1 |
JK |
І,АБО,НЕ |
16 |
20 |
/(111) |
П |
П.М. |
1 |
T та RS |
АБО-НЕ |
X; Y; |
21 |
х (І) |
П |
П.М. |
2 |
RS |
І,АБО,НЕ |
8 |
22 |
х (ІІ) |
П |
П.М. |
1 |
T |
І-НЕ,АБО-НЕ |
8 |
23 |
х (ІІІ) |
П |
П.М. |
1 |
T |
І-НЕ,АБО-НЕ |
8 |
24 |
/(111) |
П |
Д.М |
2 |
D |
І-НЕ, |
X; Y; |
25 |
х (IV) |
П |
П.М. |
2 |
JK |
І-НЕ,АБО-НЕ |
8 |
26+ |
/(11) |
Д |
ДМ. |
2 |
RS |
І-НЕ,АБО-НЕ |
8 |
27# |
х |
О |
О.М. |
1 |
T |
І-НЕ |
16 |
У варіантах(03,07,11), які позначені «*» виконується операція ділення цілих чисел Z = X / Y, ділене Х – 16 біт, дільник Y – 8 біт.
У варіантах для операцій виду х (І) - х (IV) в дужках вказано номер одного з алгоритмів множення в прямому коді.
У варіантах(05,06,17,19,27)які позначені «#» виконується операція корекції добутку з підсумовуванням часткових добутків.
У варіантах(08,12,14,26), які позначені «+» виконується операція ділення у додатковому коді
У варіантах(18,20,24) виконується операція прискореного ділення