Автор работы: Пользователь скрыл имя, 22 Января 2012 в 21:46, курсовая работа
Изучение принципа действия упрощенной модели автоматического вычислителя типа программируемого микрокалькулятора, структурная схема которого представлена на рис. 1.
Программирование в двоичных кодах алгоритма вычислений, предписываемых функцией , где , , , .
При этом программу следует разместить с ячейки №1, а операнды a, b, c, d с ячейки №5 в ПД. Синтез КА, реализующего функцию УУ на рис. 1.
Выполнение 4
Программирование алгоритма вычислений 4
Коды всех команд 4
Синтез УУ 6
Карты Карно 7
Выполнение всех логических операций вручную 8
Список литературы 10
Министерство
связи и массовых коммуникаций
МОСКОВСКИЙ
ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ СВЯЗИ
И ИНФОРМАТИКИ
Кафедра
математической кибернетики и ИТ
Курсовая работа
по курсу
Вычислительная
техника и информационные
технологии
2010г.
Оглавление
Задание на курсовую работу 3
Выполнение 4
Программирование алгоритма вычислений 4
Коды всех команд 4
Синтез УУ 6
Карты Карно 7
Выполнение всех логических операций вручную 8
Список литературы 10
Изучение принципа действия упрощенной модели автоматического вычислителя типа программируемого микрокалькулятора, структурная схема которого представлена на рис. 1.
Программирование в двоичных кодах алгоритма вычислений, предписываемых функцией , где , , , .
При этом программу следует разместить с ячейки №1, а операнды a, b, c, d с ячейки №5 в ПД. Синтез КА, реализующего функцию УУ на рис. 1.
Выполнение
вручную всех расчетов согласно
в двоичной системе счисления с выдачей
всех промежуточных и окончательных результатов.
Для временного хранения промежуточных результатов введем дополнительные переменные e, f, g, h, для хранения которых в ПД выделены РОН10, РОН11, РОН 12, РОН13.
Таблица 1.
| К1 | Вычисление и размещение в RgQ |
| К2 | Перезапись е из RgQ в РОН10 |
| К3 | Вычисление и размещение в RgQ |
| К4 | Перезапись f из RgQ в РОН11 |
| К5 | Вычисление и размещение в RgQ |
| К6 | Перезапись g из RgQ в РОН12 |
| К7 | Вычисление и размещение в RgQ |
| К8 | Перезапись h из RgQ в РОН13 |
| К9 | Вычисление и размещение в RgQ |
Таблица 2.
| 1 | К1 | |
| К2 | ||
| 2 | К3 | |
| К4 | ||
| 3 | К5 | |
| К6 | ||
| 4 | К7 | |
| К8 | ||
| 5 | К9 |
Таблица 3.
| Команда | Адрес ПК | Поле 3 | Поле 2 | Поле 1 | Поле 0 | Обязат. уровни | |||||||||||||||||
| К1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | X | X | X | X | X | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
| К2 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | X | X | X | X | X | X | X | X | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
| К3 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | X | X | X | X | X | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| К4 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | X | X | X | X | X | X | X | X | 0 | 1 | 0 | 1 | 1 | 1 | 0 |
| К5 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
| К6 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | X | X | X | X | X | X | X | X | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| К7 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |
| К8 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | X | X | X | X | X | X | X | X | 0 | 1 | 1 | 0 | 1 | 1 | 0 |
| К9 | 0 | 1 | 0 | 0 | 1 | стоп | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | ||
Необходимое количество триггеров
При , т.е. . Алгоритм работы КА задается таблицей 4 и графиком на рис. 2.
Таблица 4.
| Такт j | Синтез КА | Выходной сигнал | W | |||||||||
| 0 | 0 | 0 | 0 | 0 | X | X | X | X | X | X | X | 0 |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 |
| 2 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 3 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 4 | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 5 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
| 6 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
| 7 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 |
| 8 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 9 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 10-15 | X | X | X | X | X | X | X | X | X | X | X | X |
Построение
КА завершается синтезом КУ1 и КУ2.
Таблица 5.
| Такт j | Предшествующее
состояние триггеров на j-м
такте |
Последующее
состояние триггеров на j+1-м
такте |
Выходные
сигналы на j-м
такте | ||||||||||
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | |
| 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | |
| 2 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | |
| 3 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | |
| 4 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | |
| 5 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | |
| 6 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | |
| 7 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | |
| 8 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | |
| 9 | 1 | 0 | 0 | 1 | X | X | X | X | X | X | X | X | |
| 10-15 | остальные | X | X | X | X | X | X | X | X | ||||