Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте za4eti.ru

Компьютеры, Программирование Компьютеры, Программирование     Теория систем управления Теория систем управления

Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
177 руб
Раздел: 7 и более цветов
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
25 руб
Раздел: Оригинальные ручки
Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
63 руб
Раздел: Разное

Министерство специального и высшего образования Хабаровский государственный технический университет Кафедра «Автоматика и системотехника» Курсовой проект По предмету: Математические основы теории систем Выполнил студент гр. УИТС-21у: Д.И. Хоменко Проверил: В.В. Воронин г. Хабаровск 2003 г. ЗАДАНИЕ Курсовая работа состоит из 3-х разделов, в каждом из которых рассматривается отдельный параграф дисциплины «Математические основы теории систем». В первом разделе данной курсовой работы требуется, имея схему системы автоматического управления перейти к сигнальному графу, определить его структурные характеристики и проанализировать с помощью формулы Мезона. Во втором разделе необходимо рассмотреть логические функции, способы их задания и синтез комбинационных схем. В третьем разделе необходимо синтезировать автомат с памятью на основе содержательного описания алгоритма его работы. РЕФЕРАТ Курсовая работа содержит пояснительную записку состоящую из трех разделов на 38 листах формата А4, включающую 6 рисунков, 2 схемы, 14 таблиц и 3 литературных источника. Объектом исследования являются система автоматического управления и логическое устройство, в данном случае семисегментный элемент. Цель работы состоит в том чтобы закрепить на практике теоретический материал курса лекций «Математические основы теории систем» и приобретение навыков по анализу систем и синтезу схем. Ключевые слова: структурная схема, сигнальный граф, путь, конур, САУ, синтез схем, конечный автомат, логическая функция, таблица истинности, минимизация, карты Карно, неопределенные коэффициенты, первичные импликаты, минитермы, функциональная схема, триггер. Содержание ЗАДАНИЕ 2РЕФЕРАТ 3Содержание 4Задание 1. Анализ сигнальных графов. 71.1 Выбор варианта задания 71.2 Преобразование структурной схемы к сигнальному графу 71.2 Преобразование структурной схемы к сигнальному графу 81.4 Матрица инцидентности 91.5 Построение бинарных матриц путей выхода для заданных контрольных точек. 101.6 Бинарная матрица контуров. 121.7 Матрица касания контуров 121. 8 Матрица касания путей и контуров 131.9 Формула Мэзона для заданного сигнального графа 13Задание 2. Синтез комбинационных схем. 162.1 Определение поставленной задачи 162.2 Составление логических функций 19 2.2.1 Дизъюнктивная совершенная нормальная форма 19 2.2.2 Конъюнктивная совершенная нормальная форма 202.3 Минимизация булевых функций 20 2.3.1 Пример минимизации методом неопределенных коэффициентов 21 2.3.2 Пример минимизации методом Квайна-Мак-Класки. 22 2.3.3 Пример минимизации картами Карно 252.4 Совместная минимизация всех функций 262.5 Запись МДНФ в заданном базисе 273. СИНТЕЗ АВТОМАТА С ПАМЯТЬЮ 293.1 Анализ технического задания 293.2 Формальное описание абстрактного автомата 293.3 Кодирование входных и выходных символов состояний 313.4 Обобщенная функциональная схема структурного автомата 323.5 Каноническая система логических уравнений 333.6 Минимизация логических функций 353.7 Построение комбинационной схемы автомата с памятью 35ЗАКЛЮЧЕНИЕ 36Приложение 1. 37Приложение 2 38Задание 1. Анализ сигнальных графов. 1 Выбор варианта задания Из букв, образующих фамилию, имя и отчество получим три множества А, В и С символов русского алфавита.

