„ ЦИФРОВАЯ СХЕМОТЕХНИКА ”
ХАРЬКОВ 2006
СОДЕРЖАНИЕ
Предисловие
1 ЛОГИЧЕСКИЕ И СХЕМОТЕХНИЧЕСКИЕ ОСНОВЫ ЦИФРОВОЙ МИКРОСХЕМОТЕХНИКИ
1.1 Основные понятия алгебры логики
1.2 Логические элементы
1.3 Основные законы алгебры логики
1.4 Дизъюнктивные нормальные формы
1.5 Минимизация логических функций
1.6 Синтез комбинационных логических схем
2 КОМБИНАЦИОННЫЕ СХЕМЫ
2.1 Основные положения
2.2 Дешифраторы
2.3 Шифраторы
2.4 Демультиплексоры
2.5 Мультиплексоры
2.6 Арифметические устройства
3 ТРИГГЕРНЫЕ УСТРОЙСТВА
3.1 Основные понятия
3.2 Асинхронный RS-триггер
3.3 Синхронные триггеры
4 РЕГИСТРЫ
4.1 Общие сведения о регистрах
4.2 Регистры памяти
4.3 Сдвигающие регистры
4.4 Реверсивные регистры
4.5 Универсальные регистры
5 СЧЕТЧИКИ
5.1 Общие сведения о счетчиках
5.2 Счетчики с последовательным переносом
5.3 Счетчики с параллельным переносом
5.4 Реверсивные счетчики
5.5 Счетчики с произвольным коэффициентом счета не равным 2n
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРИ
ПРЕДИСЛОВИЕ
Данное методическое пособие содержит информацию, которая обеспечивает изучение дисциплин:
- «Цифровая схемотехника» для студентов специальности 5.091504 (Обслуживание компьютерных и интеллектуальных систем и сетей);
- «Микросхемотехника» для студентов специальности 5.090805 (Конструирование, производство и техническое обслуживание изделий электронной техники);
- «Электронные приборы и микроэлектроника» для студентов специальности 5.090704 (Конструирование, производство и техническое обслуживание радиотехнических устройств).
Материал, который представлен в данной работе, предназначен для ознакомления студентов с основами современной цифровой микросхемотехники и включает основные виды цифровых устройств, которые широко используются и как самостоятельные изделия в виде микросхем малой и средней степени интеграции, и в составе микросхем высокой степени интеграции: микропроцессоров и микроконтроллеров.
Методическое пособие состоит из пяти разделов:
- логические и схемотехнические основы цифровой микросхемотехники,
- комбинационные схемы,
- триггерные устройства,
- регистры,
- счетчики.
Изложение материала построено таким образом, чтобы последовательно «от простого к сложному» представить основные теоретические принципы анализа и синтеза цифровых устройств. Каждый раздел содержит подразделы, в которых дается информация об условном графическом обозначении изучаемого устройства, приводится его таблица функционирования, функциональная или принципиальная схема и временные диаграммы работы там, где это требуется. Каждой из схем дается подробное описание логики ее работы с таким расчетом, чтобы каждый изучающий предмет освоил принципы анализа работы цифровых схем и приобрел необходимые навыки. Каждая из приведенных схем является типичной для данного устройства. При этом не исключается другая схемная реализация.
Основные понятия, определения, правила выделены «жирным» шрифтом, чтобы сделать освоение предмета более удобным и наглядным.
Учитывая, что изложение материала проводится в порядке возрастания сложности изучаемых цифровых устройств и при этом каждая последующая тема базируется на материале предыдущей, целесообразно пользоваться данным методическим пособием в той последовательности, в которой расположены соответствующие разделы.
Данное пособие полезно использовать не только при изучении теоретических основ цифровой микросхемотехники, но и при подготовке к выполнению лабораторных работ, целью которых является углубление знаний и приобретение практических навыков по сборке и отладке цифровых устройств. Пособием можно пользоваться для самостоятельного изучения, а также при курсовом и дипломном проектировании.
1 ЛОГИЧЕСКИЕ и схемотехнические ОСНОВЫ ЦИФРОВОЙ МИКРОСХЕМОТЕХНИКИ
1.1 Основные понятия алгебры логики
Логика — это наука о законах и формах мышления.
Математическая логика — наука о применении математических методов для решения логических задач.
Все цифровые вычислительные устройства построены на элементах, которые выполняют те или иные логические операции. Одни элементы обеспечивают переработку двоичных символов, представляющих цифровую или иную информацию, другие — коммутацию каналов, по которым передается информация, наконец, третьи — управление, активизируя различные действия и реализуя условия их выполнения.
Электрические сигналы, действующие на входах и выходах названных элементов, имеют, как правило, два различных уровня и, следовательно, могут быть представлены двоичными символами, например 1 или 0. Условимся обозначать свершение какого-либо события (например, наличие высокого уровня напряжения в какой-либо точке схемы) символом 1. Этот символ называют логической единицей. Отсутствие какого-либо события обозначим символом 0, называемым логическим нулем.
Принято считать, что логическому нулю соответствует низкий уровень напряжения, а логической единице — высокий.
Таким образом, каждому сигналу на входе или выходе двоичного элемента ставится в соответствие логическая переменная, которая может принимать лишь два значения: состояние логической единицы (событие истинно) и состояние логического нуля (событие ложно). Эти переменные называют булевыми по имени английского математика Дж. Буля, который еще в девятнадцатом столетии разработал основные положения математической логики. Обозначим логическую переменную символом х.
Различные логические переменные могут быть связаны функциональными зависимостями. Например, выражение у = f (x1, х2) указывает на функциональную зависимость логической переменной у от логических переменных х1 и х2, называемых аргументами или входными переменными.
Любую логическую функцию всегда можно представить в виде совокупности простейших логических операций. К таким операциям относятся:
- отрицание (операция «НЕ»);
- логическое умножение (конъюнкция, операция «И»);
- логическое сложение (дизъюнкция, операция «ИЛИ»).
Отрицание (операция «НЕ») - это такая логическая связь между входной логической переменной х и выходной логической переменной у, при которой у истинно только тогда, когда х ложно, и, наоборот, у ложно только тогда, когда истинно х. Изобразим данную функциональную зависимость в виде таблицы 1.1, которая называется таблицей истинности.
Таблица истинности - это таблица, отображающая соответствие всех возможных комбинаций значений двоичных аргументов значениям логической функции.
Таблица 1.1- Таблица истинности операции «НЕ»
x | y |
0 | 1 |
1 | 0 |
Логическая функция НЕ переменной у записывается как у =
и читается «у есть не х». Если, например, х - утверждение о наличии сигнала высокого уровня (логической единицы), то y соответствует утверждению о наличии сигнала низкого уровня (логического нуля).Логическое умножение (конъюнкция, операция «И») - это такая функция, которая истинна только тогда, когда одновременно истинны все умножаемые переменные. Таблица истинности операции логического умножения соответствует таблице 1.2.
Таблица 1.2- Таблица истинности операции логического умножения
х2 | х1 | y |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
Операция «И» обозначается точкой (•). Иногда точка подразумевается. Например, операция «И» между двумя переменными х1 и х2 обозначается как у = х1 • х2.
Логическое сложение (дизъюнкция, операция «ИЛИ») – это такая функция, которая ложна только тогда, когда одновременно ложны все слагаемые переменные. Таблица истинности операции логического сложения соответствует таблице 1.3. Операция «ИЛИ» обозначается знаком V. Например, у = x1 V х2.
Таблица 1.3 - Таблица истинности операции логического сложения
х2 | х1 | y |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
1.2 Логические элементы
1.2.1 Общие сведения о логических элементах
Логические элементы - это электронные схемы, реализующие простейшие логические функции.
Логические элементы, схематически представляются в виде прямоугольников, на поле которых изображается символ, обозначающий функцию, выполняемую данным элементом. Например, на рисунке 1.1 показаны условные обозначения элементов, реализующих логические функции НЕ, И, ИЛИ, И- НЕ, ИЛИ- НЕ.
Рисунок 1.1-Условные обозначения логических элементов НЕ, И, ИЛИ, И-НЕ, ИЛИ-НЕ
Входные переменные принято изображать слева, а выходные — справа. Считается, что передача информации происходит слева направо.
Если выходы одних элементов соединить со входами других, то получим схему, реализующую более сложную функцию. Совокупность различных типов элементов, достаточных для воспроизведения любой логической функции, назовем логическим базисом. Элементы И и НЕ представляют такой логический базис.
Логический базис может состоять всего лишь из одного типа элементов, например элемента типа И─НЕ, схема которого показана на рис. 1.2.
Рисунок 1.2- Схема получения элемента И-НЕ
Универсальность элемента И─НЕ обеспечила ему широкое применение при создании логических устройств цифровой вычислительной техники.