61 Логические методы анализа и синтеза схем. Изд. 2-е, переработ, и доп., М., «Энергия», 1968.
228 с. с илл.
В книге рассматриваются методы логического синтеза схем, построенных на базе бесконтактных логических элементов. Для каждого класса элементов указываются специфические особенности логического описания и методов оптимизации.
Книга рассчитана на инженеров, специализирующихся в области проектирования устройств автоматики, телемеха-ники и вычис.'п тельной техники, а также научных работников, аспирантов н студентов старших курсов соответствующих специальностей.
ОГЛАВЛЕНИЕ
Предисловие ко второму изданию Предисловие к первому изданию Введение
Часть первая
СИНТЕЗ И АНАЛИЗ СХЕМ, РАБОТА КОТОРЫХ НЕ ЗАВИСИТ ОТ ВРЕМЕНИ
Глава первая. Функции алгебры логики и их основные
свойства ............. 15
1-1. Основные определения ........ 15
1-2. Элементарные функции алгебры логики ... 18 1-3. Выражение одних элементарных функций через
другие ............ 23
1-4. Свойства конъюнкции, дизъюнкции и отрицания 24 1-5. Свойства сложения по модулю два, импликации и
функций Шеффера и Вебба ...... 26
1-6. Основные классы функций алгебры логики . . 28
1-7. Аналитическая запись функций алгебры логики . 30
1-8. Полные системы функций ....... 41
1-9. Некоторые выводы прикладного характера . . 45
Глава вторая. Минимизация функций алгебры логики . 47
2-1. Основные определения ........ 47
2-2. Постановка задачи минимизации в классе ДНФ 52
2-3. Метод неопределенных коэффициентов ... 58
2-4. Метод Квайна — Мак-Класки ...... 61
2-5. Метод Блека — Порецкого ....... 67
2-6. Абсолютно минимальные представления .... 68
2-7. Минимизация в других базисах ..... 70
2-8. Полиномиальные "представления и их минимизация 72 2-9. Минимизация в базисе, состоящем из функции
Вебба или из функции Шеффера ...... 78
2-10. Функциональная декомпозиция ..... 82
Глава третья. Вопросы анализа и сийтеза невременных
схем .......... ; : . : 92
3-1. Логические сети ......... 92
3-2. Теорема анализа и эквивалентные схемы ... 97
3-3, Синтез логических схем с одним выходом , . 100
3-4. Синтез логических схем со многими выходами . 108 3-5. Синтез схем по неполностью определенным собственным функциям......... 11.4
3-6. Синтез схем для некоторых классов собственных
функций..........: . 122
3-7. Примеры синтеза некоторых устройств . . . 125
3-8. Неклассические постановки задачи синтеза . . 140
Глава четвертая. Синтез схем для отдельных классов
функциональных элементов ........ 152
4-1. Вводные замечания......... 152
4-2. Схемы на транзисторах и лампах с холодным
катодом...........: 153
4-3. Схемы на ферритах........ 158
4-4. Схемы на диодах......... 169
4-5. Схемы на феррит-транзисторах..... 175
4-6. Схемы на параметронах....... 183
4-7. Пороговая и мажоритарная логика .... 186
4-8. Схемы на формальных нейронах . . . . . 203
4-9. Логика потенциально-импульсных схем . . . 205
Часть вторая
СИНТЕЗ И АНАЛИЗ СХЕМ, РАБОТА КОТОРЫХ ЗАВИСИТ ОТ ВРЕМЕНИ
Глава пятая. Временные булевы функции и синтез много-
тактных схем........... 214
5-1. Основные определения........ 214
5-2. Основные свойства временных булевых функций 217 5-3. Синтез и анализ схем с помощью временных булевых функций.......... 222
Глава шестая. Рекуррентные булевы функции . . . 227
6-1. Общие определения......... 227
6-2. Анализ и синтез схем, описываемых РБФ-2 . . 231
6-3. Анализ и синтез схем, описываемых ВРБФ-1 . . 234
6-4. Логический анализ работы триггерной ячейки . 243
6-5. Анализ и синтез схем, описываемых РБФ-1 . . 248
6-6. Конечные автоматы с памятью..... 252
6-7. Примеры синтеза конечных автоматов . . . 257
Глава седьмая. Некоторые оценки сложности функций
и схем..........; 263
7-1. Общие определения........ 263
7-2. Типы функций.......... 265
7-3. Общие оценки сложности функций и схем . . 268 7-4. Некоторые частные оценки сложности функций и
схем .,,..,„,,.'. s > 270
Часть третья
ПРИМЕНЕНИЕ МНОГОЗНАЧНОЙ ЛОГИКИ ПРИ АНАЛИЗЕ И СИНТЕЗЕ СХЕМ
Глава восьмая. *-значные логики и их применение . . 275
8-1. Общие определения.......• 275
8-2. Основные А-значиые логические функции . . . 277 8-3. Полные системы функций в Л-значной логике . 278 8-4. Представления А-значных функций в виде нормальных форм........... 281
8-5. Полиномиальные представления в й-значной логике 285
8-6. Моделирование й-значных функций .... 297
Глава девятая. Трехзначная логика...... 299
9-1. Основные определения . . ..... 299
9-2. Моделирование основных трехзначных функций 305 9-3. Минимизация аналитических выражений трехзначных логических функций....... 319
Литература...........'.'.. 324
Цена: 150руб.
