Упрощение логической схемы алгоритма. Контрольная работа. Информационное обеспечение, программирование.
⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻
Информационное обеспечение, программирование
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!
Похожие работы на - Упрощение логической схемы алгоритма
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Скачать Скачать документ
Информация о работе Информация о работе
Нужна качественная работа без плагиата?
Не нашел материал для своей работы?
Поможем написать качественную работу Без плагиата!
Московский технический университет
связи и информатики
по дисциплине Техника
микропроцессорных систем в коммутации
По заданной в таблице 1 логической схеме алгоритма (ЛСА0 необходимо:
1) построить граф-схему алгоритма ГСА;
2) получить матричную схему алгоритма МСА;
) получить схему формул переходов ФП и упростить ЛСА;
) доказать
эквивалентность ЛСА и ,
вычислив значение ЛСА на всех наборах значений логических условий;
) по
заданному в таблице 1 распределению сдвигов упростить ЛСА и
получить ЛСА ;
) используя
заданную в таблице 1 ЛСА ,
объединить частные ЛСА и в общую
ЛСА , где .
Номер варианта определяется последней цифрой номера студенческого билета.
1. Построим граф-схему алгоритма ГСА по ЛСА:
2. Получим матричную схему алгоритма МСА:
3. Получим систему формул переходов ФП и упростим ЛСА.
Все
формулы переходов входящие в систему являются элементарными и поэтому не
упрощаются. Невозможность упрощения ЛСА видна и по ГСА, так как алгоритм
достаточно простой.
.
Используя заданную ЛСА , объединить частные ЛСА 1 и в общую ЛСА , где
Матричная
схема алгоритма у нас уже есть.
Получим
матричную схему алгоритма .
По
частным МСА составим объединенную .
Чтобы
различить принадлежность определенного перехода, логическое выражение умножаем на определяющую функцию “r”, а
для на определяющую функцию “ ”.
На
рисунке 2 покажем наглядно полученную ЛСА с помощью ГСА.
Выполняемая операция: “Пересечение”.
Выполнить заданную операцию над заданными отношениями базы данных.
Результат выполнения представить в виде соответствующего отношения.
Результат пересечения содержит только те кортежи первого отношения,
которые есть во втором.
Разместить N страниц
виртуальной памяти в оперативном запоминающем устройстве (ОЗУ) и во внешних
запоминающих устройствах (ВЗУ) ЭУС при наличии:
S Д свободных сегментов в накопителе на магнитных дисках
(НМД),
S Л свободных сегментов в накопителе на магнитных лентах
(НМЛ).
А
также составить таблицу страниц с указанием доступности страниц при заданной
активности страниц.
Показать
на рисунке принцип взаимосвязи страниц виртуальной памяти с сегментами ОЗУ и
ВЗУ через таблицу страниц.
Число свободных сегментов в
ОЗУ, S0
Число свободных сегментов в
НМЛ, Sл
Значение параметра
активности (αi)
группы из ni страниц
7000 1500 2500 8000
Для того чтобы сопоставить виртуальному адресу страницы физический адрес
сегмента того или иного ЗУ на данный момент работы ЭУМ, в ОЗУ машины постоянно
хранится так называемая таблица страниц.
Составим таблицу страниц с указанием доступности страниц при заданной активности.
Покажем на рисунке 3 принцип взаимосвязи страниц виртуальной памяти с
сегментами ОЗУ и ВЗУ через таблицу страниц.
Страницы с наибольшей активностью размещены в ОЗУ. Те страницы, которые
не разместились в ОЗУ, размещены в ВЗУ. При этом в сегменты, находящиеся в НМД,
размещены оставшиеся после размещения в ОЗУ страницы с большей активностью, так
как НМД имеет большее быстродействие, чем НМЛ, и при наличии трехуровневой
иерархии памяти ЭУМ информация из НМД поступает непосредственно в ОЗУ, а из НМЛ
в ОЗУ поступает через НМД.
Для простоты на рисунке указаны не страницы и сегменты, а группы страниц.
Изобразить структурную схему централизованной неоднородной
многопроцессорной ЭУМ
Структурная схема централизованной неоднородной многопроцессорной ЭУМ
показана рисунке 4,
ПУУ - периферийные управляющие устройства,
ЦБУ - центральное управляющее устройство,
ВЗУ - внешние запоминающие устройства,
УС-ВУ - устройства связи с внешними устройствами,
УС-УК - устройства связи с другими УК,
ОЗУ - оперативное запоминающее устройство,
ПЗУ - постоянное запоминающее устройство.
1.
Автоматическая
коммутация. Учебник для вузов / Под ред. О. Н. Ивановой. - М.: Радио и связь,
1988, - 624 с.
2.
Лазарев В.Г.,
Пийль Е.И., Турута Е.Н. Программное управление на узлах коммутации. - М.:
Связь, 1978. - 264 с.
3.
Тимин И.А.
Методические указания и контрольные задания по курсу Техника микропроцессорных
систем в коммутации. - М.: МТУСИ, 1999. - 32 с.
Похожие работы на - Упрощение логической схемы алгоритма Контрольная работа. Информационное обеспечение, программирование.
Курсовая работа: Влияние тяжелых металлов на растения
История Реферат Бесплатно
Реферат: Инкотермс. Скачать бесплатно и без регистрации
Дипломная работа по теме Исследование налоговой системы России
Источники Уголовного Права Реферат
Реферат: Формирование ценностей ориентаций у подростков в системе деятельности классного руководителя
Контрольная работа по теме Этапы становления биологии, как науки
Диссертация Страхование
Теологическая Теория Происхождения Государства Реферат
Реферат На Тему Экономические Системы
Курсовая работа по теме Государственная политика занятости в Республике Беларусь
Физика 8 Класс Контрольные Работы 1 Четверть
Курсовая Работа На Тему Аналіз Фінансового Стану Підприемства
Реферат по теме Политические коммуникации
Значение Лабораторной Работы
Реферат по теме Автомобильные дороги
Курсовая работа по теме Понятие, система стадий и назначение уголовного судопроизводства
Реферат по теме Храм Эрехтейон
Традиции Русской Культуры Реферат
Курсовая работа: Оплата труда работников предприятия. Скачать бесплатно и без регистрации
упрощения своей деятельности.
Сочинение: Монолог Деллы
Курсовая работа: Проект реконструкції відкритих розподільчих пристроїв 220 кВ на Бурштинській ТЕС