- •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. Доложить о результатах расчетов преподавателю, ответить на контрольные вопросы. Методические указания:
- •Контрольные вопросы
- •Список литературы:
Расчетный метод
Пусть нам требуется минимизировать ФАЛ, заданную выражением (2.1).
1 этап. Выполняем операции склеивания конституент единицы. Для упорядочения этой процедуры запишем выражение (2.1) в виде нескольких строк по следующему правилу: первая строка — это исходное уравнение, вторая строка — вторая конституента и все последующие, третья строка — третья конституента и все последующие и т. д. Это допустимо, так как в булевой алгебре действует закон тавтологии.
У = х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 +
+ х2х1х0 +х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 + х2х1х0 (2.7)
Производится проверка на склеивание первого члена в каждой строке со всеми остальными в данной строке. В первой строке склеиваются первая и третья конституенты, во второй — первая со второй и четвертой, в третьей первая конституента с остальными не склеивается, и в последней строке конституенты склеиваются. Поскольку все конституенты участвовали хотя бы в одном склеивании, то в СокрДНФ ни одной конституенты не будет. После этой процедуры получаем следующее выражение:
у = х2х0 + х2х1 + х1х0 ,+ х2х0 (2.8)
Дальнейшее склеивание не может быть выполнено, так как все члены выражения 2.(8) являются изолированными.
2 этап. Необходимо выявить лишние импликанты в выражении (2. 8). Это можно сделать двумя способами.
При первом развертывают одну импликанту до конституент единицы, а затем смотрят, не поглощаются ли эти конституенты остальными импликантами. Первая импликанта развертывается до суммы х2х0 = х1&1&х0 = х2(х1+х1)х0= x2x1x0 + x2x1x0, причем конституента x2x1x0 не поглощается ни одной импликантой, следовательно, импликанта x2x0 не является лишней. Вторая импликанта x2x1, развертывается до суммы x2x1x0 + x2x1x0 , причем обе конституенты поглощаются остальными импликантами, следовательно, импликанта x2x1 — лишняя. Продолжим эту процедуру, оставив пока импликанту x2x1 в выражении (2.8). Импликанта x1x0 развертывается до суммы x2x1x0 + x2x1x0, причем обе конституенты поглощаются остальными импликантами, следовательно, импликанта x1x0 — лишняя. Продолжим, оставив в выражении (2.8) и эту импликанту. Развертывание последней импликанты дает сумму x2x1x0 + x2x1x0, в которой конституента x2x1x0 , не поглощается ни одной импликантой, следовательно, импликанта x2x0 ,не является лишней. Выявлены две лишние импликанты, но это не значит, что обе они могут быть отброшены, так как каждая из них проверялась при вхождении второй в выражение (2.8). Следовательно, отбросить наверняка можно одну из них, а затем снова произвести проверку возможности отбросить и другую. Если отбросить импликанту x2x1, то проверка показывает, что импликанта x1x0 не будет лишней, а если отбросить x1x0 , то x2x1, не будет лишней. Итак, можно отбросить одну из выявленных двух импликант. В результате получаются две ТДНФ одинаковой сложности, содержащих по 6 букв:
Y =х2х0+х1х0+ х2х0 (2. 9)
Y= х2х0 + х2х1 + х2х0 (2.10)
3 этап. Выражение (2.9) можно записать в виде:
Y= х2х0 + (х2+х1)х0 (2.11)
Оно содержит 5 букв и требует 3 инвертора. Применив закон двойного отрицания и правило де Моргана, выражение (2. 11) можно преобразовать:
Y= х2х0 + (х2+х1)х0 = х2х0 + х2х1х0 ( 2. 12)
Последнее выражение содержит 5 букв и требует 2 инвертора. Аналогично можно упростить и выражение (2. 10):
у = х2(x1 + х0) + х2x0 = х2 х1х0 + х2x0, (2. 13)
Второй способ выявления лишних импликант заключается в следующем. На значение истинности функции влияет только та импликанта, которая сама равна "1". Любая импликанта принимает значение "1" только на одном наборе своих аргументов. Но, если именно на этом наборе сумма остальных импликант также обращается в 1, то рассматриваемая импликанта не влияет на значение истинности функции даже в этом единственном случае, то есть является лишней.
Применим это правило к выражению (2. 8). Импликанта х2x0, принимает значение 1 на наборе х2 = 1, х0 = 0. Подставив этот набор в оставшуюся сумму х2х1 + х1х0 ,+ х2х0, получим х1 что говорит о том, что первая импликанта не является лишней. Импликанта х2х1, принимает значение 1 на наборе х2 = 1, х1 = 0. Подставив этот набор в сумму х2х0+х1х0+х2х0, получим х0 + х0 = 1, что говорит о том, что импликанта х2х1 — лишняя. Оставим пока эту импликанту и продолжим анализ других. Импликанта х1х0 принимает значение 1 на наборе х1 = 0, х0 = 1. Подставив этот набор в сумму х2х0+ х2х1 +х2х0 , получим х2 + х2 = 1, что говорит о том, что импликанта х1х0— лишняя. Оставляем и ее и продолжаем процедуру. Импликанта х2х0, принимает значение 1 на наборе х2= 0, х0= 1. Подставив этот набор в сумму х2х0 + х2х1 + х1х0 , получаем х1 , что говорит о том, что импликанта х2х0 не является лишней.
Как и в первом случае, нельзя отбрасывать обе обнаруженные лишние импликанты, так как каждая из них проверялась при вхождении второй в оставшуюся сумму. Опустим рассмотрение дальнейших шагов — они аналогичны процедурам, выполненным первым способом.
Можно сделать вывод, что даже для этого простого примера пришлось выполнять достаточно много однообразных действий, требующих внимания и времени, поэтому расчетный метод минимизации применяется, в основном, для ФАЛ, зависящих от 2 или 3 переменных.