course book 1st year, semester ii lecturer's name phd ... · students completing this course...

8
Ministry of Higher Education and Scientific research Directorate of Quality Assurance and Accreditation به ڕێوه به رایهتمانه جۆری و میای دڵنی تی به خشی نDepartment of Computer College of Science University of Salahaddin Subject: Digital Logic Design II Course Book 1 st Year, Semester II Lecturer's name PhD. Sarah Behnam Aziz Academic Year: 2019/2020

Upload: others

Post on 30-Jul-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

Department of Computer

College of Science

University of Salahaddin

Subject: Digital Logic Design II

Course Book – 1st Year, Semester II

Lecturer's name PhD. Sarah Behnam Aziz

Academic Year: 2019/2020

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

Course Book

1. Course name Digital Logic Design II

2. Lecturer in charge Dr. Sarah Behnam Aziz

3. Department/ College Computer/Science

4. Contact e-mail: [email protected] Tel: (optional)

5. Time (in hours) per week Theory: 2 Practical: 2

6. Office hours Tuesday 10:30-12:30, or any other times by appointment.

7. Course code ScCs2103

8. Teacher's academic profile

Lecturer At Salahaddin University

Hawler, Kurdstan Region * Higher Education.

Current: Computer Science lecturer at Computer Dept./Science College/Salahaddin University.

Past: Computer Science lecturer at Computer Dept./Science College/Basrah University.

Education:

Ph.D. in Computer Science, Basrah University, Basrah, Iraq

1997 – 2000 M.Sc. in Computer Science, Basrah University, Basrah, Iraq

1993 – 1999 B.Sc. in Computer Science, Basrah University, Basrah, Iraq

9. Keywords Digital Number Systems, Combinational Logic and Sequential Logic Circuits

10. Course overview:

This course covers the basic concepts of the different base number systems. It provides coverage of classical design and application for both combinational and sequential logic circuits along with comparison of their behaviour and characteristics. The course is supported by a digital logic design laboratory that uses Electronics Work Bench simulation Software.

11. Course objective:

Students completing this course should be able to represent and manipulate decimal numbers in different coding systems and convert decimal numbers between different positional number systems including decimal, binary (unsigned, signed-magnitude, and two’s complement), hex, and octal. They will gain the ability to analyze and design combinational and sequential digital systems and use the standard building blocks including adders, multiplexers, decoders, encoders,

and registers.

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

12. Student's obligation

Student must attend weekly theoretical and practical lectures.

Student must comply with all the rules of ethics and decency in the classroom and

be respected the lecturer and fellow classmates all times.

Student has an obligation to exhibit honesty and to respect the ethical standards of

the profession in carrying out his or her academic assignments.

Student must also attend and perform examinations as scheduled and not making

excuses for deferment or re- performance

Student must avoid doing any form of fraud or deceit during the academic

examinations.

13. Forms of teaching Lectures.

Whiteboard.

PPT Slides Presentations & Data Show.

Practical Laboratory classes.

14. Assessment scheme The final grade will be based upon the following criteria:

15% Midterm Exams: The students are required to do at least two closed

book exam at the academic year.

30% Practical Activity: The students are required to perform specified tasks

in the lab and two tests at the academic year.

5% Class participation: This includes quizzes, homework, attending class,

participating in discussion and lab works, an extra

credit will be given throughout the semester for

solving challenging problems.

50% Final Exam: It will be determined by the exam board. 15. Student learning outcome:

After completion this course the students will be able to:

Identify and explain fundamental concepts of different number systems.

Encode numbers, characters and symbols in binary coded systems.

Understand basic components of combinational and sequential circuits.

Analyze and design various combinational and sequential digital circuits.

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

16. Course Reading List and References‌:

▪ Key references: Digital Logic Design, Logic Design, and Digital Design.

▪ Useful references:

Kana, A. (2010). Digital Logic Design. [ebook], Available at:

https://www.computer-pdf.com/architecture/462-tutorial-digital-logic-

design.html .

Charles, H., Roth RJ. and Kinney, L. (2013). Fundamentals of Digital Logic.

7th ed. [ebook], Canada: Cengage Learning, Available at:

http://www.allitebooks.in/fundamentals-of-logic-design-7th-edition/ .

Nelson, V. et.al. (1995). Digital Logic Circuit Analysis and Design, 1st ed.

New Jersey: Prentice-Hall, Available at: https://www.pdfdrive.com/digital-

logic-circuit-analysis-and-designpdf-e11219093.html .

Ahmad, S. (2013). Digital Logic Design –Lab’s manual. [ebook] Dept. of

Computer Information Systems, Faculty of IT, Al-Balqa Applied University,

Available at:

https://www.researchgate.net/publication/273892459_Digital_logic_design_-

lab's_manual .

▪ Magazines and review (internet):

Coates, E. (2007-2019). Learn about electronics-Digital Electronics. [online]

Available at: http://www.learnabout-electronics.org/Digital/dig10.php .

