Дискретная математика. Булеева алгебра

1. БУЛЕВА АЛГЕБРА

ДИСКРЕТНАЯ МАТЕМАТИКА
БУЛЕВА АЛГЕБРА
ЛЕКЦИЯ 7
Казахстанско-Американский свободный университет
Кафедра «Бизнеса»
1

2. Тест-задание

Основные понятия булевой алгебры
2020
Тест-задание
Заполнить таблицу истинности для пяти функций:
№ набора
x
y
z
x y
(x y)z
x z
y z
xz yz
0
1
2
3
4
5
6
7
2

3. Тест-задание. Доказать дистрибутивный закон для функции сумма по модулю 2: x(yz)=(xy)(xz)

Основные понятия булевой алгебры
2020
Тест-задание. Доказать дистрибутивный закон для
функции сумма по модулю 2: x(y z)=(xy) (xz)
№ набора
0
1
2
3
4
5
6
7
x
0
0
0
0
1
1
1
1
y
0
0
1
1
0
0
1
1
z y z x(y z)
0 0
0
1 1
0
0 1
0
1 0
0
0 0
0
1 1
1
0 1
1
1 0
0
xy xz
0 0
0 0
0 0
0 0
0 0
0 1
1 0
1 1
(xy) (xz)
0
0
0
0
0
1
1
0
3