of 19

• date post

15-Aug-2015
• Category

## Education

• view

80

4

Embed Size (px)

### Transcript of Системы булевых функций. Применение булевых функций к...

1. 1. - .
2. 2. , , , 1 0, : 1 0. - .
3. 3. , , , , , . , , ; :
4. 4. 1938 . - . . .
5. 5. . , , , .
6. 6. . 1. 2. a b a b
7. 7. : 1 , 0 , - - 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 , - , . - . .
8. 8. . . .
9. 9. (.. ) . : y x z , : 0 , 1 . X Y Z 0 1 1 1 () 1 0 1 1 () 1 1 0 0 () 1) (0; 1; 1) Z 2) (1; 0; 1) Z 3) (1; 1; 0) Z ,
10. 10. . 1) F(a, b, d, e, f) = ( ) F (D ) = = ( v ) ^ F ^ (D v ) a b f e d 2) F(a, b, c, e, f) = ( ) ( F) = = ( ^ ^ C) v (E v F) ba c f e
11. 11. . : ) F(a, b, c) = (A v B) ^ (B v C)
12. 12. . 1) : y F(x, y) = x ( ). : X Y F(x, y) = x ( ) 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 .. , . .
13. 13. . 2) F(x, y) = x ( ) = ( ) ( )= = 0 ( ) = , . y : :
14. 14. (). , .
15. 15. 1 F(A, B) 0 0 0 0 1 1 1 0 1 1 1 1
16. 16. , , : , F(A, B) = 1, (0;1), (1;0), (1,1). F(A, B) 0 0 0 0 1 1 1 0 1 1 1 1 , . , , 0 , 1 .
17. 17. () (0;1): (1;0): (1;1): F(A,B)=( )(( )( ) , .. . .
18. 18. () , F(A,B)= ( ) ( ) ( )= = ( ) = = ( ) ( ) = a b
19. 19. 2 : : F(A,B,C)= A ( ) : A B C F(,B,C) 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 c b