Домашнее задание

Министерство образования Российской Федерации

МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

им. Н.Э. БАУМАНА

Факультет: Информатика и системы управления

Кафедра: Информационная безопасность (ИУ8)

Домашнее Задание

по курсу: “Конструирование и специальная технология”

Преподаватель: Глинская Е.В.

Выполнили: Вдовина А.Д.

Якушева М.В.

гр. ИУ8-94

Москва

2011

Описание разрабатываемого устройства.

Прибор разработан на основе микроконтроллера PIC16F84 и двух датчиков температуры DS18B20. Диапазон измеряемой устройством температуры равен от -55 до 125^оС. Два датчика нужны для измерения температуры в помещении и на улице. Вывод результатов измерений осуществляется на дисплей.

Рис.1. Схема разрабатываемого устройства

Основные характеристики элементов схемы.

Компоновка.

Построим мультиграф схемы, показывающий какие элементы схемы связаны между собой одной или несколькими электрическими цепями:

Рис 2. Мультиграф схемы

Построим по мультиграфу матрицу смежности:

Построим ориентированный мультиграф схемы, показывающий направление прохождения электрического сигнала между элементами схемы:

Рис.3. Ориентированный мультиграф схемы

Построим матрицу смежности ориентированного мультиграфа:

Проведем последовательный алгоритм разбиения мультиграфа схемы.

Зададим начальные условия:

Размер подсхемы - K=5

Количество подсхем - N_k=2

1. Выбираем в качестве начальной вершину X1, основываясь на схемотехнических соображениях.

X₁ = {X1}

Посчитаем количество элементов множества X₁:

|X₁| = 1

Условие |X₁|<K выполняется, продолжаем работу алгоритма.

Рис.4. Первый шаг алгоритма.

Найдем элементы, смежные со всеми элементами множества X₁:

Г(X₁)={C1, C2, DD3}

Посчитаем степени элементов:

δ(С1)= 2 – 1 = 1

δ(С2)= 2 – 1 = 1

δ(DD3)= 8 – 1 = 7

δ(C1) = min [δ(C1); δ(C2); δ(DD3)] = 1, поэтому добавляем к множеству X₁ элемент С1.

2. X₁={X1, C1}

|X₁| = 2

Условие |X₁|<K выполняется, продолжаем работу алгоритма.

Рис.5. Второй шаг алгоритма.

Найдем элементы, смежные со всеми элементами множества X₁:

Г(X₁) = {DD3,C2}

Посчитаем степени элементов:

δ(С2) = 2 - 1 = 1

δ(DD3) = 8 – 2 = 6

δ(C2) = min [δ(C2); δ(DD3)] = 1, поэтому добавляем к множеству X₁ элемент С2.

3. X₁={X1, C1,C2}

|X₁| = 3

Условие |X₁| < K выполняется, продолжаем работу алгоритма.

Рис.6. Третий шаг алгоритма.

Найдем элементы, смежные со всеми элементами множества X₁:

Г(X₁)={DD3}

Посчитаем степень элементов:

δ(DD3)=8-3=5

δ(DD3) = min [δ(DD3)] = 5, поэтому добавляем к множеству X₁ элемент DD3.

4. X₁={X1, C1, C2, DD3}

|X₁| = 4

Условие |X₁| < K выполняется, продолжаем работу алгоритма.

Рис.7. Четвертый шаг алгоритма.

Найдем элементы, смежные со всеми элементами множества X₁:

Г(X₁)={DD1, DD2, DD4, R1, R2}

Посчитаем степень элементов:

δ(DD1) = 2 – 1 = 1