Теория дискретных устройств
Покупка
Основная коллекция
Тематика:
Электроэнергетика. Электротехника
Издательство:
НИЦ ИНФРА-М
Год издания: 2020
Кол-во страниц: 253
Дополнительно
Вид издания:
Учебник
Уровень образования:
ВО - Специалитет
ISBN: 978-5-16-015810-5
ISBN-онлайн: 978-5-16-108185-3
DOI:
10.12737/1058873
Артикул: 723672.01.01
К покупке доступен более свежий выпуск
Перейти
В учебнике представлены основные понятия об интегральных цифровых устройствах, кодах, основах алгебры логики, электронно-компонентной базы цифровых микросхем, приведены схемные реализации интегральных схем комбинационного и последовательностного типов, примеры синтеза бесконтактных и релейно-контактных схем и конечных автоматов, рассмотрены принципы функционирования формирователей и генераторов импульсов, арифметико-логических и запоминающих устройств.
Предназначен для студентов очной и заочной форм обучения направления подготовки «Электроэнергетика и электротехника» и специальности «Системы обеспечения движения поездов», может быть полезен студентам иных технических специальностей и направлений подготовки, связанных с изучением вопросов схемотехники, слушателям дополнительных профессиональных программ, инженерным работникам дистанций электроснабжения, занимающимся эксплуатацией систем телемеханики, устройств релейной защиты и автоматики.
Тематика:
ББК:
УДК:
ОКСО:
- ВО - Бакалавриат
- 13.03.02: Электроэнергетика и электротехника
- ВО - Специалитет
- 23.05.05: Системы обеспечения движения поездов
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
ТЕОРИЯ ДИСКРЕТНЫХ УСТРОЙСТВ В.М. ФИЛИППОВ И.Е. ЧЕРТКОВ Москва ИНФРА-М 2020 УЧЕБНИК Рекомендовано Межрегиональным учебно-методическим советом профессионального образования в качестве учебника для студентов высших учебных заведений, обучающихся по специальности 23.05.05 «Системы обеспечения движения поездов» (квалификация «инженер путей сообщения») (протокол № 15 от 14.10.2019)
УДК 621.3(075.8) ББК 32.965.6я73 Ф53 Филиппов В.М. Ф53 Теория дискретных устройств : учебник / В.М. Филиппов, И.Е. Черт ков. — Москва : ИНФРА-М, 2020. — 253 с. — (Высшее образование: Специалитет). — DOI 10.12737/1058873. ISBN 978-5-16-015810-5 (print) ISBN 978-5-16-108185-3 (online) В учебнике представлены основные понятия об интегральных цифровых устройствах, кодах, основах алгебры логики, электронно-компонентной базы цифровых микросхем, приведены схемные реализации интегральных схем комбинационного и последовательностного типов, примеры синтеза бесконтактных и релейно-контактных схем и конечных автоматов, рассмотрены принципы функционирования формирователей и генераторов импульсов, арифметико-логических и запоминающих устройств. Предназначен для студентов очной и заочной форм обучения направления подготовки «Электроэнергетика и электротехника» и специальности «Системы обеспечения движения поездов», может быть полезен студентам иных технических специальностей и направлений подготовки, связанных с изучением вопросов схемотехники, слушателям дополнительных профессиональных программ, инженерным работникам дистанций электроснабжения, занимающимся эксплуатацией систем телемеханики, устройств релейной защиты и автоматики. УДК 621.3(075.8) ББК 32.965.6я73 Р е ц е н з е н т: Широков И.В. — доктор физико-математических наук, профессор, профессор Омского государственного технического университета ISBN 978-5-16-015810-5 (print) ISBN 978-5-16-108185-3 (online) © Филиппов В.М., Чертков И.Е., 2019, 2020
ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ ................................................................................................... 7 ВВЕДЕНИЕ .......................................................................................................... 9 ГЛАВА 1. МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ЦИФРОВЫХ УСТРОЙСТВ ............ 11 § 1.1. Системы счисления ............................................................................. 11 1.1.1. Непозиционные системы счисления ............................................ 11 1.1.2. Позиционные системы счисления с положительным основанием ................................................................................................. 13 1.1.3. Нега-позиционные системы счисления ....................................... 23 1.1.4. Смешанные системы счисления ................................................... 24 § 1.2. Понятие дискретного устройства ...................................................... 26 1.2.1. Классификация дискретных устройств........................................ 26 1.2.2. Дискретные сигналы цифровых устройств ................................. 27 1.2.3. Условное графическое обозначение дискретных элементов ..... 29 § 1.3. Кодирование сигналов и коды ....................................................... 31 1.3.1. Кодирование .................................................................................... 31 1.3.2. Числовые коды ................................................................................ 34 1.3.3. Нечисловые коды ............................................................................ 37 1.3.4. Комбинаторные коды ..................................................................... 39 1.3.5. Помехоустойчивые коды ................................................................ 40 1.3.6. Коды с исправлением ошибки ....................................................... 42 Контрольные вопросы и упражнения ........................................................ 45 ГЛАВА 2. ЛОГИЧЕСКИЕ ФУНКЦИИ. ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ .......... 48 § 2.1. Логические функции .......................................................................... 48 § 2.2. Способы задания логических функций ............................................ 49 2.2.1. Табличный способ ........................................................................... 50 2.2.2. Числовой способ .............................................................................. 50 2.2.3. Аналитический способ .................................................................... 51 2.2.4. Словесное описание ........................................................................ 53 § 2.3. Основные соотношения и законы алгебры логики ......................... 54 § 2.4. Эквивалентные преобразования формул ........................................ 55 § 2.5. Представление булевой функции в виде полинома Жегалкина .. 56 Контрольные вопросы и упражнения ........................................................ 58 ГЛАВА 3. МИНИМИЗАЦИЯ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ ............................ 60 § 3.1. Метод карт Карно (диаграмм Вейча) ............................................... 60
§ 3.2. Метод Квайна — Мак-Класки ........................................................... 61 § 3.3. Геометрический метод ........................................................................ 64 § 3.4. Гарвардский метод (метод минимизирующих карт) ...................... 66 § 3.5. Метод ненаправленного графа ......................................................... 69 § 3.6. Минимизация не полностью определенных функций ................... 72 Контрольные вопросы и упражнения ........................................................ 73 ГЛАВА 4. КОМБИНАЦИОННЫЕ ДИСКРЕТНЫЕ УСТРОЙСТВА ....................... 75 § 4.1. Логические элементы и схемы .......................................................... 75 4.1.1. Базовые логические элементы ...................................................... 75 4.1.2. Принцип двойственности............................................................... 76 4.1.3. Логические элементы равнозначности и неравнозначности .... 76 4.1.4. Мажоритарные логические элементы ......................................... 77 § 4.2. Синтез комбинационных схем дискретных устройств ................... 79 4.2.1. Базисы .............................................................................................. 80 4.2.2. Синтез комбинационных схем в базисах ..................................... 82 4.2.3. Синтез релейно-контактных схем комбинационных дискретных устройств ............................................................................... 84 § 4.3. Типовые функциональные узлы комбинационных логических устройств ................................................................................... 85 4.3.1. Шифратор ........................................................................................ 85 4.3.2. Дешифратор .................................................................................... 91 4.3.3. Преобразователь кодов .................................................................. 98 4.3.4. Мультиплексор ................................................................................ 100 4.3.5. Демультиплексор ............................................................................ 105 4.3.6. Цифровой компаратор .................................................................... 108 4.3.7. Устройство контроля четности ...................................................... 109 4.3.8. Буферные логические элементы. Шинный формирователь ..... 112 Контрольные вопросы и упражнения ........................................................ 113 ГЛАВА 5. ЦИФРОВЫЕ ИНТЕГРАЛЬНЫЕ ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ ............ 116 § 5.1. Реализация логических функций на диодах и транзисторах ....... 116 § 5.2. Логические элементы транзисторно-транзисторной логики ......... 118 § 5.3. Транзисторно-транзисторная логика с диодами Шоттки .............. 120 5.3.1. Диод Шоттки ................................................................................... 120 5.3.2. Транзистор Шоттки ........................................................................ 121 5.3.3. Базовый элемент ТТЛШ ................................................................ 122 § 5.4. Логические элементы nМОП-технологии ........................................ 123
§ 5.5. Логические элементы КМОП-технологии ....................................... 124 § 5.6. Логические элементы БиКМОП-технологии .................................. 126 § 5.7. Интегральные микросхемы ............................................................... 127 5.7.1. Маркировка отечественных микросхем ....................................... 127 5.7.2. Маркировка зарубежных микросхем ........................................... 129 Контрольные вопросы и упражнения ........................................................ 130 ГЛАВА 6. ОПЕРАЦИОННЫЕ УСИЛИТЕЛИ ....................................................... 131 § 6.1. Понятие операционного усилителя .................................................. 131 § 6.2. Параметры операционных усилителей............................................ 132 § 6.3. Классификация операционных усилителей ................................... 133 § 6.4. Операционные усилители на биполярных транзисторах ............. 134 Контрольные вопросы и упражнения ........................................................ 136 ГЛАВА 7. ПОСЛЕДОВАТЕЛЬНОСТНЫЕ СХЕМЫ .............................................. 137 § 7.1. Триггеры .............................................................................................. 137 7.1.1. Асинхронный RS-триггер............................................................... 138 7.1.2. Синхронный RSC-триггер ............................................................. 143 7.1.3. D-триггер .......................................................................................... 145 7.1.4. JK-триггер ........................................................................................ 148 7.1.5. Универсальный JK-триггер (JKC-триггер) ................................. 149 7.1.6. T-триггер .......................................................................................... 151 7.1.7. VT-триггер ....................................................................................... 153 7.1.8. Триггер Шмитта .............................................................................. 153 § 7.2. Регистры ............................................................................................... 156 7.2.1. Параллельные регистры ................................................................ 157 7.2.2. Последовательные (сдвиговые) регистры .................................... 159 § 7.3. Счетчики .............................................................................................. 160 7.3.1. Основные параметры и классификация счетчиков ................... 160 7.3.2. Двоичный счетчик .......................................................................... 161 7.3.3. Двоично-кодированный счетчик ................................................... 166 7.3.4. Кольцевые сдвигающие счетчики (распределители тактов)..... 169 7.3.5. Реверсивные счетчики ................................................................... 172 Контрольные вопросы и упражнения ........................................................ 174 ГЛАВА 8. СИНТЕЗ КОНЕЧНЫХ АВТОМАТОВ ................................................... 178 § 8.1. Метод таблиц включений .................................................................. 179 8.1.1. Синтез автомата на релейно-контактных элементах ................ 180 8.1.2. Синтез асинхронного автомата на бесконтактных элементах .. 183
8.1.3. Синтез синхронного автомата на бесконтактных элементах .... 185 § 8.2. Метод таблиц переходов .................................................................... 187 Контрольные вопросы и упражнения ........................................................ 194 ГЛАВА 9. ФОРМИРОВАТЕЛИ И ГЕНЕРАТОРЫ ИМПУЛЬСОВ ......................... 195 § 9.1. Формирователи импульсов ................................................................ 195 9.1.1. Детектор положительного фронта ................................................ 195 9.1.2. Формирователь импульсов на триггере Шмитта ....................... 197 § 9.2. Одновибратор (генератор одиночного импульса) ........................... 198 9.2.1. Одновибратор на биполярных транзисторах .............................. 198 9.2.2. Одновибратор на логических элементах ..................................... 200 § 9.3. Мультивибратор .................................................................................. 201 9.3.1. Мультивибратор на транзисторах ................................................ 202 9.3.2. Мультивибратор на операционном усилителе ........................... 206 9.3.3. Мультивибратор на логических элементах ................................. 209 9.3.4. Мультивибратор на интегральных схемах .................................. 210 Контрольные вопросы и упражнения ........................................................ 212 ГЛАВА 10. АРИФМЕТИКО-ЛОГИЧЕСКИЕ УСТРОЙСТВА ................................. 213 § 10.1. Сумматор ............................................................................................ 213 10.1.1. Полусумматор ................................................................................ 213 10.1.2. Полный сумматор ......................................................................... 215 § 10.2. Арифметико-логическое устройство ............................................... 216 § 10.3. Блок ускоренного переноса .............................................................. 220 § 10.4. Матричный умножитель (умножитель параллельного действия) ........................................................................................................ 223 Контрольные вопросы и упражнения ........................................................ 226 ГЛАВА 11. ПОЛУПРОВОДНИКОВЫЕ ЗАПОМИНАЮЩИЕ УСТРОЙСТВА ........ 227 § 11.1. Назначение, основные параметры и классификация .................. 227 § 11.2. Основные структуры запоминающих устройств ........................... 228 § 11.3. Оперативные запоминающие устройства ...................................... 232 11.3.1. Статические ОЗУ .......................................................................... 233 11.3.2. Динамические ОЗУ ...................................................................... 238 § 11.4. Постоянные запоминающие устройства ........................................ 240 Контрольные вопросы и упражнения ........................................................ 248 ЗАКЛЮЧЕНИЕ .................................................................................................... 249 БИБЛИОГРАФИЧЕСКИЙ СПИСОК .................................................................... 250
ПРЕДИСЛОВИЕ В настоящее время осуществляется комплексная цифровая трансфор мация экономики и социальной сферы России. Одним из направлений для формирования условий институционального и инфраструктурного харак тера, устранения имеющихся препятствий и ограничений для создания и развития высокотехнологических производств является подготовка кадров для цифровой экономики. Одной из приоритетных отраслей цифровой экономики является цифровая энергетика. Совершенствование системы образования для обеспе чения компетентными кадрами цифровой энергетики — ключевой фактор, позволяющий осуществить трансформацию рынка труда. Термин «цифровая энергетика» означает максимальное внедрение в отрасль информационных технологий: цифрового доступа, передачи и обра ботки информации; цифровых средств связи; устройств микропроцессорной автоматики, телемеханики и релейной защиты и др. Без понимания основ и принципов построения цифровых устройств станут невозможными их внедрение и эксплуатация. В учебнике рассмотрен ряд вопросов, связанных с изучением и при менением дискретных устройств. Для закрепления изученного материала к каждой главе приведены контрольные вопросы и упражнения. Учебник предназначен для студентов вузов, обучающихся по направ лению подготовки «Электроэнергетика и электротехника» и специальности «Системы обеспечения движения поездов». В связи с тем, что устройства цифровой техники различных отраслей народного хозяйства во многом строятся на идентичных компонентах, учебник может быть полезен как для студентов других направлений подготовки и специальностей, связанных с использованием и разработкой цифровых средств обработки информации, так и для научных и инженерно-технических работников предприятий, занимающихся проектированием и эксплуатацией систем телемеханики, устройств релейной защиты и автоматики. Информация в учебнике изложена в сжатой и доступной для студентов форме и основана на материале курсов лекций, читаемых по дисциплинам «Теория интегральных цифровых устройств» и «Теория дискретных устройств».
В результате изучения курса «Теория дискретных устройств» студенты усвоят принципы функционирования, выбора и практической реализации цифровых устройств различного назначения, а также методы их анализа и синтеза. Большинство выпущенных к настоящему времени учебников и учебных пособий по данной тематике либо посвящены только отдельным разделам указанных выше дисциплин, либо рассчитаны на значительно большее количество аудиторных часов, либо не в полном объеме предс тавляют необходимый материал. Материал учебника скомпонован таким образом, что каждая последующая глава является логическим продол жением предыдущих. Авторы выражают благодарность и глубокую признательность рецен зентам за ценные замечания, высказанные при рецензировании рукописи и позволившие улучшить содержание учебника. Авторы признательны кол легам за обсуждение рассмотренных в книге проблем, а также за пред ложения, внесенные ими при написании рукописи.
ВВЕДЕНИЕ Среди ряда изобретений XIX в. скромное место занимал небольшой электромеханический прибор — реле. Сначала оно использовалось для при ема слабых телеграфных сигналов, затем область применения расшири лась, и реле стало основой для многих дискретных систем автоматики и те лемеханики. Развитие радиоэлектроники сначала привело к созданию электрон ных и ионных ламп, а затем полупроводниковых, магнитных и других при боров, обладающих действием, аналогичным реле, но не имеющих механи ческого контакта и получивших название бесконтактных приборов релейно го действия, или дискретных автоматов. Созданию научных методов структурного синтеза релейных схем предшествовала большая работа исследователей и инженеров по их обоб щению и упорядочению. Однако отсутствие соответствующего математичес кого аппарата приводило к тому, что методы получались громоздкими и не находили широкого применения. Заложить основы теории дискретных ав томатов оказалось возможным после того, как к контактным схемам был применен один из разделов математической логики — булева алгебра, названная так по имени английского математика Джорджа Буля. Основоположником теории дискретных устройств является советский ученый, доктор технических наук, профессор Михаил Александрович Гав рилов. На базе математического аппарата и обобщения опыта синтеза и анализа релейных схем М. А. Гавриловым в работах, вышедших в 1945 – 1949 гг., были заложены основы теории релейно-контактных схем и ее практического применения. Гаврилов М. А. является признанным классиком в области телемеха ники и дискретных автоматов. В 1932 г. им было разработано первое отечественное устройство телемеханики для энергосистем. Михаил Александ рович создал теорию анализа и синтеза одно- и многотактных релейно контактных схем, на основе которой потом была создана теория конечных автоматов и дискретных устройств.
Однако технический прогресс поставил новые задачи перед разработ чиками электронной аппаратуры: во главу угла встали вопросы выбора схем соединений и взаимного согласования микросхем. В настоящее время типовые узлы и микросхемы позволяют собрать необходимый электронный блок без детального расчета режимов работы, определения параметров элементов, решения вопросов термостабилизации и т. д. Разработчик подбирает необходимые интегральные микросхемы, разрабатывает схему их соединений и вводит обратные связи требуемого вида. Курс «Теория дискретных устройств» посвящен изучению вопросов анализа, синтеза и функционирования интегральных дискретных устройств. Материал в учебнике приводится таким образом, чтобы ранее изложенная информация становилась основой для рассмотрения последующей. Сначала дается общее представление о цифровых устройствах, затем расс матриваются базовые логические элементы и типовые функциональные узлы, являющиеся основой для более сложных комбинационных, последова тельностных схем и конечных автоматов. Материал учебника разделен на одиннадцать глав. В первой главе рассматриваются понятие дискретного устройства и его математическое описание: системы счисления, коды и принципы кодирования информации. Вторая глава посвящена изучению логических функций и операций булевой алгебры. В третьей главе уделено внимание методам минимизации функций алгебры логики. Четвертная глава содержит информацию о комбинационных дискретных устройствах и их реализации в базисах и на типовых функциональных узлах. В пятой главе речь идет о технологиях производства и маркировке интегральных цифровых схем. В шестой главе рассмотрены операционные усилители. Седьмая глава посвящена изучению последовательностных устройств: триггеров, регистров и счетчиков. В восьмой главе описаны этапы и способы синтеза конечных автоматов. Девятая глава содержит материал о формирователях и генераторах импульсов. В десятой главе приведена информация об арифметико-логических устройствах и их составляющих. В одиннадцатой главе рассмотрены запоминающие устройства. На сегодняшний день невозможно себе представить жизнь без цифро вых устройств, а интегральные схемы стали основной элементной базой современных электронных средств.
К покупке доступен более свежий выпуск
Перейти