Laboratory of Digital Systems

Code:

EEC0006

Acronym:

LSDI

Keywords
Classification	Keyword
OFICIAL	Electronics and Digital Systems

Instance: 2017/2018 - 1S

Active?	Yes
Responsible unit:	Department of Electrical and Computer Engineering
Course/CS Responsible:	Master in Electrical and Computers Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
MIEEC	298	Syllabus	1	-	7,5	70	202,5

Teaching language

Portuguese

Objectives

The three main objectives for this curricular unit are: 1) to explain the theoretical foundations and practical aspects of the analysis and synthesis of digital systems (combinational and sequential); 2) to offer an introduction to modern digital system design using hardware description languages and tools for specification, simulation and synthesis, and 3) to introduce the fundamental concepts associated with the internal organization and operation of microprocessors and their programming in assembly language.

Learning outcomes and competences

 Upon sucesfully completing this curricular unit students will be able to:
• Use different basis (decimal, binary, octal, hexadecimal) to represent and manipulate integer and fractional numbers, both positive and negative, and to realize sums and subtractions in these basis;
• Obtain representations of combinational functions in the form of truth tables, logic expressions, sums of minterms, or products of maxterms, from informal descriptions, and to perform the transformations needed to reduce their complexity and simplify the circuits which implement them;
• Analyze and design circuits with basic digital combinational building blocks like logic gates, multiplexers, decoders, adders and comparators;
• Understand the operation of bistable digital devices (flip-flops) and their use in the realization of synchronous sequential circuits;
• Obtain representations of finite state machines (FSM) such as state diagrams and state transition tables, from informal descriptions of their intended behavior;
• Analyze and design simple sequential circuits based on flip-flops, registers, counters and shift-registers;
• Understand the organization and the operation of the data path of a simple microprocessor (ALU, registers, multiplexers and buses) and of its control unit (instruction decoding and sequencing);
• Develop and analyze simple programs in assembly language, dealing with arithmetic and logic operations, tests and jumps;
• Build and analyze modular assembly programs using subroutines;
• Interpret and describe the structure of a digital system using a hardware description language (Verilog) taking advantage of the concepts of modularity asn hierarchy;
• Use software tools for schematics capture, simlation and synthesis (Xilinx ISE and ModelSim) for the implementation of digital circutis in programmable logic (FPGAs).

In this curricular unit it is expected that the students will develop skills of spoken and written communication as well as personal and inter-personal working aptitudes.

 

Working method

Presencial

Program

• Number systems and representation of integer and fractional numbers. Binary arithmetic.
• Boolean Algebra: application in the simplification of logic expressions. Analysis and synthesis of combinational circuits using logic gates and higher complexity blocks (multiplexers, decoders and comparators).
• Bistable digital devices (flip-flops) and their utilization in the realization of synchronous sequential circuits and finite state machines.  Analysis and synthesis of finite state machines using counters and shift-registers.
• Structural description and simulation of digital circuits using the Verilog hadware description language.
• Introduction to the architecture of microprocessors and identification of its main components. Decoding, control and data path units. Stored program execution model.
• Assembly language programming: main types of instructions.  Subroutines and structured programming.
• Brief description to the main components of a microprocessor-based system and main characteristics of the technologies for physical implementation of integrated digital circuits.

Mandatory literature

José Carlos Alves; Sistemas Digitais, Autor/FEUP, 2005
António José Araújo; Laboratório de Sistemas Digitais - Exercícios resolvidos e propostos, Autor/FEUP, 2012

Complementary Bibliography

Morgado Dias; Sistemas Digitais - Princípios e Prática, FCA, 2013. ISBN: 978-972-722-700-6
Guilherme Arroz, José Monteiro, Arlindo Oliveira; Arquitectura de Computadores: dos Sistema Digitais aos Microprocessadores, IST Press, 2007. ISBN: 9789728469542
John F. Wakerly; Digital design. ISBN: 0-13-089896-1
David A. Patterson, John L. Hennessy; Computer organization and design. ISBN: 978-0-12-374493-7

Teaching methods and learning activities

Fundamentals and main concepts of the program contents are covered in theoretical (T) classes.  They are complemented with theoretical/practical (TP) classes, which also offer illustrative examples and exercises. The laboratory classes (PL) are dedicated to experimental work intended to introduce digital system analysis and design techniques making use of PC based development tools.

Software

Xilinx ISE (http://www.xilinx.com/support/download/index.html/content/xilinx/en/downloadNav/design-tools/archive.html)
ModelSim (http://model.com/content/modelsim-downloads)
Mars (http://courses.missouristate.edu/KenVollmar/MARS/)

keywords

Technological sciences > Engineering > Electrical engineering
Technological sciences > Engineering > Computer engineering

Evaluation Type

Distributed evaluation without final exam

Assessment Components

Designation	Weight (%)
Teste	100,00
Total:	100,00

Amount of time allocated to each course unit

Designation	Time (hours)
Estudo autónomo	115,00
Frequência das aulas	65,00
Trabalho laboratorial	22,50
Total:	202,50

Eligibility for exams

The student cannot miss more than 25% of the planned PL sessions, i.e. can not miss more than 3 sessions.

 

 

Calculation formula of final grade

The final grade in this curricular unit is the average of the grades obtained in two tests (T1 e T2) and two quizzes (F1 e F2), each contributing with the same weight.  The tests assess the subjects taught in the T and TP classes, while the quizzes, making use of Moodle, address knowledge acquired in the PL classes.

Students who have attended (but did not pass) this curricular unit in a previous academic year, obtaining an average on F1 and F2  greater or equal than 6,0 will be able to use it and do not have to take F1 and F2 this year. They should manifest this intent in the Secretaria dos Cursos of DEEC.

In order to pass this curricular unit students have to meet the conditions to obtain frequência, have a final grade, after rounding, greater than or equal to 10, and obtain averages greater than or equal to 6,0 both in the tests T1 and T2 and in the quizzes F1 and F2.

Examinations or Special Assignments

Students who have missed one or more assessment components, and have produced a valid reason, accepted by the Director of MIEEC, will realize written or oral make up exams.

Classification improvement

Improving the grade obtained in the previous year, requires taking T1, T2 and F2, each contributing to 1/3 of the grade.
Students who wish to improve this grade must submit a petition to the Academic Services, in the established dates.

Observations

Notes:
• The enrollment in sections is mandatory only for those students who did not obtain frequência in a previous year.
• There are no laboratory classes planned for students who have attended this curricular unit before and not passed it although they have obtained frequência. Such students do not have to enroll in classes and, if interested in redoing work on the lab experiments, may do so at their own pace, with support from the teaching assistants and lab technicians.

Professors of this curricular unit will be available for answering questions during office hours and by appointment (e-mail):
- Prof. José Silva Matos (JSM), jsm@fe.up.pt, Room I235;
- Prof. António José Araújo (AJA), aja@fe.up.pt, Room I236;