- •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.
- •Сколько микрокоманд потребуется в микропрограмме, реализующий заданную граф-схему алгоритма (гса)?
- •Чем определяется длина операционной микрокоманды?
- •Вопросы для экзаменационных билетов
2.Алгебра логики
2.2.2.-1.
Найти СДНФ для
-
у=
. _
(х1+ х2+ х3)
. _
(х1+ х2+ х3)
. _ _
(х1+ х2+ х3)
_
(х1+ х2+ х3)
. _ _
(х1+ х2+ х3)
(х1+ х2+ х3)
2.2.2.-2.
Найти СКНФ для
-
у=
х1 х2 х3 +
. _
х1х2 х3
Минимизация логических выражений
2.2.4.1.-1.
Минимизировать выражение функции 4-х переменных у = 3 + 12 +1 +6 + 4 +13 +10 +14+ +11 +2, используя метод Квайна.
Приведенное логическое выражение является СДНФ, в которой конъюнкции представлены десятичными числами, двоичные n- разрядные эквиваленты которых (n -количество переменных) соответствуют логической записи конъюнкциям, таким образом, что i-ый двоичный разряд двоичного эквивалента имеет значение «1», если i-ая логическая переменная в отражаемой конъюнкции присутствует в прямой форме, в противном случае i-ый двоичный разряд имеет значение «0».
Пример кодировки конъюнкций:
для четырех переменных (n=4):
у = 6 + 14 +8 = 0110 +1110+1000= |
_ _ х1 х2 х3 х4+ |
. _ х1 х2 х3 х4+ |
. _ _ _ х1 х2 х3 х4. |
для шести переменных:
у = 6 +58 = |
0001102 + 1110102= |
_ _ _ _ х1 х2 х3 х4х5х6 + |
. _ _ х1 х2 х3 х4х5х6 . |
|
2.2.4.1.-2.
Минимизировать выражение функции 4-х переменных
у= 3+ 4 + 5 +7 + 9 + 11 +12 + 14+1 +10
методом Квайна (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)
2.2.4.1.-3.
Минимизировать выражение функции 4-х переменных у=3+4+5+7+6+11+12+14+1+10 методом Квайна (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)
2.2.4.1.-4.
Минимизировать выражение функции 6-и переменных
у=8+ 30 +22+ 12 +18 + 25 +11 + 3 1 +31 +23 +15 +7 +5 +28 + 62 +54 +60 + 6+38+36+51+ 41+63+55+45
методом Квайна (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).
2.2.4.1.-5.
Минимизировать выражение функции 6-и переменных
у= 30 + 12 +26 +8 + 25 + 11 +3 + 1 +28+ 15 +7 +5 + 13 + 60 +46 + 36 +44 + 56+ +42 + 59 + 41 + 63 + 45 +38 +34 +32 методом карт Карно
(пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).
2.2.4.2.-2.
Минимизировать выражение функции 4-х переменных
у= 3+ 4 + 5 +7 + 9 + 11 +12 + 14+1 +10
методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)
2.2.4.2.-3.
Минимизировать выражение функции 4-х переменных у=3+4+5+7+6+11+12+14+1+10 методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)
2.2.4.2.-4.
Минимизировать выражение функции 6-и переменных
у=8+ 30 +22+ 12 +18 + 25 +11 + 3 1 +31 +23 +15 +7 +5 +28 + 62 +54 +60 + 6+38+36+51+ 41+63+55+45
методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).
2.2.4.2.-5.
Минимизировать выражение функции 6-и переменных
у= 30 + 12 +26 +8 + 25 + 11 +3 + 1 +28+ 15 +7 +5 + 13 + 60 +46 + 36 +44 + 56+ +42 + 59 + 41 + 63 + 45 +38 +34 +32 методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).
Логические базисы И-НЕ, ИЛИ-НЕ
2.2.5.-1.
Синтезировать в базисе И - НЕ схему, соответствующую логическому выражению
у =( х1+ х1 х2+ |
_ х1х3) |
_ ( х1+ х3( х1+ х4)). |
2.2.5.-2.
Синтезировать в базисе И - НЕ схему, соответствующую логическому выражению
|
______________ |
|
|
у = |
х1( х1 +х3+ |
_ х4)+ |
_ х1 х3( х1+ х4)). |
2.2.5.-3.
Синтезировать в базисе ИЛИ - НЕ схему, соответствующую логическому выражению
у =( х1+ х1 х2+ |
_ х1х3) |
_ ( х1+ х3( х1+ х4)). |
2.2.5.-4.
Синтезировать в базисе ИЛИ - НЕ схему, соответствующую логическому выражению
|
_______________ |
|
|
у = |
х1( х1 +х3+ |
_ х4)+ |
_ х1 х3( х1+ х4)). |