17. The Topics: Lecturer's name

Week 1 & 2: Number Systems: Binary, Octal, Decimal, and Hexadecimal number Systems Representation. Number based conversation. Binary Codes.

Week 3, 4 & 5: Digital System Arithmetic: Arithmetic Operations, Signed Number Representation, Binary codes.

Week 6 & 7: Combinational Logic Circuits I: Adder (Half, Full and N-Bit Parallel), Subtractor (Half, Full and N-Bit Parallel).

Week 8 & 9: Combinational Logic Circuits II: Comparators, Encoder-Decoder.

Week 10: Mid Exam.

Dr. Sarah Behnam: (4 hrs)

Dr. Sarah Behnam: (6 hrs)

Dr. Sarah Behnam: (4 hrs)

Dr. Sarah Behnam: (6 hrs)

Dr. Sarah Behnam: (2 hrs)

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

Week 11: Combinational Logic Circuits III: Multiplexer and De-Multiplexer.

Week 12 & 13: Sequential Logic Circuits I: Latches and Flip-Flops(SR, JK, D, and T).

Week 14: Sequential Logic Circuits II: Registers and Counters.

Dr. Sarah Behnam: (2 hrs)

Dr. Sarah Behnam: (4 hrs)

Dr. Sarah Behnam: (2 hrs)

18. Practical Topics (If there is any) Week 1: Exclusive-OR and X-NOR Gates: Basics and

applications.

Week 2 & 3: Combinational Logic Circuits I: Adders and Subtructors.

Week 4: Combinational Logic Circuits II: Comparators.

Week 5, 6 & 7: Combinational Logic Circuits III: Encoders & Decoders.

Week 8 & 9: Combinational Logic Circuits IV: Multiplexers and De-Multiplexers.

Week 10: Mid Exam.

Week 11 & 12: Sequential Logic Circuits I: Latches and Flip-Flops (SR, JK, D and T).

Week 13 & 14: Sequential Logic Circuits I: Registers and Counters.

Dr. Sarah Behnam: (2 hrs)

Dr. Sarah Behnam: (4 hrs)

Dr. Sarah Behnam: (4 hrs)

Dr. Sarah Behnam: (6 hrs)

Dr. Sarah Behnam: (6 hrs)

Dr. Sarah Behnam: (2 hrs)

Dr. Sarah Behnam: (4 hrs)

Dr. Sarah Behnam: (4 hrs)

19. Examinations:

1. Compositional:

Q1: Convert the following numbers?

1. (A0)16 = (?)2

2. (12)8 = (?)10

Typical Answer:

1. (A0)16 → A 0

1010 0000 = (10100000)2

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

2. (12)8 = 1 * 81 + 2 * 80 = 8 + 2 = (10)10

Q2: Find the multiplication of (13)10 by (11)10 in binary?

Typical Answer:

First we need to convert the decimal number 13 to binary. Since the desired base is 2, so we repeatedly divide the given decimal number by 2.

Quotient Reminder

13/2 6 1

6/2 3 0

3/2 1 1

1/2 0 1

1 1 0 1 (13)10 = (1101)2

And convert the decimal number 11 to binary also.

Quotient Reminder

11/2 5 1

5/2 2 1

2/2 1 0

1/2 0 1

1 0 1 1 (11)10 = (1011)2 Then we find the multiplication (13)10 1101 (11)10 1011 ________ 1101 1101 0000 1101 ___________ 10001111 (10001111)2 = (?)10 = 1 * 27 + 0 * 26 + 0 * 25 + 0 * 24 + 1 * 23 + 1 * 22 + 1 * 21 + 1 * 20 = 128 + 0 + 0 + 0 + 8 + 4 + 2 + 1 =(143)10

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

Q3: Draw the logic diagram of active high SR latch?

Typical Answer:

2. True or false type of exams

Q. Answer the followings by True or False and correct the false ones without change the

underlined words?

1. The value of octal number 12 is equal to 10 in the decimal.

2. A flip-flop is an asynchronous version of the latch.

Typical Answer:

1. True

2. False a synchronous

3. Multiple choices:

Q. Choose the correct answer for each of the followings?

1. The decimal value of the binary number 1101 is a. 11 b. 12 c. 13 d. 14

2. It can be used as electronic locks and security devices a. b. c. d.

Typical Answer: 1. c

2. a

4. Fill Blanks:

Q. Fill the blanks? 1. ___ is a type of logic circuit whose output depends on both the present and past

inputs. 2. The equivalent hexadecimal value for number (10100000)2 is ___.

Typical Answer: 1. AND

Ministry of Higher Education and Scientific research

Directorate of Quality Assurance and Accreditation نخشی‌به‌تی‌دڵنیایی‌جۆری‌و‌متمانه‌رایه‌به‌ڕێوه‌به

2. (A0)16

20. Extra notes:

21. Peer review ڵ‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌ی‌هاوه‌وه‌پێداچوونه‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌‌ ‌‌‌