ELEC2141 (Digital Circuit Design)

12
Faculty of Engineering School of Electrical Engineering & Telecommunications ELEC 2141 DIGITAL CIRCUIT DESIGN SESSION I, 2014

Transcript of ELEC2141 (Digital Circuit Design)

Page 1: ELEC2141 (Digital Circuit Design)

Faculty of Engineering

School of Electrical Engineering & Telecommunications

ELEC 2141

DIGITAL CIRCUIT DESIGN

SESSION I, 2014

Page 2: ELEC2141 (Digital Circuit Design)

THE UNIVERSITY OF NEW SOUTH WALES

SCHOOL OF ELECTRICAL ENGINEERING & TELECOMMUNICATIONS

ELEC2141 – DIGITAL CIRCUIT DESIGN

SESSION I – 2014

COURSE STAFF

Academic-in-

Charge:

Dr. Aron Michael Room EE 305 [email protected]

Lecturer: Dr. Aron Michael Room EE 305 [email protected]

Tutors: Dr. Aron Michael

Dr. Ediz Cetin

Room EE 305

Room EE 127

[email protected]

[email protected]

Laboratory

Demonstrators:

Astria Irfansyah

Christopher Hines

Cam Brown

Hayden Wittig

Hugh Braico

John Lam

Mark Johnson

William Andrew

[AI]

[CH]

[CB]

[HW]

[HB]

[JL]

[MJ]

[WA]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

[email protected]

Consultations:

Official consultation hour for this subject is on every Tuesday 16-17 throughout the session.

The session is to provide students with an opportunity to discuss technical and other issues

related to the course with the course lecturer.

Although there is official consultation hour, students may seek consultation at any convenient

time in the lecturer’s office, room EE 305. Prior appointment is recommended.

Students are encouraged to post questions related to the course syllabus on the Moodle

discussion forums. Such questions will be addressed by the lecturer, other course staff and

fellow students.

COURSE DETAILS

Credits:

The course is a 6 UoC course; expected workload is about 10-12 hours per week throughout the

12 week session.

Page 3: ELEC2141 (Digital Circuit Design)

Contact Hours:

The course consists of 3 hours of lectures, 1 hour of tutorials and 2 hours of laboratory sessions

each week.

Lectures:

Tuesday

Thursday

14-16

16-17

CLB 8

CLB 6

Tutorial:

Monday

Monday

Wednesday

Wednesday

Thursday

11 - 12

14 - 15

16 - 17

17 - 18

14 - 15

Quad G031

JGoodsLG21

OMB144

Col LG02

JGoodsLG21

Laboratory:

Monday

Tuesday

Wednesday

Wednesday

Thursday

Friday

Friday

Friday

17 - 19

11 - 13

11 - 13

14 - 16

13 - 15

09 - 11

11 – 13

13 - 15

EE 233

EE 233

EE 233

EE 233

EE 233

EE 233

EE 233

EE 233

Tutorial and laboratory classes will start in week 2 and week 4, respectively.

COURSE INFORMATION

Scopes: Digital circuits are integral parts of many areas of engineering and technology such as personal

computers, digital signal processing, telecommunications, speech analysis and recognition, and

control systems. The objective of this course is to equip students with the necessary

fundamental knowledge and skill that enable them to understand, analyse and design digital

circuits in the real world. The first half of the course will focus on the analysis and design of

combinational and sequential logic circuits. Verilog Hardware Description Language,

arithmetic circuits, computer design fundamentals and CMOS and TTL technologies will be

covered in the second half of the course. At the completion of the course, students should be in

a position to be able to design and build reliable and cost-effective digital circuits.

Aims:

The course aims to provide students with fundamental knowledge of digital systems with

respect to several different levels of abstraction – from a low-level dealing with electrical

circuits through to a high-level dealing with software tools and hardware description languages.

Relation to other courses:

Page 4: ELEC2141 (Digital Circuit Design)

