Вибір варіанта вираження алгебри безлічей

↑

⇐ ПредыдущаяСтр 2 из 7Следующая ⇒

2. ВИБІР ВАРІАНТА

Варіанти розрахунково-графічної роботи утворяться завданням індивідуальних:

a) вираження алгебри безлічей;

b) бінарного відношення;

c) вихідної логічної схеми;

d) байдужних вхідних наборів.

В основі вибору індивідуального варіанта лежить процедура визначення цілочисленого залишку від розподілу вираження, у якому є присутнім число, що є сумою числа «Х» і журнального номера студента, який позначають надалі як «№зачетки». Число «Х» для групи АЕ-0Y4нем. дорівнює «000», для групи АЕ-0Y4рус. дорівнює «100», для групи АЕ-0Y5 дорівнює «200», для групи АЕ-0Y6 дорівнює «300», для групи АЕ-0Y7 дорівнює «400», для групи АН-0Y1 дорівнює «500», для групи АН-0Y2 дорівнює «600», для групи АН-0Y3 дорівнює «700», для групи АН-0Y4рус. дорівнює «800, для групи АН-0Y4нем. дорівнює «900,, для групи ЗАЕ-0Y1 дорівнює «953», для групи ЗАЕ-0Y2 дорівнює «979». Тут «Y» — цифра, що утворить у номері групи разом з попереднім «0» дві останні цифри року надходження студента в ОНПУ.

2.1. Вибір варіанта вираження алгебри безлічей

Варіант вираження алгебри безлічей, що позначається як «F_мн», утвориться завданням і підстановкою для шаблонової формули: набору множинних операцій; набору нетривіальних операндів, що включають операції з заданого набору. Таблиці набору множинних операцій (табл. 1) і нетривіальних операторів (табл. 2) приведені в додатку.

Шаблонова формула єдина для усіх варіантів і має вид:

(a (Оп-д1 b (a Оп-д2))) g (ùa ((Оп-д3 d Оп-д4) l (ùa Оп-д5)))

де a, b, g, d, l – символи, що позначають операції і замещаемые конкретні операції з таблиці 1, Оп-ді – i-ий нетривіальний операнд (iÎ{1, 2, 3, 4, 5}), що заміщається конкретним операндом з таблиці 2.

Номер варіанта набору конкретних операцій {a, b, g, d, l} з таблиці 1, що позначається як «№Операцій», виходить визначенням зміщеного на «1» цілочисленого залишку від розподілу «№Зачетки» на число «7» – число варіантів таблиці 1 по наступній формулі:

«№Операцій» = («№Зачетки» % 7) + 1,

де % – операція одержання цілочисленого залишку від розподілу.

Приклад: Для вихідного «№Зачетки» = 47 варіант «№Операцій» виходить у такий спосіб:

«№Операцій» = (047 % 7) + 1 = 5 + 1 = 6, тобто з таблиці 1 випливає, що {a, b, g, d, l} = {ù, Ç, |, –, È},

для вихідного «№Зачетки» = 003 варіант «№Операцій» виходить у такий спосіб:

«№Операцій» = (003 % 7) + 1 = 3 + 1 = 4, тобто з таблиці 1 випливає, що {a, b, g, d, l} = {ù, –, Ç, |, È},

для вихідного «№Зачетки» = 121 варіант «№Операцій» виходить у такий спосіб:

«№Операцій» = (121 % 7) + 1 = 2 + 1 = 3, тобто з таблиці 1 випливає, що {a, b, g, d, l} = {Æ, |, Ç, –,È},

тут «Ç» і «È» - операції відповідно множинні перетинання й об'єднання, «ù» - операція множинного доповнення, «|» - операція множинної різниці, «–» операція множинної симетричної різниці, «Æ» -відсутність операції.

Номер варіанта набору нетривіальних операндів {Оп-д1, Оп-д2, Оп-д3, Оп-д4, Оп-д5} з таблиці 2, що позначається як «№Операндів», виходить аналогічно визначенням зміщеного на «1» цілочисленого залишку від розподілу «№Зачетки» на число «5» – число варіантів таблиці 2 по наступній формулі:

«№Операндів» = («№Зачетки» % 5) + 1,

де % – операція одержання цілочисленого залишку від розподілу.

Приклад: Для вихідного «№Зачетки» = 47 варіант «№Операндів» виходить у такий спосіб:

«№Операндів» = (047 % 5) + 1 = 2 + 1 = 3, тобто з таблиці 2 випливає, що {Оп-д1, Оп-д2, Оп-д3, Оп-д4, Оп-д5} = {AgB, BgD, CdD, aC, ElF},

для вихідного «№Зачетки» = 003 варіант «№Операндів» виходить у такий спосіб:

«№Операндів» = (003 % 5) + 1 = 3 + 1 = 4, тобто з таблиці 2 випливає, що {Оп-д1, Оп-д2, Оп-д3, Оп-д4, Оп-д5} = {AgE, BbC, DdC, aD, FbA},

для вихідного «№Зачетки» = 121 варіант «№Операндів» виходить у такий спосіб:

«№Операндів» = (121 % 5) + 1 = 1 + 1 = 2, тобто з таблиці 2 випливає, що {Оп-д1, Оп-д2, Оп-д3, Оп-д4, Оп-д5} = {AbC, BdE, BdE, aB, DbE}.

Приклад: Для вихідного «№Зачетки» = 47 варіант вираження алгебри безлічей F_мн виходить у такий спосіб:

F_мн = (a (Оп-д1 b (a Оп-д2))) g (ùa ((Оп-д3 d Оп-д4) l (ùa Оп-д5))) = (ù ((A|E) Ç (ù(B|D)))) | (ùù (((C–D) – (ùC)) È (ùù(EÈF)))),

для вихідного «№Зачетки» = 003 варіант вираження алгебри безлічей F_мн виходить у такий спосіб:

F_мн = (a (Оп-д1 b (a Оп-д2))) g (ùa ((Оп-д3 d Оп-д4) l (ùa Оп-д5))) = (ù((AÇE) – (ù(B|E)))) Ç (ùù(((D|C) | (ùD)) È (ùù (F–A)))),

для вихідного «№Зачетки» = 121 варіант вираження алгебри безлічей F_мн виходить у такий спосіб:

F_мн = (a (Оп-д1 b (a Оп-д2))) g (ùa ((Оп-д3 d Оп-д4) l (ùa Оп-д5))) = (Æ((A|C) | (Æ(B–E)))) Ç (ùÆ(((B–E) – (ÆB)) È (ùÆ (D|E)))) = (((A|C) | (B–E))) Ç (ù ((B–E) – B) È (ù (D|E))).

Познавательные статьи:



Организация работы процедурного кабинета

Статус республик в составе РФ

Понятие финансов, их функции и особенности

Сущность демографической политии