Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

КарКарФунСхемМнЖег (1)

.pdf
Скачиваний:
5
Добавлен:
01.04.2022
Размер:
459 Кб
Скачать
☆

Далее в примерах 2, 3 и 4 найден формат многочлена Жегалкина одной и той же функции 3-мя различными методами.

• Пример 2.

Найдите формат многочлена Жегалкина функции

f x

, x

, x

, x

x

x x

x

x x x

методом тождественных преобразований.

1

2

3

4

2

1 3

4

2 3 4

Решение.

Для метода тождественных преобразований, используем следующие

тождества:

1.

1 0 1

 

2.

1 1 0

 

3.

p 0

 

4.

p p

 

5.

p 1

 

6.

p q

 

,

 

 

,

 

 

p

,

 

 

 

0

,

 

 

 

p

,

 

 

p q

p q

,

атакже свойства коммутативности, ассоциативности и дистрибутивности операции

, аналогичных свойствам операции логического сложения .

7. p q q p ,

8.

p

 

9.

p

q r

q r

p q r

p r q r

,

   

 

 

 

 

 

x

x x

x

x x x

x

x x

 

x

 

 

x x x

x

x x

x

x x x

 

 

 

 

 

 

 

 

 

 

2

 

 

1

3

 

 

4

 

 

2

3

4

 

 

 

 

2

 

 

1

3

 

4

 

2

3

4

 

 

2

 

 

1

 

3

4

 

2

3

4

 

 

 

 

 

x

x x

x

x x x

0 x

x x

 

x

 

x x x

 

 

x

x x

x x x x

x x x

 

 

 

2

 

1

3

4

 

 

2

3

 

4

 

 

 

 

 

 

2

 

1

 

3

 

 

4

 

 

 

2

 

3

4

 

 

 

 

2

 

 

1

3

 

 

2

 

1

3

4

 

 

2

3

4

 

 

 

 

2

 

 

1

 

 

 

 

 

3

 

 

 

 

 

 

2

 

 

 

 

 

1

 

 

3

 

 

 

 

4

 

 

 

2

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x

 

1 x

 

1 x

 

 

1 x

1 x

 

 

1 x

 

 

 

1 x

 

x x x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

3

 

 

1

 

 

1

3

 

 

 

1

 

 

 

2

 

 

1 2

 

 

 

 

3

 

4

 

 

2

 

3

4

 

 

 

 

 

 

 

 

 

1 x

 

1 x

x

 

x x

 

1 x

 

x

 

x x

 

 

 

1 x

 

1 x

 

x x x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x

1 x x x x 1 x x

 

 

x x

x

 

x x

x x

x x x

1 x

 

x x x

 

 

2

 

 

 

3

 

 

1

 

 

1

 

3

 

 

 

1

 

2

 

 

 

1

2

 

 

 

3

 

 

 

1

3

 

 

2

3

 

 

1

2

 

3

 

 

4

 

 

 

2

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x x

x x

x x x

 

 

1 x

 

x x x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

2

3

 

 

1

 

2

3

 

 

 

 

4

 

 

 

2

 

 

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x x

x x

 

x x x

x

 

x x x

 

 

x x x

x x x x

 

x x x

=

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

2

 

 

 

2

3

 

1

2

3

 

 

 

4

 

 

1

 

2

4

 

 

2

3

4

 

 

1

2

3

4

 

2

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 x x

x x

 

x x x

x

 

x x x

x x x x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

2

 

3

 

 

 

1

2

3

 

 

 

 

4

 

1

2

4

 

 

1

2

3

4 .

 

 

 

 

 

 

 

 

 

 

Ответ. Представление функции

f x

, x

, x

, x

x

x x

x

x x

x

1

2

3

4

2

1

3

4

2

3

4

многочленом Жегалкина

f x1, x2 , x3 , x4 1 x4 x1x2 x2 x3 x1x2 x3 x1x2 x4 x1x2 x3 x4 .

• Пример 3.

Найдите формат многочлена Жегалкина функции

f x

, x

, x

, x

x

x x

x

x x x

методом последовательного исключения

1

2

3

4

2

1 3

4

2 3 4

неизвестных.

