С2. МОИ. Презентации / Булевы функции 3 (v. 1.2)
.pdf
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3 x1 x2 , x
B4 x1 x2 , x
F B2 x1 x2 , x1 x2 , x
G B4 x1 x2 , x |
|
x x; x1 x2 x1 x2; |
|
x1 x2 x1 x2 |
61 |
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3 x1 x2 , x
B4 x1 x2 , x
F B2 x1 x2 , x1 x2 , x
G B4 x1 x2 , x |
|
x x; x1 x2 x1 x2; |
|
x1 x2 x1 x2 |
62 |
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3
B4
B5
x1 x2 , x
x1 x2 , x
x1 | x2
63
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3
B4
B5
x1 x2 , x
x1 x2 , x
x1 | x2
F B3 x1 x2 , x ; |
G B5 x1 | x2 |
|
||||||
|
|
|
|
|||||
x x | x; |
x x x | x |
x | x |
| x | x64 |
|||||
|
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3
B4
B5
x1 x2 , x
x1 x2 , x
x1 | x2
F B3 x1 x2 , x ; |
G B5 x1 | x2 |
|
||||||
|
|
|
|
|||||
x x | x; |
x x x | x |
x | x |
| x | x65 |
|||||
|
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3
B4
B5
x1 x2 , x
x1 x2 , x
x1 | x2
F B3 x1 x2 , x ; |
G B5 x1 | x2 |
|
||||||
x x | x; |
x x x | x |
x | x |
| x | x66 |
|||||
|
1 |
2 |
1 |
2 |
1 |
2 |
1 |
2 |
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3 x1 x2 , x
B4 x1 x2 , x
B5 x1 | x2
B6 x1 x2
67
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
B3 x1 x2 , x
B4 x1 x2 , x
B5 x1 | x2
B6 x1 x2
B7 1, x1 x2 , x1 x2
68
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
|
B3 x1 x2 , x |
, x |
||
|
F B3 x1 x2 |
|||
|
B4 x1 x2 , x |
|
, x1 x2 |
|
|
G B7 1, x1 x2 |
|||
|
B x | x |
|
|
x1 x2; |
|
5x x1 1;2 |
x1 x2 |
||
B6 x1 x2
B7 1, x1 x2 , x1 x2
69
Полнота системы булевых функций
Опираясь на эту теорему можно расширить список функционально полных систем:
|
B3 x1 x2 , x |
, x |
||
|
F B3 x1 x2 |
|||
|
B4 x1 x2 , x |
|
, x1 x2 |
|
|
G B7 1, x1 x2 |
|||
|
B x | x |
|
|
x1 x2; |
|
5x x1 1;2 |
x1 x2 |
||
B6 x1 x2
B7 1, x1 x2 , x1 x2
70