Предыдущая страница реферата | 1  2  3  4  5 | Следующая страница реферата



(X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P)

F3(X,Y,Z,P) = (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ

(X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P)

F5(X,Y,Z,P) = (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ

(X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P) Ъ (X,Y,Z,P)

ФАЛ в СКНФ примет вид:

F1(X,Y,Z,P) = (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P)

F3(X,Y,Z,P) = (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P)

F5(X,Y,Z,P) = (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P) & (X Ъ Y Ъ Z Ъ P)

2.6. Минимизация ФАЛ

Проведем минимизацию полученных ФАЛ при помощи карты Карно и представим их в ДНФ. Для этого попытаемся оптимальным образом объединить 0-кубы в кубы большей размерности. Клетки, образующие k-куб, дают минитерм n-k ранга, где n - число переменных, которые сохраняют одинаковое значение на этом k-кубе. Таким образом, получим ДНФ выбранных ФАЛ.

Рис 2.2а, б, в

Проведем минимизацию алгебраическим путем, воспользовавшись тождеством а И а = а.

XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP =

= XYZ Ъ XZP Ъ XZP Ъ YZP Ъ XYZ Ъ XZP = ZP Ъ XYZ Ъ XZP Ъ YZP Ъ XYZ

XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZPЪ XYZP Ъ XYZP Ъ XYZP Ъ XYZP =

= YZP Ъ YZP Ъ XZP Ъ XYZ Ъ XYZ = XY Ъ YZP Ъ YZP Ъ XZP

Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZPЪ XYZP Ъ XYZP Ъ XYZP Ъ XYZP Ъ XYZP = XZP Ъ XYP Ъ XYZ Ъ XZP Ъ XZP Ъ XYZP

2.7. Представление ФАЛ в виде куба

3. Исследование ФАЛ.

3.1. Матрица отношений.

Построить матрицу отношений T:H ґ A. Матрица отношений представляет собой таблицу, строками которой являются записи (кортежи признаков), а строками отношения, которые имеют все уникальные имена. Матрица отношения представлена в таблице 3.

Матрица отношений. Табл. 3

3.2. Исследование ФАЛ на толерантность.

Определим классы толерантности. Рассмотрим классы толерантности k1, k2, k3, имеющие общие элементы, следовательно, являющиеся пересекающимися множествами.

h1 = h(a1) = h(A) = { X0, X1, X3, X5, X6, X7, X9, X12, X13, X14 }

Рекомендуем скачать другие рефераты по теме: скачать изложение, как сделать шпору.

Предыдущая страница реферата | 1  2  3  4  5 | Следующая страница реферата