- •Введение
- •1. Основы алгебры логики
- •1.1. Задание функций алгебры логики
- •1.2. Операции алгебры логики
- •1.2.1. Операция отрицание
- •1.2.3. Операция конъюнкция
- •1.2.4. Операция стрелка Пирса
- •1.2.5. Операция штрих Шеффера
- •1.2.6. Операция исключающее ИЛИ
- •1.2.7. Операция сложение по модулю два
- •1.2.8. Операция эквиваленция
- •1.2.9. Операция импликация
- •1.2.10. Операция запрет
- •1.2.11. Другие операции
- •1.3. Функционально полные системы
- •1.4. Свойства операций алгебры логики
- •1.4.1. Свойства операции отрицание
- •1.4.2. Свойства операций конъюнкция и дизъюнкция
- •1.4.3. Свойства операций штрих Шеффера и стрелка Пирса
- •1.4.4. Свойства остальных операций
- •1.5. Аналитическая запись функций алгебры логики
- •1.5.1. Дизъюнктивные нормальные формы
- •1.5.2. Конъюнктивные нормальные формы
- •1.6. Частично заданные функции
- •1.7. Упражнения
- •2. Логические элементы
- •3. МИНИМИЗАЦИЯ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ
- •3.1. Метод Квайна
- •3.1.1. Алгоритм метода Квайна
- •3.1.2. Модернизация Мак-Класки метода Квайна
- •3.1.3. Модернизация Нельсона метода Квайна
- •3.1.4. Минимизация частично заданных функций методом Квайна
- •3.1.5. Упражнения
- •3.2. Метод карт Карно
- •3.2.1. Построение карт Карно
- •3.2.2. Минимизация с помощью карт Карно
- •3.2.3. Минимизация частично заданных функций картами Карно
- •3.2.4. Нахождение МКНФ
- •3.2.5. Упражнения
- •3.3. Совместная минимизация функций алгебры логики
- •3.3.1. Совместная минимизация методом общих простых импликант
- •3.3.2. Совместная минимизация методом доопределения частично заданных функций
- •3.3.3. Упражнения
- •4. Комбинационные схемы
- •4.1. Преобразователи кодов
- •4.1.1. Синтез преобразователей кодов
- •4.1.2. Схемы управления 7-сегментными индикаторами
- •4.1.3. Упражнения
- •4.2. Дешифраторы и шифраторы
- •4.2.1. Схемотехника построения дешифраторов
- •4.2.2. Схемотехника построения шифраторов
- •4.2.3. Применение дешифраторов и шифраторов
- •4.2.4. Упражнения
- •4.3. Мультиплексоры и демультиплексоры
- •4.3.1. Мультиплексоры
- •4.3.2. Синтез функций на мультиплексорах
- •4.3.3. Демультиплексоры
- •4.3.4. Упражнения
- •4.4. Сумматоры и схемы сравнения
- •4.4.1. Сумматоры
- •4.4.2. Схемы сравнения
- •4.4.3. Упражнения
- •5. Экспериментальная часть
- •5.1. Синтез и анализ схем с помощью лабораторного макета
- •5.1.1. Описание макета
- •5.1.2. Порядок синтеза и анализа схем
- •5.2. Синтез и анализ цифровых схем в Micro-Cap
- •5.2.1. Описание программы Micro-Cap
- •5.2.2. Синтез схем с помощью Micro-Cap
- •5.2.3. Анализ цифровых схем с помощью Micro-Cap
- •5.2.4. Порядок выполнения работы в Micro-Cap
- •5.3. Примерные задания лабораторных работ
- •6. Библиографический Список
Комбинационные схемы
6.БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Калабеков Б.А. Цифровые устройства и микропроцессорные системы. М.: Горячая линия – Телеком, 2000.
2.Угрюмов Е.П. Цифровая схемотехника. СПб.: БВХ-Петербург,
2010.
3.Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974.
4.Цифровая схемотехника. Микросхемы в цифровых устройствах: метод. указ. к лаб. раб. / сост. С.Б.Карпов; Перм. гос. нац. иссл. ун-т. Пермь, 2012.
5.Цифровые и аналоговые интегральные схемы: Справочник. Под ред. Якубовского С.И. М.: Радио и связь, 1990.
6.Шило В.Л. Популярные цифровые микросхемы: Справочник. М.: Радио и связь, 1987.
7.Амелина М.А., Амелин С.А. Программа схемотехнического моделирования Micro-Cap 8. М.: Горячая линия – Телеком, 2007.
8.Разевиг В.Д. Схемотехническое моделирование с помощью Micro-Cap 7. М.: Горячая линия – Телеком, 2003.
9.Счетчики и делители частоты: Метод. указания к спецпрактикуму по линейным и нелинейным системам и к лабораторным работам по цифровой схемотехнике / Перм.ун-т; Сост. С.И.Гущин, С.Б.Карпов, И.В.Лунегов. Пермь, 2006.
125
Цифровая схемотехника |
|
ОГЛАВЛЕНИЕ |
|
ВВЕДЕНИЕ ................................................................................................ |
3 |
1. ОСНОВЫ АЛГЕБРЫ ЛОГИКИ ............................................................... |
4 |
1.1. Задание функций алгебры логики ................................................. |
4 |
1.2. Операции алгебры логики.............................................................. |
5 |
1.3. Функционально полные системы ................................................. |
11 |
1.4. Свойства операций алгебры логики ............................................ |
12 |
1.4.1. Свойства операции отрицание.............................................. |
12 |
1.4.2. Свойства операций конъюнкция и дизъюнкция ................ |
13 |
1.4.3. Свойства операций штрих Шеффера и стрелка Пирса ..... |
15 |
1.4.4. Свойства остальных операций............................................... |
16 |
1.5. Аналитическая запись функций алгебры логики ........................ |
16 |
1.5.1. Дизъюнктивные нормальные формы ..................................... |
17 |
1.5.2. Конъюнктивные нормальные формы ..................................... |
18 |
1.6. Частично заданные функции ....................................................... |
19 |
1.7. Упражнения................................................................................... |
20 |
2. ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ ................................................................. |
21 |
3. МИНИМИЗАЦИЯ ФУНКЦИЙ АЛГЕБРЫ ЛОГИКИ............................... |
25 |
3.1. Метод Квайна................................................................................ |
25 |
3.1.1. Алгоритм метода Квайна ........................................................ |
25 |
3.1.2. Модернизация Мак-Класки метода Квайна............................ |
31 |
3.1.3. Модернизация Нельсона метода Квайна .............................. |
35 |
3.1.4. Минимизация частично заданных функций методом |
|
Квайна...................................................................................... |
37 |
3.1.5. Упражнения ............................................................................. |
40 |
3.2. Метод карт Карно ......................................................................... |
40 |
3.2.1. Построение карт Карно ........................................................... |
40 |
3.2.2. Минимизация с помощью карт Карно .................................... |
45 |
3.2.3. Минимизация частично заданных функций картами Карно.. |
51 |
3.2.4. Нахождение МКНФ.................................................................. |
53 |
3.2.5. Упражнения ............................................................................. |
54 |
3.3. Совместная минимизация функций алгебры логики .................. |
55 |
3.3.1. Совместная минимизация методом общих простых |
|
импликант ................................................................................. |
56 |
3.3.2. Совместная минимизация методом доопределения |
|
частично заданных функций................................................... |
60 |
3.3.3. Упражнения ............................................................................. |
64 |
4. КОМБИНАЦИОННЫЕ СХЕМЫ............................................................ |
65 |
4.1. Преобразователи кодов ............................................................... |
65 |
4.1.1. Синтез преобразователей кодов............................................ |
65 |
4.1.2. Схемы управления 7-сегментными индикаторами............... |
68 |
4.1.3. Упражнения ............................................................................. |
70 |
126
Комбинационные схемы |
|
4.2. Дешифраторы и шифраторы ....................................................... |
70 |
4.2.1. Схемотехника построения дешифраторов ............................ |
70 |
4.2.2. Схемотехника построения шифраторов ................................ |
74 |
4.2.3. Применение дешифраторов и шифраторов ......................... |
77 |
4.2.4. Упражнения ............................................................................. |
79 |
4.3. Мультиплексоры и демультиплексоры........................................ |
80 |
4.3.1. Мультиплексоры...................................................................... |
80 |
4.3.2. Синтез функций на мультиплексорах .................................... |
84 |
4.3.3. Демультиплексоры.................................................................. |
90 |
4.3.4. Упражнения ............................................................................. |
93 |
4.4. Сумматоры и схемы сравнения ................................................... |
93 |
4.4.1. Сумматоры .............................................................................. |
93 |
4.4.2. Схемы сравнения .................................................................... |
96 |
4.4.3. Упражнения ........................................................................... |
100 |
5. ЭКСПЕРИМЕНТАЛЬНАЯ ЧАСТЬ ...................................................... |
101 |
5.1. Синтез и анализ схем с помощью лабораторного макета ....... |
101 |
5.1.1. Описание макета ................................................................... |
101 |
5.1.2. Порядок синтеза и анализа схем ......................................... |
104 |
5.2. Синтез и анализ цифровых схем в Micro-Cap........................... |
106 |
5.2.1. Описание программы Micro-Cap........................................... |
106 |
5.2.2. Синтез схем с помощью Micro-Cap ...................................... |
107 |
5.2.3. Анализ цифровых схем с помощью Micro-Cap .................... |
112 |
5.2.4. Порядок выполнения работы в Micro-Cap ........................... |
121 |
5.3. Примерные задания лабораторных работ ................................ |
122 |
6. БИБЛИОГРАФИЧЕСКИЙ СПИСОК ................................................... |
125 |
127