Boolean Algebra or in English is called Boolean Algebra is math used to analyze and simplify the logic gates in circuits Digital Electronics . Boolean is basically a data type that consists of only two values: " True" and " False" or " High " and " Low " are generally denoted by the number " 1 " and " 0 " to the logic gates or computer programming language . Boolean algebra was first introduced by a mathematician who came from England in 1854. The name itself is taken from the name Boolean discoverer namely George Boole .
Boolean Algebra Laws
By using the Law of Boolean algebra , we can reduce and simplify the Boolean expression is complex so as to reduce the number of logic gates required in a series of Digital Electronics .
Below are 6 types of law relating to the Law of Boolean Algebra
Commutative Law
Commutative law states that the exchange list of variables or input signal will not affect the output logic circuit .
example :
Multiplication ( AND logic gates )
X.Y = Y.X
Summation ( OR logic gates )
X + Y = Y + X
Note :
In addition and multiplication , we can redeem or variable position in this case is the input signal , the result will remain the same or will not change the output.
Associative law
Multiplication ( AND logic gates )
W . ( X , Y ) = ( W , X ) . Y
Note :
In addition and multiplication , we can categorize a variable position in this case is a sequence of logic operations , the result will remain the same or will not change the output. No matter which is calculated in advance , the result will be the same . The brackets just to make it easier to remember which will be calculated first
Distributive law states that variables or input signals can be propagated place or modified signal sequence , these changes will not affect the Output output .
AND Law
OR Law
Law Inversion
Inversion law using logical NOT operation . This inversion law states if there is a double inversion ( reverse 2 times ) then it will return to the value aslinya.Hukum NOT Boolean Algebra
So , if an Input ( input ) inverted ( reversed ) then the result will be the opposite . But if inverted once again , the result will be returned to the original .
reference of teknikelektronika.com
Tidak ada komentar:
Posting Komentar