1 62 Логические методы анализа и синтеза схем. Изд. 3-е, перераб. и доп., М., «Энергия», 1974. 368 с. с ил.
В книге рассматриваются различные методы синтеза схем, построенных .на основе типовых логических базисов. Обсуждаются вопросы реализации этих схем на основе элементов, разрабатываемых отечественной промышленностью. Рассматриваются методы оптимизации различных схемных реализаций. Второе издание книги вышло в 1968 г.
По своему содержанию и характеру изложения книга может служить учебным пособием для студентов, специализирующихся в области вычислительной техники. Материал книги будет интересср! разработчикам логических устройств в автоматике, телемеханике и вычислительной технике, а также для аспирантов соответствующих специальностей.
ПРЕДИСЛОВИЕ К ПЕРВОМУ ИЗДАНИЮ
Содержание книги в основном представляет собой расширенный курс лекций, читавшийся автором в течение ряда лет в Московском энергетическом институте.
В книгу включено большое количество материала, освещенного лишь в журнальной литературе. В-ряде случаев этот журнальный материал подвергся коренной переделке в духе основного изложения, в некоторых случаях этот материал излагается почти без изменений. Ссылок на использованную литературу в тексте не делается, так как такие ссылки затрудняли бы чтение, однако вся использованная литература указана в списке литературы, приведенном в конце книги.
Настоящая книга предназначена для инженеров, работающих в области автоматики, телемеханики и вычислительной техники, а также для студентов и аспирантов соответствующих специальностей.
Учитывая инженерную направленность книги, в ряде случаев допускается некоторое отклонение от строгости изложения и опускаются некоторые сложные математические выкладки и доказательства.
Автор благодарен всем товарищам, чьи советы и пожелания помогли улучшить содержание книги. Особенно благодарен автор редактору книги В. Г. Лазареву, немало способствовавшему улучшению содержания и стиля всей книги.
Автор
ОГЛАВЛЕНИЕ
Предисловие к первому изданию......._ 3
Предисловие к третьему изданию......... 4
Введение.............._ б
Часть первая
СИНТЕЗ И АНАЛИЗ СХЕМ,
РАБОТА КОТОРЫХ НЕ ЗАВИСИТ ОТ ВРЕМЕНИ
Глава первая. Функции алгебры логики и их основные
свойства.............. 12
1-1. Основные определения......... 12
1-2. Элементарные функции алгебры логики .... 16 1-3. Выражение одних элементарных функций через другие 20 1-4. Свойства конъюнкции, дизъюнкции и отрицания . 22 1-5. Свойства сложения по модулю 2 импликации и функций Шеффера и Вебба......... 23
1-6. Основные классы функций алгебры логики .... 26
1-7. Аналитическая запись функций алгебры логики . . 28
1-8. Полные системы функций........ 39
1-9. Некоторые выводы прикладного характера ... 44
Глава вторая. Минимизация функций алгебры логики . 45
2-1. Основные определения......... 4°
2-2. Постановка задачи минимизации в классе ДНФ . - 51
2-3. Метод неопределенных коэффициентов . 57
2-4. Метод Квайна— Мак-Класки....... "О
2-5. Метод Блека — Порецкого......• • °°
2-6. Абсолютно минимальные .представления . 67
2-7. Минимизация в других базисах...... ™*
2-8. Полиномиальные представления и их минимизация 71 2-9. Преобразования и минимизация в базисе, состоящем
.из функции Вебба или из функции Шеффера . '
2-10. Функциональная декомпозиция.......
Глава третья. Вопросы анализа и синтеза невременных схем..............
97
3-1. Логические сети........... ,gj
3J2. Теорема анализа и эквивалентные схемы • • ' ' Ю4
3-3. Синтез логических схем с одним выходом . • • • ^ 3-4. Синтез логических схем со многими выходами 366
3-5. Синтез схем по неполностью определенным собственным функциям........... 116
3-6. Синтез схем для некоторых классов собственных
функций............. 125
3-7. Примеры синтеза некоторых устройств..... 128
Преобразователь кодов......... 129
Дешифратор............ 134
Сумматор............. 137
Преобразователь в дополнительный код . . . . 142
Преобразователь в обратный код...... 142
3-8. Синтез логических схем с учетом теоретико-структурных свойств булевых функций....... 143
3-9. Оценка сложности схем и функций...... 166
Глава четвертая. Синтез схем для отдельных классов
функциональных элементов ......... 169
4-1. Вводные замечания.......... 169
4-2. Схемы на транзисторах и лампах с холодным катодом 170
4-3. Схемы на ферритах.......... 174
4-4. Схемы на диодах ........... 185
4-5. Схемы на феррит-транзисторах....... 190
4-6. Схемы на параметронах......... 198
4-7. Пороговая и мажоритарная логика...... 201
4-8. Синтез однородных схем на интегральных модулях 219 Одноканальные бесповторные цепочки из настраиваемых модулей (каскады Майтра)...... 223
Одноканальные повторные сети....... 226
Двухканальные сети.......... 227
Двумерные универсальные сети....... 233
Часть вторая
СИНТЕЗ И АНАЛИЗ СХЕМ,
РАБОТА КОТОРЫХ ЗАВИСИТ ОТ ВРЕМЕНИ
Глава пятая. Временные булевы функции и синтез много-
тактных схем.............239
5-1. Основные определения.........239
5-2. Свойства временных булевых функций.....242
5-3. Синтез и анализ схем с помощью временных булевых
функций.............247
Глава шестая. Рекуррентные булевы функции .... 252
6-1. Общие определения.......... 252
6-2. Анализ и синтез схем, описываемых РБФ-2 . . . 256
6-3. Анализ и синтез схем, описываемых ВРБФ-1 . . . 261
6-4. Логический анализ работы триггерной ячейки . . . 270
6-5. Анализ и синтез схем, описываемых РБФ-1 . . . 273
6-6. Конечные автоматы с памятью....... 278
6-7. Примеры синтеза конечных автоматов..... 284
Сумматор последовательного действия..... 284
Схема сравнения на равенство....... 286
Схема сравнения на неравенство...... 287
367
Сдвигающий регистр......... 289
Дискриминатор........... 290
6-8. Связь между временными функциями и конечными
автоматами............ 291
Глава седьмая. Динамические процессы в схемах . . 295
7-1. Основные определения......... 295
7-2. Алгебра временных последовательностей .... 297
7-3. Об анализе схем с обратными связями .... 306
Часть третья
ПРИМЕНЕНИЕ МНОГОЗНАЧНОЙ ЛОГИКИ
ПРИ АНАЛИЗЕ И СИНТЕЗЕ СХЕМ
Глава восьмая, й-значные логики и их применение . . 309
8-1. Общие определения.......... 309
8-2. Основные й-значные логические функции .... 310 8-3. Полные системы функций в А-значной логике . . 312 8-4. Представление fe-значных функций в виде нормальных форм............ 315
8-5. Полиномиальные представления в ft-значной логике 319
Глава девятая. Трехзначная логика...... 337
9-1. Основные понятия.......... 337
9-2. Моделирование основных трехзначных функций . 343 9-3. Минимизация аналитических выражений трехзначных
логических функций.......... 356
Список литературы............ 361
Цена: 150руб.
