1. COMPUTER ORGANIZATION AND ASSEMBLY LANGUAGE LECTURE BASED ON BOOLEAN EXPRESSIONS FOR COMBINATIONAL LOGIC SEPTEMBER 20, 2013

2. I MPORTANT NOTE Please fastened your seat belt as we have to reach our destination in one hour. Be as quick as you can, if we don’t reach our destination I have to throw you out of the aircraft and you will not be provided with the life saving jackets. The aircraft is a five star aircraft not like a local plane so you have all the facilities and you can’t complain about the services.

3. BOOLEAN ALGEBRA Because you all are competent and hardworking students I am positive that you all know the significance of Boolean Algebra specifically in the Computer Organization and Assembly Language context. Prove me right by letting me know what is your understanding regarding the Boolean Algebra and tell me its significance in terms of Design Complexity.

4. B OOLEAN EXPRESSIONS OF COMBINATIONAL LOGIC What is the role of Mathematical Algebra in Computer Organization? If it is said that Mathematical expressions are used to explain the complexity of a design by combining multiplication and addition, what would you say? You all must say yes because it is used. If not than raise your hand and I will not mark your presence. If you are asked to solve this expression how will you solve. Y= X. (X + 5) + 3

5. A NALYZE A CIRCUIT Given below is a sample of Multi-Level Combinational Logic. You have to write the Boolean Algebra form.

6. EXAMPLE Consider a comparison below, you will notice that if you don’t follow the appropriate rules your whole logic will collapse. Try to give inputs and perform the operation you will notice that both of the logical diagrams will give you entirely different outputs.

7. W HY TO UNDERSTAND ? To understand Boolean Algebra logic is very vital because normally as a user we think about mathematical solution. You will notice that some expressions that work perfect in mathematics are not applicable in Boolean expressions. Try to give inputs and solve it both in mathematical form and Boolean Algebra form.

8. E XAMPLE TIME Lets do an Example now. It is indeed a more complex example as compared to the previous one. Try to make the schematic diagram of the expression and analyze yourself what you have done, logically.

9. L AWS OF B OOLEAN ALGEBRA The manipulation of the algebraic expressions is based on the fundamental laws. Some of these laws extended to manipulation of the Boolean Expressions. Do you know what is a commutative law, if no raise your hands and I will send you back to govt. high school in class 8 but I can’t give you the surety they will accept you.

10. T O UNDERSTAND THE LOGIC OF A TRUTH TABLE Given below is a truth table presentation. Tell me what is the logic?

11. F UNDAMENTAL LAWS OF B OOLEAN A LGEBRA The three laws that are fundamental in Boolean Algebra are; 1. Associative law 2. Commutative law 3. Distributive law If you have three inputs A, B and C respectively and the Output is presented by X, Can you write the expressions for the above three laws for both addition and multiplication.

12. R ULES OF B OOLEAN A LGEBRA There are some rules for Boolean Algebra. The rules are for NOT, AND, OR and XOR Gates. Rule for NOT Gate? What you have to do is to have OR, AND & XOR Gates and solve this expressions by making truth tables. A+0= ? A+1 = ? A+ A = ? & A + A not =? A.0= ? A.1 = ? A. A = ? & A. A not =? Use the similar logic for XOR Gate.