Упражнения. 1. Исходные представления булевых функций, приведенные в упр

1. Исходные представления булевых функций, приведенные в упр. 1 к первой главе, а также их упрощенные представления, реализовать в виде:

а) контактных схем;

б) бесконтактных схем.

2. Дополнительные логические операции из табл. 1.3 реализовать в виде:

а) контактных схем;

б) бесконтактных схем.

Литература

1. Горбатов В.А. Основы дискретной математики. – М.: Высшая школа, 1986.

2. Миллер Р. Теория переключательных схем. т. I. – М.: Наука, 1971.

3. Блох А.Ш. Граф-схемы и их применение. – Минск: Высшая школа, 1975.

4. Бронштейн И.Н., Семендяев К.А. Справочник по математике для инженеров и учащихся втузов. – М.: Наука, 1986.

5. Шалыто А.А. SWITCH-технология. Алгоритмизация и программирование задач логического управления. – СПб.: Наука, 1998.

6. Кобринский Н.Е., Трахтенберг Б.А. Введение в теорию конечных автоматов. – М.: Физматгиз, 1962.

7. Скурихин Н.А., Яхонтов Ю.К. Методы анализа и синтеза дискретных автоматов: конспект лекций. – Л.: ЛТА, 1983.

8. Яглом И.М. Булева структура и ее модели. – М.: Советское радио, 1980.

ОГЛАВЛЕНИЕ

Введение....................................................................................................... 3

Г л а в а 1. ОСНОВНЫЕ ПОНЯТИЯ АЛГЕБРЫ ЛОГИКИ..................... 3

1.1. Аксиоматика и свойства алгебры логики......................................... 3

1.2. Формы представления булевых функций......................................... 7

1.3. Таблицы истинности и таблицы решений....................................... 10

Упражнения............................................................................................. 14

Г л а в а 2. МИНИМИЗАЦИЯ ПРЕДСТАВЛЕНИЙ БУЛЕВЫХ

ФУНКЦИЙ................................................................................................. 15

2.1. Карты Карно.................................................................................... 15

2.2. Метод неопределенных коэффициентов......................................... 22

Упражнения............................................................................................. 24

Г л а в а 3. СТРУКТУРНАЯ РЕАЛИЗАЦИЯ БУЛЕВЫХ ФУНКЦИЙ.. 25

3.1. Контактные схемы........................................................................... 25

3.2. Бесконтактные схемы....................................................................... 28

Упражнения............................................................................................. 29

Литература................................................................................................. 29