Заказать курсовой за 15 грн
ДИСК 1-6 семестр 250 грн 250
Добавить свое фото
Регистрация в сети КИС Плюс
Вход в КИС ПЛЮС
Новости

GUIKT
DUIKT
Zosik, KIS-kiev.narod.ru
5

 

2.1 В число обязательных проверок включается:

- проверки выходных элементов, вошедших в МПТ;

- проверки элементов, у которых только один выход соединен только с одним входом.

Поб={π1.1, π1.2, π5, π6}

2.2 Построение усеченной ТФН.

Таблица 2.1

Проверки

элементов

Состояния ОД

S0

S1.1

S1.2

S2

Sэ

S4

S5

S6

Π1.1

1

0

1

1

1

1

1

1

Π1.2

1

1

0

1

1

1

1

1

Π5

1

1

0

0

1

1

0

1

Π6

1

0

0

0

0

0

0

0

Из анализа табл. 2.1 следует, что в усеченной ТФН для множества Поб существуют неразличимые состояния – {S2 S5}; {Sэ S4}; {Sэ S6}; {S4 S6}.

Для различения пар состояний, не различимых обязательными проверками, строится таблица покрытий и определяется множество дополнительных проверок Пдоп. Столбцы таблицы покрытий (см. табл. 2.2) обозначаются парами состояний, не различимых обязательными проверками, а строки – проверками, не вошедшими в число обязательных. В клетках таблицы 1 – если проверка Πi различает состояние, 0 – в противном случае.

Таблица 2.2

Проверки элементов

Пары состояний

{S2 S5}

{Sэ S4}

{Sэ S6}

{S4 S6}

Π2

1

0

0

0

Π3

1

0

1

1

Π4

1

1

0

1

Π7

1

0

1

1

Во множество дополнительных включается минимальное число проверок, строки которых покрывают все столбцы таблицы покрытий. В данном случае 3 множества дополнительных проверок π1доп=3}; π2доп=4}; π3доп=7}.

 

Size: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13

 

 

()
SpyLOG @Mail.ru Rambler

     Главная | Новости | Институт | Курсовые | Комплексные | Рефераты | Преподы | Фотоальбом | Приколы | АТС
 
    ʲ-Ӳ 2002-2010 Zosik KIS-kiev!narod.ru

 

Hosted by uCoz