Лекция: Логический риск сбоя

Статический риск сбоя в комбинационной схеме бывает логическим. Появление логического и функционального риска сбоя при смене входных воздействий проиллюстрируем на примере функции f2(x1, x2, x3) и ее схемной реализации по кубическому покрытию C1. Покрытие C1 приведено на рис. 1.22, а. Кубы покрытия C1 показаны на карте Карно (рис. 1.22, б). Двухуровневая схемная реализация, выполненная по покрытию C1, показана на рис. 1.21, а.

Статический риск сбоя называют логическим, если он обусловлен выбранной схемной реализацией функции. Рассмотрим смену входных воздействий ta → tb.

x1 x2 x3 f2

ta 0 1 1 1

tb 0 1 0 1

На карте Карно (рис. 1.22, б) смена входных воздействий ta → tb соответствует пути минимальной длины, соединяющего клетки (a) и (b). Легко видеть, что функция f2 свое значение при этом не изменяет. Наборы ta и tb имеют кодовое расстояние 1, так как изменяется значение только на входе x3 (1 → 0).

Следовательно, при смене воздействий ta → tb возможен статический риск сбоя в единице на выходе схемы. Исходя из того, что входы x1 и x2 не изменяют своих значений, перепроектируем схему. Добавим вентиль 4 типа И с входами, x2 и соединим его выход с входом вентиля 3 (см. рис. 1.21, б). Не трудно убедиться, что перепроектированная схема также реализует функцию f2. В то же время на рассматриваемом переходе в перепроектированной схеме логический риск сбоя отсутствует(см. рис. 1.21, б).

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

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

Рис 1.21

Рис 1.22

2. Понятие телеобработки. Терминальная и системная телеобработка

1. 1 Основные положения телеобработки данных

А Телеобработка данных — это такая организация информационно-вычислительного процесса, при которой ресурсы одной или нескольких ЭВМ одновременно используются многими пользователями через различные виды средств связи. Коллективное использование ЭВМ — важный фактор, определяющий прогресс в области вычислительной техники.

Системы телеобработки обеспечивают организацию двух основных методов обработки данных — пакетного и диалогового. Соответственно выделяются и два основных режима взаимодействия удаленного абонента с ЭВМ — режим пакетной передачи данных и диалоговый режим взаимодействия.

• Режим пакетной передачи предусматривает объединение некоторого набора данных по каким-либо признакам и группирование их в пакет, который пере­дается, как правило, за один сеанс связи. Его обработка в ЭВМ возможна после завершения передачи всего пакета и при отсутствии каких-либо дополнительных условий.

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

• Диалоговый режим общения пользователя с ЭВМ характеризуется малым количеством данных, передаваемых в ЭВМ и получаемых из нее, и малым временем реакции ЭВМ на принятый запрос абонента. Время реак­ции ЭВМ в системе или сети не должно превышать нескольких секунд. Оптимальная во всех отношениях ве­личина реакции на запрос составляет 1—3 с.

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

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

В зависимости от архитектурных принципов теле­обработки (системная или сетевая) существуют различ­ные способы структурирования информации, методы кодирования данных, алгоритмы и протоколы взаимодей­ствия компонентов систем и сетей.

Классификация средств телеобработки на основные группы по существу не зависит от архитектурных прин­ципов телеобработки. И системная и сетевая телеобра­ботки состоят из программных и техниче­ских средств телеобработки. Программные средства включают в себя телекоммуникационные методы доступа. Технические средства включают в себя устрой­ства сопряжения ЭВМ с каналами передачи данных, абонентские пункты или абонентские средства доступа пользователя к ЭВМ, аппаратуру передачи данных. Однако функции программных и технических средств системной и сетевой телеобработки существенно отлича­ются.

Средства системной телеобработки обеспечивают удаленному пользователю, как правило, не имеющему своих вычислительных ресурсов, доступ к вычислительным ресурсам одного вычислительного комплекса через телефонные коммутируемые и выделенные каналы связи, теле­графные каналы сетей связи АТ-50, ПД-200 физические линии.

Средства сетевой телеобработки обеспечивают объединение различных вычислительных средств в сеть и доступ локальных и удаленных пользователей к распределенным в сети информационно-вычислительным ресурсам и базам данных.

1. 2 Системная телеобработка данных

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

Основными средствами системной телеобработки данных являются телекоммуникационные методы доступа, Мультиплексоры передачи данных, абонентские пункты, aпnapaтypa передачи данных.

Телекоммуникационные методы доступа предназначе­ны для управления разнообразными по номенклатуре и принципам работы абонентскими пунктами, подклю­ченными к ЭВМ через мультиплексоры передачи данных и выделенные или коммутируемые каналы связи.

А Мультиплексоры передачи данных (МПД) обеспечи­вают подключение к ЭВМ и одновременную работу мно­гих абонентских пунктов.

