Интеграл логических функций от двух переменных

Страницы работы

10 страниц (Word-файл)

Содержание работы

Интеграл логических функций

 от двух переменных.

канд.техн.наук, доцент Федоров Н.В. (МГГУ)

В данной статье  решается задача нахождения  интеграла  логических функций  от двух переменных для операций дизъюнкция, конъюнкция, импликация и  сложение по модулю два.

На основе  понятия интеграла логической функции, введенной в работе  [1] , найдем интеграл логических функций от двух переменных для операций дизъюнкция, конъюнкция, импликация и  сложение по модулю два.

В таблице 1 приведены все логические функции от двух переменных:

                                                                                                                Таблица 1

x1

x2

f0

f1

f2

f3

f4

f5

f6

f7

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

Ниже приведены данные логические функции:

_                      _                            _                  _

f= 0; f1 = x1&x2; f2 = x1&x2; f3 = x1; f4 = x1&x2; f5 = x2; f6 = x1&x2 Ú x1&x2;              

_     _          _    _                       _                 _            _

f7 = x1Úx2; f8 = x1&x2; f9 = x1&x2Úx1&x2; f10 = x2; f11 = x1Úx2; f12 = x1;

_    _

f14 = x1Úx2 ; f15 = 1;

Найдем  интеграл  различных (юнатных) логических функций, которые зависят только от двух переменных: f1, f2, f6, f7, f8, f9, f11,f14.

Для  нахождения интеграла логических функций от двух переменных рассмотрим дифференциал всех  функций от трех переменных. В таблице 2 приведены все логические функции от трех переменных:

                                                                                                                Таблица 2

x1

x2

x3

f0

f1

f2

f3

f4

f5

f6

f7

f8

f9

f10

f11

f12

f13

f14

f15

0

0

0

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

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

1

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

1

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

1

0

0

0

1

1

0

0

1

1

0

0

1

1

0

0

1

1

1

1

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

0

1

Похожие материалы

Информация о работе

Предмет:
Математика
Тип:
Статьи
Размер файла:
186 Kb
Скачали:
0