Академический Документы
Профессиональный Документы
Культура Документы
Basic Definitions
The Boolean Algebra may be defined with a set of elements, a set of operators and a number of postulates to deduce rules, theorems and properties of the system. The most common postulates used to formulate various algebraic structure are:
o Closure: Given a binary operators * and a set of elements S. S is closed to the binary operator (*) if for any a, b S we obtain a unique c by the operation a*b =c o Associative law: A binary operator * on a set S is said to be associative whenever : (x*y)*z =x*(y*z) for all x,y,z S o Commutative law: A binary operator * on a set S is said to be commutative whenever : x*y = y*z for all x,y S o Identity Element: A set S is said to have an identity element with respect to a binary operation * if there exists an element e S with the property: e*x = x*e = x for every S o Inverse: A set S having the identity element e with respect to a binary operator * is said to have an inverse, for every S, there exists an element y S such that x*y = e o Distributive law: If * and : are two binary operators on a set S, * is said to be distributive over whenever : x*(y z) = (x*y) (x*z)
Dr. Ridha Jemal EE208: Logic Design 1431-1432 Chapter 2 page: 2
Basic Definitions
Boolean Algebra is an algebraic structure defined by a set of elements B, with two operators + and , provided that the following postulates are satisfied:
o Closure with respect to the operator + Closure with respect to the operator
o For every element x B, there exists an element x B called the complement of x such that x+x=1 and x x=0
Dr. Ridha Jemal EE208: Logic Design 1431-1432 Chapter 2 page: 3
X+X =X X.X = X
X+Y= Y+X X.Y =Y.X
(X)=X
EE208: Logic Design 1431-1432
Chapter 2 page: 5
2. Simplify the function: F(A,B,C) = (A + B + C)(A + BC) using only rules and Theorems
F(A,B,C) = = = =
Dr. Ridha Jemal
In a similar manner, n variables can be combined to form 2n minterms represented by a symbol mj Similarly, n variables forming 2n possible combinations of an OR terms called Maxterms or standard sums represented by Mj
F(a,b,c) = Mj
Where Mj represent all minterms for which F(a,bc,)=0
Dr. Ridha Jemal EE208: Logic Design 1431-1432 Chapter 2 page: 9
0 0 0 0 1 1 1 1
Dr. Ridha Jemal
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
m0 m1 m2 m3 m4 m5 m6 m7
M0 M1 M2 M3 M4 M5 M6 M7
Chapter 2 page: 11
0 0 0 0 1 1 1 1
Dr. Ridha Jemal
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 1 0 0 1 0 0 1
0 0 0 1 0 1 1 1
F1=M0.M2.M3.M5.M6
F2=M0.M1.M2.M4
Chapter 2 page: 12
y
0 0 1 1
z
0 1 0 1
F
1 1 1 1
F
0 0 0 0
F=m0+m1+m2+m3+m6
= m(0,1,2,3,6)
F=m4+m5+m7 = m(4,5,7)
1
1 1 1
0
0 1 1
0
1 0 1
0
0 1 0
1
1 0 1
y
0 0 1 1 0 0 1 1
z
0 1 0 1 0 1 0 1
F
1 1 1 1 0 0 1 0
F
0 0 0 0 1 1 0 1
= M (0,1,2,3,6)
minterms.
Dr. Ridha Jemal EE208: Logic Design 1431-1432 Chapter 2 page: 15