Учебное пособие по курсам "Введение в дискретную математику'' и
"Основы кибернетики''. Графы. Основные понятия теории графов.
Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных
элементов. Задача
синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций
алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ
в классе СФЭ. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя
оценки функции Шеннона и сложности некоторых ФАЛ. Автоматы. Автоматные функции. Их реализация схемами из функциональных элементов и элементов задержки. Эксперименты с автоматами. Теорема Мура.
синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций
алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ
в классе СФЭ. Метод Шеннона для синтеза СФЭ. Верхняя и нижняя
оценки функции Шеннона и сложности некоторых ФАЛ. Автоматы. Автоматные функции. Их реализация схемами из функциональных элементов и элементов задержки. Эксперименты с автоматами. Теорема Мура.