WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     | 1 |   ...   | 3 | 4 || 6 | 7 |   ...   | 11 |

Этот элемент позволяет строить более экономичные схемы. На рис. 2.10 приведен пример использования микросхемы 7450, аналогом которой является МС К555ЛР1, для реализации двух логических уравнений типа Y = A B C D.

Рис. 2.9 Функциональные схемы и диаграммы "исключающее ИЛИ" и "эквивалентность" Рис. 2.10 Функциональная схема и диаграммы 2–2И–ИЛИ–НЕ 2.3 СОСТЯЗАНИЯ (ГОНКИ) В ЛОГИЧЕСКИХ СХЕМАХ Состязаниями или гонками называют кратковременную неоднозначность выходного сигнала комбинационной логической схемы (КЛС) при изменении сигнала на каком-либо из входов, вызванную конечным значением времени прохождения сигнала через логические элементы (ЛЭ).

В КЛС встречаются участки, где сигнал разветвляется, и получившиеся два сигнала распространяются по двум независимым направлениям, а потом оба сигнала встречаются на входах одного элемента.

Например, на КЛС константы 1, (рис. 2.11) в тракте А четное число вентилей, в тракте В – нечетное.

Анализ подобной схемы методами алгебры логики без учета задержки ЛЭ показывает, что выход КЛС будет равен 1 при любом значении входа.

Если же учесть суммарную задержку ЛЭ при прохождении сигнала по обоим трактам, то может оказаться, что задержка по тракту А не равна задержке по тракту В. Это обстоятельство вызовет на выходе ложное срабатывание. В этом можно убедиться, анализируя временную диаграмму, приведенную на рис. 2.11.

Возможность появления ложного срабатывания, не предусмотренного алгоритмом работы схемы, называется риском сбоя.

Рис. 2.11 Функциональная схема КЛС и диаграммы гонок Различают следующие виды рисков сбоя: статические; динамические; логические; функциональные.

Статическими называются риски сбоя в случае, если y(X1) = y(X2), где y – булева функция; X1, X2 – наборы входных сигналов, до и после события изменения перехода, соответственно.

Риск сбоя называется статическим в нуле S0, если y(X1) = y(X2) = 0.

Риск сбоя называется статическим в единице S1, если y(X1) = y(X2) = 1.

Риск сбоя называется динамическим, если y(X1) y (X2).

Риск сбоя называется динамическим D+ при переходе на выходе с низкого уровня на высокий (01), если y(X1) = 0, а y(X2) = 1.

Риск сбоя называется динамическим D_ при переходе на выходе с высокого уровня на низкий (10), если y(X1) = 1, а y(X2) = 0.

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

Функциональным называется риск сбоя, проявляющийся при многоместной смене наборов и определяется характером самой функции. Такие риски не устраняются изменением логической структуры, реализующей булеву функцию.

2.4 ТРИСТАБИЛЬНАЯ СХЕМОТЕХНИКА 2.8 Таблица истинности Тристабильные логические схемы отличаются от обычных тем, что позволяповторителя для ют совмещать обычный режим работы логических схем и режим высокого импетристабильного вентиля данса. Этот режим характерен тем, что логические схемы вводятся в «разомкнуТУС Вход Выход тое» (Z-состояние) состояние сигналом тристабильного управления (ТУС), не про1 0 пускающее сигналы с входа на выход (табл. 2.8).

1 1 0 1 Z 0 1 Z Рис. 2.12 Функциональная схема и диаграммы тристабильной шины Как видно из таблицы выходной сигнал логической схемы может принимать три состояния 0, 1, Z.

На рис. 2.12. приведен пример тристабильной буферной шины, пропускающей или не пропускающей сигналы с входа шины на выход.

Как видно из диаграмм, шина может функционировать в двух режимах, ТУС = 1 и ТУС = 0. Тристабильная шина используется, для реализации монтажной логики, например, в компьютере при подключении к шине нескольких источников и нескольких приемников информации.

