ВУЗ: Томский государственный университет систем управления и радиоэлектроники
Категория: Учебное пособие
Дисциплина: Дискретная математика
Добавлен: 28.11.2018
Просмотров: 3978
Скачиваний: 20
76
ВАРИАНТ 24
r[0,1] = 13 r[4,7] = 14 r[6,3] = 13 r[5,7] = 33
r[0,2] = 15 r[4,2] = 18 r[6,7] = 15 r[5,4] = 34
r[0,3] = 17 r[2,5] = 21 r[2,1] = 11 r[6,5] = 35
r[1,4] = 23 r[2,6] = 15 r[3,2] = 32
ВАРИАНТ 25
r[0,1] = 39 r[4,7] = 44 r[6,3] = 33 r[5,7] = 53
r[0,2] = 10 r[4,2] = 18 r[6,7] = 95 r[5,4] = 16
r[0,3] = 23 r[2,5] = 61 r[2,1] = 81 r[6,5] = 71
r[1,4] = 25 r[2,6] = 15 r[3,2] = 20
77
èðËÎÓÊÂÌË Ü
LJðˇÌÚ˚ ·Û΂ÓÈ ÙÛÌ͈ËË
ВАРИАНТ 1
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ ¬(ab)c ∨ ¬abc ∨ ¬b¬c
ВАРИАНТ 2
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ ¬(ab)c ∨ ¬abc
ВАРИАНТ 3
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ ¬(ab)c
ВАРИАНТ 4
f(x,y,z) = y
⋅z∨x⋅y∨ x⋅z ∨ x ⋅⎯y ⋅⎯z
ВАРИАНТ 5
f(x,y,z) = x
⋅y ∨y⋅z ∨⎯x⋅z ∨⎯x ⋅y ⋅⎯z;
ВАРИАНТ 6
f(x,y,z) = x
⋅z ∨y⋅z ∨⎯x⋅y ∨⎯x⋅⎯y⋅z;
ВАРИАНТ 7
f(x,y,z) = x
⋅⎯y ∨x⋅⎯z ∨ y⋅z ∨⎯x⋅y⋅z;
ВАРИАНТ 8
f(x,y,z) = y
⋅z ∨⎯x⋅z ∨x⋅y⋅z;
ВАРИАНТ 9
f(x,y,z) = y
⋅z ∨⎯x⋅y ∨⎯x⋅z ∨x⋅y⋅z;
78
ВАРИАНТ 10
f(x,y,z) = x
⋅⎯z ∨⎯x ⋅⎯y ∨ y⋅z ∨ x⋅⎯y⋅z;
ВАРИАНТ 11
f(x,y,z) = x¬ y z
∨¬( x y )z ∨ x¬ (y z) ∨ x y ¬z ∨ xyz ∨ xyz
ВАРИАНТ 12
f(x,y,z) = x¬ y z
∨¬( x y )z ∨ x¬ (y z) ∨ x y ¬z ∨ xyz ∨ x¬yz
ВАРИАНТ 13
f(x,y,z) = x
⋅⎯y ∨x⋅⎯z ∨ y⋅z ∨⎯x⋅y⋅z;
ВАРИАНТ 14
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ ¬(ab)c ∨ a¬(bc )
ВАРИАНТ 15
f(x,y,z) =
¬
(x(
⎯y ∨ z) ∨ yz)
ВАРИАНТ 16
f(x,y,z) = x (y
∨ xz)
¬
(x(
⎯y ∨ z) ∨ yz)
ВАРИАНТ 17
f(x,y,z) = xy
∨ ⎯x (y ∨ xz)
¬
(x(
⎯y ∨ z) ∨ yz)
ВАРИАНТ 18
f(x,y,z) =
⎯x (y ∨ xz)
¬
(x(
⎯y ∨ z) ∨ yz)
ВАРИАНТ 19
f(x,y,z) = xy
∨ ⎯x (y ∨ xz)
¬
(x(
⎯y ∨ z) )
79
ВАРИАНТ 20
f(x,y,z) = xy
∨
¬
(x(
⎯y ∨ z) ∨ yz)
ВАРИАНТ 21
f(x,y,z) = xy
∨ ⎯x (y ∨ xz) ∨
¬
(x(
⎯y ∨ z) )
ВАРИАНТ 22
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ ¬(ab)c ∨ a¬bc
ВАРИАНТ 23
f(a,b,c) = abc
∨ a¬bc ∨ ¬(ab)c ∨ a¬(bc )
ВАРИАНТ 24
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ a¬(bc )
ВАРИАНТ 25
f(a,b,c) = abc
∨ a¬bc ∨ ¬(abc) ∨ ¬(ab)c ∨ a¬(bc )
80
èðËÎÓÊÂÌË á
ãӄ˘ÂÒÍË ÙÛÌ͈ËË ‰‚Ûı ÔÂðÂÏÂÌÌ˚ı
x
1
x
2
f
0
f
1
f
2
f
3
f
4
f
5
f
6
f
7
f8
f9
f10
f11
f12
f13
f14
f15
0 0
0 0 0 0 0 0 0 0 1
1
1
1
1
1
1
1
0 1
0 0 0 0 1 1 1 1 0
0
0
0
1
1
1
1
1 0
0 0 1 1 0 0 1 1 0
0
1
1
0
0
1
1
1 1
0 1 0 1 0 1 0 1 0
1
0
1
0
1
0
1
константа
«0»
&
Запрет по
х2
Переменная
х1
Запрет по
х1
Переменная
х2
Сложение
по
модулю 2
v
Стрелка
Пирса
↓ (функц.
Вебба)
Эквива-
лентность
~
Отрицание
х2 ¬ х2
Имплика-
ция
х2 → х1
Отрицание
х1 ¬ х1
Имплика-
ция
х1 → х2
Штрих
Шеффера
⎪
Константа
«1»
80