- •1. Освоить практически возможности алгоритмов перевода чисел с использованием различных систем счисления. 5
- •2. Научиться применять способы выполнения арифметических операций с применением машинных кодов чисел. 5
- •3. Приобрести навыки практической работы с информацией во внутримашинном представлении. 5
- •1. Закрепление теоретических знаний по теме занятия. 106
- •Пз№1. Выполнение арифметических операций над числами в эвм Цель занятия:
- •Освоить практически возможности алгоритмов перевода чисел с использованием различных систем счисления.
- •Научиться применять способы выполнения арифметических операций с применением машинных кодов чисел.
- •Приобрести навыки практической работы с информацией во внутримашинном представлении. Теоретические сведения
- •Числа в системах счисления
- •Частные правила перевода
- •Арифметические действия над числами
- •Машинные коды чисел
- •Операции над машинными кодами чисел
- •Задания для работы на занятии:
- •Контрольные вопросы
- •Задание на самоподготовку:
- •Список литературы:
- •1.Освоить практически различные способы минимизации логических функций.
- •2.Научиться применять различные способы решения задач по минимизации логических функций.
- •3.Приобрести навыки практической работы по использованию различных способов минимизации логических функций.
- •Расчетный метод
- •Табличный метод
- •Задание для работы на занятии
- •Законы алгебры логики, следствия из них
- •Свойства элементарных функций.
- •Логические элементы
- •Синтез и анализ логических схем без памяти Синтез логических схем без памяти
- •Выводы:
- •1. Закрепление теоретических знаний по теме занятия;
- •2. Приобрести навыки анализа различных способов представления информации в эвм;
- •3. Совершенствование практических навыков оценки характеристик эвм.
- •Отображение чисел в разрядной сетке эвм.
- •Представление других видов информации
- •Методические рекомендации по подготовке к занятию
- •Задания для работы на занятии:
- •Разрядная функциональная группа
- •Озу типа 2d
- •Алгоритм функционирования озу типа 2d Выполнение операции "Запись";
- •Выполнение операции "Считывание";
- •Озу типа 3d
- •Постоянные зу
- •Определение основных параметров зу
- •Задание для работы на занятии:
- •Задание на самоподготовку
- •Контрольные вопросы
- •Литература
- •Пз №6. Составление алгоритмов и микропрограмм работы алу Цель занятия:
- •Краткие теоретические сведения
- •Запросы прерывания
- •Структура арифметико – логического устройства
- •Алгоритм работы алу при сложении n двоичных чисел с фиксированной запятой в дополнительном коде
- •Алгоритм работы алу при умножении чисел с фиксированной запятой
- •Задание для работы на занятии:
- •Вопросы для самоконтроля:
- •Задание на самоподготовку:
- •Литература:
- •Пз №7. Составление алгоритмов и микропрограмм работы устройства управления Цель занятия:
- •Краткие теоретические сведения об уу цвм
- •Алгоритм работы микропрограммного уу при выполнении операций сложения и умножения.
- •Методические рекомендации:
- •Задание для работы на занятии:
- •Задание для работы на самоподготовке:
- •Вопросы для самоконтроля:
- •Литература:
- •Пз №8. Разработка модулей памяти на бис
- •Закрепление теоретических знаний по теме занятия.
- •Краткие теоретические сведения о структуре памяти эвм
- •Разработка модулей памяти на бис зу
- •Задание для работы на занятии:
- •Задание на самоподготовку:
- •Контрольные вопросы:
- •Приобретение навыков решения задач, связанных с составлением отдельных микрокоманд (микроинструкций) для мпк к589.
- •. Приобретение навыков решения задач, связанных с разработкой алгоритмов и микропрограмм для мпк к589.
- •Проверка степени усвоения материала практического занятия (выполнение курсантами заданий по вариантам).
- •Методические рекомендации по проведению занятия:
- •Вопросы для контроля и самоконтроля: Проверка степени усвоения лекционного материала (устно) и уровня подготовленности курсантов к занятию (летучка).
- •Вопросы для проведения письменного контроля:
- •Задание на самоподготовку:
- •Литература:
- •Система микроопераций микропроцессора к589
- •Пз №10 решение задач разработки аппаратных средств специализированных вычислительных комплексов. Цель занятия:
- •Задание для работы на занятии.
- •Задача №1
- •Краткий теоретический материал по задаче №1
- •Предварительный выбор типов смпк.
- •Расчет цикла работы об
- •Временные характеристики смпк
- •Расчет надежностных характеристик об и аппаратных затрат для его реализации.
- •Сравнительная оценка характеристик об и окончательный выбор типа смпк и структуры об смп
- •Разработка временной диаграммы функционирования об.
- •Пример решения подзадач 1…5
- •Заданные характеристики об
- •Задача №2
- •Краткий теоретический материал по задаче №2
- •1.Обоснование и выбор структурной схемы.
- •2. Построение функциональной схемы.
- •3.Построение принципиальной схемы
- •Разработка структурной, функциональной и принципиальной схем об смп
- •Методические рекомендации:
- •Контрольные вопросы:
- •Задание на самоподготовку:
- •Список литературы:
- •Режимы работы вс
- •Алгоритмы планирования работы вс в различных режимах
- •Алгоритм планирования вычислительного процесса вс, работающей в режиме однопрограммной пакетной обработки
- •Алгоритм планирования вычислительного процесса вс, работающей в режиме классического мультипрограммирования
- •Задание для работы на занятии:
- •Методические рекомендации:
- •Вопросы для самоконтроля:
- •Расчет основных параметров алу.
- •Определение требуемого быстродействия алу.
- •Определение разрядности алу с фиксированной запятой.
- •Определение разрядности алу с плавающей запятой.
- •Определение характеристик озу
- •Пример определения основных параметров вк
- •Определим структуру и формат команд уу.
- •Регистр команд
- •Регистр базы
- •Определим характеристики озу.
- •Задание для работы на занятии.
- •7. Доложить о результатах расчетов преподавателю, ответить на контрольные вопросы. Методические указания:
- •Контрольные вопросы
- •Список литературы:
Задания для работы на занятии:
Перевести из десятичной системы счисления в двоичную, восьмеричную, шестнадцатеричную и двоично-десятичную числа:
-175,34;
-256,75.
Перевести из двоичной системы счисления в десятичную, восьмеричную, шестнадцатеричную и двоично-десятичную числа:
-10000111010101,1001;
-1111100010101111100101,10101.
Образовать все виды машинных кодов от чисел 35 и -44.
Выполнить их сложение во всех кодах и проверить правильность результата.
Умножить в машинных кодах числа:
-5 и +9;
-3 и –8. Результат проверить.
Представить числа 35 и –44 в форме с плавающей запятой и показать их размещение в шестнадцатиразрядной сетке ЭВМ . Выполнить сложение в форме с плавающей запятой. Проверить правильность результата.
Контрольные вопросы
Что понимается под системой счисления?
Сформулируйте правила перевода целых и дробных чисел из одной системы счисления в другую?
Как переводятся числа в системах счисления с основаниями, кратными степени 2?
Каково назначение обратного и дополнительного кодов?
Каково назначение модифицированных обратного и дополнительного кодов?
Задание на самоподготовку:
Составить и выполнить по одному примеру на решение задач по:
переводу чисел из одной системы счисления в другую;
образованию машинных кодов;
их сложению, вычитанию и умножению.
Подготовиться к ПЗ№2 "Минимизация логических функций".
Список литературы:
Пятибратов А.П. и др. Вычислительные системы, сети и телекоммуникации: Учебник.-2-е изд., перераб. и доп./ А.П.Пятибратов, Л.П. Гудыно, А.А.Кириченко; Под ред. А.П.Пятибратова. М.: Финансы и статистика, 2002.-512с:ил.
Каган Б.М. Электронные вычислительные машины и системы: Учеб. Пособие для вузов.-3-е изд.,перераб и доп.-М.: Энергоатомиздат,1991.-592с.:ил.
Нешумова К.А. Электронные вычислительные машины и системы. М.: Высшая школа, 1989.-366с.:ил.
ПЗ №2. МИНИМИЗАЦИЯ ЛОГИЧЕСКИХ ФУНКЦИЙ
Цель занятия:
1.Освоить практически различные способы минимизации логических функций.
2.Научиться применять различные способы решения задач по минимизации логических функций.
3.Приобрести навыки практической работы по использованию различных способов минимизации логических функций.
Теоретические сведения
Минимизация функций алгебры логики
Проблема минимизации логических функций решается на основе применения законов склеивания и поглощения с последующим перебором получаемых дизъюнктивных форм и выбором из них оптимальной (минимальной). Существует большое количество методов минимизации ЛФ. Все они отличаются друг от друга спецификой применения операций склеивания и поглощения, а также различными способами сокращения переборов.
Минимизация «вручную» возможна только для функций, зависящих от 4...5 переменных, так как трудоемкость переборов растет в квадратичной зависимости от числа переменных. Применение мощных ЭВМ для этих целей позволяет расширить границы до п= 12...15. Если при этом учесть, что функции могут быть частично определены (значения функций на некоторых наборах переменных можно определять произвольно), а также что иногда приходится решать задачи совместной минимизации систем ЛФ, то минимизация ЛФ становится сложной инженерной, практической и научной проблемой.
Минимизация функций алгебры логики (ФАЛ) – это процедура нахождения наиболее простого представления ФАЛ в виде суперпозиции функций, составляющих функционально полную систему, при одновременной оптимизации ее схемотехнической реализации по некоторым критериям в условиях ряда ограничений. Критериями оптимизации могут быть объем оборудования (количество вентилей, корпусов и т.п.), вес , габариты, стоимость, быстродействие и другие. В качестве ограничений могут использоваться допустимые к применению системы элементов, число элементов в корпусе, коэффициенты объединения по входу и разветвления по выходу логических элементов и т.д.
Решение задачи минимизации в полном объеме представляет трудную проблему, поскольку ряд критериев оптимизации зачастую находится в противоречии друг с другом. Поэтому зачастую задачу минимизации решают в упрощенной постановке, например, ограничиваются задачей представления ФАЛ в дизъюнктивной или конъюнктивной форме, содержащей наименьшее возможное число логических переменных (букв в формуле ФАЛ). Каноническая задача минимизации формулируется так:
для дизъюнктивных форм в записи ФАЛ должно присутствовать как можно меньше элементарных конъюнкций, в которых в свою очередь должно быть как можно меньше сомножителей.
Для пояснения сказанного рассмотрим пример представления ФАЛ, заданной следующей таблицей истинности.
-
№ набора
Х2
Х1
Х0
F(X2,X1,X0)
0
0
0
0
0
1
0
0
1
1
2
0
1
0
0
3
0
1
1
1
4
1
0
0
1
5
1
0
1
1
6
1
1
0
1
7
1
1
1
0
ФАЛ, заданную таблицей истинности, можно представить следующими выражениями:
Y =Х2Х1X0 + Х2Х1X0 + Х2Х1X0 + Х2Х1X0 + Х2Х1X0 (2. 1)
Y= X2 X1 + X2 X0 + X2 X0 (2. 2)
Y =(Х2 +Х1 + X0)(Х2 +Х1 + X0)(Х2 +Х1 + X0) (2. 3)
Y =(Х2 + X0)(Х2 +Х1 + X0) (2. 4)
В выражении (2.1), записанном в СДНФ, 5 слагаемых по 3 буквы в каждом, а всего 15 букв и 3 инвертора, в то время как в выражении (2.2) 3 слагаемых по 2 буквы в каждом, а всего 6 букв и 3 инвертора. Выражение (2.2) является минимальной дизъюнктивной формой для данной ФАЛ.
В выражении (2.3), записанном в СКНФ, 3 сомножителя по 3 буквы в каждом, а всего 9 букв и 3 инвертора, в то время как в выражении (2.4) 2 сомножителя по 2 и 3 буквы, а всего 5 букв и 3 инвертора. Выражение (2.4) — минимальная конъюнктивная форма для данной ФАЛ.
Применяя скобочные формы и формы с групповыми инверсиями, выражения (2.2) и (2.4) можно еще упростить:
Y= X2 X1 +X2 X0 + Х2X0 = Х2(Х1 + X0) + Х2X0 = Х2Х1X0 + Х2X0 (2.5)
где 5 букв и 2 инвертора.
Y=(Х2 + X0 )(Х2 + Х1 + X0 ) = (Х2 +X0 )Х2Х1X0 (2.6)
где 5 букв и 1 инвертор.
В настоящее время в теории проектирования логических схем наиболее полно исследованы именно задачи минимизации дизъюнктивных и конъюнктивных нормальных форм, обеспечивающих рациональное решение при синтезе комбинационных схем, на входах которых доступны как переменные, так и их инверсии. Такое парафазное представление переменных легко обеспечивается, если они снимаются с выходов триггеров, используемых в качестве запоминающих элементов разрабатываемых цифровых устройств.
Сформулированная выше задача минимизации ФАЛ являлась чрезвычайно актуальной в тот период времени, когда разработка цифровых устройств велась на электромеханических переключательных элементах, дискретных радиокомпонентах и интегральных схемах малой степени интеграции. Достигнутые в настоящее время схемотехнологические успехи в микроэлектронике, в частности создание схем средней, большой и сверхбольшой интеграции таких как мультиплексоры, постоянные запоминающие устройства (ПЗУ), программируемые логические матрицы (ПЛМ) и другие разновидности программируемых логических интегральных схем, позволяют реализовать очень сложные системы ФАЛ, используя, практически, один корпус без каких-либо процедур минимизации. Например, используя ПЗУ типа КР556РТ16 или К1623РТ2 с организацией 8Кх8, можно реализовать систему восьми ФАЛ, зависящих от 13 переменных.
Учитывая, что такие БИС дороги, требуют сложной anпаратно-программной поддержки для их программирования, а в инженерной практике чаще решаются более простые задачи, рассмотрим вопросы минимизации ФАЛ, остановившись на некоторых, нашедших наибольшее распространение, методах минимизации ФАЛ.
К настоящему времени широкое применение получили:
1. Расчетный метод (метод непосредственных преобразований);
2. Расчетно-табличный метод (метод Квайна-Мак Класки);
3. Метод Петрика (развитие метода Квайна-Мак Класки);
4. Табличный метод (карты Карно);
5. Метод гиперкубов;
6. Метод факторизации;
7. Метод функциональной декомпозиции и др.
Первый метод применяется при числе переменных n <= 3 и основан на использовании операций склеивания, поглощения и развертывания . Ниже он будет рассмотрен подробно.
Второй и третий методы используются при п<=16 в профессиональных разработках и ориентированы на использование САПР с применением ЭВМ . Здесь они рассматриваться не будут.
Четвертый метод является самым распространенным инженерным методом минимизации ФАЛ для n <=6 и будет рассмотрен подробно.
Шестой метод не имеет каких-либо существенных достижений при решении общих задач, более простых, чем метод перебора всех формул ФАЛ даже для n = 3. Практически он применяется для уменьшения сложности минимальных ДНФ и КНФ, полученных с помощью первого или четвертого методов. Он основан на использовании скобочных форм и форм с групповыми инверсиями .
Седьмой метод представляет ФАЛ, зависящую от n переменных, в виде суперпозиций функций, зависящих от меньшего числа переменных, для которых можно применить вышеперечисленные методы, и здесь не рассматривается .
Исходной формой для большинства методов являются либо таблица истинности, либо одна из совершенных форм - СДНФ или СКНФ. Если ФАЛ задана в другом виде, то предполагается, что она сначала переводится в СДНФ или СКНФ с использованием основных законов булевой алгебры. Далее будут рассмотрены методы минимизации ФАЛ, представленной в СДНФ.
При выполнении процедур канонической минимизации большую роль играют понятия импликанты и простой импликанты ФАЛ. Булева функция z = f1 (xn-1; xn-2; ...; x0) называется импликантой булевой функции Y = f2 (xn-1; xn-2; ...; x0), если на любом наборе значений переменных xn-1; xn-2; ...; x0, на котором значение функции z равно 1, значение функции Y также равно 1.
Простой импликантой функции Y называется всякое элементарное произведение z = xn-1; xn-2; ...; x0, являющееся импликантой функции, такое, что никакая его собственная часть (то есть произведение, полученное из произведения z выбрасыванием одного или нескольких сомножителей xi) уже не является импликантой функции Y. Так как в дальнейшем будут использоваться только простые импликанты, опустим слово "простые", то есть, если в тексте встречается понятие "импликанта", то надо помнить, что имеется в виду простая импликанта.
В общем случае минимизация ФАЛ, заданной в СДНФ, требует выполнения процедур следующих трех этапов.
1 этап — переход от СДНФ к сокращенной ДНФ (СокрДНФ). СокрДНФ — это форма ФАЛ, членами которой являются изолированные (несклеивающиеся) элементарные произведения. Этот этап основан на выполнении всех возможных склеиваний друг с другом сначала конституент единицы, а затем произведений меньшего ранга (импликант). Отметим, что существуют ФАЛ, у которых СДНФ совпадает с СокрДНФ.
2 этап — переход от СокрДНФ к тупиковой ДНФ (ТДНФ). ТДНФ — это форма ФАЛ, членами которой являются импликанты, среди которых нет ни одной лишней. Лишней импликантой называется член ФАЛ, удаление которого из выражения не изменяет ФАЛ. Отметим, что возможны случаи, когда в СокрДНФ нет лишних импликант. Иногда из одной СокрДНФ можно получить несколько различных ТДНФ. Термин "тупиковая" говорит о том, что дальнейшая минимизация в рамках нормальных форм уже невозможна.
3 этап — переход от ТДНФ к минимальной форме. Этот этап основывается на использовании групповых инверсий и скобочных форм, не является систематическим и во многом определяется опытом разработчика.