3 КОМБИНАЦИОННАЯ СХЕМОТЕХНИКА ЦИФРОВЫХ СИСТЕМ 3.1 СИНТЕЗ ШИФРАТОРОВ И ДЕШИФРАТОРОВ Дешифратор (декодер) – комбинационная логическая структура, преобразующая код числа, поступающий на входы в управляющий сигнал на одном единственном выходе. По причине того, что управляющий сигнал формируется только на одном выходе, а на остальных в это время отсутствует, дешифратор называется избирательной схемой.

В условных обозначениях дешифраторов используются буквы DC (от английского слова decoder).

При дешифрации М-разрядного двоичного кода число выходных линий, при условии реализации всех комбинаций этого кода (полный дешифратор), определяется по формуле (3.1):

N = 2M, (3.1) где N – число выходов. В противном случае, если число выходных линий меньше 2M, то такой дешифратор называется неполным.

Входной код может быть однофазным, при наличии только прямых входов, и парафазным, при наличии пар входов: прямых и инверсных. Число входов m = M при однофазном коде и m = 2M при парафазном.

Дешифраторы могут выполняться на одноступенчатой (линейный дешифратор) и многоступенчатой (прямоугольный и пирамидальный дешифраторы) схеме дешифрации.

Линейный дешифратор выполняется прямой схемной реализацией системы (3.2):

F0 = X m X m -1... X 2 X 1;

... X X1;

F1 = X X -1 m m (3.2)...

F = X X... X X1, n m m -1 где Xm,Xm-1,...,X2,X1 – сигналы на входах; Fn,Fn-1,...,F2,F1 – сигналы на выходах дешифратора. Никаких логических преобразований не производится, за счет чего достигается высокое быстродействие:

= ср, (3.3) где – время работы дешифратора; ср – время работы одного вентиля.

Дешифратор с разрешением по входу называется дешифратором-демультиплексором.

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



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

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

В микропроцессорных системах с помощью дешифраторов, помимо выборки необходимых ячеек памяти, осуществляется расшифровка кодов операций с выдачей соответствующих управляющих сигналов, выбор направлений потоков информации и т.д.

Построение линейных дешифраторов, не ограничивается простой реализацией системы уравнений (3.2). Если проинвертировать левую и правую часть каждого уравнения, затем по теореме де Моргана заменить конъюнкции дизъюнкциями, то получим систему уравнений линейного дешифратора, выполненного полностью на дизъюнкторах.

В таких дешифраторах активное выходное значение представляется низким уровнем.

На рис. 3.1 приведена схема и временная диаграмма полного линейного дешифратора с однофазными входами, построенная по системе логических уравнений в конъюнктивной форме. Сначала получаем инверсии всех переменных при помощи инверторов U3, U4, U5, а затем составляем конъюнкцию, например, для Y 0 = A B C, согласно уравнению (3.2), затем для Y1 и т.д.

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

3.1.1 Многоступенчатые дешифраторы Среди многоступенчатых дешифраторов можно выделить два типа: прямоугольный (матричный) и пирамидальный. Для реализации прямоугольного дешифратора необходимо входное слово разбить на группы. Оптимальным считается разбиение пополам. При этом младшая часть входного слова дешифрируется линейным дешифратором, выходы которого составляют строки матрицы. А столбцами матрицы являются выходы дешифратора старшей части входного слова. В пересечении строк и столбцов устанавливаются двухвходовые конъюнкторы, количество которых определяется как 2m 2n, где m – количество разрядов младшей части входного слова; n – количество разрядов старшей части входного слова.

Если число групп больше двух, то количество ступеней возрастает. При этом, первая ступень состоит из нескольких линейных дешифраторов, количество которых определяется количеством групп, на которое разбивается входное слово. Во второй ступени осуществляется конъюнкция выходных сигналов по матричной схеме строк и столбцов линейных дешифраторов с помощью двухвходовых вентилей. При нечетном количестве дешифраторов в первой ступени, оставшиеся без пары выходы собирают на третьей ступени с помощью двухвходовых конъюнкторов с выходами второй ступени.

Рис. 3.2 Матричный дешифратор на 64 выхода На рис. 3.2 и 3.3 изображены схема матричного дешифратора шестиразрядного входного слова и временная диаграмма его работы. Дешифратор, построен на основе двух микросхем первой ступени 74F138 (К555ИД7), X1 является дешифратором строк, а Х2 – дешифратором столбцов. Во второй ступени, узлах матричной сетки расположены конъюнкторы, с которых снимаются выходные сигналы.

