Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Теория дискретных устройств

Покупка
Основная коллекция
Артикул: 723672.02.01
Доступ онлайн
от 328 ₽
В корзину
Частному лицу
Бумажная книга
1 521 ₽
Купить
Купить в составе основной коллекции от 1 490 ₽
В учебнике представлены основные понятия об интегральных цифровых устройствах, кодах, основах алгебры логики, электронно-компонентной базы цифровых микросхем, приведены схемные реализации интегральных схем комбинационного и последовательностного типов, примеры синтеза бесконтактных и релейно-контактных схем и конечных автоматов, рассмотрены принципы функционирования формирователей и генераторов импульсов, арифметико-логических и запоминающих устройств. Предназначен для студентов очной и заочной форм обучения направления подготовки «Электроэнергетика и электротехника» и специальности «Системы обеспечения движения поездов», может быть полезен студентам иных технических специальностей и направлений подготовки, связанных с изучением вопросов схемотехники, слушателям дополнительных профессиональных программ, инженерным работникам дистанций электроснабжения, занимающимся эксплуатацией систем телемеханики, устройств релейной защиты и автоматики.

Теория дискретных устройств: краткий обзор для начинающих

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

Математическое описание цифровых устройств

Введение начинается с рассмотрения систем счисления, включая непозиционные (унарная, кириллическая, римская), позиционные (двоичная, десятичная, шестнадцатеричная) и смешанные. Особое внимание уделяется двоичной системе, широко применяемой в цифровой технике, а также способам перевода чисел между различными системами счисления. Рассматриваются арифметические операции в двоичной системе, включая сложение, вычитание, умножение и деление. Также рассматриваются нега-позиционные системы счисления.

Логические функции и алгебра логики

Далее рассматриваются логические функции, способы их задания (табличный, числовой, аналитический, словесный) и основные законы алгебры логики. Подробно описываются методы минимизации логических функций, такие как метод карт Карно, метод Квайна — Мак-Класки, геометрический метод, гарвардский метод и метод ненаправленного графа.

Комбинационные и последовательностные схемы

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

Элементная база цифровых устройств

Отдельное внимание уделяется логическим элементам, реализованным на диодах, транзисторах (ТТЛ, ТТЛШ, КМОП, БиКМОП). Рассматриваются операционные усилители и их параметры.

Последовательностные схемы и конечные автоматы

В книге рассматриваются последовательностные схемы, включая триггеры (RS-, RSC-, D-, JK-, JKC-, T-, VT-типов, триггер Шмитта), регистры и счетчики. Описываются методы синтеза конечных автоматов, включая метод таблиц включений и метод таблиц переходов.

Дополнительные темы

Также рассматриваются формирователи и генераторы импульсов, арифметико-логические устройства и полупроводниковые запоминающие устройства (ОЗУ, ПЗУ).

Текст подготовлен языковой моделью и может содержать неточности.

Филиппов, В. М. Теория дискретных устройств : учебник / В.М. Филиппов, И.Е. Чертков. — Москва : ИНФРА-М, 2024. — 253 с. — (Высшее образование: Специалитет). — DOI 10.12737/1058873. - ISBN 978-5-16-015810-5. - Текст : электронный. - URL: https://znanium.com/catalog/product/2099041 (дата обращения: 19.11.2026). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов
ТЕОРИЯ ДИСКРЕТНЫХ 
УСТРОЙСТВ
В.М. ФИЛИППОВ
И.Е. ЧЕРТКОВ
УЧЕБНИК
Рекомендовано Межрегиональным учебно-методическим советом 
профессионального образования в качестве учебника для студентов 
высших учебных заведений, обучающихся по специальности 
23.05.05 «Системы обеспечения движения поездов» 
(квалификация «инженер путей сообщения»)
(протокол № 15 от 14.10.2019)
Москва 
ИНФРА-М 
202


УДК 621.3(075.8)
ББК 32.965.6я73
 
Ф53
Филиппов В.М.
Ф53  
Теория дискретных устройств : учебник / В.М. Филиппов, 
И.Е. Черт ков. — Москва : ИНФРА-М, 2024. — 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 г. им было разработано первое отечественное устройство телемеханики для энергосистем. Михаил Александрович создал теорию анализа и синтеза одно- и многотактных релейноконтактных схем, на основе которой потом была создана теория конечных 
автоматов и дискретных устройств.  


 
Однако технический прогресс поставил новые задачи перед разработчиками электронной аппаратуры: во главу угла встали вопросы выбора схем 
соединений и взаимного согласования микросхем. 
В настоящее время типовые узлы и микросхемы позволяют собрать 
необходимый электронный блок без детального расчета режимов работы, 
определения параметров элементов, решения вопросов термостабилизации 
и т. д. Разработчик подбирает необходимые интегральные микросхемы, разрабатывает схему их соединений и вводит обратные связи требуемого вида. 
Курс «Теория дискретных устройств» посвящен изучению вопросов 
анализа, синтеза и функционирования интегральных дискретных устройств. 
Материал в учебнике приводится таким образом, чтобы ранее изложенная информация становилась основой для рассмотрения последующей. 
Сначала дается общее представление о цифровых устройствах, затем рассматриваются базовые логические элементы и типовые функциональные узлы, являющиеся основой для более сложных комбинационных, последовательностных схем и конечных автоматов. Материал учебника разделен на 
одиннадцать глав. В первой главе рассматриваются понятие дискретного 
устройства и его математическое описание: системы счисления, коды и 
принципы кодирования информации. Вторая глава посвящена изучению 
логических функций и операций булевой алгебры. В третьей главе уделено 
внимание методам минимизации функций алгебры логики. Четвертная 
глава содержит информацию о комбинационных дискретных устройствах и 
их реализации в базисах и на типовых функциональных узлах. В пятой 
главе речь идет о технологиях производства и маркировке интегральных 
цифровых схем. В шестой главе рассмотрены операционные усилители. 
Седьмая глава посвящена изучению последовательностных устройств: триггеров, регистров и счетчиков. В восьмой главе описаны этапы и способы 
синтеза конечных автоматов. Девятая глава содержит материал о формирователях и генераторах импульсов. В десятой главе приведена информация 
об арифметико-логических устройствах и их составляющих. В одиннадцатой 
главе рассмотрены запоминающие устройства. 
На сегодняшний день невозможно себе представить жизнь без цифровых устройств, а интегральные схемы стали основной элементной базой современных электронных средств. 
 


Доступ онлайн
от 328 ₽
В корзину
Частному лицу
Бумажная книга
1 521 ₽
Купить
Купить в составе основной коллекции от 1 490 ₽