Вариант7

6

Майкопский государственный технологический университет

Кафедра информатики и вычислительной техники

Контрольная работа

по информатике

Выполнила:

студентка 1 курса группы МН-11

Жарлова М.А

Проверил:

Тощигин И.К.

Майкоп

2006

Топология компьютерных сетей. Сравнительная характеристика различных топологий.

Вычелительные машины, входящие в состав локальных вычислительных сетей, могут быть расположены самым случайным образом на территории, где создается вычислительная сеть. Следует заметить, что для способа обращения к передающей среде и методов управления сетью небезразлично, как расположены абонентские ЭВМ. Поэтому имеет смысл говорить о топологии локальных вычислительных сетей.

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

Топологии вычислительных сетей могут быть самыми различными, но для локальных целительных сетей типичными являются всего три: кольцевая, шинная, звездообразная.

Иногда для упрощения используют термины - кольцо, шина и звезда. Не следует думать, что рассматриваемые типы топологий представляют собой идеальное кольцо, идеальную прямую или звезду.

Любую компьютерную сеть можно рассматривать как совокупность узлов.

Узел - любое устройство, непосредственно подключенное к передающей среде сети.

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

Кольцевая топология предусматривает соединение узлов сети замкнутой кривой - кабелем передающей среды (рис. 1.1). Выход одного узла сети соединяется со входом другого. Информация по кольцу передается от узла к узлу. Каждый промежуточный узел между передатчиком и приемником ретранслирует посланное сообщение. Принимающий узел распознает и получает только адресованные ему сообщения.

Узел 1

Узел 2

Узел 3

Узел 4

Узел 5

Узел 6

Рисунок 1.1. Сеть кольцевой топологии

Кольцевая топология является идеальной для сетей, занимающих сравнительно небольшое пространство. В ней отсутствует центральный узел, что повышает надежность сети. Ретрансляция информации позволяет использовать в качестве передающей среды любые типы кабелей.

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

Шинная топология — одна из наиболее простых (рис. 1.2). Она связана с использованием в качестве передающей среды коаксиального кабеля. Данные от передающего узла сети распространяются по шине в обе стороны. Промежуточные узлы не транслируют поступающих сообщений. Информация поступает на все узлы, но принимает сообщение только тот, которому оно адресовано. Дисциплина обслуживания параллельная.

Узел 1

Узел 2

Узел 3

Узел 4

Узел 5

Узел 6

Узел 7

Рисунок 1.2. Сеть шинной топологии

Это обеспечивает высокое быстродействие локальных вычислительных сетей с шинной топологией. Сеть легко наращивать и конфигурировать, а также адаптировать к различным системам. Сеть шинной топологии устойчива к возможным неисправностям отдельных узлов.

Сети шинной топологии наиболее распространены в настоящее время. Следует отметить, что они имеют малую протяженность и не позволяют использовать различные типы кабеля в пределах одной сети.

Звездообразная топология (рис. 1.3) базируется на концепции центрального, узла, к которому подключаются периферийные узлы. Каждый периферийный узел имеет свою отдельную линию связи с центральным узлом. Вся информация передается через центральный узел, который ретранслирует, переключает и маршрутизирует информацион­ные потоки в сети.

Узел 2

Узел 1

Центральный

узел

Узел 3

Узел 4

Рисунок 1.3. Сеть звездообразной топологии

Задание 2

Перевести в десятичную систему число 1DE,C8₁₆ и проверить результат обратным переводом.

Решение

Для того, чтобы перевести число из двоичной (восьмеричной, шестнадцатеричной) системы в десятичную нужно число в двоичной (восьмеричной, шестнадцатеричной) системе представить в виде суммы степеней основания его системы счисления.

1DE,C8₁₆ = 1*16² + 13*16¹ + 14*16⁰ + 12*16^-1 + 8*16^-2 = 256+208+14+0,75+0,03 = 478,78₁₀

Следовательно, 1DE,C8₁₆ = 478,78₁₀

Проверка: 478,78₁₀ = 478 + 0,78

При переводе десятичного числа в систему с основанием q (q= 2,8,16) его необходимо последовательно делить на q до тех пор, пока не останется остаток, меньший или равный q-1.

Число с основанием q записывается как последовательность остатков от деления, записанных в обратном порядке, начиная с последнего.

478 : 16 = 29 (остаток 14 = Е) = 29 : 16 = 1 (остаток 13 = D)

478₁₀ = 1DE₁₆

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

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

0,78₁₀ = С8₁₆

Задание 3

Упростить логическую формулу и проверить правильность результата с помощью таблиц истинности

Переменные			Промежуточные логические функции										Результат
x	y	z
0	0	0	1	0	0	0	0	0	0	1	0	0	0
0	0	1	1	0	0	0	0	0	0	1	0	0	0
0	1	0	0	0	0	0	0	0	0	1	0	0	0
0	1	1	0	0	0	0	0	0	1	0	0	0	0
1	0	0	1	1	0	0	1	0	0	1	1	1	1
1	0	1	1	1	0	0	1	1	0	1	1	1	1
1	1	0	0	0	1	0	0	0	0	1	1	1	1
1	1	1	0	0	1	1	1	0	1	0	0	1	1

Задание 4

Упростите функцию проводимости и постройте соответствующую ей переключательную схему

.

Решение

1) ==

=

= =

2)==

==

3

b

) =

c

с

Задание 5

Составить блок-схему алгоритма решения следующей задачи: вычислить сумму элементов заданного числового массива А = (a₁, a₂, …, a_n.)

Решение

начало

Ввод N

I=1, N

Ввод Аi

S:=0

I=1, N

S:=S+Ai

S

Конец

Список использованной литературы

1. А.Г. Кушнеренко, Г.В. Лебедев, Р.А. Сворень «Основы информатики и вычислительной техники»

2. С.В. Симонович «Информатика. Базовый курс»

3. В.Э. Фигурнов «IBM для пользователя» 7-ое издание

4. Л.З. Шауцукова «Основы информатики в вопросах и ответах»

5. Лекции