RS- триггер 2 страница

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

Представление звуковой информации.

Первичными преобразователями звукового сигнала являются датчики

( микрофоны), которые преобразуют звук в аналоговый электрический сигнал. Далее этот сигнал дискретизируется по времени и амплитуде (оцифровывается) специальными устройствами – аналого-цифровыми преобразователями, и в виде последовательности двоичных чисел поступает в ЭВМ. Обратное преобразование осуществляется цифро-аналоговыми преобразователями, выходной сигнал которых сглаживается, усиливается и подаётся на динамики, воспроизводящие звуковую информацию. Как правило, подобным образом поступает в ЭВМ информация от любых датчиков, преобразующих самую разнообразную техническую информацию.

Для сжатия звуковой информации в зависимости от характера звука используются разные методы кодирования. Например, для музыки часто используется формат MP3, а для кодирования речи в мобильной связи используется линейное предсказание с мультикодовым управлением (CELP - Code Excited Linear Prediction). Для кодирования инструментальной музыки в компьютерах и синтезаторах часто используют систему кодирования MIDI, основанную на нотной записи и отличающуюся чрезвычайной компактностью и простотой изменения темпа и тональности мелодии.

1. Назовите известные Вам формы представления информации.

2. Разделение форм представления информации по характеру представления параметров.

3. Дайте определение таким понятиям, как сигнал, сообщение и данные.

4. Чем отличается непрерывный во времени сигнал от аналогового.

5. Чем отличается формальные языки от естественных.

6. Дайте определение кодированию и декодированию.

7. Как представляются целые числа в ЭВМ.

8. Как представляются вещественные числа в ЭВМ.

9. Представление текстовой информации в ЭВМ.

10. Представление графической информации в ЭВМ.

11. В чём состоит отличие растровой графики от векторной.

12. Представление звуковой информации в ЭВМ.

Тема 2. Логические основы построения элементов

Лекция 2.

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

Теоретической базой для построения узлов ЭВМ является алгебра логики, разработанная английским математиком Джорджем Булем и обычно называемая булевой алгеброй. Для реализации какой-либо функции в виде узла ЭВМ на основе законов булевой алгебры разрабатывается логическое уравнение для этой функции, в соответствии с которым выбираются и соединяются между собой логические элементы.

2.1. Основные понятия, определения и законы Булевой алгебры

Булева алгебра состоит из следующих элементов:

1. числа,

2. переменные,

3. операции,

4. выражения,

5. функции,

6. законы.

Рассмотрим каждый из представленных элементов:

1. Числа – два числа: логический ноль (лог. «0») и логическая единица (лог. «1») в Булевой алгебре отождествляются с понятиями «истина» и «ложь»;

2. Переменные – булевы (логические, двоичные) переменные называются переменными, принимающими значения из множества ноль и единица {0;1};

3. Операции – простейшие логические функции Булевой алгебры, в состав которых входят:

3.1. Отрицание (инверсия):

Только операция отрицания является унарной (операция с одной переменной). К примеру: операция означает отрицание переменной , т.е., при и наоборот – при . Отрицание может быть применено и к выражению – , т.к. выражение можно представить в виде функции , то инверсия функции будет иметь следующий вид .

Операция отрицания (НЕ) f=читается, как f есть (эквивалентна) НЕ . Элемент, реализующий функцию НЕ, называется элементом НЕ (инвертором).

3.2. Конъюнкция (логическое умножение):

Операции конъюнкции и дизъюнкции выполняются над, как минимум, двумя переменными или одной переменной и константой.

Для написания операции конъюнкции применяются следующие символы (знакооперации): , а так же, как и при записи арифметического умножения, допускается опускание символа операции умножения. К примеру, записи: , , и означают операцию конъюнкции над переменными и .

Операция конъюнкции (логического умножения) записывается в виде f=X₁·X₂. Функция конъюнкции читается так: f есть (эквивалентна) Х₁ и Х₂, поскольку функция истинна тогда, когда истинны 1-й и 2-й аргументы (переменные). Конъюнкцию называют функцией И, а элемент, реализующий эту функцию, элементом И.

В общем случае функцию логического умножения от n переменных записывают так:

Количество переменных (аргументов), участвующих в одной конъюнкции, соответствует количеству входов элементаИ.

3.3. Дизъюнкция (логическое сложение):

Для написания операции дизъюнкции применяются следующие символы: . К примеру, записи: и означают операцию дизъюнкции над переменными и .

Дизъюнкция (логическое сложение) записывается в виде

