- •Саратовский государственный технический университет
- •Функциональные элементы арифметических операций
- •Передаточная характеристика вентиля по напряжению
- •Помехоустойчивость вентиля
- •1.3 Быстродействие вентиля
- •1.4 Типовые логические элементы
- •1.5 Синтез цифровых схем из логических вентилей
- •Функциональная модель сумматора
- •2.1 Структура опу сумматора
- •2.2 Одноразрядный полный сумматор (full adder)
- •Схемы сложения
- •Каскадное сложение
- •Сложение с предвычислением переносов
- •Вычисление типов переносов с помощью параллельной префиксной схемы
- •Полная схема сумматора с предвычислением переносов
- •Блок параллельного вычисления префиксов
- •Сумматор трех n- битовых чисел
- •4. Техническое и программное обеспечение
- •5. Требования безопасности труда
- •6. Методика эксперимента Постановка задачи и исходные данные
- •7. Вопросы для самопроверки
- •Содержание отчета
- •Содержание
- •Моделирование операционных устройств вычислительных машин. Сумматор
- •Вычислительные машины, системы и сети
4. Техническое и программное обеспечение
Для выполнения лабораторной работы необходимо:
- IBM–PCсовместимый компьютер;
- операционная система GNU/Linux,cygwin
- компилятор GCCдляC/C++;
Отчет по лабораторной работе оформляется в OpenOffice.
5. Требования безопасности труда
Питание IBM-PCсовместимого компьютера осуществляется от сети 220 В, 50 Гц. При работе с ним должны выполняться общие правила работы с электрическими установками.
6. Методика эксперимента Постановка задачи и исходные данные
В качестве имитатора ОПУ используется IBM–PCсовместимый компьютер.
Имитируется параллельное сложение 3-х 8 битных чисел.
Количество единиц в складываемых числах меняется случайным образом.
Требуется оценить быстродействие и размер сумматора для сложения трех 8 – битных чисел с использованием программного монитора.
Общее количество экспериментов не менее 100.
Программа суммирования разрабатывается на языке С/С++.
При реализации задания лабораторной работы следует руководствоваться методическими указаниями приведенными в лабораторной работе «Анализ производительности вычислительных систем».
Методика эксперимента включает в себя следующие этапы:
Изучение материала методических указаний
Разработка структурной схемы программного комплекса для выполнения лабораторной работы
Разработка структурной схемы алгоритма суммирования 3-х 8-ми разрядных чисел
Анализ структурной схемы алгоритма суммирования и составление диаграммы Ганта
Разработка алгоритма и функциональной схемы программного монитора (ПМ)
Разработка функциональной схемы сумматора с учетом функций ПМ
Разработка программного обеспечения комплекса на языке С/С++
Имитация работы ОПУ для сложения 3—8-ми разрядных чисел при заданном количестве повторов. Формирование архивов экспериментальных данных, необходимых для оценки быстродействия и размера имитатора сумматора.
Обработка результатов экспериментов
7. Вопросы для самопроверки
Приведите определение логического вентиля
Передаточная характеристика вентиля
Пороговые напряжения вентиля
Сформулируйте понятие быстродействия вентиля
Приведите определение задержки распространения вентиля
Приведите определение задержки переднего фронта
Приведите определение задержки заднего фронта
Приведите определение времени фронта нарастания
Приведите определение времени фронта спада
Типовые логические вентили. Условное графическое обозначение. Описание.
Приведите структуру ОПУ сумматора
Приведите правило для формирования сигнала переполнения
Приведите выражение для функции четности, большинства.
Приведите функциональную схему полного сумматора
Поясните назначение параметра – глубина схемы.
Поясните назначение параметра – размер схемы.
Опишите алгоритм каскадного суммирования
Опишите алгоритм суммирования с предвычислением переносов
Поясните функции блока вычисления типов переносов
Поясните функции блока вычисления префиксов
Приведите функциональную схему сумматора 3-х n-битовых чисел
Содержание отчета
Титульный лист
Цель работы
Структурная схема программного комплекса
Описание алгоритма суммирования. Структурная схема алгоритма суммирования.
Функциональная схема сумматора
Программа суммирования
Описание алгоритма программного монитора сумматора
Программа ПМ сумматора
Результаты экспериментов
Программа обработки результатов экспериментов
Результаты экспериментов (гистограммы и др.)
Выводы
Литература
Т.Кормен, Ч. Лейзерсон, Р.Ривест Алгоритмы: построение и анализ: Пер. с англ.- М.: МЦНМО, 2002 .- 960 с.
2. Рабаи, Жан М., Чандракасан, Аната, Николич, Боривож Цифровые интегральные схемы.: Пер. с англ.-М.: ООО «И.Д. Вильямс», 2007 .- 912 с.
3. Пухальский Г.И., Новосельцева Т.Я. Проектирование дискретных устройств на интегральных микросхемах: Справочник.- М.: Радио и связь, 1990.- 304 с.
4. Усатенко С.Т., Каченюк Т.К., Терехова М.В. Выполнение электрических схем по ЕСКД: Справочник.-М.: Издательство стандартов, 1989.- 325 с.
5. Уоррен, Генри, С Алгоритмические трюки для программистов : Пер. с англ.- М.: ООО «И.Д. Вильямс», 2003.-288 с.