Решение. Для решения этой задачи необходимо представления бинарной функции таблицей истинности.

Данная функция – минимальная форма функции примера 3 (под)темы 2,

заданная СДНФ

f x

,x

,x

,x

x x x x

x x x x

x x x x

 

 

1

 

2

 

3

4

 

 

1

2

3

4

 

 

1

2

3

4

 

1

2

3

4

 

x x x

x

x x x x

x x x x

x x x x

 

 

 

1

2

3

4

 

1

2

3

4

 

 

1

2

3

4

 

 

1

2

3

4 .

 

 

 

Eё таблица истинности имеет 24 строк.

№

x1

x2

x3

x4

F

 

 

 

 

 

 

0

0

0

0

0

1

 

 

 

 

 

 

1

0

0

0

1

0

 

 

 

 

 

 

2

0

0

1

0

1

 

 

 

 

 

 

3

0

0

1

1

0

 

 

 

 

 

 

4

0

1

0

0

1

 

 

 

 

 

 

5

0

1

0

1

0

 

 

 

 

 

 

6

0

1

1

0

0

 

 

 

 

 

 

7

0

1

1

1

1

 

 

 

 

 

 

№

x1

x2

x3

x4

F

 

 

 

 

 

 

8

1

0

0

0

1

 

 

 

 

 

 

9

1

0

0

1

0

 

 

 

 

 

 

10

1

0

1

0

1

 

 

 

 

 

 

11

1

0

1

1

0

 

 

 

 

 

 

12

1

1

0

0

0

 

 

 

 

 

 

13

1

1

0

1

0

 

 

 

 

 

 

14

1

1

1

0

0

 

 

 

 

 

 

15

1

1

1

1

1

 

 

 

 

 

 

Это значит, что можно составить систему 16 уравнений с 16-тью неизвестными

коэффициентами многочлена Жегалкина:

f x1 ,x2 ,x3 ,x4 a0 a1x1 a2 x2 a3 x3 a4 x4

a12 x1x2 a13 x1x3 a14 x1x4 a23x2 x3 a24 x2 x4 a34 x3x4

a123 x1x2 x3 a124 x1x2 x4 a134 x1x3x4 a234 x2 x3x4 a1234 x1x2 x3x4 ..

Первое уравнение соответствует первой строке (под № 0) таблицы истинности, когда x1= x2= x3= x4=0, второе– второй строке (под № 1) , когда x1= x2= x3 =0, а x4=1, и т. д.

0

1

2

3

4

5

6

7

8

9

a0 a0 a0 a0 a0 a0 a0 a0 a0 a0

1

a4

a3

a3

a2

a2

a2

a2

a1

a1

01a41a4a3a31a4

a34 0

a24 0

a23 0

a4 a23 a24 a34 a234 1

a14 0

10

a

a

a

a

1

0

1

3

13

 

11a0 a1 a3 a4 a13 a14 a34 a134 0

12a0 a1 a2 a12 0

Из уравнений с №-ми 0 и 1, 2,

4, 8 →

a

1

,

 

0

 

 

1 a

0

,

 

 

 

4

 

 

 

 

1 a

 

1

 

 

 

 

3

 

 

 

 

 

1 a

 

1

 

 

 

2

 

 

 

 

1 a

 

1

→

 

 

 

1

 

 

 

 

a

1

,

 

 

 

 

4

 

 

 

 

 

a

a

 

a 0

.

1

2

 

3

 

Подставив

найденные

значения в

уравнения 3, 5,

6, 9, 10, 12,

13

a0 a1 a2

a4 a12

a14

a24

a124 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

получим

 

 

 

 

14

a

a a

a

a

a

a

a

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

a

 

 

 

 

0

 

1

2

3

12

13

23

123

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13

 

14

 

 

 

 

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

a

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24

34

 

 

 

 

a

a a

a

a a a a a

a

 

 

a

a

a

 

a

 

a

 

a

1

 

a

 

a

1

 

 

 

 

 

 

 

 

 

12

 

23

 

 

 

 

 

0

1

2

3

 

4

12

13

14

23

 

24

 

34

 

123

 

124

 

134

234

 

1234

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

1

,

a

a

 

a

0

,

a

