- •Кубанский государственный аграрный университет
- •Практическое занятие №1. Операции над множествами
- •Операции над множествами
- •Задания для самостоятельного выполнения
- •1. Задайте множество а перечислением его элементов:
- •3. Изобразите с помощью диаграмм Эйлера-Венна в двух вариантах расположения следующие множества:
- •4. Докажите тождества:
- •Практическое занятие №2. Графы
- •1. Докажите, что валентности вершин графов а и б совпадают.
- •2. Подсчитайте валентность вершин:
- •Способы задания графа:
- •4. Постройте для графа g(V,e), заданного геометрически,
- •5.Постройте для графаG(V,e), заданного геометрически 7)
- •1) Матрицу смежности и матрицу инцидентности.
- •2) Подсчитайте валентность вершин.
- •3) Определите тип графа.
- •1. Орграф g1(V,e) задан геометрически. Постройте для орграфа:
- •6.Орграф задан геометрически. Укажите валентность вершин.Постройте матрицу смежности орграфа.
- •7.Дана матрица смежности орграфа. А) Задайте орграф геометрически, в) постройте матрицу инцидентности.
- •8. Запишите: 1) любой путь, не являющийся цепью; 2) цепь и простую цепь; 3) цикл, простой цикл, если таковые имеются.
- •Практическое занятие №3. Комбинаторика.
- •Практическое занятие №4. Системы счисления.
- •1. Получите дробное число и переведите его d10 d2 , d8 и d16
- •2. Представьте целое число d10 d2 , d8 ,d16 методом разложения по степеням:
- •3.Переведите числаD2 , d8 , d16d10
- •5. Переведите d8 d2:
- •6. Переведите d16 d2
- •Практическое занятие №5. Представление чисел в памяти пк.
- •1. Представление целых чисел
- •1. Представьте десятичные числа в прямом и дополнительном коде в формате 16 бит.
- •4. Представьте в форме с плавающей точкой в 32-разрядном формате десятичные числа:
- •Практическое занятие №6. Основы алгебры логики
- •1. Элементы логики высказываний
- •2. Равносильные преобразования формул алгебры логики
- •Задания для самостоятельного выполнения
- •1. Вычислите значения выражений:
- •Практическое занятие №7. Основы алгебры логики Задания для самостоятельного выполнения
- •1. Определите, какие из формул являются тождественно истинными или тождественно ложными:
- •4. Докажите равносильности, используя законы логики:
- •Аршинов Георгий Александрович
- •Лаптев Владимир Николаевич
- •Аршинов Вадим Георгиевич
- •Практикум по математике
2. Равносильные преобразования формул алгебры логики
Любую формулу алгебры логики можно преобразовать к равносильной ей, в которой используются только аксиоматически введенные операции: конъюнкция, дизъюнкция и отрицание.
Преобразования логических формул похожи на преобразования формул в обычной алгебре (вынесение общего множителя за скобки, использование переместительного и сочетательного законов и т.п.), тогда как другие преобразования основаны на свойствах, которыми не обладают операции обычной алгебры (использование распределительного закона для конъюнкции, законов поглощения, склеивания, де Моргана и др.). Логические операции обладают рядом свойств и подчинены логическим законам (см. табл.3).
Операции строгой дизъюнкции, импликации, эквиваленции, штрих Шеффера и стрелка Пирса могут быть равносильно выражены через операции конъюнкции, дизъюнкции и отрицания, поэтому они считаются как бы избыточными.
Логические равносильности алгебры логики:
a → b ≡b; |
ab ≡&ba &; |
ab ≡a &b &. |
a b ≡ (a&b) |
a b ≡ (ab) |
Равносильное упрощение формул выполняется по шагам:
1. замена операций импликации, строгой дизъюнкции, эквиваленции, функции Шеффера и стрелки Пирса логическими равносильностями;
2. применение законов алгебры логики.
Таблица 3. Свойства и законы алгебры логики
Название |
Содержание |
Коммутативность (переместительный) |
a b ≡ b a a b ≡ b a |
a b ≡ ba | |
Ассоциативность (сочетательный) |
a (b c) ≡ (a b) с |
a (b c) ≡ (a b) c | |
a(b c) ≡ (ab) c | |
Дистрибутивность (распределительный) |
a (b c) ≡ (a b)(а c) |
a (b c) ≡ (a b)(а c) | |
Закон снятия двойного отрицания |
≡а |
Законы де Моргана |
≡ |
≡ | |
следствие закона |
a b ≡; a b ≡ |
Законы поглощения |
a a b ≡ a a (a b) ≡ a |
Свойства константы Л |
aЛ ≡ a а Л ≡Л |
Свойства константыИ |
аИ≡И аИ ≡ a |
Закон исключения третьего |
a ≡И |
Законы идемпотентности |
aa ≡ a aa ≡ a |
Закон противоречия |
a ≡Л |
Законы склеивания |
(a b) ( b) ≡ b (a b) (b) ≡ b |
Примеры выполнения заданий
1.Докажите: x;
1) x x (по закону де Моргана);
2) x (x) (по дистрибутивному закону);
3) (x) И (по закону исключения третьего);
4) И (по свойству логической константы И).
2. Упростите: x (y → x) →
1) x (y → x) → x (x) → (по равносильности);
2) x (x) → (по равносильности);
3) () (по закону де Моргана);
4) () (y)(по закону снятия дв.отрицания);
5) (y) (по закону поглощения).
3.Определите тождественную истинность или ложность формулы
XY→Y
1) XY→YY (по равносильности)
2) YY (по закону де Моргана)
3) YXY (по закону снятия дв.отрицания);
4) XYXY (по коммутативному закону);
5) XY И И И (по закону исключения третьего).