
- •Логическая основа вс
- •Сумматоры
- •8. Типовые кцу (шифраторы и дешифраторы)
- •9. Типовые кцу (мультиплексоры и де мультиплексоры)
- •10. Этапы синтеза кцу
- •11. Последовательностные цифровые устройства –пцу. Определение, формы задания , математическая модель пцу
- •Типовые триггеры
- •14. Типовые пцу — счетчики (суммирующие, вычитающие и реверсивные). Их функционирование показать временными диаграммами.
- •15. Типовые пцу - регистры (памяти и сдвига), универсальные, реверсивные
- •Основные типы сдвигов
- •16. Цифро-аналоговые преобразователи сигналов, реализованные на матрице двоично- взвешенных резисторах
- •17. Цифро-аналоговые преобразователи сигналов, реализованные на матрице r — 2r
- •18. Аналого-цифровые преобразователи, реализованные на принципе последовательного приближения
- •19. Аналого-цифровые преобразователи, реализованные на принципе последовательного счета
- •21.22. 23. Классификация полупроводниковых запоминающих устройств (озу и пзу). Типы озу. Типы пзу.
- •25. Статические озу (их реализация)
- •26. Динамические озу (их реализация)
- •27. Организация пзу
- •31. Декомпозиция мп
- •32. Принцип аппаратного управления («жесткой» логики)
- •33. Принцип микропрограммного управления («гибкой» логики)
- •34. Способы формирования сигналов управления в управляющих автоматах с "гибкой" логикой.
- •39. Элементы архитектуры мп.
- •40. Структура команд мп.
- •41 Способы адресации, основанные на прямом использовании кода команды.
- •42 Способы адресации, основанные на преобразовании кода команды
- •43 Понятие вектора состояния мп.
- •44 Понятие системы прерывания программ
- •45 Характеристики системы прерывания
- •46. Способы организации приоритетного обслуживания запросов прерывания.
- •47. Программный, циклический и цепочечный способы опроса
- •48. Цепочечная однотактная схема ("дейзи-цепочка")
- •49.Два способа реализации программно-управляемого приоритета прерывающих программ, использующих порог и маски прерывания
- •51. Конвейерная обработка команд и данных.
- •53. Система ввода-вывода (интерфейсы)
- •56. Прямой доступ к памяти.
- •57. Контроллер пдп выполняет следующие функции:
- •58. Методы передачи информации между устройствами вычислительной системы.
- •59. Методы передачи информации между устройствами вычислительной системы (со стробированием и квитированием)
- •61.Структура ввода-вывода с одним общим интерфейсом
- •62.Мп структура с множеством интерфейсов и каналами ввода-вывода
- •63.Необходимость использования нескольких специализированных интерфейсов (Интерфейс основной (оперативной) памяти, интерфейс процессор-каналы,интерфейс ввода-вывода, интерфейсы периферийных устройств)
- •64. Три категории программного обеспечения (по) : системное, технического обслуживания и прикладное.
9. Типовые кцу (мультиплексоры и де мультиплексоры)
Мультиплексором называется КЦУ, обеспечивающее подключение к единственному выходу одного из n информационных входов, выбор которого производится m-разрядным двоичным числом, поступающим на управляющие (адресные, селективные) входы. Очевидно, число селективных входов m = log2(n) .
Мультиплексоры используются для организации мультиплексной линии или перехода от параллельной передачи двоичных наборов (всех разрядов в одном такте) к последовательной (поразрядной). На рис. 20 приведены таблица истинности и условное графическое обозначение мультиплексоров на примере мультиплексора 4 1 (n = 4, один выход). Буквой D обозначены информационные входы, а буквой А – адресные. Индекс при букве А обозначает номер разряда соответствующего двоичного числа. Используется и сквозная нумерация входов цифрами от 0 до n+m–1, но селективные (адресные) входы всегда узнаются по полочке, отделяющей их от информационных входов.
В
маркировке микросхем мультиплексоров
используются буквы КП.
Демультиплексором называется КЦУ, обеспечивающее подключение единственного информационного входа к одному из m выходов, выбор которого осуществляется n-разрядным двоичным числом на управляющих входах.
Демультиплексоры решают задачу, обратную задаче мультиплексирования
На рис. 21 приведено условное графическое обозначение демультиплексоров на примере демультиплексора 1 4 (один информационный вход, m = 4). Управляющие входы обозначаются весовыми коэффициентами двоичных разрядов, а для выходов используется сквозная нумерация.
Таблица истинности демультиплексоров, ограниченная демультиплексором рис. 21, показана на рис. 22. Из таблицы следует, что номер выхода, к которому подключается информационный вход D, является десятичным эквивалентом двоичного числа х1х0 на управляющих входах. Кроме того, нетрудно видеть, что в качестве демультиплексора вполне можно использовать дешифратор со стробированием, если считать стробирующий вход информационным, а информационные входы – управляющими. По этой причине в интегральном исполнении демультиплексоры не выпускаются, а дешифратор со стробированием называют дешифратором-демультиплексором, подчеркивая тем самым возможность выполнения им двух функций.
10. Этапы синтеза кцу
Синтез КЦУ предусматривает построение структурной схемы устройства, т. е. определение состава необходимых логических элементов и соединения между ними, при которых обеспечивается преобразование входных цифровых сигналов в выходные в соответствии с заданными условиями работы устройства. В процессе синтеза обычно подразумевается необходимость минимизации затрат на реализацию устройства. Рассмотрим поэтапный синтез КЦУ с одним выходом. Этап 1. Запись условий функционирования КЦУ. Как отмечалось ранее, эти условия могут быть заданы словесно, с помощью таблиц истинности или булевых выражений. Например, требуется синтезировать на элементах И — НЕ КЦУ на три входа, выходной сигнал которого совпадает с большинством входных сигналов (мажоритарный элемент). Это словесное описание условий функционирования требуемого КЦУ. Ему соответствует таблица истинности:
Этап 2. Запись
и минимизация булева выражения обычно
производится на основе таблиц
истинности. Если условия на этапе
1 заданны словесно, то на их основе
предварительно составляется таблица
истинности. Если булево выражение уже
имеется на этапе 1, то выполняется
его минимизация. В процессе минимизации
широко используется преобразования
с помощью соотношения булевой
алгебры.
По таблице
истинности записываем булево выражение
(логическую
функцию):
y=x3•x2•x1+x3•x2•x1+x3•x2•x1+x3•x2•x1
Минимизацию
логической функции осуществим
с использованием основных теорем
алгебры логики.
Добавим
к данной функции два слагаемых,
которое уже есть в данной функции,
используя правило: х + х + х =
х.
y=x3•x2•x1+x3•x2•x1+x3•x2•x1+x3•x2•x1+x3•x2•x1+x3•x2•x1 Применим
метод склеивания: х1 •
x2 + x1•x2 =
x2
y
= x2•x1 +
x3•x1 +
x3•x2
В результате
получили упрощённое минимизированное
выражение.
Этап 3. Запись
минимизированной структурной формулы
в заданном базисе. Так как реализация
КЦУ на ИС предусматривает широкое
использование элементов И — НЕ, ИЛИ —
НЕ, И — ИЛИ — НЕ, то часто
возникает необходимость соответствующих
преобразований структурных формул
с учётом заданной элементной базы.
Для
перехода к заданному базису И —
НЕ поставим два знака инверсии над
правой частью формулы и применим
к ней правило де Моргана. В результате
получим структурную формулу в следующем
виде:
Этап 4. составления
структурной схемы, т. е. изображения
нужных логических элементов и связей
между ними.Структурная схема
синтезированного КЦУ приведена
на рисунке: