![](/user_photo/2706_HbeT2.jpg)
1_Algebra_logiki
.pdf![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm411x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm412x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
T0 T1 L S M
x x y x y z x ! y
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm413x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
T0 T1 L |
S |
M |
x + |
+ |
|
x y |
|
|
x y z |
|
|
x ! y |
|
|
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm414x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
T0 T1 L |
S |
M |
x + |
+ |
|
x y |
|
|
x y z |
|
|
x ! y |
|
|
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm415x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
T0 T1 L S M |
|
f |
|
x y |
f = x z |
||
x + + |
0 0 |
0 |
1 |
x y |
0 1 |
1 |
0 |
x y z |
1 0 |
1 |
0 |
|
|
|
|
1 1 |
0 |
1 |
|
x ! y |
|
|
|
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm416x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
T0 T1 L S M |
|
f |
|
x y |
f = x z |
||
x + + |
0 0 |
0 |
1 |
x y + + |
0 1 |
1 |
0 |
x y z |
1 0 |
1 |
0 |
|
|
|
|
1 1 |
0 |
1 |
|
x ! y |
|
|
|
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm417x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
|
T0 T1 L |
S |
M |
||
x |
|
|
+ |
+ |
|
x y |
+ |
|
+ |
|
|
x y z x ! y
Николаева Екатерина Александровна (ТГУ) |
Алгебра логики |
48 / 50 |
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm418x1.jpg)
Полнота и замкнутость |
Теорема Поста о полноте систем булевых функций |
Теорема поста о полноте. Пример
|
x y z |
f = x y z |
f |
T0 T1 L S M |
0 0 0 |
0 |
1 |
|
|
|
|
0 0 1 |
1 |
0 |
|
x + + |
|
|
|
0 1 0 |
0 |
0 |
|
x y + + |
0 1 1 |
1 |
1 |
x y z |
1 0 0 |
0 |
0 |
|
|
|
|
1 0 1 |
1 |
1 |
|
x ! y |
|
|
|
1 1 0 |
1 |
0 |
|
|
1 1 1 |
0 |
1 |
|
|
|
|
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm419x1.jpg)
![](/html/2706/275/html_Hw3_Dt0Rvi.yZ8o/htmlconvd-wVXHfm420x1.jpg)