- •Лекция №1 Основные способы задания двоичных функций
- •§1.1 Табличный способ задания
- •Определение 1.1.9Множество двоичных наборов
- •§1.2 Геометрический способ задания
- •§1.3 Задание двоичных функций формулами
- •Основные способы задания двоичных функций. (продолжение)
- •§2.1 Нормальные формы двоичных функций.
- •§2.2 Многочлен Жегалкина и действительный
- •§ 2.3. Теорема о разложении в ряд Фурье.
- •§3.1 Полнота и замкнутость. Функционально полные системы.
- •§3.2. Замкнутые классы булевых функций.
- •§3.3 Критерий полноты системы булевых функций.
- •§4.1. Псевдобулевы функции.
- •§ 4.2. Функции к-значной логики.
- •Лекция №5
- •5.1 Минимизация двоичных функции.
- •5.2 Геометрическая интерпретация минимизации днф.
- •Лекция №6
- •6.1 Метод Квайка – Мак-Класски нахождения сокращённой днф двоичной функции.
- •6.2 Метод нахождения тупиковых днф.
- •Лекция №7
- •7.1 Алгебраические системы. Булевы алгебры.
- •7.2 Изоморфизм алгебраических систем.
7.2 Изоморфизм алгебраических систем.
В математике при изучении алгебраических систем их обычно классифицируют по темам и по свойствам. Так получаются классы полугрупп, групп, колец, полей, булевых алгебр и т.д. В каждом таком классе алгебраические системы изучаются с точностью до изоморфизма.
Определение 7.2.1:Алгебраические
системыA,Bодной и той же сигнатуры
типа <n1, …,nk;m1, … ,ml>
называютсяизоморфными, если
существует биективное отображение
:A
B,
такое, что
для любой операции
и любых элементов
Aвыполняется равенство:
;для любого отношения
и любых элементов
A:
![]()
При этом само отображение называется изоморфизмом системы Aна системуB.
Пример 7.2.2:ПустьB1– булева алгебра всех подмножеств множестваM={a1…an},
B2– булева алгебра всех делителей числаm=p1 p2 … pn, гдеp1 p2 … pn– различные простые числа.
Определим
отображение
:B1
B2положив
и
.
Легко видеть, что
,
;
,
а также
,
,
для любых подмножеств A,BмножестваM. Это и означает, что есть изоморфизм булевой алгебрыB1на булеву алгебруB2.
Замечание
7.2.3:Легко видеть, что отношение
изоморфизма является отношением
эквивалентности на любом множестве
алгебраических систем одной сигнатуры
и потому все такие системы разбиваются
на классы изоморфных систем. Из определения
7.2.1 видно, что изоморфные алгебраические
системы сигнатуры
с точки зрения свойств операций и
отношений отличаются лишь обозначениями
элементов. Отождествив в системах из
определения 7.2.1 элементыaи
(a),
мы получим одну и ту же алгебраическую
систему. Тем самым достигается существенная
экономия сил и времени при изучении
всего многообразия алгебраических
систем.
Замечание
7.2.4:Понятие изоморфизма
естественным образом распространяется
на алгебраические системы различных,
но однотипных сигнатур. При этом
необходимо только предварительно
установить между операциями (а также
между отношениями) систем взаимно
однозначное соответствие, сохраняющее
арности. Так, если операцииfiсоответствует операция
,
то условие 1 определения 7.2.1 запишется
в виде:
.
В
частности, если fi– бинарная операция «
»,
аf– бинарная «
»,
то последнее равенство будет иметь вид:
.
Пример 7.2.5:Рассмотрим алгебрыR+(
)и R(+), гдеR+
– множество всех положительных
действительных чисел;R– множество всех действительных чисел.
Положим
,
для любогоx
R+,
где
a– некоторое
положительное число,a
1.
Тогда условие 1 определения 7.2.1
гарантируется в этом случае известным
свойством логарифмов:
.
Замечание 7.2.6:Этот пример 7.2.5 показывает, что в некоторых случаях переход к изоморфной алгебре позволяет существенно упростить вычисления. В этом проявляется ещё одна положительная роль понятия изоморфизма.
