Logical Systems
Code
7585
Academic unit
Faculdade de Ciências e Tecnologia
Department
Departamento de Engenharia Electrotécnica
Credits
7.0
Teacher in charge
Luís Filipe Santos Gomes
Weekly hours
5
Teaching language
Português
Subject matter
- Boolean algebra: Basic concepts; Logical functions AND, OR and NOT; Boolean algebra theorems; Truth tables; Positive and negative logic.
- Logical functions: Generalities; Canonical representations; Function minimization; Algebraic manipulation; Karnaugh maps; Quine-McCluskey method.
- Binary arithmetic: Numerical systems; Addition and Subtraction; Two''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''s-Complement; One''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''s-Complement; Delays and look-ahead; Multiplication and division.
- Basic Combinatorial Circuits: Comparators; Encoders and decoders; Code Converters; Multiplexers and demultiplexers.
- Memory elements: Concepts of latch and flip-flop; Asynchronous Latch RS; Synchronous Latch RS; Edge-triggered and master-slave latches; Flip-flop JK, D and T.
- Sequential circuits: Synchronous and asynchronous circuits'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''' concepts; Registers, Parallel load, Shift, Circular. Counter design. Synchronous state machines: State diagrams; Moore and Mealy circuits; Completed and incompleted specified circuits; Redundant-state elimination; Synthesis of synchronous state machines. Asynchronous state machines: Transition table; State assignment/coding; Races; Redundant-state elimination; Synthesis of asynchronous state machines.
- Applications: Memories; RAM, ROM, PROM, EPROM, EEPROM; Programmable logic devices.
Bibliography
1. Digital Logic Circuit Analysis & Design - Victor P. Nelson, H. Troy Nagle, J. David Irwin, Bill D. Carroll - Prentice Hall - ISBN 0-13-463894-8
2. Circuitos Digitais e Microprocessadores - Herbert Taub - McGraw-Hill - ISBN 0-07-066595-8
3. Logic and Computer Design Fundamentals - M. Morris Mand, Charles Kime - Prentice-Hall - ISBN 0-13-182098-2
4. Digital Design: Principles and Practice - John F. Wakerly - Prentice-Hall - ISBN 0-13-082599-9