The course is a second-year subject in the school of Electrical Engineering and

Telecommunications at the University of New South Wales. It is a core subject for students

following a BE (Electrical) or (Telecommunications) program.

Pre-requisites:

The pre-requisite for this course is ELEC1111(2): Electrical and Telecommunications

Engineering, which introduced basic concept of electrical circuits.

Following courses:

This course is a pre-requisite for ELEC2142: Embedded Systems Design, in which the digital

system design concepts introduced in ELEC2141 will be applied extensively. It is also a pre-

requisite for ELEC3106: Electronics, in which low-level analysis and implementation of

various logic gates are undertaken.

References:

The textbook prescribed for this course is:

M. M. Mano & C. R. Kime, Logic and Computer Design Fundamentals, 4th

Edition,

Prentice Hall, 2008

Students are strongly encouraged to purchase a copy of this book as lectures will follow the

book very closely and the book provides detailed explanations for most topics covered in the

course. The textbook can also serve as a reference for some of the low-level material covered in

ELEC2142: Embedded System Design.

The following textbooks provide alternate coverage of many of the topics discussed in lectures

and constitute adequate reference material:

R. H. Katz & G. Borriello, Contemporary Logic Design, 2nd

Edition, Prentice Hall,

2005

M. M. Mano & M. D. Ciletti, Digital Design, 4th

Edition, Prentice Hall, 2007

J. F. Wakerly, Digital Design: Principles and Practices, 4th

Edition, Prentice Hall, 2006

LEARNING OUTCOMES AND ATTRIBUTES

Learning outcomes: The aim of this subject is to provide students with a general understanding and an appreciation

of the fundamentals of digital circuits and simple microprocessor design. At the successful

completion of this course, students should be able to:

Analyse and design combinational circuits

Display a basic understanding of standard digital circuit elements such as multiplexers,

decoders, etc.

Design and optimize simple synchronous sequential circuits

Page 5: ELEC2141 (Digital Circuit Design)

Understand the fundamentals of the central processing unit (CPU) in a computer

Demonstrate knowledge in practical aspects of digital circuits and systems, and their

use in more complex systems

Demonstrate understanding of the various hardware realizations of the basic digital

circuit elements

Demonstrate basic skills in working with computer-aided design tools, including

knowing the rudiments of a hardware description language (Verilog)

Implement simple designs at various levels, from discrete components to programmable

logic devices

Contribution of course to graduate attributes:

Graduate attributes are those which the University and the Faculty of Engineering agree

students should develop during their degree. This course aims to aid students in attaining the

following attributes:

Information literacy – the skills to appropriately locate, evaluate and use relevant

information, which is addressed by tutorial questions, assignments and laboratory tasks

The ability to engage in independent and reflective learning, which is addressed by

laboratory exercises and assignments.

The capacity for enterprise, initiative and creativity, which is addressed by design and

implementation assignments

The capacity for analytical and critical thinking and for creative problem-solving,

which is addressed by tutorial questions, weekly quizzes, assignments and final exam.

Further information can be obtained in the document available at:

http://learningandteaching.unsw.edu.au/content/userDocs/grad_attributes.pdf .

SYLLABUS

Introduction to digital systems, number systems, binary numbers, base conversion, binary

codes. Binary variables, logical operators, logic gates, Boolean functions, Boolean algebra,

standard forms, two-level optimization, Karnaugh maps, don’t-care conditions, multi-level

optimization, high-impedance outputs. Combinational logic design procedures, technology

mapping, function blocks, multi-bit variables, encoders, decoders, multiplexers,

demultiplexers. Sequential circuits, basic storage elements, latches and flip-flops structures,

direct inputs, finite state machines, transition equations, state tables and diagrams, state

assignments, logic diagrams, Mealy and Moore models, state minimization. Arithmetic circuits,

half and full adders, cascading adders, signed numbers and 2’s complements, subtractors.

Programmable devices, FPGAs, hardware description languages, Verilog implementations,

simulations. Introduction to computer design, datapaths, arithmetic/logic unit (ALU), shifters,

instructions set. Integrated circuits (ICs), CMOS technology, CMOS logic gates.

TEACHING STRATEGIES

Delivery mode:

Page 6: ELEC2141 (Digital Circuit Design)

The course consists of the following elements: face-to-face lectures delivered in class, tutorials,

laboratory works, short quizzes and two assignments.

Course web page:

The course web page is hosted on the UNSW’s Moodle server, which can be accessed at:

https://moodle.telt.unsw.edu.au/. All lectures, tutorial, lab and any other notes will be available

on this page, as well as access to the fortnightly quizzes, student marks, discussion forums and

official course announcements. It is a requirement of the course that students check this page

for new announcements on a daily basis.

Course Schedule:

Week Topic

1 Introduction to digital systems and Number systems

2 Combinational Logic Circuit I

3 Combinational Logic Circuit II

4 Combinational Logic Design I

5 Combinational Logic Design II

6 Sequential Circuit Elements

7 Sequential Circuit Analysis

BREAK

8 Sequential Circuit Design

9 Verilog HDL

10 Arithmetic Circuits

11 Computer Design Fundamentals

12 CMOS Technology

Lectures:

The lectures form the core of this subject. Topics presented in lectures will generally be

followed by detailed examples to provide students with the real-life applications. Detailed

explanations of the topics will be available to students in the form of lecture notes and the

prescribed textbook.

Tutorials:

The tutorial problems provide students with in-depth quantitative understanding of the topics

covered in lectures. Every tutorial session will have a corresponding problem sheet that covers

the topics taught in the previous week’s lectures. Students are expected to attempt the tutorial

questions before attending the class and raise any problems incurred during the tutorial session.

Laboratory work:

Page 7: ELEC2141 (Digital Circuit Design)

During the laboratory sessions, students will be introduced to real-life digital design scenarios.

Each week, a new design problem related to the lectured material is presented. Students will be

required to step through the problem to a complete solution using the guidelines given per lab

exercise. The laboratory exercises cover a wide scope ranging from using breadboards and

discrete IC components to using industry-standard design software and FPGA implementation.

The exercise will follow similar (although simplified) design procedures used in industry.

Students will need to bring their own breadboards, previously used in ELEC1111, to the

laboratory. Breadboards will also be offered for sale through the school office.

A broad understanding of the tools utilized in these exercises is highly encouraged and a bonus

lab task will be available to students after the successful completion of all other exercises. The

bonus task will carry on from the last lab exercise and will be accompanied by minimal

guidelines, allowing students to further demonstrate their ability to analyse and resolve issues

independently. There are two optional labs which students are encourage to carry out for an

extra lab mark on the top of the bonus task. These optional labs should be done under minimal

supervision and only considered or marked after the student has finished all mandatory labs.

Short online quizzes:

There will be fortnightly quizzes throughout the semester. The purpose of the quizzes is to keep

students up-to-date with the lecture material and to test basic understanding of the course

concepts. Each quiz will consist of several multiple choice questions that target specific topics

from the previous two weeks lectures.

The quizzes are delivered through Moodle and will each be made available for a period of two

weeks between every Saturday at 9:00am to the following Saturday at 9:00am, after which a

new quiz will become available.

Assignments:

There will be two assignments for this subject due at the end of Week 6 and 11. The

assignments will be released at the end of week 3 and week 7, respectively, on Moodle. The

assignments will consist of one or more design problems and students are required to provide a

complete design solution with verified implementations. Through these assignments, students

will address most of the core topics covered in lectures thus far.

Though generic guidelines will be provided, there will be no one “correct” solution to the

assignments. Students will be expected to work independently on their implementation and to

be able to justify the unique design choices along the way.

ASSESSMENT There are four components of the assessment in this course:

Fortnight quizzes 5%

Assignments (2) 15%

Assignment 1 due at the end of week 6

Assignment 2 due at the end of week 11

Page 8: ELEC2141 (Digital Circuit Design)

Laboratory work 15% (+ 5% bonus +

2% optional labs)

Laboratory Exam 5%

Final Exam 60%

Total 100%

1. Fortnight quizzes:

The fortnightly quizzes will make up 5% of the overall mark. Each quiz will consist of a

number of multiple choice questions and will be marked according to the number of correct

answers. The quizzes are a mandatory component of the overall assessment and failure to

attempt a quiz will result in no marks being given for the quiz. Each quiz will be available

for a period of two weeks and the results per quiz will be published at the end of the period.

No late attempts will be permitted. Students must attempt all quizzes to pass this

subject.

2. Assignment:

The assignments, which will consist of design challenges, form 15% of the overall mark. It

will be assessed upon the successful completion of the implementation and the steps taken

during the design process. Marks will be weighted towards students’ understandings and

their ability to justify the design decisions. The assignments will be available at the end of

week 3 and week 7. Submissions of the assignments will close at the end of Week 6 and

Week 11, respectively. Late submissions will attract penalty.

3. Laboratory work:

The laboratory work will contribute to 15% of the overall mark. Each lab exercise will have

one check point that will be marked by the lab assessors. Although there is only one check

point for each lab, there are a number of results that students are required to demonstrate

when marked for the check point. Therefore, students are strongly advised to: (i) record

results on the lab manual; (ii) save the accomplished task or results on working directory in

the lab PC; (iii) keep the working circuit on the breadboard for demonstrator to check.

Demonstrators will be available to help students with any questions or difficulties.

Upon completion of a checkpoint, students will be required to write down their student and

bench numbers on the Laboratory Queue Sheet and wait for the laboratory assessor to mark

their work. Students may continue working on subsequent lab tasks while waiting to be

assessed. Students will be required to show the working of their task for each checkpoint

and answer questions asked by the assessor to demonstrate their understanding of the ideas

addressed within each task. Attendance to the allocated weekly lab session is mandatory

and a roll will be taken at the beginning of each lab.

There are absolutely no lab exemptions given for ELEC2141. All students, including

repeating ones, must complete the laboratory component for this course.

Students will work in pair, but be marked individually. Each student will be asked a few

questions. There will also be a mark for the group based on demonstrating the required lab

tasks.

Page 9: ELEC2141 (Digital Circuit Design)

There will be 5% bonus marks and 2% optional lab marks available for those students who

wish to attempt the additional lab task at the completion of all laboratory exercises. The

exercises may require a substantial amount of time to complete successfully and students

attempting it are expected to work independently as there will be minimal support provided

for this task. It should be stressed, however, that marking of bonus and optional labs is

subjected to the availability of demonstrators and other course staff members. Every

possible effort will be made to accommodate the marking.

4. Laboratory Exam:

There will be a laboratory exam in week 13 and it contributes 5% toward the overall mark.

The exam will assess students’ technical understanding of using design software tool that

has been used throughout the labs in simulating, verifying, and implementing their digital

circuit on the FPGA board. They will be given simple design problem, asked to implement

and verify the design on the FPGA board.

5. Final examination:

The final examination will be a 3-hour, closed-book exam dealing with material from the

lectures and the supporting laboratory program. It is worth 60% of the overall mark. The

questions will be in a similar style to the tutorial exercises.

Note: For all class assessment tasks, if the student is unable to attend for medical or other

serious reasons (e.g. death in the family) the student must present medical certificates

and/or other relevant documentations within 3 days of the assessment to the course

convener. If this is not done within the required time period, then no consideration will

be given.

OTHER MATTERS

Academic honesty and plagiarism:

What is Plagiarism?

Plagiarism is the presentation of the thoughts or work of another as one’s own.* Examples

include:

direct duplication of the thoughts or work of another, including by copying material, ideas

or concepts from a book, article, report or other written document (whether published or

unpublished), composition, artwork, design, drawing, circuitry, computer program or

software, web site, Internet, other electronic resource, or another person’s assignment

without appropriate acknowledgement;

paraphrasing another person’s work with very minor changes keeping the meaning, form

and/or progression of ideas of the original;

piecing together sections of the work of others into a new whole;

presenting an assessment item as independent work when it has been produced in whole or

part in collusion with other people, for example, another student or a tutor; and

Page 10: ELEC2141 (Digital Circuit Design)

claiming credit for a proportion a work contributed to a group assessment item that is

greater than that actually contributed.†

For the purposes of this policy, submitting an assessment item that has already been submitted

for academic credit elsewhere may be considered plagiarism.

Knowingly permitting your work to be copied by another student may also be considered to be

plagiarism.

Note that an assessment item produced in oral, not written, form, or involving live presentation,

may similarly contain plagiarised material.

The inclusion of the thoughts or work of another with attribution appropriate to the academic

discipline does not amount to plagiarism.

The Learning Centre website is main repository for resources for staff and students on

plagiarism and academic honesty. These resources can be located via:

www.lc.unsw.edu.au/plagiarism

The Learning Centre also provides substantial educational written materials, workshops, and

tutorials to aid students, for example, in:

correct referencing practices;

paraphrasing, summarising, essay writing, and time management;

appropriate use of, and attribution for, a range of materials including text, images, formulae

and concepts.

Individual assistance is available on request from The Learning Centre.

Students are also reminded that careful time management is an important part of study and one

of the identified causes of plagiarism is poor time management. Students should allow

sufficient time for research, drafting, and the proper referencing of sources in preparing all

assessment items.

* Based on that proposed to the University of Newcastle by the St James Ethics Centre. Used

with kind permission from the University of Newcastle

† Adapted with kind permission from the University of Melbourne.

Contact Information:

All queries or concerns about ELEC2141 should be directed to [email protected]. Please

ensure that the subject line of any e-mail sent is informative and includes the word

‘ELEC2141’.

Continual Course improvement: This course is continually under review and constructive student feedback is always valued.

Students are encouraged to forward any positive or negative feedback on the course to the

course lecturer or academic-in-charge. Periodically student evaluative feedback on the course is

Page 11: ELEC2141 (Digital Circuit Design)

gathered, using among other means, UNSW's Course and Teaching Evaluation and

Improvement (CATEI) Process. Student feedback is taken seriously, and continual

improvements are made to the course based in part on such feedback.

Administrative Matters:

It is important that students familiarise themselves with all the School of Electrical Engineering

and Telecommunications policy and procedures. These are available at:

http://scoff.ee.unsw.edu.au/information/information.htm

The major information headings are listed below.

Information for Current Students

USE OF EE&T FACILITIES

Laboratory Regulations and Safety

Evacuation Procedures

OHS

First Aid

ACADEMIC ISSUES

The Learning experience

Submission of Written Work

Resubmission

Late Submission

Plagiarism and Academic Honesty

UNSW Examination Rules

Special Consideration, Illness and Misadventure

EE&T Supplementary Assessment Policy

Supplementary Examinations

Attendance

Conduct

Academic Standing

Grading

Grievance Procedures

Equity and diversity: those students who have a disability that requires some adjustment in

their teaching or learning environment are encouraged to discuss their study needs with the

course convener prior to, or at the commencement of, their course, or with the Equity Officer

(Disability) in the Equity and Diversity Unit (9385 4734 or

www.equity.unsw.edu.au/disabil.html). Issues to be discussed may include access to materials,

signers or note-takers, the provision of services and additional exam and assessment

arrangements. Early notification is essential to enable any necessary adjustments to be made.

Page 12: ELEC2141 (Digital Circuit Design)

Information on designing courses and course outlines that take into account the needs of

students with disabilities can be found at:

www.secretariat.unsw.edu.au/acboardcom/minutes/coe/disabilityguidelines.pdf