Главная | Обратная связь | Поможем написать вашу работу!

Логические элементы.

Стр 1 из 5Следующая ⇒

Министерство образования Республики Беларусь

Белорусский национальный технический университет

Ю.В. Кравцов

Методические указания для студентов заочной формы обучения по выполнению контрольных заданий

по дисциплине

«Автомобильная электроника и микропроцессорная техника»

Минск 2005

Ц И Ф Р О В Ы Е У С Т Р О Й С Т В А

Логические элементы.

Основной предпосылкой цифровой обработки информации является возможность ее представления совокупностью двоичных переменных Х1, Х2,..., Хn, каждая из которых может принимать значение 0 и 1 (называемые иногда логическим 0 и логической 1). Одной из основных операций цифровой обработки информации является реализация функциональных зависимостей Y = f(X1, X2,..., Xn), ставящих в соответствие каждой комбинации значений двоичных переменных Х1, Х2,..., Хn значение двоичной переменной Y. Функция такого типа называется переключательной (или логической).

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

Переключательную функцию можно задать и в аналитической форме, т.е. в виде некоторого выражения, описывающего последовательность элементарных операций над аргументами функции. Совокупность переключательных функций, определяющая набор элементарных операций, достаточных для реализации любой переключательной функции, называется БАЗИСОМ. Рассмотрим в качестве элементарных операций логические сложение (дизъюнкцию), умножение (конъюнкцию) и отрицание (инверсию).

Логической суммой (дизъюнкцией) переменных Х1, Х2,..., Хn называется двоичная переменная Y, принимающая нулевое значение тогда и только тогда, когда все слагаемые одновременно равны нулю. Иначе говоря, для того чтобы логическая сумма была равна 1, достаточно, чтобы было равно 1 хотя бы одно из слагаемых. Логическая сумма обозначается Y = X1 + X2 +... + Xn или Y = X1 X2... Xn, и читается Х1 или Х2, или..., или Xn.

Логическим произведением (конъюнкцией) переменных Х1, Х2,..., Хn, называется двоичная переменная Y, принимающая единичное значение тогда и только тогда, когда все множители одновременно равны единице. Другими словами, чтобы логическое произведение было равно нулю, достаточно иметь нулевое значение одного сомножителя. Логическое произведение обозначается Y = X1X2,..., Xn или Y = X1* X2*...* Xn и читается Х1 и Х2 и... и Хn.

Логическим отрицанием (инверсией) переменной Х является двоичная переменная Y, принимающая единичное (нулевое) значение тогда и только тогда, когда Х равно нулю (единице). Логическое отрицание обозначается Y = (не)X, читается не Х.

Перечисленные операции образуют так называемую БУЛЕВУЮ АЛГЕБРУ. Любую переключательную функцию можно представить аналитическим выражением в булевой алгебре, т. е. совокупностью логических функций, состоящей из логических: сложения, умножения и отрицания, являющихся базисом.

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

1) не (не Х) = Х - закон двойного отрицания;

2) X*Y = Y*X,

X + Y = Y + X - коммутативный закон для умножения и сложения;

3) X*Y*Z = X*(Y*Z) = (X*Y)*Z

X*(Y + Z) = X*Y + X*Z - сочетательный закон для умножения и сложения;

4) X + Y*Z = (X + Y)*(X + Z)

X + (не X)*Y = X + Y - распределительные законы;

5) X*X = X - правила умножения;

Х*0 = 0

Х*1 = Х

Х*(не Х) = 0

6) Х + Х = Х - правила сложения;

Х + 0 = Х

Х + 1 = 1

Х + (не Х) = 1

7) X + Y = не ((не Х)*(не Y)) - законы инверсии де Моргана;

(X*Y) = не (не Х + не Y).

Логическим элементом (ЛЭ) или логической схемой называется устройство, реализующее заданную переключательную функцию. Обычно такое устройство имеет М >= 1 входов и один выход. На функциональных и структурных схемах ЛЭ условно изображаются прямоугольником, внутри которого записана реализуемая им переключательная функция (рисунок 1.). Функция логического сложения условно обозначается символом 1, умножения - символом &, инверсия на выходе (входе) ЛЭ - кружком на выходе (входе) прямоугольника. Элементы, выполняющие операции логического умножения, сложения и отрицания называют элементами И, ИЛИ, НЕ соответственно (рис. 1. А, Б, В).

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

