Page 100 - 4196

0 1 2 3 4 5 6 7
# A  B  C  1 0 0 0 0 0 0 0
# A  B  C  0100 0000
# A  B C  0010 0000

# A  B C  0001 0000
# A  B  C  0000 1000

# A  B  C  0000 0100
# A  B C  0000 0010
# A  B C  0000 0001

2 Елементарною сумою називається сума, складена
із різних елементів або їх заперечень. Із n елементів мо-
n
жна скласти 2 елементарних сум. Подання будь-якої
n
елементарної суми містить один нуль в 2 розрядах.
Наприклад, для елементів ,A , B C :

0 1 2 3 4 5 6 7
# A  B  C  1 1 1 1 1 1 1 0
# A  B  C  1111 1101

# A  B  C  1111 1011
# A  B  C  1111 0111
# A  B  C  1110 1111

# A  B  C  1101 1111
# A  B  C  1011 1111

# A  B  C  0111 1111

3 Диз’юнктивна нормальна форма (ДНФ) булевої
функції є сумою таких елементарних добутків, які мають

100