Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Основні властивості ФАЛ за Постом. Методи виявлення ФПС ФАЛ із цими властивостями.
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Не вказано
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2011
Тип роботи:
Державний іспит
Предмет:
Прикладна теорія цифрових автоматів
Варіант:
8
Частина тексту файла (без зображень, графіків і формул):
Основні властивості ФАЛ за Постом. Методи виявлення ФПС ФАЛ із цими властивостями.
Для побудови ПС(повна система) ФАЛ(Функція Алгебри-Логіки) яка має хоч би одну функцію, яка не зберігає константу 0, не зберігає константу 1, нелінійна, немонотонна, несамодвоїста.
X
Y
F1
F2
F3
0
0
0
1
0
Якщо функція на нульовому наборі змінних дорівнює 0, то ф-ція зберігає конст. 0.
X
Y
F1
F2
F3
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
Const 0
+
-
+
Якщо функція на одиничному наборі змінних дорівнює 1, то ф-ція зберігає конст. 1.
X
Y
F1
F2
F3
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
Const 1
-
+
-
X
Y
F1
F2
F3
1
1
0
1
0
ФАЛ назив. монотонною, якщо при будь-якому зростанні кількості 1 у послідовності сусідніх( тобот на тих, які відрізняються тільки в одному розряді) на наборі змінних значення функції не змінюється або збільшується.
X
Y
F1
F2
F3
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
монотон
-
-
+
ФАЛ назив. самодвоїстою, якщо на кожній парі протилежних наборів (х0,х1,..) та (#х0, #х1,..) вона приймає протилежні значення.
X
Y
F1
F2
F3
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
1
монотон
-
+
-
0
0
0
1
0
1
1
0
0
1
-
+
+
0
1
1
0
1
1
0
1
1
1
-
+
-
ФАЛ назив. лінійною , якщо її можна зобразити поліномом 1 порядку в базисі Жегалкіна без добутків змінних ВС(АС(1 – нелінійна
А(С(1 - лінійна
Приклад
нелінійна
лінійна
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора