25

Click here to load reader

Car ee 216-dld

Embed Size (px)

Citation preview

Page 1: Car ee 216-dld

R.V.R. & J.C.COLLEGE OF ENGINEERING ( Autonomous)Chandramoulipuram, Chowdavaram, GUNTUR – 522 019.

DEPARTMENT OF ELECTRICAL & ELECTRONICS ENGINEERING

COURSE FILE

1. TITLE OF THE COURSE WITH CODE NUMBER:

Course Code : EE214Title of the Course : Digital Electronics & LOGIC DESIGN Year & semester : 2nd Year & First SemesterAcademic Year : 2011-12 (Sections- A&B)Periods per Week : 4 P theory + 1 P tutorial / week

Nature of the Course : Engineering Core

Name of Instructor : Smt.M.Anitha, Smt.P.Anjali Kumari

Designation : Asst. Professor, EEE Department

E-mail : [email protected]

Program Educational Objectives (PEOs):

I. To facilitate the students to become Electrical & Electronics Engineers who able to competent, innovative and productive in addressing the broader interests of the organizations & society.

II. To prepare the students to grow professionally with proficient soft skills.

III. To make our graduates to engage and excel in activities to enhance knowledge in their professional works with ethical codes of life & profession.

Program Outcomes (POs): 

Page 2: Car ee 216-dld

The graduate will demonstrate/ exhibit 

 PO1) An ability to apply knowledge of Applied Mathematics, Basic Engineering sciences.

 PO2) An ability to identify, formulate and solve Electrical Engineering problems.

 PO3) An ability to analyze and interpret data while designing components and systems to meet the needs of industry within realistic constraints.

PO4) Knowledge of contemporary issues.

PO5) An ability to work and visualize effectively in laboratories, industries among multidisciplinary teams.

 PO6) Skill to use modern engineering tools, software and equipment in modern Electrical Engineering practice. 

 PO7) An understanding of managerial, professional and ethical responsibility. 

 PO8) An ability to communicate effectively in both verbal and written form. 

 PO9) The understanding of the impact of engineering solutions in global, economic, Environmental, safety and societal context.

PO10) Recognition of the need and ability to engage in lifelong learning.

PO11 An ability to carry out interdisciplinary programs and research in National/International organizations.

Course Objectives:

To understand different types of number systems used in digital systems. Boolean algebra concepts which are used to describe mathematical relationship between input and output signals.

To understand Karnaugh maps and tabulation method which are used to construct combinational circuits.

Page 3: Car ee 216-dld

To understand about the memory elements such as flip-flops, counters, registers To understand about the programmable logic devices like PAL, PLA and different types of IC logic families.

Course Outcomes:

Understand the basic digital logic fundamentals such as numbering system, binary codes and Boolean algebra Understand various methods and techniques to simplify the Boolean algebra functions. Able to design the various digital circuits like encoders, decoders and counters. Become familiar with different types of memory elements and IC logic families.

II/IV Year B.Tech. - First Semester

EC/EE 214 DIGITAL LOGIC DESIGN

UNIT – I [Text Book 1]

NUMBER SYSTEMS AND CODES:Decimal, Binary, Octal, Hexadecimal Number systems and their conversions, Arithmetic additions, subtraction using the method of complements, Multiplication and division. Codes: BCD, Excess 3, Gray, Alphanumeric and Error detection codes. BOOLEAN ALGEBRA:Boolean expressions and theorems, Logic gates, Universal gates, Canonical and standard forms, Boolean functions, simplification of Boolean functions using K maps (up to five variables), Minimal functions and their properties, Tabulation method, NAND implementations two level and Multilevel. (19)

UNIT – II [Text Book 1]COMBINATIONAL LOGIC CIRCUITS:EX-OR, EX-NOR Circuits, General design procedure for Combinational logic circuits, Design and applications of Binary Adders and Subtractors, Comparators, Encoders, Decoders, Multiplexers and Demultiplexers, Design of BCD to 7 Segment Decoder, Parity Generator and Checker, Error Detection and Correction using Hamming Code, BCD Adder / Subtractor, Carry look ahead adders. (16) UNIT – III [Text Book1]SEQUENTIAL LOGIC CIRCUITS:Latches, Characteristic Table, Characteristic Equation, Excitation table, State table and State diagrams for SR, JK, Master Slave JK, D and T Flip-flops, Conversion from one type of Flip-flop to another, Shift Registers, Analysis and Synthesis of Sequential Circuits-Sequence Generator, Sequence Detector, Parity Generator.COUNTERS USING FLIP- FLOPS: Design of Ripple counters, Synchronous counters, Up/Down counters using Flip-flops.

(14)UNIT – IV [Text Book 1]IC LOGIC FAMILIES: RTL, DTL, TTL, ECL, MOS, CMOS and IIL families and their comparison. Programmable Logic Devices: Programmable Logic Arrays (PLA), Programmable Array Logic (PAL), CPLD, FPGA.

(11) Learning Resources:Text Books:

Page 4: Car ee 216-dld

1. M Morris Mano, Digital Logic and Computer Design, PHI/Pearson Education, 2003.2. RP Jain, Modern Digital Electronics, 3rd Edition, TMH, 20033. Fundamentals of Digital Circuits, A.Anand Kumar,4th Edition,Pearson Education. Reference Books:1. Zvi Kohavi, Switching and Finite Automata Theory, 2nd Edition, TMH, 19782. Taub and Schilling, Digital Integrated Electronics, Mc-Graw Hill, 1977.Web References: 1. http://www.ece.ubc.ca/~saifz/eece256.htm 2. http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-%20Guwahati/digital_circuit/frame /index.htmlMapping of course outcomes with Pos:

Course Outcomes Description POsCO1 To understand different types of number systems used in digital systems. Boolean algebra

concepts which are used to describe mathematical relationship between input and output signals.

PO1,PO9

CO2 To understand Karnaugh maps and tabulation method which areused to construct combinational circuits

PO2, PO5

CO3 To understand about the memory elements such as flip-flops, counters, registers. PO2,PO3, PO5,PO10,PO11

CO4 To understand about the programmable logic devices like PAL,PLA and different types of IC logic families.

PO10,PO11

Mapping of course outcomes with QPs:Question No.

Description

A1Q1 Write notes on error detecting and error correcting codes CO1

A1Q2 What do you mean by carry look ahead adder and draw its logic diagram?

CO2

A2Q1 Draw the circuit diagram for 3-input TTL NAND gate and explain its operation.(b) Draw and explain the circuit diagram of a 3-input IIL NOR gate.

CO3

A2Q2 What is a race condition? How it is eliminated in JK – master slave CO4

Page 5: Car ee 216-dld

flip-flop? Explain with neat diagram. (b) Convert D- flip flop into (i) T-flip flop (ii) JK- flip flop.

S1Q1 (a) Add (1101.1110)2 to (0001.1011)2.

(b) What are universal gates?(c)Add (327.54)8 to (665.37)8.

(d) Convert the gray code 101101 to binary equivalent.(e)Convert the Boolean expression ABCDE+ABE1+ACD to min terms.(f) What is parity generator?

CO1, CO2

S1Q2 a) Explain weighted codes and non-weighted codes and also explain self complemented Weighted and non weighted codes.(b) Perform the each of the following decimal additions in 8421 BCD. (i) 24 + 18 (ii) 48+58

(OR)(c) Implement Boolean function for Ex-OR gate using NAND gates and also implement for Ex-NOR gate using NOR gates. (d) Find the minimal SOP expression using k-map for the following expression(w,x,y,z)=∑(1,5,6,12,13,14)+d(2,4,8)

CO1

S1Q3 (a) Design BCD to 7-segment display decoder.(OR)

(b) Design 3-bit even parity generator and 3-bit odd parity checker.

CO2

S2Q1 a.) Give the excitation table for T-flip-flop.b) Which type of logic gate is faster?c) What is the figure of merit of a digital IC?d) Differentiate combinational and sequential circuit.e) How many flip-flops required generate a sequence of 9 bits?f) Define the terms fan-in and fan-out

CO3,CO4

S2Q2 Design a sequential circuit with two D flip-flops A and B, and one input x. When x=0, the state of the circuit remains the same. When x=1, the circuit goes through the state transitions from 00 to 01 to 11 to 10 back to 00, and repeats.

CO3

Page 6: Car ee 216-dld

(OR)(a) Draw the logic diagram of a 4 bit universal shift register and explain its operation.(b) Design mod-5 synchronous counter.

S2Q3 (a) Explain briefly the characteristics of MOS logic and write a note on CMOS logic.(b) Differentiate between PAL and PLA.

(OR)(a) Implement a PLA structure for a full subtractor.(b) Explain briefly about RTL logic family.

CO4

Page 7: Car ee 216-dld

Content Delivery Methods:M1: Lecture interspersed with discussion M2: Guest Lecture M3: Tutorial M4: Field VisitsM5: Experimental (Models, Virtual, simulation) M6: Group Assignments

LESSON PLANPeriod

Unit Learning objectives TOPICS TO BE COVERED Chapter in the text book/reference

Teaching aid

Delivery method

1. UNIT-I

To give entire idea about Decimal, Binary, Octal, Hexadecimal number systems and their conversions-Arithmetic operations

Number Systems and their base conversions, decimal, binary, octal, Hexa decimal

M Morris Mano Black Board

M1

2. To describe codes: BCD, Excess 3, Gray, Alphanumeric and error detection codes.

Number Systems and their base conversions, decimal, binary, octal, Hexa decimal

M Morris Mano Black Board

M1

3. To narrate the Boolean expressions

Arithmetic addition, subtraction using the method of complements

M Morris Mano Black Board

M1

4. To demonstrate theorems Arithmetic addition, subtraction using the method of complements

Black Board

M1

5. To provide the basic concepts used in the design & analysis of digital system

Arithmetic addition, subtraction using the method of complements

M Morris Mano Black Board

M1

6. Multiplication and division.. M Morris Mano Black Board

M1

7. Codes; BCD, excess-3, Gray, Alphanumeric

M Morris Mano Black Board

M1

8. Tutorial M Morris Mano Black Board

M1

9. Simplification of Boolean expressions M Morris Mano Black M1

Page 8: Car ee 216-dld

and theorems Board10. All logic gates (AND, OR, NOT and

including Universal gates (NAND, NOR), Canonical & Standard Forms - Minterms & Maxterms, sum of minterms, product of max terms, conversion between Canonical & standard forms

M Morris Mano Black Board

M1

11. All logic gates (AND, OR, NOT and including Universal gates (NAND, NOR), Canonical & Standard Forms - Minterms & Maxterms, sum of minterms, product of max terms, conversion between Canonical & standard forms

M Morris Mano Black Board

M1

12. Boolean function simplification of Boolean functions using K-maps, Boolean functions, map method, two & three variable map & four variable map & five variable map with an example.

M Morris Mano Black Board

M1

13. Boolean function simplification of Boolean functions using K-maps, Boolean functions, map method, two & three variable map & four variable map & five variable map with an example

M Morris Mano Black Board

M1

14. Tabulation Method, Determination of prime implicants, selection of prime implicants with an example, NAND & NOR implementation.

M Morris Mano Black Board

M1

15. Tabulation Method, Determination of prime implicants, selection of prime implicants with an

M Morris Mano Black Board

M1

Page 9: Car ee 216-dld

example, NAND & NOR implementation.

16. Two level & multi-level implementation & IEEE symbols

M Morris Mano Black Board

M1

17. Tutorial M Morris Mano Black Board

M1

18. Ex-OR, EXNOR circuits, Graphic symbols, algebraic functions, truth table, design procedure for combinational logic circuits, design procedure with simple example

M Morris Mano

19. Binary adder & subtractor, Half adder, truth table, various implementations of Half adders, full adders, maps for full adder, implementation of full adder with two half adders & an OR gate, Half Subtractor, Full subtractor, maps for full subtractor

M Morris Mano Black Board

M1

20. Binary adder & subtractor, Half adder, truth table, various implementations of Half adders, full adders, maps for full adder, implementation of full adder with two half adders & an OR gate, Half Subtractor, Full subtractor, maps for full subtractor

M Morris Mano Black Board

M1

21. Comparator - a bit magnitude comparator, Decoders, 3-8 line decoder, design of BCD to decimal decoder, implementation of full adder with decoder, encoder

M Morris Mano Black Board

M1

22. UNIT-II

To teach the general design

procedure for combinational

Multiplexer & Demultiplexer, 4 to 1 line MUX, Boolean function implementation using MUX.

M Morris Mano Black Board

M1

Page 10: Car ee 216-dld

logic circuit.

23. To describe the parity generator and checker

Design of BCD to 7 segment decoder, design procedure & implementation with decoder, parity generators & Checker.

M Morris Mano Black Board

M1

24. To define error detection and

correction using hamming code

Design of BCD to 7 segment decoder, design procedure & implementation with decoder, parity generators & Checker.

M Morris Mano Black Board

M1

25. To provide various methods & techniques suitable for a variety of digital system

Error detection & correction using Hamming Code.

M Morris Mano Black Board

M1

26. Tutorial M Morris Mano Black Board

M1

27. BCD Adder/ Sub tractor Block diagram, derivation,

M Morris Mano Black Board

M1

28. BCD Adder/ Sub tractor Block diagram, derivation,

M Morris Mano Black Board

M1

29. BCD Adder/ Sub tractor Block diagram, derivation,

M Morris Mano Black Board

M1

30. Excess-3 adder & sub tractor M Morris Mano Black Board

M1

31. Excess-3 adder & sub tractor M Morris Mano Black Board

M1

32. Excess-3 adder & sub tractor M Morris Mano Black Board

M1

33. Carry-look A head adder generator M Morris Mano Black Board

M1

34. JK Flip Flop, SR Flip Flop, T Flip Flop & DFF, Truth table, characteristic equation, Ch.table, Block diagram of all FF's, Excitation table.

M Morris Mano Black Board

M1

Page 11: Car ee 216-dld

35. UNIT-III

To narrate the sequential logic

circuit

Edge Triggering FF's, Waveforms, applications of FF's.

M Morris Mano Black Board

M1

36. To explain about characteristic

table-characteristic equation-

Excitation table-state table and

state diagrams for latches

Design procedure for sequence logic circuit, conversion of FF's from one type to another (JK

M Morris Mano Black Board

M1

37. To teach the design procedure of

Flip Flop ,Registers ,Counters.

Design procedure for sequence logic circuit, conversion of FF's from one type to another (JK

M Morris Mano Black Board

M1

38. To provide many of the classical

rules of logic design useful in the

design of circuit components such

as MS1 & LS1 devices and also to

bridge the gap between these

classical rules & practical design

Design procedure for sequence logic circuit, conversion of FF's from one type to another (JK

M Morris Mano Black Board

M1

39. Design procedure for sequence logic circuit, conversion of FF's from one type to another (JK

M Morris Mano Black Board

M1

40. Design of Shift Registers (SISO, SIPO, PISO, PIPO).

M Morris Mano Black Board

M1

41. Design of Ring Counter & twisted Ring Counter & O/P waveforms using Flip Flops

M Morris Mano Black Board

M1

42. Tutorial M Morris Mano Black Board

M1

43. Bidirectional Shift Registers & Design of sequence generator.

M Morris Mano Black Board

M1

44. Ripple or Asynchronous counter, 3 bit M Morris Mano Black M1

Page 12: Car ee 216-dld

Binary counter O/P waveforms. Board45. 44 Step down Counters using Flip Flops. M Morris Mano Black

BoardM1

46. 45 RTL, DTL, Logic operation, Loading considerations, Noise margin, propagation delay & other characteristics

M Morris Mano Black Board

M1

47. TTL (Transistor & Transistor Logic) operation of TTL NAND gate, Totem pole O/P, Open Collector O/P, Schottkey TTL, tri state logic

M Morris Mano Black Board

M1

48. UNIT-IV

1To study IC logic families:

RTL, DTL, TTL, ECL, MOS,

CMOS AND IIL FAMILIES.

TTL (Transistor & Transistor Logic) operation of TTL NAND gate, Totem pole O/P, Open Collector O/P, Schottkey TTL, tri state logic

M Morris Mano Black Board

M1

49. To narrate the comparison of IC

logic families.

TTL (Transistor & Transistor Logic) operation of TTL NAND gate, Totem pole O/P, Open Collector O/P, Schottkey TTL, tri state logic

M Morris Mano Black Board

M1

50. To give the design procedure of

Programmable logic array,

Programmable array logic

TTL (Transistor & Transistor Logic) operation of TTL NAND gate, Totem pole O/P, Open Collector O/P, Schottkey TTL, tri state logic

M Morris Mano Black Board

M1

51. ECL configuration operation & its characteristics

M Morris Mano Black Board

M1

52. MOS & CMOS operations, IIL family M Morris Mano Black Board

M1

53. Characteristics, comparison of different logic families.

M Morris Mano Black Board

M1

54. Characteristics, comparison of different logic families.

M Morris Mano Black Board

M1

55. Characteristics, comparison of different logic families.

M Morris Mano Black Board

M1

Page 13: Car ee 216-dld

56. Characteristics, comparison of different logic families.

M Morris Mano Black Board

M1

57. MSI and LSI: Programmable logic arrays M Morris Mano Black Board

M1

58. MSI and LSI: Programmable logic arrays M Morris Mano Black Board

M1

59. MSI and LSI: Programmable logic arrays M Morris Mano Black Board

M1

60. Programmable array logic and sequential programmable devices

M Morris Mano Black Board

M1

61. Programmable array logic and sequential programmable devices

M Morris Mano

62. Programmable array logic and sequential programmable devices

M Morris Mano

Evaluation Scheme: Component Duration

(Minutes)Marks % Weight

ageDate & Time

Venu

Assignment Test-I

30 12 7(75% from first best & 25% from next best)

08.09.2011 Main Block

Assignment Test-II

30 12 05.11.2011 Main Block

Sessional Test-I

90 18 18(75% from first best & 25% from

08.09.2011 Cyber Block/Digital BlockSessional

Test-II90 18 05.11.2011

Page 14: Car ee 216-dld

next best)Attendance ---- 5 5

(Attendance above 90% -5Marks )

--NA-- --NA--

End Semester Examination

180 70 70 17.11.2011 Cyber Block/Digital Block

Chamber Consultation Hour: 2.50pm to 4.30PM (Wed, Sat)Venue: Staff Room

Page 15: Car ee 216-dld

Course Assessment Report (CAR)

Course Code EE214 Program B.Tech in EEE

Course Title Digital Electronics & Logic Design A.Y 2011-12

Faculty Smt. M.Anitha Asst. Prof , Smt.P.Anjali Kumari, Asst. Prof

Section A & B

I. Mapping of Course outcomes to Program Outcomes (A.Y 2012-13):

Program Outcome PO1 PO2

PO3 PO5

PO9 PO10

PO11

Mapped Course Outcomes CO1CO2

CO3 CO3 CO2CO3

CO1 CO3CO4

CO3

II. Course Assessment: Direct methodAssessment method Direct method Indirect

method

Course Outcomes Tool/Task

% score of COs

% average of COsattainment

% of COs attainment

CO1 To give the overall idea of operation and control of power system to a power engineering student

A1Q1S1Q1S1Q2

936182

78.67 81.68

CO2 To make the student to understand economic load dispatch under various operational constraints and techniques to solve the problem

A1Q2S1Q1S1Q3

936186

80.00 80.98

CO3 To develop skills for applying them in future on various engineering applications

A2Q1S2Q1S2Q2

798275

78.67 86.01

Page 16: Car ee 216-dld

CO4 To know the importance of quality of power P-F, Q-V control loops, AGC

A2Q2S2Q1S2Q3

828266

76.67 85.17

Note: %Score for course outcome= Percentage of students who got 60% or more marksMinimum Level for PO attainment: 60%

CO Assessment through Internal exam evaluation and course end survey

CO Direct Assessment in

% (Int)

Indirect Assessment in%

PO mapping

CO1 78.67 81.68 PO1(2),PO9(2)

CO2 80.00 80.98 PO2(2), PO5(2)

CO3 78.67 86.01 PO2(2),PO3(2), PO5(2),PO10(2),PO11(2)

CO4 76.67 85.17 PO10(2),PO11(2)

POS attainment by direct and indirect methods

Overall= 70% of Direct Assessment + 30% of Survey

POS Direct Assessment

Indirect Assessment

Over all PO attainments

% of Target

PO1 78.5 81.68 79.45 60

PO2 84.5 83.5 84.20 60

PO3 84.5 86.01 84.95 60

PO5 81.585 83.5 82.16 60

PO9 78.33 81.33 82.16 60

PO10 78.25 82.41 79.50 60

PO11 78.25 85.59 80.45 60

PO ATTAINMENT

Page 17: Car ee 216-dld

PO1 PO2 PO3 PO5 PO9 PO10 PO1174

76

78

80

82

84

86

88

Direct assessmentIndirect AssessmentOver all PO attainments

II/IV B.Tech (1st Semester) A&B Sections-(For the year 2011-12) Result Analysis

A & B SECTIONSNo.of students appeared for the whole examination : 144No. of students cleared whole examination : 122Percentage of pass : 84.72%

SECTIONWISE ANALYSIS

A-SectionNo.of students appeared for the whole examination : 79No. of students cleared whole examination : 67Percentage of pass : 84.81%

B-SectionNo. of students appeared for the whole examination : 65No. Of students cleared whole examination : 55Percentage of pass : 84.81%

Page 18: Car ee 216-dld

III. Comments and Recommendations for improvement

All the program outcomes are attained to minimum expected level. The teacher, who are going to teach Digital Electronics & Logic Design (EE216) for the next academic year (i.e. 2012-13) are advised to

show the students how to use scientific calculator for conversion of number systems and remedial classes to improve the pass percentage. Proper Questions are chosen to assess COs.