Логические системы в различных функциональных наборах
Категория реферата: Рефераты по науке и технике
Теги реферата: реферат мировые войны, сочинение 6
Добавил(а) на сайт: Гервасий.
Предыдущая страница реферата | 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 | Следующая страница реферата