Абонентский пункт (АП) является взаимосвязанным комплексом устройства ввода-вывода, устройства управ-ления и аппаратуры передачи данных, предназначенным для связи удаленного пользователя вычислительной си­стемы с центральной ЭВМ посредством каналов связи. А Аппаратура передачи данных (АПД) — это устрой­ства преобразования сигналов, автоматического вызова. И ответа, переговорно-вызывные устройства и т. д., пред­назначенные для установления связи между абонентом

Рис. 1. 1. Компоненты системной телеобработки и их взаимосвязь:

ППП—пакеты прикладных программ; ТА—телеграфный пятиэлементный аппарат; АП — абонентский пункт; УПС — устройство преобразования сигналов; ТМД — телекоммуникационный метод доступа; АТ-50, ПД-200 — телеграфные сети; ТФОП — телефонная сеть и ЭВМ, преобразования дискретной формы сигнала в аналоговую или другую форму, пригодную для передачи по тем или иным типам каналов связи.

Для организации канала передачи данных между абонентским пунктом и ЭВМ используются различные типы устройств преобразования сигналов (УПС): на телефон­ных каналах — модемы; на телеграфных каналах — УПС телеграфные (УПС ТГ); на физических линиях — УПС низкого уровня (УПС НУ) или УПС ФЛ. Компоненты системной телеобработки данных ЕС ЭВМ и их взаимо­связь приведены на рис. 1. 1.

Подключение МПД к ЭВМ ЕС осуществляется через байт-мультиплексный канал ввода-вывода. Подключение МПД и АП к аппаратуре передачи данных осуществляется по стыку С2 в соответствии с требованиями ГОСТ, 18145—81. Взаимодействие абонентских пунктов с ЭВМ осуществляется в зависимости от типа АП по алгоритмам синхронной позначной передачи данных в соответствии с требованиями нормативного материала межправительственной комиссии по вычисли­тельной технике (НМ МПК по ВТ 73—84) в коде КОИ-7 и ДКОИ и по алгоритмам стартстопной передачи в коде КОИ-7 и пятиэлементном коде (для телеграфных аппа­ратов). Все компоненты системной телеобработки данных. Обычно взаимодействуют в полудуплексном ре­жиме, когда информация в каждый момент времени

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

Общая физическая среда, служащая для связи смеж­ных устройств в системе или сети, называется звеном. Многопунктовое звено данных — это такая организация звена, когда к одному каналу связи подсоединено не­сколько абонентских пунктов (в отличие от однопунктовогo звена, где имеется только один АП). В многопунктовых звеньях АП работают в р е ж и м е п одчинения T. е. в режиме, когда прием и передача данных от АП

осуществляются по инициативе ЭВМ. В однопунктовых зввньях обмен данными может начинаться как по инициативе ЭВМ, так и, по инициативе АП (режим сопер-

ничe ест в а); можно также использовать режим подчи-

нения.

1. 3 Сетевая телеобработка данных

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

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

Основная задача при создании средств сетевой теле­обработки и вычислительных сетей — обеспечение глубо­кой функциональной совместимости всех компонентов, что требует абсолютно нового по сравнению с созданием средств системной телеобработки подхода к принципам их организации. Этот подход выражается в том, что созданию комплекса средств сетевой телеобработки и вычислительных сетей предшествует разработка логиче- ской модели сети, называемой архитектурой сетевой телеобработки или сетевой архитектурой. Необходимость создания и развития сетевых архитектур обусловлива­лась главным образом двумя причинами:

1) сетевая архитектура является функционально-логической основой параллельной разработки комплекса аппаратных и программных средств телеобработки мно­гими коллективами разработчиков;

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

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

Наибольшее признание получила сетевая архитектура Вычислительных открытых систем (ВОС), разрабатываемая Международной организацией по стандартизации (МОС).

; Несмотря на то что эта архитектура еще разрабатывается, тем не менее, некоторые выпущенные стандарты МОС

•позволили начать реализацию архитектуры ВОС для широкого круга применений.

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

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

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

3. Выявить сходимость метода простых итераций для решения следующих уравнений и систем:

1) 1-x2=0

2) cos (y-1) +x = 0,8

y – cos(x) = 2

3) AX =B, где

0,25 -0,52 0,043 0 0,44

0,14 -0,16 -0,316 0 1,42

А= 0,12 0,08 -0,14 -0,24 В= -0,83

0,12 -0,35 -0,18 0 -1,42

Решение:

1) или исходное уравнение 1 преобразуется в вид .

. Для |x|<1, значит метод сходится для корней в окрестности точки 0.

2)Приведем данную систему к стандартному виду

;. Следовательно метод простых итераций сходится.

3) в матричном виде общая формула имеет вид x=B*x+c. Мы имеем вид A*x=b. Преобразуем: A*x+E*x=b+x или x=(A+E)*X-b.

, значит метод сходится для данной системы линейных уравнений

Нахождение определителя 4-го порядка

Решение. Удобнее всего делать разложение по строке или столбцу, в которых встречается наибольшее число нулевых элементов. В данном случае – это четвёртый столбец. Итак имеем