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

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

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

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

Министерство специального и высшего образования Хабаровский государственный технический университет Кафедра «Автоматика и системотехника» Курсовой проект По предмету: Математические основы теории систем Выполнил студент гр. УИТС-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. Технико-экономический анализ. Анализ использования средств труда длительного пользования

Каталка-мини Ningbo prince "Car", красный.
Характеристики: - музыкальные эффекты на руле; - без отсека для игрушек под сиденьем; - движение: вперед-назад. Возраст ребенка: с 3
973 руб
Раздел: Каталки
Папка для рисования "Проф", А2, 100 листов.
Нарезанные листы бумаги для акварели. Формат: А2. Количество листов: 100. Плотность: 180 г/м2. Размеры: 416x594 мм. Отсутствует красочная
1366 руб
Раздел: Папки для акварелей, рисования
Глобус физический рельефный диаметром 320 мм.
Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки: пластик. Цвет подставки: черный. Шар выполнен из толстого пластика, имеет один
1033 руб
Раздел: Глобусы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Кружка "Собака", 400 мл.
Кружка сочетает в себе отличное качество и дизайн. Наша посуда станет преданным помощником на Вашей кухне. Материал: фарфор. Объем: 400 мл.
307 руб
Раздел: Кружки
Трусики-подгузники "Insins", 9-13 кг, 20 штук (L).
Уникальная воздухопроницаемость обеспечивает сухость кожи. Изумительная мягкость обеспечивает комфорт. Превосходная впитывающая
460 руб
Раздел: Обычные
Набор "Доктор №2" (в контейнере).
Все дети любят играть в доктора. В наборе Доктор есть все необходимое чтобы эти игры были очень увлекательными и познавательными. В набор
712 руб
Раздел: Наборы доктора

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Книга-сейф "Английский словарь", гигант, синяя.
Размер: 24х15.5х5.5 см. Оригинальный вариант для хранения ценных вещей – сейф, сделанный как настоящий словарь. В оформлении применено
865 руб
Раздел: Шкатулки сувенирные
Сумка молодежная "Этника", 36x34x11 см.
Молодежная сумка выглядит очень стильно. Сумка наплечная, на регулируемом ремне, большая с передним карманом. Размер сумки: 36x34x11
310 руб
Раздел: Молодежные, подростковые
Кулинарная форма для слоеных блюд, круглая, регулируемая, 15-20 см.
Для выпечки, оформления готовых блюд. Минимальный диаметр: 15 см. Максимальный диаметр: 20 см. Высота: 8,5 см. Материал: коррозионностойкая сталь.
502 руб
Раздел: Формы и формочки для выпечки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пивная кружка "Лучше пузо от пива, чем горб от работы...", 500 мл, 14 см.
Состав: керамика, ПМ. Мыть тёплой водой с применением нейтральных моющих средств.
618 руб
Раздел: Кружки
Детская палатка "Игровой домик" - палатка "Дачный домик" (размер палатки 95x72x102.
Игровой домик - палатка Дачный домик поможет вам организовать весёлый досуг для активного ребёнка. Внутри неё с комфортом могут
842 руб
Раздел: Без шаров
Универсальный стиральный порошок "Meine Liebe", концентрат, 1000 г.
Предназначен для стирки цветного и белого белья во всех типах стиральных машин при температурах от 30 С до 90 С, а так же для ручной
398 руб
Раздел: Стиральные порошки

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карта "Периодическая система употребления".
Эта карта - не только остроумный, но и познавательный подарок. На внешний стирающийся скретч-слой карты нанесены названия и крепость
670 руб
Раздел: Прочее
Стиральный порошок "Ушастый нянь", 6000 г.
Стиральный порошок "Ушастый нянь" создан специально для новорожденных детей. Активные добавки, которые входят в состав порошка,
770 руб
Раздел: Средства для стирки детских вещей
Развивающая настольная игра "Бегемотики".
Развивающая настольная игра развивает сноровку, мышление, мелкую моторику рук и коммуникабельность ребёнка! Игрокам предстоит повеселиться
661 руб
Раздел: Игры на ловкость

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Весы кухонные "Mayer & Boch", до 50 кг.
Весы кухонные, максимальный вес до 50 килограмм.
418 руб
Раздел: Кухонные
Звуковой коврик "Веселые классики".
Звуковой коврик "Веселые классики" представляет собой всем хорошо известную игру, в которую теперь можно играть не только на
2377 руб
Раздел: Развивающие коврики интерактивные
Контейнер для мусора, с педалью (20 л).
Этот стильный и компактный пластмассовый контейнер для мусора легко впишется в любой интерьер. Рекомендуется к эксплуатации с мешками для
760 руб
Раздел: Корзины для бумаг, мусора

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

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

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


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