Хоменко А={Х, О, М, Е, Н, К} Дмитрий B={Д, М, И, Т, Р, Й} C={И, Г, О, Р, Е, В, Ч} Произведя соответствующие операции над множествами получим их мощности. Из таблицы возможных мощностей методического указания выбираются типы соответствующих полученным результатам типы соединений элементов в системе автоматического управления. (A(B(=({ Х, О, М, Е, Н, К , Д, И, Т, Р, Й }(=11 (( A(B)(С(=({Е, И, О, Р}(=4 (CA(=({И, Г, Р, В, Ч}(=5 (A(B(=(U A(B(=33-11=22 По полученным результатам построим схему автоматического управления системой.1.2 Преобразование структурной схемы к сигнальному графу Граф прохождения сигнала G=, где Х – множество вершин, ( - множество дуг, имеет следующие особенности. 1. Каждой вершине графа xi(X ставится в соответствие одна переменная структурной схемы (обозначение переменных сигналов приведено на рисунке 1.1). 2. Каждой дуге (xi, xj)(X поставлена в соответствие передаточная функция одного из блоков структурной схемы. 3. Если из вершины исходит несколько дуг, то для них входная величина общая. Это устраняет в графе точки разветвления. 4. Если в вершину входит несколько ребер, то соответствующая этой вершине переменная равна сумме входных сигналов. Это делает не нужным использование в графе сумматоров. Учитывая перечисленные особенности перехода от структурной схемы к сигнальному графу, перейдем от схемы рис. 1.1 к соответствующему сигнальному графу (см. рис. 1.2). Вершины отмеченные серым цветом – это заданные контрольные точки. 1.3 Матрица смежности Матицей смежности графа G называется матрица R= размером x , где – число вершин графа, в которой 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 0 8 1 1 1 1 1 1 0 1 1. 8 Матрица касания путей и контуров Бинарная матрица контуров Cl=((cij(( размера lxk, где l - число путей для заданного выхода, строится по следующему правилу: Для x1 1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 0 0 Для x4 1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 0 0 2 1 1 1 1 1 1 0 0 Для y 1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 1 0 2 1 1 1 1 1 1 0 0 3 1 1 1 1 1 1 0 0 4 1 1 1 1 1 1 1 0 5 1 1 1 1 1 1 0 0 6 1 1 1 1 1 1 0 0 Для x13 1 2 3 4 5 6 7 8 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 0 1 3 1 1 1 1 1 1 0 1 4 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 0 1 6 1 1 1 1 1 1 0 1 1.9 Формула Мэзона для заданного сигнального графа Используя универсальную топологическую формулу, носящую имя Мэзона, можно получить передачу между любыми двумя вершинами. Формула имеет следующий вид: - передача k-го пути между вершинами j и r; ( - определитель графа. Он характеризует контурную часть графа и имеет следующий вид: где, L – множество индексов контуров, L2 - множество пар индексов не касающихся контуров, L3 - множество троек индексов не касающихся контуров, Ki – передача i-го контура, - минор пути, это определитель подграфа, полученного удалением из полного графа вершин и дуг, образующих путь . К1-К2-К3-К4-К5-К6- К7-К8 К7(К2 К3 К5 К6 К8) К1=W1W3W4W5W6 K2=W3W4W7 K3=W1W3W4W8 K4=W2W3W4W6 W7 K5=W2W3W4W7 K6=W2W3W4W8 K7=W5W6 K8=W3W4 (=1- W3W4(W1W5W6 W7 W1W8 W2W6 W7 W2W7 2W2W8 1) W5W6(W3W4(W7 W1W5W6 W2W7 W2W8 1)-1) Для x1 Задание 2.

Синтез комбинационных схем. 2.1 Определение поставленной задачи Устройство, работа которого может быть представлена на языке алгебры высказываний, принято называть логическим. Пусть такое устройство имеет выходов и m входов. На каждый вход может быть подан произвольный символ конечного множества Х, называемого входным алфавитом. Совокупность входных символов, поданных на входы устройства, образует входное слово Рi в алфавите Х. На выходе устройства появляются выходные слова Qj, составленные из символов выходного алфавита Y. В силу конечности алфавитов X, Y и слов Pi, Qj (длина слова всегда равна m, а выходного слова - h) общее количество различных входных и выходных слов также конечно. Элементарный такт работы устройства состоит в том, что при появлении на входе слова Рi устройство выдает на выходах комбинацию символов yi, образующих слово Qj. Если слово Qj определяется только входным словом на данном такте, то устройство называется конечным автоматом без памяти, или комбинационной схемой. Алгоритм функционирования комбинационного устройства будет определен, если задать таблицу соответствия {Pi}->{Qj} для всех слов Pi. Если входной алфавит X состоит из K различных символов, в таблице соответствия будет Km строк. Так как символы входного и выходного алфавитов принимают только два значения (в данном случае «1» или «0»), то при синтезе и анализе логического устройства применяется булева алгебра. Произвольные входной и выходной алфавиты могут быть приведены к автомату с двойным входом и выходом путем соответствующего кодирования. Однако этот автомат должен оперировать со словами входного и выходного алфавитов, длина которых больше длин соответствующих слов исходного алфавита. Под синтезом комбинационной схемы подразумевается построение логической схемы проектируемого устройства в заданном базисе логических элементов. Исходным материалом к синтезу является словесное описание работы устройства. Согласно заданию на курсовое проектирование было предложено закодировать исходный алфавит кодом Грея и использовать для синтеза конечного автомата базис {и, не}. Код Грея является циклическим кодом, получается из двоично-десятичного кода по следующим правилам: 1. пусть g .g1g0 – кодовый набор в коде Грея с ( 1) разрядами. 2. b b1b0 – соответствующее двоичное число. 3. тогда разряд g0 получается из следующего выражения: gi=bi(bi 1; 0(i( -1; g =b ; где ( - символ операции сложения по модулю 2 (0 0=0, 0 1=1, 1 0=1, 1 1=0). Закодируем входной алфавит в соответствии с этими правилами и с учетом значений yi составим таблицу истинности (см. таблицу 2.1.1). Таблица 2.1.1 Нулевая группа 0000 Нулевая группа 0-00 Первая группа 0100 Первая группа -100, -011 Вторая группа 1100, 1010, 0011 Вторая группа 11-0, 1-10, 101- Третья группа 1110, 1011 Расстановка меток. Остальные этапы нужны, чтобы отбросить некоторые первичные импликанты. На данном этапе составляется таблица, число строк которой равно числу полученных первичных импликант, число столбцов совпадает с числом минитермов СДНФ. Если в некоторый минитерм СДНФ входит какая – либо из первичных импликант, то на пересечении соответствующего столбца и строки ставится метка.

Любой процесс образования понятий основан на единстве процессов анализа и синтеза. Эмпирические данные исследования того или иного объекта синтезируются при их теоретическом обобщении. В теоретическом научном знании синтез выступает в форме взаимосвязи теорий, относящихся к одной предметной области; как объединение конкурирующих, в определенных аспектах противоположных теорий (напр., синтез корпускулярных и волновых представлений в современной физике); в форме построения дедуктивных (аксиоматических, гапотетико-дедуктивных и т. д.) теорий и др. Для современной науки характерны не только процессы синтеза внутри отдельных научных дисциплин, но и между разными дисциплинами — междисциплинарный синтез,—а также между естествознанием, общественными и техническими науками. В 20 в. возник ряд т. н. интегративных наук (напр., кибернетика, семиотика, теория систем), в которых синтезируются данные о структурных свойствах объектов различных дисциплин. Исследование процедур синтеза научного знания играет существенную роль при решении проблемы единства науки, в трактовке которой исходят из многообразия форм научного и технического знания, объединяемых на основе синтеза методологических средств, понятий и принципов различных областей знания. Лит.: Мамардашвили М. К

1. Отрывок из учебника по теории систем и системному анализу

2. Анализ и синтез систем автоматического регулирования

3. Основы анализа и синтеза комбинационных логических устройств

4. Теория Э.Фрома - опыт анализа и применения при наблюдении бытия

5. Системный экономический анализ предприятия с целью его финансового оздоровления

6. Теория и техники терапевтического анализа
7. Численные методы анализа и синтеза периодических сигналов
8. SWOT - анализ и синтез

9. Анализ и синтез механизмов

10. Анализ и синтез, индукция и дедукция

11. Терминология теории систем. Классификация систем. Закономерности систем

12. Лабораторная работа №5 по "Основам теории систем" (Транспортные задачи линейного программирования)

13. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

14. Терминология теории систем (автоматизированные и автоматические системы)

15. Совершенствование систем электроснабжения подземных потребителей шахт. Расчет схемы электроснабжения ЦПП до участка и выбор фазокомпенсирующих устройств

16. Технико-экономический анализ. Анализ использования средств труда длительного пользования

Крышка силиконовая "Невыкипайка", 29 см (арт. TK 0081).
Приспособление предназначено для предохранения готовящихся продуктов от выкипания. Заменяет пароварку. Предотвращает беспорядок на
463 руб
Раздел: Прочее
Лото "Предметы".
Настольные игры для детей не обходятся без лото. Детское лото отличается от взрослого понятными и простыми правилами игры, яркими
320 руб
Раздел: Лото детское
Палатка игровая "Розовая мечта".
Предназначение: для игровых целей на открытом воздухе и в помещении. Материал: текстильный материал.
1724 руб
Раздел: Игровые палатки

17. Технико-экономический анализ. Анализ себестоимости

18. Технико-экономический анализ. Анализ типа производства и его организации

19. Технико-экономический анализ. Анализ переменных затрат в издержках производства и себестоимости продукции

20. Экзаменационные вопросы по теории систем

21. Теория систем в правовых явлениях

22. Теория систем
23. Исследование операций и теория систем
24. Проблема автоматизации проектирования в теории систем

25. Математические основы теории систем

26. Сущность и задачи функционально-стоимостного анализа. Анализ финансового состояния предприятия

27. Синтез логической функции и анализ комбинационных схем

28. Теория организации и системный анализ

29. Системный анализ в исследовании систем управления

30. Системный анализ как теоретическая основа исследования систем управления

31. Системный анализ

32. Регрессионный анализ в моделировании систем. Исследование посещаемости WEB сайта (Курсовая)

Кружка в подарочной коробке, арт. BR-M11.
Сказочная новогодняя кружка с красочным рисунками в столь же нарядной подарочной коробке может стать прекрасным подарком на Новый год!
988 руб
Раздел: Кружки
Блендер "Фабрика десертов".
Готовим сами - едим с друзьями! Фабрика десертов - готовить просто и безопасно! 10 рецептов из натуральных продуктов и подробная
2142 руб
Раздел: Блендеры, миксеры, комбайны
Фломастеры воздушные магические. Blopens Magic, 5+1 цвет.
В наборе 15 предметов: 4 блопена, 1 перекрашивающий блопен, 1 перекрашивающий фломастер, 8 картонных трафаретов, брошюра с
761 руб
Раздел: До 6 цветов

33. Экзистенциальный анализ. История, теория и методология практики

34. Теория экономического анализа (Шпаргалки)

35. Forex. Мировой валютный рынок, технический анализ движения цены, волновая теория Эллиота, уровни Фибоначчи

36. Предприятие «Автодом-Атэкс» на рынке услуг автосервиса. Анализ положения. Стратегия развития. Бизнес-план организации поста по диагностике и ремонту электронных систем автомобилей

37. Предмет экономической теории. Методы экономического анализа

38. Системный подход в экономическом анализе
39. Системный взгляд на культуру - основа анализа цивилизационной специфики России
40. Историко-педагогический анализ становления воспитательных систем инновационных школ в России XIX - начала XX века

41. Синтез и анализ аналоговых и цифровых регуляторов

42. Системный анализ и управление логистическими системами

43. О полноте систем упражнений по математическому анализу

44. Комплексный анализ производственных систем

45. Исторический анализ технических систем в прогнозном проекте

46. Анализ систем карандаш, общество, договор

47. Анализ систем специального образования в США, Великобритании, Швеции, России и Голландии

48. Анализ и сравнение правовых систем (семей) современности

Коробка для хранения, на молнии, складная, 30x40x25 см, светло-коричневая.
Коробка предназначена для хранения небольших предметов. Размер: 30x40x25 см. Материал: пластик, кант из нетканого полотна. Цвет: светло-коричневый.
635 руб
Раздел: Более 10 литров
Подгузники "Merries", L, 9-14 кг, 54 штуки.
Большая экономичная упаковка мягких и тонких подгузников. Подгузники пропускают воздух, позволяя коже малыша дышать. Внутренняя
1645 руб
Раздел: Более 11 кг
Жвачка для рук "Серебро".
Что такое Neogum? Это большая ручная жвачка, как с запахом, так и без него и без вкуса. У нас вы так же можете купить жвачку меняющую цвет
369 руб
Раздел: Антистрессы

49. Системный подход к анализу межличностных отношений. Содержание межличностных отношений

50. Применение экспресс-методики системного анализа для организации

51. Вывод и анализ формул Френеля на основе электромагнитной теории Максвелла

52. Теория анализа

53. Применение теории нечетких множеств к финансовому анализу предприятий

54. Корректная подготовка данных для проведения инвестиционного анализа в условиях автоматизированных систем
55. Лабораторные по системному анализу
56. Системный анализ организации

57. Теория экономического анализа

58. Системный подход к анализу аварий и катастроф

59. Системный анализ Бишкекского Городского Департамента Образования

60. Системный анализ

61. Категории системного анализа политики

62. Анализ банковских систем РФ и Японии

63. Разработка схемы дискового почвообрабатывающего орудия, расчет основных параметров и анализ его работы. (вариант №1, №20)

64. Анализ уголовного дела с точки зрения предмета теории доказывания

Карандаши цветные "Progresso", 12 цветов.
Бездревесные цветные карандаши "Progresso" имеют прочное лаковое покрытие, легко затачиваются с помощью обычной карандашной
668 руб
Раздел: 7-12 цветов
Автомобиль-самосвал "Супергигант" + лопатка большая + грабельки большие.
Автомобиль-самосвал изготовлен из нетоксичной высококачественной пластмассы. Предназначен для игровых целей. Размер автомобиля:
2325 руб
Раздел: С грузовиками, самосвалами
Держатель для бейджей роликовый, металлический, до 80 см, с клипом.
Утяжеленная хромированная рулетка с клапаном для крепления бэйджа. Вытягивается на 60 см. Рулетка крепится зажимом на ремень, на пояс или
487 руб
Раздел: Бейджи, держатели, этикетки

65. Применение методов математической статистики и теории вероятностей в задачах теоретической лингвистики при анализе устной и звучащей речи на русском и английском языках

66. Анализ процесса регулирования непрерывной системы. Анализ процесса управление цифровой системы и синтез передаточной функции корректирующего цифрового устройства управления

67. Анализ существующих систем электронного обучения

68. Системный анализ проблемы выбора оператора сотовой связи на территории города Сургута

69. Системный подход и анализ в исторических исследованиях

70. Анализ и расчет автоматических систем
71. Анализ систем безопасности, использующих GSM каналы связи
72. Анализ случайных процессов в линейных системах радиоэлектронных следящих систем

73. Синтез комбинационных схем (устройств)

74. Анализ теорий цены и сущности рыночного подхода к её формированию

75. Анализ зависимости между уровня комплемента в крови больных системной красной волчанкой и степенью тяжести поражения почек

76. Анализ результативности системного менеджмента предприятия

77. Анализ факторов, влияющих на систему управления персоналом

78. Закон единства и анализа синтеза в организации

79. Построение системного анализа

80. Системный анализ по жилищной проблеме приобретения собственного жилья

Игра настольная "Юный повар" (Торт).
"Торт" — мои первые кулинарные шедевры с Машей — сюжетно-ролевая игра, в которой можно самостоятельно создать свой самый первый
330 руб
Раздел: Прочие
Развивающая игра "Чудо - молоток".
Игра развивает творческий потенциал ребенка, способствует тренировке мелкой моторики, внимания, памяти. Играть в нее можно как одному,
1053 руб
Раздел: Прочие
Пластиковое лото. Силуэты. Комплект из трех игр.
Набор «Силуэты» – это комплект из трёх развивающих игр. В него входят: 9 картонных двухсторонних карт с рисунками, 54 прозрачные
516 руб
Раздел: Лото детское

81. Структура системного анализа

82. Системный анализ строительства электростанции в г. Новосибирске

83. Сравнительный анализ избирательных систем стран Европы. Закон Дюверже

84. Анализ систем автоматического регулирования температуры поливной воды в теплице

85. Принципы системного анализа процессов и аппаратов экологически чистых технологий

86. Термодинамический анализ эффективности агрегатов энерготехнологических систем
87. Кривошипно-ползунный механизм, его структура, схема, анализ
88. Сравнительный анализ различных теорий эмоций

89. Основы построения систем. Способы передачи и анализ телемеханических сигналов

90. Анализ электрической схемы холодильника "Бирюса 18"

91. Платон и Аристотель: сравнительный анализ философских систем

92. Сравнительный анализ рециркуляционных схем на примере реакции изомеризации

93. Теория хроматографии, хроматографический анализ, виды хроматографии

94. Теория и практика применения лазерной спектроскопии (на примере анализа объектов окружающей среды)

95. История развития экономического анализа. Применение теории массового обслуживания в экономическом анализе

96. Системный анализ предприятия ОАО АВТОВАЗ

Флэш-диск "Собака", 8Gb, серый.
Оригинальный USB Flash накопитель станет прекрасным подарком для детей и взрослых. Цвет корпуса: серый. Материал корпуса: резина. Тип
617 руб
Раздел: 8 Гб и менее
Штора для ванны и душа "Бамбук" (180x200 см).
Материал: текстиль. Цвет: бело-зеленый. Размер: 180х200 см.
788 руб
Раздел: Занавески
Держатель автомобильный универсальный "Car holder 101+".
Держатель подходит для мобильных устройств: планшета, телефона, смартфона, КПК, навигатора, электронной книги, плеера и других устройств.
461 руб
Раздел: Держатели и подставки

97. Системный подход к экономическому анализу

98. Сравнительный анализ экономических систем

99. Теория экономического анализа


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.