f=X₁ + X₂, и читается так: f есть Х₁ или Х₂, поскольку функция истинна, когда истинна одна или другая переменная (хотя бы одна). Поэтому функцию дизъюнкции часто называют функцией ИЛИ.

В общем случае функцию логического сложения от n переменных записывают так:

3.4. Исключающее ИЛИ ( сложение по модулю 2)

Для написания операции исключающего ИЛИ используют знак .

Операция исключающего ИЛИ записывается как f=X1 X2 , и читается как f есть исключающее ИЛИ от X1 и X2, или f равно сумме по модулю 2 X1 и X2.

4. Выражения – переменные и знакооперации, соединенные вместе при возможном наличии скобок для задания порядка выполнения операций. Приоритет задается порядком операции. У операции конъюнкции порядок выше, чем у операции дизъюнкции.

5. Функции – Булевой (логической) функцией называется такая функция, аргументами которой являются булевы переменные, и сама функция принимает значение из множества {0;1}.

Областью определения Булевой функции является совокупность 2^m двоичных наборов ее аргументов. Набор аргументов можно рассматривать как m-компонентный двоичный вектор.

5.1 Аналитическая (в виде логического выражения) представляется следующим образом: .

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

Таблица истинности содержит К=2^m строк, m столбцов (по количеству входов) и один столбец для записи значения функции.

Например: пусть требуется задать функцию трех переменных F (Х₃,Х₂,Х₁) (рис. 2.1), её реализует логическая схема, имеющая три входа и один выход ( m=3, К=8).

Рис.2.1. Таблица истинности и функциональное обозначение логической схемы (ЛС) с тремя входами и одним выходом

5.3 Числовая:

В этом случае функция задается в виде десятичных эквивалентов номеров наборов аргументов, при которых функция принимает единичное значение. Например, для рассмотренного выше примера функция F принимает единичные значения на наборах переменных со следующими номерами: 1, 2, 5, тогда числовой способ задания будет иметь вид: F(X₁,X₂,X₃)=(1,2,5)_X3,X2,X1.

5.4 Графическая:

Подобный подход носит ограниченный характер и, как правило, является наглядным для булевых функций от 2-х и 3-х переменных. Для примера представим графическую интерпретацию (см. рис. 2.2) булевой функции 3-х переменных, представленную в числовой форме: F(x)=V(1,2,3,6,7).

Рис. 2.2. Графическое представление функции трех переменных

5.5 Таблично-графическая или координатная:

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

Карта Карно содержит 2^m клеток по числу наборов значений переменных. Каждая клетка определяется координатами строк и столбцов, соответствующими определенному набору переменных. Все входные переменные разбиваются на 2 группы так, что одна группа определяет координаты строк, а другая - координаты столбцов. В каждой клетке карты Карно проставляется соответствующее значение функции на заданном наборе. Пример задания функции трех переменных приведен на рис. 2.3. Числовое выражение этой функции выглядит так: F(X)=(2, 3, 6)_X3,X2,X1; К=2^m; m=3; K=8.

Рис. 2.3. Карта Карно для функции трех переменных

6. Законы(тождества) Булевой алгебры:

Ниже приведены основные, наиболее часто применяемые при синтезе комбинационных схем, законы.

Закон перестановки: и .

Ассоциативный закон: и .

Дистрибутивный закон: и .

Закон двойного отрицания: =.

Тавтологии: и .

Закон нулевого элемента: и .

Закон единичного элемента: и .

Закон дополнительного элемента: в Булевой алгебре дополнительным элементом к является , поэтому: и .

Закон двойственности (дуальности, де-Моргана): и .

Как следствие из этого закона вытекает: и .

Закон поглощения: и .

Закон сокращения: и .

Как следствие из этого закона вытекает: и .

Закон склеивания: и .

2.2. Простейшие модели логических элементов и система их параметров

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

В реальных условиях логическим переменным 0 и 1 соответствуют, как правило, различным уровням напряжения: U₀ и U₁. Переход от логических переменных к электрическим параметрам ставит вопрос о логических соглашениях. Необходимо условиться, какой из двух уровней напряжения принять за U₀ и какой за U₁. Существуют соглашения положительной (позитивной) и отрицательной (негативной) логики. Принято считать, что в положительной логике U₁> U₀, а в отрицательной U₁< U₀. Необходимо понимать, что, в зависимости от принятого логического соглашения, один и тот же логический элемент выполняет различные логические операции. Переход от операции в положительной логике к операции в отрицательной производится инвертированием всех переменных.

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

