# DIGITAL ELECTRONICS: FUNDAMENTALS AND LABORATORY (MODULE 1) cod. 1004644

1° year of course - First semester
Professor
Elettronica (ING-INF/01)
Field
"altre conoscenze utili per l'inserimento nel mondo del lavoro"
Type of training activity
More
48 hours
of face-to-face activities
6 credits
hub: PARMA
course unit
in ITALIAN

Integrated course unit module: DIGITAL ELECTRONICS: FUNDAMENTALS AND LABORATORY

## Learning objectives

The course provides the basic information needed to the understanding of digital systems operating principles. After completing this course, students acquire a functional vision of digital systems and are able to complete simple design experiences.

no

## Course unit content

Introduction to electronic systems: components and basic functions.
Concept of signal and signal processing; analog, digital and binary representations of information .
Abstraction of physical systems: hierarchy of description levels. Functional and structural description of digital systems. Analysis and synthesis processes. Logical networks: definitions and introductory concepts. Elementary logical operations. Combinational and sequential systems.
Design of combinational systems: logic functions and their implementation, truth tables, Karnaugh maps; equivalent functions.
NAND- and NOR-based synthesis.
Programmable devices: MUX, ROM, PAL, PLA.
Non-idealities: propagation delays, glitches.
Sequential systems: concepts and definitions. Memory elements. Synchronous and asynchronous sequential networks. Finite state machines: description, optimization and synthesis.
Design of synchronous systems: algorithms and software tools.
Asynchronous systems: non-idealities, transient effects (glitches, races), fail-safe design criteria.

## Full programme

Introduction to digital systems (4h):
• analog and digital signals
• the base-2 numeral system
Logical operators and expressions (4h)
• Boolean Algebra and Boolean algebra theorems
• De Morgan's laws
• Basic logic gates and truth table
canonical forms (2h)
Combinational logic design (8h)
• Logic synthesis
• Optimization of combinational logic circuits
• Karnaugh maps
• Determination of prime implicants
• Finding the constitutive terms of a minimal expression
• the propagation delay and the transport delay
• static and dynamic hazards
• Programmable devices: ROM, PAL, PLA
Synchronous Sequential Machines (14h)
• design of Sequential Circuits
• Flip-Flops & Counters
• the state diagram and its reduction
• the steps for the design of sequential circuits
Asynchronous Sequential Machines (6h)
• model, applications
• flow-table synthesis: the toggle circuit
• races and state assignmentExercises (6h)

## Bibliography

1) R. Laschi, M. Prandini, "Reti Logiche", Progetto Leonardo, Bologna
2) F. Fummi, M. Sami, C. Silvano , "Progettazione digitale"; II ed, McGraw-Hill.
3) M. Morris Mano, C.R. Kime, "Reti Logiche", Pearson Prentice Hall

## Teaching methods

The course includes oral lectures, alternating with exercises.

## Assessment methods and criteria

The exam includes an evaluation of laboratory activity (DIGITAL ELECTRONICS: FUNDAMENTALS AND LABORATORY, module II) and a written test with exercises on the topics covered during the course.
To access the written test (in the afternoon of the examination day) a positive evaluation must be obtained in the laboratory exam (in the morning of the examination date). It is not allowed to take the laboratory exam and the written exam in different dates.

## Other information

further information are available on the website http://elly.dii.unipr.it/