1. Boolean algebra and Logic Circuits Chapter 5
October 6 University
Boolean algebra and Logic Circuits Chapter 5
Prof. Dr/ Moussa Ibrahim Moussa
Dean of Faculty of Information Systems and Computer Science

2. BOOLEAN ALGEBRA
Boolean algebra is used extensively in designing electronic circuitry of computers.
- Logical Addition
- Logical Multiplication
- Complementation
- Operator Precedence

3. - Logical Addition(logical OR(+) Operator)

4. - Logical Multiplication
(logical AND operator)

5. - Complementation
logical NOT (-) operator

6. - Operator Precedence
The precedence rules for Boolean operators are as follows:
1. The expression is scanned from left to right.
2. Expression enclosed within parentheses are evaluated first.
3. All complement (NOT) operations are performed next.
4. All ‘-‘(AND) operations are performed after that.
5. Finally, all ‘+’ (OR) operations are performed in the end.

9. Logic Gates
AND Gate
OR Gate
NOT Gate
NAND Gate
NOR Gate

10. AND Gate

11. OR Gate

12. NOT Gate

13. NAND Gate

14. NOR Gate

15. LOGIC CIRCUITS
DESIGN OF COMBINATIONAL CIRCUIT
Design of Half-Adder

17. Design of Full-Adder

19. THANKS