Tugas 4. Rangkuman Materi Aljabar Boolean

 

Aturan-aturan Aljabar Boolean


Laws & Ruls of Boolean Algebra

Commutative law of addition

Commutative law of addition,

            A + B = B + A

the order of ORing does not matter.




Commutative law of Multiplication

Commutative law of Multiplication

            AB = BA

the order of ANDing does not matter.



Associative law of addition

Assosiative law of addition

A + (B + C) = (A + B) + C

The grouping of Ored variables does not matter.




Associative law of multiplication

Assosiative law of multiplication

A (BC) = (AB) C

The grouping of ANDed variables does not matter.


Distributive Law

A (B + C) = AB + AC


(A+B) (C+D) = AC + AD + BC + BD


                                                                                                                                                                       Boolean Rules

1)      A + 0 = A

·      In math if you add 0 you have changed nothing
·      In Boolean Algebra ORing with 0 changes nothing


                                                                                                                                                                            2)      A + 1 = 1                                                                                                                                                
      ·      ORing with 1 must give a 1 since if any input is 1 an OR gate will give a 1
   

        3) A  ·    0 = 0                                                                                                                                                                                                                                                                                                                        ·    In math if 0 multiplied with anything you get 0. If you AND anything with 0 you get 0                                                                                                                                                                                            



                                                                                                                                                                            4) A · 1 = A
        
       ·     ANDing anything with 1 will  yield the anything                                                                                                                                                                                                                                                        

5
)  
A + A = A
      
      ·         ORing with itself will give the same result                                                                                                

                                                                                                                                                                            6)  A +   Á = 1 = 1                                                                                                                                                                                                                                                                                                               ·         Either A or Á must be 1 so A + Á = 1

                                                                                                                                                               7)  A ·   A = A                                                                                                                                                
      ·         ANDing with itself will give the same result

      8)  ·   A = 0 



                                                                                                                                                                                9)    A = Á
                                                                                                                                                                                ·         If you not something twice you are back to the beginning


10) A + AB = A
     
     Proof :
     A + AB = A ( 1 + B)                                 DISTRIBUTIVE LA
                
                  =  A.1                                           RULE 2: (1+B) = 1

 = A                                                RULE 4: A.1 = A


12)  (A + B) (A+C) = A + BC

     PROOF
     (A + B) (A + C) = AA + AC + AB + BC                                     DISTRIBUTIVE LAW

         = A + AC + AB + BC                                        RULE 7

        = A(1 + C) + AB + BC                                       FACTORING

        = A.1 + AB + BC                                                RULE 2

        = A(1 + B) + BC                                                 FACTORING

        = A.1 + BC                                                          RULE 2

        = A + BC                                                             RULE 4




                                                                                                                                              Nama     : Wiar Winengsih

NIM       : 1803015160

Matakuliah    : Sistem Digital dan Gelombang (2F)

Sumber          :   https://onlinelearning.uhamka.ac.id/



                                                                                                                                                                  









  






    






















Komentar

Postingan populer dari blog ini

Wiar _IT SOLUTION FORUM 1

Aplikasi OLU Membuat Kuliah Online Menjadi Efektif dan Efisien

Rangkaian Register (Digital System)