
- •Способы представления цифровой информации. Основные характеристики элементов эвм. Логическая модель элементов с потенциальным представлением информации.
- •7.Потребляемая мощность.
- •Перeключательная характеристика цифрового элемента. Понятие Базиса. Таблицы Истинности, Прямые и инверсные входы и выходы логических элементов. Уго элементов.
- •Реализация функций Алгебры логики (фал) на элементах эвм. Способы задания функций. Переход от одних способов задания фал к другим. Минимизация Методом Квайна Мак-Класски.
- •Построение комбинационных схем на логических элементах. Технологии минимизации комбинационных схем. Использование диаграмм Вейча для минимизации фал.
- •Задачи анализа и синтеза цифровых схем. Минимизация не полностью определенных фал.
- •Мультиплексоры и их назначение. Уго. Увеличение разрядности мультиплексоров. Реализация фал на мультиплексоре.
- •Дешифраторы и их назначение, построение, увеличение разрядности дешифраторов. Реализация фал на дешифраторе.
- •Использование мультиплексоров, дешифраторов и запоминающих устройств для построения логических функций.
- •Сумматоры. Комбинационные сумматоры. Принципы организации цепей переноса в сумматорах. (досмотреть)
- •Сумматоры. Накапливающие сумматоры. Принципы организации цепей переноса в сумматорах.
- •Сумматоры. Принципы организации цепей переноса в сумматорах.
- •Элементарные триггерные ячейки на элементах и-не и или-не. Rs- триггер, таблица и матрица переходов.
- •Триггерные схемы. Классификация. Таблицы и матрицы переходов. Построение произвольного триггера на базе rs- триггера.
- •Триггерные схемы. Классификация. Таблицы и матрицы переходов. Построение триггера на базе dVтриггера.
- •Триггерные схемы. Классификация. Таблицы и матрицы переходов. Построение триггера на базе jKтриггера.
- •Таблицы и матрицы переходов:
- •Построение произвольного триггера на базе jk – триггера
- •Асинхронные и синхронные триггерные схемы. Двухступенчатые триггерные схемы.
- •Схемы триггеров со статическим и динамическим управлением записью.
- •Синхронные и асинхронные одноступенчатые триггеры типов rs,dv,t.
- •Jk-mSиDv-mSтриггеры. Схема, временная диаграмма, определение параметров.
- •Триггер с динамическим управлением записью. Особенности работы. Временная диаграмма.
- •Регистры. Классификация. Уго регистров. Регистры хранения и регистры сдвига. Реверсивный регистр.
- •Регистры хранения и регистры сдвига. Обобщенная схема регистра сдвига.
- •Счетчики. Классификация счетчиков. Понятие модуля пересчета. Схемы суммирующих и вычитающих счетчиков. Временные параметры.
- •Счетчик по модулю м. Проектирование счетчиков. Изменение модуля пересчета.
- •Проектирование счетчика с заданным набором состояний на rSтриггерах.
- •Проектирование счетчика с заданным набором состояний на dVтриггерах.
- •Проектирование счетчика с заданным набором состояний на jk триггерах.
- •Таблицы и матрицы переходов:
- •Счетчики. Реверсивный счетчик. Функция параллельной загрузки. Увеличение разрядности.
- •Асинхронные счетчики. Построение счетчика произвольной разрядности. Организация цепей переноса в асинхронных счетчиках.
- •Микросхемы памяти. Организация микросхемы памяти с произвольной выборкой. Временная диаграмма цикла записи.
- •Уго микросхемы памяти.
- •Микросхемы памяти. Общая структура микросхемы памяти с произвольной выборкой. Временная диаграмма цикла чтения.
- •Реализация фал на микросхеме памяти.
- •Запоминающая ячейка статического типа, устройство и принцип работы.
- •Запоминающая ячейка динамического типа, устройство и принцип работы.
- •Программируемые логические интегральные схемы. Основные принципы построения плм.
- •Обобщенная структура плис fpga. Основные элементы, их назначение принцип работы.
- •Обобщенная структура плис fpga. Назначение и устройствоClb.
- •Реализация логических функций в плис, lut- назначение и устройство.
- •Блоки ввода вывода Плис, Теневая память. Программируемые соединения.
- •Ассоциативная память. Организация, способ выборки, отличия от адресного зу.
- •Кэш память. Организация, взаимодействие с процессором и озу.
Мультиплексоры и их назначение. Уго. Увеличение разрядности мультиплексоров. Реализация фал на мультиплексоре.
Мультиплексор реализует некоторая комбинационная схема (мультиплексорная схема), которая будет иметь n входов адреса (на которые будут подаваться сигналы x1,..., xn ), 2n входов DI - DataInput (вход данных -информационный сигнал) и один выход DO - это DataOut (выход данных - информационный выход). По существу, эта схема коммутирует 2n входных каналов на выходной канал.
Номер
коммутируемого канала будет
определяться набором сигналов x1,..., xn
.
Мультиплексор выполняет функцию, обратную дешифратору. Там один вход коммутируется на один из 2n выходов. Из той функции, которую выполняет мультиплексор, понятна его реализация в схеме. Допустим, имеем мультиплексор на два входа и один выход: DI0 - первый информационный вход. DI1 - второй информационный вход. При подаче 0 на адресный вход X1, на выход DO будет передаваться сигнал с первого информационного входа DI0; при подаче 1 - со второго информационного входа DI1.
Аналогично
рассмотрим мультиплексор, имеющий
четыре информационных входа (адресных
входа два - x1и x2) и один выход: первый
элемент имеет адрес 00 ( x1=0 , т.е. x1
; и x2=0 , т.е. x2
); второй - 01; третий 10; четвёртый - 11.
На основное поле ставится обязательно "MUX" - т.к. это мультиплексор. Имеется так же поле DI – поле информационных входов. Нумеруются информационные входы по номерам наборов. Так же – имеется адресное поле; в адресном поле указываются веса соответствующих разрядов (весовые коэффициенты). А на выходе, в данном случае, стоит инверсия. То есть при коммутации какого-то сигнала DIi, будет передаваться на выход инверсия этого сигнала.
Мультиплексор
коммутирует
на выход один из информационных входов.
E - вход разрешения.
Между n (количество информационных входов) и k (количество адресных входов) существует зависимость: максимальное количество входов данных n=2k; количество адресных входов k=log2n
УВЕЛИЧЕНИЕ РАЗРЯДНОСТИ МУЛЬТИПЛЕКСОРОВ
А если у нас есть только элемент КП2? Нам нужно построить мультиплексор общий, чтобы он имел один выход. И на нём реализовать функцию. Как на базе элемента КП2 (4→1)х2 построить 8→1 ? Прежде всего, должен быть объединяющий элемент. Какой это будет элемент, зная работу мультиплексора? Элемент "ИЛИ" (1).
А
как нам поступить с E входами (входами
разрешения), если их два? Нужно сделать
так, чтобы работал либо один, либо второй
- следовательно, между ними надо поставить
инвертор:
Если
будет 0 - работает верхняя половина;
будет 1 - работает нижняя половина. А что
будет на выходе того, который не работает?
Ноль. А чтобы разрешить второму проходить
при нуле? Поэтому соединяющий элемент
должен быть, конечно "ИЛИ".
При та ком соединении E - окажется старшим адресным разрядом (в данном случае, A2).
Как с помощью мультиплексора на n адресных входов реализовать ФАЛ от (n+1) переменной.
Дешифраторы и их назначение, построение, увеличение разрядности дешифраторов. Реализация фал на дешифраторе.
Для обратного преобразования двоичных чисел в небольшие по значению десятичные числа (или для преобразования двоичного кода в десятичный (унитарный)) используются дешифраторы (называемые также декодерами). Входы дешифратора предназначаются для подачи двоичных чисел, выходы последовательно нумеруются десятичными числами. При подаче на входы двоичного числа появляется сигнал на определенном выходе, номер которого соответствует входному числу.
Дешифратор
- это некоторая комбинационная схема;
назначение её можно реализовать в
следующем виде: она будет иметь n входов
и 2n
выходов (полный
дешифратор).
При
любой комбинации поступающих на вход
сигналов всегда будет возбуждён только
один из выходов.
Номер этого возбуждённого выхода будет определяться номером набора.
Рассмотрим
простейший случай,
когда количество входов этой комбинационной
схемы =1. Схема будет реализована очень
просто: это будет некий инвертер; на
него подаётся наша переменная X1.
И будет два выхода: F1=nX1
и F2=X1
вырожденный
дешифратор типа 1 на 2 ( 1→2 ).
Вообще, если схема реализует 2n выходов - это полный дешифратор (когда n входов и 2n выходов => обозначается: n→2n ).
Кроме
полного - есть может быть ещё и неполный
дешифратор
- это такая комбинационная схема, которая
имеет n входов и будет иметь количество
выходов N <2n
. Такой дешифратор обычно обозначается
(n x N).
Неполные дешифраторы обычно бывают 4x10.
У прямого дешифратора - единица может быть только на одном из выходов. Запишем схему полного прямого дешифратора на 4 входа:
Если
у этого дешифратора (который мы сейчас
нарисовали) мы заменим все элементы И
на элементы "И-НЕ", то мы получим
дешифратор
с инверсией.
При любой комбинации сигналов, подаваемых
на дешифратор, у нас всегда будет нулевой
уровень только на одном из входов.
Если говорить об условном графическом обозначении (УГО) дешифраторов, то его можно представить следующим образом: изображение имеет дополнительные поля; у входов обычно записывают веса разрядов 1-2-4-8; у выходов - записываются номера наборов.
В большинстве англоязычных обозначений DC - Decoder.
Если дешифратор выполнен по схеме с открытым коллектором, это обозначается в УГО.
Такая реализация позволяет достаточно легко расширять количество выходов. Как это делается? Сигнал на старший разряд второго дешифратора подаётся как инверсия старшего разряда первого дешифратора (через инвертор). Когда этот сигнал =1 - работает первая половинка; когда =0 - вторая:
На
дешифраторах могут быть реализованы
ФАЛ.
Пример: Y = X2X1nX0 + X2nX1X0+ nX2X1nX0+ X2nX1nX0+ nX2nX1nX0.
Логические переменные подаются на адресные входы дешифратора: X0 на вход А0, X1 на вход А1, X2 на вход A2. Тогда первый минтерм (110) активизирует выход дешифратора №5, второй минтерм (101) - выход №3, третий (0101) – выход №2, четвертый (100) – выход №4, пятый (000) – выход №0. Так как ФАЛ должна равняться«1» при реализации любого из этих минтермов, то выходы 0,2,3,4,5 следует подать на входы схемы ИЛИ при использовании дешифраторов с активным сигналом”1” на выходе или схемы И-НЕ, если используется дешифратор с активным сигналом лог. «0» на выходе. Если число минтермов реализуемой функции больше половины числа наборов логических переменных, то целесообразно реализовать исходную функцию через ее инверсию.