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

Введение

На самых первых этапах развития общества, люди подверглись потребности в вычислениях. Однако уже с самого начала, с целью упрощения процесса подсчета, они прибегали к использованию разнообразных инструментов. Эпоха совершенно нового уровня развития вычислительной техники стала возможной благодаря изобретению и построению электронных вычислительных машин. Они функционируют автоматически, без необходимости участия оператора, согласно заранее заданной программе. Ранее, большинство вычислительных систем были хоть и увлекательными и остроумными в своем принципе действия, но требовали активного содействия человека-оператора при выполнении вычислений. В современных условиях развития науки, техники и народного хозяйства активно внедряются вычислительные машины. Их появление обусловлено объективными факторами. Уже в середине ХХ века в различных сферах человеческой деятельности наблюдалось значительное увеличение объема и сложности вычислительных работ. Без использования компьютеров было практически невозможно решить некоторые задачи. В современной эпохе электронные компьютеры спектрально применяются в различных направлениях науки, техники и экономики. Существуют разнообразные сферы и области применения данных машин: сложные задачи математического и инженерного характера активно решаются с помощью электронных компьютеров, также они широко применяются в качестве управляющих устройств в промышленности и военной сфере, для обработки информации.

Оглавление

- Введение

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- Удк 681

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

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

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

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

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

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