Основы дискретной математики. Щипцов В.В - 4 стр.

UptoLike

Составители:

Рубрика:

Лекция 2. Минимизация функций алгебры логики. Построение

сокращенных и минимальных дизъюнктивных нормальных форм. Техническое

применение алгебры логики. (2 часа)

Лекция 3. Основные понятия теории графов. Способы задания графов.

Комбинаторные задачи теории графов. Алгоритмы на графах. Задача о

кратчайшем пути. (2 часа)

Лекция 4. Формальные грамматики и языки. Понятие дискретного

автомата. Типы дискретных автоматов. (2 часа).

Перечень тем практических занятий.

Тема 1. Задачи о кратчайшем пути. (2 часа)

Тема 2. Минимизация логических выражений. Применение алгебры

логики к синтезу контактных схем. (2 часа)

Тема 3. Применение алгебры логики к синтезу дискретных автоматов.

(2 часа)

Литература

Основная:

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

1998, 310 с.

2. Потапенко А.А. Элементы алгебры логики. Учебн. пособие –Л.: СЗПИ,

1977,38 с.

Дополнительная:

3. Оре О. Графы и их применение. –М.: Мир, 1985, 174 с.