Блок-схема (775151)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Задание.

Вариант №60.

На устройство по шинам А{1:32} и N{5:0} поступают параллельные коды. Если разряд слова А с номером, заданным кодом N, равен «1», то сформировать номер старшей единицы кода А, в противном случае – младшей единицы кода А.

Уточнение задания.

Для выполнения поставленной задачи необходимо устройство, имеющее два входа и один выход. На первый вход подается параллельный 32-разрядный код А{32:1}, на второй - параллельный 6-разрядный код N{5:0}. Т. к. максимальный номер разряда в 32- разрядном слове 32, то для формирования выходного сигнала потребуется 6- разрядное слово В{5:0}. Для данного устройства выберем внешнюю тактовую синхронизацию, она будет общей для источника, устройства преобразования и потребителя информации.

Пусть смена кодов А и N происходит по положительному фронту внешних синхронизирующих импульсов. Длительность импульсов СТРОБ и УСЧИТ равна периоду тактовой последовательности и положительные фронты этих импульсов появляются вслед за положительным импульсом внешней синхронизации ГТИ.

Примем, что источник входного кода гарантирует правильность выставленной информации во время действия стробирующего импульса СТРОБ, а само устройство подтверждает выдачу кода числа единичных символов генерацией импульса считывания

УСЧИТ.

Схема устройства:

F

А{32:1}

В{5:0}

N{5:0}

СТРОБ

УСЧИТ

Эпюры напряжений:



ГИ

t

С22222

t

22

t

t

22

22

t

t

222222

Разработка схемы устройства начинается с главного вопроса – определения метода построения устройства как комбинационного или как регистрового.

Комбинационная реализация вычислительного устройства.

Согласно заданию устройство преобразует входной параллельный код в выходной, поэтому оно может быть построено и как комбинационное, и как регистровое. Сначала рассмотрим комбинационную реализацию.

При построении устройства в виде комбинационной схемы надо решить задачу нахождения нужного разряда слова А, заданного словом N, а также проверка найденного разряда на единицу и в зависимости от результата проверки сформировать и вывести на выход номе старшей или младшей единицы в слове А. Для комбинационной реализации поставленной задачи используем такие элементы, как приоритетные шифраторы, мультиплексоры и логические элементы.

Функциональная схема устройства приведена ниже:

Мультиплексор MUX1 предназначен для нахождения нужного разряда, заданного входным словом N{5:0}, во входном слове A{32:1}. Для этого на информационные входы подается A{32:1}, а на адресные N{5:0}. Найденный разряд передается на выход D, который является управляющим для мультиплексора MUX2. Приоритетный шифратор PRCD1 определяет номер старшей единицы, для этого на его входы подается входное слово A{32:1}и на выходе получаем номер единицы с наивысшим приоритетом, которая является старшей в слове A{32:1}. Приоритетный шифратор PRCD2 определяет номер младшей единицы, для этого на его входы подается входное слово A{32:1} так, что более старшие разряды входного слова подаются на более младшие входы приоритетного шифратора, и на выходе получаем номер единицы с наивысшим приоритетом, которая является младшей в слове A{32:1}. Выходы с приоритетных шифраторов подаются на информационные входы мультиплексора MUX2, который в зависимости от значения на выходе мультиплексора MUX1, т. е. в зависимости от того в заданном разряде 0 или 1, подключает одну из входных шин к выходу.

Для построения данного устройства потребуется 21 корпус микросхем. Из них: по 2 микросхемы 155КП1и 555КП16 (мультиплексоры), 10 микросхем 155ИВ1 (приоритетные шифраторы), остальные – логические элементы, количество и функции которых могут измениться при окончательной разработке принципиальной схемы.

Далее рассмотри регистровую реализацию устройства.

Регистровая реализация вычислительного устройства.

Блок-схема алгоритма функционирования устройства.

нет

да

нет

да

нет

нет

да

да

нет

УСЧИТ

да

нет

да

В блок-схеме применены следующие обозначения:

РгА{32:1} – регистры данных;

РгС{5:0}, РгМ{5:0} – регистры номера старшей и младшей единиц кода А;

Счр{5:0} – счетчик разрядов кода А;

СчN{5:0} – счетчик номера разряда в коде А, заданного кодом N;

Тр - триггер.

Описание алгоритма:

Устройство находится в начальном состоянии и в нем не производится никаких операций до тех пор пока не придет сигнал стробирования СТРОБ. По приходу сигнала СТРОБ происходит запись в регистр РгА{32:1} входного слова А, а в счетчик СчN{5:0} слова N. Счетчик Счр{5:0} устанавливается в единицу, а регистры РгС{5:0}, РгМ{5:0} и триггер Тр устанавливаются в нуль. Далее происходит проверка Счр{5:0} равенству 33, т. е. произошел ли просмотр и выполнение соответствующих действий со всеми регистрами в слове А. Если условие выполняется, то в соответствие с полученными значениями в РгС{5:0}, РгМ{5:0}и Тр формируется выходное слово В, которое считывается при появлении сигнала УСЧИТ. Если условие не выполняется, то далее уменьшаем значение СчN{5:0} на единицу и проверяем равенству нулю СчN{5:0}. Если равно нулю, т. е. мы дошли до заданного N разряда, Триггеру присваивается значение РгА{1}.Если условие не выполняется переходим к следующему условию. Далее проводим проверку на нуль РгА{1}. Если РгА{1}=0, то сдвигаем РгА на разряд вправо, увеличиваем значение Счр на единицу и возвращаемся к проверке условия Счр{5:0} равенству 33. Если РгА{1} не равно 0, то при первом прохождении этого цикла (пока РгМ=0) записываем значение счетчика Счр в регистры РгС, РгМ, при последующих проходах этого цикла РгМ не будет равно 0 и запись значения счетчика Счр будет производиться только в регистр РгС. Далее сдвигаем РгА на разряд вправо, увеличиваем значение Счр на единицу и возвращаемся к проверке условия Счр{5:0} равенству 33.

