Методические указания и контрольные задания по дисциплине Аппаратные средства вычислительной техники
.pdfФЕДЕРАЛЬНОЕ АГЕНТСТВО СВЯЗИ
Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования
Московский технический университет связи и информатики
Кафедра математической кибернетики и информационных технологий
Жуков Г.В.
Методические указания и контрольные задания
по дисциплине
АППАРАТНЫЕ СРЕДСТВА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
для студентов-заочников 3 курса (направление 230400, профиль ИТ)
Москва 2014
План УМД на 2014/2015 уч.г.
Методические указания и контрольные задания
по дисциплине
АППАРАТНЫЕ СРЕДСТВА ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
Составитель Г.В.Жуков, доцент
Издание утверждено на заседании кафедры. Протокол № 1 от 29.08.2013г.
Рецензент Л.В.Кириллова, к.т.н., доцент
2
1. ОБЩИЕ ЗАМЕЧАНИЯ
Основной задачей дисциплины «Аппаратные средства вычислительной техники» (АСВТ) является изучение студентами математических и технических основ вычислительной техники и областей ее применения.
Теоретические и практические основы дисциплины базируются на предшествующих теоретических дисциплинах и практиках: «Устройства дискретной автоматики», «Микропроцессорные системы», «Архитектура вычислительных систем», «Интерфейсы периферийных устройств» и др.
В результате освоения дисциплины «АСВТ» обучаемый может: узнать основы функционирования блоков и устройств АСВТ, вычислив функциональные и принципиальные схемы этих средств с учетом их особенностей и режимов работы, овладеть автоматизированными методами их проектирования, систематизировать свои знания и выполнить контрольную работу.
Для изучения дисциплины рекомендуется использовать источник [1],
содержащий материалы по всем разделам. Другие источники служат для расширения знаний по соответствующим разделам.
2.НАИМЕНОВАНИЕ И СОДЕРЖАНИЕ РАЗДЕЛОВ ДИСЦИПЛИНЫ
1.Логические функции: понятия о логической функции; способы функционирования логических устройств; способы задания логических функций; основные логические операции.
2.Логические элементы: обозначения и их таблицы истинности;
основные параметры; схемная реализация.
3.Синтез комбинационных устройств.
4.Минимизация логических функций; синтез устройств в базисе
«ИЛИ – НЕ» и «И – НЕ».
3
5.Функциональные блоки: триггеры; счетчики; регистры.
6.Функциональные блоки: сумматоры; шифраторы; дешифраторы.
7.Функциональные блоки: преобразование кодов; мультиплексоры,
демультиплексоры; распределители сигналов.
8.Функциональные блоки: делители частоты; блоки на основе ПЛМ.
9.Функциональные устройства: ОЗУ; ПЗУ.
10.Функциональные устройства: процессор; УВВ.
11.Аналоговые устройства.
3.КОНТРОЛЬНЫЕ ВОПРОСЫ
Кразделам 1-4:
1.Дать определение логических схем комбинационного типа.
2.Рассказать о методах минимизации логических схем.
3.Оценить быстродействие логических элементов.
4.Реализация логических функций на элементах «И - НЕ», «ИЛИ - НЕ».
Кразделу 5:
1.Какие типы триггеров вы знаете?
2.Как связано с быстродействием триггера количество используемых элементов и схема их соединения?
3.В каких функциональных блоках применяется триггер?
4.Режим работы триггера.
5.Работа счетчика в режиме сложения.
6.Работа счетчика в режиме вычитания.
7.Организация переносов и их влияние на быстродействие счетчика.
8.Назначение регистра.
9.Какие поразрядные логические операции можно выполнить на регистрах?
4
10.Как оценить время сдвига сигналов в регистре?
11.В каких режимах работает реверсивный сдвигающий регистр и как происходит управление этим регистром?
Кразделу 6:
1.Назначение и типы сумматоров.
2.Оценить быстродействие сумматора.
3.Оценить объем оборудования сумматора.
4.Как происходит сложение чисел в сумматоре?
5.Назначение шифратора.
6.Связь числа входов шифратора с величиной преобразованных чисел.
7.Назначение дешифратора.
8.Схемы построения дешифраторов.
Кразделу 7:
1.Назначение мультиплексора.
2.Роль стробирующего сигнала в мультиплексоре.
3.Назначение демультиплексора.
4.Как осуществляется любая комбинация соединения входов с выходами в демультиплексоре?
5.Назначение распределителя сигналов.
6.Типы распределителей сигналов.
7.Сравнить схемы распределителей на счетчиках и регистрах.
8.Применение дешифраторов для реализации схем распределителей сигналов.
Кразделу 8:
1.В чем отличие делителей частоты от счетчиков?
2.Как определяется коэффициент деления в каскадном делителе частоты?
5
3.На вычисление каких логических функций может быть настроена
ПЛМ?
4.Где осуществляется программирование ПЛМ?
Кразделу 9:
1.Какие различают имена записывающих устройств?
2.Как организованно ОЗУ?
3.Как делятся ПЗУ по способу занесения информации?
4.Каков принцип работы перепрограммированного ПЗУ?
Кразделу 10:
1.Какие существуют методы обработки информации в процессоре?
2.Каковы два подхода к построению процессора?
3.Какие существуют формы синтезирования процессора?
4.Какие существуют типы УВВ?
Кразделу 11:
1.В чем состоит принцип аналого-цифрового преобразования информации?
2.В чем состоит принцип цифро-аналогового преобразования информации?
4. КОНТРОЛЬНАЯ РАБОТА
Цель работы – изучение методов разработки комбинационных устройств
(конечных автоматов без памяти) АСВТ.
4.1. Теоретические сведения
Функция F(A1,A2,…,An) называется логической, если она, так же как и еѐ аргументы, может принимать только два значения: 0 и 1. Совокупность значений аргументов, определяющих данное значение функции, называется набором. С
наборами можно производить логические операции:
6
|
Конъюнкция (логическое умножение) Х1*Х2 или Х1&Х2: |
X1 |
0011 |
X2 |
0101 |
F |
0001 |
|
Дизъюнкция (логическая сумма) Х1 v X2 или Х1+Х2: |
Х1 |
0011 |
Х2 |
0101 |
F |
0110 |
|
Сложение по модулю «2» Х1 Х2: |
Х1 |
0011 |
Х2 |
0101 |
F |
0110 |
Стрелка Пирса (логическое «ИЛИ – НЕ») Х1↑Х2:
Х1 0011
Х2 0101
F1000
Штрих Шеффера (логическое «И – НЕ»), отрицание конъюнкции
|
X1|X2 или |
|
|
|
|
Х1 |
Х2: |
||
Х1 |
0011 |
|
|
|
Х2 |
0101 |
|
|
|
F |
1110 |
|
|
|
|
Логические функции |
могут быть представлены в виде алгебраических |
||
выражений, в виде таблиц истинности и обозначены с помощью логических элементов:
7
● Конъюнкция:
X1
&
Y=X1*X2
X2
● Дизъюнкция:
X1
+
Y=X1+X2
X2
● Сложение по модулю 2:
X1
Y=X1 X2
X2
● Стрелка Пирса:
X1
↑
Y=X1↑X2
X2
8
|
|
Х1 |
|
Х2 |
|
У |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Х1 |
|
Х2 |
|
У |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Х1 |
|
Х2 |
|
У |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
0 |
|
1 |
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
|
0 |
1 |
|
|||
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
0 |
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Х1 |
|
Х2 |
|
У |
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
0 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
1 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
0 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
1 |
|
0 |
|
|
|
|
|
|
|
|
|
|
● Штрих Шеффера: |
|
|
|
|||
Х1 |
Х2 |
У |
||||
|
|
|
||||
X1 |
|
|
|
|||
|
|
0 |
0 |
1 |
||
|
||||||
| |
|
|
|
|
||
0 |
1 |
1 |
||||
|
|
|
||||
|
|
Y=X1|X2 |
|
|
|
|
1 |
0 |
1 |
||||
|
|
|||||
X2 |
|
|
|
|||
1 |
1 |
0 |
||||
С помощью логических функций и логических элементов может быть разрабо-
тана логическая схема любого функционального блока (или устройства) АСВТ.
Свойства логических операций, выражение одних функций через другие, а
также полные системы функций достаточно подробно изложены в [1].
При синтезе комбинационных устройств АСВТ используются канонические формы представления логических функций: совершенная дизъюнктивная нормальная форма (СДНФ) и совершенная конъюнктивная нормальная форма
(СКНФ).
По этим формам может быть построена структурная схема логического устройства, но такая схема чаще всего получается сложной, с большим числом логических элементов, с низкой экономичностью и надежностью [1].
Для еѐ упрощения применяются различные методы минимизации функций.
4.2. Разработка комбинационных устройств
Комбинационным устройством (конечным автоматом без памяти)
называется логическое (операционное) устройство, выходные сигналы которого в каждый момент времени определяются только заключениями входных сигналов. Оно описывается логическими функциями, не зависящими от времени,
и реализуется на логических элементах без использования обратных связей.
9
Логическое устройство на элементах ИЛИ – НЕ может быть построено при следующей последовательности действий: заданная функция минимизируется с получением минимальной конъюнктивной нормальной формы (МКНФ);
производится запись полученного логического выражения через операции ИЛИ – НЕ.
Рассмотрим последовательность синтеза на примере построения логического устройства, реализующего функцию, приведенную в табл. 1.
Таблица 1
X1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X2 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X3 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X4 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f (Х1,X2,X3,X4) |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Для минимизации функции воспользуемся методом Вейча. В табл. 2
приведена карта Вейча для рассматриваемой функции.
Таблица 2
|
|
|
2 |
3 |
|
|
|
|
X2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
0 |
0 |
|
1 |
|
|
X1 |
|
|
|
|
|
|
|
1 |
1 |
0 |
|
1 |
|
X4 |
|
|
|
|
|
|
|
|
|
|
0 |
1 |
1 |
|
0 |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
0 |
0 |
1 |
|
0 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
X3 |
|
1 |
|
|
|
Минимальная КНФ функции:
f (x1, х2, х3, х4) = (х1 v х3) (х2 ˅v х3 v х4) ( х1 v х2 v х3 )
10