1

,

a

a

a

a

 

0

a

 

a

1

, в

 

Подставив найденные значения 0

 

 

 

1

2

3

 

 

4

 

13

 

14

24

34

 

 

, 12

23

 

 

не участвующие в подсчётах уравнения 7, 11, 13, 14, получим следующую систему

1 0 0 1 1 0 0 a

1

.

Из которой следует

234

 

 

1 0 0 1 0 0 0 a

 

 

0

a

 

a

 

0

 

 

234

134

 

 

134

 

 

 

 

 

 

 

 

 

 

 

 

1 0 0 1 1 0 0 a

 

0

a

 

a

 

1

 

124

123 .

124

 

 

 

1 0 0 0 1 0 1 a

0

,

 

 

 

 

 

 

123

 

 

 

 

 

 

 

 

 

Из уравнения 15 найдём последнее неизвестное

 

 

 

 

 

 

1 0 0 0 1 1 0 0 1 0 0 1 1 0 0 a

1

→

a

1

.

 

 

 

 

1234

 

1234

 

Подставив все найденные 16 коэффициентов в общий вид многочлена Жегалкина, получим

окончательный результат:

f x1 ,x2 ,x3 ,x4 1 x4 x1x2 x2 x3 x1x2 x3 x1x2 x4 x1x2 x3 x4 .

Сравним его с результатом, полученным в предыдущем примере методом тождественных преобразований. Совпадение результатов подтверждает верность нашего решения.

• .. Пример 4.

Методом Гаусса найдите формат многочлена Жегалкина функции

f x1, x2 , x3 , x4 x2 x1x3 x4 x2 x3 x4 .

Решение.

Для решения этой задачи воспользуемся промежуточным результатом решения предыдущего

примера. А именно, системой 16-ти уравнений относительно 16-ти неизвестных.

 

 

Запишем эту систему линейных логических уравнений с операцией сложения по модулю 2

 

в

 

матричной форме. В результате получится расширенная бинарная матрица.

Методом элементарных преобразований приведём матрицу к диагональному или треугольному виду.

К элементарным преобразованием бинарной матрицы относится: 1) сложение элементов одной строки к элементам другой строки и 2) перестановка строк.

На рис. 2 изображена матрица после сложения к элементам строк от 2 по 16 элементов 1-ой строки. Так как в 1-ой строке 2 1-ницы в 1-м и последнем 17-м столбце, а в 1-м столбце всех строк стоит 1-ца, то 1-й столбец обнуляется, а последний конвертируется.

 

0

1

2

3

4

12

13

14

23

24

34

123

 

124

134

234

1234

 

a a a a a

a a a a a a a

 

a

a a a

 

1

0

0

0

0

0

0

0

0

0

0

 

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

0

1

0

0

0

0

0

0

 

0

0

0

0

0 0

 

1

0

0

1

0

0

0

0

0

0

0

 

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

1

1

0

0

0

0

0

1

 

0

0

0

0

0 1

 

 

1

0

1

0

0

0

0

0

0

0

0

 

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

1

0

1

0

0

0

0

1

0

 

0

0

0

0

0 0

 

1

0

1

1

0

0

0

0

1

0

0

 

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

1

1

1

0

0

0

1

1

1

 

0

0

0

1

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

0

0

0

0

0

0

0

0

0

 

0

0

0

0

0 1

 

 

1

1

0

0

1

0

0

1

0

0

0

 

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

0

1

0

0

1

0

0

0

0

 

0

0

0

0

0 1

 

1

1

0

1

1

0

1

1

0

0

1

 

0

0

1

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

1

0

0

1

0

0

0

0

0

 

0

0

0

0

0 0

 

1

1

1

0

1

1

0

1

0

1

0

 

0

1

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

1

1

1

1

0

1

0

0

1

 

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

1

1

1

1

1

1

1

1

1

 

1

1

1

1

1 1

 

1

 

 

Рис. 1

1

1 0 0 0 0 0 0 0 0 0 0

0

0

0

0

0 1

2

 

0

0 0 0 1

0

0

0

0

0

0

0

0

0

0

0 1

 

 

 

3

 

0

0 0 1

0

0

0

0

0

0