Составление микропрограммы на языке операционного описания.

Микропрограмма НОМЕР_РАЗРЯДА;

Переменные

Входные: А{32:1},СТРОБ,N{5:0};

Внутренние: СЧР{5:0},СЧN{5:0},РГМ{5:0},РГС{5:0},Тр;

Выходные: B{5:0}=(Тр&РГС)(Тр&РГМ), УСЧИТ;
Признаки:
Р1=СТРОБ;

Р2= СЧР{5:0}=33;

Р3= СЧN{5:0}=0;

Р4=РГА{1}=0;

P5=РГМ{5:0}=0;

Процедура

М1 если Р1, то М1;

УЗАП: РГА:=А;

УНА: СЧР:=1;

УНБ: СЧN:=N;

УНВ: РГМ:=0;

УНГ: РГС:=0;

УНД: Тр=0;

М2 если Р2, то М7;

УСЧN: СЧN:=СЧN-1;

если Р3, то М3;

УСТР: Тр:=РГА{1};

М3 если Р4, то М5;

если Р5, то М4;

ЗАПМ: РГМ:=СЧР;

М4 ЗАПС: РГС:=СЧР;

М5 УСДВ: РГА:=0.РГА{32:2};

УСЧР: СЧР:=СЧР+1;

Идти к М2;

М6 УСЧИТ;

Конец.

Анализ микропрограммы показывает, что сигналы УЗАП, УНА, УНБ, УНВ, УНГ и УНД эквивалентны и их можно заменить одним сигналом УЗП: УЗП = УЗАП = УНА = УНБ = УНВ = УНГ = УНД. Сигналы УСДВ и УСЧР также эквивалентны и их можно аналогично заменить одним сигналом УСД: УСД = УСДВ = УСЧР. Проверку на единицу содержимого регистров можно осуществить с помощью операции ИЛИ:

Р3= /СЧN{5:0};

P5= /РГМ{5:0};

Окончательный вариант микропрограммы представлен ниже.

Микропрограмма НОМЕР_РАЗРЯДА;

Переменные

Входные: А{32:1}, СТРОБ, N{5:0};

Внутренние: СЧР{5:0}, СЧN{5:0}, РГМ{5:0}, РГС{5:0}, Тр;

Выходные: B{5:0}=(Тр&РГС)(Тр&РГМ), УСЧИТ;
Признаки:
Р1=СТРОБ;

Р2= СЧP{0}&CЧP{5};

Р3= /СЧN{5:0};

Р4= РГА{1};

P5= /РГМ{5:0};

Процедура

М1 если Р1, то М1;

УЗП: РГА:=А, СЧР:=1, СЧN:=N, РГМ:=0 , РГС:=0, Тр=0;

М2 если Р2, то М7;

УСЧN: СЧN:=СЧN-1;

если Р3, то М3;

УСТР: Тр:=РГА{1};

М3 если Р4, то М5;

если Р5, то М4;

ЗАПМ: РГМ:=СЧР;

М4 ЗАПС: РГС:=СЧР;

М5 УСД: РГА:=0.РГА{32:2}, СЧР:=СЧР+1;

Идти к М2;

М6 УСЧИТ;

Конец.

Функциональная схема устройства.

Операционный автомат.

Функциональная схема операционного автомата, составленная в соответствии с микропрограммой, представлена ниже:

Задачи, решаемые управляющим автоматом, достаточно просты: он генерирует сигналы записи УЗП после появления признака Р1, после чего генерирует сигнал УСЧN и до появления признака Р3 формирует сигнал УСТР. Далее до появления признаков Р4 и Р5 формирует сигналы ЗАПМ, ЗАПС и УСД. При появлении признака Р4 формирует только сигнал УСД. При появлении Р5 – ЗАПС и УСД. После чего генерирует импульс считывания УСЧИТ. Управляющий автомат может быть построен как с жесткой, так и с программируемой логикой. Рассмотрим оба способа реализации.

Управляющий автомат с жесткой логикой.

Построим управляющий автомат с жесткой логикой. Конечный автомат может быть построен и как автомат Мура, и как автомат Мили. Построение графов переходов и выходов управляющего автомата осуществляется на основании граф-схем алгоритмов изображенных ниже.

Автомат Мура:

1

0

1

1

0

0

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов курсовой работы