Одни и те же преобразования логических переменных можно задать в различных формах (базисах): с помощью операций И, ИЛИ, НЕ (булевский базис), операции И-НЕ (базис Шеффера), операции ИЛИ-НЕ (базис Пирса), а также многими другими способами. Выбора базиса зависит от простоты реализации той или иной логической функции с помощью электрических схем данной схемотехнологии. Чаще всего встречаются базисы Шеффера и Пирса. В различных сериях стандартных ИС наряду с базовыми логическими элементами обычно имеется и ряд других, выполняющих другие логические операции.

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

К важнейшим статическим параметрам относятся четыре значения напряжения и четыре значения тока:

ü параметры напряжений:

Ø входное напряжение лог. «1» ― U_вх.1,

Ø входное напряжение лог. «0» ― U_вх.0,

Ø выходное напряжение лог. «1» ― U_вых.1,

Ø входное напряжение лог. «0» ― U_вых.0.

Для нормальной работы элемента требуется, чтобы напряжение, соответствующее лог. «1», было достаточно высоким, а напряжение лог. «0» - достаточно низким. Эти требования задаются параметрами U_вх.1min и U_вх.0max. Входные напряжения данного элемента есть выходные напряжения предыдущего (источника сигналов). Уровни, гарантируемые на выходе элемента при соблюдении допустимых нагрузочных условий, задаются параметрами U_вых.1min и U_вых.0max. Как правило, выходные уровни несколько «лучше» входных, что обеспечивает определенную помехоустойчивость элемента. Для уровня U₁ опасны отрицательные помехи, снижающие его, причем уровень допустимой статической помехи (т.е. помеха любой длительности) д.б. не выше U^-_пом= U_вых.1min - U_вх.1min. Для уровня U₀ опасны положительные, уровень допустимой статической помехи которой, д.б. не выше U⁺_пом= U_вых.0max - U_вх.0max.

ü параметры тока:

Ø входной ток лог. «1» ― I_вх.1,

Ø входной ток лог. «0» ― I_вх.0,

Ø выходной ток лог. «1» ― I_вых.1,

Ø выходной ток лог. «0» ― I_вых.0.

При высоком уровне выходного напряжения из элемента-источника ток вытекает, цепи нагрузки этот ток поглощают. При низком уровне выходного напряжения элемента-источника ток нагрузки втекает в этот элемент из входных цепей элемента-приемника. Зная токи I_вых.0max и I_вых.1max, характеризующие возможности элемента-источника сигнала и токи I_вх.0max и I_вх.1max, потребляемые элементами-приемниками, можно контролировать соблюдение нагрузочных ограничений, обязательное для всех элементов ЦУ.

Быстродействие относится к наиболее важным динамическим параметрам логических элементов (ЛЭ). Быстродействие определяется скоростями их перехода из одного состояния в другое. Быстродействие ЦУ определяется задержками сигналов, как в

ЛЭ, так и в цепях их межсоединений.

Рис. 2.4. Временные диаграммы процесса переключения ЛЭ

Временные диаграммы переключения инвертирующего ЛЭ (рис. 2.4) показывают длительности характерных этапов переходных процессов, отсчитываемые по, так называемым, измерительным уровням. Моментом изменения логического сигнала считают момент достижения одного из логических уровней. Часто за пороговый уровень принимают середину логического перепада сигнала, т.е. 0,5(U₀+U₁). Иногда пороговый уровень указывается более точно в паспортных данных элемента. На временных диаграммах показаны задержки распространения сигнала при изменении выходного напряжения элемента от U₁ до U₀ и обратно (t¹⁰+t⁰¹). Очень часто для упрощения расчетов пользуются усредненным значением задержки распространения сигнала t_з=0,5(t¹⁰+t⁰¹).

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

2.3. Типы выходных каскадов цифровых элементов

Цифровые элементы (логические, запоминающие, буферные) могут иметь выходы следующих типов: логические, с третьим состоянием, с открытым коллектором (стоком) и с открытым эмиттером (истоком). Наличие четырех типов выходов объясняется условиями работы элементов в логических цепях, в магистрально-модульных микропроцессорных системах и т.п.

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

Схемы логических выходов элементов ТТЛ(Ш) и КМОП логики подобны двухтактным каскадам – в них оба фронта выходного напряжения формируются с участием активных транзисторов, работающих противофазно, что обеспечивает малые выходные сопротивления при любом напряжении переключения выхода (см. рис. 2.5).

Рис. 2.5. Схема выходной цепи элемента ТТЛ (а) и график изменения потребленного им тока в процессе переключения (б)

