- •1.Сведения об эумк
- •1.1Методические рекомендации по изучению дисциплины
- •1.2Рабочая учебная программа
- •1.3Основы компьютерной техники
- •Протокол согласования учЕбной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- •Пояснительная записка
- •Содержание дисциплины
- •1. Наименование тем, их содержание
- •1. Лабораторные занятия, их характеристика
- •2. Контрольные работы, их характеристика
- •3. Курсовая работа, ее характеристика
- •3. Литература
- •1.21.1.1.1.1Основная
- •Дополнительная
- •4. Перечень компьютерных программ, наглядных и других пособий, методических указаний и материалов и технических средств обучения
- •2.Арифметические основы эвм
- •2.1 Системы счисления
- •2.2 Перевод чисел из одной системы счисления в другую
- •2.2.1 Метод преобразования с использованием весов разрядов
- •2.2.2Метод деления (умножения) на новое основание
- •2.2.3Метод с использованием особого соотношения оснований заданной и искомой систем счисления
- •2.3Арифметические операции над положительными числами
- •2.3.1Операции сложения в двоичной системе счисления.
- •2.3.2Операция вычитания
- •2.3.3Операция умножения
- •2.3.4Деление двоичных чисел
- •2.3.5Арифметика с положительными двоично-десятичными числами.
- •2.3.6 Арифметика с алгебраическими числами
- •2.3.6.1Кодирование алгебраических чисел
- •2.3.6.2 Дополнительный и обратные коды двоичных чисел
- •2.3.6.3Операции с двоичными числами в дополнительном коде.
- •2.3.6.4Операции с двоичными числами в обратном коде
- •2.3.6.5Модифицированные коды
- •2.3.6.6 Арифметика с алгебраическими двоично-десятичными числами
- •2.3.7Логические операции с двоичными кодами
- •2.4 Представление чисел с фиксированной точкой
- •2.4.1Арифметические операции над числами, представленными с фиксированной точкой
- •2.4.1.1Деление с фиксированной точкой
- •2.5 Представление чисел с плавающей точкой
- •2.5.1Арифметика с плавающей точкой
- •2.5.1.1 Операция сложения.
- •2.5.1.2 Операция умножения
- •2.5.1.3 Операция деления.
- •2.5.2 Представление данных в компьютере.
- •3.Алгебра логики
- •3.1Основные понятия алгебры логики
- •3.2Элементы алгебры Буля
- •3.2.1Законы и правила алгебры Буля
- •3.2.2Формы представления логических функций
- •3.2.3Синтез логических схем по логическим выражениям
- •3.2.4Минимизация логических выражений
- •3.2.4.1Минимизация методом Квайна
- •3.2.4.2Минимизация с диаграммами Вейча
- •3.2.5Логические базисы и-не, или-не
- •4.Схемотехнические основы эвм
- •4.1Элементы эвм
- •4.1.1Логические элементы.
- •4.1.2Запоминающие элементы
- •3.2. Узлы эвм
- •3.2.1 Комбинационные узлы
- •4.2Накапливающие узлы
- •3.3. Элементы теории цифровых автоматов
- •4.2.1Основные определения
- •Задание цифрового автомата с помощью графа
- •4.2.2Переход от одной формы задания автомата к другой
- •3.3. 2. Синтез цифрового автомата
- •5.Устройства эвм
- •4.1 Арифметико-логическое устройство эвм
- •4.2 Граф-схема алгоритма выполнения операции
- •4..3. Построение блока управления
- •4.3.1 Аппаратный принцип построения блока управления.
- •4.4. Микропрограммный принцип построения блока управления
- •1 Таблица 4.4.1
- •4.5. Процессор
- •4.6.Запоминающие устройства
- •4.5.1. Оперативная память
- •4.5.1. Постоянные запоминающие устройства
- •Индивидуальные задания
- •6.1.1.2Теоретическая часть (вопросы)
- •6.1.1.3Практическая часть
- •6.1.1.3.1Контрольное задание №1. Организация распределения продукции в логистической системе
- •Исходные данные к контрольному заданию №1
- •Методические указания
- •6.1.1.3.2Контрольное задание №2. Организация материальных потоков в производственно-сбытовой системе
- •Исходные данные к контрольному заданию №2
- •Методические указания
- •Методические указания по работе с комплексом материалов по дисциплине о и ф эвм
- •Задачи для самоподготовки
- •1.Арифметические основы эвм.
- •1.1.Системы счисления.
- •2.Алгебра логики
- •3. Схемотехнические основы эвм
- •Раздел 1.
- •1000.0010 Первая смешанная дробь
- •00 1.0100 Вторая смешанная дробь
- •Индивидуальные задания
- •Вопросы для повторения
- •Тесты по разделам
- •Раздел 1.3.
- •Раздел 1.4.
- •Раздел 2.
- •Раздел 3.3
- •Раздел 3.4.
- •Сколько микрокоманд потребуется в микропрограмме, реализующий заданную граф-схему алгоритма (гса)?
- •Чем определяется длина операционной микрокоманды?
- •Вопросы для экзаменационных билетов
Индивидуальные задания
Задание 1
Задание 1 состоит из двух частей:
задание 1.1, относящееся к разделу «Арифметика с алгебраическими числами»;
задание 1.2, относящееся к разделу «Арифметика с плавающей точкой».
Задание 1.1
Задание предполагает нахождения значений С1, С2, С3, С4, определяемые выражениями:
С1 = А+В, С1 = А-В, С1 = В- А+, С1 =- А -В, где А и В определяются номером варианта по таблице 1. В таблице один приведено 25 вариантов. Номер варианта определяется последними двумя цифрами зачетной книжки.
Колонки 1,2 относятся к операнду А, определяя:
колонка 1 (з) - знак операнда А;
колонка 2(аз) - абсолютное значение операнда А.
Колонки 3,4 относятся к операнду в, определяя:
колонка 3 (з) - знак операнда В;
колонка 4(аз) - абсолютное значение операнда В;
колонки 5 (код) определяет код, который необходимо использовать при выполнения задания 1.1(«о» - обратный код, «д» - дополнительный код);
При выполнении задания операнды А и В необходимо представить в двоично- десятичной системе, сформировать для них прямые коды и , используя заданный код в варианте по правилам двоично- десятичной арифметики, описанной в разделе «Арифметика с алгебраическими двоично- десятичными числами», найти значения С1, С2, С3, С4.
Результат должен быть представлен в прямом коде.
Задание 1.2
Задание предполагает выполнение заданной операции над числами А и В, представленными с плавающей точкой. Вид операции и значения операндов определяются вариантами, приведенными в табл1. Номер варианта определяется последними двумя цифрами зачетной книжки. Варианты по заданию 1.2 задаются колонками с номерами 6-15.
Колонки 6- 9 определяют операнд А:
колонка 6 (з), 7(аз) определяют, соответственно, знак и абсолютное значение порядка операнда А;
колонка 8 (з), 9(аз) определяют, соответственно, знак и абсолютное значение мантиссы операнда А;
колонка 10 (з), 11(аз) определяют, соответственно, знак и абсолютное значение порядка операнда В;
колонка 12 (з), 13(аз) определяют, соответственно, знак и абсолютное значение мантиссы операнда В;
Колонка 14 (код) определяет код, который необходимо использовать при выполнения задания 1.2 («о» - обратный код, «д» - дополнительный код).
Колонка 15 (код) определяет операцию, которую необходимо выполнить над А и В, причем операции имеют следующее обозначения:
+ -сложение;
- - вычитание;
у1 - умножение с младшего разряда множителя со сдвигом промежуточного результата;
у2 - умножение с младшего разряда множителя со сдвигом множителя;
у3 - умножение со старшего разряда множителя со сдвигом промежуточного результата;
у4 - умножение со стиаршего разряда множителя со сдвигом множителя;
дсво - деление с восстановлением остатка;
дбво - деление без восстановления остатка.
При выполнении задания порядки и мантиссы операндов А и В, заданные в таблице, необходимо представить в двоичной системе счисления и сформировать для них прямые коды. Разрядность модуля порядка должна быть равна 3, разрядность модуля мантиссы - 6 .
Результат (порядок и мантисса) должен быть представлен в прямом коде в нормализованной форме.
Пример
формирования данных по заданному варианту.
Предположим , что номер варианта - 9.
Все данные по этому варианту выбираются из строки № 9, что означает:
по заданию 1.1 - А = 2387, В = 4556; при выполнении вычислений необходимо использовать двоично- десятичный дополнительный код.
по заданию 1.2 - А {ап = +2 (порядок А), ам = - 0.7 (мантисса А)}; В {bп = -2 (порядок B), bм = +0.9 (мантисса B)}; использовать двоичный обратный код; выполнить операцию сложения А и В .
Табл.1
N |
Задание 1.1 |
Задание 1.2 |
|||||||||||||
ва |
А |
В |
|
А |
В |
|
|
||||||||
ри |
|
|
|
|
|
порядок |
мантисса |
порядок |
мантисса |
|
|
||||
ан |
з |
аз |
з |
аз |
код |
з |
аз |
з |
аз |
з |
аз |
з |
аз |
код |
опер |
та |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
+ |
5182 |
+ |
5493 |
д |
+ |
4 |
- |
0.54 |
+ |
2 |
- |
0.80 |
о |
+ |
|
- |
3927 |
+ |
1184 |
0 |
- |
2 |
- |
0.56 |
|
0 |
- |
0.51 |
д |
+ |
|
+ |
5493 |
- |
1911 |
д |
- |
2 |
- |
0.56 |
|
0 |
+ |
0.51 |
о |
- |
|
- |
1184 |
- |
477 |
0 |
+ |
4 |
- |
0.54 |
+ |
2 |
- |
0.80 |
д |
- |
|
+ |
5493 |
+ |
3275 |
д |
- |
2 |
+ |
0.56 |
|
0 |
- |
0.51 |
о |
дбво |
|
- |
477 |
+ |
1794 |
0 |
- |
2 |
- |
0.56 |
|
0 |
+ |
0.51 |
д |
у2 |
|
+ |
3275 |
- |
2387 |
д |
+ |
4 |
- |
0.54 |
+ |
2 |
- |
0.80 |
о |
у1 |
|
- |
1794 |
- |
4410 |
0 |
- |
2 |
- |
0.65 |
+ |
2 |
- |
0.51 |
д |
дсво |
|
+ |
2387 |
+ |
4556 |
д |
+ |
2 |
- |
0.7 |
- |
2 |
+ |
0.9 |
о |
+ |
|
- |
4410 |
+ |
4679 |
0 |
+ |
4 |
- |
0.54 |
+ |
2 |
- |
0.80 |
д |
дсво |
|
+ |
4556 |
- |
699 |
д |
+ |
3 |
+ |
0.9 |
- |
1 |
+ |
0.55 |
о |
+ |
|
- |
4679 |
- |
1518 |
0 |
+ |
3 |
- |
0.9 |
- |
1 |
- |
0.55 |
д |
- |
|
+ |
699 |
+ |
8788 |
д |
+ |
2 |
+ |
0.7 |
- |
2 |
- |
0.9 |
о |
у2 |
|
- |
1518 |
+ |
3628 |
0 |
- |
2 |
+ |
0.65 |
+ |
2 |
- |
0.51 |
д |
+ |
|
+ |
8788 |
- |
99 |
д |
- |
2 |
+ |
0.56 |
- |
0 |
- |
0.51 |
о |
у4 |
|
- |
3628 |
- |
3390 |
0 |
|
0 |
- |
0.85 |
+ |
3 |
+ |
0.6 |
д |
- |
|
+ |
99 |
+ |
6078 |
д |
+ |
3 |
+ |
0.9 |
- |
1 |
+ |
0.55 |
о |
у2 |
|
- |
3390 |
+ |
875 |
0 |
- |
2 |
+ |
0.56 |
- |
0 |
- |
0.51 |
д |
дсво |
|
+ |
6078 |
- |
2102 |
д |
+ |
2 |
- |
0.7 |
- |
2 |
+ |
0.9 |
о |
дсво |
|
- |
875 |
- |
451 |
0 |
- |
2 |
+ |
0.65 |
+ |
2 |
+ |
0.51 |
д |
дбво |
|
+ |
6078 |
+ |
2829 |
д |
|
0 |
- |
0.85 |
+ |
3 |
- |
0.6 |
о |
у1 |
|
- |
451 |
+ |
6631 |
0 |
+ |
3 |
|
0.9 |
- |
1 |
+ |
0.55 |
д |
дбво |
|
+ |
6078 |
- |
556 |
д |
- |
2 |
+ |
0.56 |
|
0 |
- |
0.51 |
о |
у3 |
|
- |
6631 |
- |
2230 |
0 |
|
0 |
+ |
0.85 |
+ |
3 |
+ |
0.6 |
д |
дсво |
|
|
556 |
+ |
8763 |
д |
+ |
3 |
- |
0.9 |
- |
1 |
- |
0.55 |
о |
+ |
|
|
2230 |
+ |
5182 |
0 |
- |
2 |
- |
0.65 |
+ |
2 |
+ |
0.51 |
д |
- |
Задание 2
Задание относится к разделу «Схемотехнические основы ЗВМ» и состоит из двух частей:.
построить блок управления аппаратного принципа, реализующий заданную ГСА(граф- схема алгоритма).
построить блок управления микропрограммного принципа, реализующий заданную ГСА.
Задание 2.1
Построить цифровой автомат заданного типа (Мили или Мура) для заданной ГСА, используя заданный тип триггера (RS-,D-, T- триггер). Тип автомата, номер ГСА (соответствует номеру рисунка, на котором она находится) и тип триггера выбирается из табл.2.
Тип триггера (ТТ), тип цифрового автомата (ТЦА), номер ГСА (ГСА) задается колонками, соответственно, 1,2 и 3.
Номер варианта определяется последними двумя цифрами зачетной книжки.
Задание 2.2
Написать микропрограмму, соответствующую заданной ГСА, с учетом заданных множества микроопераций (Y), множества проверяемых условий (Х), ёмкости запоминающего устройства (ЗУ) и начального адреса размещения микропрограммы (МП) в ЗУ. В каждом адресе запоминающего устройства может храниться 16 бит информации. Обозначение ук соответствует микрооперации, обозначающей последнюю микрокоманду в микропрограмме.
Если это допускает длина микрокоманды, использовать модификатор дисциплины перехода.
Вариант по заданию определяют колонки:
4 (задает общее количество микроопераций),
5 (задает общее количество проверяемых условий),
6 (задает количество адресов в ЗУ),
7 (задает начальный адрес размещения составляемой микропрограммы в ЗУ),
8 (задает номер ГСА, для которой необходимо составить микропрограмму).
Пример
Выбора параметров варианта.
Допустим, что задан вариант 9.
Из табл.2 на основании строки, помеченной номером 9 выбираем параметры для варианта:
по заданию 2.1:
используемый тип триггера - D - триггер;
необходимо управление строить на базе автомата Мура;
синтезируемая схема должна реализовать управлении в соответствии с ГСА, приведенной на рис.4.;
задание 2.2:
множество микроопераций включает 100 элементов;
количество проверяемых условий - 15;
емкость запоминающего устройства - 1000 адресов;
первую микрокоманду необходимо разместить по адресу 200;
микропрограмма должна реализовать алгоритм, заданный ГСА на рис. 2.
0 х5 1
0 х11 1
0 х3 1
0 х9
1
х10 1
0
Рис.1
0 х1 1
0 х7 х14 1
0 х12
1
х5 1
0
Рис.2
1
0 х3
х7 1
х2 1
Рис.3
0 х4 1
0 х12 1 0 х11 1
0 х5 1
0 х2
Рис.4.
0 х2 1
х4 1
0 х5 1
0 х10
1
х9 1
Рис.5.
Табл.2
№ |
Задание 2.1 |
Задание 2.2 |
||||||
вар |
ТТ |
ТЦА |
ГСА |
Y |
X |
ёмкость ЗУ |
нач. адрес МП |
ГСА |
|
|
|
|
|
|
|
|
|
|
RS |
Мура |
Рис.1 |
120 |
15 |
1000 |
421 |
Рис.4 |
|
T |
Мили |
Рис.2 |
31 |
31 |
1000 |
590 |
Рис.5 |
|
D |
Мура |
Рис.3 |
100 |
15 |
2000 |
530 |
Рис.1 |
|
RS |
Мили |
Рис.4 |
30 |
31 |
1000 |
200 |
Рис.2 |
|
T |
Мура |
Рис.5 |
125 |
15 |
2000 |
500 |
Рис.3 |
|
D |
Мили |
Рис.1 |
25 |
31 |
1000 |
421 |
Рис.4 |
|
RS |
Мура |
Рис.2 |
120 |
15 |
1000 |
590 |
Рис.5 |
|
T |
Мили |
Рис.3 |
31 |
31 |
2000 |
530 |
Рис.1 |
|
D |
Мура |
Рис.4 |
100 |
15 |
1000 |
200 |
Рис.2 |
|
RS |
Мили |
Рис.5 |
30 |
31 |
1000 |
500 |
Рис.3 |
|
T |
Мура |
Рис.1 |
125 |
15 |
2000 |
421 |
Рис.4 |
|
D |
Мили |
Рис.2 |
25 |
31 |
1000 |
590 |
Рис.5 |
|
RS |
Мура |
Рис.3 |
120 |
15 |
1000 |
530 |
Рис.1 |
|
T |
Мили |
Рис.4 |
31 |
31 |
1000 |
200 |
Рис.2 |
|
D |
Мура |
Рис.5 |
100 |
15 |
2000 |
500 |
Рис.3 |
|
RS |
Мили |
Рис.1 |
30 |
31 |
1000 |
421 |
Рис.4 |
|
T |
Мура |
Рис.2 |
125 |
15 |
2000 |
590 |
Рис.5 |
|
D |
Мили |
Рис.3 |
25 |
31 |
1000 |
530 |
Рис.1 |
|
RS |
Мура |
Рис.4 |
120 |
15 |
1000 |
200 |
Рис.2 |
|
T |
Мили |
Рис.5 |
31 |
31 |
1000 |
500 |
Рис.3 |
|
D |
Мура |
Рис.1 |
100 |
15 |
2000 |
421 |
Рис.4 |
|
RS |
Мили |
Рис.2 |
30 |
31 |
1000 |
590 |
Рис.5 |
|
T |
Мура |
Рис.3 |
125 |
15 |
2000 |
530 |
Рис.1 |
|
D |
Мили |
Рис.4 |
25 |
31 |
1000 |
200 |
Рис.2 |
|
RS |
Мура |
Рис.5 |
120 |
15 |
1000 |
500 |
Рис.3 |
|
T |
Мили |
Рис.1 |
31 |
31 |
2000 |
421 |
Рис.4 |
|
D |
Мура |
Рис.2 |
100 |
15 |
2000 |
590 |
Рис.5 |
|
RS |
Мили |
Рис.3 |
30 |
31 |
1000 |
530 |
Рис.1 |
|
T |
Мура |
Рис.4 |
125 |
15 |
2000 |
200 |
Рис.2 |
|
D |
Мили |
Рис.5 |
25 |
31 |
1000 |
500 |
Рис.3 |
1
6.Практический раздел
6.1Контрольные работы
6.1.1Контрольная работа №1
6.1.1.1Указания по выбору варианта
Рабочей программой дисциплины «Логистика» предусмотрено выполнение двух контрольных работ. Каждая контрольная работа состоит из теоретической и практической части. В теоретической части студент должен обстоятельно ответить на два теоретических вопроса. Вторая часть работы практическая. В этой части необходимо выполнить расчетное задание по одному из функциональных направлений дисциплины.
Контрольная работа должна быть оформлена в соответствии с общеустановленными нормами и правилами, предъявляемыми к выполнению контрольных работ.
Приблизительный объем контрольной работы – 20-25 страниц печатного текста. При разработке теоретических вопросов необходимо пользоваться несколькими источниками. Списывание текста вопроса из учебников не допускается.
Выбор вариантов теоретических вопросов и контрольного задания осуществляется студентом самостоятельно на основании двух последних цифр номера зачетной книжки из данных табл. 1.
Таблица 1
Варианты контрольных заданий
последние цифры № зач.книжки |
теоретич. вопросы |
№ контр. задания и варианта |
последние цифры № зач.книжки |
теоретич. вопросы |
№ контр. задания и варианта |
01 |
1,17 |
1-1 |
41 |
22,25 |
5-5 |
02 |
2,18 |
2-1 |
42 |
23,26 |
6-5 |
03 |
3,19 |
3-1 |
43 |
24,27 |
7-5 |
04 |
4,20 |
4-1 |
44 |
25,28 |
8-5 |
05 |
5,21 |
5-1 |
45 |
26,29 |
9-5 |
06 |
6,22 |
6-1 |
46 |
27,30 |
9-6 |
07 |
7,23 |
7-1 |
47 |
1,10 |
9-7 |
08 |
8,24 |
8-1 |
48 |
2,11 |
9-8 |
09 |
9,25 |
9-1 |
49 |
3,12 |
1-1 |
10 |
10,26 |
1-2 |
50 |
4,13 |
2-1 |
11 |
11,27 |
2-2 |
51 |
5,14 |
3-1 |
12 |
12,28 |
3-2 |
52 |
6,15 |
4-1 |
13 |
13,29 |
4-2 |
53 |
7,16 |
5-1 |
14 |
14,30 |
5-2 |
54 |
8,17 |
6-1 |
15 |
15,31 |
6-2 |
55 |
9,18 |
7-1 |
16 |
16,32 |
7-2 |
56 |
10,19 |
8-1 |
17 |
17,33 |
8-2 |
57 |
11,20 |
9-1 |
18 |
18,34 |
9-2 |
58 |
12,21 |
1-2 |
19 |
19,35 |
1-3 |
59 |
13,22 |
2-2 |
20 |
1,20 |
2-3 |
60 |
14,23 |
3-2 |
21 |
2,21 |
3-3 |
61 |
15,24 |
4-2 |
22 |
3,22 |
4-3 |
62 |
16,25 |
5-2 |
23 |
4,23 |
5-3 |
63 |
17,26 |
6-2 |
24 |
5,24 |
6-3 |
64 |
18,27 |
7-2 |
25 |
6,25 |
7-3 |
65 |
19,28 |
8-2 |
26 |
7,26 |
8-3 |
66 |
20,29 |
9-2 |
27 |
8,27 |
9-3 |
67 |
21,30 |
1-3 |
28 |
9,28 |
1-4 |
68 |
22,31 |
2-3 |
29 |
10,29 |
2-4 |
69 |
23,32 |
3-3 |
30 |
11,30 |
3-4 |
70 |
24,33 |
4-3 |
31 |
12,31 |
4-4 |
71 |
25,34 |
5-3 |
32 |
13,32 |
5-4 |
72 |
26,35 |
6-3 |
33 |
14,33 |
6-4 |
73 |
1,27 |
7-3 |
34 |
15,34 |
7-4 |
74 |
2,28 |
8-3 |
35 |
16,35 |
8-4 |
75 |
3,29 |
9-3 |
36 |
17,20 |
9-4 |
76 |
4,30 |
1-4 |
37 |
18,21 |
1-5 |
77 |
5,31 |
2-4 |
38 |
19,22 |
2-5 |
78 |
6,32 |
3-4 |
39 |
20,23 |
3-5 |
79 |
7,33 |
4-4 |
40 |
21,24 |
4-5 |
80 |
8,34 |
5-4 |