Рис. 3.3 Временная диаграмма работы матричного дешифратора 3.1.2 Пирамидальные дешифраторы Пирамидальные дешифраторы так же как прямоугольные, относятся к разряду многоступенчатых дешифраторов, особенностью которых является применение во всех ступенях дешифрации двухвходовых вентилей с обязательным подключением выходов элемента i-ой ступени ко входам только двух элементов (i+1)-ой ступени. Число ступеней (k) в пирамидальном дешифраторе на единицу меньше разрядности дешифрируемого числа k = М–1, а число вентилей в каждой из ступеней определяется из выражения Вi = 2i+1, (3.4) где i – номер ступени пирамидального дешифратора.

Общее количество вентилей на дешифратор определяется из выражения k i +В=, i = 1, 2,3,.... (3.5) i =Принцип построения пирамидального дешифратора наглядно виден из примера построения такого дешифратора на восемь выходов (рис. 3.4). Сигналы на каждом из восьми выходов дешифратора формируются с помощью двух ступеней, поскольку разрядность дешифрируемого кода М = 3. Вентили U3 – U6 первой ступени формируют четыре сигнала, являющиеся различными конъюнкциями двух входных переменных Х1, Х0 и их отрицаний Х1, Х. Аналогичным образом формируются сигналы на выходах второй ступени, с той лишь разницей, что одной из переменных каждого из вентилей второй ступени являются сигналы Х2 и Х, а второй переменной – выходные сигналы первой ступени дешифрации. В результате на второй ступени формируются уже восемь выходных сигналов пирамидального дешифратора (Y0 – Y7):

Y0 = Х Х1 Х0 ; Y1 = Х Х1 Х0 ; Y2 = Х Х1 Х0 ;





2 2 Y3 = Х Х1 Х0 ; Y4 = Х Х1 Х0 ; Y5 = Х Х1 Х0 ;

2 2 Y6 = Х Х1 Х0 ; Y7 = Х2 Х1 Х0. (3.6) Рис. 3.4 Схема и временная диаграмма пирамидального дешифратора на восемь выходов Учитывая, что первая ступень дешифратора всегда содержит 22 вентилей, а в последующих ступенях число вентилей всегда удваивается, можно записать выражение (3.2) как функцию от разрядности числа М:

В = 22(2М-1-1) (3.7) Недостатком пирамидальных дешифраторов следует считать большое число ступеней (М-1), снижающих быстродействие дешифратора. При реализации пирамидального дешифратора на элементах И, его быстродействие определяется как д = ср(М – 1). (3.8) 3.1.3 Шифратор Шифратор (кодер) – комбинационная схема, преобразующая унитарный код в некоторый позиционный. Если выходной код является двоично-позиционным, то шифратор называется двоичным. Шифратор представляет собой устройство, выполняющее функцию, обратную по отношению к дешифратору, т.е. формирование двоичного кода на выходах при появлении сигнала на одном из входов.

У двоичного шифратора существует связь между числом входных и выходных линий, где количество выходных линий m определяется по формуле m = log2 n, (3.9) где n – количество входных линий.

Выведем систему булевых функций работы шифратора с восемью входными линиями. Для этого составим таблицу истинности (табл. 3.1).

3.1 Таблица истинности для шифратора с восемью входными линиями Код Код Y2 Y1 Yунарный двоичный 0 000 0 0 1 001 0 0 2 010 0 1 3 011 0 1 4 100 1 0 5 101 1 0 6 110 1 1 7 111 1 1 Из приведенной таблицы, выберем конституенты единицы для каждого выходного двоичного разряда и запишем систему булевых функций (3.10), которая описывает работу рассматриваемого шифратора:

Y0 = X1 X X X ;

3 5 Y = X X X X ;

(3.10) 1 2 3 5 Y = X X X X.

2 4 5 6 Возможно также построение шифратора с линией разрешения. В этом случае система булевых функций (3.10) примет вид Y0 = (X1 X X X ) C;

3 5 Y = (X X X X ) C;

(3.11) 1 2 3 5 Y = (X X X X ) C.