0

0

0

0

0

0 0

 

4

 

0

0 0 1

1

0

0

0

0

0

1

0

0

0

0

0 0

 

 

 

5

 

0

0 1

0 0 0

0

0

0

0

0

0

0

0

0

0 0

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 0 1 0 1 0 0 0 0 1 0

0

0

0

0

0 1

7

 

0

0 1

1

0

0

0

0

1 0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

8

 

0

0 1

1

1

0

0

0

1 1 1

0

0

0

1 0 0

 

9

 

0

1

0 0 0 0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

0 0 1

0

0

1

0

0

0

0

0

0

0

0 1

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 1 0 1 0

0

1 0

0

0

0

0

0

0

0

0 0

12

 

0

1

0 1

1

0

1 1 0

0

1

0

0

1 0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

13

0 1 1 0 0

1 0

0

0

0

0

0

0

0

0

0 1

14

 

0

1

1

0 1

1 0

1 0

1 0

0

1 0

0

0 1

 

 

 

15

 

0

1

1

1

1

1 0

1 0

0

1

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

16

 

0

1

1

1

1

1 1 1 1 1 1

1 1 1 1 1 0

 

 

 

Рис. 2

9- ю строку, у которой одна 1-ница во втором столбце, поменяем местами со 2-ой строкой и сложим её со всеми строками, у которых есть 1-ницы во 2-м столбце. Полученный результат изображён на рис. 3.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

 

 

 

0

0

0

1

1

0

0

0

0

0

1

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

1

0

0

0

0

1

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

1

0

0

0

0

1

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

1

1

0

0

0

1

1

1

0

0

0

1

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

0

1

0

0

1

0

0

1

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

0

1

0

0

1

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

 

 

0

1

0

1

1

0

1

1

0

0

1

0

0

1

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

1

0

0

1

0

0

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

0

1

1

0

1

1

0

1

0

1

0

0

1

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

1

1

1

1

0

1

0

0

1

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

1

2

3

4

12

13

14

23

24

34

123

124

134

234

123

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a a a a a a a a a a a a a a a a

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0 1

1

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0 1

 

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0 0

 

2

 

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0 0

 

3

 

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

0

0

0

1

1

0

0

0

0

0

1

0

0

0

0

0 0

4

0

0

0

1

1

0

0

0

0

0

1

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0 0

 

5

 

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

1

0

0

0

0

1

0

0

0

0

0

0 1

0

0

0

0

1

0

0

0

0

1

0

0

0

0

0

0 1

 

0

0

1

1

0

0

0

0

1

0

0

0

0

0

0

0 1

 

7

 

0

0

0

1

0

0

0

0

1

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

1

1

0

0

0

1

1

1

0

0

0

1

0 0

8

0

0

0

1

1

0

0

0

1

1

1

0

0

0

1

0 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0 1

9

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

0

1

0

0

1

0

0

0

0

0

0

0

0 1

 

10

 

0

0

0

0

1

0

0

1

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

0

1

0

0

1

0

0

0

0

0

0

0

0

0 0

0

0

0

1

0

0

1

0

0

0

0

0

0

0

0

0 0

 

0

0

0

1

1

0

1

1

0

0

1

0

0

1

0

0 1

 

12

 

0

0

0

1

1

0

1

1

0

0

1

0

0

1

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

0

1

0

0

0

0

0

0

0

0

0

0 1

13

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

0

1

1

0

1

0

1

0

0

1

0

0

0

1

14

0

0

0

0

1

1

0

1

0

1

0

0

1

0

0

0

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

1

1

1

0

1

0

0

1

0

0

0

0

0 1

15

0

0

0

1

1

1

0

1

0

0

1

0

0

0

0

0 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

0

1

1

1

1

1

1

1

1

1

1

1

1

1

1 0

 

16

 

0

0

0

1

1

1

1

1

1

1

1

1

1

1

1

1 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 4

 

 

 

 

 

 

 

 

 

 

 

На рис. 4 изображён результат аналогичных преобразований, осуществлённых с 5-ой строкой, у

 

 

 

которой одна единица в 3-м столбце. И т. д.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Соседние файлы в предмете Математическая логика и теория алгоритмов