Boleova algebra izreki

  1. Komutativnost:

    x * y =
    x v y =
    • x * y = y * x
    • x v y = y V x
  2. Distributivnost:

    x*(y v z) =
    • x * (y v z) = (x * y) v (x * z)
    • x v (y * z) = (x v y) * (x v z)
  3. Komplement:
    x * ~x = 
    x v ~x =
    • x * ~x = 0
    • x v *x = 1
  4. Konstanta:
    x v 0 =
    x * 1 =
    • x v 0 = x
    • x * 1 = x
  5. Asociativni izrek:
    (x * y) * z =
    (x v y) v z =
    • (x * y) * z = x * (y * z) = x*y*z
    • (x v y) v z = x v (y v z) = xvyvz
  6. Konstanta:
    x * 0 = 
    x v 1 =
    • x * 0 = 0
    • x v 1 = 1
  7. Idempotenca:
    x * x = 
    x v x =
    • x * x = x
    • x v x = x
  8. Vsebovanost:
    x * (x v y) = 
    x v (x * y) =
    • x * (x v y) = x
    • x v (x * y) = x
  9. DeMorganov zakon:
    ~(x * y) = 
    ~(x v y) =
    ~(x * y * z) =
    ~(x v y v z) =
    • ~(x * y) = ~x v ~y
    • ~(x v y) = ~x * ~y
    • ~(x * y * z) = ~x v ~y v ~z
    • ~(x v y v z) = ~x * ~y * ~z
Author
wolf
ID
348958
Card Set
Boleova algebra izreki
Description
dfs
Updated