Контрольная Использование логических высказываний для анализа и синтеза релейноконтактных схем
Предмет:Логика Тип работы:Контрольная Количество страниц:14
«»Введение 3
1. Генезис алгебры логики 4
2. Релейные контактные схемы. 6
3. Представление произвольной функции алгебры логики посредством параллельнопоследовательной релейной контактной схемы 7
4. Задачи на анализ и синтез релейноконтактных схем. 9
Заключение 13
Список используемой литературы 14
1. Игошин В.И. Задачник практикум по математической логике. М.: Просвещение, 1986.
2. Л.М. Лихтарников, Т.Г. Сукачева Математическая логика. Издательство «Лань», 1998.
3. М.А Айзерман, Л.А. Гусев, Л.И. Розоноэр, И.М. Смирнов, А.А. Таль. Логика. Автоматы. Алгоритмы. М., Физматгиз, 1963 г.
4. Математическая логика (Под общей редакцией А.А. Столяра) Минск, 1991
5. Новиков П.С., Элементы математической логики. Физматгиз, М., 1959
6. Яблонский С.В., Гаврилов Г.П., Кудрявцев В.Б. Функции алгебрылогики и классы Поста. М.: Наука, 1966.»»
Цена:490 руб.
Выдержка из подобной работы:
….
Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем
…..
определить его структурные характеристики и проанализировать с помощью формулы
Мезона.
Во втором разделе необходимо рассмотреть логические
функции способы их задания и синтез комбинационных схем.
В третьем разделе необходимо синтезировать автомат с
памятью на основе содержательного описания алгоритма его работы.
РЕФЕРАТ
Курсовая работа содержит
пояснительную записку состоящую из трех разделов на 38 листах формата А4 включающую
6 рисунков 2 схемы 14 таблиц и 3 литературных источника.
Объектом исследования
являются система автоматического управления и логическое устройство в данном
случае семисегментный элемент.
Цель работы состоит в том
чтобы закрепить на практике теоретический материал курса лекций «Математические
основы теории систем» и приобретение навыков по анализу систем и синтезу схем.
Ключевые слова: структурная
схема сигнальный граф путь конур САУ синтез схем конечный автомат
логическая функция таблица истинности минимизация карты Карно
неопределенные коэффициенты первичные импликаты минитермы функциональная
схема триггер.
Содержание
ЗАДАНИЕ 2
РЕФЕРАТ 3
Содержание 4
Задание
1. Анализ сигнальных графов. 7
1.1 Выбор варианта задания 7
1.2
Преобразование структурной схемы к сигнальному графу 7
1.2
Преобразование структурной схемы к сигнальному графу 8
1.4
Матрица инцидентности 9
1.5
Построение бинарных матриц путей выхода для заданных контрольных точек. 10
1.6
Бинарная матрица контуров. 12
1.7 Матрица касания контуров 12
1.
8 Матрица касания путей и контуров 13
1.9
Формула Мэзона для заданного сигнального графа 13
Задание
2. Синтез комбинационных схем. 16
2.1
Определение поставленной задачи 16
2.2
Составление логических функций 19
2.2.1 Дизъюнктивная совершенная нормальная форма 19
2.2.2 Конъюнктивная совершенная нормальная форма 20
2.3
Минимизация булевых функций 20
2.3.1 Пример минимизации методом неопределенных
коэффициентов 21
2.3.2 Пример минимизации методом Квайна-Мак-Класки. 22
2.3.3 Пример минимизации картами Карно 25
2.4
Совместная минимизация всех функций 26
2.5
Запись МДНФ в заданном базисе 27
3.
СИНТЕЗ АВТОМАТА С ПАМЯТЬЮ 29
3.1
Анализ технического задания 29
3.2
Формальное описание абстрактного автомата 29
3.3
Кодирование входных и выходных символов состояний 31
3.4
Обобщенная функциональная схема структурного автомата 32
3.5
Каноническая система логических уравнений 33
3.6
Минимизация логических функций 35
3.7 Построение комбинационной схемы автомата с памятью 35
ЗАКЛЮЧЕНИЕ 36
Приложение
1. 37
Приложение
2 38
Задание 1. Анализ сигнальных графов.
1.1
Выбор варианта задания
Из букв образующих фамилию имя и
отчество получим три множества А В и С символов русского алфавита.
Хоменко А={Х О М Е Н К}
Дмитрий B={Д М И Т Р Й}
ÈB½=½{ Х О М Е Н К Д И Т
Р Й }½=11
½ÈB)ÇС½=½{Е И О Р}½=4
½½=½{И Г Р В Ч}½=5
½AÈB½=½ÈB½=33-11=22
По полученным
результатам построим схему автоматического управления системой.
Рисунок 1.1.1
1.2
Преобразование структурной схемы к сигнальному графу
Граф прохождения
сигнала G=
особенности.
»