Курсовая работа на тему: Постановка задачи. Описание используемого алгоритма умножения

Введение

Потребность в вычислениях возникла у людей на самых ранних стадиях развития человеческого общества. Причем с самого начала для облегчения счета люди использовали различные приспособления. Многие из них были весьма интересными и остроумными по принципу действия, но все они обязательно требовали, чтобы в процессе вычислений активно участвовал человек-оператор. Качественно новый этап развития вычислительной техники наступил с изобретением и созданием электронных вычислительных машин, которые работают автоматически, без участия человека, в соответствии с заранее заданной программой. Появление таких машин вызвано объективными условиями современного развития науки, техники и народного хозяйства. Во многих областях человеческой деятельности уже в середине ХХ века объем и сложность вычислительных работ настолько возросли, что решение некоторых задач без применения вычислительной техники было бы практически не возможным. В настоящее время электронные вычислительные машины применяются во многих областях науки, техники и народного хозяйства. В основном они используются: для решения сложных математических и инженерных задач, в качестве управляющих машин в промышленности и военной технике, в сфере обработки информации.

Оглавление

- Введение

- Постановка задачи

- Описание используемого алгоритма умножения

- Алгоритм умножения чисел в форме с ПЗ с простой коррекцией

- Алгоритм умножения первым способом

- Ручной подсчет

- Выбор и описание структурной схемы ОА

- Реализация содержательной ГСА

- Построение отмеченной ГСА

- Синтез МПА в соответствии с моделью Мили

- Построение графа автомата

- Построение прямой структурной таблицы переходов и выходов

- Кодирование на D-триггерах

- Получение логических выражений для функций возбуждения D-триггеров и функций выходов

- Кодирование на RS-триггерах

- Получение логических выражений для функций возбуждения RS-триггеров

- Кодирование на Т-триггерах

- Получение логических выражений для функций возбуждения Т-триггеров

- Кодирование на счетчике

- Получение уравнений для счетчика

- Синтез МПА в соответствии с моделью Мура

- Построение графа автомата

- Построение прямой структурной таблицы переходов и выходов

- Кодирование на D-триггерах

- Получение логических выражений для функций возбуждения D-триггеров и функций выходов

- Кодирование на RS- триггерах

- Получение логических выражений для функций возбуждения RS- триггеров и функций выходов

- Построение функциональной схемы микропрограммного управляющего автомата Заключение

- Библиографический список

- Перечень сокращений

- Удк 681

Список литературы

1. Курс лекций по дисциплине "Дискретная математика".

2. Т.Р.Фадеева. Синтез Микропрограммного управляющего автомата. Методические указания к курсовой работе. Киров, 1989 год.

3. Б.М.Каган. Электронные вычислительные машины и системы. М.: Энергоатомиздат, 1985.

4. Курс лекций по дисциплине "Теория автоматов".

5. Лысиков Б.Г. Арифметические и логические основы цифровых автоматов. Минск: ВМ, 1980.