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

Click here to load reader

download Системы булевых функций. Применение булевых функций к релейно-контактным схемам

of 19

  • date post

    15-Aug-2015
  • Category

    Education

  • view

    80
  • download

    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