Матрица эквивалентности и толерантности. Таблица 4.

3.5. Диаграмма Эйлера.

Диаграмма Эйлера дает наглядное представление о том, как распределяются признаки по классам толерантности и эквивалентности. Диаграмма Эйлера для выбранных ФАЛ представлена на рисунке 3.5.

Диаграмма Эйлера. Рис. 3.5

3.6. Построение комбинационной схемы.

Комбинационная схема автомата распознавания набора признаков H = {h1, h3, h5 } построена на основе результатов исследований в пункте 3.1 и пункте 3.4.

Таблица 5

Используя таблицу 5, можно записать следующие отношения:

G1 = (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZP) = (XYZP) Ú (XYZP) Ú (XYZP) Ú (XYZ) Ú (YZP)

G2 = (XYZP) Ú (XYZP)

G3 = (XYZP) Ú (XYZP) Ú (XYZP)

G4 = (XYZP) Ú (XYZP)

G5 = (XYZP)

G6 = (XYZP)

Тогда ФАЛ можно представить в виде:

F1 = G1 Ú G2 Ú G5

F3 = G2 Ú G3 Ú G5 Ú G6

F5 = G1 Ú G5 Ú G6

Эти отношения эквивалентны ФАЛ в СДНФ, полученным в пункте 2.5.

Комбинационная схема строилась в два этапа:

1 этап: - построение комбинационной схемы на элементах и, или,

(нестандартных).

2 этап: - замена нестандартных элементов на стандартные и-не

Окончательный вариант комбинационной схемы приведен в приложении 1.

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

1. В.П. Сигорский. «Математический аппарат инженера» - издательство Киев: Техника - 1975 г.

Заключение

Проведя анализ на толерантность и эквивалентность, мы построили автомат, распознающий кортеж признаков H = {h1, h3, h5 }, который состоит из 16 - ти логических элементов.