ВУЗ:
Составители:
Рубрика:
1. Состав и содержание контрольной работы
Контрольная работа состоит из 4 заданий по следующим разделам курса
“Математическая логика и теория алгоритмов”:
1) булевы функции и логические элементы;
2) системы счисления и кодирование информации;
3) теория автоматов;
4) теория алгоритмов.
Задание 1.
Перечислить и записать булевы функции двух переменных y = f (x
1
,x
2
).
Записать соотношение и построить схему из логических элементов и
таблицу истинности, иллюстрирующие свойства и законы булевых функций (по
вариантам из таблицы 1).
Таблица 1
Вариант Свойства и законы булевых функций
1
Ассоциативность по И
2
Ассоциативность по ИЛИ
3
Коммутативность по И
4
Коммутативность по ИЛИ
5
Распределительный закон для И
6
Распределительный закон для ИЛИ
7
Константа по И
8
Константа по ИЛИ
9
Закон де Моргана для И
10
Закон де Моргана для ИЛИ