2 4 5 6 Кодер (CD) нашел применение в различных устройствах. Например, в постоянных запоминающих устройствах, матрицу ИЛИ можно рассматривать как кодер. Шифратор широко используется в программируемой матричной логике. Шифраторы находят применение при проектировании различных типов клавиатур, в которых для устранения явления дребезга контактов от клавиши в некоторых случаях применяют шифратор с линией разрешения.

3.2 МУЛЬТИПЛЕКСОРЫ И ДЕМУЛЬТИПЛЕКСОРЫ Мультиплексор (multiplexor) – комбинационное устройство, обеспечивающее коммутацию одного из рабочих входов на общий выход под управлением сигналов на адресных входах.

Логическое уравнение мультиплексора Y = D0 A1 A0 D1 A1 A0 D2 A1 A0 D3 A1 A0. (3.12) Анализируя логическое уравнение (3.12), легко убедиться, что мультиплексор содержит две независимые части: адресный дешифратор и выходные вентили (табл. 3.2).

Каждый выход дешифратора активизирует свой вентиль, на который поступает информационный сигнал. Все вентили рабочих входов объединяются дизъюнктором. Схема мультиплексора и его рабочая диаграмма, построенные средствами MC5, приведена на рис. 1.17 и 1.18.

3.2 Таблица истинности мультиплексора Адресные входы Вход Выход Y A1 AD0 0 0 DD1 0 1 DD2 1 0 DD3 1 1 DДемультиплексором (demultiplexеr) называют комбинационное устройство, передающее сигналы с общего входа на рабочие выходы в соответствии с управляющими сигналами, действующими на адресных входах. ДМ выполняет микрооперацию обратную мультиплексору.

3.3 Таблица истинности ДМ на четыре выхода Вход Адресные Выходы входы Pp A1 A0 Y1 Y2 Y3 YDAT0 0 0 DAT0 0 0 Dat1 0 1 0 DAT1 0 Dat2 1 0 0 0 DAT2 Dat3 1 1 0 0 0 DATЛогические уравнения, вытекающие из табл. 3.3:

Y1 = A1 A0 Dat0 ; Y 2 = A1 A0 Dat1;

Y 3 = A1 A0 Dat2 ; Y 4 = A1 A0 Dat3. (3.13) Как видно из уравнений (3.13), функциональная схема демультиплексора (см. рис. 3.5), имеет много общего с линейным дешифратором и отличается от него только структурой входных сигналов.

Рис. 3.5 Схема и временная диаграмма демультиплексора Мультиплексор 74АС(К555КП7) I0 – I7 – информационные входы S0 – S2 – адресные входы EBAR – управляющий вход Z – ZBAR – прямой и инверсный выходы Рис. 3.6 Примеры микросхем мультиплексора и демультиплексора Демультиплексор 74AS(К555ИД7) A,B,C – адресные входы E1 – информационный вход E0BAR, E1BAR – управляющие входы I0 – I7 – инверсные выходы Рис. 3.6 (Продолжение) 3.3 УЗЛЫ ДВОИЧНОЙ АРИФМЕТИКИ Сумматор комбинационного типа (summator) – это узел цифровой системы, выполняющий арифметическое суммирование кодов слагаемых. В зависимости от системы счисления различают:

• двоичные сумматоры;

• двоично-десятичные сумматоры (в общем случае двоично-кодированные);

• десятичные сумматоры;

• прочие (например, амплитудные).

В компьютере под знак числа отводится бит в старшем разряде слова: если этот разряд установлен в "1", то число отрицательно, "0" – число положительно. Максимальное число со знаком, которое можно n-представить с помощью n битов равно 2 –1. Отрицательные числа в компьютере представляются двумя типами кода: обратным и дополнительным. Обратным кодом числа называют код, в котором все разряды слова инвертированы. Дополнительным кодом называют код, формируемый из двоичного путем инвертирования всех разрядов слова и сложением инверсного кода с единицей. Указанные коды имеют другое название – коды с неполным и полным дополнением.

Правила двоичного сложения:

Правила двоичного вычитания:

Замена вычитания сложением:

Pages:     | 1 |   ...   | 3 | 4 || 6 | 7 |   ...   | 11 |










© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.