Digital Systems

Code:

FIS3023

Acronym:

FIS3023

Keywords
Classification	Keyword
OFICIAL	Physics

Instance: 2023/2024 - 1S

Active?	Yes
Web Page:	https://moodle.up.pt/course/view.php?id=3763
Responsible unit:	Department of Physics and Astronomy
Course/CS Responsible:	Bachelor in Computer Science

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:B	0	Official Study Plan	3	-	6	48	162
L:CC	42	study plan from 2021/22	2	-	6	48	162
			3
L:G	2	study plan from 2017/18	2	-	6	48	162
			3
L:IACD	3	study plan from 2021/22	3	-	6	48	162
L:M	0	Official Study Plan	2	-	6	48	162
			3
L:Q	0	study plan from 2016/17	3	-	6	48	162

Teaching language

Suitable for English-speaking students

Objectives

This course provides an introduction to electric circuit theory, basic analog electronics and digital systems.

Learning outcomes and competences

Upon successful completion of the course, the students should be capable of:

- applying Boolean algebra to logic problems;

- recognizing some basic relevant digital circuits and understanding their operation;

Training in Boolean logic, together with examples and solved exercises throughout the course, support these objectives.

Working method

Presencial

Pre-requirements (prior knowledge) and co-requirements (common knowledge)

Arithmetic and logic.

Program

1. Introduction to Digital Electronics
    1.1. Digital versus analogic
    1.2. Advantages of digital systems
2. Number systems
    2.1. Decimal, binary, octal and hexadecimal numbers
    2.2. Arithmetic operations
    2.3. Two’s complement numbers
    2.4. Number system conversion
3. Binary codes
    3.1. Binary codes
    3.2. Alphanumeric codes
4. Boolean algebra and logic gates
    4.1. AND, OR and NOT gates
    4.2. NAND and NOR gates
    4.3. XOR and XNOR gates
    4.4. Inverters
    4.5. Universality of NAND gate
5. Simplification of logic circuits
    5.1. Boolean expressions of sums of products
    5.2. Boolean expressions of products of sums
    5.3. Application of De Morgan’s laws
    5.4. Using NAND and NOR logic gates
    5.5. Karnaugh maps
6. TTL and CMOS integrated circuits
    6.1. Integrated circuits and integration levels
    6.2. TTL family
    6.3. CMOS family
    6.4. D/A and A/D conversion
7. Code conversion
    7.1. Coding
    7.2. Decoding from BCD to decimal
    7.3. Decoding from BCD to 7-segment display code
8. Binary arithmetic and arithmetic circuits
    8.1. Binary addition and subtraction
    8.2. Half- and full-adder circuits
    8.3. Half- and full-subtractor circuits
    8.4. Parallel adders and subtractors
    8.5. Using full-adders
    8.6. Using adders for subtraction
    8.7. Addition and subtraction in two’s complement
9. Sequential logic circuits
    9.1. Multivibrators
           9.1.1. SR flip-flop
           9.1.2. SR flip-flop with clock
           9.1.3. Other types of flip-flops
           9.1.4. Astable multivibrators
           9.1.5. Monostable multivibrators
    9.2. Digital counters
           9.2.1. Asynchronous counters
           9.2.2. Parallel counters
           9.2.3. TTL counters
           9.2.4. CMOS counters
    9.3. Digital clock
    9.4. Latches and tri-state buffers
    9.5. Shift registers
           9.5.1. Basic configurations of shift registers
           9.5.2. TTL shift registers
           9.5.3. CMOS shift registers
10. Memory
    10.1. RAM memory
    10.2. ROM memory
    10.3. PROM and EPROM memories
11. Other devices and techniques
    11.1. Multiplexer
    11.2. Demultiplexer
    11.3. Gate arrays and programmable logic devices
    11.4. Magnitude comparator
    11.5. Digital data transmission

Mandatory literature

Malvino Albert Paul; Digital principles and applications. ISBN: 0-07-039875-5

Complementary Bibliography

Roger L. Tokheim; Schaum's Outline of Digital Principles, McGraw-Hill Education, 1994
Sedra Adel S.; Microelectronic circuits. ISBN: 0-03-053237-X
Horowitz Paul; The art of electronics. ISBN: 0-521-23151-5 (hardcover)

Teaching methods and learning activities

Theory classes (presentation of main topics and examples); face to face problem-solving classes.

keywords

Technological sciences > Engineering > Electronic engineering

Evaluation Type

Evaluation with final exam

Assessment Components

designation	Weight (%)
Exame	100,00
Total:	100,00

Amount of time allocated to each course unit

designation	Time (hours)
Estudo autónomo	114,00
Frequência das aulas	48,00
Total:	162,00

Eligibility for exams

Students must frequent at least 3/4 of the scheduled problem-solving classes.

Calculation formula of final grade

Grade obtained in the final examination.

Special assessment (TE, DA, ...)

According to FCUP's regulations.

Classification improvement

By improving the grade of the final exam only.