boolean3 [논리설계] 12. Bubble Pushing 1. DeMorgan's Theorem 2. Bubble Pushing1) Backward: –Body changes –Adds bubbles to inputs2) Forward: –Body changes –Adds bubble to output 📒 What is Boolean expression for this circuit? 3. Bubble Pushing Rules•Begin at output, then work toward inputs•Push bubbles on final output back •Draw gates in a form so bubbles cancel 📒ExerciseFind the Boolean equation of the following circuit 2025. 4. 24. [논리설계] 11. Simplifying Boolean Equations 1. Boolean Algebra1) Axioms and theorems to simplify Boolean equations2) Like regular algebra, but simpler: variables have only two values (1 or 0)3) Duality in axioms and theorems: -ANDs and ORs, 0’s and 1’s interchanged2. Simplifying Boolean Equations 2025. 4. 23. [논리설계] 10. SOP, POS Form 1. Boolean Equations1) Functional specification of outputs in terms of inputs 2) some definitions 2. Sum-of-Products(SOP) Form1) All equations can be written in SOP form2) Each row has a minterm3) A minterm is a product (AND) of literals4) Each minterm is TRUE for that row (and only that row)5) Form function by ORing minterms where the output is TRUE 6) Thus, a sum (OR) of products (AND terms) .. 2025. 4. 22. 이전 1 다음