Ch. 4-2 Boolean Algebra and Logic Simplification

Ch. 4-2 Boolean Algebra and Logic Simplification - Logic...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Logic Circuits Course Arab International University Faculty of Informatics and Communication Engineering (FICE) Ch. 4 -2 Boolean Algebra and Logic Simplification Dr. Marwan Zabibi
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 1. Boolean Operations and Expressions 2. Laws and Rules of Boolean Algebra 3. DeMorgan’s Theorem 4. Boolean Expression for a Logic Circuit 5. Simplification Using Boolean Algebra 6. Standard Forms of Boolean Expressions 7. Boolean Expressions and Truth Tables 8. The Karnaugh Map 9. Karnaugh Map SOP Minimization 10.Karnaugh Map POS Minimization Contents
Background image of page 2
3 7- Boolean Expressions and Truth Tables for an expression of with a domain of n variables, there are 2 n different combinations of those variables. Steps to construct truth table are: • list all possible combination of binary value of the variables in the expression • convert the (SOP or POS) expression to standard form if it is not already. •For SOP expression: • place a 1 in the output column (x) for each binary value that makes the standard SOP expression a 1 and place 0 for all the remaining binary value. • For POS expression: • place a 0 in the output column (x) for each binary value that makes the standard SOP expression a 0 and place 1 for all the remaining binary value.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 There are four 1 in the output column and the corresponding binary values are 011,
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 25

Ch. 4-2 Boolean Algebra and Logic Simplification - Logic...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online