Publication in the Diário da República: Despacho nº 10766/2011 - 30/08/2011
6 ECTS; 1º Ano, 1º Semestre, 28,0 T + 42,0 PL + 5,0 OT , Cód. 91122.
Lecturer
- Manuel Fernando Martins de Barros (1)
(1) Docente Responsável
(2) Docente que lecciona
Prerequisites
Not applicable.
Objectives
After approval of the curricular unit, the student should be able to:
- convert between decimal, binary, octal and hexadecimal number systems
- calculate addition, subtraction, multiplication and division in some numerical systems
- use Boolean algebra to describe and optimize logic functions
- draw and interpret logic diagrams with the corresponding logic gate symbols and digital standard components
- know the manufacturing technologies and limitations of digital logic families
- analyze combinatorial and sequential logic circuits LSI, MSI and LSI
- design simple combinatorial and sequential logic circuits that implement a given function
- implement and troubleshoot combinatorial and sequential logic circuits with standard circuits
- use simulation tools to simulate combinatorial and sequential logic circuits
- Explore the design techniques of logic-programmable devices.
Program
1. Introduction.
- Organization of the discipline;
- introductory concepts;
- Digital and analog quantities: bits, logic levels and digital signals;
- Operations and basic logic functions;
- Integrated digital circuits.
2) Logic Functions
- Boolean algebraic functions and expressions;
- Laws, theorems and postulates of Boolean Algebra;
- Normalized forms of boolean expressions and truth tables;
- Representation and minimization of boolean functions;
- Karnaugh maps, logical adjacency and groupings.
3) Simplifications of logical expressions
- Simplification of logical expressions using the Boolean Algebra Postulates;
- Simplification of logical expressions using Karnaugh Maps.
4) Digital representation of information
- Numbering bases and conversion between bases;
- Numbering systems;
- Arithmetic operations in the different bases;
- Codes for the representation of signed numbers (complement to 1 and 2);
- Binary codes to represent decimal numbers;
- BCD, Excess-3, Gray Code and ASCII Code.
5) Digital circuits and logic families
- TTL logical families; CMOS Family;
- Delay of propagation of logic gates and merit factor;
- Fault detection in digital circuit making
- Totem-Pole outputs and three states outputs.
6) Combinatorial circuits of medium Complexity
- Realization of combinatorial logic with logic circuits;
- Multiplexers and demultiplexers;
- logical comparators;
- Arithmetic circuits (adders, subtractors and multipliers);
- encoders and decoders;
7) Basic sequential circuits
- Sequential behavior of circuits;
- Synchronous and Asynchronous Sequential Circuits;
- Basic elements: Latch NOR, NAND and D;
- Flip-flops: JK, D and T;
- Moore and Mealey State machines;
- clock signal
8) Analysis and design of sequential circuits
- Analysis and synthesis of sequential circuits;
- Self correcting circuits;
- Design of low complexity sequential circuits;
- Realization of sequential circuits;
9) Counters, Registers and Memories
- Use of shift records;
- Synchronous / asynchronous counters Increment and Decrement;
- Ripple Counters;
- Counters ICs;
- Structure of semiconductor memories;
- Read only memories, ROMs; Random Access Memories RAMs;
- Implementation with ROMs.
10) Programmable Logic Devices
- Introduction to the study of programmable logic;
- EPROM programmable devices, FPLAs, PLAs, PALs;
- Implementation of programmable combinatorial / sequential circuits;
- PAL Programming. Application examples;
11) Introduction to microcontrollers
LABORATORY PRACTICE:
It is intended that students apply the knowledge acquired in lectures in the following laboratory work:
Q1) Implementation of a logical function in the lab.
P2) Circuit implementation with a seven segment BCD converter and a 4-bit counter.
P3) Implementation of a seven segment BCD converter with multiplexers.
P4) Implementation of a digital analog converter (ADC).
P5) Implementation of a J-K and type D flip-flop counter;
P6) Implementation of a logic controller for a stepper motor using flip-flops JK.
P7) Programming of logic-programmable devices.
Evaluation Methodology
Assessment items.
The final grade is the average of the following components:
a) Written exam (60%)
b) Homeworks and Labs (40%)
Minimum requirements:
Minimum of 8,5 out 20 for part a)
Minimum of 10 out of 20 for part b)
Bibliography
- Dias, M. (2013). Sistemas Digitais - Princípio e prática. (Vol. 1). Portugal: https://www.fca.pt/cgi-bin/fca_main.cgi/?op=2&isbn=978-972-722-700-6: FCA Editora de Informática, Lda
- Harris, D. e Harris, S. e , . (2013). Digital Design and Computer Architecture, 2nd Edition. https://www.elsevier.com/books/digital-design-and-computer-architecture/harris/978-0-12-394424-5: Elsevier
- Tocci, R. (2009). Digital Systems - Priciples and Applications. http://www.pearsonhighered.com/educator/product/Digital-Systems-Principles-and-Applications-11E/9780135103821.page: Perason - Prentice Hall
Teaching Method
Lectures, Problem solving classes and Laboratory classes;
Software used in class
Free Tools:
Logisim (http://www.cburch.com/logisim)
Eagle (http://www.cadsoftusa.com)
LTSpice (http://www.linear.com/designtools/software/)
Comercial:
MultiSim (http://www.ni.com/multisim/pt/)
Proteus (http://www.labcenter.com/)
