1. Digital Logic (CS 504) Fall Semester 2014 - 2015 Supervised by: Prof. Dr. Hesham A. Hefny Prepared by: Imane M. A. Fahmy

2. C OURSE O UTLINE  Introduction  Digital Systems and Binary Numbers  Boolean Algebra and Logic Gates  Gate level Minimization  Combinatorial Logic  Synchronous Sequential Logic  Registers and Counters

3. R EFERENCE B OOKS M. Morris Mano and Micheal D. Ciletti, “ Digital Design”, Fourth Edition, Pearson Prentice Hall, 2007 Alan B. Marchovitz, “Introduction to Logic Design”, Third Edition.

4. C OURSE E VALUATION 20% Quiz(s) 10% Assignments 70% Final Exam

5. R EGULATIONS Lecture Attendance will be considered. No excuses for late assignments or quiz(s) attendance. If you have question(s), you may: Ask at the end of the lecture (from your seat please). Ask in office hours: office No. 521, 4 th floor Monday, Wednesday: 10 a.m. – 1 p.m. Saturday: 5 – 7 p.m. Ask by mail: imane.fahmy@gmail.comimane.fahmy@gmail.com

6. I NTRODUCTION Why using Digital Systems?

7. D IGITAL S YSTEMS V S A NALOG S YSTEMS Continuous Range More expensive More prone to environmental factors e.g., noise, weather conditions and Magnetic fields. Ex: Analog Signals and Vinyl Records. Discrete Value Cheaper and easier to adjust Resistance to noise and uses error correction techniques to produce clearer pictures and sound. Ex: Digital Signals, Computers,CDs and Cameras. Analog SystemsDigital Systems

8. D IGITAL S YSTEMS In digital systems, all signals are represented by discrete values usually binary (two- valued) coded with 0s and 1s strings. Digital systems signals are coded into strings of bi nary digi ts called bits.

9. D IGITAL S YSTEMS Question: Why are commercial products made using digital circuits rather than analog? Answer: Most digital devices are programmable: By changing the program in the device, the same underlying hardware can be used for many different applications.

10. D IGITAL S YSTEMS AND B INARY N UMBERS Conversions and Arithmetic Operations

11. D ECIMAL V S B INARY C ODING Base: 10 Example: representing (1936.25) 10 Base: 2 Example: Converting binary into decimal: (10111.01) 2 = ( ? ) 10 Decimal CodingBinary Coding

12. O CTAL /H EXADECIMAL C ONVERSION INTO D ECIMAL

13. D ECIMAL C ONVERSION INTO B INARY

15. D ECIMAL F RACTION C ONVERSION INTO B INARY

16. D ECIMAL C ONVERSION INTO O CTAL

17. B INARY C ONVERSION INTO O CTAL /H EXADECIMAL

18. 1’ S AND 2’ S C OMPLEMENT

19. S UBTRACTION USING C OMPLEMENTS

20. B INARY S UBTRACTION USING C OMPLEMENT

22. A RITHMETIC A DDITION

23. T HANK YOU