- •Содержание
- •Минимизация полученного выражения
- •Упрощение заданного выражения алгебры множеств
- •Анализ заданного бинарного отношения
- •Минимизация пополненной функции с помощью карт
- •Введение
- •Задание №1
- •Выбор варианта выражения алгебры множеств
- •Вычисляем вариант для таблицы операций:
- •Соответственно отсюда:
- •2.1. Выбор варианта бинарного отношения
- •Бинарное отношение
- •Построение графика
- •Исследование свойств отношения
- •Свойства отношения внесены в таблицу:
- •Задание №3 Минимизация пополненной функции с помощью карт
- •Литература:
2.1. Выбор варианта бинарного отношения
Вариант требующего минимизации выражения бинарного отношения образуется заданием и подстановкой для шаблонной формулы: набора операций над действительными числами; набора нетривиальных операндов; бинарного отношения.
В основе выбора варианта лежит процедура определения целочисленного остатка
от A = X + N
где N = 100
а X = 14 (порядковый номер в списке)
A = 100 + 14 = 114
Для Таблицы3 следующая формула:
«№ операций» =112%4+1=1
«№ Операций» Таблица №3
№Операций |
|
|
|
|
|
|
+ |
Квадрат |
* |
Вариант 2 |
abs |
- |
|
* |
Вариант 3 |
квадрат |
+ |
|
/ |
Вариант 4 |
|
- |
Abs |
/ |
Для Таблицы №4 следующая формула:
«№ операндов»=112%7+1=1
«№ Операндов» Таблица №4
«№Операндів» |
Оп-д1 |
Оп-д2 |
Оп-д3 |
Оп-д5 |
Варіант 1 |
|
2*b |
a+3*b |
a/3 |
Варіант 2 |
a+b |
3*b |
2*b-a |
a/2 |
Варіант 3 |
b-a |
5*a |
2*a+b |
a/2 |
Варіант 4 |
a-b |
2*a |
b+3*a |
b/3 |
Варіант 5 |
2*b-a |
3*a |
b-a |
b/2 |
Варіант 6 |
b+a |
5*b |
2*a-b |
a/2 |
Варіант 7 |
a-2*b |
5*a |
b+a |
b/3 |
Для Таблицы 5 следующая формула:
«№ отношения»=112%5+1=3
«№ Отношения» Таблица №5
«№Відношення |
Відношення |
Варіант 1 |
|
Варіант 2 |
< |
Варіант 3 |
|
Варіант 4 |
> |
Варіант 5 |
= |
Вариант из Таблицы №3:
№операции |
|
|
|
|
|
|
+ |
Квадрат |
* |
Вариант из Таблицы4:
№ операнда |
оп-д1 |
оп-д2 |
оп-д3 |
оп-д4 |
Варіант 1 |
|
2*b |
a+3*b |
a/3 |
Вариант из Таблицы5:
№ варианта |
отношение |
Варіант 5 |
|
Результаты подставляю в шаблонную формулу:
( (Оп-д1 Оп-д2)) Relation ( (Оп-д3 Оп-д4))