Для булевой функции f(x y z) найти методом преобразования минимальную ДНФ

Fx,y,z=x∨y→zx=x∨y∨zx=xy∨zx
МДНФ=xy∨zx
Составим таблицу истинности
x
y
z
y
x∨y
x
zx
fx,y,z
0
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
Для построения СКНФ используем строки, в которых значение функции равно 0. Для каждой строки запишем дизъюнкцию по правилу: если значение переменной равно 0, то запишем переменную, если 1 – то её отрицание.
СКНФ=(x∨y∨z)(x∨y∨z)(x∨y∨z)(x∨y∨z)(x∨y∨z)
Построим релейно-контактную схему по МДНФ:
Орграф задан своей матрицей смежности . Следует:
а) нарисовать орграф
б) найти полустепени и степени вершин
в) записать матрицу инцидентности
AG=101001010010000100001001010001001000
а) Построим орграф
Полустепень исхода вершины a – d+a равна числу дуг, исходящих из вершины, полустепень захода d-a – числу дуг, входящих в вершину, степень вершины da равна сумме полустепеней исхода и захода.
d+1=1, d-1=3, d1=d+1+d-1=1+3=4
d+2=2, d-2=2, d2=d+2+d-2=2+2=4
d+3=3, d-3=1, d3=d+3+d-3=3+1=4
d+4=1, d-4=2, d4=d+4+d-4=1+2=3
d+5=1, d-5=2, d5=d+5+d-5=1+2=3
d+6=3, d-6=1, d6=d+6+d-6=3+1=4
Построим матрицу инцидентности
0-1-1000000000000-100010001000-110001000001-1-100000001000-1-100010000101-1