# Logical Systems I

10475

### Department

Departamento de Engenharia Electrotécnica

6.0

### Teacher in charge

Ricardo Luís Rosa Jardim Gonçalves

6

Português

### Objectives

escribe digital systems through combinatorial Boolean algebraic expressions, truth tables, and schematics. Apply methodology for synthesis of combinational circuits. Convert numbers between different base numbering, such as decimal, binary, hexadecimal and octal. Analyze methods of modular decomposition of combinational circuits, including circuits for binary arithmetic. Apply techniques for expeditious design of counters. Apply methodology for synthesis of synchronous state machines, starting from state diagrams. Implement digital systems with low/medium complexity using its decomposition

### Subject matter

• Boolean algebra: Theorems; Truth tables.

• Logical functions: Canonical representations; Function minimization; Karnaugh maps;

• Numerical systems: conversions.

• Binary arithmetic: Addition and Subtraction; Two''''''''s-Complement; One''''''''s-Complement; Multiplication and division.

• Basic Combinatorial Circuits: Comparators; Encoders and decoders; Code Converters; Multiplexers and demultiplexers.

• Memory elements: Concepts of latch and flip-flop; Flip-flop JK, D and T.

• Sequential circuits: Synchronous and asynchronous circuits’ concepts; Registers. Counter design.

• Synchronous state machines: State diagrams; Moore and Mealy circuits; Synthesis.

• Specific devices: Memories; Programmable logic devices.

• Introduction to register transfer architectures: decomposition in control and data parts; introduction to microprocessors.

### 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. Digital Design: Principles and Practice - John F. Wakerly - Prentice-Hall - ISBN 0-13-082599-9

3. Logic and Computer Design Fundamentals - M. Morris Mand, Charles Kime - Prentice-Hall - ISBN 0-13-182098-2

4. Circuitos Digitais e Microprocessadores - Herbert Taub - McGraw-Hill – ISBN 0-07-066595-

### Teaching method

Contact with students is accomplished in two lectures of 1h30min each (3 hours / wk.) and one lab class (3 hours / week).

The lectures are classes where exposure promotes discussion of topics, allowing emphasizing different aspects at conceptual and technological levels.

The laboratory classes allow integration of different emphasis on several aspects, such as problem solving, the use of computational tools for simulation and synthesis of digital systems, and physical experimentation by implementing digital circuits using discrete elementary circuitry as well as programmable logic devices