www » 14 июн 2004, 22:50
ЛАБОРАТОРНАЯ РАБОТА
«Моделирование системы обработки данных с использованием графов и матриц»
На вход преобразователя формы информации ПФИ поступают определенные напряжения U1, U2,.. на выходе формируются соответствующие двоичные коды D1,D2… , имеющие десятичные значения N1,N2…. Кроме того, на вход ПФИ подаются четыре напряжения V1,V2,V3,V4, на выходе получаются двоичные коды d1,d2,d3,d4, имеющие десятичные эквиваленты М1,М2,М3,М4. По числам N1,N2… строятся вершины графа, дуги графа берутся из таблицы, по данному графу строится матрица инциденций, производится обращение этой матрицы, далее обращенная матрица умножается на матрицу-вектор, элементами которой являются числа М1,М2,М3,М4. Матрица, полученная в результате умножения, выводится на экран (именно в виде матрицы, а не в виде отдельных чисел). При написании программ использовать весь комплекс приемов программирования, даваемых на лекциях (модульность и т.д.)
Поясним некоторые положения. Пусть, например, условия даны в таблице:
Вершины графа Дуги графа Напряжения V1,V2,V3,V4
1 2 3 4 1 2 3 4 5 V1 V2 V3 V4
0,4 0,9 2,8 3,6 1 3 1 2 4 0,7 1,5 1,8 2,4
3,9 1,2 0,9 2,4 2 1 4 3 3
Напряжения 0,3В и 3,8В определяют координаты первой вершины графа. Указав при моделировании ПФИ Uвх=0,3, получим в результате работы модели двоичный код 0001, которому соответствует десятичный эквивалент 1.(Параметры ПФИ остаются такими же, что и в предыдущей работе – входной диапазон [0-4В], число двоичных разрядов на выходе равно 4). Для Uвх=3,8 в результате работы модели получим код 1111, которому соответствует десятичное число 15. Таким образом, координаты первой вершины графа (1,15), где первая цифра по оси абсцисс, вторая – по оси ординат. Таким же образом найдем координаты остальных вершин. Дуги графа указаны в таблице - дуга 1 идет из вершины 1 в вершину 2, дуга 2 – из вершины 3 в вершину 1 и т.д. Таким образом, граф имеет вид:
1 \ \
\ \ \
\ \ \
\ \ \ \ > 4
\ /
\ /
\> </
2_______________> 3
Матрица инциденций строится так: если дуга исходит из вершины, то проставляется 1, заходит в вершину -1, в противном случае проставляется 0.
Вершины Дуги 1-2 3-1 1-4 2-3 4-3
1 1 -1 1 0 0
2 -1 0 0 1 0
3 0 1 0 -1 -1
4 0 0 -1 0 1
Далее производится обращение матрицы с помощью модуля, (находится на сервере в учебном классе). И затем производится умножение полученной матрицы на матрицу-вектор, элементы которого находятся так: напряжение V1= 0,7В. Подав это напряжение на вход ПФИ в результате работы модели получим код d1= 0010, десятичный эквивалент этого кода М1=2 и служит первым элементом матрицы-вектора. Остальные элементы находятся по напряжениям V2,V3,V4.
Вот мой вариант:
Вершины графа Дуги графа Напряжения V1,V2,V3,V4
1 2 3 4 1 2 3 4 5 V1 V2 V3 V4
0,4 1,2 2,6 3,8 1 3 1 2 4 0,7 1,5 1,8 2,4
3,1 0,8 0,9 2,4 2 1 4 3 3
PLZZZ!!!
ЛАБОРАТОРНАЯ РАБОТА
«Моделирование системы обработки данных с использованием графов и матриц»
На вход преобразователя формы информации ПФИ поступают определенные напряжения U1, U2,.. на выходе формируются соответствующие двоичные коды D1,D2… , имеющие десятичные значения N1,N2…. Кроме того, на вход ПФИ подаются четыре напряжения V1,V2,V3,V4, на выходе получаются двоичные коды d1,d2,d3,d4, имеющие десятичные эквиваленты М1,М2,М3,М4. По числам N1,N2… строятся вершины графа, дуги графа берутся из таблицы, по данному графу строится матрица инциденций, производится обращение этой матрицы, далее обращенная матрица умножается на матрицу-вектор, элементами которой являются числа М1,М2,М3,М4. Матрица, полученная в результате умножения, выводится на экран (именно в виде матрицы, а не в виде отдельных чисел). При написании программ использовать весь комплекс приемов программирования, даваемых на лекциях (модульность и т.д.)
Поясним некоторые положения. Пусть, например, условия даны в таблице:
Вершины графа Дуги графа Напряжения V1,V2,V3,V4
1 2 3 4 1 2 3 4 5 V1 V2 V3 V4
0,4 0,9 2,8 3,6 1 3 1 2 4 0,7 1,5 1,8 2,4
3,9 1,2 0,9 2,4 2 1 4 3 3
Напряжения 0,3В и 3,8В определяют координаты первой вершины графа. Указав при моделировании ПФИ Uвх=0,3, получим в результате работы модели двоичный код 0001, которому соответствует десятичный эквивалент 1.(Параметры ПФИ остаются такими же, что и в предыдущей работе – входной диапазон [0-4В], число двоичных разрядов на выходе равно 4). Для Uвх=3,8 в результате работы модели получим код 1111, которому соответствует десятичное число 15. Таким образом, координаты первой вершины графа (1,15), где первая цифра по оси абсцисс, вторая – по оси ординат. Таким же образом найдем координаты остальных вершин. Дуги графа указаны в таблице - дуга 1 идет из вершины 1 в вершину 2, дуга 2 – из вершины 3 в вершину 1 и т.д. Таким образом, граф имеет вид:
1 \ \
\ \ \
\ \ \
\ \ \ \ > 4
\ /
\ /
\> </
2_______________> 3
Матрица инциденций строится так: если дуга исходит из вершины, то проставляется 1, заходит в вершину -1, в противном случае проставляется 0.
Вершины Дуги 1-2 3-1 1-4 2-3 4-3
1 1 -1 1 0 0
2 -1 0 0 1 0
3 0 1 0 -1 -1
4 0 0 -1 0 1
Далее производится обращение матрицы с помощью модуля, (находится на сервере в учебном классе). И затем производится умножение полученной матрицы на матрицу-вектор, элементы которого находятся так: напряжение V1= 0,7В. Подав это напряжение на вход ПФИ в результате работы модели получим код d1= 0010, десятичный эквивалент этого кода М1=2 и служит первым элементом матрицы-вектора. Остальные элементы находятся по напряжениям V2,V3,V4.
Вот мой вариант:
Вершины графа Дуги графа Напряжения V1,V2,V3,V4
1 2 3 4 1 2 3 4 5 V1 V2 V3 V4
0,4 1,2 2,6 3,8 1 3 1 2 4 0,7 1,5 1,8 2,4
3,1 0,8 0,9 2,4 2 1 4 3 3
PLZZZ!!!