Число типов ЛЭ, используемых при построении логической схемы, можно уменьшить, используя базисные системы, отличные от булевой. Из них наиболее удобными являются следующие:

- базис ИЛИ-НЕ, образованный логической операцией "стрелка Пирса":

Y = Х1 Х2... Хn = не (Х1+Х2+...+Хn).

Условное обозначение элемента ИЛИ-НЕ, реализующего операцию "стрелка Пирса", показано на рис. 1. Г;

- базис И-НЕ, образованный логической операцией "штрих Шеффера":

Y = X1 / X2 /.... / Xn = не (Х1 Х2... Хn).

Условное обозначение элемента И-НЕ, реализующего операцию "штрих Шеффера", показано на рис. 1. Д.

Переход от выражений булевой алгебры к выражениям в базисе ИЛИ-НЕ (И-НЕ) основан на использовании аксиом 1 и 7;

Х1 Х2... Хn = не (не (Х1 Х2... Хn)) = не (не Х1 + не Х2 + +... + не Хn);

Х1 + Х2 +... + Хn = не (не (Х1 + Х2 +... + Хn) = не (не Х1 не Х2... не Хn).

А Б

Х1

Рисунок 1. Логические элементы

При проектировании (синтезе) цифровых устройств обычно за основу берется таблица истинности (переключений). Требуется вначале найти такую логическую функцию, которая соответствует заданной таблице, а затем преобразовать эту функцию в простейшую форму, которая может быть реализована с помощью базовых логических элементов. Запись логических функций производится в так называемых совершенных дизъюнктивных или конъюнктивных нормальных формах Fсднф и Fскнф. При этом поступают следующим образом. В таблице истинности выделяют строки, в которых выходная переменная Y = 1. Для каждой такой строки составляют логическое произведение (конъюнкцию) Ki всех входных переменных, причем записывают сомножитель Хi, если Хi = 1, и не Хi, если Хi = 0. Таким образом, составляется столько произведений, сколько имеется строк с Y = 1. Логической суммой всех найденных произведений и будет являться искомая функция Y.

Проиллюстрируем это с помощью примера. Предположим, что требуется построить схему для мажоритарного подсчета голосов при баллотировке. Будем считать, что имеется три входа, работающие при положительной логике (на любом из них может быть 1 или 0), и выход (0 или 1). Выход равен 1, если 1 присутствует не менее чем на двух входах.

Составим таблицу истинности:

А	В	С	У

Здесь должны быть представлены все возможные сочетания и соответствующие им состояния выхода (или выходов). В случае, когда состояние входа не оказывает влияния на выход, ставиться "*" (любое значение).

Y = неА*В*С + А*неВ*С + А*В*неС + А*В*С

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

Y = неА*В*С + А*В*С + А*неВ*С + А*В*С + А*В*неС + А*В*С =

= В*С*(неА + А) + А*С*(неВ + В) + А*В*(неС + С) =

= В*С + А*С + А*В

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

После этого на карте ограничивают группы ячеек, содержащие «1». Для удобства реализации желательно выбирать группы из 8, 4, или 2 ячеек. Для этих групп выписывают значения неизменных входных переменных и суммарного выходного сигнала Y.

Отметим на карте группы, содержащие «1». Три овала на рис. 2 определяют логические выражения АВ, АС и ВС.

Рисунок 2. Карта Карно

Далее получим требуемую функцию:

Y = BC + AB + AC,

схемная реализация которой, показана на рисунке 3.

Рисунок 3. Схемная реализация переключательной функции

Дешифраторы.

Дешифратором называется функциональный узел с n входами, в котором каждой предусмотренной комбинации значений входных двоичных переменных (входному набору) соответствует один возбужденный выход. В дешифраторе, в котором предусмотрена реакция на каждый из возможных входных наборов, число выходов w определяется равенством w = 2ⁿ. Такой дешифратор называется полным в отличие от неполного, реагирующего лишь на некоторые из входных наборов.

В дешифраторе выходы нумеруют числами от 0 до 2ⁿ - 1, интерпретируя совокупность входных переменных как целое число в двоичной системе счисления, указывающее номер возбуждаемого выхода. При этом для значений выходов полного дешифратора можно записать w упорядоченных выражений. Пусть n = 3, тогда w = 8. Полагая выходы дешифратора инверсными, имеем:

неY₀ = неX₁*неX₂*неX₃,

неY₁ = X₁*неX₂*неX₃,

неY₂ = неX₁*X₂*неX₃,

..............

………..

неY₇ = X₁*X₂*X₃.

Условное графическое обозначение дешифратора с инверсными выходами приведено на рисунке 4.

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

Мультиплексоры.

Мультиплексором называют устройство, позволяющее производить опрос состояний двоичных переменных, действующих на его информационных входах, и передачу их на один выход. Условное графическое обозначение мультиплексора на восемь информационных входов D₀, D₁, D₂, … D₇, имеющего прямой выход Y, показано на рис. 5. Для выбора нужного информационного входа служат входы адреса а₀, а₁ и а₂, сигнал на которых интерпретируется как число А = а₀*2⁰ + а₁*2¹ + а₂*2², указывающее номер выбираемого информационного входа.

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

Триггеры

Триггером называется устройство, имеющее два устойчивых состояния и способное под действием входного сигнала скачком переходить из одного устойчивого состояния в другое. Триггер - это простейший цифровой автомат с памятью и способный хранить 1 бит (binary digit - двоичный разряд) информации. В основе любого триггера находится регенеративное кольцо из двух инверторов. Триггер имеет два выхода: прямой Q и инверсный неQ. Число входов зависит от структуры и функций, выполняемых триггером. В настоящее время существует несколько разновидностей триггерных схем.

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

Синхронные триггеры бывают: со статическим управление записью, с динамическим управлением записью и двухступенчатые.

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

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

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

В составе серии ТТЛ выпускаются микросхемы, содержащие RS -, D - и JK - триггеры. Приняты следующие обозначения входов триггеров:

S - раздельный вход установки триггера в единичное состояние по прямому выходу Q (Set - установка);

R - раздельный вход сброса триггера в нулевое состояние по прямому выходу Q (Reset - сброс);

Название входов J и K такое же, как и входов S и R (установка и сброс). Буквы J и K были выбраны в свое время авторами как соседние в алфавите (сравните R и S).

D - информационный вход (Data input). На него подается информация, предназначенная для записи в триггер;

T - счетный вход (Toggle - переключатель);

C - вход синхронизации (Clock input).

RS-триггеры

RS-триггер - это триггер с раздельной установкой состояний логических нуля и единицы. Он имеет два информационных входа S и R. По входу S триггер устанавливается в состояние Q = 1 (неQ = 0), а по входу R - в состояние Q = 0 (неQ = 1).

RS-триггеры асинхронные. Они являются наиболее простыми триггерами. В качестве самостоятельного устройства применяются редко, но являются основой для построения более сложных триггеров. В зависимости от логической структуры различают RS-триггеры с прямыми и инверсными входами. Их схемы и условные обозначения приведены на рисунках 6 и 7. Триггеры с прямыми входами построены на двух логических элементах: 2ИЛИ-НЕ (рисунок 6), триггер с инверсными входами -- на двух логических элементах 2И-НЕ (рисунок 7). Выход каждого из логических элементов подключен к одному из входов другого элемента, что обеспечивает триггеру два устойчивых состояния.

Состояния триггеров под воздействием определенной комбинации входных сигналов приведены в таблицах функционирования (состояний).

Для триггеров с прямыми входами при подаче на вход комбинации сигналов S = 1, R = 0 на выходе получим Q = 1 (неQ = 0). Такой режим называют режимом записи логической единицы.

Если со входа S снять единичный сигнал, т.е. установить на входе S нулевой сигнал, то состояние триггера не изменится. Режим S = 0, R = 0 называют режимом хранения информации, так как информация на выходе остается неизменной.

При подаче входных сигналов S = 0, R = 1 произойдет переключение триггера, а на его выходе будет Q = 0 (неQ = 1). Такой режим называют режимом записи логического нуля (режим сброса). При S = R = 1 состояние триггера будет неопределенным, так как во время действия информационных сигналов логические уровни на выходах триггера одинаковы (Q = неQ = 0), а после окончания их действия триггер может равновероятно принять любое из двух устойчивых состояний. Поэтому такая комбинация S = R = 1 является запрещенной.

Для триггеров с инверсными входами режим записи логической единицы реализуется при S = 0, R = 1, режим записи логического нуля - при S = 1, R = 0. При S = R = 1 обеспечивается хранение информации. Комбинация входных сигналов S = R = 0 является запрещенной.

JK-триггеры.

JK-триггеры подразделяются на универсальные и комбинированные. Универсальный JK-триггер имеет два информационных входа J и K. По входу J триггер устанавливается в состояние Q = 1, неQ = 0, а по входу K - в состояние Q = 0, неQ = 1 при подаче сигнала на вход синхронизации С (рисунок 8).

JK-триггер отличается от RS-триггера прежде всего тем, что в нем устранена неопределенность, которая возникает в RS-триггере при определенной комбинации входных сигналов. При комбинации на входах J = K = 1 триггер переключается в противоположное состояние.

Универсальность JK-триггера состоит в том, что он может выполнять функции RS-, T- и D-триггеров.

Комбинированный JK-триггер отличается от универсального наличием дополнительных асинхронных входов S и R для предварительной установки триггера в определенное состояние (логической 1 или 0).

D-триггер

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

Основное назначение D-триггеров - задержка сигнала, поданного на вход D. Он имеет информационный вход D (вход данных) и вход синхронизации С. Вход синхронизации С может быть статическим (потенциальным) и динамическим. У триггеров со статическим входом С информация записывается в течение времени, при котором уровень сигнала С = 1. В триггерах с динамическим входом С информация записывается только в течение перепада напряжения на входе С. Динамический вход изображают на схемах треугольником. Если вершина треугольника обращена в сторону микросхемы (прямой динамический вход), то триггер срабатывает по фронту входного импульса, если от нее (инверсный динамический вход) - по срезу импульса. В таком триггере информация на выходе может быть задержана на один такт по отношению к входной информации.

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

Счетчики.

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

Основными характеристиками счетчика являются быстродействие и информационная емкость. Быстродействие определяется двумя параметрами: максимальной частотой счета f_сч и временем установления t_уст, равным временному интервалу между поступлением последнего импульса счета и моментом установления выходного кода.

Информационная емкость определяется модулем счета m, равным максимальному числу импульсов, которое может сосчитать счетчик.

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

Среди счетчиков, модуль которых отличен от 2ⁿ, наиболее распространены десятичные счетчики, имеющие m = 10ⁿ. Они позволяют представить результат счета в привычной для человека десятичной системе счисления.

Как правило, в счетчиках предусматривается микрооперация "установка 0", выполняемая при подаче управляющего сигнала на установочный вход R и состоящая в переходе счетчика из любого текущего состояния в начальное (состояние 0).

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

Условное графическое обозначение простейшего двоичного счетчика представлено на рисунке 10.

Рисунок 10. Условное графическое обозначение

простейшего двоичного счетчика.

Счетчики с параллельным вводом слова.

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

Делители частоты.

Простейший делитель частоты получается на основе счетчика. Если за вход делителя принять счетный вход счетчика, а за выход - один из его информационных выходов, то получается делитель с коэффициентом деления k = 2ⁱ, где i номер разряда счетчика, с которого берется выходной сигнал.

f_вых = f_вх / k.

Изменение модуля счета счетчиков.

Рассмотрим пример синтеза схемы с коэффициентом пересчета к = 5.

Счетчик имеет следующие состояния:

Q4	Q3	Q2	Q1	Состояние
				"0"
				"1"
				"2"
				"3"
				"4"
				"5"

При состоянии 101 - "5" счетчик должен вернуться в исходное состояние "0" и цикл счета повториться заново.

Для этого необходимо сигналы с выходов Q1 и Q3 подать на логический элемент И, на выходе которого вырабатывается сигнал "1" необходимый для сброса счетчика в "0", который появляется при появлении комбинации сигналов 101 на выходах счетчика, т. е. Q1 = 1 и Q3 = 1. Схема счетчика и временная диаграмма его работы с измененным модулем счета на 5 изображены на рисунке 11.

Обобщая сказанное выше можно сформулировать правило изменения модуля счета для любого случая. Для этого необходимо на входы логического элемента И (И-НЕ если вход R счетчика инверсный) подать сигналы с тех выходов счетчика, сумма весов которых составляет новый модуль счета счетчика, а выход ЛЭ соединить с входом R счетчика.

1 2 3 4 5 6 7 8 9 10 11

Рисунок 11. Схема изменения модуля счета счетчика на 5 и временная диаграмма ее работы.

12 3 4 5 Следующая ⇒