×
Create a new article
Write your page title here:
We currently have 3,189 articles on s23. Type your article name above or create one of the articles listed here!



    s23
    3,189Articles

    Boolean Algebra: Difference between revisions

    Content added Content deleted
    imported>mutante
    mNo edit summary
    imported>mutante
    mNo edit summary
    Line 34: Line 34:


    A ∨ A = A
    A ∨ A = A



    ¬A ∧ A = 0
    ¬A ∧ A = 0


    ¬A ∨ A = 1
    ¬A ∨ A = 1



    A ∧ (A ∨ B) = A
    A ∧ (A ∨ B) = A

    Revision as of 20:18, 12 November 2006

    Axiome

    Kommutativ

    A ∧ B = B ∧ A
    
    A ∨ B = B ∨ A
    

    Assoziativ

    (A ∧ B) ∧ C = A ∧ B ∧ C
    
    (A ∨ B) ∨ C = A ∨ B ∨ C
    

    Distributiv

    (A ∧ B) ∨ (A ∧ C) = A ∧ (B ∨ C)
    
    (A ∨ B) ∧ (A ∨ C) = A ∨ (B ∧ C)
    

    Vereinfachungsregeln

    A ∧ 1 = A

    A ∨ 1 = 1


    A ∧ 0 = 0

    A ∨ 0 = A


    A ∧ A = A

    A ∨ A = A


    ¬A ∧ A = 0

    ¬A ∨ A = 1


    A ∧ (A ∨ B) = A

    A ∨ (A ∧ B = A

    De Morgan Gesetze

    de-wp:De_Morgansche_Gesetze

    1

     Q = ( A ∧ B ) ∨ (A ∧ C)
       = A ∧ (B ∨ C)
    

    2

     Q = ( C ∨ B) ∧ (A ∨ C)
       = C ∨ (B ∧ A)
    

    3

     Y = ( A ∧ B) ∨ (C ∧ D) ∨ ( D ∧ A ) ∨ ( E ∧ C) =
     (A ∧ (B ∨ D)) ∨ (C ∧ (D ∨ E))
    

    4

     Z = ( A ∧ B ) ∨ ( B ∧ A) 
       = A ∧ B
    

    5

     Y = (¬C ∨ D ∨ F) ∧ (¬C ∨ E ∨ G) 
       = ¬C ∧ ((D ∧ F) ∧ (G ∨ E))
    

    6

     X = (( A ∧ B ) ∨ C) ∧ (( A ∨ B ) ∨ D ))
     = (A ∧ B) ∨ (C ∧ D)
    

    7

     X = ( C ∨ D ∨ F ) ∧ (C ∨ D ∨ G )
     = (C ∨ D)  ∨ (F ∧ G)
    

    8

     U = ( A ∨ B) ∧ ( A ∧ C )
       = ?
    

    9

     Q = (B ∧ C) ∨ (B ∧ ¬C) 
       = B ∧ (C ∨ ¬C) = B ∧ 0 = 0
    

    10

     Y = ( G ∨ ¬F) ∧ (G ∨ F) 
       = G ∨ (F ∧ ¬F) = G ∨ 0 = G
    


    Are those right? I dont think so. Please check.

    Cookies help us deliver our services. By using our services, you agree to our use of cookies.
    Cookies help us deliver our services. By using our services, you agree to our use of cookies.