Особенность таких выходов состоит в том, что их нельзя соединить параллельно. Во-первых, это создает логическую неопределенность, т.к. в точке соединения выхода, формирующего лог. «1», и выхода, формирующего лог. «0», возникло бы их «противоборство». Во-вторых, вследствие малых величин выходных сопротивлений уравнительный ток в этом случае может достигать достаточно большой величины, что может привести к выходу из строя электрических элементов выходной цепи и, соответственно, элемента в целом.

Вторая особенность логического выхода двухтактного типа связана с протеканием через оба транзистора коротких импульсов тока при переключениях из одного состояния в другое. Эти токи протекают от источника питания на общую точку («землю»). В статических состояниях таких токов быть не может, т.к. транзисторы Т1 и Т2 работают в противофазе, т.е. один из них находится в запертом состоянии. Однако, в переходном процессе из-за некоторой несинхронности переключения транзисторов возникает кратковременная ситуация, при которой оба транзистора открыты, что и порождает короткий импульс сквозного тока, протекающего через оба транзистора, значительной величины (рис. 2.5, б).

Элементы с тремя состояниями выхода (типа ТС) кроме логического состояния «0» и «1» имеют третье состояние – «отключено» или состояние высокого импеданса (“impedance” - сопротивление), в котором ток выходной цепи пренебрежительно мал. В третье состояние элемент переводится специальным управляющим сигналом, который обеспечивает запертое состояние обоих транзисторов (Т1 и Т2 на рис. 2.5, а) Сигнал управления элементом типа ТС обычно обозначают ОЕ (Output Enable). При наличии разрешения (ОЕ=1) элемент работает в режиме логического выхода, а при его отсутствии (ОЕ=0) переходит в состояние «отключено». В ЦУ широко используются буферные элементы типа ТС для управляемой передачи сигналов по одним и тем же линиям. Буферы могут быть не инвертирующие и инвертирующие, а сигналы ОЕ H – активные (лог. «1» - высокий уровень) и L – активные (лог. «0» - низкий уровень).

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

Элементы с третьим состоянием сохраняют такие достоинства элементов с логическим выходом, как быстродействие и высокая нагрузочная способность. Поэтому они являются основными в указанных применениях. В то же время они требуют обязательного соблюдения условия отключения всех выходов, соединенных параллельно, кроме одного, т.е. условия ОЕ₁+ ОЕ₂+…+ ОЕ_n≤1 при объединении n выходов. Нарушение этого условия может привести даже к выходу из строя элементов.

Элементы с открытым коллектором имеют выходную цепь, заканчивающуюся одиночным транзистором, коллектор которого не соединен с какими-либо цепями внутри микросхемы (рис. 2.6,а).

Транзистор управляется от предыдущей части схемы элемента так, что может находиться в насыщенном или запертом состоянии. Насыщенное состояние транзистора соответствует лог. «0», а запертое – лог. «1». Насыщение транзистора обеспечивает на выходе малый уровень напряжения (напряжение насыщения «коллектор – эмиттер»). Запирание же транзистора какого-либо напряжения на выходе не задает, выход при этом имеет фактически неизвестный «плавающий» потенциал, т.к. не подключен к каким-либо цепям схемы элемента. Поэтому для формирования высокого уровня напряжения при запирании транзистора на выходе элементов с открытым коллектором (типа ОК) требуется подключать внешние резисторы (или другие нагрузки), соединенные с источником питания.

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

Несколько выходов типа ОК можно соединить параллельно, подключая их к общей для всех выходов цепочке U_cc-R (рис. 2.6,б). При этом можно получить режим поочередной работы элементов на общую линию, как для элементов типа ТС, если активным будет лишь один элемент, а выходы всех остальных окажутся запертыми. Если же разрешить активную работу всем элементам, подключенным к одной линии, то можно получить дополнительную логическую операцию, так называемую операцию монтажной логики.

При реализации монтажной логики высокое напряжение на общем выходе возникает только в том случае, когда заперты выходные транзисторы всех элементов, электрически соединенных по выходу, т.к. насыщение хотя бы одного из них снижает выходное напряжение до уровня U₀ = U_кэн. Т.е. для получения лог. «1» на выходе требуется состояние лог. «1» на всех выходах. Таким образом выполняется монтажная операция И. Поскольку каждый элемент выполняет операцию Шеффера (И-НЕ) над своими входными переменными, общий результат будет следующим:

В обозначении элементов с ОК после символа функции ставится ромб с черточкой снизу. На рис. 2.6,б изображены элементы монтажной логики И-НЕ.